totative
≈ 1 min read
Names in other languages
- Românănumăr totativ
- Englishtotative
- glTotativo
- Svenskatotativ
- 한국어토션트 함수
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In number theory, a totative of a given positive integer is an integer such that and is coprime to . Euler's totient function φ(n) counts the number of totatives of n. The totatives under multiplication modulo n form the multiplicative group of integers modulo n.
In number theory, a totative of a given positive integer is an integer such that and is coprime to . Euler's totient function φ(n) counts the number of totatives of n. The totatives under multiplication modulo n form the multiplicative group of integers modulo n.
Distribution
The distribution of totatives has been a subject of study. Paul Erdős conjectured that, writing the totatives of n as 0 the mean square gap satisfies \sum_{i=1}^{\phi(n)-1} (a_{i+1}-a_i)^2 for some constant C, and this was proven by Bob Vaughan and Hugh Montgomery.
See also
Reduced residue system
References
Further reading
External links
Text derived from https://en.wikipedia.org/w/index.php?oldid=1322242736 under CC BY-SA 4.0; modifications have been made.