modulo - Berechnung < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | (357434^4823) * 7123 modulo 9 = ? |
Wie man von 357434^4823 modulo 9 berechnet ist mir klar.
(mit Hilfe von ggt und Euler Funktion und den Satz von Euler)
was mache ich aber mit 7123 der passt nicht in mein Schema - F
ohne dem 7123 würde ich schauen ob das ggt von 357434 und 9 = 1 ist.
anschließend phi von 9 bestimmen = 6
dann 4823 modulo 9
usw..
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:28 Mi 25.01.2006 | | Autor: | statler |
..Superwolfi, ich habe das ungute Gefühl, daß dein Weg in die Irre führt.
Aber es geht ganz einfach:
> (357434^4823) * 7123 modulo 9 = ?
> Wie man von 357434^4823 modulo 9 berechnet ist mir klar.
> (mit Hilfe von ggt und Euler Funktion und den Satz von
> Euler)
>
> was mache ich aber mit 7123 der passt nicht in mein Schema
> - F
>
> ohne dem 7123 würde ich schauen ob das ggt von 357434 und 9
> = 1 ist.
> anschließend phi von 9 bestimmen = 6
> dann 4823 modulo 9
Wirklich?
> usw..
Den Rest einer Zahl mod 9 kann ich ganz einfach über die Quersumme bestimmen, also 357434 [mm] \equiv [/mm] 26 [mm] \equiv [/mm] -1 mod 9, der Exponent ist ungerade und 7123 [mm] \equiv [/mm] 13 [mm] \equiv [/mm] 4 mod 9, also das ganze Ding [mm] \equiv [/mm] -4 [mm] \equiv [/mm] 5 mod 9.
Gruß aus HH-Harburg
Dieter
|
|
|
|
