deepdream of
          a sidewalk
Show Answer
Math and science::Algebra::Aluffi

Groups. Order.

There are two related concepts of order: the order of an element, and the order of a group.

Element order

Let g be an element of group G. g is said to have finite order iff [what condition?]. We say that the order of g is k iff k is the [something]. We write |g|=k.

If there is no such natural number, g does not have finite order and we write |g|=.

Notation: e is shorthand for eG, the identity element of group G. gn is notation for gg...g, g composed with itself n times.

Group order

Let G be a group. If G has finite elements, then we say that the order of G is [what?]. We write |G| to denote the order of G. Otherwise, [when the opposite is true], we write |G|=.

4 Lemmas

For a group G and element g, [??].

Proof. This is vacuously true if |G|=. If G has finite order, then consider |G|+1 powers of g: g0,g1,g2...g|G|. All of these powers can't be unique, otherwise G would have more than |G| elements. Let gi=gj be two repeated elements in the sequence (with i<j). Then gji must be the identity, and we have |g|ji|G|.

Let g be an element of a group. If gn=e, then |g| is a [what?] of n.

Aluffi cheats a little in his proof. I think the proof requires an inductive proof. I think it would be worth checking out how the inductive proof is set up.

An immediate consequence of the above lemma is the following corollary:

Let g be an element with finite order, and let NR. Then:

[gN=eN is a (what?) of |g|]

Let G be a group and gG be an element of finite order. Then for any m>0, gm has finite order. Specifically, the order of gm is related to the order of g as follows:

[|gm|=lcm(m,|g|)?=?gcd(m,|g|).]