Beweise mit Primfaktoren < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 14:00 Di 07.12.2010 | Autor: | taiBsu |
Aufgabe | Zeigen Sie, dass für zwei beliebige Primzahlen p und q mit p [mm]\neq[/mm] q und jede Zahl a ∈ Z, die nicht durch p oder q teilbar ist, gilt:
a^((p−1)(q−1)) ≡ 1 (mod p · q). |
Hallo.
Ich habe die Aufgabe zwar schon durchgerechnet mit p=3, q=5 und a=11, weiß aber nicht, wie ich das allgemeingültig beweisen soll. Problem ist, ich muss diese Aufgabe unbedingt abgeben, da ich sonst nicht für die am Freitag stattfindende Prüfung zugelassen werde. Kann mir irgendjemand helfen oder wenigstens einen Ansatz geben?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 15:06 Di 07.12.2010 | Autor: | Sigma |
Hallo taiBsu,
schau mal nach Satz von Euler. Beweise findest du im Internet genügend. Kannst sie ja auf deinen Spezialfall anpassen.
mfg sigma
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 14:27 Do 09.12.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|