Basic Properties of Groups Flashcards
Group
A set (G,x) [{Set, operation}] s.t.:
(0) [closure]: for all a, b in G, ab in G
(1) [associative]: for all a,b,c in G, (ab)c = a(bc)
(2) [identity]: there exists e in G s.t. for every a in G, ae=a
(3) [inverse]: for every a, there exists b in G s.t. ab=e
Order of a Group
- denoted |G|
- number of elements in the group (could be infinite)
Order of an element
- denoted |g|
- smallest positive integer n s.t. gn =e (if no such n exists, we say g has infinite order)
Important Groups
- Dn (dihedral group of order 2n, symmetries of regular n-gon)
- Zn (integers mod n, under add)
- U(n) (units mod n, multiplication)
Cayley Tables
- “multiplication” tables for groups
- if symmetric, then abelian group
Subgroup
A non-empty subset, H, of a group, G, if H is also a group under the same operation as G
{e} is the trivial subgroup
Two-step Subgroup Test
Let H be a subset of G. Suppose
0. H is non-empty
1. a,b in H implies ab in H
2. a in H implies a-1 in H
One-step Subgroup Test
Let H be a subset of G. Suppose
0. H is non-empty
1. a,b in H implies ab-1 in H
Cyclic Subgroup Generated by an Element
- denoted ⟨a⟩
- subgroup {an in G | n in N }
- Note: G is cyclic if G = ⟨a⟩ for some element a in G
Center of a Group
- Z(G) = {b in G | ab=ba for every a in G}
- b in Z(G) iff b commutes w/ all elements in G
Centralizer of an Element
Centralizer of a in G is
C(a) = {b in G | ab=ba}
i.e. C(R90) = {R0, R90, R180, R270}