The variance of the Euler totient function

Abstract

In this paper we study the variance of the Euler totient function (normalized to (n)/n) in the integers Z and in the polynomial ring Fq[T] over a finite field Fq. It turns out that in Z, under some assumptions, the variance of the normalized Euler function becomes constant. This is supported by several numerical simulations. Surprisingly, in Fq[T], q→ ∞, the analogue does not hold: due to a high amount of cancellation, the variance becomes inversely proportional to the size of the interval.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…