Über die Summe der Indikatoren aufeinanderfolgender Ordnung. (Q2594085): Difference between revisions

Mittels der Eulerschen \(\varphi\)-Funktion werde zu ganzem \(n\) die Folge \(\varphi_1(n)=\varphi(n)\), \(\varphi_2(n)=\varphi[\varphi_1(n)], \ldots \!, \varphi_{i+1}(n)=\varphi[\varphi_i(n)], \ldots\) gebildet; \(m\) sei die kleinste Zahl mit \(\varphi_m(n)=1\); dann fragt Verf. nach denjenigen ganzen Zahlen \(n\), für die \[ n=\sum_{\nu=1}^{m} \varphi_{\nu}(n) \tag{1} \] ausfällt. Die einzige Primzahl dieser Art ist 3, die einzigen Primzahlpotenzen sind \(n = 3^{\alpha}\); \(n\) muß immer ungerade sein. Ist \(q\) ungerade und \(p = 4q +1\) Primzahl, so erfüllen \(3p\) und \(q\) entweder beide (1) oder beide nicht (1). Die allgemeine Lösung von (1) wird nicht bestimmt.