Definition:Cototient

From ProofWiki
Jump to navigation Jump to search

Definition

Let $n \in \Z_{>0}$ be a (strictly) positive integer.


The cototient of $n$ is defined as:

$n - \map \phi n$

where $\map \phi n$ denotes the Euler $\phi$ function.


Also see


Linguistic Note

The word cototient derives from:

the prefix co- denoting complement
the word totient, which is a variant term for the Euler $\phi$ function.


The word totient is pronounced to rhyme with quotient, that is: toe-shyent or toe-shent, according to taste.

The same applies to its various relatives: nontotient, cototient, noncototient, and so on.


Sources