totient

Noun

Meaning

totient (plural totients)

(mathematics) The number of positive integers not greater than a specified integer that are relatively prime to it.

Examples

Guy (2004) p.144 A nontotient is a natural number which is not a totient number. Source: Internet

Euler's totient function shows that there are 6 primitive 9 th roots of unity, 12 primitive 21 st roots of unity, and 36 primitive 63 rd roots of unity. Source: Internet

Its elements are the units of the ring Z/nZ; there are φ(n) of them, where again φ is the totient function. Source: Internet

The number of integers coprime to a positive integer n, between 1 and n, is given by Euler's totient function (or Euler's phi function) φ(n). Source: Internet

Close letter words and terms