Вот "свежая" открытая проблема, предложена Paul D. Hanna.
Рассмотрим две двумерных последовательности:
1) Первая последовательность (
A091351 в OEIS) задается бесконечной нижнетреугольной матрицей
. Ее строки и столбцы нумеруются с нуля, и
-ый столбец матрицы
состоит из сумм элементов в строках матрицы
со сдвигом на
позиций вниз, то есть элемент
равен сумме элементов в строке
матрицы
Вот эта матрица (выше и правее главной диагонали стоят нули, которые здесь опущены):
Элементы этой матрицы удовлетворяют также рекуррентной формуле:
для
2) Последовательность
также задается бесконечной матрицей, в которой первая строка состоит из единиц, а элемент
есть сумма первых
элементов
для
пропуская индексы вида
где
Вот эта последовательность:
В скобках стоят элементы на позициях
то есть не участвующие в суммах задающих элементы последующих строк. Например,
- сумма первых 6 элементов 2-й строки, стоящих вне скобок.
Доказать, что первый столбец матрицы
совпадает со вторым столбцом матрицы
Другими словами, доказать, что последовательности
и
совпадают. Эта последовательность присутствует в OEIS как
A091352:
1, 2, 4, 9, 24, 77, 295, 1329, 6934, 41351, 278680, 2101434, 17574552, 161740316, 1626733108, 17771416521, 209739328924, 2661301094008, 36148700652163, 523597247829867, 8059284921781892, 131408547139817541