Diofantske - Primjer 1
Za prijevoz neke robe raspolažemo vrećama od i . Koje sve kombinacije vreća od i se mogu uzeti da bi se prenijelo robe?
Rješenje:
Pokušajmo postaviti jednadžbu koja matematički objašnjava problem. Pretpostavimo da ćemo uzeti vreća od po i vreća od po . Da bismo mogli robu prenijeti, potrebno je da vrijedi . Promatranjem ove jednadžbe, možemo pokratiti obje strane sa da dobijemo . Prebacivanjem na desnu stranu i dijeljenjem sa , dobijamo izraz za u zavisnosti od bez koeficijenta ispred : . Ovo je prirodan broj te zaključujemo da je neophodno uzeti neparan broj vreća od . Samim tim, shvaćamo da je ovo i dovoljan uvjet. Možemo uzeti ovih vreća i da pri tome uzmemo odgovarajući broj vreća takvih da uspijemo prenijeti robu. Uvedimo supstituciju gdje je neki prirodan broj. Uvrštavanjem u imamo da su sva rješenja ove jednadžbe opisana Sada trebamo paziti da je prirodan broj ili nula (nema smisla uzeti negativan broj vreća). Dakle, konačno sva rješenja su: za svaki prirodan broj takav da .
Za rješenje upišite 1