1) Introduction to Rings Flashcards
What is the division theorem for ℤ
If you have two integers a and b with b > 0.
Then there exist unique integers q and r such that a = bq + r and 0 ≤ r < b
What does it mean for a to divide b
a divides b if and only if there exists an integer k such that b = ka
What is the greatest common divisor of two integers
gcd(a, b) = max{g ∈ Z | g divides a and g divides b}
When are two integers coprime
If gcd(a, b) = 1
What is the Euclidean Algorithm
Use the Division Theorem repeatedly to calculate
What does it mean for a to be congruent to b modulo n
a is congruent to b modulo n if and only if n divides
a − b (n ∈ Z with n ≥ 2)
What is the congruent class of of a modulo n
What is the set of all congruence classes mod n
What does the Division Theorem imply about the congruence of every integer modulo n
By the Division Theorem every integer is congruent to a unique element of {0, 1, 2, …, n − 1} modulo n
Therefore Zn = {[0]n, [1]n, …, [n − 1]n}
What is the critera for two integers
a and b to be congruent modulo n
b ≡ a mod n if and only if b - a = kn for some k ∈ Z
What is another way we can represent [a]n
[a]n = {a + nk | k ∈ Z}
[a]n = [a + kn]n for all k ∈ Z
Let a, b, n ∈ Z with n ≥ 2. Prove that a ≡ b mod n if and only if
[a]n = [b]n
What are the properties of congruence modulo n concerning addition and multiplication
Let a, b, c, d, n ∈ Z with n ≥ 2 and a ≡ b mod n and c ≡ d mod n,
Addition: a + c ≡ b + d mod n
Multiplication: ac ≡ bd mod n
Describe the proof of the properties of congruence modulo n concerning addition and multiplication
- Assume a ≡ b mod n and c ≡ d mod n.
- Then we can write a = b + rn and c = d + sn for some r, s ∈ Z.
- Then a + c = b + d + (r + s)n and so a + c ≡ b + d mod n.
- We have ac = (b + rn)(d + sn) = bd + n(rd + sb + rsn) and so ac ≡ bd mod n
What is a composite number
A number that is not prime
What is Euclid’s property of primes
Let p be a prime and a, b ∈ Z. If p divides ab, then p divides a or p divides b
Describe the proof of Euclid’s property of primes
Let p be a prime. Assume that p | ab
If p | a, then we are done.
Suppose that p ∤ a. Then p and a are coprime because the only positive factors of p are 1 and p
Using the Euclidean algorithm we can write 1 = am + pn for some m, n ∈ Z.
Therefore b = abm + pbn and since p | ab we have that p | (abm + pbn).
Hence p | b
What is the Fundamental Theorm of Arithmetic
Every integer n greater than 1 can be written as a product of primes that is unique up to ordering
Describe the proof of the uniqueness of prime factorisation
Prove that in Zp, [(p − 1)!]p = [−1]p
- Since p is a prime, every non-zero element of Zp has an inverse
- The only elements of Zp that are self-inverse are [1]p and [−1]p
- Therefore the other non-zero elements pair up as inverses mod p in the product (p − 1)!. Hence [(p − 1)!]p = [1]p[2]p…[p − 1]p = [1]p[p − 1]p = [p − 1]p = [−1]p
What is a ring
A ring is a set R with two binary operations, + and ×, on R which satisfies the following conditions:
* (R1) (R, +) is an abelian group with identity 0.
* (R2) × is associative
* (R3) × is distributive over +
* (R4) there exists an element 1 ∈ R, different from 0, that is the identity for ×
Is + or x commutative in a ring
- (+ is always commutative in a ring but × may not be commutative
- If × is commutative we call R a commutative ring
Describe the multiplication properties of rings
Let R be a ring. Then, for all a, b ∈ R
(i) 0a = a0 = 0
(ii) a(−b) = (−a)b = −(ab)
(iii) (−a)(−b) = ab.
Describe the proof of the multiplication properties of rings
(i) We have 0a + 0a = (0 + 0)a = 0a
and so be adding −0a to both sides we get 0a = 0. Likewise a0 = 0
(ii) By definition −(ab) is the unique element in R with the property that ab + (−(ab)) = 0. Now
ab + (−a)b = (a + (−a))b = 0b = 0
Hence (−a)b = −(ab) by uniqueness. Similarly a(−b) = −(ab)
(iii) By using (ii) twice and −(−a) = a we get
(−a)(−b) = −(−(ab)) = ab
What is a subring
S is a subring of R if it is a ring in its own right with respect to the same addition and multiplication as in R and S contains 1R
What is the subring test
S is a subring of R iff all the following conditions hold
(i) 1R ∈ S
(ii) r + s, r × s ∈ S, for all r, s ∈ S
(iii) −r ∈ S for all r ∈ S
Describe the proof of the subring test
Suppose S satisfies the three conditions of the subring test
Let r, s ∈ S. Using the subgroup test, (S, +) is a subgroup of (R, +) by (ii) and (iii)
Commutativity of +, associativity of × and distributivity of × over + are inherited from R
Using (i) and (iii) we have −1R ∈ S and then 0R = 1R + (−1R) ∈ S by (ii)
Since 0R, 1R ∈ S and R ≠ 0R in R, we have 1R ≠ 0R in S. Therefore S satisfies (R1)-(R4) and is a ring
Explain why ℚ[√2, √3] is the smallest subring of ℝ containing ℚ, √2 and √3
Because any other subring of ℝ satisfying this condition is
closed under addition and multiplication and therefore contains all elements of the form a + b√2 + c√3 + d√6 (= ℚ[√2, √3])
Define the polynomial ring R[X]
How is the degree of a polynomial defined
For f = ∑i≥0aiXi we define deg(f) to be the largest i such that ai ≠ 0
When does a polynomial have
deg(f) =−∞
If f = 0
What are the degree properties for the sum and product of two polynomials
deg(f + g) ≤ max(deg(f), deg(g))
deg(fg) ≤ deg(f) + deg(g)
What is a Cartesian Product
If R1 and R2 are rings then the Cartesian product R1 × R2 with operations + and × defined by
(r1, r2) + (s1, s2) = (r1 + s1, r2 + s2) and
(r1, r2) × (s1, s2) = (r1 × s1, r2 × s2) is a ring
