Math 3121 Abstract Algebra I

Slides:



Advertisements
Similar presentations
Math 3121 Abstract Algebra I
Advertisements

Cayley’s Theorem & Automorphisms (10/16) Cayley’s Theorem. Every group is isomorphic to some permutation group. This says that in some sense permutation.
Math 3121 Abstract Algebra I Lecture 8 Sections 9 and 10.
Math 344 Winter 07 Group Theory Part 3: Quotient Groups
Math 3121 Abstract Algebra I
Groups TS.Nguyễn Viết Đông.
 Definition 16: Let H be a subgroup of a group G, and let a  G. We define the left coset of H in G containing g,written gH, by gH ={g*h| h  H}. Similarity.
Algebraic Structures: Group Theory II
Section 13 Homomorphisms Definition A map  of a group G into a group G’ is a homomorphism if the homomophism property  (ab) =  (a)  (b) Holds for.
If H is the subgroup in Z 12, then H2 = (a) 5(b) 14 (c) {3, 6, 9, 0}  {2}(d) {5, 8, 11, 2} (e) {5, 6, 9, 0}(f) {3, 2, 5}
1.  Detailed Study of groups is a fundamental concept in the study of abstract algebra. To define the notion of groups,we require the concept of binary.
Group THeory Bingo You must write the slide number on the clue to get credit.
I. Homomorphisms & Isomorphisms II. Computing Linear Maps III. Matrix Operations VI. Change of Basis V. Projection Topics: Line of Best Fit Geometry of.
How do we start this proof? (a) Assume A n is a subgroup of S n. (b)  (c) Assume o(S n ) = n! (d) Nonempty:
How do we start this proof? (a) Let x  gHg -1. (b)  (c) Assume a, b  H (d) Show Nonempty:
Let G be a group. Define  : G ® G by  ( x ) = x. The First Isomorphism Theorem says: (a) j(ab) = j(a)j(b)(b) j is onto. (c) G  G(d) G  {e} (e) G/{e}
2. Groups Basic Definitions Covering Operations Symmetric Groups
X’morphisms & Projective Geometric J. Liu. Outline  Homomorphisms 1.Coset 2.Normal subgrups 3.Factor groups 4.Canonical homomorphisms  Isomomorphisms.
MTH-376 Algebra Lecture 1. Instructor: Dr. Muhammad Fazeel Anwar Assistant Professor Department of Mathematics COMSATS Institute of Information Technology.
2. Basic Group Theory 2.1 Basic Definitions and Simple Examples 2.2 Further Examples, Subgroups 2.3 The Rearrangement Lemma & the Symmetric Group 2.4 Classes.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
SECTION 3 ISOMORPHIC BINARY STRUCTURES Definition Let  S,  and  S’,  ’  be binary algebraic structures. An isomorphism of S with S’ is a one-to-one.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Chapter 6: Isomorphisms
MATH10001 Project 2 Groups part 2 ugstudies/units/ /level1/MATH10001/
Math 3121 Abstract Algebra I Lecture 5 Finish Sections 6 + Review: Cyclic Groups, Review.
Math 3121 Abstract Algebra I Lecture 10 Finish Section 11 Skip 12 – read on your own Start Section 13.
Math 3121 Abstract Algebra I
Cosets and Lagrange’s Theorem (10/28)
Math 3121 Abstract Algebra I Lecture 7: Finish Section 7 Sections 8.
2-3: Proving Theorems. Reasons used in Proofs Given information Definitions Postulates (Algebraic Properties included) Theorems that have already been.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Normal Subgroups and Factor Groups (11/11) Definition. A subgroup H of a group G is called normal if for every a  G, the left coset aH is the same set.
Section 14 Factor Groups Factor Groups from Homomorphisms. Theorem Let  : G  G’ be a group homomorphism with kernel H. Then the cosets of H form a factor.
Math 3121 Abstract Algebra I
Math 3121 Abstract Algebra I Lecture 14 Sections
6.3.2 Cyclic groups §1.Order of an element §Definition 13: Let G be a group with an identity element e. We say that a is of order n if a n =e, and for.
SECTION 8 Groups of Permutations Definition A permutation of a set A is a function  ϕ : A  A that is both one to one and onto. If  and  are both permutations.
 Example: [Z m ;+,*] is a field iff m is a prime number  [a] -1 =?  If GCD(a,n)=1,then there exist k and s, s.t. ak+ns=1, where k, s  Z.  ns=1-ak.
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
 Theorem 6.21: Let H be a subgroup of G. H is a normal subgroup of G iff g -1 hg  H for  g  G and h  H.  Proof: (1) H is a normal subgroup of G.
