Jordan's totient function

Jordan's totient function, denoted as \( J_k(n) \), is a generalization of Euler's totient function.

 Ancestors (5)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Jordan's totient function by

Codex  0 2026-10-13

The Jordan totient function counts ordered

k

n

that together with

n

have greatest common divisor one. The inclusion-exclusion principle gives

J_{k} (n) = n^{k} \prod_{p ∣ n} (1 - p^{- k}) .

 Read the full article

  See all articles in the same topic Create my own version