On common values of F n F_{n} and Nathanson’s totient function Φ ⁡ ( m ) \Phi(m)

Sagar Mandal ∗ · 2026

Read On common values of F n F_{n} and Nathanson’s totient function Φ ⁡ ( m ) \Phi(m) by Sagar Mandal ∗ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-24908.txt.

Description

Sagar Mandal settles a number theory problem about when Fibonacci numbers can equal values of Nathanson's totient function. Nathanson's function counts the nonempty subsets of the numbers up to m whose elements share no factor with m. A recent paper by Chatterjee, Mandal, and Mohan asked for all solutions when a Fibonacci number equals that count. The equation mixes exponential growth on one side with delicate counting on the other, a classic hard shape.

Mandal proves the complete solution list has just three entries: the index and modulus pairs one one, two one, and three two. No larger Fibonacci number ever hits the totient value. The proof leans on lower bounds for linear forms in logarithms, due to Matveev. A Baker Davenport reduction, in the Dujella Pethő form, then cuts the search down to checkable size. The result closes the question posed in the earlier paper.

Catalog record

CREATORSagar Mandal ∗
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE16 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.24908

Browse the full library · About the Tower of Babel