El coeficiente binomial aparece como la entrada k en la fila n del triángulo de Pascal (donde la parte superior es la fila 0 ). Cada entrada es la suma de las dos que están por encima.
En álgebra elemental , el teorema del binomio (o desarrollo binomial ) describe la expansión algebraica de potencias de un binomio . Según el teorema, es posible desarrollar el polinomio ( x + y ) n en una suma que involucra términos de la forma ax b y c , donde los exponentes b y c son números enteros no negativos con b + c = n , y el coeficiente a de cada término es un número entero positivo específico que depende de n y b . Por ejemplo, para n = 4 ,
El coeficiente a en el término de ax b y c se conoce como coeficiente binomial o (los dos tienen el mismo valor). Estos coeficientes para variar n y b se pueden organizar para formar el triángulo de Pascal . Estos números también aparecen en combinatoria , donde da el número de combinaciones diferentes (es decir, subconjuntos) de elementos b que se pueden elegir de un conjunto de n elementos . Por lo tanto, se suele pronunciar como " n elige b ".
Historia
Los casos especiales del teorema del binomio se conocían al menos desde el siglo IV a. C., cuando el matemático griego Euclides mencionó el caso especial del teorema del binomio para el exponente . [1] El matemático griego Diofanto elevó al cubo varios binomios, incluido . [1] El método del matemático indio Aryabhata para encontrar raíces cúbicas, de alrededor del 510 d. C., sugiere que conocía la fórmula binomial para el exponente . [1]
Los coeficientes binomiales, como cantidades combinatorias que expresan el número de formas de seleccionar k objetos de n sin reemplazo, eran de interés para los antiguos matemáticos indios. La primera referencia conocida a este problema combinatorio es el Chandaḥśāstra del letrista indio Pingala (c. 200 a. C.), que contiene un método para su solución. [2] : 230 El comentarista Halayudha del siglo X d. C. explica este método. [2] : 230 En el siglo VI d. C., los matemáticos indios probablemente sabían cómo expresar esto como un cociente , [3] y se puede encontrar una declaración clara de esta regla en el texto del siglo XII Lilavati de Bhaskara . [3]
La primera formulación conocida del teorema binomial y la tabla de coeficientes binomiales aparece en una obra de Al-Karaji , citada por Al-Samaw'al en su "al-Bahir". [4] [5] [6] Al-Karaji describió el patrón triangular de los coeficientes binomiales [7] y también proporcionó una prueba matemática tanto del teorema binomial como del triángulo de Pascal, utilizando una forma temprana de inducción matemática . [7] El poeta y matemático persa Omar Khayyam probablemente estaba familiarizado con la fórmula hasta órdenes superiores, aunque muchos de sus trabajos matemáticos se han perdido. [1] Las expansiones binomiales de grados pequeños se conocían en las obras matemáticas del siglo XIII de Yang Hui [8] y también de Chu Shih-Chieh . [1] Yang Hui atribuye el método a un texto mucho más antiguo del siglo XI de Jia Xian , aunque esos escritos también se han perdido ahora. [2] : 142
En 1544, Michael Stifel introdujo el término "coeficiente binomial" y mostró cómo utilizarlo para expresar en términos de , a través del "triángulo de Pascal". [9] Blaise Pascal estudió el triángulo epónimo exhaustivamente en su Traité du triangle arithmétique . [10] Sin embargo, el patrón de números ya era conocido por los matemáticos europeos de finales del Renacimiento, incluidos Stifel, Niccolò Fontana Tartaglia y Simon Stevin . [9]
A Isaac Newton se le atribuye generalmente el descubrimiento del teorema binomial generalizado, válido para cualquier exponente real, en 1665. [9] [11] Fue descubierto independientemente en 1670 por James Gregory . [12]
Declaración
Según el teorema, la expansión de cualquier potencia entera no negativa n del binomio x + y es una suma de la forma
donde cada uno es un entero positivo conocido como coeficiente binomial , definido como
Esta fórmula también se conoce como fórmula binomial o identidad binomial . Si se utiliza la notación de suma , se puede escribir de forma más concisa como
La expresión final se desprende de la anterior por la simetría de x e y en la primera expresión, y por comparación se deduce que la secuencia de coeficientes binomiales en la fórmula es simétrica,
Una variante simple de la fórmula binomial se obtiene sustituyendo 1 por y , de modo que solo involucre una única variable . En esta forma, la fórmula se lee
Ejemplos
Estos son los primeros casos del teorema binomial:
En general, para la expansión de ( x + y ) n en el lado derecho en la fila n (numerada de modo que la fila superior sea la fila 0):
los exponentes de x en los términos son n , n − 1, ..., 2, 1, 0 (el último término contiene implícitamente x 0 = 1 );
los exponentes de y en los términos son 0, 1, 2, ..., n − 1, n (el primer término contiene implícitamente y 0 = 1 );
los coeficientes forman la n- ésima fila del triángulo de Pascal;
antes de combinar términos iguales, hay 2 n términos x i y j en la expansión (no se muestra);
después de combinar términos iguales, hay n + 1 términos, y sus coeficientes suman 2 n .
Un ejemplo que ilustra los dos últimos puntos: con .
Un ejemplo sencillo con un valor positivo específico de y :
Un ejemplo sencillo con un valor negativo específico de y :
Explicación geométrica
Para valores positivos de a y b , el teorema del binomio con n = 2 es el hecho geométricamente evidente de que un cuadrado de lado a + b puede cortarse en un cuadrado de lado a , un cuadrado de lado b y dos rectángulos de lados a y b . Con n = 3 , el teorema establece que un cubo de lado a + b puede cortarse en un cubo de lado a , un cubo de lado b , tres cajas rectangulares a × a × b y tres cajas rectangulares a × b × b .
En cálculo , esta imagen también da una prueba geométrica de la derivada [13] si uno establece e interpreta b como un cambio infinitesimal en a , entonces esta imagen muestra el cambio infinitesimal en el volumen de un hipercubo n -dimensional , donde el coeficiente del término lineal (en ) es el área de las n caras, cada una de dimensión n − 1 :
Sustituir esto en la definición de la derivada a través de un cociente de diferencias y tomar límites significa que los términos de orden superior, y superior, se vuelven insignificantes, y produce la fórmula interpretada como
"la tasa infinitesimal de cambio en el volumen de un n -cubo a medida que varía la longitud del lado es el área de n de sus ( n − 1) -caras dimensionales".
Los coeficientes que aparecen en el desarrollo binomial se denominan coeficientes binomiales . Estos suelen escribirse y pronunciarse " n choose k ".
Fórmulas
El coeficiente de x n − k y k se obtiene mediante la fórmula
que se define en términos de la función factorial n ! . De manera equivalente, esta fórmula se puede escribir
con k factores tanto en el numerador como en el denominador de la fracción . Aunque esta fórmula implica una fracción, el coeficiente binomial es en realidad un número entero .
Interpretación combinatoria
El coeficiente binomial puede interpretarse como el número de formas de elegir k elementos de un conjunto de n elementos. Esto está relacionado con los binomios por la siguiente razón: si escribimos ( x + y ) n como un producto
, entonces, de acuerdo con la ley distributiva , habrá un término en la expansión para cada elección de x o y de cada uno de los binomios del producto. Por ejemplo, solo habrá un término x n , correspondiente a elegir x de cada binomio. Sin embargo, habrá varios términos de la forma x n −2 y 2 , uno para cada forma de elegir exactamente dos binomios para contribuir con y . Por lo tanto, después de combinar términos iguales , el coeficiente de x n −2 y 2 será igual al número de formas de elegir exactamente 2 elementos de un conjunto de n elementos.
Pruebas
Prueba combinatoria
Desarrollando ( x + y ) n se obtiene la suma de los 2 n productos de la forma e 1 e 2 ... e n donde cada e i es x o y . Reordenando los factores se muestra que cada producto es igual a x n − k y k para algún k entre 0 y n . Para un k dado , se demuestra que los siguientes son iguales en sucesión:
el número de términos iguales a x n − k y k en la expansión
el número de cadenas x , y de n caracteres que tienen y en exactamente k posiciones
el número de subconjuntos de k elementos de {1, 2, ..., n }
ya sea por definición, o por un argumento combinatorio corto si uno está definiendo como
Esto demuestra el teorema del binomio.
Ejemplo
El coeficiente de xy 2 es
igual a porque hay tres cadenas x , y de longitud 3 con exactamente dos y , es decir,
correspondientes a los tres subconjuntos de 2 elementos de {1, 2, 3} , es decir,
donde cada subconjunto especifica las posiciones de las y en una cadena correspondiente.
Prueba inductiva
La inducción produce otra prueba del teorema del binomio. Cuando n = 0 , ambos lados son iguales a 1 , ya que x 0 = 1 y Ahora supongamos que la igualdad se cumple para un n dado ; la probaremos para n + 1 . Para j , k ≥ 0 , sea [ f ( x , y )] j , k el coeficiente de x j y k en el polinomio f ( x , y ) . Por la hipótesis inductiva, ( x + y ) n es un polinomio en x e y tal que [( x + y ) n ] j , k es si j + k = n , y 0 en caso contrario. La identidad
muestra que ( x + y ) n + 1 también es un polinomio en x e y , y
dado que si j + k = n + 1 , entonces ( j − 1) + k = n y j + ( k − 1) = n . Ahora, el lado derecho es
por la identidad de Pascal . [14] Por otro lado, si j + k ≠ n + 1 , entonces ( j – 1) + k ≠ n y j + ( k – 1) ≠ n , por lo que obtenemos 0 + 0 = 0 . Por lo tanto,
que es la hipótesis inductiva con n + 1 sustituido por n y así completa el paso inductivo.
Generalizaciones
Teorema binomial generalizado de Newton
Alrededor de 1665, Isaac Newton generalizó el teorema del binomio para permitir exponentes reales distintos de los enteros no negativos. (La misma generalización también se aplica a los exponentes complejos ). En esta generalización, la suma finita se reemplaza por una serie infinita . Para hacer esto, es necesario dar significado a los coeficientes binomiales con un índice superior arbitrario, lo que no se puede hacer utilizando la fórmula habitual con factoriales. Sin embargo, para un número arbitrario r , se puede definir
donde es el símbolo de Pochhammer , que aquí representa un factorial descendente . Esto concuerda con las definiciones habituales cuando r es un entero no negativo. Entonces, si x e y son números reales con | x | > | y | , [Nota 1] y r es cualquier número complejo, se tiene
Cuando r es un entero no negativo, los coeficientes binomiales para k > r son cero, por lo que esta ecuación se reduce al teorema binomial habitual y hay como máximo r + 1 términos distintos de cero. Para otros valores de r , la serie normalmente tiene una cantidad infinita de términos distintos de cero.
Por ejemplo, r = 1/2 da la siguiente serie para la raíz cuadrada:
De manera más general, con r = − s , tenemos para | x | < 1 : [15]
Así, por ejemplo, cuando s = 1/2 ,
Reemplazar x por -x da como resultado:
Así, por ejemplo, cuando s = 1/2 , tenemos para | x | < 1 :
Otras generalizaciones
El teorema binomial generalizado se puede extender al caso en que x e y son números complejos. Para esta versión, se debe suponer nuevamente | x | > | y | [Nota 1] y definir las potencias de x + y y x utilizando una rama holomorfa de log definida en un disco abierto de radio | x | centrado en x . El teorema binomial generalizado es válido también para los elementos x e y de un álgebra de Banach siempre que xy = yx , y x sea invertible, y ‖ y / x ‖ < 1 .
Una versión del teorema binomial es válida para la siguiente familia de polinomios similares al símbolo de Pochhammer : para una constante real dada c , defina y
para Entonces [16]
El caso c = 0 recupera el teorema binomial habitual.
De manera más general, se dice que una secuencia de polinomios es de tipo binomial si
Para todos ,
, y
para todos , , y .
Se dice que un operador en el espacio de polinomios es el operador base de la secuencia si y para todo . Una secuencia es binomial si y solo si su operador base es un operador Delta . [17] Escribiendo para el operador de desplazamiento por , los operadores Delta correspondientes a las familias de polinomios "Pochhammer" anteriores son la diferencia hacia atrás para , la derivada ordinaria para y la diferencia hacia adelante para .
Teorema multinomial
El teorema del binomio se puede generalizar para incluir potencias de sumas con más de dos términos. La versión general es
donde la suma se toma sobre todas las secuencias de índices enteros no negativos k 1 a k m tales que la suma de todos los k i es n . (Para cada término en la expansión, los exponentes deben sumar n ). Los coeficientes se conocen como coeficientes multinomiales y se pueden calcular mediante la fórmula
Combinatoriamente, el coeficiente multinomial cuenta el número de formas diferentes de particionar un conjunto de n elementos en subconjuntos disjuntos de tamaños k 1 , ..., k m .
Teorema multibinomial
Cuando se trabaja en más dimensiones, suele ser útil trabajar con productos de expresiones binomiales. Según el teorema del binomio, esto es igual a
La regla general de Leibniz da la derivada n- ésima de un producto de dos funciones en una forma similar a la del teorema binomial: [18]
Aquí, el superíndice ( n ) indica la derivada n- ésima de una función, . Si se establece f ( x ) = e ax y g ( x ) = e bx , al cancelar el factor común de e ( a + b ) x de cada término se obtiene el teorema del binomio ordinario. [19]
Usando el teorema del binomio, la expresión de la derecha puede ser expandida, y luego las partes real e imaginaria pueden ser tomadas para producir fórmulas para cos( nx ) y sen( nx ) . Por ejemplo, dado que
Pero la fórmula de De Moivre identifica el lado izquierdo con , entonces
que son las identidades de doble ángulo usuales. De manera similar, dado que
la fórmula de De Moivre produce
En general,
y También hay fórmulas similares que usan polinomios de Chebyshev .
Serie parami
El número e se define a menudo mediante la fórmula
Aplicando el teorema del binomio a esta expresión se obtiene la serie infinita habitual para e . En particular:
El término k- ésimo de esta suma es
Como n → ∞ , la expresión racional de la derecha se acerca a 1 y, por lo tanto,
Esto indica que e puede escribirse como una serie:
El teorema binomial está estrechamente relacionado con la función de masa de probabilidad de la distribución binomial negativa . La probabilidad de que una colección (contable) de ensayos de Bernoulli independientes con probabilidad de éxito no ocurra en todos los casos es
Un límite superior para esta cantidad es [20]
En álgebra abstracta
El teorema del binomio es válido de manera más general para dos elementos x e y en un anillo , o incluso un semianillo , siempre que xy = yx . Por ejemplo, es válido para dos matrices n × n , siempre que esas matrices conmuten; esto es útil para calcular potencias de una matriz. [21]
El poeta portugués Fernando Pessoa , utilizando el heterónimo Álvaro de Campos , escribió que "El Binomio de Newton es tan bello como la Venus de Milo . La verdad es que poca gente se fija en él". [22]
En la película The Imitation Game de 2014 , Alan Turing hace referencia al trabajo de Isaac Newton sobre el teorema del binomio durante su primer encuentro con el comandante Denniston en Bletchley Park.
^ ab Esto es para garantizar la convergencia. Dependiendo de r , la serie también puede converger algunas veces cuando | x | = | y | .
Referencias
^ abcde Coolidge, JL (1949). "La historia del teorema del binomio". The American Mathematical Monthly . 56 (3): 147–157. doi :10.2307/2305028. JSTOR 2305028.
^ abc Jean-Claude Martzloff; SS Wilson; J. Gernet; J. Dhombres (1987). Una historia de las matemáticas chinas . Springer.
^ ab Biggs, NL (1979). "Las raíces de la combinatoria". Historia Math . 6 (2): 109–136. doi : 10.1016/0315-0860(79)90074-0 .
^ Yadegari, Mohammad (1980). "El teorema del binomio: un concepto muy extendido en las matemáticas islámicas medievales". Historia Mathematica . 7 (4): 401–406. doi : 10.1016/0315-0860(80)90004-X .
^ Stillwell, John (2015). "Taming the unknown. A history of algebra... by Victor J. Katz and Karen Hunger Parshall". Bulletin of the American Mathematical Society (Reseña de libro). 52 (4): 725–731. doi : 10.1090/S0273-0979-2015-01491-6 . p. 727: Sin embargo, el álgebra avanzó en otros aspectos. Alrededor del año 1000, al-Karaji enunció el teorema del binomio.
^ Rashed, Roshdi (1994). El desarrollo de las matemáticas árabes: entre la aritmética y el álgebra. Kluwer. pág. 63. ISBN0-7923-2565-6.
^ Landau, James A. (8 de mayo de 1999). "Archivo de la lista de correo de Historia Matematica: Re: [HM] El triángulo de Pascal". Archivos de Historia Matematica . Archivado desde el original (correo electrónico de la lista de correo) el 24 de febrero de 2021. Consultado el 13 de abril de 2007 .
^ abc Kline, Morris (1972). Historia del pensamiento matemático . Oxford University Press. pág. 273.
^ Katz, Victor (2009). "14.3: Probabilidad elemental". Una historia de las matemáticas: una introducción . Addison-Wesley. pág. 491. ISBN978-0-321-38700-4.
^ Bourbaki, N. (18 de noviembre de 1998). Elementos de la historia de las matemáticas. Libro de bolsillo . Traducido por J. Meldrum . ISBN.978-3-540-64767-6.
^ Stillwell, John (2010). Matemáticas y su historia (tercera edición). Springer. pág. 186. ISBN978-1-4419-6052-8.
^ ab Barth, Nils R. (2004). "Cálculo de la fórmula de cuadratura de Cavalieri mediante una simetría del n -cubo". The American Mathematical Monthly . 111 (9): 811–813. doi :10.2307/4145193. ISSN 0002-9890. JSTOR 4145193.
^ Teorema del binomio: pruebas inductivas Archivado el 24 de febrero de 2015 en Wayback Machine.
^ Weisstein, Eric W. "Serie binomial negativa". Wolfram MathWorld .
^ Sokolowsky, Dan; Rennie, Basil C. (febrero de 1979). "Problema 352". Crux Mathematicorum . 5 (2): 55–56.
^ Aigner, Martin (1997) [Reimpresión de la edición de 1979]. Teoría combinatoria . Springer. pág. 105. ISBN.3-540-61787-6.
^ Olver, Peter J. (2000). Aplicaciones de los grupos de Lie a ecuaciones diferenciales. Springer. pp. 318–319. ISBN9780387950006.
^ Spivey, Michael Z. (2019). El arte de demostrar identidades binomiales . CRC Press. pág. 71. ISBN978-1351215800.
^ Portada, Thomas M.; Thomas, Joy A. (1 de enero de 2001). Compresión de datos . John Wiley & Sons, Inc. pág. 320. doi :10.1002/0471200611.ch5. ISBN9780471200611.