Citat:
Ursprungligen postat av Slaughtersun
OK, jag hittar dock inget heltal n som satisfierar hela ursprungsekvationen (16x + 46y = 618)
Det finns inget heller.
Ursprungsekvationen är:16x + 46y = 618
Men vi skulle ju använda den som vi har delat med 2. Det är fortfarande samma räta linje även om man delar med två.
Den har lösningar, om
och endast om, SGD(a,b) = 1.
Ta en titt på detta:x = 927-23n
y = -309+8n
Här finns det heltal n, som skapar heltal x och y. Dessa heltal x och y ligger garanterat på linjen och är garanterat heltalstalpar, alltså lösningar till den diofantiska ekvationen.