Euler's φ Function on Arithmetic Progressions

DOI10.2307/2974791MaRDI QIDQ3130170zbMATH OpenOpenAlexFDO

Authors Donald J. Newman

Publication date 28 May 1997

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2974791

zbMATH Keywords

arithmetic progressionsinequalitiesvalues of the Euler phi-function

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Arithmetic progressions (11B25)

Review text

It is known that \(\varphi(30n+1)>\varphi(30n)\) for all \(n\leq 2\cdot 10^7\). The author points out that this kind of numerical evidence may be extremely misleading. In fact, the author proves that if \(a, b, c, d\) are nonnegative integers with \(a, c>0\) and \(ad-bc\neq 0\) then there exists a positive integer \(n\) for which \(\varphi(an+b)<\varphi(cn+d)\).

Recommendations

• scientific article; zbMATH DE number 1943141
• On the distribution of values of Euler's function over integers in arithmetic progressions
• scientific article; zbMATH DE number 411259
• A note on a generalization of Euler's -function
• A measure of the nonmonotonicity of the Euler phi function

Cited in

(9)

• A measure of the nonmonotonicity of the Euler phi function
• On the size of solutions of the inequality \(\varphi(ax-b)<\varphi(ax)\)
• Euler constants for arithmetic progressions
• scientific article; zbMATH DE number 1943141 (Why is no real title available?)
• On the distribution of values of Euler's function over integers in arithmetic progressions
• Iterated Euler-like ${\phi}$ Function
• scientific article; zbMATH DE number 7150426 (Why is no real title available?)
• Euler's φ-Function and Separable Gauss Sums
• On a problem of Pongsriiam on the sum of divisors

This page was built for publication: Euler's φ Function on Arithmetic Progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3130170)