3 ms·
After reading about it, I assume the λ(n) here is the Euler's totient function. I think the author probably should give the definition of the function first, a
by thrdbndndn 5y ago
After reading about it, I assume the λ(n) here is the Euler's totient function.
I think the author probably should give the definition of the function first, and then say it fits the equation "x^λ(n) ≡ 1 (mod n) for any x such that gcd(x, n) = 1" due to the theorem, insteads of the other way around (λ(n) is a number that match this equation).
(Also, it probably is more intuitive to say "x^λ(n) - 1 is a multiple of n" than "x^λ(n) ≡ 1 (mod n)".)
- enedil 5y agoλ(n) isn't the totient. As it was told, it's the Carmichael function.