Академический Документы
Профессиональный Документы
Культура Документы
1. Principios bsicos
El Principio de Adicin
Si se puede realizar una accin A de n formas distintas, y se puede realizar una accin B
de m formas distintas, y A y B son excluyentes, entonces el nmero de formas de realizar
la accin A o B es n + m.
Ejemplo 1.1. Supongamos que una persona va a salir a pasear y puede ir al cine donde
hay 3 pelculas en cartel o al teatro donde hay 4 obras posibles. Entonces, tendr un total
de 3 + 4 = 7 formas distintas de elegir el paseo.
El Principio de Multiplicacin
Si una accin A puede realizarse de n formas distintas, y una accinn B de m formas
distintas, y A y B son independientes, entonces se puede realizar la accin A y B de
n m formas distintas.
Ejemplo 1.2. Supongamos que la persona del ejemplo anterior tiene suficiente tiempo y
dinero para ir primero al cine y luego al teatro. Entonces tendr 3 4 = 12 formas distintas
de hacer el paseo.
Un aplicacin inmediata del principio de multiplicacin es que dado nos permite cal-
cular la cantidad de selecciones ordenadas con repeticin. Este problema es equivalente a
calcular la cantidad de aplicaciones entre dos conjuntos finitos.
X = {1, 2, , n}
f :XX
1
2 BASADO EN EL LIBRO NOTAS DE LGEBRA DE ENZO GENTILE
Entonces, utilizamos esta terna para designar a f . As por ejemplo al escribir la terna
121
f (1) = 1
f (2) = 2
f (3) = 1
Observemos que f puede ser vista como la aplicacin que elige tres nmeros entre 1, 2, 3,
repetidos o no.
Entonces, en muy breve espacio seremos capaces de escribir todas las aplicaciones de
[[1, 3]] en [[1, 3]]. Estas son:
Si se quiere definir una aplicacin de {1, 2, 3} en {1, 2, 3} habr que ver qu valores
puede tomar 1, qu valores puede tomar 2 y qu valores puede tomar 3.
Es claro que a 1 le podemos dar 3 valores posibles. Se tienen 3 posibilidades. Pasemos
al 2.
Por cada eleccin de 1 tenemos 3 elecciones del 2. O sea en total se tienen 33 elecciones
posibles del 1 y el 2. Por cada una de estas tenemos 3 ms posibilidades para el 3, en
definitiva podemos darle valores a l, 2, 3 en 3 3 3 formas posibles.
Un diagrama arbolado ayuda a pensar.
4 BASADO EN EL LIBRO NOTAS DE LGEBRA DE ENZO GENTILE
1 111
1 2 112
3 113
1 121
1 2 2 122
3 123
1 131
3 2 132
3 133
1 211
1 2 212
3 213
1 221
2 2 2 222
3 223
1 231
3 2 232
3 233
1 311
1 2 312
3 313
1 321
3 2 2 322
3 323
1 331
3 2 332
3 333
Cada rama del rbol representa una aplicacin de [[1, 3]] en [[1, 3]].
Vamos a ser ms generales calculando el nmero total de aplicaciones de [[1, n]] en
[[1, m]], donde n y m son nmeros naturales arbitrarios.
CONTEO 5
Por ejemplo hay m = m1 aplicaciones de [[1, 1]] en [[1, m]], m2 aplicaciones de [[1, 2]]
en [[1, m]] simplemente porque como en el ejemplo anterior, por cada eleccin para 1 se
tienen m imgenes posibles en el 2.
Tambin hay m3 aplicaciones de [[1, 3]] en [[1, m]]. En general demostraremos que
Proposicin 2.1. Dados m, n N, hay hay mn aplicaciones de [[1, n]] en [[1, m]].
Ejemplo 2.2. Cuntos nmeros de cuatro dgitos pueden formarse con los dgitos 1, 2,
3, 4, 5, 6? Se trata de formar todas las aplicaciones de [[1, 4]] en [[1, 6]]. Hay 64 nmeros
posibles.
Ejemplo 2.3. Cuntos nmeros de 5 dgitos y capicas pueden formarse con los nmeros
dgitos 1, 2, 3, 4, 5, 6, 7, 8? Un nmero capica de cinco dgitos es de la forma
xyzyx
Se reduce a ver cuntos nmeros de tres dgitos pueden formarse con aqullos dgitos.
Exactamente 83 . (Nota, el nmero 11111 es considerado capica, de los buenos.)
6 BASADO EN EL LIBRO NOTAS DE LGEBRA DE ENZO GENTILE
n!
tal que
1! = 1
(n + 1)! = n!(n + 1)
Definimos tambin
0! = 1
Por ejemplo
2! = 2 1 = 2
3! = 3 2 ,1 = 6
4! = 3! 4 = 6 4 = 24.
Ahora estudiaremos aplicaciones inyectivas de [[1, n]] en [[1, m]]. Se trata de contar las
aplicaciones f : [[1, n]] [[1, m]] tales que f (x) = f (y) implica x = y o equivalentemente
x 6= y en [[1, n]] implica f (x) 6= f (y) en [[1, m]].
Por ejemplo, en el caso de las aplicaciones de [[1, 3]] en [[1, 3]] observamos que las
aplicaciones inyectivas son exactamente,
(son las ternas donde los tres nmeros son distintos). O sea hay 6 aplicaciones inyectivas
de [[1, 3]] en [[1, 3]].
Notemos que
3 2 1 = 6 = 3!
Esta forma de escribir nos da la razn de que haya 6 aplicaciones inyectivas de [[1, 3]] en
[[1, 3]]. En efecto, ya dijimos que para definir una aplicacin de [[1, 3]] en [[1, 3]] debemos
dar valores a 1, 2 y 3.
A 1 le podemos dar los valores 1, 2 3, es decir tenemos 3 elecciones.
Sin embargo, al pretender dar valores a 2, si queremos que la aplicacin sea inyectiva,
debemos excluir el valor dado a 1, o sea que para 2 tenemos solo 2 elecciones.
CONTEO 7
2 3 123
1
3 2 132
1 3 213
2
3 1 231
1 2 312
3
2 1 321
Se puede demostrar que si m < n, no hay ninguna aplicacin de inyectiva de [[1, m]] en
[[1, m]] (lo cual se ve muy bien intuitivamente: si hay ms personas que asientos, alguien
se quedar parado!). Este hecho es llamado el principio de las casillas en la literatura.
Ahora, si f es una aplicacin inyectiva de [[1, n]] en [[1, m]] al querer definir f (n + 1) y
obtener as una aplicacin inyectiva de [[1, n + 1]] en [[1, m]] debemos notar que f (n + 1)
puede tomar m n valores (o sea excluyendo los n valores tomados por 1, 2, , n).
Por lo tanto se sigue que hay (m n)-veces el nmero de aplicaciones inyectivas de
[[1, n]] en [[1, m]] , de aplicaciones inyectivas de [[1, n + 1]] en [[1, m]].
O sea hay
(m n) (m (m 1) (m (n 1)) =
= m (m 1) (m (n 1)) (m n) =
= m (m 1) (m (n 1)) (m ((n + 1) 1))
m (m 1) (m (m 1)) = m (m 1) 1 = m!
aplicaciones de [[1, m]] en [[1, m]] y esta podra ser una motivacin natural del factorial.
Una aplicacin f es biyectiva cuando es inyectiva y adems todo elemento del con-
junto de llegada es f de un elemento del conjunto de partida. Las aplicaciones inyectivas
de[[1, m]] en [[1, m]] son necesariamente biyectivas y se denominan permutaciones de grado
m.
Hay pues m! permutaciones de grado m.
Ejemplo 3.2. Cuntas permutaciones pueden formarse con las letras de silvia.
6!
Afirmamos que hay 2!
.
Si escribo en lugar de silvia,
s i l v i a
todas las letras son distintas, luego hay 6! permutaciones, pero cada par de permutaciones
del tipo
i i
i i
coinciden, por lo tanto tengo que dividir por 2 el nmero total de permutaciones.
Tomemos la palabra
ramanathan
10!
el nmero total de permutaciones es 4!2!
.
En efecto, escribiendo el nombre anterior as
r a1 m a2 n1 a3 t h a4 n1
el nmero total de permutaciones es 10!. Pero permutando las ai y las ni sin mover las
otras letras obtenemos la misma permutacin de ramanathan.
Como hay 4! permutaciones de las letras a1 , a2 , a3 , a4 , y 2! de n1 , n2 el nmero buscado
es
10!
.
4!2!
10 BASADO EN EL LIBRO NOTAS DE LGEBRA DE ENZO GENTILE
Dejamos a cargo del lector probar que el nmero total de permutaciones de las letras
de arrivederci es
11!
3! 2! 2!
Ejemplo 4.1. Por ejemplo, sea X = {1, 2, 3, 4, 5} y nos interesan los subconjuntos de
tres elementos. Cuntos habr? Una forma de individualizar un subconjunto de tres
elementos en X, consiste en definir una aplicacin inyectiva de [[1, 3]] en [[1, 5]].
Habra, a priori, 5 4 3 subconjuntos pues ese es el nmero de aplicaciones inyectivas
de [[1, 3]] en [[1, 5]].
Pero un examen ms detenido nos dice qu distintas aplicaciones pueden determinar el
mismo subconjunto. En efecto, por ejemplo, cualesquiera de las aplicaciones
123
132
213
231
312
321
En virtud del teorema en cuestin cada trmino interior es suma de los dos trminos
inmediatos superiores. Los elementos en los lados valen 1 por lo tanto se puede calcular
cualquiera de ellos.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
H 6= L gH 6= gL donde H X y L X.
2n .
, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3, }
Teorema 5.1. Sea n un entero positivo. El coeficiente del termino anr br en el desarrollo
de (a + b)n es el nmero binomial nr . Explcitamente, tenemos
n n n n n1 n n2 2 n n
(a + b) = a + a b+ a b + + b .
0 1 2 n
14 BASADO EN EL LIBRO NOTAS DE LGEBRA DE ENZO GENTILE
(a + b)(a + b) (a + b).
Observacin 5.1. Antes de hacer una segunda demostracin del teorema del binomio
veamos el siguiente resultado que nos resultar til: sea ak , ak+1 , . . . , am1 , am una sucesin
de nmeros reales (k m) y sea r N0 . Entonces
m
X mk+r
X
ai = ai+kr .
i=k i=r
ak + ak+1 + + am1 + am .
n1
n1
X n1
(a + b) = an1i bi .
i=0
i
CONTEO 15
Luego
Los coeficientes en el desarrollo pueden por lo tanto ser calculados con el mtodo re-
cursivo usado para los nmeros binomiales (tringulo de Pascal) o usando la formula. Por
ejemplo,
6 6 6 6 5 6 4 2 6 3 3
(a + b) = a + a b+ ab + ab
0 1 2 3
6 2 4 6 6 6
+ ab + ab5 b
4 5 6
= a6 + 6a5 b + 15a4 b2 + 20a3 b3 + 15a2 b4 + 6ab5 + b6 .
Por supuesto, podemos obtener otras formulas tiles si reemplazamos a y b por otras
expresiones. Algunos ejemplos tpicos son:
mente se los llama coeficientes binomiales. De todos modos esta claro por la prueba del
Teorema 5.1 que estos nmeros aparecen en este contexto porque representan el nmero
de formas de hacer ciertas selecciones. Por esta razn continuaremos usando el nombre de
nmeros binomiales, que se aproxima ms al concepto que simbolizan.
Adems de ser extremadamente til en manipulaciones algebraicas, el teorema del bi-
nomio puede usarse para deducir identidades en que estn involucrados los nmeros bi-
nomiales.
De acuerdo con el teorema del binomio el miembro izquierdo es el producto de dos factores,
ambos iguales a
n n r
1+ x + + x + + xn .
1 r
Cuando los dos factores se multiplican, un termino en xn se obtiene tomando un termino
del primer factor y un termino del segundo factor. Por lo tanto los coeficientes de xn en
el producto son
n n n n n n n n
+ + + + .
0 n 1 n1 2 n2 n 0
n
= nr , vemos que ste es el lado izquierdo de la igualdad requerida. Pero el
Como nr
lado derecho es 2n
n
que es tambin el coeficiente de xn en el desarrollo de (1 + x)2n , y
entonces obtenemos la igualdad que buscbamos.
5.1. Ejercicios.
1. Desarrollar las frmulas de (1 + x)8 y (1 x)8 .
2. Calcular los coeficientes de
(i) x5 en (1 + x)11 ;
(ii) a2 b8 en (a + b)10 ;
CONTEO 17
(iii) a6 b6 en (a2 + b3 )5 ;
(iv) x3 en (3 + 4x)6 .
3. Usar la identidad (1 + x)m (1 + x)n = (1 + x)m+n para probar que
m+n m n m n m n
= + +
r 0 r 1 r1 r 0
donde m, n y r son enteros positivos y, m r, y n r.