Math 3121 Abstract Algebra I

Slides:



Advertisements
Similar presentations
Math 3121 Abstract Algebra I Lecture 8 Sections 9 and 10.
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.
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
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.
Chapter 3: Finite Groups; Subgroups  Terminology and Notation  Subgroup Tests  Examples of Subgroups.
Group THeory Bingo You must write the slide number on the clue to get credit.
Is ℤ 6 a cyclic group? (a) Yes (b) No. How many generators are there of ℤ 6 ?
On Unsolvability of Group Theoretic Decision Problems Delaram Kahrobaei New York City College of Technology City University of New York
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?
2. Groups Basic Definitions Covering Operations Symmetric Groups
ⅠIntroduction to Set Theory 1. Sets and Subsets
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.
Unit – IV Algebraic Structures
Lagrange's Theorem. The most important single theorem in group theory. It helps answer: –How large is the symmetry group of a volleyball? A soccer ball?
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.
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.
By S. Joshi. Content Binary Structures & Group Subgroup Isomorphism Rings Fields.
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 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Cosets and Lagrange’s Theorem (10/28)
Math 3121 Abstract Algebra I Lecture 7: Finish Section 7 Sections 8.
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Cyclic Groups A Cyclic Group is a group which can be generated by one of its elements. That is, for some a in G, G={a n | n is an element of Z} Or, in.
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
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
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.
 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.
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
Unit-III Algebraic Structures
Group.
Sylow Theorems.
Abstract Algebra I.
Math 3121 Abstract Algebra I
Groups and Applications
Great Theoretical Ideas In Computer Science
Math 3121 Abstract Algebra I
Math 3121 Abstract Algebra I
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.
Lecture 43 Section 10.1 Wed, Apr 6, 2005
PHY 745 Group Theory 11-11:50 AM MWF Olin 102 Plan for Lecture 1:
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}
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
Presentation transcript:

Math 3121 Abstract Algebra I Lecture 13 Midterm 2 back and over And Start Section 15

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

Midterm 2 Midterm 2 is back and over

Section 15: Factor Groups Examples of factor groups When G/H has order 2 – H must be normal Falsity of converse to Lagrange’s Theorem – example A4 ℤn×ℤm/<(0,1)> G1×G2/i1 (G1) and G1×G2/i2 (G2) ℤ4×ℤ6/<(2,3)> Th: Factor group of a cyclic group is cyclic Th: Factor group of a finitely generated group is finitely generated. Def: Simple groups Alternating group An, for 5≤ n, is simple (exercise 39) Preservation of normality via homomorphisms Def: Maximal normal subgroup Th: M is a maximal normal subgroup of G iff G/M is simple Def: Center Def: Commutator subgroup

Examples of Factor Groups G/{e} isomorphic to G G/G isomorphic to {e}

Index 2 Subgroups are normal Theorem: If H is a subgroup of index 2 in a group finite group G, then H is normal. Proof: H and G-H partition the group G in halves. Thus G-H must be the left and the right coset of H in G other than H itself. Thus all left cosets are right cosets.

Falsity of the Converse of Lagrange’s Theorem Example: A4 Theorem: A4 has order 12, but none of its subgroups has order 6. Proof: The elements of G=A4 are (), (1 2 3), (1 3 2), (1 2 4), (1 4 2), (1 3 4), (1 4 3), (2 3 4), (2 4 3), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3). Suppose H is a subgroup of order 6 of A4. Then G/H has two elements H and a H, for some a not in H. It is isomorphic to Z2. Its multiplication table has H H = H and (a H) (a H) = H. Thus x2 is in H for all x in G. Note that (1 2 3)2 = (1 3 2), (1 3 2)2 = (1 2 3), etc. Thus all three cycles are squares and hence are in H. However, there are 8 of them. So order H is larger that 6.