• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/20

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

20 Cards in this Set

  • Front
  • Back
  • 3rd side (hint)

Group

G is closed with respect to *


* Is associative


G has an identity element


Every element has an inverse

Four parts to a group

Closed

For every x,y that exists in G, x*y exists in G

Associative

(x*y)*z = x*(y*z) for every x,y,z in G

Identity element

x*e = e*x = x for every x in G

Elements have an inverse

For each x in G there exists a y in G such that x*y = y*x = e

Abelian

A commutative group

Commutative

x*y = y*x for every x,y in G

Property of Group Elements

Identity is unique


For each x in G, x–¹ in G is also unique


For x in G, (x-¹)-¹ = x


y,x in G, (xy)-¹ = y-¹x-¹ (reverse order if not abelian)


a,x,y in G, ax = ay implies x=y

5 parts

H subgroup of G

H ≠ 0 (show there is an identity)


H is closed


H contains inverses

Integral expontents

a° = e


a¹ = a


a^k+1 = a^k • a


a^-k = (a-¹)^k

Cyclic subgroup

For any a in G, H = <a> = {aⁿ : n in integers} where H is generated by a

a in G where G is a finite group

aⁿ = e for some positive integer n

|<a>| = m

<a> = { e, a, a², ... a^m-1} and m is the expontents (m is the order of a)

List generators

Ex. G=<a> is a cyclic group of order 24


Generators of G: a, a^5, a^7, a¹¹, a¹³, a^17, a^19, a²³



Ex. Zn, n=12


Generators: [1], [5], [7], [11]

Relatively prime

Find subgroups

Ex. Zn, n=8


Positive divisors= 1,2,3,4,8


Z8= <[1]>, <[2]>, <[4]>, <[6]>, <[8]>


(6 comes from multiples of 2)

Show a group is cyclic

Ex. Z5


Z*5= {[1],[2],[3],[4]} (find the one with powers respect to 5)


2°=1, 2¹= 2, 2²= 4, 2³=8 which cycles to 3


<[2]>= {[1],[2],[4],[3]}


Homomorphism

G* and H+ are groups


Ω: G→H such that Ω(g1*g2)= Ωg1 + Ωg2 for every g1,g2 in G (the domain)

Isomorphism

A homomorphism that is also bijective (1-1 and onto)

Epimorphism

A surjective homomorphism (onto)


G→G' that is epimorphic implies G' is a homomorphic image of G

Kernel

Let Ω: G→G' be homomorphic,


Then kerΩ= {g in G| Ω(g) = e'}