Skip to main content
added 1 character in body
Source Link
Cob
  • 331
  • 1
  • 8

Fix three integers $a, b, c$ and consider a sequence of integers $a_{i,j}$ defined, for $i \ge 0, j \ge 0$, recursively as follows:

$a_{i,0}=1$ for every $i$, $a_{0,j}=a+bj+cj^2$ and, for $i \ge 1, j \ge 1$, $$a_{i,j}=a_{i,j-1}+a_{i-1,j}.$$ InIs there a closeclosed formula for the $a_{i,j}$'s?

Fix three integers $a, b, c$ and consider a sequence of integers $a_{i,j}$ defined, for $i \ge 0, j \ge 0$, recursively as follows:

$a_{i,0}=1$ for every $i$, $a_{0,j}=a+bj+cj^2$ and, for $i \ge 1, j \ge 1$, $$a_{i,j}=a_{i,j-1}+a_{i-1,j}.$$ In there a close formula for the $a_{i,j}$'s?

Fix three integers $a, b, c$ and consider a sequence of integers $a_{i,j}$ defined, for $i \ge 0, j \ge 0$, recursively as follows:

$a_{i,0}=1$ for every $i$, $a_{0,j}=a+bj+cj^2$ and, for $i \ge 1, j \ge 1$, $$a_{i,j}=a_{i,j-1}+a_{i-1,j}.$$ Is there a closed formula for the $a_{i,j}$'s?

Added combinatorics tag.
Link
Ivan Izmestiev
  • 6.3k
  • 26
  • 50
Source Link
Cob
  • 331
  • 1
  • 8

Fibonacci-like sequence

Fix three integers $a, b, c$ and consider a sequence of integers $a_{i,j}$ defined, for $i \ge 0, j \ge 0$, recursively as follows:

$a_{i,0}=1$ for every $i$, $a_{0,j}=a+bj+cj^2$ and, for $i \ge 1, j \ge 1$, $$a_{i,j}=a_{i,j-1}+a_{i-1,j}.$$ In there a close formula for the $a_{i,j}$'s?