An estimate is given of the size of a positive integer solution n ∈ N of the inequality φ(an+b)< φ(an), gcd(a,b)=1. Experiments indicate that this gives a useful indication of the size of the minimal solution.
Additional Metadata
Keywords Euler totient function, inequality
THEME Software (theme 1)
Publisher CWI
Series Modelling, Analysis and Simulation [MAS]
Citation
te Riele, H.J.J. (2006). On the size of solutions of the inequality φ (ax+b)< φ (ax). Modelling, Analysis and Simulation [MAS]. CWI.