Carmichael Function - Hierarchy of Results

Hierarchy of Results

The classical Euler's theorem implies that λ(n) divides φ(n), Euler's totient function. In fact Carmichael's theorem is related to Euler's theorem, because the exponent of a finite abelian group must divide the order of the group, by elementary group theory. The two functions differ already in small cases: λ(15) = 4 while φ(15) = 8 (see  A033949 for the associated n).

Fermat's little theorem is the special case of Euler's theorem in which n is a prime number p. Carmichael's theorem for a prime p adds nothing to Fermat's theorem, because the group in question is a cyclic group for which the order and exponent are both p − 1.

Read more about this topic:  Carmichael Function

Famous quotes containing the words hierarchy of, hierarchy and/or results:

    In the world of the celebrity, the hierarchy of publicity has replaced the hierarchy of descent and even of great wealth.
    C. Wright Mills (1916–1962)

    In a hierarchy every employee tends to rise to his level of incompetence.
    Laurence J. Peter (1919–1990)

    It amazes me when I hear any person prefer blindness to deafness. Such a person must have a terrible dread of being alone. Blindness makes one totally dependent on others, and deprives us of every satisfaction that results from light.
    Horace Walpole (1717–1797)