Benutzer:MatheSchmidt: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(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>.
  
{{Lösung versteckt|
+
{{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 a und m teilerfremde natürliche Zahlen sind, dann ist ohne jeden Zweifel a^{\varphi(m)}\equiv 1 \; \rm{mod} \; m.

Vorlage:Beweis versteckt