On a generalization of Euler's function \(\varphi(n)\). (Q563488)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a generalization of Euler's function \(\varphi(n)\). |
scientific article |
Statements
On a generalization of Euler's function \(\varphi(n)\). (English)
0 references
1932
0 references
Sei \(\varphi _\alpha (n)=\sum _{_{\substack{ m=1\\ (m,n)=1}}}^n m^\alpha\). Über diese Verallgemeinerung der Eulerschen Funktion \(\varphi(n)=\varphi_0(n)\) beweist Verf. die folgenden Resultate. Aus Liouvilles Formel \[ \sum _{d|n}d^\alpha \varphi _\alpha \left (\frac nd\right )=1^\alpha +2^\alpha +\cdots +n^\alpha =S_\alpha (n)\leqno (1) \] folgt mit Hilfe einer Möbiusschen Umkehrformel \[ \varphi _\alpha (n)n^{-\alpha } = \sum _{d|n}\mu \left (\frac nd\right )S_\alpha (d)d^{-\alpha }.\leqno (2) \] Ist \(\alpha > 0\) ganz, so folgt hieraus \[ \varphi _\alpha (n)=\frac {n^\alpha \varphi (n)}{\alpha +1}+\frac {\varepsilon (n)n^\alpha }{\alpha +1} \sum _{r-1}^{\alpha -1}\binom {\alpha +1}{r+1}B_{r+1}\prod _{p|n}\left (1-\frac 1{p^r}\right ),\leqno (3) \] wo \(\varepsilon (n)=(-1)^{\lambda (n)}\) (\(\lambda (n)=\) Anzahl der verschiedenen Primfaktoren von \(n\)) und \(B_\nu \) die Bernoullischen Zahlen bedeuten. Über das asymptotische Verhalten von \(\varphi_\alpha (n)\) lassen sich folgende Aussagen machen: \begin{itemize} \item[1)] Sei \(\alpha\geq 0\). Dann ist \[ \varphi_\alpha (n)=\frac {n^\alpha }{\alpha +1}(\varphi (n)+O(1)).\leqno (4) \] \item[2)] Sei \(0>\alpha >-1\). Dann ist \[ \varphi _\alpha (n)=\frac {n^\alpha \varphi (n)}{\alpha +1}+\zeta (-\alpha ) \prod _{p|n}(1-p^\alpha )+O(n^\alpha).\leqno (5) \] \item[3)] Sei \(\alpha =-1\). Es ist \[ \begin{aligned}\varphi _{-1}(n)&=\frac {\varphi (n)}n(\log n+c)+\omega (n)+O\left (\frac 1n\right )\cr &=\frac {\varphi (n)}n(\log n+C+w(n))+O\left (\frac 1n\right ),\end{aligned}\leqno (6) \] wo \(C\) die Eulersche Konstante ist und \[ \begin{aligned} \omega (n) &=-\sum _{d|n}\mu (d)\frac {\log d}d,\\ w(n) &=\sum _{p|n}\frac {\log p}{p-1} = \frac {n\omega (n)}{\varphi (n)}.\end{aligned} \] Dabei ist \[ \underset {n\rightarrow \infty } {\underline {\lim }}\frac {n\omega (n)}{\log n}= \underset {n\rightarrow \infty } {\underline {\lim }}\frac {n w(n)}{\log n} =1,\leqno (7) \] \[ \overline{\lim}_{n\to\infty} \frac {w(n)}{\log \log n}=1,\leqno (8) \] \[ \overline{\lim}_{n\to\infty} \frac {\omega (n)}{\log \log n}=\frac 14.\leqno (9) \] \item[4)] Sei \(-1>\alpha \). Dann ist \[ \varphi _\alpha (n)=\prod _{p\nmid n}(n-p^\alpha )^{-1}+O(n^\alpha )\leqno (10) \] und dabei \[ \begin{aligned} \overline{\lim}_{n\to\infty}\prod _{p\nmid n}(n-p^\alpha )^{-1} &= \zeta (-\alpha ),\\ \overline{\lim}_{n\to\infty}\prod _{p\nmid n}(n-p^\alpha )^{-1} &=1.\end{aligned} \] \end{itemize}
0 references
generalized Euler phi-function
0 references
asymptotic results
0 references