Diofantinė lygtis

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Diofantinė lygtisalgebrinė lygtis arba jų sistema, kurioje sprendiniais priimami tik sveikieji skaičiai. Lygtis pavadinta jas tyrinėjusio graikų matematiko Diofanto (apie 250 m.) vardu.

Klausimas, ar yra bendras diofantinės lygties sprendimo algoritmas, buvo žinomas kaip dešimtoji Hilberto problema, o 1970 m. Jurijus Matijasevičius (SSRS) įrodė, kad tokio algoritmo nėra.[1]

Pavyzdžiai[redaguoti | redaguoti vikitekstą]

Žemiau pateiktose diofantinėse lygtyse w, x, y ir z yra nežinomieji. Kitomis raidėms žymimos konstantos:

ax + by = c Tai tiesinė diofantinė lygtis.
w3 + x3 = y3 + z3 Mažiausias netrivialus sprendinys yra 123 + 13 = 93 + 103 = 1729. Netrivialių sprendinių yra be galo daug.
xn + yn = zn Jei n = 2 yra be galo daug sprendinių (ax + by = c): tai Pitagoro trejetai. Didesnėms n sveikųjų skaičių reikšmėms nėra sveikųjų skaičių sprendimų, žr. didžioji Ferma teorema.

Šaltiniai[redaguoti | redaguoti vikitekstą]

Nuorodos[redaguoti | redaguoti vikitekstą]