Agueda Mata y Miguel Reyes, Dpto. de Matemtica Aplicada, FI-UPM.

0. TEMAS BASICOS 0.3. NUMEROS COMBINATORIOS. EL BINOMIO DE NEWTON.

0.3.1. Deniciones
Se dene el factorial de un nmero natural n 1 como el producto de todos los nmeros naturales u u no nulos menores o iguales que dicho nmero: u n! = n (n 1) . . . 3 2 1 y el de cero como: 0! = 1. Dados dos nmeros naturales n m 0 se dene el n mero combinatorio n sobre m como u u n m = n! n(n 1) . . . (n m + 1) = m!(n m)! m!

0.3.2. Interpretacin y aplicaciones o

u El factorial de n es el nmero de ordenaciones distintas que se pueden hacer con n elementos. El nmero combinatorio n sobre m es el nmero de elecciones distintas de m elementos que se pueden u u hacer de entre un conjunto de n elementos. En otras palabras, es el nmero de subconjuntos de m u elementos que tiene un conjunto de n elementos.

0.3.3. Ejemplos
1. Algunos ejemplos de clculo de factoriales: a 2! = 2 1 = 2 4! = 4 3 2 1 = 24 7! = 7 6 5 4 3 2 1 = 5040

a u 2. Algunos ejemplos de clculo de nmeros combinatorios: 5 1 = 5! 5 4! == =5 1! 4! 4! 7 3 = 7! 7 6 5 4! 210 == = = 35 3! 4! 3 2 1 4! 6 7 4 = 35

0.3.4. Propiedades. El tringulo de Tartaglia a

1. Para cada cualquier nmero natural n: u n 0 = n n =1 y si n 1: n 1 = n n1 =n

u 2. Para cualesquiera nmeros naturales n m: n m 3. Para cualesquiera nmeros naturales n > m: u n n + m m+1 = n+1 m+1 = n nm

4. Usando la propiedad anterior, se construye el tringulo de Tartaglia, donde cada nmero es a u la suma de los dos que estn inmediatamente por encima, cuyas formas combinatoria y numrica a e aparecen a continuacin: o

 Agueda Mata y Miguel Reyes, Dpto. de Matemtica Aplicada, FI-UPM. a

0 0 1 0 2 0 3 0 4 0 5 0 5 1 6 1 4 1 5 2 6 2 3 1 4 2 5 3 6 3 2 1 3 2 4 3 5 4 6 4 1 1 2 2 3 3 4 4 5 5 6 5

2 1 1 1 2 3 3 6 10 10 20 15 4 5 6 1 1 1 1 1

1 1 1 1
6 6

4 5

6 0

15

El tringulo de Tartaglia resulta muy util cuando hay que hallar todos los nmeros combinatorios a u del mismo orden.

0.3.5. El binomio de Newton

Para hallar potencias naturales de un binomio se usa la siguiente frmula: o (a + b) =
n

n n n n1 n n2 2 n n n a + a b+ a b + ... + abn1 + b = 0 1 2 n1 n

n k=0

n nk k a b k

0.3.6. Ejemplos
4 4 4 3 4 2 2 4 4 4 3 + 3 x+ 3 x + 3x3 + x = 81 + 108x + 54x2 + 12x3 + x4 0 1 2 3 4 5 5 5 4 5 3 5 2 5 (3 2x)5 = (3 + (2x))5 = 3 + 3 (2x) + 3 (2x)2 + 3 (2x)3 + 3(2x)4 + 0 1 2 3 4 5 + (2x)5 = 1 243 5 81 2x + 10 27 4x2 10 9 8x3 + 5 3 16x4 32x5 = 5 (3 + x)4 = = 243 810x + 1080x2 720x3 + 240x4 32x5 x2 2 x
4

= +

x2 + 4 4

2 x 2 x

=
4

4 4 4 2 + (x2 )2 (x2 )4 + (x2 )3 0 1 x 2 32 16 + 4 x x

2 x

4 2 x 3

2 x

= x8 8x5 + 24x2