Sätze


\begin{satz}[Chinesischer Restsatz]
\index{Chinesischer Restsatz}
Für zwei natü...
... so, dass $x = 1 \bmod n$\ und
$x = 0\bmod m$\ ist.
\end{enumerate} \end{satz}

Folgerung
Sei chines : $ \mbox{$\mathbb Z /{m} \mathbb Z$}$×$ \mbox{$\mathbb Z /{n} \mathbb Z$}$ $ \rightarrow$ $ \mbox{$\mathbb Z /{mn} \mathbb Z$}$ wie oben definiert. Dann ordnet chines je zwei verschiedenen Zahlenpaaren aus dem Definitionsbereich zwei verschiedene Bilder zu, und jedes Element aus $ \mbox{$\mathbb Z /{mn} \mathbb Z$}$ kommt tatsächlich als Bild von chines vor. Man sagt, chines ist bijektiv.


\begin{satz}[CHIN. RESTSATZ allgemein]\index{Chinesischer Restsatz}
Seien $m_...
...rray*} genau eine L\uml {o}sung modulo $m_1 \cdot \ldots \cdot m_n$.
\end{satz}



Andreas 2006-12-05