Shared Flashcard Set

Details

Groups - definitions and theorems
prep for Halverson's quiz 1
16
Mathematics
Undergraduate 2
02/11/2014

Additional Mathematics Flashcards

 


 

Cards

Term
group
Definition

1) closure under some binary operation

2) associativity

3) contains the identity element

4) set contains the inverse of each element

Term
subgroup H of group G
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
D4
Term
cyclic subgroup if G generated by a
Definition
(a in brackets) ={a^n | n in Z <\bf>}
Term
Z(G)
Definition
The center of a group G:
{a in G | ax=xa for all x in G}.
Term
for a in G, define C(a)
Definition
centralizer:
{g in G | ga=ag}
Term
|a|
Definition
the order of an element: the smallest possible n such that a^n=e.
Term
one-step subgroup test
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
Supporting users have an ad free experience!