The variance of the Euler totient function
Number Theory
2017-06-14 v1
Abstract
In this paper we study the variance of the Euler totient function (normalized to ) in the integers and in the polynomial ring over a finite field . It turns out that in , under some assumptions, the variance of the normalized Euler function becomes constant. This is supported by several numerical simulations. Surprisingly, in , , the analogue does not hold: due to a high amount of cancellation, the variance becomes inversely proportional to the size of the interval.
Cite
@article{arxiv.1706.04028,
title = {The variance of the Euler totient function},
author = {Tom van Overbeeke},
journal= {arXiv preprint arXiv:1706.04028},
year = {2017}
}
Comments
15 pages, 3 figures