On the normal number of prime factors of \(p - 1\) and some related problems concerning Euler's \(\varphi\)-function. (Q2611585)

Verf. beweist (1) Die normale Anzahl der Primfaktoren der Zahlen von der Form \(p-1\) (\(p\) Primzahl) ist loglog \(n\); d. h. die Anzahl der \(p- 1 \leqq n\) mit weniger als \((1 - \varepsilon) \, \log \log \, n\) oder mehr als \((1 + \varepsilon) \, \log \log \, n\) Primfaktoren ist \(o \left( \dfrac{n}{\log \, n} \right)\) für beliebig kleines positives \(\varepsilon\). Der Beweis wird mit Hilfe der \textit{Brun}schen Methode und einer Methode von \textit{Hardy} und \textit{Ramanujan} (Quart. Journ. of Math. 48 (1917), 76-92; F.~d.~M. 46, 262) geführt. Verf. folgert hieraus, daß \[ \sum_{p \leqq n} d(p-1) > \frac{n}{2 \, \log \, n} \cdot 2^{(1 - \varepsilon) \, \log \log \, n} \] (\(d(m)\) = Anzahl der Teiler von \(m\)), was eine Verbesserung eines Resultats von \textit{Titchmarsh} (Rend. Palermo 54 (1930), 414-429; F.~d.~M. 56\(_{\text{II}}\), 891) darstellt. (2) Aus (1) und unter nochmaliger Anwendung der \textit{Brun}schen Methode folgert Verf. weiter: sei \(N(n)\) die Anzahl der Zahlen unterhalb \(m\), welche sich in der Form \(m = \varphi(k)\) darstellen lassen (\(\varphi\) die \textit{Euler}sche Funktion). Dann ist für eine gewisse Konstante \(C\), für jedes \(\varepsilon > 0\) und \(n>n(\varepsilon)\) \[ C \cdot n \cdot \frac{\log \, \log \, \log \, n}{\log \, n} < N(n) < \frac{n}{(\log \, n)^{1 - \varepsilon}}. \] (3) Es gibt eine Konstante \(c\) derart, daß unterhalb \(n\) stets mindestens eine Zahl \(m\) gefunden werden kann, die sich auf mehr als \(n^c\) Weisen als die \(\varphi\)-Funktion anderer Zahlen darstellen läßt.