Diofantoszi egyenlet
From Wikipedia, the free encyclopedia
A matematikában a diofantoszi egyenlet vagy diofantikus egyenlet olyan egész együtthatós, általában többismeretlenes algebrai egyenlet, amelynek megoldásait az egész, ritkábban a természetes számok, illetve racionális számok körében keressük. A 3. században élt görög matematikusról, Diophantoszról kapta nevét.
Legegyszerűbb az elsőfokú, kétismeretlenes diofantoszi egyenlet, amelyet ax + by = c alakban szokás felírni. Ennek az egyenletnek akkor és csakis akkor van egész számokból álló megoldása, ha az ismeretlenek együtthatóinak legnagyobb közös osztója a jobb oldalra írt állandónak is osztója. Az elsőfokú diofantoszi egyenlet megoldására ismeretesek különböző eljárások, de a magasabb fokúakra alig ismerünk általános megoldási módszereket.