В Википедии прочитал: множество чисел Фибоначчи совпадает с множеством неотрицательных значений многочлена
на множестве неотрицательных целых чисел
и
.
Это утверждение совершенно меня поразило. Если кто-то знает, как его доказать, напишите, пожалуйста? Знаю, что по правилам форума нужно показать результаты собственных попыток доказать утверждение, но я ума не приложу, как и подступиться к нему. Попробовал написать программу, которая перебрала все
от 1 до 100 и все
от 1 до 100. Оказалось, что из 10 тысяч пар
в 9990 случаях
и лишь 10 пар дают
. Вот они: указаны
, затем
, затем
:
1, 1, 1
1, 2, 2
2, 3, 3
3, 5, 5
5, 8, 8
8, 13, 13
13, 21, 21
21, 34, 34
34, 55, 55
55, 89, 89
Выглядит так, что многочлен
дает положительные значения весьма редко и лишь при таких положительных
, которые сами по себе являются последовательными числами Фибоначчи, и это значение само равно второму из этих последовательных чисел Фибоначчи. Но почему это так? Как такой многочлен придумали? Ума не приложу.