PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 16, 20250 citationsOpen Access

Iteration Sums of The Euler Totient Function Regarding Powers of Fermat Primes

View Full Paper
XLXiang LiAPAllison M. Pacelli

Key Points

  • The iterations of the euler totient function show distinct patterns, revealing interesting mathematical properties.
  • New theorems regarding the summation $ϕ(n)+ϕ(ϕ(n))+ϕ(ϕ(ϕ(n)))+…$ are derived, particularly for powers of fermat primes.
  • The foundational definitions and established theorems provide context to the exploration of these iterations.
  • An elegant result regarding powers of three is proven, highlighting the potential for further exploration of totient function values.

Abstract

Euler Totient function, a cornerstone of number theory, has attracted extensive study and applications across many disciplines. In this paper, we explore the patterns that the iterations of the Totient function exhibit. This paper first covers the foundational definitions and well-established theorems. Then, we build upon those results to investigate applying the Totient function multiple times, such as ϕ (ϕ (ϕ (n) ) ). Theorems regarding the end behavior of such iterations are presented. Next, we apply an innovative summation approach to the iterations of the Totient function, which is in the form of ϕ (n) +ϕ (ϕ (n) ) +ϕ (ϕ (ϕ (n) ) ) + that could also be expressed as ϕⁱ (n). We prove novel theorems regarding this sum for all powers of Fermat Primes, and we derive an elegant result for powers of three. This paper initiates investigations into the sums of iterated Totient function values.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Li et al. (2025) studied this question.

synapsesocial.com/papers/68f0f51d8dd8ea469b1d704fhttps://doi.org/10.48550/arxiv.2508.05698
Ask AI
Helpful
Bookmark
Share
View Full Paper