Jordan's totient function

Summary

In number theory, Jordan's totient function, denoted as , where is a positive integer, is a function of a positive integer, , that equals the number of -tuples of positive integers that are less than or equal to and that together with form a coprime set of integers

Jordan's totient function is a generalization of Euler's totient function, which is the same as . The function is named after Camille Jordan.

Definition edit

For each positive integer  , Jordan's totient function   is multiplicative and may be evaluated as

 , where   ranges through the prime divisors of  .

Properties edit

  •  
which may be written in the language of Dirichlet convolutions as[1]
 
and via Möbius inversion as
 .
Since the Dirichlet generating function of   is   and the Dirichlet generating function of   is  , the series for   becomes
 .
 .
 ,
and by inspection of the definition (recognizing that each factor in the product over the primes is a cyclotomic polynomial of  ), the arithmetic functions defined by   or   can also be shown to be integer-valued multiplicative functions.
  •  .[2]

Order of matrix groups edit

  • The general linear group of matrices of order   over   has order[3]
 
  • The special linear group of matrices of order   over   has order
 
  • The symplectic group of matrices of order   over   has order
 

The first two formulas were discovered by Jordan.

Examples edit

Notes edit

  1. ^ Sándor & Crstici (2004) p.106
  2. ^ Holden et al in external links. The formula is Gegenbauer's.
  3. ^ All of these formulas are from Andrica and Piticari in #External links.

References edit

  • L. E. Dickson (1971) [1919]. History of the Theory of Numbers, Vol. I. Chelsea Publishing. p. 147. ISBN 0-8284-0086-5. JFM 47.0100.04.
  • M. Ram Murty (2001). Problems in Analytic Number Theory. Graduate Texts in Mathematics. Vol. 206. Springer-Verlag. p. 11. ISBN 0-387-95143-1. Zbl 0971.11001.
  • Sándor, Jozsef; Crstici, Borislav (2004). Handbook of number theory II. Dordrecht: Kluwer Academic. pp. 32–36. ISBN 1-4020-2546-7. Zbl 1079.11001.

External links edit

  • Andrica, Dorin; Piticari, Mihai (2004). "On some extensions of Jordan's arithmetic functions". Acta Universitatis Apulensis. 7: 13–22. MR 2157944.
  • Holden, Matthew; Orrison, Michael; Vrable, Michael. "Yet Another Generalization of Euler's Totient Function" (PDF). Archived from the original (PDF) on 2016-03-05. Retrieved 2011-12-21.