Basic Properties of Groups Flashcards

1
Q

Group

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Order of a Group

A
  • denoted |G|
  • number of elements in the group (could be infinite)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Order of an element

A
  • denoted |g|
  • smallest positive integer n s.t. gn =e (if no such n exists, we say g has infinite order)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Important Groups

A
  • Dn (dihedral group of order 2n, symmetries of regular n-gon)
  • Zn (integers mod n, under add)
  • U(n) (units mod n, multiplication)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Cayley Tables

A
  • “multiplication” tables for groups
  • if symmetric, then abelian group
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Subgroup

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Two-step Subgroup Test

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

One-step Subgroup Test

A

Let H be a subset of G. Suppose
0. H is non-empty
1. a,b in H implies ab-1 in H

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Cyclic Subgroup Generated by an Element

A
  • denoted ⟨a⟩
  • subgroup {an in G | n in N }
  • Note: G is cyclic if G = ⟨a⟩ for some element a in G
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Center of a Group

A
  • Z(G) = {b in G | ab=ba for every a in G}
  • b in Z(G) iff b commutes w/ all elements in G
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Centralizer of an Element

A

Centralizer of a in G is
C(a) = {b in G | ab=ba}
i.e. C(R90) = {R0, R90, R180, R270}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly