2020-2ν•™κΈ°, λŒ€ν•™μ—μ„œ β€˜ν˜„λŒ€λŒ€μˆ˜1’ μˆ˜μ—…μ„ λ“£κ³  κ³΅λΆ€ν•œ λ°”λ₯Ό μ •λ¦¬ν•œ κΈ€μž…λ‹ˆλ‹€. 지적은 μ–Έμ œλ‚˜ ν™˜μ˜μž…λ‹ˆλ‹€ :)

6 minute read

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κ°€ 됨을 λ³΄μ˜€μœΌλ‹ˆ μ•žμ—μ„œ 보인 λͺ…μ œμ™€ κ²°ν•©ν•΄ μœ„μ˜ λͺ…μ œλ₯Ό 얻을 수 μžˆλ‹€.