Leudesdorf Theorem
Let ๐ t(m)
denote the set of the ๐ phi(m)
numbers less than and relatively
prime to ๐ m
,
where ๐ phi(n)
is the totient function. Then if
then
See also
Bauer's Identical Congruence, Totient FunctionExplore with Wolfram|Alpha
More things to try:
References
Hardy, G. H. and Wright, E. M. "A Theorem of Leudesdorf." ยง8.7 in An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, pp. 100-102, 1979.Referenced on Wolfram|Alpha
Leudesdorf TheoremCite this as:
Weisstein, Eric W. "Leudesdorf Theorem." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LeudesdorfTheorem.html
