Rest gesucht < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:13 Di 30.05.2006 | | Autor: | gini |
| Aufgabe | Hallo, ich suche den Rest von 314^162 geteilt durch 163. Also
314^162 [mm] \equiv [/mm] ? (mod m) |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Keine Ahnung wie ich den heraus finde....
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:25 Di 30.05.2006 | | Autor: | gini |
Habe schon selber rausgefunden. nämlich 1...
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 20:28 Di 30.05.2006 | | Autor: | Teufel |
Kannst du das nicht mit einem taschenrechner machen?
314162 mod 163 und fertig... Rest = 1.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 20:58 Di 30.05.2006 | | Autor: | gini |
Ne das geht nicht. Habe jetzt den kleinen Satz von Fermat genutzt:
a^(p-1) [mm] \equiv [/mm] 1, da 163 eine primzahl ist, kann ich den doch anwenden...
|
|
|
|
