Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28

Slides:



Advertisements
Similar presentations
Section 11 Direct Products and Finitely Generated Abelian Groups One purpose of this section is to show a way to use known groups as building blocks to.
Advertisements

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.
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.
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) 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}
I. Isomorphisms II. Homomorphisms III. Computing Linear Maps IV. Matrix Operations V. Change of Basis VI. Projection Topics: Line of Best Fit Geometry.
Mathematics of Cryptography Part I: Modular Arithmetic, Congruence,
Mathematics of Cryptography Part I: Modular Arithmetic
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach Wayne Lawton Department of Mathematics National University of Singapore S ,
Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Chapter 6: Isomorphisms
Math 3121 Abstract Algebra I Lecture 5 Finish Sections 6 + Review: Cyclic Groups, Review.
Math 3121 Abstract Algebra I
Cosets and Lagrange’s Theorem (10/28)
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Questions on Direct Products (11/6) How many elements does D 4  Z 4 have? A. 4B. 8C. 16D. 32E. 64 What is the largest order of an element in D 4  Z 4.
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
 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.
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.
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
PRODUCTS OF GROUPS If F and H are groups then their product F x H is the group defined as follows: Example If F = H = {0,1} with + mod 2.
Garis-garis Besar Perkuliahan
Group.
6.6.4 Subring, Ideal and Quotient ring
Abstract Algebra I.
Math 3121 Abstract Algebra I
Groups and Applications
Great Theoretical Ideas In Computer Science
Division with Remainders
Math 3121 Abstract Algebra I
X’morphisms & Projective Geometric
Math 3121 Abstract Algebra I
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach
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}
6.4.3 Lagrange's Theorem Theorem 6.19: Let H be a subgroup of the group G. Then {gH|gG} and {Hg|gG} have the same cardinal number Proof:Let S={Hg|gG}
Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]
RAYAT SHIKSHAN SANSTHA’S S. M. JOSHI COLLEGE HADAPSAR, PUNE
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE, HADAPSAR, PUNE
RAYAT SHIKSHAN SANSTHA’S S. M. JOSHI COLLEGE HADAPSAR, PUNE
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
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
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE HADAPSAR, PUNE
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
DR. MOHD AKHLAQ ASSISTANT PROFESSOR DEPARTMENT OF MATHEMATICS GOVT. P
Presentation transcript:

Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28 Department of Mathematics Power Point Presentation Topic –Factor Groups Prof. Darekar S.R

Factor Groups from Homomorphisms. Theorem Let  : G G’ be a group homomorphism with kernel H. Then the cosets of H form a factor group, G/H, where (aH)(bH)=(ab)H. Also the map : G/H  [G] defined by (aH)= (a) is an isomorphism. Both coset multiplication and  are well defined, independent of the choices a and b from the cosets.

Examples Example: Consider the map : Z  Zn, where (m) is the remainder when m is divided by n in accordance with the division algorithm. We know  is a homomorphism, and Ker () = n Z. By previous theorem, the factor group Z / nZ is isomorphic to Zn. The cosets of n Z (nZ, 1+n Z, …) are the residue classes modulo n. Note: Here is how to compute in a factor group: We can multiply (add) two cosets by choosing any two representative elements, multiplying (adding) them and finding the coset in which the resulting product (sum) lies. Example: in Z/5Z, we can add (2+5Z)+(4+5Z)=1+5Z by adding 2 and 4, finding 6 in 1+5Z, or adding 27 and -16, finding 11 in 1+5Z.

Factor Groups from Normal Subgroups Theorem Let H be a subgroup of a group G. Then left coset multiplication is well defined by the equation (aH)(bH)=(abH) If and only if H is a normal subgroup of G.

Definition Corollary- Let H be a normal subgroup of G. Then the cosets of H form a group G/H under the binary operation (aH)(bH)=(ab)H. Definition The group G/H in the proceeding corollary is the factor group (or quotient group) of G by H.

Examples Example Since Z is an abelian group, nZ is a normal subgroup. Then we can construct the factor group Z/nZ with no reference to a homomorphism. In fact Z/ nZ is isomorphic to Zn.

Theorem Theorem Let H be a normal subgroup of G. Then : G  G/H given by (x)=xH is a homomorphism with kernel H. Proof. Exercise

The Fundamental Homomorphism Theorem Theorem (The Fundamental Homomorphism Theorem) Let : G  G’ be a group homomorphism with kernel H. Then [G] is a group, and : G/H  [G] given by (gH)= (g) is an isomorphism. If : G  G/H is the homomorphism given by (g)=gH, then (g)=  (g) for each gG.  G [G]   G/H

Example every homomorphism with domain G gives rise to a factor group G/H, and every factor group G/H gives rise to a homomorphism mapping G into G/H. Homomorphisms and factor groups are closely related. Example: Show that Z4 X Z2 / ({0} X Z2) is isomorphic to Z4.. Note that 1: Z4 X Z2  Z4 by 1(x, y)=x is a homomoorphism of Z4 X Z2 onto Z4 with kernel {0} X Z2. By the Fundamental Homomorphism Theorem, Z4 X Z2 / ({0} X Z2) is isomorphic to Z4.

Normal Subgroups and Inner Automorphisms Theorem The following are three equivalent conditions for a subgroup H of a group G to be a normal subgroup of G. ghg-1  H for all g  G and h  H. ghg-1 = H for all g  G. gH = Hg for all g  G. Note: Condition (2) of Theorem is often taken as the definition of a normal subgroup H of a group G. Proof. Exercise. Example: Show that every subgroup H of an abelian group G is normal. Note: gh=hg for all h  H and all g  G, so ghg-1 = h  H for all h  H and all g  G.

Inner Automorphism Definition An isomorphism : G  G of a group G with itself is an automorphism of G. The automorphism ig: G  G , where Ig(x)=gxg-1 for all xG, is the inner automorphism of G by g. Performing Ig on x is callled conjugation of x by g.

Thank You