Assume N=paqbrcsdte... where all of p, q, r, s, t, ... are odd
prime numbers and all of a, b, c, d, e, ... are positive integers. The
Lehmer totient function, L, with respect to N and D=P2-4Q, is: L=pa-1(p-(D/p))qb-1(q-(D/q))rc-1(r-(D/r))sd-1(s-(D/s))te-1(t-(D/t)) ... where (D/p), (D/q), (D/r), (D/s), (D/t), and so on are the respective
Legendre functions of D with respect to each prime. The Jacobi and
Legendre functions are the same when the denominator (for instance, p,
q, r, s, t, ...) is prime.

Example 3: Lehmer totient function.

Back to Article