System Linearer Kongruenzen

Neue Frage »

bucky782 Auf diesen Beitrag antworten »
System Linearer Kongruenzen
Meine Frage:
also gegeben ist folgendes System:


gefragt ist ob es ganzzahlige Lösungen für (x,y) gibt?

Meine Ideen:
also ich würde das ganze als LGS behandeln erstmal, also dann wie folgt

4x+6y = k*11 + 1
3x+8y = t*11 + 1

und dann eben nach x,y auflösen und gucken ob es passende k und t gibt, so dass die gleichungen erfüllt sind, allerdings gelingt mir das nicht.

ist die vorgehensweise falsch oder geht es anders?

danke!
Captain Kirk Auf diesen Beitrag antworten »

Da 11 prim ist bildet mit Moduloaddition und -multiplikation einen Körper.
Du kannst hier also genauso wie sonst auch bei LGS vorgehen (natürlich unter der Beachtung der Rechenregeln mod 11), z.B. Gauß verwenden.
Ich sehe keinen Weg (außer Raten) hier geeignete k und t zu finden.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »