Berechnen von Kongruenzen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
| Aufgabe | | Berechne 2503^{2011} (mod 16). |
Hi nochmal,
hier habe ich auch zwei Lösungen vorliegen. Jedoch verstehe ich eine davon nicht so besonders.
2503*2503^{2010} (mod 16)
\equiv 2503*(2503 (mod 16))^{2010} (mod 16)
\equiv 2503 (7 (mod 16)^{2010} (mod 16)
\equiv 2503 (1 (mod 16))^{1005} (mod 16}
\equiv 7 (mod 16).
Meine Fragen:
> 2503*2503^{2010} (mod 16)
Das ist noch klar.
> \equiv 2503*(2503 (mod 16))^{2010} (mod 16)
Hier fängt's an. Wieso habe ich auf einmal zwei mal (mod 16)?
> \equiv 2503 (7 (mod 16)^{2010} (mod 16)
Das ist ok. nur wie kommen von dieser Zeile dann auf
> \equiv 2503 (1 (mod 16))^{1005} (mod 16}
???? Also 1005 ist ja die Hälfte von 2010, aber wo kommt die 1 (mod 16) her?
Und wieso folgt dann daraus
> \equiv 7 (mod 16).???
Danke schon einmal für eure Hilfe.
Grüße
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:03 Di 21.06.2011 | | Autor: | Loddar |
Hallo Steve!
Man kann seinen eigene Post auch editieren, so dass man keinen Doppelpost hier innerhalb des Forums erzeugen muss.
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:13 Di 21.06.2011 | | Autor: | steve.joke |
Hi,
eigentlich dachte ich ja auch, dass ich auf editieren geklickt habe. Wollte auch nicht diesen Doppelpost haben. Sorry.
Grüße
|
|
|
|
