De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda
Las coeficiente binomial aparece como el b º entrada en el n º fila de triángulo de Pascal (empieza a contar a 0 ). Cada entrada es la suma de las dos anteriores.

En álgebra elemental , el teorema del binomio (o expansión binomial ) describe la expansión algebraica de potencias de un binomio . De acuerdo con el teorema, es posible ampliar el polinomio ( x + y ) n en una suma que implica 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 ade cada término es un número entero positivo específico que depende de n y b . Por ejemplo (para n = 4 ),

El coeficiente de una en el término de hacha b y c se conoce como el coeficiente binomial o (los dos tienen el mismo valor). Estos coeficientes para variar n y b pueden organizarse para formar el triángulo de Pascal . Estos números también surgen en combinatoria , donde da el número de diferentes combinaciones de b elementos que se pueden elegir de un conjunto de n elementos . Por lo tanto, a menudo se pronuncia como " n elige b ".

Historia [ editar ]

Se conocían casos especiales del teorema del binomio desde al menos el siglo IV a.C. cuando el matemático griego Euclides mencionó el caso especial del teorema del binomio para el exponente  2 . [1] [2] Existe evidencia de que el teorema del binomio para cubos se conocía en el siglo VI d.C. en la India. [1] [2]

Los coeficientes binomiales, como cantidades combinatorias que expresan el número de formas de seleccionar k objetos de n sin reemplazo, fueron 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. [3] : 230 El comentarista Halayudha del siglo X d.C. explica este método usando lo que ahora se conoce como el triángulo de Pascal . [3] En el siglo VI d.C., los matemáticos indios probablemente sabían cómo expresar esto como un cociente , [4]y una declaración clara de esta regla se puede encontrar en el texto del siglo XII Lilavati de Bhaskara . [4]

La primera formulación del teorema binomial y la tabla de coeficientes binomiales, que sepamos , se puede encontrar en un trabajo de Al-Karaji , citado por Al-Samaw'al en su "al-Bahir". [5] [6] [7] Al-Karaji describió el patrón triangular de los coeficientes binomiales [8] y también proporcionó una prueba matemática tanto del teorema del binomio como del triángulo de Pascal, utilizando una forma temprana de inducción matemática . [8] El poeta y matemático persa Omar Khayyam probablemente estaba familiarizado con la fórmula de órdenes superiores, aunque muchas de sus obras matemáticas se han perdido. [2] Las expansiones binomiales de pequeños grados fueron conocidas en los trabajos matemáticos del siglo XIII de Yang Hui [9] y también de Chu Shih-Chieh . [2] Yang Hui atribuye el método a un texto de Jia Xian del siglo XI mucho más temprano , aunque esos escritos ahora también se han perdido. [3] : 142

En 1544, Michael Stifel introdujo el término "coeficiente binomial" y mostró cómo usarlos para expresar en términos de , a través del "triángulo de Pascal". [10] Blaise Pascal estudió el triángulo del mismo nombre de forma exhaustiva en su Traité dus triangle arithmétique . [11] Sin embargo, el patrón de números ya era conocido por los matemáticos europeos del Renacimiento tardío, incluidos Stifel, Niccolò Fontana Tartaglia y Simon Stevin . [10]

A Isaac Newton se le atribuye generalmente el teorema del binomio generalizado, válido para cualquier exponente racional. [10] [12]

Declaración [ editar ]

Según el teorema, es posible expandir cualquier potencia no negativa de x + y en una suma de la forma

donde es un número entero y cada uno es un número entero positivo conocido como coeficiente binomial . (Cuando un exponente es cero, la expresión de potencia correspondiente se toma como 1 y este factor multiplicativo a menudo se omite del término. Por lo tanto, a menudo se ve el lado derecho escrito como .) Esta fórmula también se conoce como la fórmula binomial o la identidad binomial . Usando la notación de suma , se puede escribir como

La expresión final se desprende de la anterior por la simetría de x y 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. Se obtiene una variante simple de la fórmula binomial sustituyendo 1 por y , de modo que solo involucre una variable . De esta forma, la fórmula dice

o equivalente

Ejemplos [ editar ]

Estos son los primeros casos del teorema del binomio:

En general, para la expansión de ( x + y ) n en el lado derecho de 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 el n º fila del triángulo de Pascal;
  • antes de combinar términos semejantes, hay 2 n términos x i y j en la expansión (no se muestra);
  • después de combinar términos semejantes, hay n + 1 términos y sus coeficientes suman 2 n .

Un ejemplo que ilustra los dos últimos puntos:

con .

