Infinite families and sporadic solutions of the equation phi(n)=c+ alpha sum p n phi(p)

arXiv:2610.36260 · math.NT · Submitted 2026-10-26 · Read on arXiv

math.NT

Submitted: 2026-10-26

Updated: 2026-10-26

Comments: 18 pages , 6 tables

License: http://creativecommons.org/publicdomain/zero/1.0/

The gist: Ranjan and Singh proved that for every composite n which is not twice an odd prime, φ(n) is at least one plus the sum of φ over the prime divisors of n, with equality exactly for n=4,12,30.

Abstract

Ranjan and Singh proved that for every composite n which is not twice an odd prime, φ(n) is at least one plus the sum of φ over the prime divisors of n, with equality exactly for n=4,12,30. Finally, replacing the prime values φ(p) by their iterates φ(k)(p), we determine all solutions of φ(n)=1+ sum p nφ(k)(p): the solution sets are 1,4,12,30, 1,3,4,10 and, for every k at least3, 1,3,4; for the weighted iterated equation we exhibit an infinite family governed by the safe primes.

Related papers