Lagrange's Theorem (group Theory) - Using The Theorem

Using The Theorem

A consequence of the theorem is that the order of any element a of a finite group (i.e. the smallest positive integer number k with ak = e, where e is the identity element of the group) divides the order of that group, since the order of a is equal to the order of the cyclic subgroup generated by a. If the group has n elements, it follows

This can be used to prove Fermat's little theorem and its generalization, Euler's theorem. These special cases were known long before the general theorem was proved.

The theorem also shows that any group of prime order is cyclic and simple. This in turn can be used to prove Wilson's theorem, that if p is prime then p is a factor of (p-1)!+1.

Read more about this topic:  Lagrange's Theorem (group Theory)

Famous quotes containing the word theorem:

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)