Bestäm alla heltalslösningar till diofantiska ekvationen 77x + 20y = 3.

Enligt det som vi alltid har lärt oss borde de allmäna lösningarna vara: x = 3*x0 - 20n och y = 3*y0 + 77n. Men enligt facit vill de ha 3*x0 − 31n och y = 3*y0 + 45n? Vart kom 31 och 45 ifrån?

SGD(77, 20) är 1

Båda kan ju inte vara sanna. En uppenbar lösning till ekvationerna är ju x=-1 och y=4 sätt in dem i facits formler för något/några n skilda från noll och få dig ett gott skratt

Svara