Wurzelberechnung in Restklassenkörpern |
26.04.2013, 19:05 | heini93 | Auf diesen Beitrag antworten » |
Wurzelberechnung in Restklassenkörpern Ich habe eine Frage zum Inhalt des folgenden Wikipedia-Artikels: http://de.wikipedia.org/wiki/Quadratwurzel#Quadratwurzeln_modulo_n Im Rechenbeispiel dieses Abschnitts wird bei der Berechnung von W1 behauptet dass: 4/3-2 = 24 mod 37 Meine Ideen: Ich verstehe aber nicht, wieso 4/3-2=-0,666... gleich 24 mod 37 sein kann. Kann mir das jemand erklären? |
||
26.04.2013, 19:16 | watcher | Auf diesen Beitrag antworten » |
Hallo, es ist nicht 4/3 = 1,33... modulo 37, schlicht weil es dieses Element im Restklassenring nicht gibt. In Restklassenringen ist a/b eine ziemlich bescheidene Schreibweise für , d.h. es ist hier das multiplikativ Inverse zu 3 mod 37 zu finden. |
||
26.04.2013, 21:30 | heini93 | Auf diesen Beitrag antworten » |
Danke |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|