Division in Modulo < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 16:16 So 26.05.2013 | | Autor: | selinaCC |
| Aufgabe | | 111*x [mm] \equiv [/mm] 900 mod 1009 |
Hallöchen,
ich weiß leider nicht, wie ich obiges Problem lösen soll...
Wenn da stehen würde, 111*x [mm] \equiv [/mm] 1 mod 1009, könnte man ja mit dem Erweiterten Euklidischen Algorithmus die Inverse zu 111 berechnen, das wäre 100.
Aber wie gehts weiter?
Vielen Dank schonmal!
|
|
| |
|
Hallo selinaCC,
> 111*x [mm]\equiv[/mm] 900 mod 1009
> Hallöchen,
>
> ich weiß leider nicht, wie ich obiges Problem lösen
> soll...
>
> Wenn da stehen würde, 111*x [mm]\equiv[/mm] 1 mod 1009, könnte man
> ja mit dem Erweiterten Euklidischen Algorithmus die Inverse
> zu 111 berechnen, das wäre 100.
>
> Aber wie gehts weiter?
Berechne [mm]\left(100*900\right) \operatorname{mod} \ 1009[/mm]
> Vielen Dank schonmal!
>
Gruss
MathePower
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 16:24 So 26.05.2013 | | Autor: | selinaCC |
Vielen Dank!!!
|
|
|
|