Un ejemplo simple con un valor positivo específico de y :

Un ejemplo simple con un valor negativo específico de y :

Explicación geométrica [ editar ]

Visualización de expansión binomial hasta la 4a potencia

Para los valores positivos de una y b , el teorema binomial con n = 2 es el hecho de geométricamente evidente que un cuadrado de lado a + b se puede cortar en un cuadrado de lado a , un cuadrado de lado b , y dos rectángulos con lados una y b . Con n = 3 , los estados teorema de que un cubo de lado a + b se puede cortar en un cubo de lado una , un cubo de lado b , tres un × un × b cajas rectangulares, y tresa × b × b cajas rectangulares.

En cálculo , esta imagen también da una prueba geométrica de la derivada [13] si se establece e interpretando 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 de el 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 superiores, se vuelven insignificantes y produce la fórmula interpretada como

"la tasa infinitesimal de cambio en el volumen de un n -cube a medida que varía la longitud del lado es el área de n de sus ( n - 1) caras dimensionales".

Si se integra esta imagen, que corresponde a la aplicación del teorema fundamental del cálculo , se obtiene la fórmula de cuadratura de Cavalieri , la integral - ver prueba de la fórmula de cuadratura de Cavalieri para más detalles. [13]

Coeficientes binomiales [ editar ]

Los coeficientes que aparecen en la expansión binomial se denominan coeficientes binomiales . Por lo general, se escriben y se pronuncian " n choose k ".

Fórmulas [ editar ]

El coeficiente de x n - k y k viene dado por 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 [ editar ]

El coeficiente binomial se puede interpretar 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 opció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 a y . Por lo tanto, después de combinar términos semejantes , el coeficiente de x n −2 y 2 será igual al número de formas de elegir exactamente2 elementos de un conjunto de n elementos.

Pruebas [ editar ]

Prueba combinatoria [ editar ]

Ejemplo [ editar ]

El coeficiente de xy 2 en

es igual porque hay tres cadenas x , y de longitud 3 con exactamente dos y s, a saber,

correspondiente a los tres subconjuntos de 2 elementos de {1, 2, 3} , a saber,

donde cada subconjunto especifica las posiciones de la y en una cadena correspondiente.

Caso general [ editar ]

La expansión de ( x + y ) n rendimientos la suma de los 2 n productos de la forma e 1 e 2 ... e n la que cada e i es xy . El reordenamiento de factores muestra que cada producto es igual a x n - k y k para algunos k entre 0n . Para un k dado , se demuestra que lo siguiente es igual en sucesión:

  • el número de copias de x n - k y k en la expansión
  • el número de n caracteres x , y cadenas que tienen y en exactamente k posiciones
  • el número de subconjuntos de elementos k de {1, 2, ..., n }
  • ya sea por definición, o por un breve argumento combinatorio si uno se define como

Esto prueba el teorema del binomio.

Prueba inductiva [ editar ]

La inducción produce otra demostración del teorema del binomio. Cuando n = 0 , ambos lados son iguales a 1 , ya que x 0 = 1 y Ahora suponga que la igualdad se cumple para un n dado ; lo 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 de inducción, ( x + y ) n es un polinomio en x y y de tal manera que [( x + y ) n ] j , k es si j + k = n , y 0 de otro modo. La identidad

muestra que ( x + Y ) n 1 es también un polinomio en x y y , y

ya 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 + kn + 1 , entonces ( j - 1) + kn y j + ( k - 1) ≠ n , entonces 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 [ editar ]

Teorema del binomio generalizado de Newton [ editar ]

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 usando la fórmula habitual con factoriales. Sin embargo, para un número arbitrario r , se puede definir

¿Dónde está el símbolo de Pochhammer , aquí representando un factorial en caída ? Esto concuerda con las definiciones habituales cuando r es un número entero no negativo. Entonces, si x e y son números reales con | x | > | y | , [Nota 1] y r es cualquier número complejo, uno tiene

Cuando r es un número 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 un número infinito de términos distintos de cero.

Por ejemplo, r = 1/2 da la siguiente serie para la raíz cuadrada:

Tomando r = −1 , la serie binomial generalizada da la fórmula de la serie geométrica , válida para | x | <1 :

Más generalmente, con r = - s :

Entonces, por ejemplo, cuando s = 1/2 ,

Más generalizaciones [ editar ]

La generalizada binomial teorema puede extenderse al caso en que x y y son números complejos. Para esta versión, uno debe asumir nuevamente | x | > | y | [Nota 1] y defina las potencias de x + y y x usando 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 de x y y de un álgebra de Banach Mientras xy = yx, yx es invertible, y || y / x || <1 .

