totative

Uses your system voice; voice and rate in settings.

Q7828278Snapshot

≈ 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.

Provenance

snapshot totative-880564-e5fe93a85a89c5d4 · hash e5fe93a85a89c5d4d3af6de1a1eaa5aa016234c29b21b3f3020db527d3d16d7e · captured 1763176546.0 · version history

Cite this page as: encyclopegia.org, “totative”, snapshot totative-880564-e5fe93a85a89c5d4. https://encyclopegia.org/a/totative

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.