Remember that obvious does not mean right, perfect is enemy of good, gray is the color of truth, there are always two sides to a story, love hurts, there is no success without pain and sacrifice, and the truth will set you free, but first it will piss you off and more often than not reality sucks, Apocalypse, Anawim, #justtothepoint.
π A ring R is a non-empty set with two binary operations, addition (a + b) and multiplication (ab), such that β a, b, c β R:
Let R be a ring and let A β R be a subring. In a ring, cosets are always respect to addition, r β R, r + A = {r + a | a β A}.
Notice that since (R, +) is an Abelian group, if A is a subgroup under addition β A is an Abelian subgroup under addition, and therefore, A is a normal subgroup of R, i.e., A β R and we can form a quotient group (R/A, +). The quotient group is an Abelian group with respect to addition.
What condition do we need to satisfy on the subring A so that R/A = {r + A | r β R} is a ring?
Basically, given a, b β R, we need (a + A)(b + A) = ab + A to be well defined, that is, this operation does not depend on the chosen representatives.
Let a + S = c + S and b + S = d + S, (a + S)(b + S) = ab + S = cd + S or equivalently ab -cd β S?
a + S = c + S β a -c β S β βs1 β S, a - c = s1 β a = c + s1. Similarly, βs2 β S, b = d + s2.
ab = (c + s1)(d + s2) = cd + cs2 +s1d + s1s2 β ab -cd = cs2 +s1d + s1s2. So we need ab -cd β S β cs2 +s1d + s1s2 β S β[s1s2 β S, S is a subring] cs2, s1d β S. This is called the absorption property.
A subring A of a ring R is a left ideal of R if it absorbs multiplication from the left from R, that is, βr β R, βa β A, ra β A.
A subring A of a ring R is a right ideal of R if it absorbs multiplication from the right from R, that is, βr β R, βa β A, ar β A.
A subring A of a ring R is called a (two-sided) ideal of R if it absorbs multiplication from the left and right from R, that is, βr β R, a β A, ra β A and ar β A. In other words, βr β R, rA = {ra | a β A} β A and Ar = {ar | a β A} β A.
Let A β R, A β R, R be a ring, A is an ideal of R if the following conditions are satisfied:
Let R be a commutative ring with unity. A principal ideal is an ideal generated by a single element a of R through multiplication by every element of R, β¨aβ© = Ra = {ra | r β R} = {ar | r β R}., e.g., β¨xβ© = β¨x, x2β© is a principal ideal of β€[x], but β¨x, 3β© is not.
Proof. β¨aβ© is an ideal.
βi β β¨aβ© β βrβ β R such that i = rβa. βr β R, ir = (rβa)r = [R is a commutative ring] (arβ)r = a(rβr) β β¨aβ©.
Remark. If R is non-commutative or does not contain 1, the situation is most complicated, the closest concept would be $\bigcap_{I~ ideal, a β I} I$.
Suppose m β β€, a β nβ€ β βaβ β β€: a = naβ β ma = m(naβ) = n(maβ) β nβ€ β
Therefore, the principal ideals in β€ are of the form β¨nβ© = nβ€.
Take f(x) β β€[x], g(x) β I, deg(f(x)Β·g(x)) = deg(f(x)) + deg(g(x)) β₯ deg(g(x)) β₯ 2 β deg(f(x) + g(x)) β₯ 2 β f(x) + g(x) β I β
For R = β€, the ideal β¨4, 6β© = {4a + 6b | a, b β β€} = {2a | a β β€} = β¨2β©
Itβs not an ideal because itβs not true that ri β I for every r β R and i β S. Consider $r(x) = \begin{cases} 1, &x β β \\\ -1, &x β β \end{cases}$ and i = ex, $ri(x) = \begin{cases} e^x, &x β β \\\ -e^x, &x β β \end{cases}$ is not differentiable. In fact itβs not even continuous β ri β I β I is not an ideal of R. However, itβs a subring since itβs nonempty and the product and difference of differentiable functions are differentiable functions, too.
Proposition. Suppose R is a commutative ring with unity. β¨aβ© = R β a β R is a unit.
Proof:
β) Suppose that β¨aβ© = R β[By assumption, R is a commutative ring with unity] 1 β β¨aβ© β βrβR: ar = 1 β a is a unit (it has a multiplicative inverse, namely r).
β) Suppose a β R is a unit β βrβR: ar = 1 β 1 β β¨aβ© β βb β R, b = bΒ·1 β β¨aβ© β R = β¨aβ©.
Corollary. The only ideals of a field F are the zero ideal and the unit ideal.
Proof.
Let I be an ideal of F. If I is the zero ideal, we are done.
Suppose I is a non-zero ideal of F β βa β I, a β 0 (the zero identity -addition- of F) β[F is field and in a field, all non-zero elements are units] a is a unit β[Proposition. Suppose R is a commutative ring with unity. β¨aβ© = R β a β R is a unit.] I = F, i.e., I is the unit ideal.
Proposition. Every ideal of β€ is a principal ideal.
Proof: Suppose that I β β€ is an ideal of β€.
Let R be a ring and let I be an ideal of R. In particular, R is an Abelian group under addition, and I is a normal subgroup of R, I β R, therefore we could form the factor group R/I = {r + I | r β R}.
As in the groups case the cosets partition the ring into disjoint subsets. The element r is called the coset representative of the coset. Besides, r1 and r2 represent the same coset β r1 - r2 β I. The ideal I itself is a coset, 0 + I.
Theorem. Let R be a ring and let I be a subring of R. The set of cosets R/I = {r + I | r β R} is a ring under the operations (s + I) + (t + I) = (s + t) + I and (s + I)(t + I) = st + I iff I is an ideal of R.
Proof.
β) We only need to check that these operations are well-defined. Suppose that I is an ideal.
Letβs suppose s + I = sβ + I, t + I = tβ + I β[s - sβ β I, t - tβ β I] s = sβ + a, t = tβ + aβ, where a, aβ β I.
(s - sβ) + (t - tβ) = (s + t) - (sβ + tβ) β I (I is closed under addition and s - sβ β I, t - tβ β I) β[aH = bH β a-1b βH βAdditive notation a-b β H] (s + t) + I = (sβ + tβ) + I.
st + I = (sβ+a)(tβ + aβ) + I = sβtβ + atβ + sβaβ + aaβ + I =[I is an ideal, a, aβ β I, and therefore it absorbs atβ + sβaβ + aaβ] sβtβ + I , hence st + I = sβtβ + I. We already know that the set of cosets forms a group under addition and it is trivial to prove that the multiplication is associative and distributive over addition.
β) Suppose for the sake of contradiction, R/I is a ring and yet I is not an ideal of R β βa β I, r β R: ar β I or ra β I. Without loss of generality, letβs suppose that ar β I, a β I β[a + H = H = 0 + H β a β H] a + I = 0 + I.
(a + I)(r + I) = ar + I, (0 + I)(r + I) = 0r + I = 0 + I = I. Then, ar + I = I β₯ ar β I, so the multiplication is not well-defined.
(2 + 4β€) + (3 + 4β€) = 5 + 4β€ = 1 + 4 + 4β€ =[aH = H β a β H. In addition notation, a + H = H β a β H] 1 + 4β€. (2 + 4β€)(3 + 4β€) = 6 + 4β€ = 2 + 4 + 4β€ = 2 + 4β€.
0 + β¨3β© = {0, 3} = [0]
1 + β¨3β© = {1, 4} = [1]
2 + β¨3β© = {2, 5} = [2]
(1 + β¨3β©) + (1 + β¨3β©) = (1 + 1) + β¨3β© = 2 + β¨3β©
(1 + β¨3β©)(1 + β¨3β©) = (1 Β· 1) + β¨3β© = 1 + β¨3β©
Β
β€[x]/I where I = {a2x2 + a3x3+Β·Β·Β·+anxn| n β₯ 2, ai β β€}, e.g., (x4+2x2+4x+2) + I =[x4+2x2 β I] (4x+2) + I. In general, all cosets have the form (ax + b) + I = [Some authors will use another notation] $\overline {ax + b}$. ((ax +b) + I)((cx +d) + I) = (acx2 + (ad + bc)x + bd) + I = [acx2 β I] ((ad + bc)x + bd) + I.
Let R = M2(β€) = {$(\begin{smallmatrix}a_1 & a_2\\\ a_3 & a_4\end{smallmatrix})$ | ai β β€}, and let I be the subset of R with even entries. I is an ideal of R (it is a similar reasoning behind 2β€ being an ideal of the ring β€).
Subring. Let x, y β I : x = $(\begin{smallmatrix}2a_1 & 2a_2\\\ 2a_3 & 2a_4\end{smallmatrix})$, y = $(\begin{smallmatrix}2b_1 & 2b_2\\\ 2b_3 & 2b_4\end{smallmatrix})$. Then, x - y = $(\begin{smallmatrix}2a_1 & 2a_2\\\ 2a_3 & 2a_4\end{smallmatrix}) - (\begin{smallmatrix}2b_1 & 2b_2\\\ 2b_3 & 2b_4\end{smallmatrix}) = (\begin{smallmatrix}2(a_1-b_1) & 2(a_2-b_2)\\\ 2(a_3-b_3) & 2(a_4-b_4)\end{smallmatrix})$β I, x Β· y = $(\begin{smallmatrix}2a_1 & 2a_2\\\ 2a_3 & 2a_4\end{smallmatrix}) Β· (\begin{smallmatrix}2b_1 & 2b_2\\\ 2b_3 & 2b_4\end{smallmatrix}) = (\begin{smallmatrix}4(a_1b_1+a_2b_3) & 4(a_1b_2+a_2b_4)\\\ 4(a_3b_1+a_4b_3) & 4(a_3b_2+a_4b_4)\end{smallmatrix})$β I.
Absorption. x β I, y β R, xy = $(\begin{smallmatrix}2b_1 & 2b_2\\\ 2b_3 & 2b_4\end{smallmatrix})(\begin{smallmatrix}a_1 & a_2\\\ a_3 & a_4\end{smallmatrix}) = (\begin{smallmatrix}2(b_1a_1 + b_2a_3) & 2(b_1a_2 + b_2a_4)\\\ 2(b_3a_1 + b_4a_3) & 2(b_3a_2 + b_4a_4)\end{smallmatrix})$ β I. Analogously, yx β I (this step is absolutely necessarily given that R is a non-commutative ring), therefore I is indeed an ideal of R.
Futhermore, every member of R can be written in the form $(\begin{smallmatrix}2q_1 +r_1 & 2q_2 + r_2\\\ 2q_3 + r_3 & 2q_4 + r_4\end{smallmatrix})$. Therefore, $(\begin{smallmatrix}2q_1 +r_1 & 2q_2 + r_2\\\ 2q_3 + r_3 & 2q_4 + r_4\end{smallmatrix})+I = (\begin{smallmatrix}r_1 & r_2\\\ r_3 & r_4\end{smallmatrix})+(\begin{smallmatrix}2q_1 & 2q_2\\\ 2q_3 & 2q_4\end{smallmatrix})+I = (\begin{smallmatrix}r_1 & r_2\\\ r_3 & r_4\end{smallmatrix})+ I$ since an ideal absorbs its own elements.
In other words, R/I = {$(\begin{smallmatrix}r_1 & r_2\\\ r_3 & r_4\end{smallmatrix}) + I|r_iβ${0, 1}}, |R/I| = 24 = 16, e.g., $(\begin{smallmatrix}3 & 6\\\ 5 & -3\end{smallmatrix})+I = (\begin{smallmatrix}1 & 0\\\ 1 & 1\end{smallmatrix}) + (\begin{smallmatrix}2 & 6\\\ 4 & -4\end{smallmatrix}) + I = (\begin{smallmatrix}1 & 0\\\ 1 & 1\end{smallmatrix}) + I$ since an ideal absorbs its own elements as it was stated previously.
Proposition. Given a ring R with ideals I, J β R, I + J = {i + j | i β I, j β J}, IJ = {i1j1 + Β·Β·Β· + injn | ik β I, jk β J, βk: 1 β€ k β€ n}, I β© J, I + J, IJ are all ideals.
Proof.
It is left as an exercise to prove that I β© J, I + J, IJ are all subrings.
βr β R, a β I β© J β[aβ I, aβ J, I and J ideals] ra β I, ar β I, ra β J, ar β J β ra β I β© J and ar β I β© J β I β© J is an ideal of R.
βr β R, a β I + J β a = i + j, i β I, j β J β ra = r(i + j) =[Distributivity] ri + rj β I + J, ri β I, rj β J. Mutatis mutadis, ar β I + J, and hence I + J is an ideal.
βr β R, a β IJ β a = i1j1 + Β·Β·Β· + injn, ik β I, jk β J, βk: 1 β€ k β€ n β ra = r(i1j1 + Β·Β·Β· + injn) =[Distributivity] r(i1j1) + Β·Β·Β· + r(injn) =[Associativity] (ri1)j1 + Β·Β·Β· + (rin)jn β IJ because rik β I (By assumption, I is a ring), jk β J, βk: 1 β€ k β€ n. Mutatis mutandis, ar β IJ.
Proposition. Let m, n β β, l = lcm(m, n), d = gcd(m, n). Then, mβ€ β© nβ€ = lβ€, mβ€ + nβ€ = dβ€ β mβ€ β© nβ€ = β¨mβ© β© β¨nβ© = β¨lβ©, β¨mβ© + β¨nβ© = β¨dβ©.
Proof.
Suppose, a β mβ€ β© nβ€ β a β mβ€ and a β nβ€ β βx, y β β€ such that a = mx = ny β m | a and n | a β[l = lcm(m, n)] l | a β βz β β€, a = lz β a β β¨lβ© = lβ€ β mβ€ β© nβ€ β lβ€.
Suppose, a β lβ€ β βx β β€, a = lx β[Since l = lcm(m, n), βb, c β β€: l = mb = nc] a = (mb)x = (nc)x β[Associativity] a = m(bx) = n(cx) β mβ€ β© nβ€ β[We have already proved that mβ€ β© nβ€ β lβ€] mβ€ β© nβ€ = lβ€.
Suppose a β mβ€ + nβ€ β βx, y β β€ such that a = mx + ny β[d = gcd(m, n) ββz, w β β€: m = dz, n = dw] a = (dz)x + (dw)y =[Associativity] d(zx) + d(wy) =[Distributivity] d(zx + wy) β β¨dβ© = dβ€ β mβ€ + nβ€ β dβ€.
Suppose a β dβ€ β βt β β€: a = dt β[d = gcd(m, n) ββx, y β β€: d = mx + ny] a = (mx + ny)t =[Distributivity] (mx)t + (ny)t =[Associativity] m(xt) + n(yt) β mβ€ + nβ€ β[We have already proved that mβ€ + nβ€ β dβ€] mβ€ + nβ€ = dβ€ β
Proposition. Let R be an integral domain. β¨aβ© = β¨bβ© β βu β R, u unit such that a = bu.
Proof.
β) Suppose β¨aβ© = β¨bβ© β[R is an integral domain, i.e., a commutativity ring with unity β 1 β R] a = 1Β·a β β¨aβ© β[By assumption, β¨aβ© = β¨bβ©, hence a β β¨bβ©] βr β R: a = br.
Similarly b β β¨bβ© = β¨aβ©, βs β S: b = as β a = br = (as)r =[Associativity] a(sr) β a = a(sr) β[Cancellation laws apply in integral domains] sr = 1 β s and r are units and a = br.
β) Suppose βu β R, u unit such that a = bu.
βr β β¨aβ© β βx β R: r = ax β[a = bu] r = (bu)x =[Associativity] b(ux) β β¨bβ© β β¨aβ© β β¨bβ©.
a = bu β[u is a unit β βu-1 β R such that uu-1 = u-1u = 1] b = au-1. βs β β¨bβ© β βy β R: s = by β[b = au-1] s = (au-1)b =[Associativity] a(u-1b) β β¨aβ© β β¨bβ© β β¨aβ© β β¨aβ© = β¨bβ© β