MATH10001 Project 2 Groups part 2 ugstudies/units/2009-10/level1/MATH10001/

Slides:



Advertisements
Similar presentations
Math 344 Winter 07 Group Theory Part 3: Quotient Groups
Advertisements

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.
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.
Raymond Flood Gresham Professor of Geometry
2. Groups Basic Definitions Covering Operations Symmetric Groups
Cosets.
Geometry: Dilations. We have already discussed translations, reflections and rotations. Each of these transformations is an isometry, which means.
MATH10001 Project 2 Groups part 1 ugstudies/units/ /level1/MATH10001/
Reflection symmetry If you can draw a line through a shape so that one half is the mirror image of the other then the shape has reflection or line symmetry.
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.
Unit – IV Algebraic Structures
How to construct a line perpendicular to a given line L through point A on L. Steps: Construction: 1. Let B be an arbitrary point on Line L 2. Construct.
9.6 Symmetry We are going to complete the tessellation first so get out your triangles.
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?
Congruence If shapes are identical in shape and size then we say they are congruent. Congruent shapes can be mapped onto each other using translations,
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.
Types of Triangles And Angle Sum Theorems.  Notation for sides.  AB CB AC  Angles   ABC or  B  Vertex angle  Base angle  Opposite side  Opposite.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Regular Grammars Chapter 7. Regular Grammars A regular grammar G is a quadruple (V, , R, S), where: ● V is the rule alphabet, which contains nonterminals.
Reflection and Rotation Symmetry Reflection-Symmetric Figures A figure has symmetry if there is an isometry that maps the figure onto itself. If that.
Chapter 9.5 Symmetry.
Objective: Students will use proportional parts of triangles and divide a segment into parts. S. Calahan 2008.
Chapter 9.6 Notes: Identify Symmetry Goal: You will identify line and rotational symmetry of a figure.
IV II Q lies on m and PQ ⊥ m ASA 7.2 Reflections.
Proportions and Similar Triangles
Math 3121 Abstract Algebra I
Cosets and Lagrange’s Theorem (10/28)
8.6 Proportions and Similar Triangles Triangle Proportionality Theorem If a line parallel to one side of a triangle intersects the other two sides, then.
Symmetry and Order of Rotation Aim: To recognise symmetry and rotational symmetry. Look at the letter A, it has one line of symmetry. A Does the letter.
Chapter 9.6 Notes: Identify Symmetry
Math 344 Winter 07 Group Theory Part 1: Basic definitions and Theorems.
Properties of Inverse Matrices King Saud University.
UNIT - 2.  A binary operation on a set combines two elements of the set to produce another element of the set. a*b  G,  a, b  G e.g. +, -, ,  are.
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.
1 CS 140 Discrete Mathematics Combinatorics And Review Notes.
Math 3121 Abstract Algebra I Lecture 14 Sections
Isosceles and Equilateral Triangles
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.
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 
L A C H B 1 2 Problem. Given two points A, B on the same side of line Find the point C on L such that and make congruent angles with L.
 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,
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Garis-garis Besar Perkuliahan
Group.
CS480 Cryptography and Information Security
Algebra 1 Notes: Lesson 1-5: The Distributive Property
The Distributive Property
Math 3121 Abstract Algebra I
عناصر المثلثات المتشابهة Parts of Similar Triangles
Math 344 Winter 07 Group Theory Part 1: Basic definitions and Theorems
4.2 Reflections.
Math Topic 15 Congruence and Symmetry
Point Symmetry Groups w/ improper operations
Similar Right Triangles: Geometric Mean
I. Finite Field Algebra.
ISOMETRIC PROJECTION BISECT LINE TO GET RED DOT. Down 80 In 70
Similar Right Triangles
DO NOW.
Types of Triangles Thursday, 11 April 2019.
Types of Triangles Thursday, 11 April 2019.
Factorization by Using Identities of Sum and Difference of Two Cubes
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
1.2 Rotation Symmetry and Transformations
Graphing Points on The Coordinate Plane
Symmetry Objective: To identify reflectional (line), rotational, and point symmetry using reflections and rotations.
Lines, rays and line segments
Chapter 7 Transformations.
Presentation transcript:

MATH10001 Project 2 Groups part 2 ugstudies/units/ /level1/MATH10001/

Subgroups Let G be a group with binary operation . Let H  G with H  . We say that H is a subgroup of G if H is itself a group with respect to . We write H  G.

Theorem 1 (Subgroup Test) Let G be a group with binary operation . Let H  G with H  . Then H is a subgroup of G if g  h -1  H for all g, h  H. Example Let G = Z with addition and H = { 4x | x  Z } = {0,  4,  8,…}.

Cosets Let H  G and g  G. We define the left coset gH = {g  h | h  H }. Similarly we can define the right coset Hg = {h  g | h  H }. Examples 1.Let G = Z with addition and H = { 4x | x  Z }. 2. Let G = the symmetry group of an equilateral triangle and H = {e, a}.

A B C lBlB lAlA lClC e = do nothing a = reflect in line l A b = reflect in line l B c = reflect in line l C r = rotate anticlockwise 120 o s = rotate anticlockwise 240 o A CB C BA B AC C AB B CA

 e a b c r s eabcrseabcrs a e s r c b b r e s a c c s r e b a r b c a s e s c a b e r

Theorem 2 (Lagrange’s Theorem) Let G be a finite group and H  G. Let n be the number of left cosets of H in G. Then |G| = |H| × n and so |H| divides |G|.