Jordan's totient function
- Jordan's totient function
In number theory, Jordan's totient function J_k(n) of a positive integer "n" is the number of "k"-tuples of positive integers all less than or equal to "n" that form a coprime ("k" + 1)-tuple together with "n". This is a generalisation of Euler's totient function, which is "J"1. The function is named after Camille Jordan.
Definition
Jordan's totient function is multiplicative and may be evaluated as
:J_k(n)=n^k prod_{p|n}left(1-frac{1}{p^k}
ight) .,
Properties
* sum_{d | n } J_k(d) = n^k. ,
* The average order of "J""k"("n") is "c" "n""k" for some "c".
References
*
*cite book | title=Problems in Analytic Number Theory | author=M. Ram Murty | authorlink=M. Ram Murty | volume=206 | series=Graduate Texts in Mathematics | publisher=Springer-Verlag | year=2001 | isbn=0387951431 | page=11
Wikimedia Foundation.
2010.
Look at other dictionaries:
Euler's totient function — For other functions named after Euler, see List of topics named after Leonhard Euler. The first thousand values of φ(n) In number theory, the totient φ(n) of a positive integer n is defined to be the number of positive integers less than or equal … Wikipedia
Camille Jordan — Born January 5, 1838(1838 01 05) Lyon … Wikipedia
Dedekind psi function — In number theory, the Dedekind psi function is the multiplicative function on the positive integers defined by where the product is taken over all primes p dividing n (by convention, ψ(1) is the empty product and so has value 1). The function was … Wikipedia
Nontotient — In number theory, a nontotient is a positive integer n which is not in the range of Euler s totient function φ, that is, for which φ(x) = n has no solution. In other words, n is a nontotient if there is no integer x that has exactly n coprimes… … Wikipedia
Noncototient — In mathematics, a noncototient is a positive integer n that cannot be expressed as the difference between a positive integer m and the number of coprime integers below it. That is, m − φ(m) = n, where φ stands for Euler s… … Wikipedia
List of mathematics articles (J) — NOTOC J J homomorphism J integral J invariant J. H. Wilkinson Prize for Numerical Software Jaccard index Jack function Jacket matrix Jackson integral Jackson network Jackson s dimensional theorem Jackson s inequality Jackson s theorem Jackson s… … Wikipedia
Dirichlet series — In mathematics, a Dirichlet series is any series of the form where s and an are complex numbers and n = 1, 2, 3, ... . It is a special case of general Dirichlet series. Dirichlet series play a variety of important roles in analytic number theory … Wikipedia