Una versión del teorema del binomio es válida para la siguiente familia de polinomios similar a un símbolo de Pochhammer : para una constante real c dada , defina y

para Entonces [15]

El caso c = 0 recupera el teorema binomial habitual.

De manera más general, se dice que una secuencia de polinomios es 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 todos . Una secuencia es binomial si y solo si su operador base es un operador Delta . [16] Escribiendo para el desplazamiento por operador, 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 [ editar ]

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 de 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 dividir un conjunto de n elementos en subconjuntos disjuntos de tamaños k 1 , ..., k m .

Teorema multibinomial [ editar ]

Cuando se trabaja en más dimensiones, a menudo es útil tratar con productos de expresiones binomiales. Según el teorema del binomio, esto es igual a

Esto se puede escribir de manera más concisa, mediante notación de índices múltiples , como

Regla general de Leibniz [ editar ]

La regla general Leibniz da la n º derivada de un producto de dos funciones en una forma similar a la del teorema binomial: [17]

Aquí, el superíndice ( n ) indica la n- ésima derivada de una función. Si se establece f ( x ) = e ax y g ( x ) = e bx , y luego se cancela el factor común de e ( a + b ) x de ambos lados del resultado, se recupera el teorema del binomio ordinario. [18]

Aplicaciones [ editar ]

Identidades de múltiples ángulos [ editar ]

Para los números complejos, el teorema del binomio se puede combinar con la fórmula de De Moivre para producir fórmulas de múltiples ángulos para el seno y el coseno . Según la fórmula de De Moivre,

Usando el teorema del binomio, la expresión de la derecha se puede expandir, y luego se pueden tomar las partes real e imaginaria para obtener fórmulas para cos ( nx ) y sin ( nx ) . Por ejemplo, desde

La fórmula de De Moivre nos dice que

que son las identidades habituales de doble ángulo. Del mismo modo, dado que

La fórmula de De Moivre rinde

En general,

y

Serie para e [ editar ]

El número e se define a menudo por la fórmula

Al aplicar el teorema del binomio a esta expresión se obtiene la serie infinita habitual para e . En particular:

El k- ésimo término de esta suma es

Cuando n → ∞ , la expresión racional de la derecha se acerca a 1 , y por lo tanto

Esto indica que e se puede escribir como una serie:

De hecho, dado que cada término de la expansión binomial es una función creciente de n , del teorema de convergencia monótona para series se sigue que la suma de esta serie infinita es igual a  e .

Probabilidad [ editar ]

El teorema del binomio está estrechamente relacionado con la función de masa de probabilidad de la distribución binomial negativa . La probabilidad de una colección (contable) de ensayos de Bernoulli independientes con probabilidad de éxito que no suceda es

Un límite superior útil para esta cantidad es [19]

En álgebra abstracta [ editar ]

El teorema binomial es válida más generalmente para dos elementos x y Y en un anillo , o incluso un semiring , siempre que xy = yx . Por ejemplo, es válido para dos matrices n × n , siempre que esas matrices se conmuten; esto es útil para calcular las potencias de una matriz. [20]

El teorema del binomio se puede enunciar diciendo que la secuencia polinomial {1, x , x 2 , x 3 , ...} es de tipo binomial .

En la cultura popular [ editar ]

  • El teorema del binomio se menciona en la canción del general de división en la ópera cómica The Pirates of Penzance .
  • Sherlock Holmes describe al profesor Moriarty como habiendo escrito un tratado sobre el teorema del binomio .
  • El poeta portugués Fernando Pessoa , utilizando el heterónimo Álvaro de Campos , escribió que "el binomio de Newton es tan hermoso como la Venus de Milo . La verdad es que pocas personas lo notan". [21]
  • En la película de 2014 The Imitation Game , 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.

Ver también [ editar ]

  • Aproximación binomial
  • Distribución binomial
  • Teorema de la inversa binomial
  • Aproximación de Stirling
  • Teorema de curtiduría

Notas [ editar ]

  1. ^ a b Esto es para garantizar la convergencia. Dependiendo de r , la serie también puede converger a veces cuando | x | = | y | .

