丢番图问题(Diophantus problem)关于一类特殊数组的著名难题。丢番图问题是公元3世纪，古希腊数学家丢番图(Diophantus)提出的问题:求4个有理数，使得其中任两个数之积加上1都是一个有理数的平方.他找到的解。 到了17世纪，法国数学家费马(Fermat，P. de)找到了一个正整数解{1，3，8，120，并且提出问题:能否有第5个整数增加到这个数集中，使得这个新数集也满足丢番图条件，这个问题直到1969年才得到了否定的回答，达文波特(Davenport， H.)和贝克（＜Baker，A.）证明了120是惟一一个能加入{1，3，8}而满足丢番图条件的整数.瑞士数学家欧拉(Leonhard Euler)也研究过丢番图问题并得出下列结论:如果ab-1是一个完全平方数是丢番图问题的解.当a=l，b=3时即得费马的解.显然欧拉给出了无穷多个丢番图问题的解。