Jordan's totient function
Arithmetical function
In number theory , Jordan's totient function , denoted as J k ( n ) , where k is a positive integer, is a function of a positive integer , n , that equals the number of k -tuples of positive integers that are less than or equal to n and that together with n form a coprime set of k + 1 integers.
Jordan's totient function is a generalization of Euler's totient function , which is the same as J 1 ( n ) . The function is named after Camille Jordan .
Definition
For each positive integer k , Jordan's totient function J k is multiplicative and may be evaluated as
J k ( n ) = n k ∏ p | n ( 1 − 1 p k ) , where p ranges through the prime divisors of n .
Properties
which may be written in the language of Dirichlet convolutions as
J k ( n ) ⋆ 1 = n k
and via Möbius inversion as
J k ( n ) = μ ( n ) ⋆ n k .
Since the Dirichlet generating function of μ is 1 / ζ ( s ) and the Dirichlet generating function of n k is ζ ( s − k ) , the series for J k becomes
∑ n ≥ 1 J k ( n ) n s = ζ ( s − k ) ζ ( s ) .
J k ( n ) ∼ n k ζ ( k + 1 ) .
ψ ( n ) = J 2 ( n ) J 1 ( n ) ,
and by inspection of the definition (recognizing that each factor in the product over the primes is a cyclotomic polynomial of p − k ), the arithmetic functions defined by J k ( n ) J 1 ( n ) or J 2 k ( n ) J k ( n ) can also be shown to be integer-valued multiplicative functions.
∑ δ ∣ n δ s J r ( δ ) J s ( n δ ) = J r + s ( n ) .
Order of matrix groups
| GL ( m , 𝐙 / n ) | = n m ( m − 1 ) 2 ∏ k = 1 m J k ( n ) .
| SL ( m , 𝐙 / n ) | = n m ( m − 1 ) 2 ∏ k = 2 m J k ( n ) .
| Sp ( 2 m , 𝐙 / n ) | = n m 2 ∏ k = 1 m J 2 k ( n ) .
The first two formulas were discovered by Jordan.
Examples
Explicit lists in the OEIS are J2 in OEIS : A007434 , J3 in OEIS : A059376 , J4 in OEIS : A059377 , J5 in OEIS : A059378 , J6 up to J10 in OEIS : A069091 up to OEIS : A069095 .
Multiplicative functions defined by ratios are J2 (n)/J1 (n) in OEIS : A001615 , J3 (n)/J1 (n) in OEIS : A160889 , J4 (n)/J1 (n) in OEIS : A160891 , J5 (n)/J1 (n) in OEIS : A160893 , J6 (n)/J1 (n) in OEIS : A160895 , J7 (n)/J1 (n) in OEIS : A160897 , J8 (n)/J1 (n) in OEIS : A160908 , J9 (n)/J1 (n) in OEIS : A160953 , J10 (n)/J1 (n) in OEIS : A160957 , J11 (n)/J1 (n) in OEIS : A160960 .
Examples of the ratios J2k (n)/Jk (n) are J4 (n)/J2 (n) in OEIS : A065958 , J6 (n)/J3 (n) in OEIS : A065959 , and J8 (n)/J4 (n) in OEIS : A065960 .