Referencias [ editar ]

  1. ^ a b Weisstein, Eric W. "Teorema del binomio" . Wolfram MathWorld .
  2. ↑ a b c d Coolidge, JL (1949). "La historia del teorema del binomio". The American Mathematical Monthly . 56 (3): 147-157. doi : 10.2307 / 2305028 . JSTOR 2305028 . 
  3. ^ a b c Jean-Claude Martzloff; SS Wilson; J. Gernet; J. Dhombres (1987). Una historia de las matemáticas chinas . Saltador.
  4. ↑ a b Biggs, NL (1979). "Las raíces de la combinatoria". Historia Math . 6 (2): 109-136. doi : 10.1016 / 0315-0860 (79) 90074-0 .
  5. ^ "EL TEOREMA BINOMIAL: UN CONCEPTO AMPLIADO EN LAS MATEMÁTICAS ISLÁMICAS MEDIEVALES" (PDF) . core.ac.uk . pag. 401 . Consultado el 8 de enero de 2019 .
  6. ^ "Domar lo desconocido. Una historia del álgebra desde la antigüedad hasta principios del siglo XX" (PDF) . Boletín de la American Mathematical Society : 727. Sin embargo, el álgebra avanzó en otros aspectos. Alrededor del año 1000, al-Karaji declaró el teorema del binomio
  7. Rashed, R. (30 de junio de 1994). El desarrollo de las matemáticas árabes: entre la aritmética y el álgebra . Springer Science & Business Media. pag. 63. ISBN 9780792325659.
  8. ↑ a b O'Connor, John J .; Robertson, Edmund F. , "Abu Bekr ibn Muhammad ibn al-Husayn Al-Karaji" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
  9. Landau, James A. (8 de mayo de 1999). "Archivo de la lista de correo de Historia Matematica: Re: [HM] Triángulo de Pascal" (correo electrónico de la lista de correo) . Archivos de Historia Matematica . Consultado el 13 de abril de 2007 .
  10. ↑ a b c Kline, Morris (1972). Historia del pensamiento matemático . Prensa de la Universidad de Oxford. pag. 273.
  11. Katz, Victor (2009). "14.3: Probabilidad elemental". Una historia de las matemáticas: una introducción . Addison-Wesley. pag. 491. ISBN 0-321-38700-7.
  12. ^ Bourbaki, N. (18 de noviembre de 1998). Elements of the History of Mathematics Paperback . J. Meldrum (Traductor). ISBN 978-3-540-64767-6.
  13. ↑ a b Barth, Nils R. (2004). "Calculando la fórmula de cuadratura de Cavalieri por una simetría del n- cubo". The American Mathematical Monthly . 111 (9): 811–813. doi : 10.2307 / 4145193 . ISSN 0002-9890 . JSTOR 4145193 , copia del autor , comentarios adicionales y recursos  CS1 maint: postscript (link)
  14. ^ Teorema del binomio : pruebas inductivas Archivado el 24 de febrero de 2015 en la Wayback Machine.
  15. ^ Sokolowsky, Dan; Rennie, Basil C. (febrero de 1979). "Problema 352" (PDF) . Crux Mathematicorum . 5 (2): 55–56.
  16. ^ Aigner, Martin (1997) [Reimpresión de la edición de 1979]. Teoría combinatoria . Saltador. pag. 105 . ISBN 3-540-61787-6.
  17. ^ Olver, Peter J. (2000). Aplicaciones de los grupos de Lie a las ecuaciones diferenciales . Saltador. págs. 318–319. ISBN 9780387950006.
  18. ^ Spivey, Michael Z. (2019). El arte de probar identidades binomiales . Prensa CRC. pag. 71. ISBN 978-1351215800.
  19. ^ 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 . ISBN 9780471200611.
  20. ^ Artin, Álgebra , 2da edición, Pearson, 2018, ecuación (4.7.11).
  21. ^ "Arquivo Pessoa: Obra Édita - O binómio de Newton é tão belo como a Vénus de Milo" . arquivopessoa.net.

Lectura adicional [ editar ]

  • Bolsa, Amulya Kumar (1966). "Teorema del binomio en la India antigua". Indian J. History Sci . 1 (1): 68–74.
  • Graham, Ronald; Knuth, Donald; Patashnik, Oren (1994). "(5) Coeficientes binomiales". Matemáticas concretas (2ª ed.). Addison Wesley. pp.  153 -256. ISBN 978-0-201-55802-9. OCLC  17649857 .

Enlaces externos [ editar ]

  • Solomentsev, ED (2001) [1994], "Newton binomial" , Enciclopedia de Matemáticas , EMS Press
  • Teorema del binomio de Stephen Wolfram y "Teorema del binomio (paso a paso)" de Bruce Colletti y Jeff Bryant, Wolfram Demonstrations Project , 2007.

Este artículo incorpora material de la prueba inductiva del teorema binomial en PlanetMath , que está bajo la licencia Creative Commons Attribution / Share-Alike License .