Math Origins: The Totient Function | Mathematical Association of America
Publication Date
10-1-2017
Document Type
Article
Abstract
Leonhard Euler's totient function, ϕ(n), is an important object in number theory, counting the number of positive integers less than or equal to n which are relatively prime to n. It has been applied to subjects as diverse as constructible polygons and Internet cryptography. The word totient itself isn't that mysterious: it comes from the Latin word tot, meaning "so many." In a way, it is the answer to the question "Quot?" ("how many"?). In The Words of Mathematics, Steven Schwartzman [Sch] notes that question/answer pairings like Quo/To are common linguistic constructions, similar to the Wh/Th pairing in English ("Where? There. What? That. When? Then."). Beyond that, there are two key questions: (1) how did the notation emerge and develop, and (2) what questions was it originally intended to answer?
Publication Title
Convergence
Publisher Policy
open access
Open Access Status
OA Journal
Recommended Citation
Tou, Erik, "Math Origins: The Totient Function | Mathematical Association of America" (2017). SIAS Faculty Publications. 853.
https://digitalcommons.tacoma.uw.edu/ias_pub/853