Infinite families and sporadic solutions of the equation phi(n)=c+ alpha sum p n phi(p)
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
- K ab has the Bogomolov property for canonical heights
- Quasi-Jacobi forms, Appell-Lerch functions, and false theta functions as q-brackets of functions on partitions
- Wasserstein rates of all orders for the Sato-Tate law of Kloosterman sums
- Riemann functions for almost primes and their counting errors
- Topological flatness of orthogonal spin local models
- Asymptotic counting of integers with prime factors p r a s b