Algebra 2. Rings and fields. Rings. A.M. Cohen, H. Cuypers, H. Sterk
|
|
- Shanon Campbell
- 5 years ago
- Views:
Transcription
1 and fields 2 and fields A.M. Cohen, H. Cuypers, H. Sterk A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Multiplication turns each of the sets Z, Q, R, C, Z[X ], Q[X ], R[X ], C[X ] into monoids, whereas addition defines a group structure. These two structures are combined in the notion of a ring. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Definition A ring is a structure [R, +, 0,,, 1] consisting of a set R for which [R, +, 0, ] is a commutative group and [R,, 1] is a monoid, in such a way that the following laws hold for all x, y, z R: x (y + z)=x y + x z (left distributivity); (y + z) x=y x + z x (right distributivity). The ring is called commutative if the monoid [R,, 1] is commutative. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 1
2 and fields Notation and terminology: + is called the addition, is called the multiplication (the symbol is often omitted), 0 is the zero element, 1 is the identity element of the ring. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Usual arithmetic Each of Z, Q, R, C, with the usual addition and multiplication, is a commutative ring. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Modular arithmetic Addition and multiplication as defined in the chapter on modular arithmetic [] determine a commutative ring structure on Z/nZ. The zero element is the class of 0, the identity element is the class of 1. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 2
3 and fields Polynomial rings Let R be a commutative ring. Then R[X ], with the usual addition and multiplication [] is a commutative ring. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Residue class rings If R is a commutative ring and f is a polynomial in R[X ], then R[X ]/f R[X ], as defined in the chapter on modular polynomial arithmetic [], is a commutative ring. The zero element is 0 + f R[X ], the identity element is 1 + f R[X ]. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields The Gaussian integers The subset R=Z + Z i of the complex numbers is a ring with the usual addition and multiplication, with zero element 0=0 + 0 i and identity element 1=1 + 0 i. Most ring properties, like associativity of the multiplication, are inherited from the ring C: since they hold in the complex numbers they hold a fortiori in the subset R. A crucial issue is to verify if R is a ring, we have to check that R is closed with respect to the operations. For instance, (a + b i) (c + d i)=(a c b d) + (a d + b c) i shows that the set R is closed with respect to multiplication, since a c b d and a d + b c are integers if a, b, c, d are. The ring R is called the ring of Gaussian integers. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 3
4 and fields Matrix rings Let R be a ring. Then the following structure is a ring: S=[M(n, R), +, 0,,, 1], where M(n, R) is the set of n by n matrices with coefficients in R, where 0 is short for the zero matrix, 1 is short for the identity matrix, + denotes matrix addition and denotes matrix multiplication. If n > 1, it is easy, and left to the reader, to find matrices A, B such that A B and B A are distinct. Thus, S is not commutative for n > 1 even if R is commutative. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields The quaternions Take 1, i, j, k to be a set of four vectors (think of a standard basis) of the 4-dimensional real vector space H=R 1 + R i + R j + R k. On H we define the operations + and as follows. For x=a 1 + b i + c j + d k and x =a 1 + b i + c j + d k let x + x be the vector sum of x and x and set x x =p 1 + q i + r j + s k, where p=a a b b c c d d, q=a b + b a + c d d c, r=a c b d + c a + d b, and s=a d + b c c b + d a. Now H is a ring. (It is quite tedious to check associativity, etc.) Since i j = k = j i, the ring is not commutative. H is called the ring of real quaternions. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Here is an application of the ring of the Gaussian integers R=Z + Z i. Suppose that the integers k and l can both be written as sums of two squares of integers: k=a 2 + b 2 and l=c 2 + d 2. Then the product k l is also a sum of squares. You may find it hard to show this from scratch. Here is how the ring R comes into play: k=(a + b i) (a b i) and l=(c + d i) (c d i) so k l=(a + b i) (c + d i) (a b i) (c d i). Expanding the product of the first two factors gives a c b d +(a d +b c) i and the product of the last two factors is a c b d (a d + b c) i. This yields k l=(a c b d) 2 + (a d + b c) 2. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 4
5 and fields An argument similar to the Gaussian integers application 9, using the quaternions, can be used to show that if two integers can be written as sums of four squares of integers, then so can their product. The equality (a + b i + c j + d k) (a b i c j d k)=a 2 + b 2 + c 2 + d 2 plays a role in the proof. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Let R be a ring and let X be an indeterminate. By R[X ] we denote the set of all polynomials in X with coefficients in R, compare a previous section []. Let a=a 0 + a 1 X a n X n and b=b 0 + b 1 X b m X m be two elements of R[X ]. By adding, if necessary, some terms 0 X k we may assume n=m. The sum of these polynomials is a + b=a 0 + b 0 + (a 1 + b 1) X (a n + b n) X n. The product of these polynomials is a b=c 0 + c 1 X c n+m X n+m, where c k=a 0 b k + a 1 b k a k b 0. The symbol is often omitted. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Theorem The sum and product of polynomials define the structure of a commutative ring on the set R[X ] of all polynomials in X with coefficients in R. The zero element is the zero polynomial 0; the identity element is the polynomial 1. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 5
6 and fields The ring R[X ] is called the polynomial ring over R in the indeterminate X. The ring R is called the coefficient ring of R[X ]. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Let R be a ring and take S to be the polynomial ring R[X ]. Then the polynomial ring S in the indeterminate Y is the same as the ring R [X, Y ] of polynomials in the two indeterminates X, Y. So its elements are of the form ij N N ai,j X i Y j, with a i,j R, nonzero for only a finite number of pairs (i, j). The element X Y is equal to the product Y X. This emphasizes that there are two ways to build this ring with indeterminates X and Y from R: As R[X ][Y ] and as R[Y ][X ]. To emphasize the symmetry in X and Y, we usually write R [X, Y ] for this ring. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Notions like degree are of course valid for all polynomial rings. But weird things may happen if the coefficient ring R is not a field: (2 X ) (2 X )=0 in Z/4Z[X ]. Here the degree of the product of two polynomials of degree 2 is not 4. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 6
7 and fields Let R be a ring. Addition defines a group structure on R. So every element a has an inverse with respect to the addition. This inverse is denoted a and is called the opposite of a. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Theorem The following properties hold for all a, b R. 1 a 0 = 0 a = 0; 2 a ( b) = (a b) = ( a) b; 3 ( a) ( b)=a b; 4 ( 1) a= a. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields The ring laws lead to rules for calculations which are known from the usual examples. For instance, if, in a product, one factor is 0, then the whole product is 0. Another example: ( a 1) ( a 2)... ( a n)=( 1) n a 1 a 2... a n. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 7
8 and fields Recall that a ring R is a monoid with respect to multiplication. It is not necessarily the case that every (nonzero) element has an inverse with respect to multiplication. Those elements of R that do have an inverse are called the invertible elements of R. The inverse of a in R is denoted by a 1. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Theorem The invertible elements of R form a multiplicative group (i.e., a group with respect to multiplication). This group is denoted by R. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields The Euler indicator [] can be expressed in terms of such a group: Φ(n)= (Z/nZ). A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 8
9 and fields Usual arithmetic Z ={1, 1}. Every nonzero element of Q, R, and C is invertible. (In other words, they are fields.) A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Modular arithmetic (Z/nZ) consists of the classes m+n Z of Z/nZ for which m is an integer such that gcd(m, n)=1. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Polynomials rings (Z[X ]) ={1, 1} and Q[X ] =Q\{0}. Similarly for R and C. To prove these statements you will need to involve the degree. We leave this to the reader. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 9
10 and fields Residue class rings If R=Q, R, or C, and f is a polynomial in R[X ] of positive degree, then (R[X ]/f R[X ]) consists of the residue classes of those polynomials g in R[X ] for which gcd(g, f )=1. If R=Z, then it is harder to describe the invertible elements of (R[X ]/f R[X ]) for general f. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Gaussian integers (Z + Z i) ={1, 1, i, i}. If a + b i is invertible, then there exists an element c + d i such that (a + b i) (c + d i)=1. Using the property z w = z w for the absolute value of complex numbers, we infer that (a 2 + b 2 ) (c 2 + d 2 )=1. Since a, b, c, d are integers, we find that the integer a 2 +b 2 divides 1. The conclusion is that a+b i must be one of the four elements 1, 1, i, i, as stated. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 and fields Matrix rings Let R be a commutative ring. The invertible elements of M(n, R) are those matrices whose determinant is invertible in R. This follows from Cramer s rule, which expresses the inverse of a matrix in terms of minors (elements of R) and the inverse of the determinant. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 10
11 and fields The Quaternions H ={x H N(x) R } where N(x)=a 2 + b 2 + c 2 + d 2 if x=a 1 + b i + c j + d k. As for the proof: write C(x)=a 1 (b i + c j d k). Then C(x) x=n(x). So, if N(x) is invertible, then (N(x)) 1 C(x) is the inverse of x. Also, if N(x) is not invertible, it is zero and so x is zero or a zero divisor; in particular, it is not invertible. A.M. Cohen, H. Cuypers, H. Sterk 2 September 25, / 31 11
Section 19 Integral domains
Section 19 Integral domains Instructor: Yifan Yang Spring 2007 Observation and motivation There are rings in which ab = 0 implies a = 0 or b = 0 For examples, Z, Q, R, C, and Z[x] are all such rings There
More informationCHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and
CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)
More informationAlgebraic structures I
MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one
More informationRings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.
Rings 10-26-2008 A ring is an abelian group R with binary operation + ( addition ), together with a second binary operation ( multiplication ). Multiplication must be associative, and must distribute over
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationFoundations of Cryptography
Foundations of Cryptography Ville Junnila viljun@utu.fi Department of Mathematics and Statistics University of Turku 2015 Ville Junnila viljun@utu.fi Lecture 7 1 of 18 Cosets Definition 2.12 Let G be a
More informationGroups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002
Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary
More informationModular Arithmetic and Elementary Algebra
18.310 lecture notes September 2, 2013 Modular Arithmetic and Elementary Algebra Lecturer: Michel Goemans These notes cover basic notions in algebra which will be needed for discussing several topics of
More information12 16 = (12)(16) = 0.
Homework Assignment 5 Homework 5. Due day: 11/6/06 (5A) Do each of the following. (i) Compute the multiplication: (12)(16) in Z 24. (ii) Determine the set of units in Z 5. Can we extend our conclusion
More informationRecall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0.
Recall, R is an integral domain provided: R is a commutative ring If ab = 0 in R, then either a = 0 or b = 0. Examples: Z Q, R Polynomials over Z, Q, R, C The Gaussian Integers: Z[i] := {a + bi : a, b
More informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings
D-MATH Algebra I HS 2013 Prof. Brent Doran Exercise 11 Rings: definitions, units, zero divisors, polynomial rings 1. Show that the matrices M(n n, C) form a noncommutative ring. What are the units of M(n
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationa + bi by sending α = a + bi to a 2 + b 2. To see properties (1) and (2), it helps to think of complex numbers in polar coordinates:
5. Types of domains It turns out that in number theory the fact that certain rings have unique factorisation has very strong arithmetic consequences. We first write down some definitions. Definition 5.1.
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18. PIDs Definition 1 A principal ideal domain (PID) is an integral
More informationCHAPTER 14. Ideals and Factor Rings
CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements
More informationChapter 4 Finite Fields
Chapter 4 Finite Fields Introduction will now introduce finite fields of increasing importance in cryptography AES, Elliptic Curve, IDEA, Public Key concern operations on numbers what constitutes a number
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationMODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.
MODEL ANSWERS TO HWK #7 1. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above by c on the left, we get 0
More informationHandout - Algebra Review
Algebraic Geometry Instructor: Mohamed Omar Handout - Algebra Review Sept 9 Math 176 Today will be a thorough review of the algebra prerequisites we will need throughout this course. Get through as much
More informationLecture 6: Finite Fields
CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going
More informationALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.
ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS. KEVIN MCGERTY. 1. RINGS The central characters of this course are algebraic objects known as rings. A ring is any mathematical structure where you can add
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationSection III.6. Factorization in Polynomial Rings
III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)
More information15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.
15. Polynomial rings Definition-Lemma 15.1. Let R be a ring and let x be an indeterminate. The polynomial ring R[x] is defined to be the set of all formal sums a n x n + a n 1 x n +... a 1 x + a 0 = a
More informationMODEL ANSWERS TO THE FIRST HOMEWORK
MODEL ANSWERS TO THE FIRST HOMEWORK 1. Chapter 4, 1: 2. Suppose that F is a field and that a and b are in F. Suppose that a b = 0, and that b 0. Let c be the inverse of b. Multiplying the equation above
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More information50 Algebraic Extensions
50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
More informationHomework 10 M 373K by Mark Lindberg (mal4549)
Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationMath 581 Problem Set 7 Solutions
Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that
More informationSolutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 2
Solutions to odd-numbered exercises Peter J Cameron, Introduction to Algebra, Chapter 1 The answers are a No; b No; c Yes; d Yes; e No; f Yes; g Yes; h No; i Yes; j No a No: The inverse law for addition
More informationProve proposition 68. It states: Let R be a ring. We have the following
Theorem HW7.1. properties: Prove proposition 68. It states: Let R be a ring. We have the following 1. The ring R only has one additive identity. That is, if 0 R with 0 +b = b+0 = b for every b R, then
More informationCoding Theory ( Mathematical Background I)
N.L.Manev, Lectures on Coding Theory (Maths I) p. 1/18 Coding Theory ( Mathematical Background I) Lector: Nikolai L. Manev Institute of Mathematics and Informatics, Sofia, Bulgaria N.L.Manev, Lectures
More informationRings and modular arithmetic
Chapter 8 Rings and modular arithmetic So far, we have been working with just one operation at a time. But standard number systems, such as Z, have two operations + and which interact. It is useful to
More informationRings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.
Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary
More informationTotal 100
Math 542 Midterm Exam, Spring 2016 Prof: Paul Terwilliger Your Name (please print) SOLUTIONS NO CALCULATORS/ELECTRONIC DEVICES ALLOWED. MAKE SURE YOUR CELL PHONE IS OFF. Problem Value 1 10 2 10 3 10 4
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationCommutative Rings and Fields
Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two
More information5.2.8: Let A be a finite abelian group written multplicatively, and let p be a prime. Define
Lecture 7 5.2 The fundamental theorem of abelian groups is one of the basic theorems in group theory and was proven over a century before the more general theorem we will not cover of which it is a special
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationName: MAT 444 Test 4 Instructor: Helene Barcelo April 19, 2004
MAT 444 Test 4 Instructor: Helene Barcelo April 19, 004 Name: You can take up to hours for completing this exam. Close book, notes and calculator. Do not use your own scratch paper. Write each solution
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationMTH310 EXAM 2 REVIEW
MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not
More informationMath Introduction to Modern Algebra
Math 343 - Introduction to Modern Algebra Notes Rings and Special Kinds of Rings Let R be a (nonempty) set. R is a ring if there are two binary operations + and such that (A) (R, +) is an abelian group.
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationa b (mod m) : m b a with a,b,c,d real and ad bc 0 forms a group, again under the composition as operation.
Homework for UTK M351 Algebra I Fall 2013, Jochen Denzler, MWF 10:10 11:00 Each part separately graded on a [0/1/2] scale. Problem 1: Recalling the field axioms from class, prove for any field F (i.e.,
More information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationRings. Chapter Homomorphisms and ideals
Chapter 2 Rings This chapter should be at least in part a review of stuff you ve seen before. Roughly it is covered in Rotman chapter 3 and sections 6.1 and 6.2. You should *know* well all the material
More informationCitation for published version (APA): Ruíz Duarte, E. An invitation to algebraic number theory and class field theory
University of Groningen An invitation to algebraic number theory and class field theory Ruíz Duarte, Eduardo IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationNUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:
NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two operations defined on them, addition and multiplication,
More informationChapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationElementary Linear Algebra. Howard Anton & Chris Rorres
Elementary Linear Algebra Howard Anton & Chris Rorres 1.4 Inverses; Rules of Matrix Arithmetic Properties of Matrix Operations For real numbers a and b,we always have ab=ba, which is called the commutative
More informationMath 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.
Math 611 Homework 6 Paul Hacking November 19, 2015 All rings are assumed to be commutative with 1. (1) Let R be a integral domain. We say an element 0 a R is irreducible if a is not a unit and there does
More informationA FIRST COURSE IN LINEAR ALGEBRA. An Open Text by Ken Kuttler. Matrix Arithmetic
A FIRST COURSE IN LINEAR ALGEBRA An Open Text by Ken Kuttler Matrix Arithmetic Lecture Notes by Karen Seyffarth Adapted by LYRYX SERVICE COURSE SOLUTION Attribution-NonCommercial-ShareAlike (CC BY-NC-SA)
More informationMath 313 Chapter 1 Review
Math 313 Chapter 1 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 1.1 Introduction to Systems of Linear Equations 2 2 1.2 Gaussian Elimination 3 3 1.3 Matrices and Matrix Operations
More informationMatrices. 1 a a2 1 b b 2 1 c c π
Matrices 2-3-207 A matrix is a rectangular array of numbers: 2 π 4 37 42 0 3 a a2 b b 2 c c 2 Actually, the entries can be more general than numbers, but you can think of the entries as numbers to start
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationBasic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series
Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony
More informationAbstract Algebra: Chapters 16 and 17
Study polynomials, their factorization, and the construction of fields. Chapter 16 Polynomial Rings Notation Let R be a commutative ring. The ring of polynomials over R in the indeterminate x is the set
More informationModern Algebra Lecture Notes: Rings and fields set 6, revision 2
Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Kevin Broughan University of Waikato, Hamilton, New Zealand May 20, 2010 Solving quadratic equations: traditional The procedure Work in
More informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationMATH 42041/62041: NONCOMMUTATIVE ALGEBRA UNIVERSITY OF MANCHESTER, AUTUMN Preliminaries and examples.
MATH 42041/62041: NONCOMMUTATIVE ALGEBRA UNIVERSITY OF MANCHESTER, AUTUMN 2016 TOBY STAFFORD 1. Preliminaries and examples. Definition 1.1. A ring R is a set on which two binary operations are defined,
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationMatrix Arithmetic. a 11 a. A + B = + a m1 a mn. + b. a 11 + b 11 a 1n + b 1n = a m1. b m1 b mn. and scalar multiplication for matrices via.
Matrix Arithmetic There is an arithmetic for matrices that can be viewed as extending the arithmetic we have developed for vectors to the more general setting of rectangular arrays: if A and B are m n
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationAlgebra Review 2. 1 Fields. A field is an extension of the concept of a group.
Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions
More informationComputations/Applications
Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x
More informationWe could express the left side as a sum of vectors and obtain the Vector Form of a Linear System: a 12 a x n. a m2
Week 22 Equations, Matrices and Transformations Coefficient Matrix and Vector Forms of a Linear System Suppose we have a system of m linear equations in n unknowns a 11 x 1 + a 12 x 2 + + a 1n x n b 1
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
More informationφ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More informationMatrix operations Linear Algebra with Computer Science Application
Linear Algebra with Computer Science Application February 14, 2018 1 Matrix operations 11 Matrix operations If A is an m n matrix that is, a matrix with m rows and n columns then the scalar entry in the
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationGroups. s t or s t or even st rather than f(s,t).
Groups Definition. A binary operation on a set S is a function which takes a pair of elements s,t S and produces another element f(s,t) S. That is, a binary operation is a function f : S S S. Binary operations
More informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationRings. EE 387, Notes 7, Handout #10
Rings EE 387, Notes 7, Handout #10 Definition: A ring is a set R with binary operations, + and, that satisfy the following axioms: 1. (R, +) is a commutative group (five axioms) 2. Associative law for
More informationChapter 3: Polynomial and Rational Functions
Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 The numbers
More informationSupplementary Material for MTH 299 Online Edition
Supplementary Material for MTH 299 Online Edition Abstract This document contains supplementary material, such as definitions, explanations, examples, etc., to complement that of the text, How to Think
More informationSolutions to Assignment 3
Solutions to Assignment 3 Question 1. [Exercises 3.1 # 2] Let R = {0 e b c} with addition multiplication defined by the following tables. Assume associativity distributivity show that R is a ring with
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationBinary Operations. Chapter Groupoids, Semigroups, Monoids
36 Chapter 5 Binary Operations In the last lecture, we introduced the residue classes Z n together with their addition and multiplication. We have also shown some properties that these two operations have.
More informationChapter Contents. A 1.6 Further Results on Systems of Equations and Invertibility 1.7 Diagonal, Triangular, and Symmetric Matrices
Chapter Contents. Introduction to System of Linear Equations. Gaussian Elimination.3 Matrices and Matri Operations.4 Inverses; Rules of Matri Arithmetic.5 Elementary Matrices and a Method for Finding A.6
More informationLecture 7 Cyclic groups and subgroups
Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:
More informationThe Chinese Remainder Theorem
The Chinese Remainder Theorem Kyle Miller Feb 13, 2017 The Chinese Remainder Theorem says that systems of congruences always have a solution (assuming pairwise coprime moduli): Theorem 1 Let n, m N with
More informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
More informationHomework 6 Solution. Math 113 Summer 2016.
Homework 6 Solution. Math 113 Summer 2016. 1. For each of the following ideals, say whether they are prime, maximal (hence also prime), or neither (a) (x 4 + 2x 2 + 1) C[x] (b) (x 5 + 24x 3 54x 2 + 6x
More information