In number theory, Jordan's totient function, denoted as
-tuples of positive integers that are less than or equal to
form a coprime set of
Jordan's totient function is a generalization of Euler's totient function, which is the same as
The function is named after Camille Jordan.
, Jordan's totient function
is multiplicative and may be evaluated as The first two formulas were discovered by Jordan.