B.Sc. III Year Mr. Shrimangale G.W.

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

Chapter 4 Finite Fields. Introduction of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key concern operations on “numbers”
Chapter 4 – Finite Fields. Introduction will now introduce finite fields of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key.
1 390-Elliptic Curves and Elliptic Curve Cryptography Michael Karls.
1.  We have studied groups, which is an algebraic structure equipped with one binary operation. Now we shall study rings which is an algebraic structure.
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.
Congruence Classes Z n = {[0] n, [1] n, [2] n, …, [n - 1] n } = the set of congruence classes modulo n.
MATH10001 Project 2 Groups part 1 ugstudies/units/ /level1/MATH10001/
Chapter 2 Working with Real Numbers. 2-1 Basic Assumptions.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
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.
Groups Definition A group  G,  is a set G, closed under a binary operation , such that the following axioms are satisfied: 1)Associativity of  :
Monoids, Groups, Rings, Fields
Properties of Real Numbers List of Properties of Real Numbers Commutative Associative Distributive Identity Inverse.
Properties of Real Numbers 1.Objective: To apply the properties of operations. 2.Commutative Properties 3.Associative Properties 4.Identity Properties.
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.
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
Great Theoretical Ideas in Computer Science.
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
Properties of Real Numbers CommutativeAssociativeDistributive Identity + × Inverse + ×
 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.
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.
Axioms for Rational Numbers 9/14-9/15. Natural Numbers – Numbers used for counting: 1, 2, 3, and so on. Whole Numbers – Natural numbers and zero: 0, 1,
Great Theoretical Ideas in Computer Science.
Divisibility and Modular Arithmetic
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation (denoted ·) such that.
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.
Chapter 4 With Question/Answer Animations 1. Chapter Motivation Number theory is the part of mathematics devoted to the study of the integers and their.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Set Theory.
Unit-III Algebraic Structures
The Basic Properties of
Topic 12: Number Theory Basics (2)
Great Theoretical Ideas in Computer Science
Chapter 3 The Real Numbers.
Advanced Algorithms Analysis and Design
Advanced Algorithms Analysis and Design
Groups and Applications
Great Theoretical Ideas In Computer Science
Properties of Real Numbers
Chapter 3 The Real Numbers.
B.Sc. III Year Mr. Shrimangale G.W.
Properties of Real Numbers
Math 344 Winter 07 Group Theory Part 1: Basic definitions and Theorems
1.1 Real Numbers & Number Operations
Cryptography Lecture 21.
Properties of Real Numbers
2.1 Properties of Real Numbers
Properties of Real Numbers
Properties of Real Numbers
Great Theoretical Ideas in Computer Science
Properties of Real Numbers
Linear Algebra Chapter 4 Vector Spaces.
Properties of Real Numbers
Great Theoretical Ideas in Computer Science
Section 10.1 Groups.
I. Finite Field Algebra.
Algebraic Structures: Group Theory
FIELD.
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
Apply Properties of Real Numbers
Properties of Real Numbers
Cryptography Lecture 17.
Properties of Real Numbers
WELCOME.
Section 9.1 Groups.
Presentation transcript:

B.Sc. III Year Mr. Shrimangale G.W. Group theory B.Sc. III Year Mr. Shrimangale G.W.

Definition of a group :- Let G be a non-empty set equipped with a binary operation denoted by * i.e. a*b or more conveniently ab represents the elements of G obtained by applying the said binary operation between the elements a and b taken in order.Then this algebraic structure (G,*) is a group,if the binary operation * satisfies the following properties – 1. Closure property i.e. ab ϵ G for all a,b ϵ G. 2. Associativity i.e. (ab)c = a(bc) for all a,b,c ϵ G 3. Existence of identity. There exists an element e ϵ G such that ea =ae = a for all a ϵ G. The element e is called the identity. 4. Existence if inverse. Each element of G possesses inverse.In other words for any aϵ G there exists an element b ϵ G such that ba = ab = e. The element b is called the inverse of a.

Abelian Group or Commutative group :- A group G is said to be abelian or commutative if in addition to tha above four properties the following property is also satisfied – commutative property i.e. ab =ba for all a,b ϵ G Example of a group :- The set I of all integers ……..,-3,-2,-1,0,1,2,3,…... Is a group with respect to the operation of addition of integers. The set Q,R,C of all rational ,real and coplex numbers respectively are groups with respect to the operation of addition. 3. G = {1,-1} is a group under the binary operation usual multiplication.  

4. Let G = the group of one-to-one mapping s of the set of {a,b,c} onto itself,under the composition of two mappings is a group of order 6.Also this is non abelian group. 5.Let G = {1,-1,+i,-i} is a group under the binary operation usual multiplication.   Some preliminary lemmas :- Lemma :- If G is a group then then the identity element of G is unique. Proof :- Let if possible suppose that e and g be two identities of the group G. Then we have to prove that e = g. If e is identity of a group G then by the definition for any element g of G we have eg = ge = g………………………(i) Again similarly if g is the identity of a group G and e be any element of G the we have ge = eg = e……………………(ii) Thus from (i) and (ii) we say that e = g i.e. identity element of G is unique.

Lemma:- If G is a group then every aϵ G has a unique inverse in G. Proof:- If possible let us suppose that any element aϵ G have two inverses x and y in G,then we have to prove that x = y. If x is the inverse of a in G, then by the definition we have, a.x = x.a = e …………………..(i) If y is the inverse of a in G,then by the definition we have, a.y = y.a =e ………………………(ii) Now by using (i) and (ii) we have x = x.e = x.(a.y) = (x.a).y = e.y = y Hence aϵ G has the unique inverse. Lemma:- If G is a group then for every aϵ G, Proof:- If aϵ G then such that And aϵ G => then

From (i) and (ii) we have Hence the proof. Lemma:- If G is a group then for all a,b ϵ G we have Proof:- For all a,b ϵ G ,we have Again Hence it follows that

Note :- If G is an abelian group ,then for all a,bϵ G and for all integers n we have If G is a group such that for all a,bϵ G ,then G must be abelian. If G is a group in which for three consecutive integers I and for all a, bϵ G ,then g is abelian group. If every element of a group G is its own inverse then G is abelian. 5. If G is an finite group then there is a positive integer N such that , for all a ϵ G.

THANK YOU