Carmichael function: Difference between revisions

Content deleted Content added
DrDogs (talk | contribs)
m Adjusted the placement of the diagram so that it appears in between the first two paragraphs. Previously the diagram appeared in the middle of the definition. This may have only been an issue on mobile.
Tags: Mobile edit Mobile app edit iOS app edit App section source
m changing "ns" to "values of n"
Line 10:
</ref> It is also known as '''Carmichael's λ function''', the '''reduced totient function''', and the '''least universal exponent function'''.
 
The order of the multiplicative group of integers modulo {{mvar | n}} is {{math | ''φ''(''n'')}}, where {{mvar | φ}} is [[Euler's totient function]]. Since the order of an element of a finite group divides the order of the group, {{math | ''λ''(''n'')}} divides {{math | ''φ''(''n'')}}. The following table compares the first 36 values of {{math | ''λ''(''n'')}} {{OEIS|id=A002322}} and {{math | ''φ''(''n'')}} (in '''bold''' if they are different; the values of{{mvar | n}}s such that they are different are listed in {{oeis|A033949}}).
 
{| class="wikitable" style="text-align: center;"