invertieren der Restklasse |
05.05.2010, 21:27 | Hellboy256 | Auf diesen Beitrag antworten » | ||
invertieren der Restklasse Also die Restklasse von a mod n ist ja genau dann invertierbar wenn: ggT(a, n)=1 ist somit kann man mit dem erweiterten euklidischen Algorithmus ganze Zahlen u,v berechnen mit u*a + v*n = 1 Nur das einzige was mir zu der Restklasse mod 21 einfallen würde ist dass die Zahl a weder durch 3 noch durch 7 teilbar sein darf, da ja sonst ggT(a, n) nicht 1 wäre. Wüsste vlt wer wie das geht? |
||||
05.05.2010, 23:57 | Abakus | Auf diesen Beitrag antworten » | ||
RE: invertieren der Restklasse Hallo! Erstmal scharf hinschauen: 2 * 11 = 22 usw. Grüße Abakus |
||||
06.05.2010, 11:48 | Hellboy256 | Auf diesen Beitrag antworten » | ||
RE: invertieren der Restklasse Sorry aber das versteh ich jetzt nicht???? |
||||
06.05.2010, 19:45 | Abakus | Auf diesen Beitrag antworten » | ||
RE: invertieren der Restklasse
Du kannst die inversen Restklassen in diesem Fall durch Probieren & etwas einfaches Rechnen herausbekommen. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|