Ergebnis < Sonstiges < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 18:08 Mi 04.02.2015 | Autor: | rsprsp |
Aufgabe | Lösen Sie die Kongruenz 245x [mm] \equiv [/mm] 1(352) |
Nach meinen Rechnungen:
ggT(245,352) = 1 d.h. Lösung existiert
1 = 125 * 245 - 87 * 352
Was ist jetzt das richtige Ergebnis ?
|
|
|
|
Hallo rsprsp,
> Lösen Sie die Kongruenz 245x [mm]\equiv[/mm] 1(352)
> Nach meinen Rechnungen:
> ggT(245,352) = 1 d.h. Lösung existiert
>
> 1 = 125 * 245 - 87 * 352
>
> Ist jetzt 125 oder -87 das richtige Ergebnis ?
Die multiplikativ Inverse zu 245 ist 125.
Gruss
MathePower
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 18:24 Mi 04.02.2015 | Autor: | rsprsp |
Ich habe 125 aufgeschrieben und es war falsch.
Mein Tutor schrieb, dass dort eine Restklasse aus 352 gesucht wird.
|
|
|
|
|
Hallo rsprsp,
> Ich habe 125 aufgeschrieben und es war falsch.
> Mein Tutor schrieb, dass dort eine Restklasse aus 352
> gesucht wird.
Streng genommen hat er ja auch Recht,
denn Lösungen sind
[mm]x \equiv 125 \ \left(352\right)[/mm]
Gruss
MathePower
|
|
|
|