Diofantinė lygtis
Appearance
Diofantinė lygtis – algebrinė 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ą]- ↑ diofantinės lygtys. Visuotinė lietuvių enciklopedija (tikrinta 2023-10-29).
Nuorodos
[redaguoti | redaguoti vikitekstą]- Eric W. Weisstein, Diophantine Equation, MathWorld. (angl.)