x = 1/2 mod prim - Seite 2 |
| 27.03.2011, 21:16 | Pascal95 | Auf diesen Beitrag antworten » |
x=8/3 y=-1 |
||
| 27.03.2011, 21:31 | Pascal95 | Auf diesen Beitrag antworten » |
Dann ist nach meiner Rechnung aber immer. |
||
| 27.03.2011, 21:49 | Mystic | Auf diesen Beitrag antworten » |
Oh Gott, was baust du da für Luftschlösser... 
Du hast offenbar nicht verstanden, dass die Sache im Fall a=2 nur deshalb funktioniert hat, weil m+1 bei ungeradem m immer gerade ist, und daher (m+1)/2 eine Zahl ist... Das ist aber für a>2 i.allg. nicht mehr der Fall, also bricht das ganze Argument in sich zusammen... |
||
| 27.03.2011, 21:53 | Pascal95 | Auf diesen Beitrag antworten » |
acsho, das gibt sinn. habe ich vorhin zwar gelesen und auch verstanden wohl aber nicht verinnerlicht. Für a>2 löst man dann mit dem Euklidschen Algorithmus? Heißt die Kongruenz dann: ax = 1 mod m oder allgemein auch für ax = b mod m ? |
||
| 27.03.2011, 22:40 | Mystic | Auf diesen Beitrag antworten » |
Wenn du das Inverse zu a bestimmen willst, welches wie gesagt genau im Falle ggT(a,m)=1 existiert, musst du die Kongruenz lösen... Der allgemeinere Fall mit b auf der rechen Seite ist aber kaum schwerer.... |
||
| 27.03.2011, 22:51 | pascal95p | Auf diesen Beitrag antworten » |
ok danke. das thema habe ich jetzt kennengelernt. soll ich mir dann den erweiterten eukl. alg. ansehen? |
||
| Anzeige | ||
|
|
||
| 28.03.2011, 06:59 | tmo | Auf diesen Beitrag antworten » |
Was heißt schon "sollen"... Aber wenn du mehr über Elementare Zahlentheorie lernen willst, bleibt dir nichts anderes übrig 
|
||
| 28.03.2011, 14:47 | Pascal95 | Auf diesen Beitrag antworten » |
Ok, danke sehr für die Hilfe Mystic und dann später tmo
Wenn ich noch Fragen habe, weiß ich ja, wo ich euch finde. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
