Let H be a normal subgroup of G, and let G/H={Hg|gG}

Slides:



Advertisements
Similar presentations
(CSC 102) Lecture 21 Discrete Structures. Previous Lecture Summery  Sum/Difference of Two Functions  Equality of Two Functions  One-to-One Function.
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.
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.
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:
3.II. Homomorphisms 3.II.1. Definition 3.II.2. Range Space and Nullspace.
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.
Preliminaries/ Chapter 1: Introduction. Definitions: from Abstract to Linear Algebra.
Functions Goals Introduce the concept of function Introduce injective, surjective, & bijective functions.
ⅠIntroduction to Set Theory 1. Sets and Subsets
Rings,Fields TS. Nguyễn Viết Đông Rings, Integral Domains and Fields, 2. Polynomial and Euclidean Rings 3. Quotient Rings 2.
MTH-376 Algebra Lecture 1. Instructor: Dr. Muhammad Fazeel Anwar Assistant Professor Department of Mathematics COMSATS Institute of Information Technology.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
Functions. Copyright © Peter Cappello2 Definition Let D and C be nonempty sets. A function f from D to C, for each element d  D, assigns exactly 1 element.
6.3 Permutation groups and cyclic groups  Example: Consider the equilateral triangle with vertices 1 , 2 , and 3. Let l 1, l 2, and l 3 be the angle bisectors.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that.
By S. Joshi. Content Binary Structures & Group Subgroup Isomorphism Rings Fields.
Chapter 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs BY: MISS FARAH ADIBAH ADNAN IMK.
 Ⅰ Introduction to Set Theory  1. Sets and Subsets  Representation of set:  Listing elements, Set builder notion, Recursive definition  , ,  
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
Algebraic Structure in a Family of Nim-like Arrays Lowell Abrams The George Washington University Dena Cowen-Morton Xavier University TexPoint fonts used.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Chapter 6 Abstract algebra
Great Theoretical Ideas in Computer Science.
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.
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
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.
 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.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation (denoted ·) such that.
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.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Permutation A permutation of the numbers 1,2, and 3 is a rearrangement of these numbers in a definite order. Thus the six possibilities are
Topic 12: Number Theory Basics (2)
6.6.4 Subring, Ideal and Quotient ring
Abstract Algebra I.
Math 3121 Abstract Algebra I
6.3.2 Cyclic groups 1.Order of an element
Groups and Applications
Great Theoretical Ideas In Computer Science
Math 3121 Abstract Algebra I
X’morphisms & Projective Geometric
Math 3121 Abstract Algebra I
Cryptography Lecture 21.
Countable and Countably Infinite Sets
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.
Theorem 6.29: Any Field is an integral domain
Theorem 6.30: A finite integral domain is a field.
Algebraic Structures: Group Theory
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}
Theorem 6.12: If a permutation of Sn can be written as a product of an even number of transpositions, then it can never be written as a product of an odd.
Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
2. From Groups to Surfaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Preliminaries/ Chapter 1: Introduction
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Presentation transcript:

Let H be a normal subgroup of G, and let G/H={Hg|gG} For Hg1 and Hg2G/H, Let Hg1Hg2=H(g1*g2) Lemma 3: Let H be a normal subgroup of G. Then [G/H; ] is a algebraic system. Proof:  is a binary operation on G/H. For Hg1=Hg3 and Hg2=Hg4G/H, Hg1Hg2=H(g1*g2), Hg3Hg4=H(g3*g4), Hg1Hg2?=Hg3Hg4? H(g1*g2)=?H(g3*g4) g3*g4?H(g1*g2), i.e. (g3g4)(g1*g2)-1?H.

Identity element: Let e be identity element of G. Theorem 6.22: Let [H;] be a normal subgroup of the group [G;]. Then [G/H;] is a group. Proof: associative Identity element: Let e be identity element of G. He=HG/H is identity element of G/H Inverse element: For HaG/H, Ha-1G/H is inverse element of Ha, where a-1G is inverse element of a.

Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ] Definition 19: Let [H;*] be a normal subgroup of the group [G;*]. [G/H;] is called quotient group, where the operation  is defined on G/H by Hg1Hg2= H(g1*g2). If G is a finite group, then G/H is also a finite group, and |G/H|=|G|/|H|

6.5 The fundamental theorem of homomorphism for groups 6.5.1.Homomorphism kernel and homomorphism image Lemma 4: Let [G;*] and [G';] be groups, and  be a homomorphism function from G to G'. Then (eG) is identity element of [G';]. Proof: Let x(G)G'. Then  aG such that x=(a).

Definition 20: Let  be a homomorphism function from group G with identity element e to group G' with identity element e’. {xG| (x)= e'} is called the kernel of homomorphism function . We denoted by Ker( K(),or K).

Example: [R-{0};*] and [{-1,1};*] are groups.

(1)[Ker;*] is a normal subgroup of [G;*]. Theorem 6.23:Let  be a homomorphism function from group G to group G'. Then following results hold. (1)[Ker;*] is a normal subgroup of [G;*]. (2) is one-to-one iff K={eG} (3)[(G); ] is a subgroup of [G';]. proof:(1)i) Ker is a subgroup of G For a,bKer, a*b?Ker, i.e.(a*b)=?eG‘ Inverse element: For aKer, a-1?Ker ii)For gG,aKer, g-1*a*g?Ker

6.5.2 The fundamental theorem of homomorphism for groups Theorem 6.24 Let H be a normal subgroup of group G, and let [G/H;] be quotient group. Then f: GG/H defined by f(g)=Hg is an onto homomorphism, called the natural homomorphism. Proof: homomorphism Onto

Theorem 6. 25:Let  be a homomorphism function from group [G; Theorem 6.25:Let  be a homomorphism function from group [G;*] to group [G';]. Then [G/Ker();][(G);] isomorphism function f:G/ Ker()(G). Let K= Ker(). For KaG/K,f(Ka)=(a) f is an isomorphism function。 Proof: For  KaG/K,let f(Ka)=(a) (1)f is an everywhere function from G/K to (G) For Ka=Kb,(a)=?(b) (2)f is a homomorphism function For  Ka,KbG/K, f(KaKb)=?f(Ka)f(Kb) (3) f is a bijection One-to-one Onto

Corollary 6. 2: If  is a homomorphism function from group [G; Corollary 6.2: If  is a homomorphism function from group [G;*] to group [G';], and it is onto, then [G/K;][G';] Example: Let W={ei|R}. Then [R/Z;][W;*]. Let (x)=e2ix  is a homomorphism function from [R;+] to [W;*],  is onto Ker={x|(x)=1}=Z

For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism. Let : G1→G2 be a surjection homomorphism between two groups, N be a normal subgroup of G1, and KerN. Proof: G2/(N) is a group. Theorem 6.22: Let [H;] be a normal subgroup of the group [G;]. Then [G/H;] is a group. (N) is a subgroup of G2. Normal subgroup? For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism. g2-1(n)g2?(N)

For g1G1, f (g1)=(N)(g1) Let : G1→G2 be a surjection homomorphism between two groups, N be a normal subgroup of G1, and Ker N. Proof: G1/N≌G2/(N). Corollary 6.2: If  is a homomorphism function from group [G;*] to group [G';], and it is onto, then [G/K;][G';] Prove:f :G1→G2/(N) For g1G1, f (g1)=(N)(g1) 1)f is a surjection homomorphism from G1 to G2/ (N). 2)Kerf =N

Next: Rings, Integral domains, division rings and fields, Exercise:P376 7,8,31,32 1.Let W={ei|R}. Then [C*/W;][R+;*]