Term
|
Definition
1) closure under some binary operation
2) associativity
3) contains the identity element
4) set contains the inverse of each element |
|
|
Term
|
Definition
H is a group under the operation of G, all elements in H are contained in G |
|
|
Term
example of a group that is not cyclic |
|
Definition
|
|
Term
cyclic subgroup if G generated by a |
|
Definition
(a in brackets) ={a^n | n in Z <\bf>} |
|
|
Term
|
Definition
The center of a group G: {a in G | ax=xa for all x in G}. |
|
|
Term
|
Definition
centralizer: {g in G | ga=ag} |
|
|
Term
|
Definition
the order of an element: the smallest possible n such that a^n=e. |
|
|
Term
|
Definition
Let G be a group and H be a non-empty subgroup of G. If a b^{-1} is in H whenever a and b are in h, then H is a subgroup of G. (In additive notation, if a-b is in H whenever a and b are in H, then H is a subgroup of G.) |
|
|
Term
Prove cancellation in a group. |
|
Definition
(let a' be the inverse of a.) Suppose ba=ca. Then (ba)a'=(ba)a' implies b(aa')=c(aa')implies b=c. |
|
|
Term
Prove uniqueness of inverse in a group. |
|
Definition
Suppose b, c are both inverses of a. Then ab=e and ac=e, so that ab-ac. Cancelling a on both sides gives b=c. |
|
|
Term
write the following permutation as a product of transpositions: (12345) |
|
Definition
(12345)=(12)(23)(34)(45)=(25)(15)(32)(43) |
|
|
Term
always even or always odd theorem for permutations |
|
Definition
If a permutation alpha can be expressed as a product of an even/odd number of 2-cycles, then every decomposition of alpha into a product of 2-cycles must have an even/odd number of 2-cycles. |
|
|
Term
fundamental theorem of cyclic groups |
|
Definition
Every subgroup of a cyclic group is cyclic. Moreover, if |a in brackets| =n, then the order of any subgroup of (a in brackets) is a divisor of n; and, for each positive divisor k of n, the group(a in brackets) has exactly one subgroup of order k - namely, ((a^{n/k}) in brackets) |
|
|
Term
multiply the following pairs of permutations in cycle notation: (13)(284)(5679)(154978632) (154978632)(1928)(3)(47)(56) |
|
Definition
(13)(284)(5679)(154978632)=(16)(238745) (154978632)(1928)(3)(47)(56)= (179)(264853) |
|
|
Term
show that Z(G) is a subgroup of G |
|
Definition
|
|
Term
Show that C(a) is a subgroup of G |
|
Definition
|
|