Benutzer:MatheSchmidt: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(Links)
Zeile 1: Zeile 1:
 +
== Zur Person: ==
 +
----
 +
{|
 +
|[[Bild:schmidt.gif]]
 +
'''Name:''' Reinhard Schmidt
 +
 +
'''Tätigkeit:''' Lehrer
 +
 +
'''Schule:''' Hollenberg-Gymnasium Waldbröl
 +
 +
'''Bundesland:''' Nordrhein-Westfalen
 +
 +
'''Fächer:''' Mathematik, Philosophie|
 +
|}
 +
 
== Links ==
 
== Links ==
 
Die folgende Linksammlung enthält verweise auf fertige oder geplante Lernpfade:
 
Die folgende Linksammlung enthält verweise auf fertige oder geplante Lernpfade:

Version vom 2. Juni 2008, 15:04 Uhr

Inhaltsverzeichnis

Zur Person:


Schmidt.gif

Name: Reinhard Schmidt

Tätigkeit: Lehrer

Schule: Hollenberg-Gymnasium Waldbröl

Bundesland: Nordrhein-Westfalen

Fächer: Mathematik, Philosophie|

Links

Die folgende Linksammlung enthält verweise auf fertige oder geplante Lernpfade:

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.

Beweis. Es gibt genau \varphi(m) zu m teilerfremde Zahlen, die kleiner als m sind. Diese wollen wir mit r_1,r_2,...,r_{\varphi(m)} bezeichnen. Trivialerweise sind dann auch ar_1,ar_2,...,ar_{\varphi(m)} teilerfremd zu m; überdies sind die Zahlen ar_1,ar_2,...,ar_{\varphi(m)} paarweise inkongruent. Daher ist r_1\cdot r_2\cdot ...\cdot r_{\varphi(m)}\equiv ar_1\cdot ar_2\cdot ...\cdot ar_{\varphi(m)} \; \rm{mod} \; m, also r_1\cdot r_2\cdot ...\cdot r_{\varphi(m)}\equiv a^{\varphi(m)}\cdot r_1\cdot r_2\cdot ...\cdot r_{\varphi(m)} \; \rm{mod} \; m, also 1\equiv a^{\varphi(m)}1 \; \rm{mod} \; m, qed.

Quiz

1. Ist die folgende Aussage wahr?

7^6 \equiv 1 \; \rm{mod} \; 9
23^{10} \equiv 1 \; \rm{mod} \; 11
4^6 \equiv 1 \; \rm{mod} \; 8

Punkte: 0 / 0