Gleichung lösen

Neue Frage »

Anarchy for sale Auf diesen Beitrag antworten »
Gleichung lösen
Bestimmen Sie ein Tupel (x; y) ganzer Zahlen, so dass

4641x + 6615y = 105



mhhhh kann mir da jmd weiterhelfen ?
20_Cent Auf diesen Beitrag antworten »

wenn du nur ein tupel ganzer Zahlen bestimmen musst, würde ich ein bisschen rumprobieren...
mfG 20
Anarchy for sale Auf diesen Beitrag antworten »

rumprobieren !? da muss es doch nen richtigen lösungsweg geben
20_Cent Auf diesen Beitrag antworten »

du kannst nach x oder y auflösen, dann erhälst du eine geradengleichung... die hat unendlich viele reele Lösungen, ich glaube nicht, dass sie eine ganze lösung haben muss, und wenn sie eine hat, weiß ich nicht, wie man die explizit bestimmt...
mfG 20
AD Auf diesen Beitrag antworten »

Mit dem erweiterten euklidischen Algorithmus kriegst du erstmal eine Lösung von

4641x + 6615y = ggT(4641,6615) (*)

raus. Und wenn 105 durch diesen ggT teilbar ist, dann ist auch deine Gleichung lösbar, und mehr noch: Die Lösung sollte sich direkt aus der Lösung von (*) ergeben.
Neue Frage »
Antworten »



Verwandte Themen

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