Zbl.No: 154.29403
Autor: Erdös, Pál
Title: Remarks on number theory. I (In Hungarian)
Source: Mat. Lapok 12, 10-16, 161-168 (1961).
Review: I. Denote by nk(p) the smallest positive k-th power non-residue (mod p). Mirsky asked the author to find an asymptotic formula for sump \leq x nk (p). The author proves using the large sieve of Linnik if p1 < p2 < ··· is the sequence of consecutive primes that
It is very likely true that sump < x nk(p) = (1+o(1)) {ck x \over log x}.
II. Let \phi(n) = \phi1 (n) be Euler's \phi function and put \phik(n) = \phi(\phik-1(n)). The author proves that if we neglect a sequence of density 0 then for k \geq 2
where C is Euler's constant. Several other problems and results are stated about the \phi function.
Classif.: * 11N69 Distribution of integers in special residue classes 11A25 Arithmetic functions, etc.
Index Words: number theory
