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)

    The study and knowledge of the universe would somehow be lame and defective were no practical results to follow.
    Marcus Tullius Cicero (106–43 B.C.)