Allg. Kongruenzsysteme < Algebra < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Berechnen Sie die allgemeinen Lösungen der Kongruenzsysteme:
x [mm] \equiv [/mm] 3 mod 13
5x [mm] \equiv [/mm] 7 mod 11
|
Wie genau kann ich hier vorgehen um die allgemeinen Lösungen dieser beiden Systeme zu berechnen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Berechnen Sie die allgemeinen Lösungen der
> Kongruenzsysteme:
>
> x [mm]\equiv[/mm] 3 mod 13
> 5x [mm]\equiv[/mm] 7 mod 11
>
> Wie genau kann ich hier vorgehen um die allgemeinen
> Lösungen dieser beiden Systeme zu berechnen?
Hallo,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]") .
Ich sehe nur ein System...
Zunächst würde ich es umformen zu
x [mm]\equiv[/mm] 3 mod 13
x [mm]\equiv[/mm] ? mod 11.
Anschließend kann man den chinesischen Restsatz anwenden.
(Zum Nachlesen: simultane lineare Kongruenzen)
Gruß v. Angela
|
|
|
| |
|
Klingt logisch und an den chin. Restsatz habe ich auch gedacht wenn es umgeformt wäre, nur wie forme ich es richtig um?
|
|
|
| |
|
> Klingt logisch und an den chin. Restsatz habe ich auch
> gedacht wenn es umgeformt wäre, nur wie forme ich es
> richtig um?
Na, wie formst Du 5x=9 um? Indem Du auf beiden Seiten mit [mm] 5^{-1} [/mm] multiplizierst.
Gruß v. Angela
|
|
|
|
