Benutzer:MatheSchmidt: Unterschied zwischen den Versionen
aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
(→Satz von Euler) |
(→Satz von Euler) |
||
| Zeile 3: | Zeile 3: | ||
<math>a^{\varphi(m)}\equiv 1 \; \rm{mod} \; m</math>. | <math>a^{\varphi(m)}\equiv 1 \; \rm{mod} \; m</math>. | ||
| − | {{ | + | {{Beweis versteckt| |
'''Beweis.''' | '''Beweis.''' | ||
Es gibt genau <math>\varphi(m)</math> zu <math>m</math> teilerfremde Zahlen, die kleiner als <math>m</math> sind. | Es gibt genau <math>\varphi(m)</math> zu <math>m</math> teilerfremde Zahlen, die kleiner als <math>m</math> sind. | ||
Version vom 17. März 2008, 15:20 Uhr
Satz von Euler
Wenn 
und 
teilerfremde natürliche Zahlen sind, dann ist ohne jeden Zweifel
.
