Professional Documents
Culture Documents
Sumatorias
Cuando es necesario trabajar con sumas de varios trminos a la vez, hay ciertos atajos que
permiten obtener el valor final de la suma sin necesidad de calcular efectivamente la suma
trmino a trmino. Esos atajos permiten obtener rpidamente resultados tales como:
La suma de todos los nmeros enteros elevados al cubo, partiendo del 1 y hasta el
1.000, es 250.500.250.000
Para ello trabajaremos con sumatorias, que representan, y manejan, sumas de varios
trminos, como las ya mencionadas.
Los atajos que permiten los clculos ejemplificados son las propiedades de las sumatorias,
y para poder usarlas se necesita antes un poco de simbologa:
Definicin:
Si a1 ,K , a n son n nmeros, entonces la suma
n
a
i =1
llamada sumatoria de 1 a n de a i
y es
El signo
significa
simplemente suma y es la
letra sigma mayscula del
alfabeto griego.
Los nmeros a ser sumados sern generalmente una parte de secuencias de nmeros, es
decir, funciones de N en R, por ejemplo, las progresiones que vimos antes.
Hay que tener en cuenta que para tener claramente delimitada a una sumatoria, lo que
importa bsicamente es
1 Saber cuntos trminos debo sumar: ese es el valor de n
2 Saber qu debo sumar: esos son los valores de a1 ,K , a n
a
i =1
la suma
Estamos sumando
los pares
2i . Luego veremos
i =1
cmo se calcula.
Resumiendo:
i =1
Hay que tomar en cuenta que la sumatoria podra comenzar en un nmero cualquiera, no
slo en 1. Por ejemplo, si necesitamos calcular la suma de los nmeros pares del 246 al
12.000, esa sumatoria se escribir como:
6.000 =
6.000
2i
i =123
123 =
246
2
12.000
2
Ahora debemos ocuparnos de cmo calcular las sumatorias; de otro modo, sera ocioso el
trabajo de escribir sumas en nomenclatura de sumatoria. Claro que una vez escrito en estos
trminos se vuelve factible calcularlo a mano, es decir, con las propiedades que vienen a
continuacin, o calcularlas mediante algn sistema computacional, sean calculadoras
programables o software para PC del tipo MAPLE. Por supuesto que aqu veremos primero
el clculo a mano, o mejor dicho, a cerebro, lpiz y papel, ya que aqu se trata de
formar profesionales.
Comencemos por saber cmo se calcula la suma de los nmeros naturales del 1 al n:
i =
i =1
n( n + 1)
.
2
i = 1 + 2 + 3 + L + (n 2) + (n 1) + n
i =1
i = n + (n 1) + (n 2) + L + 3 + 2 + 1
i =1
i =1
i =1
i =1
As que efectivamente
i =
i =1
n ( n + 1)
2
Luego de esa verificacin, ser simple para cualquier alumno el verificar la siguientes
propiedades:
c = nc
i =1
cumple
ca
i =1
Sumo n veces
el valor fijo c.
= c ai
i =1
i =1
i =1
i =1
a i + b i = a i + bi .
En la suma de la izquierda se
intercalan los a con los b, y en las
sumas de la derecha se reordenaron
juntos los a y juntos los b.
El nico cuidado son los ndices i.
Aunque parezcan extraas o confusas las propiedades dadas, se vern con ms claridad en
su aplicacin para calcular sumas de trminos de Progresiones Aritmticas:
Si a i = a + ( i 1) d es una P.A. entonces la suma de los primeros n trminos de
ella se calcula de la siguiente forma
n
i =1
i =1
i =1
(a + (i 1) d ) = a + (i 1) d = n a + d (i 1)
= n a + d
i =1
i =1
i =1
n ( n + 1)
n
2
i 1 = n a + d
n ( n + 1)
n 1
n + 1
na + d
n = n a + d
1 = n a + d
2
2
2
n
n
= (2a + ( n 1) d ) =
(a1 + a n )
2
2
Otra cosa a destacar es que la letra utilizada para representar el ndice de la sumatoria no
importa mientras no se produzcan confusiones. Es decir,
n
i =1
j =1
k =1
l =1
ai = a j = ak = al =
m =1
s =1
am = as = ... etctera.
Simplemente se quita
la suma de los trminos
de ndice menor que p
20
20
10
10 11
20 21
Por ejemplo, 4i = 4i 4i = 4
= 840 220 = 620
4
2
2
i =11
i =1
i =1
1 1 2
, , , ......
2 3 9
b) 2, 4, 6,....
c) 2,
2 2
, , ....
3 9
Determine:
a) S11 en la P.A. 2, 6, 10, ...
b) S7 en la P.A. 3, -1, 1, ....
c) S15 en la P.A. 3,
2.
8 7
, , ......
3 3
Determine:
a) a6 y S7 en la P.G.
1 1 2
, , , ......
2 3 9
3. Si
ai = 2n 2 + 3n
i =1
7
a)
a
i =3
10
b)
i =10
c) a10
=
=
; determine:
25
( 2k 3 ) =
k =1
5
6
1 2 + 3 4 + 5 6 + 7 ........... 50=
54
5 (k + 2 ) =
k = 32
El valor de x si :
12
( 2 x 3k) = 116
k =5
k=
k =1
n( n + 1)
y
2
k =1
n( n + 1)( 2n + 1)
que nos permiten
6
Usando las frmulas anteriores, calcule (puede usar calculadora para sus clculos
aritmticos):
33
( 4k 7 )
k =1
10 Sea la P.A.
3
,
4
2
7
,
,K
3 12
Ms sobre sumatorias.
Ahora veremos ms herramientas para trabajar con sumatorias. La primera se trata de la
propiedad telescpica, que nos permite obtener el resultado de cierto tipo de sumatorias:
Propiedad telescpica:
Para todos n N y a i secuencia se cumple:
n
a i +1 a i = a n+1 a1
i =1
Calcularemos
i +1 i
i =1
1 1
1 1
1 1
i + 1 i = 1 + 1 1 + 2 + 1 2 + 3 + 1 3 + 4 + 1 4
i =1
1 1 1 1 1 1 1
= 1 + + +
2 3 2 4 3 5 4
1 1 1 1 1 1 1
1 1
4
= 1 + + + + = 1 + = 1 =
2 2 3 3 4 4 5
5 5
5
Como se puede ver, el truco consiste en que los trminos intermedios se cancelan unos con
otros, quedando slo los extremos. Utilizando la frmula (ahora que se comprende el
mecanismo que la justifica), se obtiene:
i + 1 i = 4 + 1 1 = 5 1 = 5 . Claramente es
i =1
Un ejemplo ms elaborado:
n
i =1
i =1
i =1
i =1
i =1
e i (e 1) = e i +1 e i = e n+1 e .
( r 1) S = r S S = r
i 1
i =1
i =1
(r
n
i =1
Aqu aplicamos la
propiedad telescpica
r
i
i 1
r r
i =1
i 1
i 1
i =1
r i 1 = r n r 0 = r n 1
r r
i =1
i =1
i 1
n i 1 rn 1
=
Por supuesto, es lo
n
1 r
mismo que
1 r
r 1
i =1
a r (i 1) = a
i =1
r n 1
r 1
2 y razn
primeros 15 trminos:
15
i =1
( 5)
i 1
15
5 1
= 2
5 1
Otra aplicacin de la propiedad telescpica, que no detallaremos aqu, provee una forma de
calcular sumatorias de secuencias que tengan potencias del ndice, como la sumatoria
(i
88
i =1
n 2 n(n + 1)(2n + 1)
i =
6
i =1
n 3 n(n + 1) 2
i =
2
i =1
(i
88
i =1
) i
5i 2 + 2 i 3 =
88
i =1
88
i2 + 2
i =1
88
i 3
i =1
88
1
i =1
88 89
88 89 177
88 89
=
5
+ 2
3 88
6
2
Claro, la expresin final no es de lo ms simple de calcular con lpiz y papel; sin embargo,
corresponde a una expresin en que slo se tienen operaciones bsicas, no una suma de 88
trminos. Al pedir que se calcule una sumatoria, lo que queremos es que no queden
sumatorias pendientes, sino que lo que falte sea resolver operaciones bsicas. No es la idea
pedir que el resultado de la sumatoria anterior sea 15.574.196. El punto es que un problema
nuevo (calcular la sumatoria) se modifica para resolverlo mediante problemas ya conocidos
y solucionados (suma, resta, multiplicacin, divisin, potencias, etc.)
Para terminar, un vistazo a sumatorias dobles:
Si a ij es una secuencia que depende de dos ndices, i y j, con 1 i n y 1 j m ,
entonces la suma de todos los trminos de la secuencia se puede obtener mediante una
sumatoria de una sumatoria:
a
j =1 i =1
ij
n
a ij o ms claro,
j =1 i =1
j =1
i =1
b j , con b j = a ij
j=1
a12
M
ai 2
M
an2
j=2
a i1
ai2
i =1
i =1
L a1 j
O M
L a ij
O M
L a nj
L L a1( m 1)
O
M
L L a i ( m 1)
O
M
L L a n ( m 1)
j=j
j=(m -1)
a ij
i =1
a1m
M
a im
M
a nm
a i ( m 1)
i =1
j=m
n
a im
i =1
m n
Sumando todo queda a
ij
j = 1i = 1
sumatoria
a b
i =1 j =1
n m n m
a i b j = a i b j
i =1 j =1 i =1 j =1
Otra forma de verlo es de derecha a izquierda de la igualdad: cuando tengo una sumatoria
doble en que la secuencia con doble ndice se puede separar en un producto de una
secuencia en uno de los ndices (como a i ) con una secuencia en el otro ndice (como b j ),
entonces puedo factorizar la doble sumatoria como producto de dos sumatorias.
Ejemplo: Calcular
(3 5
50
40
( j 1)
+ 4 ( i 1) 5 ( j 1) .
i =1 j =1
un
(3 5
( j 1)
producto
de
una
secuencia
indexada
+ 4 ( i 1) 5 ( j 1) = (3 + 4 ( i 1)) 5 ( j 1)
en i
otra
indexada
en
j:
a i = (3 + 4 ( i 1)) (es una P.A.) y la secuencia en j dada por b j = 5 ( j 1) (es una P.G.).
Luego, por la propiedad anterior, se cumple:
(3 5
50
40
i =1 j =1
( j 1)
50
40
+ 4 ( i 1) 5 ( j 1) = (3 + 4 ( i 1)) 5 ( j 1)
i =1
j =1
40
5 1
50
= (2 3 + 4 (50 1))
5 1
2
5 40 1 2525 40
=
= (25 202)
5 1
4
2
i =1
Obtenga el valor de : a)
10
x
i =1
2
i
= 160,
i =1
= 120, x9 = 6 y x10 = 8
x (x
b)
2) =
i =1
c)
10
(x i 1 ) 2
i =1
9 Si
i =1
i =1
1 )2 =
a , calcule: a (a
= 10
i =1
(x
I =1
(a 3 ) = (a + 2 ) ya
i
i =1
3) =
i =1
=31 y
i =2
i =1
11 Encontrar la suma de todos los nmeros comprendidos entre 100 y 1000 que sean
divisibles por 14.
12 Considerando que
( x 5)
= 90 y
i =1
= 55
i =1
(1 + x )(1 x ) = 43 .
i
i =1
13 Determine
2
i
i =1
i)
(3x
2 y i ) 2 = 101 ii)
i =1
Calcule: a)
= 13 iii)
i =1
2
i
i =1
b)
(x
i =1
yi = 2
( x i + 2 y i ) 2 = 83 ,
y7 = 3 :
i =1
x i ( x i + 2 y i ) = 25 ,
i =1
x 7 = 2 ,
2
i
i =1
14 Se sabe que:
+ 2)( x i 2)
y (y
i
i =1
+ 2 x i ) = 41
k=
k =1
n( n + 1)
y
2
k =1
n( n + 1)( 2n + 1)
que nos permiten
6
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 +...+ 20
b)
91 + 92 + 93 + 94 + 95 + 95 + ... + 149
c)
32 + 42 + 52 + 62 +...+ 152
d)
e)
1 + 2 3 + 4 5 + 6 7 + 8 9 + ... 81 + 82
f) 1 2 + 9 4 + 25 6 + 49 8 + ... 24 + 625
16 Usando las frmulas anteriores, calcule: (puede usar calculadora para sus clculos
aritmticos)
a)
31
(k 6)2
b)
k =7
c)
33
33
( k 5)( k 15)
d)
35
k ( 2k 15)
e)
k =16
15
( 2k + j )( k 2)
g)
k =11 j = 6
17
k = 24
k =11
f)
53
47
45
k = 26
k = 23 j =1
( k + 3)( j 3)
h)
20
16
(2i k )(2 j i )
k = 7 i =12
Log 1+ k
k =1
b) Calcular:
(3k 5k )
8
k =3
c) Calcular:
k (k +1)
k =1
d) Demostrar que:
e)
Demostrar que:
2n
k =1
k =1
( 1)k k 2 = (4k 1)
n
k =1
f)
Log 1+ k (k + 2 ) = Log
2(n +1)
n+ 2
Unidad II:
Nmeros naturales.
Objetivo General: : Al trmino de la unidad el alumno deber ser capaz de dominar la
Contenido temtico:
Progresiones
Progresin Aritmtica.
Progresin Geomtrica.
Progresin Armnica.
Sumatorias
Ms sobre sumatorias.
Induccin Matemtica
Factoriales y nmeros combinatorios
Nmeros Combinatorios
Teorema del binomio
52
Progresiones
Las progresiones son parte de los casos ms simples de sucesiones o secuencias, es
decir, de funciones con dominio en los naturales y recorrido en los reales. Como
sabemos desde que definimos funciones como un tipo especial de relaciones, no toda
funcin tiene una descripcin simple para calcularla: podra incluso no tener
descripcin alguna. Pero ahora nos centraremos en las progresiones, llamadas as
porque se caracterizan porque la imagen de cada nmero natural se puede obtener a
partir de la imagen del natural inmediatamente anterior aplicando una regla de
modificacin fija: o bien siempre suma una cantidad fija (progresin aritmtica), o bien
multiplica siempre por una cantidad fija (progresin geomtrica).
Para facilitar la exposicin, se denomina trmino n-simo de la sucesin a la imagen del
nmero natural n.
Ejemplos tpicos de progresiones son:
1. Ahorrar una cantidad fija todos los meses: aqu los nmeros naturales
representan los meses transcurridos desde que se comenz a ahorrar, y el
trmino correspondiente a un mes dado representa la cantidad ahorrada hasta ese
mes. La cantidad fija que se agrega al ahorro es la cantidad sumada al trmino
anterior, por lo que sta es una progresin aritmtica.
2. Los ancestros de cada persona (suponiendo que sean todos distintos): Aqu los
nmeros naturales representan las generaciones hacia el pasado, y el trmino
correspondiente a cada generacin representa la cantidad de ancestros de la
persona en esa generacin. Cada generacin ms hacia el pasado duplica la
cantidad de ancestros (cada uno de ellos tuvo 2 padres), as que los trminos se
van multiplicando por 2 al pasar de un natural al siguiente. Se trata entonces de
una progresin geomtrica.
53
Progresin Aritmtica.
Una Progresin Aritmtica se caracteriza completamente (es decir, se tiene la informacin
suficiente para poder calcular cualquiera de sus trminos) si se conoce su primer trmino
(es decir, el trmino imagen de 1), y su diferencia (es decir, la cantidad fija que se suma de
un trmino al siguiente). Esa caracterizacin se visualiza mejor mediante la siguiente
secuencia, en la que a es el primer trmino y d la diferencia:
a = a
1
a2 = a + d
a 3 = a + d + d = a + 2d
a 4 = a + d + d + d = a + 3d
a n = a + d + + d = a + ( n 1) d
llama trmino general de la Progresin Aritmtica, y a stas se les abreviar por P.A.
Mediante esa frmula veremos de qu modo se calcula, en el ejemplo dado al inicio de la
seccin, el monto ahorrado en 8 meses, si se parti con $10.000 y se ahorran $6.000
mensualmente:
Los datos necesarios son: a = 10.000, d = 6.000 y n = 8. Entonces el monto
ahorrado al octavo mes es a + ( n 1) d = 10.000 + 7 6.000 = 52.000 .
Es importante tambin saber si una secuencia dada es o no una P.A., y en tal caso
caracterizarla (obtener su primer trmino y diferencia). Por ejemplo, en la secuencia
2, 5, 8, 11, 14, 17, es claro que el primer trmino es 2 y que cada trmino se
obtiene del anterior sumando 3, suponiendo que el comportamiento no cambie En
este caso la secuencia se representa por la P.A. a n = 2 + 3 ( n 1)
54
Otra forma en que se nos pueden presentar las P.A. es como una especie de acertijo
respecto de algunos de sus trminos. Por ejemplo, se nos puede pedir que encontremos una
P.A. tal que la suma de su octavo trmino con su noveno trmino es 81, sabiendo tambin
que su cuarto trmino es 18. Para resolver ese problema usamos como trmino general a
a n = a + ( n 1) d . Entonces:
81 = a 8 + a 9 = (a + 7d ) + (a + 8d ) = 2a + 15d .
Adems 18 = a 4 = a + 3d .
Con ambas se tiene un simple sistema de ecuaciones, cuya solucin es a = 3 y d = 5,
es decir, se tiene la P.A.: a n = 3 + 5 ( n 1) .
Ejercicios para preparar la clase:
1. El vigsimo quinto trmino de una P.A. es 53 y el siguiente es 55. Exprese la
progresin de infinitos trminos por comprensin.
2. Un Psiclogo puede atender la consulta de un paciente cada 15 minutos a lo ms y
durante 8 horas diarias. Si hoy atender 5 pacientes y aumenta su agenda a razn de 3
pacientes cada mes. En cuntos meses tendr un da totalmente ocupado? (OBS.
a 0 = 5 ).
55
3 2 7
, , ,K
4 3 12
8 7
, ,K
3 3
56
Progresin Geomtrica.
Una Progresin Geomtrica (P.G. para abreviar) es anloga a una Progresin Aritmtica, ya
que lo que sta realiza sumando, la P.G. lo realiza multiplicando. Entonces no deber
sorprender que toda P.G. se caracteriza completamente si se conoce su primer trmino y su
razn, que es como se llama a la cantidad fija que se multiplica con un trmino para obtener
a1 = a
a2 = a r
a3 = a r r = a r 2
a4 = a r r r = a r 3
a5 = a r r r r = a r 4
a n = a r ( n 1)
Ms an: el logaritmo
natural de una P.G. es una
P.A y una exponencial de
una P.A. es una P.G.
Progresin Armnica.
Un caso menos evidente, a simple vista, pero que revela rpidamente el orden que contiene,
es el de Progresin Armnica (abreviada P.H., donde la H es por harmonical, la versin
anglosajona de armnica). Una progresin es armnica si existe una progresin
aritmtica tal que los inversos multiplicativos de la progresin aritmtica son los elementos
de la progresin en cuestin. Veamos un ejemplo:
1 1 1 1 1
, , , ,
,K
2 4 6 8 10
diferencia 2.
1 1
1
1
1
1
,
,
,
,
,K ,
,K en que ai =
2 8 18 32 50
2i 2
1
2i 2
Es fcil verificar que no es P.A. ni es P.G. Bueno, calculemos los inversos multiplicativos
de los trminos y veamos:
2 , 8 , 18 , 32 , 50 ,K, 2i 2 ,K
2 y diferencia
2 . Es decir,
los inversos multiplicativos de la secuencia original forman una P.A., por lo que
1 1
1
1
1
1
,
,
,
,
,K ,
,K es efectivamente una Progresin Armnica
2 8 18 32 50
2i 2
1 1 2
, , , ......
2 3 9
2 2
, , ....
3 9
8.
9.
3
, calcule la razn y el
16
11.
Un nio demora 7,9 segundos en los 50 metros planos . Practicando, dirigido por un
entrenador, redujo su tiempo en 0,3 segundos el primer mes. Un estudio del comit
olmpico afirma que un nio promedio reduce mensualmente su rendimiento en 2/3
partes de lo reducido en el mes anterior. Cul ser el mejor tiempo esperado por el
entrenador en el caso de este nio?
Induccin Matemtica
Con Progresiones y Sumatorias adquirimos la capacidad de obtener resultados manipulando
expresiones algebraicamente, an sabiendo que las algunas de los ms simples resultados se
pueden obtener mediante software adecuado. En esta seccin nos preocupa un tema
ligeramente distinto, que no se resuelve habitualmente por va de software: queremos
presentar una metodologa que permite determinar si una proposicin referida a nmeros
naturales es vlida para todo nmero natural, o no lo es. Para dimensionar el problema que
se quiere resolver, veamos un ejemplo simple:
Asumiendo que n N se tiene que n < 2 n es una expresin que puede ser vlida
para todo nmero natural n o no serlo. Por supuesto que hay varias formas de
justificar que es o no cierto que n N
Conclusin: n N
n < 2n
Con esa nomenclatura se tiene que el mecanismo a que nos referamos corresponde a la
demostracin de que para todo n se cumpla que H.I. implica T.I.
Consideremos algunos ejemplos que ayuden a ilustrar el uso de la induccin matemtica.
Pero es buen momento para hacer una advertencia: induccin provee un mtodo que sirve
para demostrar muchas propiedades distintas, as que los argumentos usados para demostrar
la B.I: o la implicacin H.I. T.I. son tan variados como proposiciones se quiera
demostrar.
Ejemplo:
Hay que recordar que se demuestra de la B:I., luego se demuestra que H.I. implica T.I.
(abreviado usualmente como H:I. T.I.), y recin entonces se obtiene la conclusin de que
la proposicin es vlida en todo n N .
Ejercicios para preparar la clase:
1. Demostrar que todos los nmeros de la forma: 7n 2n son divisibles por 5, con nN.
2.-
3.-
x n +1
,con x 1, nN.
x 1
4.-
Demuestre que:
5.-
6.-
Demuestre que:
7.-
8.-
Demuestre que:
n
1
1
1
1
, nN.
+
+
+ .... +
=
(4n3)(4n+1) 4n+1
1 5 5 9 9 13
9.-
n(n+1)
, nN.
2
n
Demuestre que: k = k , nN.
k =1
k =1
n
Otra forma de Induccin Matemtica permite demostrar proposiciones que son vlidas para
todo nmero natural desde un cierto nmero en adelante. La nica diferencia con la
induccin dada es que la Base de Induccin es puesta en ese cierto nmero en vez de en 1.
A eso se le denomina habitualmente Corolario al Primer Principio de Induccin
Matemtica.
Ejemplo:
Demostrar que para todo nmero natural n > 4 se cumple que 4n < 2 n .
Demostracin: Por Segundo Principio de Induccin.
B.I.
cual es cierto.
H.I. T.I.
4(n + 1) < 2 n +1 .
Analizando 4(n + 1) < 2 n +1 , se tiene que su validez equivale a la validez de
4n + 4 < 2 2 n o mejor, de 4n + 4 < 2 n + 2 n . Pero como por hiptesis es vlido
4n < 2 n y tambin se tiene 4 < 4n al tenerse 1 < n , entonces se tiene tambin la
validez de 4 < 2 n . Sumando los lados izquierdos y derechos de 4n < 2 n y de 4 < 2 n
respectivamente, se obtiene 4n + 4 < 2 n + 2 n . Por lo tanto, es vlido 4(n + 1) < 2 n +1 .
Luego, 4n < 2 n implica 4(n + 1) < 2 n +1 .
Por lo tanto por Corolario al Primer Principio de Induccin se obtiene que para todo
nmero natural n > 4 se cumple que 4n < 2 n .
Ejemplo:
Demostrar que n N 1 2 + 2 3 + 3 4 + K + n (n + 1) =
n (n + 1) (n + 2)
.
3
1 2 3
, que es evidentemente
3
H.I. T.I.
Supongamos 1 2 + 2 3 + 3 4 + K + n (n + 1) =
n (n + 1) (n + 2)
.
3
(n + 1) (n + 2) (n + 3)
.
3
Pero se tiene:
1 2 + 2 3 + 3 4 + K + n (n + 1) + (n + 1) (n + 2)
n (n + 1) (n + 2)
=
+ (n + 1) (n + 2)
3
n
n + 3
= ((n + 1) (n + 2) ) + 1 = ((n + 1) (n + 2) )
3
3
(n + 1) (n + 2) (n + 3)
=
3
De modo que H.I. implica efectivamente T.I.
3. Demostrar que:
4.
1 2 n ( 1)
=
k
k = n +1 k
k =1
2n
k +1
, nN.
1) Demuestre que:
k2 =(n1)2
k
n +1
+2 , nN.
k =1
1
n
1 + nx (1 + x )
x
( n + 1) n! significa que
multiplicamos ( n + 1) por el
resultado de la funcin n!
La idea de la definicin recursiva es que conozco un valor inicial (base) y, suponiendo que
puedo calcular la funcin para un n, entonces se me instruye en cmo calcularla en ( n + 1) .
Si lo pensamos bien, podemos calcular cualquier valor de la funcin desde el primer valor y
calculando todos los valores intermedios. Es anlogo a induccin, de hecho estn ambos
basados en el orden en lnea y con posiciones separadas que presentan los naturales y no
presentan, por ejemplo, los reales (cual podra ser el valor que sigue a , de modo que
entre ellos no haya ningn otro real?).
Departamento de Matemtica y Estadstica
86
Posicin 1
Posicin 2
Posicin 3
Posicin 4
87
Posicin 1
Posicin 2
Posicin 3
Posicin 4
88
se agrega un valor a 0 R .
Sumatoria
ai :
se agrega
i =1
Factorial:
a 0 a la suma, es decir,
a
i =0
Adems haremos la distincin entre el conjunto los naturales sin el cero, N, y el conjunto de
los naturales con el cero, N 0 .
89
1. Calcula los valores del factorial de 8, 9 y 10, y luego compara los valores de n! con
los valores de 2 n y con los de n n , para n entre 1 y 10.
2. Calcula la cantidad de maneras distintas de ordenar 8 personas en los asientos de un
bus, si:
a. El bus tiene 8 asientos.
b. El bus tiene 4 asientos.
c. El bus tiene 10 asientos.
Ejercicios para despus de la clase:
n!
( n 3)!
( n + 1)!
( n 2)!
n!
n
n!
n2 n
n!
n 3 3n 2 + 2n
2. Demuestra que:
a. n > 3 2 n < n!
b. n > 6 3 n < n!
c. n > 8 4 n < n!
d. n
( 2n)!
= 2 n (1 3 5 L ( 2n 1) )
n!
e. Si n 2 < 1 +
n + 1
n +1
n + 1
entonces n > 1 n! <
90
Nmeros Combinatorios
Definicin:
Sean n N y k N 0 . El nmero combinatorio n sobre k es
n!
si
n
= k !( n k )!
k
0
si
n k
n < k
Ejemplo:
5
5!
5!
120
=
=
=
= 10
2 2!(5 2)! 2!3! 2 6
Cuando se calculan nmeros combinatorios es habitual simplificar el factorial del
numerador con el mayor factorial del denominador.
Ejemplo:
12
12!
12! 1 12 11 10! 1 12 11
=
=
=
=
= 66
10!
2
2
10 10!2! 10! 2!
Como se observa en el ejemplo, al dividir dos factoriales hay que recordar que el factorial
mayor es siempre un mltiplo del factorial menor.
Se puede establecer con lgebra elemental algunas propiedades de los nmeros
combinatorios:
n
n
Para todo n N se cumple = 1 y tambin se cumple = 1
n
0
n
91
n
n!
n (n 1)!
=
=n
=
1 1!(n 1)! 1 (n 1)!
n n n + 1
+
=
k k + 1 k + 1
La propiedad anterior tiene que ver con el Tringulo de Pascal, una manera de obtener
cualquier nmero combinatorio ubicndolo en su posicin en dicho tringulo:
1
1
1
1
1
2
3
4
5
1
3
6
10
1
4
10
1
5
M
La idea es que n es la posicin desde la cspide a la base y k es la posicin de izquierda a
5
derecha. De ese modo, , que vale 10, est en la quinta fila desde la cspide, y en la
3
cuarta posicin desde la izquierda (como parte de cero, 3 es la cuarta posicin) y es
efectivamente la suma de los dos nmeros inmediatamente por sobre l, es decir, de 6 y 4.
92
n
que tienen exactamente k elementos, con k n , es:
k
Ejemplo:
15
15!
15 14 13 12 11! 15 14 13 12
=
=
=
= 15 7 13 = 1365 . No es una cantidad
11!4!
4 3 2 1
11 11!4!
pequea; si tomara un minuto por cada grupo de 11 computadores realizar la prueba,
demorara 22 horas y 45 minutos.
93
8 6 4
a) +
3 2 1
5 6
3
b) +
1 0
2
5 3
c) +
2 1
n + 2 n + 1
:
=
2) Exprese en trminos de n:
n + 1 n 1
Ejercicios para despus de clase:
1) Pruebe que:
n
n n n + 2
: 2 +
=
a)
k 1
k k + 1 k + 1
( )
()
=
n
b)
k =0
n
k
k +1
n +1 n + 1
k
n +1
k =1
b)
(n + 2)! (n 3)!
n!
4!
n
6
4
(n + 1)! (n + 2)! 3
n + 3 3!n !
(n + 4)!
94
(n + 1)! (n 1)!
n!
3) Demuestre que:
b)
a)
n n n + 1
+
=
k k + 1 k + 1
n + 1 n
n +1
: =
3
3 2
n
= 10
4) Determine el valor de n si:
n 2
x x 2
:
= 10
5) Determine el valor de x:
x 1 x 3
6) Determine el sexto trmino de:
7) Demostrar que :
c)
8) Calcule:
a)
15
15
r =2
r (0,3)r(0,7)r
n n
=
k n k
n + 1 n + 2 n2 + n n + 2
=
2
n ! 3
3
n
n n
+ 2 +
3
k 1
k k + 1
1
9) Pruebe que el producto de los n primeros nmeros impares es:
2
2n
n
k 1
95
(a + b)2 = a 2 + 2ab + b 2 = 1 a 2 + 2 ab + 1 b 2
2
2
2
2
2
= a 2 + ab + b 2 = a 2 k b k
k =0 k
2
1
0
vez de se podra haber usado o cualquier otro que diera 1 como resultado.
0
0
Esa forma corresponde a la uniformidad que presenta con el cubo de binomio al
escribirlo con sumatoria y nmeros combinatorios.
Cubo de binomio:
(a + b)3 = a 3 + 3a 2 b + 3ab 2 + b 3
3
3
3
3
= a 3 + a 2 b + ab 2 + b 3
0
1
2
3
3
3
= a 3 k b k
k =1 k
96
(a + b)n =
n n n k k
a b
k = 1 k
La demostracin se realiza por induccin, utilizando casi todo lo que hemos visto en esta
unidad. No la haremos pero recomendamos que la intenten hacer.
Ejemplo:
Escribir el desarrollo de (a + b ) .
5
Respuesta:
(a + b)5 =
5 5 5 k k
b
a
k = 0k
5
5
5
5
5
5
= a 5 0 b 0 + a 5 1b1 + a 5 2 b 2 + a 5 3 b 3 + a 5 4 b 4 + a 5 5 b 5
0
1
2
3
4
5
= a 5 + 5a 4 b + 10a 3 b 2 + 10a 2 b 3 + 5ab 4 + b 5
Ejemplo:
6
6
6 2
2 2
x + = x
x
k =0 k
( )
6 k
6
6
6 12 2 k 2 k
2
k = 2k
= x
x
x
k =0 k
k =0
6
x 12 2 k k
k
6
6
= 2 k x 12 3k
k =0
k
97
(a b )n = (a + ( 1)b )n =
n
10
2. Determine el lugar que ocupa el trmino que contiene a x7 en el desarrollo del binomio:
33 2 2
x +
x
3
4
12
10
98
x +
x
3
4
12
12
1
, es decir el trmino donde n = n - k
x
27
1
3
5) En el desarrollo de x 2 , hallar el quinto trmino, el trmino que contiene a x5 y
3x
2
el trmino independiente de x.
16
x 3 determine:
2
x
6) En el desarrollo de
a) el nmero de trminos
b) el trmino central
c) el trmino independiente de x
7) Determine el valor de n para que los cuartos trminos (trmino en la cuarta posicin) de
1
x+ 2
x
3n
y x2 + 3
x
3n
sean iguales.
1
8) Determine el 4 trmino de y 3 2
y
99