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

Cryptography and Network Security
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.  We have studied groups, which is an algebraic structure equipped with one binary operation. Now we shall study rings which is an algebraic structure.
Math 3121 Abstract Algebra I
Algebraic Structures DEFINITIONS: PROPERTIES OF BINARY OPERATIONS Let S be a set and let  denote a binary operation on S. (Here  does not necessarily.
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.
Properties of Real Numbers
Algebraic Properties: The Rules of Algebra Be Cool - Follow The Rules!
Rings,Fields TS. Nguyễn Viết Đông Rings, Integral Domains and Fields, 2. Polynomial and Euclidean Rings 3. Quotient Rings 2.
Algebraic Properties Learning Goal: The student will be able to summarize properties and make connections between real number operations.
Math 3121 Abstract Algebra I Lecture 3 Sections 2-4: Binary Operations, Definition of Group.
Unit – IV Algebraic Structures
FINITE FIELDS 7/30 陳柏誠.
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
Copyright © Curt Hill Divisibility and Modular Arithmetic A Topic in Number Theory.
Monoids, Groups, Rings, Fields
Order in the Integers Characterization of the Ring of Integers.
Chapter 4 – Finite Fields
Data Security and Encryption (CSE348) 1. Lecture # 12 2.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that.
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.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
CSCI 171 Presentation 9 Matrix Theory. Matrix – Rectangular array –i th row, j th column, i,j element –Square matrix, diagonal –Diagonal matrix –Equality.
For real numbers a and b,we always have ab = ba, which is called the commutative law for multiplication. For matrices, however, AB and BA need not be equal.
Discrete Mathematics Lecture # 15 Types of Relations (contd.)
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.
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.
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.
Linear Algebra Chapter 2 Matrices.
 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.
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.
Divisibility and Modular Arithmetic
Cryptography and Network Security Third Edition by William Stallings Lecture slides by Lawrie Brown.
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.
Linear Algebra Lecture 2.
Polynomials.
1.4 Inverses; Rules of Matrix Arithmetic
Properties of Operations
Chapter 3 The Real Numbers.
6.6.4 Subring, Ideal and Quotient ring
Properties of Real Numbers
Chapter 3 The Real Numbers.
B.Sc. III Year Mr. Shrimangale G.W.
Properties of Real Numbers
2.1 Properties of Real Numbers
Properties of Real Numbers
Cryptography and Network Security
Properties of Real Numbers
1.1 Apply Properties of Real Numbers
B.Sc. III Year Mr. Shrimangale G.W.
I. Finite Field Algebra.
Theorem 6.29: Any Field is an integral domain
Chapter 6 Abstract algebra
Rings,Fields TS. Nguyễn Viết Đông.
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
Ring Theory.
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.

 Example: The sets Z,Q, with the usual operations of multiplication and addition form rings,  [Z;+,  ],[Q;+,  ] are rings  Let M={(a ij ) n  n |a ij is real number}, Then [M;+,  ]is a ring  Example: S ,[P(S); ,∩] ,  Commutative ring

 Definition 23: A ring R is a commutative ring if ab = ba for all a, b  R. A ring R is an unitary ring if there is 1  R such that 1a = a1 = a for all a  R. Such an element is called a multiplicative identity.

 Example: If R is a ring, then R[x] denotes the set of polynomials with coefficients in R. We shall not give a formal definition of this set, but it can be thought of as: R[x] = {a 0 + a 1 x + a 2 x 2 + …+ a n x n |n  Z +, a i  R}.  Multiplication and addition are defined in the usual manner; if then One then has to check that these operations define a ring. The ring is called polynomial ring.

 Theorem 6.26: Let R be a commutative ring. Then for all a,b  R,  where n  Z +.

 1. Identity of ring and zero of ring  Theorem 6.27: Let [R;+,*] be a 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  Let 1 be identity about *. Then  (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 (b) 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: Let R be a commutative ring. Then R is an integral domain iff. for any a, b, c  R if a  0 and ab=ac, then b=c.  Proof: 1)Suppose that R is an integral domain. If ab = ac, then ab - ac=0

 2)R is a commutative ring, and for any a, b, c  R if a  0 and ab=ac, then b=c. Prove: R is an integral domain

 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)

 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

 Next: fields, Subring, Ideal and Quotient ring,Ring homomorphism  Exercise:P381(Sixth) OR P367(Fifth) 7,8, 16,17,20  1.Let X be any non-empty set. Show that [P(X); ∪, ∩] is not a ring.  2. Let Z[i] = {a + bi| a, b  Z}.  (1)Show that Z[i] is a commutative ring and find its units.  (2)Is Z[i] a field? Why?  3.Show that Q[i] = {a + bi | a, b  Q} is a field.