6.6.4 Subring, Ideal and Quotient ring

Slides:



Advertisements
Similar presentations
Chapter 3 Elementary Number Theory and Methods of Proof.
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.  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 344 Winter 07 Group Theory Part 3: Quotient Groups
Math 3121 Abstract Algebra I
 Definition 16: Let H be a subgroup of a group G, and let a  G. We define the left coset of H in G containing g,written gH, by gH ={g*h| h  H}. Similarity.
Algebraic Structures: Group Theory II
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.
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.
Group THeory Bingo You must write the slide number on the clue to get credit.
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:
Vector Spaces (10/27/04) The spaces R n which we have been studying are examples of mathematical objects which have addition and scalar multiplication.
X’morphisms & Projective Geometric J. Liu. Outline  Homomorphisms 1.Coset 2.Normal subgrups 3.Factor groups 4.Canonical homomorphisms  Isomomorphisms.
The Lattice of L-ideals of a ring is modular IWM April, 2015 Iffat Jahan Ramjas College, University of Delhi.
ⅠIntroduction to Set Theory 1. Sets and Subsets
Rings,Fields TS. Nguyễn Viết Đông Rings, Integral Domains and Fields, 2. Polynomial and Euclidean Rings 3. Quotient Rings 2.
Unit – IV Algebraic Structures
Numbers, Operations, and Quantitative Reasoning.
SECTION 3 ISOMORPHIC BINARY STRUCTURES Definition Let  S,  and  S’,  ’  be binary algebraic structures. An isomorphism of S with S’ is a one-to-one.
Order in the Integers Characterization of the Ring of Integers.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation(denoted · such that.
 Ⅰ Introduction to Set Theory  1. Sets and Subsets  Representation of set:  Listing elements, Set builder notion, Recursive definition  , ,  
Rational Numbers and Fields
Math 3121 Abstract Algebra I
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Chapter 6 Abstract algebra
Great Theoretical Ideas in Computer Science.
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.
Section 14 Factor Groups Factor Groups from Homomorphisms. Theorem Let  : G  G’ be a group homomorphism with kernel H. Then the cosets of H form a factor.
Math 3121 Abstract Algebra I Lecture 14 Sections
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.
 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.
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
 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.
Section 6.4. Powers of Binomial Expressions Definition: A binomial expression is the sum of two terms, such as x + y. (More generally, these terms can.
§R1∪R2§R1∪R2 §R 1 ∩R 2 R1-R2R1-R2 2.4 Operations on Relations.
Binomial Coefficients and Identities
(2 x 1) x 4 = 2 x (1 x 4) Associative Property of Multiplication 1.
6.6 Rings and fields Rings  Definition 21: A ring is an Abelian group [R, +] with an additional associative binary operation (denoted ·) such that.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Math 3121 Abstract Algebra I
Unit-III Algebraic Structures
Great Theoretical Ideas in Computer Science
Chapter 3 The Real Numbers.
Abstract Algebra I.
Math 3121 Abstract Algebra I
6.3.2 Cyclic groups 1.Order of an element
Groups and Applications
Math 3121 Abstract Algebra I
Chapter 3 The Real Numbers.
B.Sc. III Year Mr. Shrimangale G.W.
X’morphisms & Projective Geometric
Homomorphisms (11/20) Definition. If G and G’ are groups, a function  from G to G’ is called a homomorphism if it is operation preserving, i.e., for all.
Great Theoretical Ideas in Computer Science
Linear Algebra Chapter 4 Vector Spaces.
Let H be a normal subgroup of G, and let G/H={Hg|gG}
Great Theoretical Ideas in Computer Science
I. Finite Field Algebra.
Theorem 6.29: Any Field is an integral domain
Rings,Fields TS. Nguyễn Viết Đông.
ⅠIntroduction to Set Theory 1. Sets and Subsets
Theorem 6.30: A finite integral domain is a field.
Theorem 6.12: If a permutation of Sn can be written as a product of an even number of transpositions, then it can never be written as a product of an odd.
Definition 19: Let [H;. ] be a normal subgroup of the group [G;. ]
For g2G2, (n)(N), g1G1 s.t (g1)=g2 ? surjection homomorphism.
2. From Groups to Surfaces
Rayat Shikshan Sanstha’s S.M.Joshi College, Hadapsar -28
Kleene’s Theorem (Part-3)
A mapping that preserves algebraic structure
Presentation transcript:

6.6.4 Subring, Ideal and Quotient ring Definition 29: A subring of a ring R is a nonempty subset S of R which is also a ring under the same operations. Example :

Theorem 6.34: A subset S of a ring R is a subring if and only if for a, bS:

Example: Let [R;+,·] be a ring Example: Let [R;+,·] be a ring. Then C={x|xR, and a·x=x·a for all aR} is a subring of R. Proof: For  x,yC, x+y,-x?C, x·y?C i.e.  aR,a·(x+y)=?(x+y)·a,a·(-x)=?(-x)·a,a·(x·y) =?(x·y)·a

2.Ideal(理想) Definition 30:. Let [R; + , * ] be a ring. A subring S of R is called an ideal of R if rs S and srS for any rR and sS. To show that S is an ideal of R it is sufficient to check that (a) [S; +] is a subgroup of [R; + ]; (b) if rR and sS, then rsS and srS.

Example: [R;+,. ] is a commutative ring with identity element Example: [R;+,*] is a commutative ring with identity element. For aR,(a)={a*r|rR},then [(a);+,*] is an ideal of [R;+,*]. If [R;+,*] is a commutative ring, For a R, (a)={a*r+na|rR,nZ}, then [(a);+,*] is an ideal of [R;+,*].

Principle ideas Definition 31: If R is a commutative ring and aR, then (a) ={a*r+na|rR} is the principle ideal defined generated by a. Example: Every ideal in [Z;+,*] is a principle. Proof: Let D be an ideal of Z. If D={0}, then it holds. Suppose that D{0}. Let b=minaD{|a| | a0,where a D}.

3. Quotient ring Theorem 6.35: Let [R; + ,*] be a ring and let S be an ideal of R. If R/S ={S+a|aR} and the operations  and  on the cosets are defined by (S+a)(S+b)=S+(a + b) ; (S+a)(S+b) =S+(a*b); then [R/S;  ,  ] is a ring. Proof: Because [S;+] is a normal subgroup of [R;+], [R/S;] is a group. Because [R;+] is a commutative group, [R/S;] is also a commutative group. Need prove [R/S;] is an algebraic system, a sumigroup, distributive laws

Definition 32: Under the conditions of Theorem 6 Definition 32: Under the conditions of Theorem 6.35, [R/S;  , ] is a ring which is called a quotient ring. Example:Let Z(i)={a+bi|a,bZ}, E(i)={2a+2bi|a,bZ}. [E(i);+,*] is an ideal of ring [Z(i);+,*]. Is Quotient ring [Z(i)/E(i);  , ] a field? zero-divistor!

Example: Let R be a commutative ring, and H be an ideal of R Example: Let R be a commutative ring, and H be an ideal of R. Prove that quotient ring R/H is an integral domain  For any a,bR, if abH, then aH or bH. Proof: (1)If quotient ring R/H is an integral domain, then aH or bH when abH for any a,bR. (2)R is a commutative ring, and H be an ideal of R. If aH or bH when abH for any a,bR, then quotient ring R/H is an integral domain.

Definition 33: Let  be a ring homomorphism from ring [R;+, Definition 33: Let  be a ring homomorphism from ring [R;+,*] to ring [S;+’,*’]. The kernel of  is the set ker={xR|(x)=0S}. Theorem 6.36: Let  be a ring homomorphism from ring [R;+,*] to ring [S;+’,*’]. Then (1)[(R);+’,*’] is a subring of [S;+’,*’] (2)[ker;+,*] is an ideal of [R;+,*].

Theorem 6.37(fundamental theorem of homomorphism for rings): Let  be a ring homomorphism from ring [R;+,*] to ring [S;+’,*’]. Then [R/ker;,] [(R);+’,*’]

Exercise: 1. Let f : R→S be a ring homomorphism, with a subring A of R. Show that f(A) is a subring of S. 2. Let f: R→S be a ring homomorphism, with an ideal A of R. Does it follow that f(A) is an ideal of S? 3.Prove Theorem 6.36 4. Let f : R→S be a ring homomorphism, and S be an ideal of f (R). Prove: (1)f -1(S) an ideal of R, where f -1(S)={xR|f (x)S} (2)R/f -1(S) f (R)/S