Basic Properties of Rings


 Gabriel Barrett
 1 years ago
 Views:
Transcription
1 Basic Properties of Rings A ring is an algebraic structure with an addition operation and a multiplication operation. These operations are required to satisfy many (but not all!) familiar properties. Some examples of rings: Each of the number systems Z, Q, R, and C is a ring; each has some additional properties. When viewed in the right context, the integers modulo n form a ring for any fixed value of n > 0. For any fixed n > 0, the set of n n matrices is a ring, using matrix addition and matrix multiplication as the two operations.
2 Ring Axioms for Addition For any a, b, c R, Properties 13 hold: 1. Closure: a + b R 2. Associativity: a + (b + c) = (a + b) + c 3. Commutativity: a + b = b + a 4. Identity: There exists 0 R R such that for every a R, a + 0 R = a. (the same element, 0 R, must work for every element in the ring). 5. Inverses: For any a R, there exists x R such that a + x = 0 R. (the value of x will depend on the given element a).
3 Ring Axioms for Multiplication For any a, b, c R, Properties 68 hold: 6. Closure: ab R 7. Associativity: a(bc) = (ab)c 8. Distributive Laws: a(b + c) = ab + ac and (a + b)c = ab + ac Note: ring multiplication still takes precedence over ring addition. More importantly, ring multiplication is NOT assumed to be Commutative!
4 Uniqueness of Zero, Cancellation Laws We did not assume that 0 R was unique, but this is easy to show: Suppose that z is a fixed element of R such that a + z = a for every a R. Then z = z + 0 R = 0 R + z = 0 R. Any ring satisfies the Cancellation Laws for Addition. If a + b = a + c, choose x to be a ring element such that a + x = 0 R. Then: b + a = c + a (b + a) + x = (c + a) + x b + (a + x) = c + (a + x) b + 0 R = c + 0 R b = c
5 Additive Inverses We do not need to assume that a + x = 0 R has a unique solution, but this follows easily from the Cancellation Laws. If y is another element of R such that a + y = 0 R, then a + x = 0 R = a + y, and thus x = y. Given a R, we can thus define a to be the unique x R such that a + x = 0 R. This means a + ( a) = ( a) + a = 0 R A general rule: To show that some expression (say x) is equal to a, you need to show that a + x = 0 R. Since additive inverses are unique, it then follows that x = a. Try proving the following: 0 R = 0 R. For any b R, ( b) = b.
6 Multiplication by Zero Before introducing ring subtraction and proving its familiar properties, we ll need the following result: For any a R, we have a 0 R = 0 R = 0 R a. Note: We do not assume ring multiplication is commutative, so there really are two things to prove here. We have: (a 0 R ) + (a 0 R ) = a (0 R + 0 R ) = a 0 R = (a 0 R ) + 0 R. By Cancellation, a 0 R = 0 R. The other equality is proven similarly. This is a useful proof to know it comes up surprisingly often! The two basic ingredients are the Additive Identity and the Distributive Laws.
7 Additive Inverses and Subtraction We can now define ring subtraction: a b = a + ( b). Prove the following familiar properties: a( b) = (ab) = ( a)b. commutative! Do not assume that multiplication is (a + b) = ( a) + ( b). Do not use the 1 symbol! (a b) = ( a) + b = b a. ( a)( b) = ab. [hint: Try using the results above].
8 Special Types of Rings The Ring Axioms do not include many familiar rules from ordinary algebra this is done with an eye towards generality. In some cases, we will want to assume some additional properties. Let R be a ring. If ab = ba for every a, b R, we say that R is a commutative ring. If there is an element 1 R R such that a 1 R = a = 1 R a for every a R, we say that R is a ring with identity/unity. Unless stated otherwise, we ll always assume 1 R 0 R. These two properties are independent of one another. See the next slide for examples.
9 Examples The integers (with ordinary addition/multiplication) are a commutative ring with identity [with some additional algebraic properties]. The even integers (with ordinary operations) are a commutative ring without identity. The set of 2 2 matrices with real entries are a noncommutative ring with identity (the ring operations are ordinary matrix addition and multiplication). The set of 2 2 matrices with even integer entries are a noncommutative ring without identity.
10 Units of a Ring, Multiplicative Inverses Let R be a ring with identity (with 1 R 0 R ). An element a R is a unit if there exist elements x, y R such that ax = 1 R = ya. Although we do not assume that x = y in our definition, it is easy to show that this must be true: x = 1 R x = (ya)x = y(ax) = y 1 R = y. It is also easy to show that if there exists x R such that ax = 1 R = xa, then x must be unique. We can thus define the multiplicative inverse of a to be this unique element x (if it exists), and write x = a 1 as usual. Question: What are the units in Z? In Q?
11 Division Rings and Fields Let R be a ring with identity. Note that 0 R cannot be a unit. Suppose that for each a 0 R, there exist elements x, y R such that ax = 1 R = ya. Then R is called a division ring. As before, the condition for a division ring implies that x = y and that x is unique. A commutative division ring is called a field. Examples: Q, R, C.
12 Zero Divisors Let R be any ring. A zero divisor is an element a 0 R such that for some b R, ab = 0 R and/or ba = 0 R. Example: In the ring of 2 2 matrices, we have: ( ) ( ) = ( ) Example: In the ring of integers (mod 6), 2 and 3 are zero divisors, since (mod 6).
13 Integral Domains The familiar rings (Z, Q, R, C) have no zero divisors. This is usually stated in the following equivalent form: If ab = 0 R, then a = 0 R or b = 0 R (or possibly both). Using induction and associativity, this extends to: If a product (of finitely many factors) is equal to 0 R, then at least one factor equals 0 R. A commutative ring with identity (with 1 R 0 R ) having no zero divisors is called an integral domain.
14 Cancellation Laws for Multiplication Suppose that R is an integral domain. If a 0 R and ab = ac, then ab ac = ac ac ab ac = 0 R a(b c) = 0 R b c = 0 R b = c Cancellation on the right can be proven similarly, and also follows from that fact than multiplication is commutative in an integral domain.
15 Cancellation Laws for Multiplication Conversely, suppose that R is a commutative ring with identity, 1 R 0 R, and the multiplicative Cancellation Laws hold in R. If ab = 0 R and a 0 R, then ab = 0 R = a 0 R. By Cancellation, b = 0 R. Thus R is an integral domain. In particular, note that any field is an integral domain. If ab = 0 R and a 0 R, then we can multiply both sides by a 1 and simplify to get b = 0 R. Z is an integral domain that is not a field (2x = 1 has no solution in Z).
16 Repeated Ring Addition Let R be a ring, a R, and n Z. Define na (in that order!) as follows: For n = 0, 0a = 0 R [note that 0 Z, but 0 R R]. For n > 0, na = (n 1)a + a [note that is done in Z, + is done in R, and the multiplication is what we re defining with this notation]. For n < 0, na = ( n)( a) [ n > 0; a is the additive inverse in R]. Practically speaking, if n is a positive integer, then we have: na = a + a a [this is n copies of a]. ( n)a = ( a) + ( a) ( a) [this is n copies of a].
17 Be VERY CAREFUL with this notation! Although na is written as multiplication, it is not the same thing as ring multiplication. In particular, we always have 1a = a (1 Z), even when R does not have an identity 1 R. It follows immediately from the definition that ( 1)a = a for any a R. We also have the following distributive/associativelike laws: For any n, m Z and a R, (n ± m)a = na ± ma. For any n Z and a, b R, n(a ± b) = na ± nb. For any n Z and a, b R, n(ab) = (na)b = a(nb). For any n, m Z and a, b R, (nm)(ab) = (na)(mb). Note that the same notation is used for different operations above. Note also that multiplication is commutative in Z, but might not be in R.
18 Repeated Ring Multiplication We use the ordinary power notation to denote repeated multiplication. For any a R, we define a n, where n is a positive integer, recursively: a 1 = a. For n > 1, a n = a(a n 1 ). If R is a ring with identity, we define a 0 = 1 R for all a 0 R. If a has a multiplicative inverse, we define a n = (a 1 ) n for n > 0. Question: Can you simplify (ab) 2, or, more generally, (ab) n? What about (a + b) 2?
19 Since ring multiplication might not be commutative... Unless R is a Commutative Ring, you cannot assume (ab) n = a n b n. In particular (ab) 1 does not always equal a 1 b 1. However, it is easy to check that if a and b have multiplicative inverses, then ab has the multiplicative inverse b 1 a 1 ; note the the order has been reversed! Unless R is a Commutative Ring, you cannot assume (a+b) 2 = a 2 +2ab+b 2. Similar considerations hold for higher powers of binomials. In general, (a + b) 2 = a 2 + ab + ba + b 2. This is a good exercise to try on your own; use the distributive laws for rings very carefully! Fortunately, a n+m = (a n )(a m ), with appropriate restrictions on zero or negative exponents.
20 Exercises Let R be a ring, a, b R. If R is a ring with identity, show that ( 1 R )a = a. Is a 2 b 2 = (a b)(a + b)? If not, what conditions are required? Does a 2 = 0 R imply a = 0 R? If not, what conditions are required? If n, m Z, does na = ma imply n = m? m = 0. For an easier case, take If a and b are units, is a + b a unit? Is ab a unit?
Chapter 3, Rings. Definitions and examples.
Chapter 3, Rings Definitions and examples. We now have several examples of algebraic systems with addition and multiplication: Z, Z n, R, M n (R), 2Z = {2n n Z}. We will write down a system of axioms which
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationCHAPTER 5: MODULAR ARITHMETIC
CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called
More informationSolutions to Assignment 4
Solutions to Assignment 4 Math 412, Winter 2003 3.1.18 Define a new addition and multiplication on Z y a a + 1 and a a + a, where the operations on the righthand side off the equal signs are ordinary
More informationMath 313 Lecture #10 2.2: The Inverse of a Matrix
Math 1 Lecture #10 2.2: The Inverse of a Matrix Matrix algebra provides tools for creating many useful formulas just like real number algebra does. For example, a real number a is invertible if there is
More informationPart V, Abstract Algebra CS131 Mathematics for Computer Scientists II Note 29 RINGS AND FIELDS
CS131 Part V, Abstract Algebra CS131 Mathematics for Computer Scientists II Note 29 RINGS AND FIELDS We now look at some algebraic structures which have more than one binary operation. Rings and fields
More informationSTUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS
STUDY GUIDE FOR SOME BASIC INTERMEDIATE ALGEBRA SKILLS The intermediate algebra skills illustrated here will be used extensively and regularly throughout the semester Thus, mastering these skills is an
More informationProperties of Real Numbers
16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should
More information5.1 Commutative rings; Integral Domains
5.1 J.A.Beachy 1 5.1 Commutative rings; Integral Domains from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 23. Let R be a commutative ring. Prove the following
More informationIntroduction to Ring Theory. Math 228
Introduction to Ring Theory. Math 228 Unless otherwise stated, homework problems are taken from Hungerford, Abstract Algebra, Second Edition. Homework 5  due February 23 3.1.5 d: Which of the following
More informationMatrices: 2.3 The Inverse of Matrices
September 4 Goals Define inverse of a matrix. Point out that not every matrix A has an inverse. Discuss uniqueness of inverse of a matrix A. Discuss methods of computing inverses, particularly by row operations.
More informationCONTENTS 1. Peter Kahn. Spring 2007
CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................
More informationMODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.
MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 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
More informationAlgebra. Sample Solutions for Test 1
EPFL  Section de Mathématiques Algebra Fall semester 20082009 Sample Solutions for Test 1 Question 1 (english, 30 points) 1) Let n 11 13 17. Find the number of units of the ring Z/nZ. 2) Consider the
More informationChapter 4: Binary Operations and Relations
c Dr Oksana Shatalov, Fall 2014 1 Chapter 4: Binary Operations and Relations 4.1: Binary Operations DEFINITION 1. A binary operation on a nonempty set A is a function from A A to A. Addition, subtraction,
More informationSo let us begin our quest to find the holy grail of real analysis.
1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers
More informationUNIT 2 MATRICES  I 2.0 INTRODUCTION. Structure
UNIT 2 MATRICES  I Matrices  I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress
More informationMath 2331 Linear Algebra
2.2 The Inverse of a Matrix Math 2331 Linear Algebra 2.2 The Inverse of a Matrix Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math2331 Jiwen He, University
More information4.2 Algebraic Properties: Combining Expressions
4.2 Algebraic Properties: Combining Expressions We begin this section with a summary of the algebraic properties of numbers. Property Name Property Example Commutative property (of addition) Commutative
More informationDefinition: Group A group is a set G together with a binary operation on G, satisfying the following axioms: a (b c) = (a b) c.
Algebraic Structures Abstract algebra is the study of algebraic structures. Such a structure consists of a set together with one or more binary operations, which are required to satisfy certain axioms.
More informationCongruences. Robert Friedman
Congruences Robert Friedman Definition of congruence mod n Congruences are a very handy way to work with the information of divisibility and remainders, and their use permeates number theory. Definition
More informationSolutions to Homework Problems from Chapter 3
Solutions to Homework Problems from Chapter 3 31 311 The following subsets of Z (with ordinary addition and multiplication satisfy all but one of the axioms for a ring In each case, which axiom fails (a
More informationInverses and powers: Rules of Matrix Arithmetic
Contents 1 Inverses and powers: Rules of Matrix Arithmetic 1.1 What about division of matrices? 1.2 Properties of the Inverse of a Matrix 1.2.1 Theorem (Uniqueness of Inverse) 1.2.2 Inverse Test 1.2.3
More informationCHAPTER 6: RATIONAL NUMBERS AND ORDERED FIELDS
CHAPTER 6: RATIONAL NUMBERS AND ORDERED FIELDS LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we construct the set of rational numbers Q using equivalence
More informationArkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers
More informationx n = 1 x n In other words, taking a negative expoenent is the same is taking the reciprocal of the positive expoenent.
Rules of Exponents: If n > 0, m > 0 are positive integers and x, y are any real numbers, then: x m x n = x m+n x m x n = xm n, if m n (x m ) n = x mn (xy) n = x n y n ( x y ) n = xn y n 1 Can we make sense
More information4. MATRICES Matrices
4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:
More information26 Integers: Multiplication, Division, and Order
26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue
More informationSometimes it is easier to leave a number written as an exponent. For example, it is much easier to write
4.0 Exponent Property Review First let s start with a review of what exponents are. Recall that 3 means taking four 3 s and multiplying them together. So we know that 3 3 3 3 381. You might also recall
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationHawkes Learning Systems: College Algebra
Hawkes Learning Systems: College Algebra Section 1.2: The Arithmetic of Algebraic Expressions Objectives o Components and terminology of algebraic expressions. o The field properties and their use in algebra.
More information(Notice also that this set is CLOSED, but does not have an IDENTITY and therefore also does not have the INVERSE PROPERTY.)
Definition 3.1 Group Suppose the binary operation p is defined for elements of the set G. Then G is a group with respect to p provided the following four conditions hold: 1. G is closed under p. That is,
More information4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
More information4.4 Clock Arithmetic and Modular Systems
4.4 Clock Arithmetic and Modular Systems A mathematical system has 3 major properies. 1. It is a set of elements 2. It has one or more operations to combine these elements (ie. Multiplication, addition)
More informationHomework 5 Solutions
Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which
More informationMATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix.
MATH 304 Linear Algebra Lecture 4: Matrix multiplication. Diagonal matrices. Inverse matrix. Matrices Definition. An mbyn matrix is a rectangular array of numbers that has m rows and n columns: a 11
More informationNON SINGULAR MATRICES. DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that
NON SINGULAR MATRICES DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that AB = I n = BA. Any matrix B with the above property is called
More informationIntroduction to Modular Arithmetic, the rings Z 6 and Z 7
Introduction to Modular Arithmetic, the rings Z 6 and Z 7 The main objective of this discussion is to learn modular arithmetic. We do this by building two systems using modular arithmetic and then by solving
More informationTopics in Number Theory
Chapter 8 Topics in Number Theory 8.1 The Greatest Common Divisor Preview Activity 1 (The Greatest Common Divisor) 1. Explain what it means to say that a nonzero integer m divides an integer n. Recall
More informationAlgebraic Systems, Fall 2013, September 1, 2013 Edition. Todd Cochrane
Algebraic Systems, Fall 2013, September 1, 2013 Edition Todd Cochrane Contents Notation 5 Chapter 0. Axioms for the set of Integers Z. 7 Chapter 1. Algebraic Properties of the Integers 9 1.1. Background
More information3. QUADRATIC CONGRUENCES
3. QUADRATIC CONGRUENCES 3.1. Quadratics Over a Finite Field We re all familiar with the quadratic equation in the context of real or complex numbers. The formula for the solutions to ax + bx + c = 0 (where
More information9 Matrices, determinants, inverse matrix, Cramer s Rule
AAC  Business Mathematics I Lecture #9, December 15, 2007 Katarína Kálovcová 9 Matrices, determinants, inverse matrix, Cramer s Rule Basic properties of matrices: Example: Addition properties: Associative:
More informationNotes on Algebraic Structures. Peter J. Cameron
Notes on Algebraic Structures Peter J. Cameron ii Preface These are the notes of the secondyear course Algebraic Structures I at Queen Mary, University of London, as I taught it in the second semester
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2  Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers  {1,2,3,4,...}
More informationLecture 10: Invertible matrices. Finding the inverse of a matrix
Lecture 10: Invertible matrices. Finding the inverse of a matrix Danny W. Crytser April 11, 2014 Today s lecture Today we will Today s lecture Today we will 1 Single out a class of especially nice matrices
More informationCHAPTER 2. Inequalities
CHAPTER 2 Inequalities In this section we add the axioms describe the behavior of inequalities (the order axioms) to the list of axioms begun in Chapter 1. A thorough mastery of this section is essential
More informationIntroduction to Finite Systems: Z 6 and Z 7
Introduction to : Z 6 and Z 7 The main objective of this discussion is to learn more about solving linear and quadratic equations. The reader is no doubt familiar with techniques for solving these equations
More informationMathematics of Cryptography
CHAPTER 2 Mathematics of Cryptography Part I: Modular Arithmetic, Congruence, and Matrices Objectives This chapter is intended to prepare the reader for the next few chapters in cryptography. The chapter
More information1.1. Basic Concepts. Write sets using set notation. Write sets using set notation. Write sets using set notation. Write sets using set notation.
1.1 Basic Concepts Write sets using set notation. Objectives A set is a collection of objects called the elements or members of the set. 1 2 3 4 5 6 7 Write sets using set notation. Use number lines. Know
More informationNotes on Matrix Multiplication and the Transitive Closure
ICS 6D Due: Wednesday, February 25, 2015 Instructor: Sandy Irani Notes on Matrix Multiplication and the Transitive Closure An n m matrix over a set S is an array of elements from S with n rows and m columns.
More informationSection 4: Powers of an Element; Cyclic Groups
Section 4: Powers of an Element; Cyclic Groups For elements of a semigroup (S, ), the definition of positive integer exponents is clear: For x in S and n in Z +, x n = x x x, where there are n factors,
More information3. Applications of Number Theory
3. APPLICATIONS OF NUMBER THEORY 163 3. Applications of Number Theory 3.1. Representation of Integers. Theorem 3.1.1. Given an integer b > 1, every positive integer n can be expresses uniquely as n = a
More information5. Integers, Whole Numbers And Rational Numbers
5. Integers, Whole Numbers And Rational Numbers The set of natural numbers,, is the building block for most of the real number system. But is inadequate for measuring and describing physical quantities,
More informationMath 31  Homework 1 Solutions
Math 31  Homework 1 Solutions 1. Find gcd(a, b) and express gcd(a, b) as ma + nb for: (a) (116, 84) Solution. Use the Euclidean algorithm: 116 = ( 1)( 84) + 32 84 = ( 3)(32) + 12 32 = (2)(12) + 8 12 =
More informationWe know a formula for and some properties of the determinant. Now we see how the determinant can be used.
Cramer s rule, inverse matrix, and volume We know a formula for and some properties of the determinant. Now we see how the determinant can be used. Formula for A We know: a b d b =. c d ad bc c a Can we
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More information1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.
CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if
More informationSome Basic Properties of Vectors in n
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for inclass presentation
More information4.5 Finite Mathematical Systems
4.5 Finite Mathematical Systems We will be looking at operations on finite sets of numbers. We will denote the operation by a generic symbol, like *. What is an operation? An operation is a rule for combining
More informationGroups, Rings, and Fields. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, S S = {(x, y) x, y S}.
Groups, Rings, and Fields I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ : S S S. A binary
More informationAlgebra Tiles Activity 1: Adding Integers
Algebra Tiles Activity 1: Adding Integers NY Standards: 7/8.PS.6,7; 7/8.CN.1; 7/8.R.1; 7.N.13 We are going to use positive (yellow) and negative (red) tiles to discover the rules for adding and subtracting
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationGroups 1. Definition 1 A Group G is a set with an operation which satisfies the following: e a = a e = e. a a 1 = a 1 a = e.
Groups 1 1 Introduction to Groups Definition 1 A Group G is a set with an operation which satisfies the following: 1. there is an identity element e G, such that for every a G e a = a e = e 2. every element
More informationMatrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.
Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that
More informationMath E301: Homework 4 Notes Due 10/5/09
Math E301: Homework 4 Notes Due 10/5/09 The notes for homeworks will vary. For some problems, I may give one solution, but there may be other ways to approach the problem. I will try to mention these
More informationTo introduce the concept of a mathematical structure called an algebraic group. To illustrate group concepts, we introduce cyclic and dihedral groups.
1 Section 6. Introduction to the Algebraic Group Purpose of Section: To introduce the concept of a mathematical structure called an algebraic group. To illustrate group concepts, we introduce cyclic and
More informationChapter 1.1 Rational and Irrational Numbers
Chapter 1.1 Rational and Irrational Numbers A rational number is a number that can be written as a ratio or the quotient of two integers a and b written a/b where b 0. Integers, fractions and mixed numbers,
More informationMATH REVIEW KIT. Reproduced with permission of the Certified General Accountant Association of Canada.
MATH REVIEW KIT Reproduced with permission of the Certified General Accountant Association of Canada. Copyright 00 by the Certified General Accountant Association of Canada and the UBC Real Estate Division.
More informationSolutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory
Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN Part II: Group Theory No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Version: 1.1 Release: Jan 2013
More informationApplications of Fermat s Little Theorem and Congruences
Applications of Fermat s Little Theorem and Congruences Definition: Let m be a positive integer. Then integers a and b are congruent modulo m, denoted by a b mod m, if m (a b). Example: 3 1 mod 2, 6 4
More informationClick on the links below to jump directly to the relevant section
Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationThe Inverse of a Matrix
The Inverse of a Matrix 7.4 Introduction In number arithmetic every number a ( 0) has a reciprocal b written as a or such that a ba = ab =. Some, but not all, square matrices have inverses. If a square
More informationSection 1.9 Algebraic Expressions: The Distributive Property
Section 1.9 Algebraic Expressions: The Distributive Property Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Apply the Distributive Property.
More informationProblem Set 1 Solutions Math 109
Problem Set 1 Solutions Math 109 Exercise 1.6 Show that a regular tetrahedron has a total of twentyfour symmetries if reflections and products of reflections are allowed. Identify a symmetry which is
More informationA rational number is a number that can be written as where a and b are integers and b 0.
S E L S O N Rational Numbers Goal: Perform operations on rational numbers. Vocabulary Rational number: Additive inverse: A rational number is a number that can be a written as where a and b are integers
More informationMATH 433 Applied Algebra Lecture 13: Examples of groups.
MATH 433 Applied Algebra Lecture 13: Examples of groups. Abstract groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements
More informationORDERS OF ELEMENTS IN A GROUP
ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since
More informationChapter 8. Matrices II: inverses. 8.1 What is an inverse?
Chapter 8 Matrices II: inverses We have learnt how to add subtract and multiply matrices but we have not defined division. The reason is that in general it cannot always be defined. In this chapter, we
More information12 Greatest Common Divisors. The Euclidean Algorithm
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 12 Greatest Common Divisors. The Euclidean Algorithm As mentioned at the end of the previous section, we would like to
More informationIntroduction to Matrix Algebra I
Appendix A Introduction to Matrix Algebra I Today we will begin the course with a discussion of matrix algebra. Why are we studying this? We will use matrix algebra to derive the linear regression model
More informationCancelling an a on the left and a b on the right, we get b + a = a + b, which is what we want. Note the following identity.
15. Basic Properties of Rings We first prove some standard results about rings. Lemma 15.1. Let R be a ring and let a and b be elements of R. Then (1) a0 = 0a = 0. (2) a( b) = ( a)b = (ab). Proof. Let
More informationAlgebra I Notes Review Real Numbers and Closure Unit 00a
Big Idea(s): Operations on sets of numbers are performed according to properties or rules. An operation works to change numbers. There are six operations in arithmetic that "work on" numbers: addition,
More informationOh Yeah? Well, Prove It.
Oh Yeah? Well, Prove It. MT 43A  Abstract Algebra Fall 009 A large part of mathematics consists of building up a theoretical framework that allows us to solve problems. This theoretical framework is built
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationCOMPLEX NUMBERS. 2+2i
COMPLEX NUMBERS Cartesian Form of Complex Numbers The fundamental complex number is i, a number whose square is 1; that is, i is defined as a number satisfying i 1. The complex number system is all numbers
More informationSect Properties of Real Numbers and Simplifying Expressions
Sect 1.6  Properties of Real Numbers and Simplifying Expressions Concept #1 Commutative Properties of Real Numbers Ex. 1a.34 + 2.5 Ex. 1b 2.5 + (.34) Ex. 1c 6.3(4.2) Ex. 1d 4.2( 6.3) a).34 + 2.5 = 6.84
More information4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns
L. Vandenberghe EE133A (Spring 2016) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows
More informationMatrix Algebra and Applications
Matrix Algebra and Applications Dudley Cooke Trinity College Dublin Dudley Cooke (Trinity College Dublin) Matrix Algebra and Applications 1 / 49 EC2040 Topic 2  Matrices and Matrix Algebra Reading 1 Chapters
More informationSECTION 8.3: THE INVERSE OF A SQUARE MATRIX
(Section 8.3: The Inverse of a Square Matrix) 8.47 SECTION 8.3: THE INVERSE OF A SQUARE MATRIX PART A: (REVIEW) THE INVERSE OF A REAL NUMBER If a is a nonzero real number, then aa 1 = a 1 a = 1. a 1, or
More informationSpring As discussed at the end of the last section, we begin our construction of the rational
MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 3 The Rational Numbers 1 3.1 The set Q................................. 1 3.2 Addition and multiplication of rational numbers............
More informationFurther linear algebra. Chapter I. Integers.
Further linear algebra. Chapter I. Integers. Andrei Yafaev Number theory is the theory of Z = {0, ±1, ±2,...}. 1 Euclid s algorithm, Bézout s identity and the greatest common divisor. We say that a Z divides
More informationIntro to Rings, Fields, Polynomials: Hardware Modeling by Modulo Arithmetic
Intro to Rings, Fields, Polynomials: Hardware Modeling by Modulo Arithmetic Priyank Kalla Associate Professor Electrical and Computer Engineering, University of Utah kalla@ece.utah.edu http://www.ece.utah.edu/~kalla
More informationLecture 2 Matrix Operations
Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrixvector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationHelpsheet. Giblin Eunson Library MATRIX ALGEBRA. library.unimelb.edu.au/libraries/bee. Use this sheet to help you:
Helpsheet Giblin Eunson Library ATRIX ALGEBRA Use this sheet to help you: Understand the basic concepts and definitions of matrix algebra Express a set of linear equations in matrix notation Evaluate determinants
More informationA.1 Radicals and Rational Exponents
APPENDIX A. Radicals and Rational Eponents 779 Appendies Overview This section contains a review of some basic algebraic skills. (You should read Section P. before reading this appendi.) Radical and rational
More informationThe set consisting of all natural numbers that are in A and are in B is the set f1; 3; 5g;
Chapter 5 Set Theory 5.1 Sets and Operations on Sets Preview Activity 1 (Set Operations) Before beginning this section, it would be a good idea to review sets and set notation, including the roster method
More information