Chapter 2: Groups Definition and Examples of Groups

Slides:



Advertisements
Similar presentations
Finite Fields Rong-Jaye Chen. p2. Finite fields 1. Irreducible polynomial f(x)  K[x], f(x) has no proper divisors in K[x] Eg. f(x)=1+x+x 2 is irreducible.
Advertisements

Chapter 4 – Finite Fields. Introduction will now introduce finite fields of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key.
Congruence Classes Z n = {[0] n, [1] n, [2] n, …, [n - 1] n } = the set of congruence classes modulo n.
Chapter 1 Systems of Linear Equations
Chapter 1: Matrices Definition 1: A matrix is a rectangular array of numbers arranged in horizontal rows and vertical columns. EXAMPLE:
Special Products Section 6.4. Find the product. (x + 2)(x + 2) (x + 3)(x + 3)
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
Chapter 7 Notes Honors Pre-Calculus. 7.1/7.2 Solving Systems Methods to solve: EXAMPLES: Possible intersections: 1 point, 2 points, none Elimination,
External Direct Products (11/4) Definition. If G 1, G 2,..., G n are groups, then their external direct product G 1  G 2 ...  G n is simply the set.
Groups Definition A group  G,  is a set G, closed under a binary operation , such that the following axioms are satisfied: 1)Associativity of  :
Overview Definitions Basic matrix operations (+, -, x) Determinants and inverses.
Chapter 2 Systems of Linear Equations and Matrices
13.5 P ROPERTIES OF M ATRIX M ULTIPLICATION. W ARM -U P Use the following matrices to find 1 and 2 and 1. AB 2. BA.
Chapter 2: Groups Definition and Examples of Groups
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that.
4.3 Matrix Multiplication 1.Multiplying a Matrix by a Scalar 2.Multiplying Matrices.
Co. Chapter 3 Determinants Linear Algebra. Ch03_2 Let A be an n  n matrix and c be a nonzero scalar. (a)If then |B| = …….. (b)If then |B| = …..... (c)If.
Properties of Real Numbers List of Properties of Real Numbers Commutative Associative Distributive Identity Inverse.
Chapter 5: Permutation Groups  Definitions and Notations  Cycle Notation  Properties of Permutations.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
Chapter 6 Matrices and Determinants Copyright © 2014, 2010, 2007 Pearson Education, Inc Matrix Operations and Their Applications.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
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.
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
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.
Jeanine “Joni” Pinkney Central Washington University
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
Some examples for identity matrixes are I 1 =, I 2 =, I 3 = … Let’s analyze the multiplication of any matrix with identity matrix. = We can conclude that.
Properties Objective: To use the properties of numbers. Do Now 1.) = 3.) ( 2  1 )  4 = 2.) =4.) 2  ( 1  4 ) =
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.
by D. Fisher (2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition 1.
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
Binary Relations Definition: A binary relation R from a set A to a set B is a subset R ⊆ A × B. Example: Let A = { 0, 1,2 } and B = {a,b} {( 0, a), (
(4-2) Adding and Subtracting Matrices Objectives: To Add and subtract Matrices To solve certain Matrix equations.
Example 4 Using Multiplication Properties SOLUTION Identity property of multiplication () 16 a. 6 = Find the product. () 16 a.b. 15– () 0 Multiplication.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation (denoted ·) such that.
College Algebra Chapter 6 Matrices and Determinants and Applications
MTH108 Business Math I Lecture 20.
MATRICES.
Linear Algebra Lecture 2.
What Property is being demonstrated? 6x(4 – 2) = 24x – 12x
Properties of Operations
Section 1.8: Distributive Property with Variables
Multiplication table. x
B504/I538: Introduction to Cryptography
Great Theoretical Ideas In Computer Science
8.1 Multiplication Properties of Exponents
Properties of Real Numbers
Section 7.4 Matrix Algebra.
Elementary Properties of Groups
Properties of Real Numbers
2.1 Properties of Real Numbers
Properties of Real Numbers
Properties of Real Numbers
Linear Algebra Chapter 4 Vector Spaces.
B.Sc. III Year Mr. Shrimangale G.W.
FIELD.
Solving Linear Equations
PHY 745 Group Theory 11-11:50 AM MWF Olin 102 Plan for Lecture 1:
Rules for Multiplication and Division
Linear Algebra Lecture 11.
Properties of Real Numbers
Properties of Real Numbers
Properties of Real Numbers
Ring Theory.
3.5 Perform Basic Matrix Operations Algebra II.
Agenda Lecture Content: Relations (Relasi)
Presentation transcript:

Chapter 2: Groups Definition and Examples of Groups Elementary Properties of Groups

Definition Binary Operation Let G be a set. A binary operation on G is a function that assigns each ordered pair of elements of G an element of G. That is for each

Definition : Group

Abelian Group A group G is called an Abelian Group if ab=ba for all elements a,b in G. G is called non Abelian Group if ab ≠ ba for some a,b in G.

Examples 1/

Examples 2/

Multiplication table for {1,-1,i,-i}

Examples 2/

Examples 3/

Examples

examples

examples This is a non Abelian group

examples

examples The group U(n). Note that U(p)={1,2,3,…,p-1} if p is prime

The following examples are not groups:

examples

The group SL(2,F) Then SL(2,F) is a group under multiplication of matrices called the special linear group. For example SL(2,Z5)

The group GL(2, Z5)

In a group G, there is only one identity element.