В книге Матиясевича 10-я проблема Гильберта в главе 2 приведено упражнение 2.10:
Матиясевич писал(а):
2.10. Покажите, что если уравнение
имеет лишь конечное число решений, то существует диофантово отношение, имеющее экспоненциальный рост.
Комментарий: ... на ЭВМ было найдено решение
... Интерес к решению этой задачи связан с т.н. однократными диофантовыми представлениями
Это же уравнение упомянуто в
русской Википедии (я там уже немного испохабил статью
)
Оказывается, несложно доказать, что это уравнение имеет бесконечное множество решений. Решение описано на
e-science участником
Andrey A. Приведу его:
Правая часть - разность квадратов. Тогда для каждой пары
, если
, можно подобрать пару
, дающую решение.
Левая часть принимает бесконечное множество значений. Левая часть
. Далее, если взять
, то
и
- левая часть кратна
и тогда
и
произвольны.
Правда, судя по тексту в Матиясевиче, их интересовал случай, когда число решений конечно.
upd: формулы исправлены