Skip to Content
Math4302Modern Algebra (Lecture 25)

Math4302 Modern Algebra (Lecture 25)

Midterm next, next Wednesday

Rings

Definitions

  • commutative ring: elements ab=baa\cdot b=b\cdot a, a,bR\forall a,b\in R
  • ring with unity: elements a1=1a=aa\cdot 1=1\cdot a=a, aR\forall a\in R
  • units: elements such that there is ab=1a\cdot b=1 for some bRb\in R.
  • division ring: every element a0a\neq 0 has a multiplicative inverse a1a^{-1} such that aa1=1a\cdot a^{-1}=1.
  • field: division ring that is commutative

Examples of division ring that is not a field

Quaternions

Let i2=1i^2=-1, j2=1j^2=-1, k2=1k^2=-1, with ij=kij=k, jk=ijk=i, ki=jki=j.

R={a+bi+ci+dja,b,c,dR}R=\{a+bi+ci+dj\mid a,b,c,d\in \mathbb{R}\}

RR is not commutative since ijjiij\neq ji, but RR is a division ring.

Let x=a+bi+cj+dkx=a+bi+cj+dk be none zero, then xˉ=abicjdk\bar{x}=a-bi-cj-dk, x1=xˉa2+b2+c2+d2x^{-1}=\frac{\bar{x}}{a^2+b^2+c^2+d^2} is also non zero and xx1=1xx^{-1}=1.

Recall from last time Zn\mathbb{Z}_n is a field if and only if nn is prime.

Units in Zn\mathbb{Z}_n is coprime to nn

More generally, [m]Zn[m]\in \mathbb{Z}_n is a unit if and only if gcd(m,n)=1\operatorname{gcd}(m,n)=1.

Proof

Let d=gcd(m,n)d=\operatorname{gcd}(m,n) and [m][m] is a unit, then [x]Zn\exists [x]\in \mathbb{Z}_n with [m][z]=[1][m][z]=[1], so mz1modnmz\equiv 1\mod n. so mz1=ntmz-1=nt for some tZt\in \mathbb{Z}, but dmd|m, dtd|t, so d1d|1 implies d=1d=1.

If d=1d=1, so 1=mr+ns1=mr+ns for some r,sZnr,s\in \mathbb{Z}_n. If x=rmodnx=r\mod n, then [x][x] is the inverse of [m][m]. mr1modn    [m][x]=[1]mr\equiv 1\mod n\implies [m][x]=[1].

Integral Domains

Definition of zero divisors

If a,bRa,b\in R with a,b0a,b\neq 0 and ab=0ab=0, then a,ba,b are called zero divisors.

Example of zero divisors

Consider Z6\mathbb{Z}_6, then 23=02\cdot 3=0, so 22 and 33 are zero divisors.

And 43=04\cdot 3=0, so 44 and 33 are zero divisors.

If aa is a unit, then aa is not a zero divisor.

ab=0    a1ab=0    1b=0    b=0ab=0\implies a^{-1}ab=0\implies 1b=0\implies b=0.

Note

If an element is not unit, it may not be a zero divisor.

Consider R=ZR=\mathbb{Z} and 22 is not a unit, but 22 is not a zero divisor.

Zero divisors in Zn\mathbb{Z}_n

[m]Zn[m]\in \mathbb{Z}_n is a zero divisor if and only if gcd(m,n)>1\operatorname{gcd}(m,n)>1 (mm is not a unit).

Proof

If d=gcd(m,n)=1d=\operatorname{gcd}(m,n)=1, then [m][m] is a unit, so [m][m] is not a zero divisor.

Therefore [m][m] is a zero divisor if gcd(m,n)>1\operatorname{gcd}(m,n)>1.


If d=gcd(m,n)>1d=\operatorname{gcd}(m,n)>1, then n=n1d,m=m1d,1n1<nn=n_1d,m=m_1d, 1\leq n_1<n.

Then mn1=m1dn1=m1nmn_1=m_1dn_1=m_1n, nmn1n|mn_1 [m][n1]=[0][m][n_1]=[0], n10n_1\neq 0, [m][m] is a zero divisor.

Definition of integral domain

A commutative ring with unity is called a integral domain (or just a domain) if it has no zero divisors.

Example of integral domain

Z\mathbb{Z} is a integral domain.


Any field is a integral domain.

Corollaries of integral domain

If RR is a integral domain, then we have cancellation property ab=ac,a0    b=cab=ac,a\neq 0\implies b=c.

Units with multiplication forms a group

If RR is a ring with unity, then the units in RR forms a group under multiplication.

Proof

if a,ba,b are units, then abab is a unit (ab)1=b1a1(ab)^{-1}=b^{-1}a^{-1}.

In particular, non-zero elements of any field form an abelian group under multiplication.

Example

Consider Zp\mathbb{Z}_p field, then ({1,2,,p1},)(\{1,2,\cdots,p-1\},\cdot) forms an abelian group of size p1p-1.


Consider Z5\mathbb{Z}_5, then we have a group of size 44 under multiplication.

  • 11 has order 1
  • 22 has order 4 2,4,3,12,4,3,1.
  • 33 has order 4 3,4,2,13,4,2,1.
  • 44 has order 2 4,14,1.

Therefore Z5Z4\mathbb{Z}_5\simeq \mathbb{Z}_4.


Therefore in R=ZpR=\mathbb{Z}_p, Zp={[1],[2],,[p1]}\mathbb{Z}_p^*=\{[1],[2],\cdots,[p-1]\} is a group of order p1p-1.

Therefore, for every aZpa\in \mathbb{Z}_p, [a]p1=[1][a]^{p-1}=[1], then ap11modpa^{p-1}\equiv 1\mod p (Fermat’s little theorem).

Last updated on