¿Se permite la definición de (nr)(nr)\binom{n}{r} considerando r>nr>nr>n?

Después de leer el post: Parámetros de un Coeficiente Binomial . Todavía tengo cierta confusión acerca de la(s) definición(es) discreta(s) de ( norte r ) . Solo me interesa el caso en que norte , r Z , no la versión extendida de ( norte r ) representada por la función Gamma. (Me gustaría aprender este enfoque cuando tenga más fluidez en Cálculo / cosas continuas).

Solía ​​pensar que la definición es ( norte r ) := norte ! r ! ( norte r ) ! , porque es más conciso en el sentido de que tiene menos componentes de significado combinatorios , es decir, solo tres: norte ! , r ! , ( norte r ) ! , que la forma factorial descendente ( norte r ) := norte ( norte 1 ) ( norte r + 1 ) r ( r 1 ) 1 , que tiene 2 r componentes, y es difícil leer una fórmula larga con números dispersos. Pero el que prefiero no puedo definir ( 3 4 ) por la fórmula 3 ! 4 ! ( 3 4 ) ! , ya que no puedes elegir 4 fuera de 3 por lo que debería ser cero, pero esto significaría 1 ( 1 ) ! = 0 , considero esto combinatoriamente sin sentido. Mientras que el otro puede definirlo correctamente: ( 3 4 ) = 3 2 1 0 4 3 2 1 .

Entonces, ¿cuál es la definición formal que puede tratar el caso? r > norte por fórmula, sin definir el factorial negativo como cero? (Aunque no sé si un factorial negativo sería útil en el futuro).

Puede usar la notación estándar para el factorial descendente , es decir ( norte r ) = norte r _ r ! , como se explica aquí .
Prefiero el triángulo de Pascal donde norte 0 usando ( 0 r ) := 0 r y la recursividad ( norte + 1 r + 1 ) = ( norte r ) + ( norte r + 1 )
@Somos: En realidad usé lo que escribiste para adivinar el valor de ( norte 1 ) , desde ( norte 0 ) = ( norte 1 0 ) + ( norte 1 1 ) .
debería haber usado ( 0 r ) := d 0 r con la función delta de Kronecker .
( 1 3 ) = 1 Por ejemplo.

Respuestas (5)

La convención habitual es que los coeficientes binomiales que están "fuera de rango" son iguales a cero.

Pero hay otra convención. Si k es un entero no negativo, entonces

( norte k ) = 1 k ! norte ( norte 1 ) ( norte k + 1 )
para enteros norte k . Así podríamos definir ( X k ) como el polinomio
( X k ) = 1 k ! X ( X 1 ) ( X k + 1 )
de grado k . sus ceros son 0 , 1 , , k 1 .

Con cualquier convención, ( 3 4 ) = 0 .

Para norte 0 , ( norte r ) es el número de tamaño- r subconjuntos de { 1 , , norte } , independientemente de r . Si 0 r norte , podemos probar

( norte r ) = ( norte norte r ) = j = norte r + 1 norte j r ! .
Podemos mantener esto en una extensión a norte < 0 , a saber
( metro r ) := ( 1 ) metro ( metro + r 1 r ) = ( 1 ) metro ( metro + r 1 metro 1 )
para metro := norte > 0 . En particular, esto es distinto de cero iff r 0 . Pero para unir estos casos, podemos definir ( norte r ) más generalmente como el X r coeficiente en ( 1 + X ) norte , según el teorema del binomio generalizado :
( norte r ) := [ X r ] ( 1 + X ) norte = [ X 1 ] ( 1 + X ) norte X r + 1 = | z = 1 | ( 1 + z ) norte d z 2 π i z r + 1 .

Personalmente creo que lo mejor es definir usando la función Gamma, es decir

X C y = Γ ( X + 1 ) Γ ( y + 1 ) Γ ( X y + 1 )
Ya que esto se encarga del "factorial negativo". Verdadero α y un entero k , citas de Wikipedia
α C k = Hecho ( α , k , ) k !
Con Hecho ( α , k , ) siendo el factorial descendente,
Hecho ( α , k , ) = j = 0 k 1 ( α j )
Pero es fácil ver que esto es siempre 0 si α norte y k > α .

si interpretas ( norte r ) combinatoriamente como el número de subconjuntos de cardinalidad r en un conjunto de cardinalidad norte , entonces la expresión está definida sólo cuando norte y r son cardinalidades, por lo tanto en { 0 , 1 , 2 , 3 , } (donde ese conjunto especificado en { tirantes } incluye o no cardinalidades de conjuntos infinitos dependiendo de lo que quieras hacer). En ese caso ( norte r ) = 0 cuando r > norte porque el número de subconjuntos de cardinalidad r en un conjunto de cardinalidad norte es 0 en ese caso.

También existe el uso de estas expresiones en la expansión de potencias de binomios, cuando el exponente no es un número entero:

( X + y ) norte = k = 0 ( norte k ) X k y norte k si alguno  norte { 0 , 1 , 2 , }  o  | X y | < 1
dónde
( norte k ) = norte ( norte 1 ) ( norte 2 ) ( norte k + 1 ) k !  y  norte  no necesita ser un número entero y no necesita ser positivo.
En este teorema del binomio, la identidad ( norte k ) = norte ! k ! ( norte k ) ! no se cumple si los factoriales se definen solo para enteros no negativos. Si 0 , entonces todavía se pueden definir factoriales así:
r ! = 0 X r mi X d X .
La idea de 1 ( 1 ) ! = 0 puede tener sentido si uno continúa analíticamente esta definición de factorial y luego interpreta la expresión para que signifique límite r 1 1 r ! . Ni siquiera necesita el concepto de continuación analítica para hacer esto si usa la identidad r ! ( r + 1 ) = ( r + 1 ) ! para definir factoriales de no enteros negativos.

Y para valores enteros negativos de norte , uno puede decir norte ! = siempre que uno tome esto en el sentido de que tampoco + ni sino más bien el que está en ambos extremos de la línea real.

Para integral (incluso complejo) norte e integrales r se cumple la siguiente definición:

( norte r ) = { norte ( norte 1 ) ( norte r + 1 ) r ! = norte r _ r ! r 0 0 r < 0

Véase, por ejemplo, la fórmula (5.1) en el capítulo Coeficientes binomiales de matemáticas concretas de DE Knuth, RL Graham y O. Patashnik.