Iteration Sums of The Euler Totient Function Regarding Powers of Fermat Primes
General Mathematics
2026-01-05 v3
Abstract
Euler totient function plays a central role in number theory and is applied in areas such as cryptography. In this paper, we study iterations of the totient function. We first prove that for any integer , iteratively applying eventually yields the value . Motivated by this terminal behavior, we examine sums of iterated totient values of the form , where the summation terminates at . We show that for all integers of the form , this sum is equal to . We then extend this result to all powers of Fermat primes, deriving a closed-form expression for the corresponding summations.
Cite
@article{arxiv.2508.05698,
title = {Iteration Sums of The Euler Totient Function Regarding Powers of Fermat Primes},
author = {Xiang Li and Allison Pacelli},
journal= {arXiv preprint arXiv:2508.05698},
year = {2026}
}
Comments
23 pages, 0 figures