Rechnen modulo n |
17.12.2007, 12:46 | slacker2d | Auf diesen Beitrag antworten » | ||
Rechnen modulo n ich sitze gerade an Matheaufgaben und weiß nicht so recht weiter. Taschenrechner ist tabu und deshalb wird es nochmal schwerer... Die Aufgaben sehen in etwa so aus: Wie kann ich an die Aufgabe ran gehen? |
||||
17.12.2007, 13:00 | AD | Auf diesen Beitrag antworten » | ||
Damit ist die Sache ratz-fatz erledingt. |
||||
17.12.2007, 13:22 | slacker2d | Auf diesen Beitrag antworten » | ||
also das ist verstehe ich, aber wie komme ich gedanklich auf ??? |
||||
17.12.2007, 13:25 | AD | Auf diesen Beitrag antworten » | ||
Es ist doch ganz natürlich, bei Potenzen für die Basis gemäß dem Modul einen betragsmäßig möglichst kleinen Repräsentanten zu wählen, und das ist hier nun mal die -1. |
||||
17.12.2007, 13:40 | Philipp Imhof | Auf diesen Beitrag antworten » | ||
Ich glaube, du hast Arthur Dents Tipp falsch verstanden. Er meinte nicht, du sollest -1 mod 19 rechnen, sondern dass man 37 (mod 19) genauso gut als -1 (mod 19) schreiben kann. |
||||
17.12.2007, 14:14 | slacker2d | Auf diesen Beitrag antworten » | ||
Ja, stimmt. Naja ich hab da eh einige Lücken fürchte ich. Jetzt ist mir zwar klar, was ich bei wenn a > n tun muss/kann aber bei a < n rätsel ich gerade noch... |
||||
Anzeige | ||||
|
||||
17.12.2007, 14:44 | AD | Auf diesen Beitrag antworten » | ||
Was ist los: Angst vor negativen Zahlen? Die Regel gilt für beliebige ganze Zahlen , nicht nur natürliche. Und heißt nichts weiter, dass durch teilbar ist. |
||||
17.12.2007, 16:23 | slacker2d | Auf diesen Beitrag antworten » | ||
Fermat hin oder her, Definition des Moduls und was sonst noch so gebraucht wird, ich verstehe das nicht: |
||||
17.12.2007, 16:38 | AD | Auf diesen Beitrag antworten » | ||
Nicht "hin oder her", sondern anwenden! Das reduziert die Rechnerei schon mal ein wenig. |
||||
17.12.2007, 20:32 | slacker2d | Auf diesen Beitrag antworten » | ||
Kann man das so durchgehen lassen? Und sind die Gleichheits/Kongruenzzeichen korrekt, da bin ich mir total unsicher ?! |
||||
17.12.2007, 20:45 | AD | Auf diesen Beitrag antworten » | ||
Ist Ok. Üblicherweise schreibt man aber das mod 23 nur einmal pro Gleichungs- besser gesagt Kongruenzkette, nämlich rechts am Ende. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|