Centers and Centralizers

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

Cayley Theorem Every group is isomorphic to a permutation group.
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.
Cyclic Groups Part 2.
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.
2.3 Matrix Inverses. Numerical equivalent How would we solve for x in: ax = b ? –a -1 a x = a -1 b –x=a -1 b since a -1 a = 1 and 1x = x We use the same.
Binary Operations.
Permutations and Inverses. Definition Let A be a set. If f : A  A is a 1-1 correspondence then f is called a permutation of A. Notation: S(A): the set.
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:
Find all subgroups of the Klein 4- Group. How many are there?
Cosets.
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
1 Set Theory. Notation S={a, b, c} refers to the set whose elements are a, b and c. a  S means “a is an element of set S”. d  S means “d is not an element.
7.1 – Multiplying Monomials. x · x = x 1 · x 1 =
A Fast Introduction inverse matrix1 What is a matrix (One Matrix many matrices) Why do they exist Matrix Terminology Elements Rows Columns Square.
EXAMPLE 2 Solve a matrix equation SOLUTION Begin by finding the inverse of A = Solve the matrix equation AX = B for the 2 × 2 matrix X. 2 –7 –1.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
Chap. 2 Matrices 2.1 Operations with Matrices
Finite Groups & Subgroups. Order of a group Definition: The number of elements of a group (finite or infinite) is called its order. Notation: We will.
C&O 355 Mathematical Programming Fall 2010 Lecture 4 N. Harvey TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A.
4.6 Matrix Equations and Systems of Linear Equations In this section, you will study matrix equations and how to use them to solve systems of linear equations.
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?
Overview Definitions Basic matrix operations (+, -, x) Determinants and inverses.
Ch X 2 Matrices, Determinants, and Inverses.
Group algebra This is the same idea as matrix algebra in FP1. Ex1 a b = c make b the subject a -1 on left: a -1 (a b) = a -1 c use associative rule (a.
Mathematics.
X y x-y · 4 -y-2x · 5 -3x+y · 6 x+y · 3 Given x, for what values of y is (x,y) feasible? Need: y · 3x+6, y · -x+3, y ¸ -2x-5, and y ¸ x-4 Consider the.
Math 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Math 344 Winter 07 Group Theory Part 1: Basic definitions and Theorems.
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.
Chapter 6 Abstract algebra
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
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 2 BINARY OPERATIONS Definition: A binary operation  on a set S is a function mapping S X S into S. For each (a, b)  S X S, we will denote the.
Chapter 13 Mathematic Structures 13.1 Modular Arithmetic Definition 1 (modulo). Let a be an integer and m be a positive integer. We denoted by a mod m.
11.4 Inverse Relations and Functions OBJ:  Find the inverse of a relation  Draw the graph of a function and its inverse  Determine whether the inverse.
1 Discrete Mathematical Functions Examples.
Table of Contents Matrices - Definition and Notation A matrix is a rectangular array of numbers. Consider the following matrix: Matrix B has 3 rows and.
2 2.2 © 2016 Pearson Education, Ltd. Matrix Algebra THE INVERSE OF A MATRIX.
1 1.4 Linear Equations in Linear Algebra THE MATRIX EQUATION © 2016 Pearson Education, Ltd.
EXAMPLE 3 Write an indirect proof Write an indirect proof that an odd number is not divisible by 4. GIVEN : x is an odd number. PROVE : x is not divisible.
Multiplicative Group The multiplicative group of Z n includes every a, 0
2 - 1 Chapter 2A Matrices 2A.1 Definition, and Operations of Matrices: 1 Sums and Scalar Products; 2 Matrix Multiplication 2A.2 Properties of Matrix Operations;
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Matrices. Matrix A matrix is an ordered rectangular array of numbers. The entry in the i th row and j th column is denoted by a ij. Ex. 4 Columns 3 Rows.
A Fast Introduction What is a matrix (One Matrix many matrices)
Set Theory.
Finite Groups and Subgroups, Terminology
Introduction What is a matrix (One Matrix many matrices)
Linear Equations in Linear Algebra
Unit-III Algebraic Structures
The Inverse of a Square Matrix
Vectors.
Review 2.
Elementary Properties of Groups
Math 344 Winter 07 Group Theory Part 1: Basic definitions and Theorems
Linear Equations in Linear Algebra
Elementary Matrix Methid For find Inverse
Unit 3: Matrices
Section 2.4 Matrices.
B.Sc. III Year Mr. Shrimangale G.W.
Algebraic Structures: Group Theory
Inverse of a Matrix Solving simultaneous equations.
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
MTH-4106 Pretest Z -54 = (x – 9y)(x + 6y) -3 = 18x2 + 12x – 33x – 22
MTH-4106 Pretest D For questions 1 to 7 factor the following polynomials. 1. x2  3xy  54y x2  21x  a2 – 12a + 45ab  9b.
Matrix Multiplication Sec. 4.2
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
Presentation transcript:

Centers and Centralizers

The Center of a group Definition: Let G be a group. The center of G, denoted Z(G) is the set of group elements that commutes with every element of G. That is,

Z(D4) • R0 R90 R180 R270 H V D D'

Z(D4) contains R0 • R0 R90 R180 R270 H V D D' R0 commutes with everything.

Z(D4) contains R180 • R0 R90 R180 R270 H V D D'

Z(D4) = {R0, R180} • R0 R90 R180 R270 H V D D'

Z(G)≤G Proof: We will use the two step test. ex = xe for all x in G, so Z(G) is not empty. Choose any a and b in Z(G). Then for any x in G, we have (ab)x = a(xb) since b in Z(G) = (xa)b since a in Z(G) = x(ab) So Z(G) is closed.

Proof that Z(G) ≤ G (con't) To show Z(G) is closed under inverses, Choose any a in Z(G). For any x in G, ax = xa. Multiply on both sides by a-1: a-1 (ax)a-1 = a-1(xa)a-1 (a-1 a)(xa-1) = (a-1x)(aa-1) exa-1= a-1xe xa-1= a-1x By the two step test, Z(G) ≤ G

Centralizers Definition: Let a be any element of a group G. The centralizer of a in G, denoted C(a), is the set of elements that commutes with a. That is,

C(H) in D4 • R0 R90 R180 R270 H V D D' Start with row and column with H. See if Hx = xH

In D4, C(H) = {R0, R180, H, V} • R0 R90 R180 R270 H V D D'

Prove: C(a) ≤ G Proof: Let a be an element of a group G. We will use the one-step test to show that C(a) is a subgroup. ea = ae, so e belongs to C(a). Hence C(a) is nonempty.

Show xy-1 in C(a) Choose any x,y in C(a). Then (xy-1)-1a(xy-1) = (yx -1)a(xy-1) by S&S =yx-1(ax)y-1 = yx-1(xa)y-1 since x in C(a) =yay-1 since x-1x = e =(ay)y-1 since y is in C(a) = a since yy-1=e Multiply both sides on the left by (xy-1) to get: a(xy-1) = (xy-1)a Hence (xy-1) is in C(a) as required.

Subgroups of D4 {R0,R90,R180,R270,H,V,D,D'} {R0,R90,R180,R270} {R0,R180,D,D'} Trivial group Cyclic subgroups; In this case the Center is cyclic Centralizers: One of them is cyclic The whole group {R0, R180} {R0, D} {R0, D'} {R0, V} {R0, H} {R0}