Math 3121 Abstract Algebra I Lecture 15 Sections
Garis-garis Besar Perkuliahan
Group A set G is called a group if it satisfies the following axioms. G 1 G is closed under a binary operation. G 2 The operation is associative. G 3 There.
MTH376: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Math 3121 Abstract Algebra I Lecture 6 Midterm back over+Section 7.
Math 3121 Abstract Algebra I
Garis-garis Besar Perkuliahan
Group.
Abstract Algebra I.
6.3.2 Cyclic groups 1.Order of an element
Groups and Applications
Math 3121 Abstract Algebra I
X’morphisms & Projective Geometric
Section 4.1: Vector Spaces and Subspaces
Math 3121 Abstract Algebra I
Section 4.1: Vector Spaces and Subspaces
Homomorphisms (11/20) Definition. If G and G’ are groups, a function  from G to G’ is called a homomorphism if it is operation preserving, i.e., for all.
Let H be a normal subgroup of G, and let G/H={Hg|gG}
Representation Theory
Lecture 43 Section 10.1 Wed, Apr 6, 2005
PHY 745 Group Theory 11-11:50 AM MWF Olin 102 Plan for Lecture 1:
Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]
2. From Groups to Surfaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Chapter 3: Simplicial Homology Instructor: Yusu Wang
DR. MOHD AKHLAQ ASSISTANT PROFESSOR DEPARTMENT OF MATHEMATICS GOVT. P
A mapping that preserves algebraic structure
Presentation transcript:

Math 3121 Abstract Algebra I Lecture 12 Finish Section 14 Review

Next Midterm Midterm 2 is Nov 13. Covers sections: 7-14 (not 12) Review on Thursday

Cosets of a Homomorphism Theorem: Let h: G  G’ be a group homomorphism with kernel K. Then the cosets of K form a group with binary operation given by (a K)(b K) = (a b) K. This group is called the factor group G/K. Additionally, the map μ that takes any element x of G to is coset xH is a homomorphism. This is called the canonical homomorphism.

Coset Multiplication is equivalent to Normality Theorem: Let H be a subgroup of a group G. Then H is normal if and only if (a H )( b H) = (a b) H, for all a, b in G

Canonical Homomorphism Theorem Theorem: Let H be a normal subgroup of a group G. Then the canonical map : G  G/H given by (x) = x H is a homomorphism with kernel H. Proof: If H is normal, then by the previous theorem, multiplication of cosets is defined and  is a homomorphism.

Fundamental Homomorphism Theorem Theorem: Let h: G  G’ be a group homomorrphism with kernel K. Then h[G] is a group, and the map μ: G/K  h[G] given by μ(a K) = h(a) is an isomorphism. Let : G  G/H be the canonical map given by (x) = x H. Then h = μ . h G h[G] μ  G/Ker(h)

Proof of Fundamental Thoerem Proof: This theorem just gathers together what we have already shown. We have already shown that h[G] is a group. We have h(a) = h(b) iff aK = bK. Thus μ exists. μ((x)) = μ(x H) = h(x). x h(x) h G h[G] μ  x Ker(h) G/Ker(h)

Properties of Normal Subgroups Theorem: Let H be a subgroup of a group G. The following conditions are equivalent: 1) g h g-1  H, for all g in G and h in H 2) g H g-1 = H, for all g in G 3) g H = H g, for all g in G Proof: 1) ⇒ 2): H  g H g-1 1) ⇒ g H g-1  H ⇒ g H g-1  H and g H g-1  H ⇒ 2) 2) ⇒ 3): Assume 2). Then x in g H ⇒ x g-1 in H ⇒ x in H g and x in H g ⇒ x g-1 in H ⇒ g x g-1 in g H 3) ⇒ 1): Assume 3). Then h  H ⇒ g h  g H ⇒ g h  H g ⇒ g h g-1  H

Automorphism Definition: An isomorphism of a group with itself is called an automorhism Definition: The automorphism ig: G  G given by ig (x) = g x g-1 is the inner automorphism of G by g. This sometimes called conjugation of x by g. Note: ig is an automorphism.

More Terminology Invariant subgroups Congugate subgroup. – examples in S3

HW: Section 14 Don’t hand in Hand in: Pages 142-143: 1, 3, 5, 9, 11, 25, 29, 31 Hand in: Pages 142-143: 24, 37

Review