Rechnen mit Kongruenzen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
|
Hallo Leute,
leider bin ich bei Kongruenzaufgaben noch nicht so richtig fit und bräuchte daher euere Hilfe.
Die Aufgabe lt.: "Bestimme alle Lösungen folgender Kongruenz"
13x + 25y [mm] \equiv [/mm] 38 mod 61
Aufgaben mit einer Variablen sind kein Problem. Wie geht man allerdings vor, wenn zwei Variablen auftauchen?
Im voraus schon mal Danke für euere Tipps.
Gruß
Prof.
|
|
| |
|
Hallo Martin,
> Hallo Leute,
>
> leider bin ich bei Kongruenzaufgaben noch nicht so richtig
> fit und bräuchte daher euere Hilfe.
>
> Die Aufgabe lt.: "Bestimme alle Lösungen folgender
> Kongruenz"
>
> 13x + 25y [mm]\equiv[/mm] 38 mod 61
>
> Aufgaben mit einer Variablen sind kein Problem. Wie geht
> man allerdings vor, wenn zwei Variablen auftauchen?
Ich würde hier erstmal eine Lösung bestimmen und dann die Kongruenz [mm]13p+25q \cong 0 \pmod{61}[/mm] betrachten: Hier müssen alle "nichttrivialen" Lösungspaare dieser Kongruenz teilerfremd zu 61 sein  . Also [mm]p/q \cong -25/13[/mm].
Mfg
zahlenspieler
|
|
|
|
