ax + by = c
Diese Gleichung ist ganzzahlig lösbar (d.h. x und y sind ganze Zahlen), wenn der ggT(a,b) unseren c teilt.
Beispiel:
2x + 8y = 32
ist lösbar, da der ggT(2,8)=8 unseren 32 (restlos) teilt.
Wie man eine diophantische Gleichung jetzt löst, kannst du dir in diesem Video anschauen:
https://www.youtube.com/watch?v=uIA6ypsIuHw
Zum Verständnis: Wir haben eine lineare Funktion und wollen die Menge aller Punkte bestimmen, die ganzzahlige Koordinaten haben.
Liebe Grüße,
Nawid Niaz
Student, Punkte: 37