totient

/ˈtoʊʃənt/ or /toʊˈʃɪənt/ (TOH-shnt or toh-SHEE-nt)

Definitions

1. noun

A number that is coprime to a given positive integer n, i.e., it has no common factors with n other than 1.

“The Euler’s totient function of 10 is 4 because the numbers 1, 3, 7, and 9 are coprime to 10.”

2. noun

A positive integer that is coprime to every positive integer less than or equal to it.

“The only even positive integer that is a totient is 2.”

Synonyms

  • Euler's totient function
  • totalling function

Antonyms

  • composite number