Zbiór diofantyczny – taki zbiór uporządkowanych n-elementowych krotek liczb naturalnych który posiada diofantyczną reprezentacje pewnego diofantycznego równania parametrycznego. Diofantyczną reprezentacją zbioru nazywamy równoważność postaci:
gdzie jest diofantycznym równaniem parametrycznym, to parametry, natomiast to niewiadome. Liczbę nazywamy wymiarem zbioru Każdy zbiór diofantyczny posiada nieskończenie wiele diofantycznych reprezentacji.
Przykład Rozważmy równanie Pella:
Jest to równanie parametryczne z parametrem i niewiadomymi i Wiadomo, że powyższe równanie ma rozwiązanie w dziedzinie liczb całkowitych wtw. gdy parametr jest równy lub nie jest kwadratem liczby całkowitej, dlatego zbiór diofantyczny związany z tym równaniem to:
Własności Łatwo zauważyć, że suma dwóch zbiorów diofantycznych i tego samego wymiaru również jest zbiorem diofantycznym. Jeżeli równania parametryczne i to odpowiednio diofantyczne reprezentacje zbiorów i
to poniższe równanie jest reprezentacją diofantyczną sumy zbiorów i
Podobnie przecięcie dwóch zbiorów diofantycznych i również jest zbiorem diofantycznym, jako że reprezentacją diofantyczną tego przecięcia jest: