TUD_MATH_BA/2. Semester/ANAG/TeX_files/Natuerliche_Zahlen.tex

\section{Natürliche Zahlen}
\begin{definition}[Peano Axiome]
$\mathbb{N}$ sei Menge, die die \begriff{\person{Peano}-Axiome} erfüllen, d.h.
\begin{enumerate}[label={P\arabic*)}]
	\item $\mathbb{N}$ sei indutkiv, d.h. es ex.
	\begin{itemize}
		\item Nullelement $0\in \mathbb{N}$ und
		\item injektive (Nachfolger-) Abb. \mathsymbol{nu}{$\nu$}$:\mathbb{N}\rightarrow\mathbb{N}$ mit $\nu(n)\neq 0\,\forall n\in \mathbb{N}$
	\end{itemize}
	\item (Induktionsaxiom)
	
	Falls $N\subset\mathbb{N}$ induktiv in $\mathbb{N}$ (d.h. $0,\nu(n)\in\mathbb{N}$ falls $n\in\mathbb{N}$)\\
	$\Rightarrow N=\mathbb{N}$ ($N$ ist die kleinste indutkive Menge)
\end{enumerate}

Nach Mengenlehre ZF existiert eine Solche Menge der \begriff{natürliche Zahlen} mit üblichen Symbolen.
\end{definition}

\begin{theorem}
	Falls $\mathbb{N}$ und $\mathbb{N}*$ \person{Peano}-Axiome erfüllen, dann sind sie isomorph bezüglich Nachfolger-Abbildung und Nullelement (Anfangselement).
\end{theorem}

\begin{proposition}[Prinzip der vollständigen Induktion]
	\begriff*{vollständigen Induktion}
	Sei $\{A_n | n\in\mathbb{N}\}$ Aussagenmenge mit d. Eigenschaften
	\begin{itemize}
		\item[(IA)] $A_0$ ist wahr (\begriff{Induktionsanfang})
		\item[(IS)] $\forall n\in\mathbb{N}$ gilt: $A_n$ (wahr) $\Rightarrow A_{n+1}$
	\end{itemize}
	$\Rightarrow A_n$ ist wahr $\forall n\in\mathbb{N}$
\end{proposition}

\begin{lemma}
	Es gilt:
	\begin{enumerate}[label={\alph*)}]
		\item $\nu(\mathbb{N})\cup \{0\}=\mathbb{N}$
		\item $\nu(n)\neq n\,\forall n\in\mathbb{N}$
	\end{enumerate}
\end{lemma}

\begin{proposition}[Rekusrive Definition / Rekursion]
	\begriff*{Rekursion}
	Sei b$B$ Menge, $b\in B$ u. $F:B\times\mathbb{N}\rightarrow B$ Abbildung. Dann liefert die Vorschrift \begin{align*}
		f(0) &:= b,\\f(n+1):=F(f(n),n)\quad\forall n\in \mathbb{N}
	\end{align*}
	genau eine Abbildung für $f:\mathbb{N}\rightarrow B$ (d.h. solche Abbildung ist eindeutig)
\end{proposition}

\subsection*{Rechenoperationen}
\begin{definition}[Rechenoperation auf $\boldsymbol{\mathbb{N}}$]
	Definiere \begriff{Addition}[!natürliche Zahlen] $+:\mathbb{N}\times\mathbb{N}\rightarrow \mathbb{N}$ auf $\mathbb{N}$ durch $n+0:=n, n+\nu(m) :=\nu(n+m)\,\forall n,m\in\mathbb{N}$
	
	Definiere \begriff{Multiplikation}[!natürliche Zahlen] $\cdot:\mathbb{N}\times\mathbb{N} \rightarrow\mathbb{N}$ auf $\mathbb{N}$ durch $n\cdot 0 = 0, n\cdot\nu(m) = n\cdot m+n\,\forall m,n\in\mathbb{N}$
\end{definition}

\begin{proposition}
	Addition und Multiplikation haben folgende Eigenschaften, d.h. $\forall k,m,n\in\mathbb{N}$ gilt:
	
	\begin{tabular}{clll}
		\toprule
		&& Addition & Multiplikation\\
		\midrule
		a)& $\exists$ neutrales Element & $n+0=n$ & $n\cdot 1 =  n$\\
		b)& kommutativ & $m+n=n+m$ & $m\cdot n = n\cdot m$ \\
		c)& assoziativ & $(k+m)+n = k+(m+n)$ & $(k\cdot m)\cdot n = k\cdot (m\cdot n)$ \\
		d)&distributiv & \multicolumn{2}{c}{$k(m+n) = k\cdot m + k\cdot n$} \\
		\bottomrule
	\end{tabular}
\end{proposition}

\begin{conclusion}
	Es gilt $\forall k,m,n\in\mathbb{N}$:
	\begin{enumerate}[label={\alph*)}]
		\item $m\neg 0 \Rightarrow m+n \neg 0$
		\item $m\cdot n = 0 \Leftrightarrow m = 0 \lor n = 0$
		\item $m + k = n + k \Leftrightarrow m = n$ (Kürzungsregel Addition)
		\item $k\neg 0: m\cdot k = n\cdot k \Leftrightarrow m = n$ (Kürzungsregel Multiplikation)
	\end{enumerate}
\end{conclusion}

\subsection*{Ordnung auf $\boldsymbol{\mathbb{N}}$}
\begin{definition}[Ordnung auf $\boldsymbol{\mathbb{N}}$]
	Betr. Relation $R:=\{(m,n) \in\mathbb{N}\times\mathbb{N}|m \le n\}$
\end{definition}
\begin{proposition}
	Es gilt auf $\mathbb{N}$:
	\begin{enumerate}[label={\arabic*)}]
		\item $m\le n \;\Rightarrow \;\exists!k\in\mathbb{N}: n = m + k$, nenne $n - m=:k$ \begriff{Differenz}
		\item Relation $R$ (bzw. "`$\le$"') ist Totalordnung auf $\mathbb{N}$
		\item Ordnung "`$\leq$"' ist verträglich mit Addition und Multiplikation
	\end{enumerate}
\end{proposition}