Field & Integral Domain
2020-2ํ๊ธฐ, ๋ํ์์ โํ๋๋์1โ ์์ ์ ๋ฃ๊ณ ๊ณต๋ถํ ๋ฐ๋ฅผ ์ ๋ฆฌํ ๊ธ์ ๋๋ค. ์ง์ ์ ์ธ์ ๋ ํ์์ ๋๋ค :)
Keyword.
- Integral Domain; ์ ์ญ
- a field is an integral domain
Corollary.
IF $p$ is prime, THEN $\mathbb{Z}_p$ has no zero-divisor.
$\mathbb{Z}_n$์ zero-divisor๋ $(n, m) \ne 1$์ด์ด์ผ ์กด์ฌํ๊ธฐ ๋๋ฌธ!
Theorem.
The cancellation law holds in a ring $R$, IFF $R$ has no zero-divisor.
proof.
($\implies$)
Supp. the cancellation law holds, and supp. $ab=0$ for some $a, b \in R$.
To show $a=0$ or $b=0$; (์๋ํ๋ฉด, zero-divisor๋ $a\ne0$ and $b\ne0$์ด๋ฉด์ $ab=0$์ด๊ธฐ ๋๋ฌธ!)
w.o.l.g. supp. $a\ne0$, THEN
\[\begin{aligned} ab &= 0 \\ ab &= 0 = a \cdot 0 \\ ab &= a \cdot 0 \end{aligned}\]$ab = a \cdot 0$์์ cancellation law๋ฅผ ์ ์ฉํ๋ฉด, $b=0$๋ผ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๋ค.
๋ฐ๋๋ก $b\ne0$๋ฅผ ๊ฐ์ ํ๋ฉด, $a=0$๋ผ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๋ค.
๋ฐ๋ผ์ $ab=0$์ด๋ผ๋ฉด, $a=0$ or $b=0$์ด๋ฏ๋ก, zero-divisor๊ฐ ์กด์ฌํ์ง ์๋๋ค. $\blacksquare$
($\impliedby$)
Supp. $R$ has no zero-divisors, and supp. $xy=xz$ , $x\ne0$ for some $x, y, z \in R$
\[\begin{aligned} xy &= xz \\ xy - xz &= 0 \\ x(y-z) &= 0 \end{aligned}\]์ด๋ $R$์ zero-divisor๋ฅผ ๊ฐ์ง์ง ์์ผ๋ฏ๋ก, $y-z=0$์ด๋ค. ๋ฐ๋ผ์ $y=z$์ด๋ค.
์ด์ ๋ฐ๋ผ non-zero$x$์ ๋ํด $xy=xz$๋ผ๋ฉด, $y=z$๋ผ๋ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๊ณ , ์ด๊ฒ์ cancellation law๋ฅผ ์๋ฏธํ๋ค. $\blacksquare$
review. Integral Domain; ์ ์ญ
An Integral Domain is a commutative ring with Unitiy, and without zero-divisors.
Note.
Integral domain์๋ ์ ์ด๋ 2๊ฐ์ ์์๋ ์์ด์ผ ํ๋ค.
(์๋ํ๋ฉด, ๋ง์ ์ ํญ๋ฑ์ $0$๊ณผ ๊ณฑ์ ์ ํญ๋ฑ์ $1$์ ๊ฐ์ ์๊ฐ ์๊ธฐ ๋๋ฌธ!)
์์ผ๋ก ํ๊ธฐ์ ํธ์๋ฅผ ์ํด โIntegral domainโ์ ๋ชจ๋ โdomainโ์ผ๋ก ๊ฐ๋ตํ ํ๊ธฐํ๊ฒ ๋ค.
Example.
Let $R$, $S$ be rings, $R \times S$ is not a domain, IF $R\ne\{0\}$ and $S\ne\{0\}$; ๋๋ค zero ring์ด ์๋๋ผ๋ฉด, $R\times S$๋ domain์ด ๋ ์ ์๋ค.
proof.
$R$์ $S$ ๋๋ค zero ring์ด ์๋๋ฏ๋ก, $R$, $S$์์ ๊ฐ๊ฐ non-zero ์์๋ฅผ ๋ฝ์ ์ ์๋ค.
$r\ne\in R$, $s\ne\in S$
$\implies$ $(r, 0)(0, s) = (0, 0)$
์ฆ, $(r, 0)$, $(s, 0)$์ด zero-divisor๊ฐ ๋๋ฏ๋ก, domain์ด ๋ ์ ์๋ค.
review. field & skew field
Division Ring์ด ๊ณฑ์ ๋ํด ๊ฐํ์ธ์ง ์ฌ๋ถ์ ๋ฐ๋ผ
- Commutative division ring
- Field
- ๊ณฑ์ ์ ๋ํด ๊ตฐ์ ์ด๋ฃจ๋ฉด์, ๊ทธ๊ฒ์ด ๊ฐํ๊ตฐ
- non-Commutative division ring
- skew Field
- ๊ณฑ์ ์ ๋ํด ๊ตฐ์ ์ด๋ฃจ์ง๋ง, ๊ฐํ์ด ์๋
Claim.
A field is an integral domain s.t. every non-zero elts has the multiplicative inverse in it.
Field $\implies$ Integral Domain
Theorem.
Every field is an integral domain.
proof.
Field $F$์ zero-divisor๊ฐ ์์์ ๋ณด์ด๋ฉด ๋๋ค.
Supp. $a\ne0$, $ab=0$ for some $a, b \in F$
Field์ด๋ฏ๋ก non-zero ์์๋ ๊ณฑ์ ๋ํ ์ญ์์ด ํญ์ ์กด์ฌํ๋ค.
\[\begin{aligned} ab &= 0 \\ a^{-1}(ab) &= 0 \\ 1 \cdot b &= 0 \\ b &= 0 \end{aligned}\]๋ฐ๋ผ์ $b=0$์ด๋ค.
๋ง์ฐฌ๊ฐ์ง๋ก $b\ne0$๋ผ๋ฉด, $a=0$์ด๋ค.
๋ฐ๋ผ์ $ab=0$์ ๋ํด $a=0$ ๋๋ $b=0$์ด๋ฏ๋ก Field $F$์๋ zero-divisor๊ฐ ์กด์ฌํ์ง ์๋๋ค. $\blacksquare$
Finite Integral Domain $\implies$ Field
Theorem.
Every finite integral domain is a field.
proof.
Let $D$ be a finite domain.
Say $D = \{0, d_1, d_2, \cdots, d_n\} \quad (d_i \ne 0)$.
We will show each $d_i$ has a multiplicative inverse.
Define $D^{*} = D \setminus \{0\}$
THEN,
\[d_i D^{*} = \{d_i d \mid d \in D^{*}\}\]Think of a size of $\lvert d_i D^{*} \rvert$.
To show $\lvert d_i D^{*} \rvert = \lvert D^{*} \rvert$, we will show
\[d_i d_j = d_i d_k \iff d_j = d_k\]๋ฐ๋ก ์์ ๋ช ์ ๊ฐ ๋งํ๋ ๋ฐ๋, $d_j$์ $d_k$๊ฐ ๋ค๋ฅด๋ค๋ฉด, $d_i$์์ ๊ณฑ์ ํญ์ ๋ค๋ฅด๋ค๋ ๊ฒ์ด๋ค!
์ด ๋ช ์ ๋ฅผ ์ฆ๋ช ํ์.
\[\begin{aligned} d_i d_j - d_i d_k &= 0 \\ d_i (d_j - d_k) &= 0 \\ d_j - d_k &= 0 \\ d_j &= d_k \end{aligned}\]์์ ๊ณผ์ ์์ Integral domain์ ๊ฒฝ์ฐ, zero-divisor๊ฐ ์๋ค๋ ์ฌ์ค์ ์ฌ์ฉํ๋ค.
์์ ๋ช ์ ์ ๋ฐ๋ผ $dD^{*}$์ ๋ชจ๋ ์์๋ ์๋ก ๋ค๋ฆ์ด ๋ณด์ฅ๋๋ค.
๋ฐ๋ผ์ $\lvert d_i D^{*} \rvert = \lvert D^{*} \rvert = n$์ด๋ค!
์ด๋, $d_i D^{*} \subseteq D^{*}$์ด๋ค.
๊ทธ๋ฐ๋ฐ, ๋ถ๋ถ์งํฉ์ ํฌ๊ธฐ๊ฐ ์๋ ์งํฉ์ ํฌ๊ธฐ์ ๊ฐ๊ธฐ ๋๋ฌธ์ $d_i D^{*} = D^{*}$์ด ์ฑ๋ฆฝํ๋ค.
์ด๋ $1 \in D^{*}$์ด๋ฏ๋ก $1 \in d_i D^{*}$์ด๋ค.
์ด์ ๋ฐ๋ผ $1 = d_i d_j$ for some $d_j \in D^{*}$์ด๋ค.
์ฆ, $d_j$๊ฐ $d_i$์ multiplicative inverse์ด๋ค!
๋ง์ฐฌ๊ฐ์ง๋ก ๋๋จธ์ง non-zero $d_i \in D$์ ๋ํด ๋์ผํ๊ฒ ์ํํ๋ฉด, ๋ชจ๋ $d_i$๊ฐ multiplicative inverse๋ฅผ ๊ฐ์ง์ ์ ์ ์๋ค.
$D$์ ๋ชจ๋ ์์๊ฐ multiplicative inverse๋ฅผ ๊ฐ์ง๋ฏ๋ก, $D$๋ field๋ค. $\blacksquare$
Corollary.
$\mathbb{Z}_n$ is a field, IF $n$ is a prime.
์์์๋ $n=p$ ์์์ผ ๋, $\mathbb{Z}_n$์ด Integral domain์ด ๋จ์ ๋ณด์๋ค.
์ฆ, ์ฐ๋ฆฌ๊ฐ ์์์ ๋ชจ๋ Finite integral domain์ field๊ฐ ๋จ์ ๋ณด์์ผ๋ ์์์ ๋ณด์ธ ๋ช ์ ์ ๊ฒฐํฉํด ์์ ๋ช ์ ๋ฅผ ์ป์ ์ ์๋ค.