Everything About ___
Live briefing

Everything about Euler's totient function

Number of integers coprime to and less than n

In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to. It is written using the Greek letter phi as or, and may also be called Euler's phi function. In other words, it is the number of integers in the range for which the greatest common divisor is equal to 1. The integers of this form are sometimes referred to as totatives of. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Euler's totient functionA 5-minute orientation
  2. Skim a recent paper: Analysis of fractional Euler-Bernoulli bending beams using Green’s function methodInfluential work since 2022
  3. Pick up a classic book: Euler's GemThe most-reprinted book on the subject
  4. Read the landmark paper: Euler and the Zeta FunctionCited 232 times
  5. Go sideways: Arithmetic functionA closely related topic
  6. Go sideways: Ramanujan's sumA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics