Totative

In number theory, a totative of a given positive integer $n$ is an integer $k$ such that $0 < k \leq n$ and $k$ is coprime to $n$ . 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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.