Sätze

$\begin{satz}[Kleiner Fermat]\index{kleiner Fermat} Ist $p$\ eine Primzahl, $a$... ... Ist $p$\ Primzahl, dann ist: $a^{\displaystyle p} = a \bmod p.$ \par \end{satz}$

$\begin{satz}[Eulers Verallgemeinerung] Ist $n>1 \in \mbox{$\mathbb{N}$}$\ und $a... ...teilerfremde Zahl, dann gilt: $a^{\displaystyle \phi(n)} = 1 \bmod n$ \end{satz}$

Andreas 2006-12-05