Add VO 6.12.2022
This commit is contained in:
parent
6e5be0b5e3
commit
f127e261af
183
Algebra.tex
183
Algebra.tex
|
@ -2498,7 +2498,7 @@ $R$ sei ab jetzt stets Integritätsbereich.
|
|||
\end{itemize}
|
||||
\end{bemerkung}
|
||||
|
||||
\begin{defin}
|
||||
\begin{defin} \label{ggTdef}
|
||||
Ein Element $d \in R$ heißt ein größter gemeinsamer Teiler, $\ggT$, von $a, b$, falls:
|
||||
\begin{itemize}
|
||||
\item $d | a \land d | b$
|
||||
|
@ -2509,7 +2509,7 @@ ACHTUNG: In Integritätsbereichen muss nicht immer ein $\ggT$ zu je zwei Element
|
|||
Auch wenn einer existiert, so ist er nicht eindeutig, da er mit beliebigen Einheiten
|
||||
multipliziert werden kann.
|
||||
|
||||
\begin{bsp}
|
||||
\begin{bsp} \label{bsp:2.6.4}
|
||||
$R = \Z + \Z\sqrt{-5} = \left\{x + y\sqrt{-5}: x, y \in \Z\right\}$.
|
||||
\begin{align*}
|
||||
a & := 2 + 2\sqrt{-5} = 2(1 + \sqrt{-5}) & 2 | a \land 2 | b \\
|
||||
|
@ -2563,6 +2563,7 @@ multipliziert werden kann.
|
|||
\end{enumerate}
|
||||
\end{proposition}
|
||||
\begin{proof}
|
||||
\leavevmode
|
||||
\begin{enumerate}
|
||||
\item \begin{description}
|
||||
\item{$\implies$:} $a$ sei irreduzibel $\implies$
|
||||
|
@ -2583,6 +2584,184 @@ multipliziert werden kann.
|
|||
\iff & a\text{ ist irreduzibel.}
|
||||
\end{align*}
|
||||
\end{description}
|
||||
\item Sei $p$ prim
|
||||
\begin{align*}
|
||||
\iff & p \notin R^*, p \neq 0 \land p | ab \implies p | a \lor p | b \\
|
||||
\iff & (p) \neq R, (p)\neq (0) \land (ab)\ssq(p)\implies(a)\ssq(p)\lor(b)\ssq(p) \\
|
||||
\iff & (p) \neq R, (p) \neq (0) \land ab \in (p) \implies a \in (p) \lor b \in (p)
|
||||
\end{align*}
|
||||
\item Sei $p$ prim und $p = ab$. Es folgt $p | ab \implies p|a\lor p|b$.
|
||||
oBdA sei $p|a$, das heißt $\exists c \in R$ mit $pc = a$. Dann gilt:
|
||||
$p = ab = pcb$ und da $R$ Integritätsbereich ist, folgt $cb = 1$ das
|
||||
heißt $b \in R^*$ und $p$ ist daher irreduzibel.
|
||||
\end{enumerate}
|
||||
\end{proof}
|
||||
|
||||
\begin{defin}
|
||||
Ein Integritätsbereich $R$ heißt Hauptidealbereich, wenn jedes Ideal von $R$ ein
|
||||
Hauptideal ist (das heißt, von einem Element erzeugt wird).
|
||||
\end{defin}
|
||||
|
||||
\begin{lemma}
|
||||
In einem Hauptidealbereich existiert zu je zwei Elementen stets ein $\ggT$. Er ist
|
||||
bis auf Einheiten eindeutig bestimmt.
|
||||
\end{lemma}
|
||||
\begin{proof}
|
||||
Sei $R$ ein Hauptidealbereich (HIB, englisch: Principal Ideal Domain, PID). \\
|
||||
$a, b \in R.\, \ggT(a, b) = d \iff (a) + (b) = (d)$. Ist $I := aR + bR$, so gilt
|
||||
$(a) \in I \land (b) \in I$ und $I = (\tilde d)$. Es folgt:
|
||||
\begin{align*}
|
||||
\tilde d|a \land \tilde d|b & \implies \tilde d | d
|
||||
& \text{(Definition des ggT \ref{ggTdef})} \\
|
||||
d | a \land d | b \implies d | c \forall c \in I & \implies d | \tilde d
|
||||
\end{align*}
|
||||
$(d) = (\tilde d)$ impliziert $d = u\tilde d$ mit $u \in R^*$.
|
||||
\end{proof}
|
||||
|
||||
\begin{bemerkung}
|
||||
Im Beispiel \ref{bsp:2.6.4}: in $\Z + \Z[\sqrt{-5}]$ existiert der $\ggT$ von $2+2\sqrt{-5}$
|
||||
und $6$ nicht, denn das von 2 und $1+\sqrt{-5}$ erzeugte Ideal ist kein Hauptideal.
|
||||
\end{bemerkung}
|
||||
|
||||
\begin{defin}
|
||||
Ein Integritätsbereich $R$ heißt faktoriell (UFD = unique factorisation domain) falls jedes
|
||||
$r \in R, r \neq 0, r \notin R^*$ eine Zerlegung $r = p_1 \cdots p_s$ in Primelemente
|
||||
$p_1, \dots, p_s$ besitzt.
|
||||
\end{defin}
|
||||
|
||||
\begin{bemerkung}
|
||||
Diese Zerlegung ist bis auf Einheiten eindeutig.
|
||||
|
||||
Angenommen $r = p_1 \cdots p_n = q_1 \cdots q_m$ mit $p_i, q_j$ prim, oBdA $n \le m$.
|
||||
$p_1 | q_1 \cdots q_m$ und $p_1$ ist prim $\implies \exists i: p_1 | q_i$, oBdA $i = 1$.
|
||||
Also: $p_1 | q_1$, das heißt $\exists u_1 \in R$ mit $q_1 = u_1 p_1$. $q_1$ ist prim
|
||||
$\implies q_1$ ist irreduzibel und wegen $p_1 \notin R^*$ folgt $u_1 \in R^*$.
|
||||
|
||||
Durch Iteration dieses Verfahrens folgt $n = m$ und
|
||||
\[
|
||||
\{q_1, \dots, q_n\} = \{u_1p_1, \dots u_n p_n\}.
|
||||
\]
|
||||
\end{bemerkung}
|
||||
|
||||
Wir zeigen nun, dass jeder Hauptidealbereich faktoriell ist.
|
||||
|
||||
\begin{lemma}
|
||||
Sei $R$ ein HIB und $I_1 \ssq I_2 \ssq I_3 \ssq \cdots$ eine aufsteigende Folge von Idealen
|
||||
von $R$. Dann existiert ein $N: I_N = I_{N+1} = \cdots$. Man sagt die aufsteigende Folge von
|
||||
Idealen wird stationär.
|
||||
\end{lemma}
|
||||
\begin{proof}
|
||||
Sei $I_1 \ssq I_2 \ssq \cdots$ eine aufsteigende Folge von Idealen von $R$.
|
||||
\[
|
||||
I := \bigcup_{n=1}^\infty I_n
|
||||
\]
|
||||
ist ein Ideal von $R$. Dann existiert ein $a \in R$ mit
|
||||
$I = (a)$. Wegen $a \in I$ folgt: $\exists N: a \in I_N$. Dann ist $(a) \ssq I_N$ und
|
||||
$I_N \ssq (a)$ und somit $I_N = I_{N+1} = \cdots$.
|
||||
\end{proof}
|
||||
|
||||
\begin{defin}
|
||||
Ein kommutativer Ring mit Eins in dem jede aufsteigende Folge von Idealen stationär wird,
|
||||
heißt noetherscher Ring.
|
||||
\end{defin}
|
||||
|
||||
\begin{lemma}
|
||||
$R$ ist noethersch $\iff$
|
||||
\begin{enumerate}
|
||||
\item jede nichtleere Menge $M$ von Idealen von $R$ besitzt in $M$ ein maximales Element
|
||||
bezüglich $\ssq$.
|
||||
\item Jedes Ideal von $R$ ist endlich erzeugt
|
||||
\end{enumerate}
|
||||
\end{lemma}
|
||||
\begin{proof}
|
||||
\leavevmode
|
||||
\begin{enumerate}
|
||||
\item Angenommen $\exists M$, die kein maximales Element besitzt. Es folgt:
|
||||
\[
|
||||
\forall I_1 \in M: \exists I_2\in M: I_1 \subsetneqq I_2.
|
||||
\]
|
||||
Induktiv konstruiert man so eine \underline{echt} aufsteigende Kette von Idealen
|
||||
beliebiger Länge. Ein Widerspruch zu $R$ ist noethersch.
|
||||
|
||||
Umgekehrt, besitzt laut Voraussetzung jede Menge von Idealen ein maximales Element,
|
||||
insbesondere jede aufsteigende Folge von Idealen.
|
||||
\item Angenommen $I \ideal R$ ist nicht endlich erzeugt, $\{a_1, a_2, \dots\}$ ein
|
||||
Erzeugendensystem. Dann ist $\hull{a_1}\ssq\hull{a_1, a_2} \ssq\hull{a_1, a_2, a_3} \cdots$
|
||||
eine aufsteigende Folge von Idealen. Würde diese Folge stationär, so wäre
|
||||
$I$ von nur endlich vielen Elementen erzeugbar. Ein Widerspruch zur Voraussetzung.
|
||||
|
||||
Umgekehrt: Für jede aufsteigende Kette $I_1 \ssq I_2 \ssq \cdots$ ist auch
|
||||
$I:=\bigcup_{n=1}^\infty I_n$ ein Ideal und endlich erzeugt nach Voraussetzung.
|
||||
Sei $\hull{a_1, \dots, a_s} = I$. Dann gilt $a_1, \dots, a_s \in I$ und somit
|
||||
$a_1 \in I_{n_1}, \dots, a_s \in I_{n_s}$, woraus
|
||||
$\{a_1, \dots, a_s\} \ssq I_{\underbrace{\max\{n_i\}}_{=:N}}$
|
||||
folgt, und es gilt $I_N = I_{N+1} = \cdots$. $R$ ist daher noethersch.
|
||||
\end{enumerate}
|
||||
\end{proof}
|
||||
|
||||
\begin{lemma}
|
||||
$R$ sei ein noetherscher Integritätsbereich. Dann besitzt jedes Element $r \in R, r \neq 0,
|
||||
r \notin R^*$ eine Zerlegung in irreduzible Elemente.
|
||||
\end{lemma}
|
||||
\begin{proof}
|
||||
Angenommen $\exists x_0 \in R, x_0 \neq 0, x_0 \in R^*$, das keine solche Zerlegung besitzt.
|
||||
Dann ist $x_0$ nicht irreduzibel, sodass $x_0 = a_0 b_0$ mit $a_0, b_0 \neq 0, \notin R^*$.
|
||||
Nicht beide können eine Zerlegung in irreduzible Elemente besitzen, oBdA $a_0 =: x_1$ hat
|
||||
keine. Es ist $x_1 | x_0$, aber $x_1 \not\sim x_0$.
|
||||
Durch Iteration dieses Prozesses erhalten wir eine Folge $x_0, x_1, \dots$ von Elementen aus
|
||||
$R$ mit $(x_0) \subsetneqq (x_1) \subsetneqq (x_2) \subsetneqq \cdots$. Dies liefert einen
|
||||
Widerspruch zu $R$ ist noethersch.
|
||||
\end{proof}
|
||||
|
||||
\begin{lemma}\label{hiblemma}
|
||||
In Hauptidealbereichen gilt stets: $p$ irreduzibel $\implies p$ prim.
|
||||
\end{lemma}
|
||||
\begin{proof}
|
||||
\begin{align*}
|
||||
p\text{ irreduzibel} & \iff (p)\text{ ist maximal in der Menge der Hauptideale von }R. \\
|
||||
& \iff (p)\text{ ist maximal} \implies (p)\text{ ist Primideal} \\
|
||||
& \iff p\text{ ist prim}.
|
||||
\end{align*}
|
||||
\end{proof}
|
||||
|
||||
\begin{satz}
|
||||
$R$ ist HIB $\implies R$ ist faktoriell.
|
||||
\end{satz}
|
||||
\begin{proof}
|
||||
$R$ HIB $\implies R$ ist noethersch $\implies$ jedes $r \in R$ besitzt eine Zerlegung in
|
||||
irreduzible Elemente $\overset{\substack{\text{\ref{hiblemma}}\\|}}{\implies}$ jedes Element
|
||||
aus $R$ besitzt eine Zerlegung in prime Elemente, das heißt $R$ ist faktoriell.
|
||||
\end{proof}
|
||||
|
||||
\begin{satz}
|
||||
Sei $R$ faktorieller Integritätsbereich.
|
||||
\begin{enumerate}
|
||||
\item $r \in R$ ist prim $\iff r$ ist irreduzibel.
|
||||
\item Jedes $x \neq 0$ besitzt eine bis auf Einheiten eindeutige Zerlegung
|
||||
\[
|
||||
X = \varepsilon \cdot \prod_{p \in \mathcal P} p^{\nu_p(x)}
|
||||
\]
|
||||
mit $\varepsilon \in R^*, \nu_p(x) \in \N, \nu_p(x) = 0$ für alle bis auf endlich
|
||||
viele $p,
|
||||
\mathcal P:$ Vertretersystem von Primelementen $\faktor {}\sim$
|
||||
\item $\forall x, y \in R: \exists \ggT(x, y)$.
|
||||
\end{enumerate}
|
||||
\end{satz}
|
||||
\begin{proof}
|
||||
\leavevmode
|
||||
\begin{enumerate}
|
||||
\item $x$ ist irreduzibel hat auch eine Zerlegung $x = p_1 \cdots p_r$ mit $p_1, \dots, p_r$
|
||||
prim $\implies p_1, \dots, p_r \notin R^* \implies r = 1, x=p_1$ und $x$ ist prim.
|
||||
\item ist gezeigt. \checkmark
|
||||
\item Sei
|
||||
\[
|
||||
x = \varepsilon_1 \prod_{p \in \mathcal P} p^{\nu_p(x)},
|
||||
y= \varepsilon_2 \prod_{p \in \mathcal P} p^{\nu_p(y)}.
|
||||
\]
|
||||
Setze $d := \ggT(x, y) = \prod_{p\in \mathcal P} p^{\min\{\nu_p(x), \nu_p(y)\}}$.
|
||||
Dann gilt: $d | x \land d | y$. Ist $\tilde d | x, \tilde d | y$, so ist
|
||||
$\nu_p(\tilde d) \le \nu_p(x)$ und $\nu_p(\tilde d) \le \nu_p(y) \forall p \in \mathcal P$.
|
||||
$\implies \nu_p(\tilde d) \le \min\{\nu_p(x), \nu_p(y)\}$ und somit $\tilde d | d$.
|
||||
\end{enumerate}
|
||||
\end{proof}
|
||||
|
||||
|
|
Loading…
Reference in a new issue