7 votos

¿Es válido definir $\binom{n}{n+k} = 0$

¿Es válido definir

$$\binom{n}{n+k} = 0$$

donde $k$ es un número entero en $\{k < -n\}\cup\{k > n\}$ ? No pude encontrar nada sobre esta notación a través de una búsqueda rápida en Google, pero me encontré con ella en el paso de inducción de la prueba que

$$\sum_{k=0}^n{\binom{n}{k}} = 2^n \tag{$ \N - La estrella $}$$

donde lo siguiente se obtiene por la identidad de Pascal:

\begin{align} \sum_{k=0}^{n+1}{\binom{n+1}{k}} &= \sum_{k=0}^{n+1}{\binom{n}{k-1}} + \sum_{k=0}^{n+1}{\binom{n}{k}} \\ \\ &= \binom{n}{-1} + \sum_{k=1}^{n+1}{\binom{n}{k-1}} + \sum_{k=0}^{n}{\binom{n}{k}} + \binom{n}{n+1} \\ \\ &= 0 + \sum_{k=0}^{n}{\binom{n}{k}} + \sum_{k=0}^{n}{\binom{n}{k}} + 0 \\ \\ &= 2\cdot 2^n \end{align}

donde este enfoque sólo tiene sentido si esas formas mencionadas son cero. A mí me parece que intuitivamente tiene sentido, ya que hay cero formas de hacer cualquiera de esas cosas, ya que son imposibles.

Soy escéptico de que esta definición sea válida porque vi una prueba de $(\star)$ donde esas expresiones fueron evitadas por otros razonamientos.

1 votos

0 votos

¿Cuántas formas hay de elegir más de $n$ elementos de una colección de $n$ ¿artículos?

8voto

Alexandros Puntos 116

Puede ampliar la definición de $n \choose r$ haciendo que sea 0 si r<0 o r>n.

Si quieres una explicación intuitiva entonces, mira $(1+x)^n$ que no tiene $x^{n+1}$ o $x^{-1}$ términos.

2voto

Markus Scheuer Puntos 16133

Es conveniente ampliar la definición de los coeficientes del binomio más allá de su significado combinatorio. Podemos considerar $\binom{r}{k}$ y permitir $r$ sea un número real (o incluso complejo) y $k$ sea un número entero.

La definición ampliada es \begin{align*} \binom{r}{k}= \begin{cases} \frac{r(r-1)\cdots (r-k+1)}{k!}&\qquad \text{integer }k\geq 0\\ 0&\qquad \text{integer }k <0 \end{cases}\tag{1} \end{align*}

Esta definición se encuentra, por ejemplo, en la sección 5.1 Coeficientes binomiales La fórmula (5.1) en Matemáticas concretas por R.L. Graham, D.E. Knuth y O. Patashnik.

De (1) se deduce para los enteros no negativos $n$ y enteros $k<-n$ o $k>0$ que $\binom{n}{n+k}=0$ .

0 votos

Bien, pero ¿por qué es una "extensión"? Son llamado "coeficientes binomiales", no "números combinados". Siempre pensé que el nombre "coeficiente binomial" se refería a su aparición como coeficientes en la expansión binomial $(1+x)^m=\sum_{n=0}^\infty\binom mkx^k$ que es válido para cualquier exponente $m$ .

0 votos

@bof: Es una extensión de $\binom{n}{k}=\frac{n!}{k!(n-k)!}$ donde $0\leq k\leq n$ , $k,n$ entero.

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