Frage von MeikH, 33

Wie löse ich eine modulo aufgabe?

a^21 kongtuent zu 1605 (-412) modulo 2017. Wie geht man da ran?

Antwort
von hrNowdy, 11

Tabelle erstellen, 1 Spalte a, 2. Spalte a^21, 3 Spalte das ganze a^21 mod 2017.

Jene Tabelle wiederholt sich alle 21 Schritte. Wenn du also ein Ergebnis gefunden hast, bei dem der gleiche Rest bleibt, so ist jede 21. Zahl danach ebenfalls ein Ergebnis.

Kommentar von MeikH ,

warum jede 21?

Kommentar von hrNowdy ,

entschuldige, denkfehler. Dachte es geht um 21^a. Aber wenn das ganze so ist wie du geschrieben hast gibt es glaube ich in der normalen, Schulmäßigen Mathematik nur die Möglichkeit auszuprobieren. Mir würde jetzt zumindest ohne Google keine einfache Lösung einfallen.

Antwort
von Dovahkiin11, 24

Meinst du mit Letzterem 1605 * -412 mod 2017?

Kommentar von Dovahkiin11 ,

Ja? Nein? 

Kommentar von MeikH ,

je nachdem welches ergebnis man will also der negative rest

Kommentar von hrNowdy ,

Er meint das je nachdem wie man den Rest sieht. 1605 ist der rest zur niedrigeren Zahl, -412 zu der höheren. 1605+412 = 2017

Kommentar von Dovahkiin11 ,

Was ist denn das für eine Schreibweise?? Da blicke ich nicht durch.

Antwort
von HanzeeDent, 20

Was soll 1605 (-412) bedeuten?

Kommentar von MeikH ,

negativer rest

Kommentar von HanzeeDent ,

Aha. Ist mir jetzt ein wenig unschlüssig, tut mir Leid.

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten