2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Открытая проблема из OEIS: двумерные рекуррентности
Сообщение29.01.2007, 17:25 
Модератор
Аватара пользователя


11/01/06
5711
Вот "свежая" открытая проблема, предложена Paul D. Hanna.

Рассмотрим две двумерных последовательности:

1) Первая последовательность (A091351 в OEIS) задается бесконечной нижнетреугольной матрицей $A$. Ее строки и столбцы нумеруются с нуля, и $k$-ый столбец матрицы $A$ состоит из сумм элементов в строках матрицы $A^k$ со сдвигом на $k$ позиций вниз, то есть элемент $A_{n,k}$ равен сумме элементов в строке $n-k$ матрицы $A^k.$ Вот эта матрица (выше и правее главной диагонали стоят нули, которые здесь опущены):

$$\begin{array}{l}
1;\\
1, 1;\\ 
1, 2, 1;\\ 
1, 4, 3, 1;\\ 
1, 9, 9, 4, 1;\\ 
1, 24, 30, 16, 5, 1;\\ 
1, 77, 115, 70, 25, 6, 1;\\ 
1, 295, 510, 344, 135, 36, 7, 1;\\ 
1, 1329, 2602, 1908, 805, 231, 49, 8, 1;\\ 
1, 6934, 15133, 11904, 5325, 1616, 364, 64, 9, 1;\\
\dots
\end{array}$$

Элементы этой матрицы удовлетворяют также рекуррентной формуле:
$A_{n,k}= \sum_{j=0}^{n-k} A_{n-k,j} A_{j+k-1, k-1}$ для $0< k\leq n.$


2) Последовательность $B$ также задается бесконечной матрицей, в которой первая строка состоит из единиц, а элемент $B_{n+1,k}$ есть сумма первых $k$ элементов $B_{n,j}$ для $j=1,2,...,$ пропуская индексы вида $T(m)=\frac{m^2 + 3m}{2},$ где $m\geq 1.$
Вот эта последовательность:

$$\begin{array}{l}
1,(1), 1, 1,(1), 1, 1, 1,(1), 1, 1, 1, 1,(1), 1, 1, 1, ...;\\
1,(2), 3, 4,(5), 6, 7, 8,(9), 10, 11, 12, 13,(14), 15, 16, 17, ...;\\
1,(4), 8, 14,(21), 29, 39, 50,(62), 75, 90, 106, 123,(141), 160, 181, ...;\\
1,(9), 23, 52,(91), 141, 216, 306,(412), 535, 695, 876, 1079,(1305), ...;\\
1,(24), 76, 217,(433), 739, 1274, 1969,(2845), 3924, 5479, 7335, ...;\\
1,(77), 294, 1033,(2307), 4276, 8200, 13679,(21014), 30534, 45528, ...;\\
1,(295), 1328, 5604,(13804), 27483, 58017, 103545,(167868), 255305, ...;\\
1,(1329), 6933, 34416,(92433), 195978, 451283, 855463,(1454823), ...;\\
1,(6934), 41350, 237328,(688611), 1544074, 3847960, 7700971, ...;\\
1,(41351), 278679, 1822753,(5670713), 13371684, 35818351, 75299744, ...;
\end{array}$$

В скобках стоят элементы на позициях $T(m),$ то есть не участвующие в суммах задающих элементы последующих строк. Например,
$B_{3,6} = 29 = 1 + 3 + 4 + 6 + 7 + 8$ - сумма первых 6 элементов 2-й строки, стоящих вне скобок.

Доказать, что первый столбец матрицы $A$ совпадает со вторым столбцом матрицы $B.$ Другими словами, доказать, что последовательности $A_{n,1}$ и $B_{n,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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: tolstopuz


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group