6.6 Rings and fields 6.6.1 Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that.

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 of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key concern operations on “numbers”
Cryptography and Network Security Chapter 4 Fourth Edition by William Stallings.
Chapter 4 – Finite Fields. Introduction will now introduce finite fields of increasing importance in cryptography –AES, Elliptic Curve, IDEA, Public Key.
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.
Congruence Classes Z n = {[0] n, [1] n, [2] n, …, [n - 1] n } = the set of congruence classes modulo n.
1.2 Algebraic Expressions. PROPERTIES - REVIEW  a+b=b+a or a∙b=b·a  a+(b+c) = (a+b)+c a ∙ (b ∙ c) = (a ∙ b) ∙ c a ∙ (b ∙ c) = (a ∙ b) ∙ c  a+0=a 
Algebraic Properties: The Rules of Algebra Be Cool - Follow The Rules!
Unit – IV Algebraic Structures
CPSC 3730 Cryptography and Network Security
1 Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown Chapter 4 – Finite Fields.
Cryptography and Network Security Introduction to Finite Fields.
By: Hector L Contreras SSGT / USMC
Groups Definition A group  G,  is a set G, closed under a binary operation , such that the following axioms are satisfied: 1)Associativity of  :
Order in the Integers Characterization of the Ring of Integers.
Chapter 4 – Finite Fields
Chapter 2: Groups Definition and Examples of Groups
Properties of Addition and Multiplication. Commutative Property In the sum you can add the numbers in any order. a+b = b+a In the product you can multiply.
Rational Numbers and 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.
Scott CH Huang COM5336 Cryptography Lecture 11 Euclidean Domains & Division Algorithm Scott CH Huang COM 5336 Cryptography Lecture 10.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
Cryptography and Network Security Chapter 4. Introduction  will now introduce finite fields  of increasing importance in cryptography AES, Elliptic.
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
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
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. COMMUTATIVE PROPERTY OF ADDITION What it means We can add numbers in any order Numeric Example Algebraic Example
Ref: Pfleeger96, Ch.31 Properties of Arithmetic Reference: Pfleeger, Charles P., Security in Computing, 2nd Edition, Prentice Hall, 1996.
 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.
 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.
by D. Fisher (2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition 1.
(2 + 1) + 4 = 2 + (1 + 4) Associative Property of Addition.
Distributive Commutative Addition Zero Property Additive Inverse 0 Multiplicative Identity Commutative Multiplication Multiplicative Inverse Additive Identity.
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,
Divisibility and Modular Arithmetic
Properties A property is something that is true for all situations.
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 Algebra. 7 + ( ) = ( ) + 9.
Discrete Math II Howon Kim
Linear Algebra Lecture 2.
CS480 Cryptography and Information Security
Properties of Operations
Commutative Property of Addition
Great Theoretical Ideas in Computer Science
Properties of Real Numbers
Properties of Real Numbers
B.Sc. III Year Mr. Shrimangale G.W.
Properties of Addition and Multiplication
Chapter 2: Groups Definition and Examples of Groups
Algebraic Properties in solving equations
Boolean Algebra.
Properties of Real Numbers
Properties of Real Numbers
Great Theoretical Ideas in Computer Science
CSE 20 Lecture 9 Boolean Algebra: Theorems and Transformations
Properties of Real Numbers
Great Theoretical Ideas in Computer Science
Section 10.1 Groups.
B.Sc. III Year Mr. Shrimangale G.W.
I. Finite Field Algebra.
Theorem 6.29: Any Field is an integral domain
Theorem 6.30: A finite integral domain is a field.
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
Boolean Algebra: Theorems and Proofs
Ring Theory.
Boolean Algebra: Theorems and Proofs
Section 9.1 Groups.
Properties of Numbers Review Problems.
Presentation transcript:

6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that for all a, b, c  R,  (1) a · (b + c) = a · b + a · c,  (2) (b + c) · a = b · a + c · a.  We write 0  R for the identity element of the group [R, +].  For a  R, we write -a for the additive inverse of a.  Remark: Observe that the addition operation is always commutative while the multiplication need not be.  Observe that there need not be inverses for multiplication.

 1. Identity of ring and zero of ring  Theorem 6.27: Let [R;+,*] be an unitary 1 ring. Then the following results hold. (1)a*0=0*a=0 for  a  R  (2)a*(-b)=(-a)*b=-(a*b) for  a,b  R  (3)(-a)*(-b)=a*b for  a,b  R  (4)(-1)*a=-a for  a  R  (5)(-1)*(-1)=1

 1:Identity of ring  0:zero of ring

[M 2,2 (Z);+,  ] is an unitary ring  Zero of ring (0) 2  2,  Identity of ring is

2. Zero-divistors Definition 23: If a  0 is an element of a ring R for which there exists b  0 such that ab=0(ba=0), then a is called a left(right) zero-divistor in R. Let S={1,2} ,  is zero element of ring [P(S); ,∩]

 Integral domains, division rings and fields  Definition 24: A commutative ring is an integral domain if there are no zero-divisors.  [P(S); ,∩] and [M;+,  ] are not integral domain, [Z;+,  ] is an integral domain  Theorem 6.28: If R is an integral domain then for any a, b, c  R if a  0 and ab=ac, then b=c.  Proof: Suppose that R is an integral domain. If ab = ac, then ab - ac=0  Let [R;+;*] be a ring with identity element 1.  If 1=0, then for  a  R, a=a*1=a*0=0.  Hence R has only one element, In other words, If |R|>1, then 1  0.

Definition 25: A ring is a division ring if the non- zero elements form a group under multiplication. If R is a division ring, then |R|  2. Ring R has identity, and any non-zero element exists inverse element under multiplication. Definition 26: A field is a commutative division ring.  [Z;+,  ]is a integral domain, but it is not division ring and field  [Q;+,  ], [R;+,  ]and[C;+,  ] are field

 Let [F;+,*] be a algebraic system, and |F|  2,  (1)[F;+]is a Abelian group  (2)[F-{0};*] is a Abelian group  (3)For  a,b,c  F, a*(b+c)=(a*b)+(a*c)

 Let.  Then [M 22 (Q);+,*] is a division ring. But it is not a field

 Theorem 6.29: Any Field is an integral domain  Let [F;+,*] be a field. Then F is a commutative ring.  If  a,b,  F-{0}, s.t. a*b =0 。  [Z;+,  ] is an integral domain. But it is not a field

 Theorem 6.30: A finite integral domain is a field. integral domain :commutative, no zero-divisor Field: commutative, identity, inverse identity, inverse  Let [R;+,*] be a finite integral domain.  (1)Need to find 1  R such that 1*a =a for all a  R.  (2)For each a  R-{0}, need to find an element b  R such that a*b = 1.  Proof:(1)Let R={a 1,a 2,  a n }.  For c  R, c  0, consider the set Rc={a 1 *c, a 2 *c, ,a n *c}  R.

 Exercise:P367 7,8,16,17,20  1. Let Z[i] = {a + bi| a, b  Z}.  (1)Show that Z[i] is a commutative ring and find its units. Is  (2)Is Z[i] a field? Why?  2.Show that Q[i] = {a + bi | a, b  Q} is a field.