{"id":393,"date":"2023-06-20T16:31:11","date_gmt":"2023-06-20T08:31:11","guid":{"rendered":"https:\/\/qwq.cafe\/?p=393"},"modified":"2023-06-20T16:32:41","modified_gmt":"2023-06-20T08:32:41","slug":"abstract-algebra-1-0-commutative-rings","status":"publish","type":"post","link":"https:\/\/qwq.cafe\/?p=393","title":{"rendered":"Abstract Algebra &#8211; 1.0 Commutative Rings"},"content":{"rendered":"<p>Let&#8217;s begin with commutative rings. Commutative rings are algebra structures which have good properties and close to some sets we have learned well, such as $\\mathbb {R}$ and $\\mathbb{Z}$.<\/p>\n<p><strong>Definition 1.0.1<\/strong> $f:A\\to B,g:B\\to C$ and $h:A\\to C$ are functions. And the <strong>diagram<\/strong> of them is:<br \/>\n$$\\xymatrix{<br \/>\nA \\ar@{-&gt;}[r]^{f} \\ar@{-&gt;}[rd]_{h} &amp; B \\ar@{-&gt;}[d]^{g} \\\\<br \/>\n &amp; C<br \/>\n}<br \/>\n$$<br \/>\nAnd a <strong>commutative diagram<\/strong> is a diagram such that all directed paths in the diagram with the same start and endpoints lead to the same result. If we say this diagram is commutative, it means $h=g\\circ f$.<\/p>\n<p><strong>Definition 1.0.2<\/strong> A <strong>binary operation<\/strong> on a set $R$ is a function $\\cdot:R\\times R\\to R,(a,b)\\mapsto a\\cdot b$. If the binary operation is multiplication, we always write it as $ab$ instead of $a\\cdot b$.<\/p>\n<p><strong>Definition 1.0.3<\/strong> $R$ is a set, and there are two binary operations, addition $+$ and multiplication $\\cdot$, on it, which satisfy:<\/p>\n<ul>\n<li>$(R, +)$ is an abelian group; that is\n<ul>\n<li>$a+(b+c)=(a+b)+c,\\forall a,b,c\\in R$;<\/li>\n<li>there is an element $0\\in R$ with $0+a=a,\\forall a\\in R$;<\/li>\n<li>for each $a\\in R$, there is $b\\in R$ with $b+a=a+b=0$ (we always denote $b$ as $(-a)$);<\/li>\n<li>$a+b=b+a$;<\/li>\n<\/ul>\n<\/li>\n<li><strong>Associativity<\/strong>: $(ab)c=a(bc)$;<\/li>\n<li>there is $1\\in R$ with $1a=a1=a$ ($1$ is called an <strong>identity<\/strong>, and in general we always think a ring may not contain an identity, but here we think it always has);<\/li>\n<li><strong>Distributivity<\/strong>: $a(b+c)=ab+ac$ and $(b+c)a=ba+ca$, $\\forall a,b,c\\in R$.<\/li>\n<\/ul>\n<p>And then we call $(R,+,\\cdot)$ a <strong>ring<\/strong>, usually denote it as $R$.<\/p>\n<p>If $\\forall a\\in R^\\times:=R\\textbackslash\\{0\\}$, $a$ have an <strong>(multiplicative) inverse<\/strong> $b\\in R^\\times$, which means $ab=ba=1$, then we call $R$ is an division ring (we always denote $b$ as $a^{-1}$).<\/p>\n<p>We should know that not every binary operation have associativity, such as the subtraction on $\\mathbb R$. $(a-b)-c=a-(b-c)$ is not always true.<\/p>\n<p>Here is a diagram of associativity:<br \/>\n$$\\xymatrix{<br \/>\nR\\times R\\times R \\ar@{-&gt;}[d]_{1\\times\\cdot} \\ar@{-&gt;}[rr] \\ar@{-&gt;}[rr] \\ar@{-&gt;}[rr]^{\\cdot\\times 1} &amp;  &amp; R\\times R \\ar@{-&gt;}[d]^{\\cdot} \\\\<br \/>\nR\\times R \\ar@{-&gt;}[rr]^{\\cdot} &amp;  &amp; R<br \/>\n}<br \/>\n$$<br \/>\nThe function $\\cdot\\times 1:R\\times R\\times R\\to R\\times R$ is defined by $(a,b,c)\\mapsto (ab,c)$ while $1\\times\\cdot:R\\times R\\times R\\to R\\times R$ is defined by $(a,b,c)\\mapsto(a,bc)$. Associativity says that this diagram is commutative, and in other words the two composite functions $R\\times R\\times R$ are equal.<\/p>\n<p><strong>Example 1.0.1<\/strong> Here are some examples of rings.<\/p>\n<ul>\n<li>Denote the set of all $n\\times n$ matrices $(a_{ij})$ with entries in $\\mathbb R$ by $\\operatorname{M}_n(\\mathbb R)$. And $\\operatorname M_{n}(\\mathbb R)$ is a ring with binary operations matrix addition and matrix multiplication.<\/li>\n<li>Define an equivalence relation $\\sim$ on $\\mathbb Z$: $a\\sim b$ if $a\\equiv b\\pmod p$. And define $\\mathbb{Z}_p=\\mathbb Z\/\\sim:=\\{[a];a\\in \\mathbb Z\\}$. Let $[a]$ be the equivalence class of $a$ under the relation $\\sim$. And we define $[a]+[b]:=[a+b],[a]\\cdot[b]=[ab]$ (obviously these are well-defined). Then $(\\mathbb Z_p,+,\\cdot)$ is a ring.<\/li>\n<\/ul>\n<p><strong>Proposition 1.0.1<\/strong> Let $R$ be a ring. Here are some trivial propositions about rings which I won&#8217;t prove in my note.<\/p>\n<ol>\n<li>$0\\cdot a=a\\cdot 0=0,\\forall a\\in R$.<\/li>\n<li>If $1=0$, then $R$ consists of the single element $0$. In this case, $R$ is called the <strong>zero ring<\/strong> or <strong>trivial ring<\/strong>.<\/li>\n<li>$(-1)a=a(-1)=(-a)$.<\/li>\n<\/ol>\n<p><strong>Definition 1.0.4<\/strong> Let $R$ be a ring. A subset $S$ is a <strong>subring<\/strong> of $R$ if<\/p>\n<ul>\n<li>$1\\in S$;<\/li>\n<li>$\\forall a,b\\in S,a-b\\in S$;<\/li>\n<li>$\\forall a,b\\in S,ab\\in S$.<\/li>\n<\/ul>\n<p>If $S$ is a proper subset of $R$ ($S\\ne R$), $S$ is a <strong>proper subring<\/strong> of $R$. It&#8217;s easy to show that $S$ is a ring.<\/p>\n<p><strong>Definition 1.0.5<\/strong> A ring $R$ is <strong>commutative<\/strong> if $ab=ba,\\forall a,b\\in R$.<\/p>\n<p>The sets $\\mathbb {Z},\\mathbb Q,\\mathbb R$ and $\\mathbb C$ are commutative rings with the usual addition and multiplication. And then <strong>all the rings in the rest of this chapter are commutative<\/strong> unless we say otherwise.<\/p>\n<p><strong>Proposition 1.0.2 (Binomial Theorem)<\/strong> Let $R$ be a commutative ring. If $a,b\\in R$, then<br \/>\n$$(a+b)^n=\\sum_{r=0}^n C_n^ra^rb^{n-r}<br \/>\n$$<br \/>\nAnd by using mathematical induction, it&#8217;s easy to prove.<\/p>\n<p><strong>Example 1.0.2<\/strong> Here is an example of a commutative ring from set theory. <\/p>\n<p>If $A,B\\subset X$, then their <strong>symmetric difference<\/strong> is $A+B=(A\\cup B)\\textbackslash(A\\cap B)$. And define $A\\cdot B=A\\cap B$. Then it&#8217;s not difficult to show $(P(X),+,\\cdot)$ is a commutative ring. And we tell it a <strong>Boolean ring<\/strong>.<\/p>\n<p>We can find that $0=\\emptyset$ and $1=X$. Using Boolean ring we can prove the de Morgan law<br \/>\n$$(A\\cup B)^c=A^c\\cap B^c<br \/>\n$$<br \/>\nTo prove it using set-theoretic methods needs too much on the meaning of the words <em>and<\/em>, <em>or<\/em>, and <em>not<\/em>. But using algebraic method is brief and clear. We can see $A\\cup B=A+B+AB$ and $A^c=1+A$, and then proves<br \/>\n$$(A\\cup B)^c=1+(A+B+AB)=(1+A)(1+B)=A^c\\cap B^c\\ \\square<br \/>\n$$<br \/>\n<strong>Definition 1.0.6<\/strong> A <strong>domain<\/strong> (often called an <strong>integral domain<\/strong>) is a commutative ring $R$ that satisfies two extra axioms:<\/p>\n<ul>\n<li>$1\\ne 0$;<\/li>\n<li><strong>Cancellation Law<\/strong>: $\\forall a,b,c\\in R,(ac=bc\\land c\\ne 0)\\Rightarrow a=b$.<\/li>\n<\/ul>\n<p>The familiar examples of commutative rings, $\\mathbb Z,\\mathbb Q,\\mathbb R,$ and $\\mathbb C$ are domains; the zero ring is not a domain.<\/p>\n<p><strong>Proposition 1.0.3<\/strong> A nonzero commutative ring $R$ is a domain if and only if $\\forall a,b\\in R,ab=0\\Rightarrow(a=0\\lor b=0)$.<\/p>\n<p>Proof.<\/p>\n<ul>\n<li>\n<p>($\\Rightarrow$).<\/p>\n<p>Let&#8217;s assume that $a\\ne 0$.<\/p>\n<p>Then $ab=0=0b\\Rightarrow b=0$.<\/p>\n<\/li>\n<li>\n<p>($\\Leftarrow$).<\/p>\n<p>$ab=bc\\Rightarrow (a-b)c=0$.<\/p>\n<p>Because $c\\ne 0$, $a-b=0$. <\/p>\n<p>So $a=b$. $\\square$<\/p>\n<\/li>\n<\/ul>\n<p><strong>Proposition 1.0.4<\/strong> If a nonzero commutative ring $R$ is a division ring, it is a domain.<\/p>\n<p><strong>Corollary 1.0.1<\/strong> The commutative ring $\\mathbb Z_p$ is a domain if and only if $p$ is a prime.<\/p>\n<p><strong>Definition 1.0.7<\/strong> Let $a$ and $b$ be elements of a commutative ring $R$. Then $a$ <strong>divides<\/strong> $b$ in $R$ (or $a$ is a <strong>divisor<\/strong> of $b$ or $b$ is a <strong>multiple<\/strong> of $a$), denoted by<br \/>\n$$a\\mid b,<br \/>\n$$<br \/>\nif $\\exists c\\in R$ such that $b=ca$.<\/p>\n<p><strong>Definition 1.0.8<\/strong> An element $u$ in a commutative ring $R$ is called a <strong>unit<\/strong> or <strong>invertible element<\/strong> if $u\\mid 1$. In other words, $u$ has an inverse $u^{-1}$ in $R$.<\/p>\n<p><strong>Definition 1.0.9<\/strong> If $R$ is a nonzero commutative ring, then the <strong>group of units<\/strong> of $R$ is $U(R):=\\{\\text{all units in } R\\}$.<\/p>\n<p>It&#8217;s easy to check that $U(R)$ is a multiplicative group.<\/p>\n<p><strong>Definition 1.0.10<\/strong> A nonzero commutative ring $R$ is a field, if $U(R)=R^\\times$.<\/p>\n<p><strong>Proposition 1.0.5<\/strong> Every field $F$ is a domain.<\/p>\n<p>It&#8217;s easy to prove by using Proposition-1.0.4.<\/p>\n<p><strong>Theorem 1.0.1<\/strong> If $R$ is a domain, then there is a field containing $R$ as a subring.<\/p>\n<p>Moreover, such a field $F$ can be chosen so that, for each $f\\in F$. there are $a,b\\in R$ with $b\\ne 0$ and $f=ab^{-1}$.<\/p>\n<p>Proof.<\/p>\n<p>Define a relation $\\equiv$ on $R\\times R^\\times$ by $(a,b)\\equiv (c,d)$ if $ad=bc$.<\/p>\n<p>Then, let&#8217;s prove $\\equiv$ is an equivalence relation.<\/p>\n<ul>\n<li>Reflexivity: $ab\\equiv ab\\Rightarrow (a,b)=(a,b)$<\/li>\n<li>Symmetry: $(a,b)\\equiv(c,d)\\Rightarrow ad=bc\\Rightarrow bc=ad\\Rightarrow (c,d)\\equiv (a,b)$<\/li>\n<li>Transitivity: $((a,b)\\equiv (c,d)\\land(c,d)\\equiv(e,f))\\Rightarrow (ad=bc\\land cf=de)\\Rightarrow bde=bcf=adf\\Rightarrow (be)d=(af)d$ and since $d\\in R^\\times$ and $R$ is a domain, $be=af\\Rightarrow (a,b)\\equiv (e,f)$<\/li>\n<\/ul>\n<p>Denote the equivalence class of $(a,b)$ by $[a,b]$, define $F=R\/\\equiv$ and equip $F$ with the following addition and multiplication (if we pretend that $[a,b]$ is the fraction $a\/b$, then these are just the familiar formulas):<br \/>\n$$[a,b]+[c,d]=[ad+bc,bd] \\text{ and } [a,b][c,d]=[ac,bd].<br \/>\n$$<br \/>\nIt&#8217;s easy to show that addition and multiplication are well-defined and $F$ is a commutative ring. We can find that the family $R&#039;=\\{[a,1];a\\in R\\}$ is a subring of $F$ and we identify $a\\in R$ with $[a,1]\\in R&#039;$. To see that $F$ is a field, observe that if $[a,b]\\ne [0,1]$, then $a\\ne 0$, and the inverse of $[a,b]$ is $[b,a]$.<\/p>\n<p>Finally if $b\\ne 0$, then $[1,b]=[b,1]^{-1}$, and so $[a,b]=[a,1][b,1]^{-1}$. $\\square$<\/p>\n<p><strong>Definition 1.0.11<\/strong> The field $F$ constructed from $R$ in Theorem-1.0.1 is called the <strong>fraction field<\/strong> of $R$; we denote it by<br \/>\n$$\\operatorname{Frac}(R),<br \/>\n$$<br \/>\nand we denote $[a,b]\\in \\operatorname{Frac}(R)$ by $a\/b$; in particular, the elements $[a,1]$ of $F$ are denoted by $a\/1$ or, more simply, by $a$.<\/p>\n<p>We can find that the fraction field of $\\mathbb Z$ is $\\mathbb Q$.<\/p>\n<p><strong>Definition 1.0.12<\/strong> A <strong>subfield<\/strong> of a field $K$ is a subring $k$ of $K$ that is also a field.<\/p>\n<p>It&#8217;s easy to see that a subset $k$ of a field $K$ is a subfield if and only $k$ is a subring that is closed under inverses; that is, if $a\\in k^\\times$, then $a^{-1}\\in k^\\times$. It is also routine to see that any intersection of subfields of $K$ is itself a subfield of $K$.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Let&#8217;s begin with commutative rings. Commutative r [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12,6],"tags":[11,8],"class_list":["post-393","post","type-post","status-publish","format-standard","hentry","category-abstract-algebra","category-6","tag-11","tag-8"],"_links":{"self":[{"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/posts\/393","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/qwq.cafe\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=393"}],"version-history":[{"count":1,"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/posts\/393\/revisions"}],"predecessor-version":[{"id":394,"href":"https:\/\/qwq.cafe\/index.php?rest_route=\/wp\/v2\/posts\/393\/revisions\/394"}],"wp:attachment":[{"href":"https:\/\/qwq.cafe\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=393"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/qwq.cafe\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=393"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/qwq.cafe\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=393"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}