Lös den diofantiska ekvationen
Hej frågan lyder : lös den diofantiska ekvationen 45x+33y=6
svaret i facit : x=5-22n y=13n-2
vad är det på fel på min lösning 
Det är inget fel. Om du sätter n = 5-k i facits lösning så får du din lösning.
Laguna skrev:Det är inget fel. Om du sätter n = 5-k i facits lösning så får du din lösning.
Använder facit någon annan metod eller hur kommer de fram till det direkt?
Notera att t.ex.
och
beskriver en och samma mängd. Det jag har gjort är att reducera talet modulo .
Vi kan lägga till eller ta bort multipler av 22 från konstanttermen eftersom mängden vi beskriver är alltid mängden av alla tal som är lika med 5 modulo 22:
.
På samma sätt är .
Båda svaren är rätt, men man gör det ofta lättast för sig och ser kanske snyggast ut också om man reducerar enligt ovan.