Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]

Slides:



Advertisements
Similar presentations
DEFINITION A function f : A  B is a one-to-one correspondence (called a bijection) iff f is one-to-one and onto B. We write f : A  B to indicate that.
Advertisements

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.
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.
Subdirect Products of M* Groups Coy L. May and Jay Zimmerman We are interested in groups acting as motions of compact surfaces, with and without boundary.
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}
Find all subgroups of the Klein 4- Group. How many are there?
I. Isomorphisms II. Homomorphisms III. Computing Linear Maps IV. Matrix Operations V. Change of Basis VI. Projection Topics: Line of Best Fit Geometry.
ⅠIntroduction to Set Theory 1. Sets and Subsets
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.
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.
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 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Math 3121 Abstract Algebra I
Math 3121 Abstract Algebra I Lecture 7: Finish Section 7 Sections 8.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Chapter 6 Abstract algebra
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.
 2. Inverse functions  Inverse relation,  Function is a relation  Is the function’s inverse relation a function? No  Example: A={1,2,3},B={a,b}, f:A→B,
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.
Properties of Groups Proposition 1: Let (G,  ) be a group. i.The inverse element of any element of G is unique. Remark: In view of i., we may use the.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Group.
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)
The Fundamental Group Sam Kitchin.
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
Math 3121 Abstract Algebra I
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach
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.
Let H be a normal subgroup of G, and let G/H={Hg|gG}
Theorem 6.29: Any Field is an integral domain
Chapter 6 Abstract algebra
Theorem 6.30: A finite integral domain is a field.
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.
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
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
DR. MOHD AKHLAQ ASSISTANT PROFESSOR DEPARTMENT OF MATHEMATICS GOVT. P
Presentation transcript:

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).

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

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).

(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

Next: The fundamental theorem of homomorphism for groups; Rings Exercise: 1.Prove Theorem 6.23(2)(3) 2.Let W={ei|R}. Then [C*/W;][R+;*].