4 votos

¿Cuál es el próximo número de esta secuencia?

Considerar la secuencia de $ (a_{n})_{n \in \mathbb{N}} $ de todos los números positivos cuyo primer par de entradas

$ 2 ~~ 6 ~~ 20 ~~ 70 ~~ 252 ~~ \ldots $

Ahora, considere el infinito de la matriz

\begin{equation} \left[ \begin{array}{cc} 1 & 1 & 1 & 1 & 1 & 1 & \cdots \\ 1 & 2 & 3 & 4 & 5 & 6 & \cdots \\ 1 & 3 & 6 & 10 & 15 & 21 & \cdots \\ 1 & 4 & 10 & 20 & 35 & 56 & \cdots \\ 1 & 5 & 15 & 35 & 70 & 126 & \cdots \\ 1 & 6 & 21 & 56 & 126 & 252 & \cdots \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \ddots \end{array} \right]. \end{equation}

  • El $ (i,j) $-entrada de esta matriz indica el número de formas de viajar desde el $ (1,1) $-entrada a la $ (i,j) $-entrada de una $ (n \times n) $-matriz moviendo sólo la derecha o hacia abajo.

  • La secuencia de $ (a_{n})_{n \in \mathbb{N}} $ está formado a partir de los elementos de la diagonal de esta matriz, a partir de la $ (2,2) $-entrada.

Pregunta: ¿Cómo hace uno para generar el $ n $-ésima de la secuencia sin hacer referencia a la matriz de arriba? Hay una generación de la función de la secuencia?

2voto

hakan Puntos 6

La fórmula es $$ \ forall n \ in \ mathbb {N}: \ quad a_ {n} = \ binom {2n} {n}. $$ Observe que si gira la matriz de cuadrados infinitos$ 45^{\circ} $ en sentido horario, obtendrá el triángulo de Pascal. Esto muestra, heurísticamente, que la secuencia está compuesta por los coeficientes binomiales centrales.

2voto

Marvis y Haskell Curry te han dado la fórmula cerrada.

También solicitó la función de generación, que es$$\frac{1}{\sqrt{1-4x}}.$ $

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X