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κ° λ¨μ 보μμΌλ μμμ λ³΄μΈ λͺ μ μ κ²°ν©ν΄ μμ λͺ μ λ₯Ό μ»μ μ μλ€.