Professional Documents
Culture Documents
MATEMTICA I
Captulo 3
SUCESIONES
1.1.
1 1 1 1
1, , , , ,...
2 3 4 5
a) Cul es el sexto trmino?
b) Cul ser el dcimo trmino?
c) Existir algn patrn para crear el orden de la anterior lista de trminos?
Cul?
d) Si n representa cualquier nmero natural. Qu nmero ser el trmino n?
3
4
9
16
Los puntos suspensivos en los conjuntos indican que hay ms nmeros, podemos
considerar que ambos conjuntos, son los conjuntos de nmeros naturales.
Decimos que esta relacin asigna o hace corresponder, a cada nmero natural otro
nmero natural. Podemos indicar que el correspondiente de 1 es 1, el de 2 es 4, y as
sucesivamente.
a) Escriba como parejas ordenadas la anterior relacin, para los nmeros que se muestran en el
grfico.
b) Qu nmero corresponder al nmero 6?
c) Si n es cualquier nmero natural. Cul ser su correspondiente? y del nmero n+1?
Definicin:
Una sucesin es una relacin entre los nmeros naturales y un conjunto A cualquiera,
con la siguiente condicin:
A cada natural le corresponde un nico elemento del conjunto A.
Si a esta relacin la llamamos S, puede expresarse como S : A , e indicamos sus
elementos:
S(1)= a1
S(2)= a2 . , donde
a1 , a2 , son elementos de A
ak es el k-simo trmino
Ejemplo 1:
Sea S la sucesin dada por 1,3,5,7,9,.
Diremos que
Basta la enumeracin en orden de sus elementos para saber a qu natural le corresponde cada
nmero de la sucesin.
Esta sucesin est formada por los nmeros impares, podemos entonces escribir:
a1 =1= 2.1-1
a2 =3= 2.2-1
a3 =5= 2.3-1
an =2.n-1
Donde
Ejemplo 2:
Sea H la sucesin dada por 2,4,6,8,10,.
Diremos que
Esta sucesin est formada por los nmeros pares, o mltiplos de 2, podemos entonces
escribir:
a1 =2= 2.1
a2 =4= 2.2
a3 =6= 2.3
an =2.n
Encontramos entonces nuevamente el trmino general .
Forma descriptiva:
Forma explcita:
Consiste en dar una frmula que defina el trmino general de la sucesin en funcin del
ndice, dando informacin acerca del valor inicial del ndice. Permite para un valor de n
cualquiera saber cul es el trmino correspondiente.
Veamos en los ejemplos dados si es posible encontrarla:
1) an =2.n , n 1
2)
bn = 3n
, n1
3) ? No es posible por ahora encontrar una frmula explcita, por lo menos no es posible
deducirla a partir de la expresin de sus trminos.
4) Imposible, no se ha descubierto an si hay un patrn para generar los nmeros primos,
slo sabemos que son infinitos pero no hay una frmula que permita hallar el primo n de
esta sucesin.
Forma recursiva:
Consiste en dar los primeros k trminos de la sucesin ( a estos se los llama condiciones
iniciales de la sucesin) y luego establecer cmo se construye el trmino n-simo de la
sucesin a partir de trminos anteriores.
En los ejemplos dados podramos definir:
1) a1 = 2
an = an 1 + 2 , n 2
2)
b1 = 3
bn = bn 1 3 , n 2
c1 = 1
3)
c2 = 1
cn = cn 1 + cn 2
,n3
Ejemplo 3:
Hallar una definicin para la sucesin dada por :
1 1 1 1
1, , , , ,...
2 4 8 16
La idea es entonces descubrir la ley de formacin de esta sucesin. Como vemos el numerador
es siempre 1 y en el denominador aparecen las potencias de 2, enumerando los trminos
tenemos:
a1 = 1, a2 =
1
1
1
, a3 = , a4 = ...
2
4
8
Podemos tratar de escribirla relacionando el valor del trmino con el subndice del mismo:
a1 =
1
1
1
1
, a2 = 1 , a3 = 2 , a4 = 3 ... vemos que la potencia a la que aparece el 2 es el nmero
0
1
2
2
2
a1 =
1
1
1
1
, a2 = 2-1 , a3 = 3-1 , a4 = 4-1 ... , con lo que podemos conclur que:
1
2
2
2
an =
1
, n 1
2n 1
11
Hemos hallado una forma explcita para la sucesin, tambin podramos pensar en otra
descripcin, analizando que cada trmino se obtiene del anterior multiplicndolo por .
Esta afirmacin nos lleva a dar una definicin recursiva, de la siguiente manera:
a1 = 1
an =an 1
1
,n2
2
Nota: En este curso estamos tomando sucesiones con subndice natural, pero tambin pueden
definirse sucesiones con subndice entero. Hemos tomado adems los nmeros naturales a
partir del 1, esto es una convencin, encontrarn textos donde se toman los naturales a partir
del 0.
Ejemplo 4:
Hallar los 4 primeros trminos de la sucesin:
ah = (1) h +1 3h , h 1
a1 = (1)1+1 31 = 3
a2 = (1) 2+1 32 = -9
a3 = (1)3+1 33 = 27
a4 = (1) 4+1 34 = -81
Hallemos ahora los 4 primeros trminos de la sucesin:
bh = (1) h 1 3h , h 1
b1 = (1)11 31 = 3
b2 = (1) 2 1 32 = -9
b3 = (1)31 33 = 27
b4 = (1) 4 1 34 = -81
Finalmente veamos los 4 primeros trminos de la sucesin:
ct = (3)t , t 1
c1 = (3)1 = 3
c2 = (3) 2 = -9
c3 = (3)3 = 27
c4 = (3) 4 = -81
Qu observa?, evidentemente las 3 sucesiones son iguales, es decir que los nmeros
generados por la frmula de la definicin son los mismos.
Por lo tanto podemos conclur que no hay una nica frmula explcita de una sucesin y
corresponde hablar de un trmino general en lugar de el trmino general.
Ejercicios:
1) Hallar los 4 primeros trminos de las siguientes sucesiones :
a)
ah = (1) h 3h , h 1
b)
bj = 2 j + 3 j , j 1
c)
ct = 2t 1, t 1
d)
d h = h2 , h 1
e)
e1 = 4,
ek = 3ek 1 + 2, k 2
f)
f1 = 2,
f2 = 1
g)
gh = 4 , h 1
h)
x1 = 3
f k = 3 f k 1 f k 2 , k 3
h2
, h 1 . Encuentre d 3 , d 5 , d j y d h +1
h +1
b) Dada la sucesin f1 = 2, f 2 = 1 f k = 3 f k 1 f k 2 , k 3 . Encuentre
3) a) Dada la sucesin
ft ,
f j+2 ,
f k 3
dh =
f h +1
n , para un
n
y encuentra aproximaciones sucesivas x 2 , x3 ,...
2
n
1
mediante la siguiente frmula: x k = ( x k 1 +
) hasta obtener la precisin deseada.
x k 1
2
nmero n real positivo: sea
x1 =
6) Complete la siguiente tabla. Recuerde que no todas las sucesiones pueden expresarse en
estas cuatro formas, hemos visto como ejemplos la Sucesin de Fibonacci y la sucesin
de los nmeros primos.
Forma descriptiva
Primeros trminos
Forma explcita
Forma recursiva
Sucesin
de
los
nmeros naturales
1, 2, 3, 4,
an = n, n 1
a1 = 1
an = an 1 + 1, n 2
sn = 3n , n 1
Sucesin
de
nmeros pares
los
Sucesin
de
nmeros impares
los
Sucesiones aritmticas
Definicin:
Una progresin aritmtica es una sucesin en la cual cada trmino se puede obtener del
anterior, sumando un mismo nmero, llamado diferencia.
Trmino general:
En los casos 1 y 2 se ha pedido que de una definicin recursiva, ya que como hemos
dicho cada trmino es igual al anterior ms un nmero fijo.
Veamos ahora como hallar una definicin explcita.
Si llamamos a1, a2, a3 ... an, a los n primeros trminos de una progresin aritmtica,
siendo d la diferencia, el trmino general de la progresin se puede obtener de acuerdo con el
siguiente anlisis:
a1
a2=
a3=
a4=
a5=
a1 +
a1 +
a1 +
a1 +
d
d+ d= a1+2 d
d+ d+ d= a1+3 d
d +d +d + d = a1+4 d
EJEMPLO 1.
Hallar el sptimo trmino de la progresin aritmtica cuyos primeros trminos son 3, 6, 9.
Vemos que :
a1 = 3
a2 = 6
a3 = 9
Sabemos que el primer trmino es 3 , para hallar la diferencia, tomamos dos trminos
consecutivos cualesquiera y hacemos la diferencia d= an an 1 , como la progresin es aritmtica
alcanza con mirar cualquier diferencia y asegurarnos que esa ser la diferencia entre dos
trminos cualesquiera.
Miramos entonces a3 a2 = 9 6 = 3
Decimos entonces que la diferencia es 3 y por consiguiente:
a7 = 3 + 6.3 = 3 + 18 = 21
EJEMPLO 2.
Hallar el primer trmino de una progresin aritmtica si se sabe que el dcimo trmino es 67 y
la diferencia es 7.
Como tenemos una progresin aritmtica sabemos que su trmino general es:
an = a1 + (n 1)d
Por lo tanto el dcimo trmino ser:
a10 = a1 + 9.7 = 67
a1 = 67 63 = 4
a35 = 1 + 34.d = 18
Al despejar de la frmula obtenemos:
d=
18 1 17 1
=
=
34
34 2
EJEMPLO 4.
Encontrar los valores de a, b, c, d y e de modo que la sucesin 3, a, b, c, d, e, -5 sea una
progresin aritmtica.
10
b1 = 3 .
b7 = 5
b7 = 3 + 6d = 5 d =
b7 = b1 + 6d
5 3 8 4
=
=
6
6
3
Para encontrar entonces los trminos pedidos slo resta reemplazar en la frmula:
4 5
=
3 3
4
8 1
b = b3 = 3 + 2( ) = 3 =
3
3 3
4
12 3
= 1
c = b4 = 3 + 3( ) = 3 =
3
3
3
4
16 7
d = b5 = 3 + 4( ) = 3 =
3
3
3
4
20 11
=
e = b6 = 3 + 5( ) = 3
3
3
3
a = b2 = 3
b7 = 5
Sucesiones geomtricas
b
b2
b
, 3 , 4 , Qu observa?
b1
b2
b3
11
Definicin:
Una progresin geomtrica es una sucesin en la cual cada trmino se puede obtener del
anterior, multiplicandolo por un mismo nmero, llamado razn.
Trmino general:
En los casos 3 y 4 se ha pedido que de una definicin recursiva, ya que como hemos
dicho cada trmino es igual al anterior multiplicado por una constante.
Veamos ahora como hallar una definicin explcita.
Si llamamos a1, a2, a3 ... an, a los n primeros trminos de una progresin geomtrica,
siendo r la razn, el trmino general de la progresin se puede obtener de acuerdo con el
siguiente anlisis:
a1
a2=
a3=
a4=
a5=
a1 .r
a1 .r.r = a1 .r2
a1 .r.r.r = a1 . r3
a1 .r.r.r.r = a1 . r4
EJEMPLO 1
Hallar el quinto trmino de la sucesin geomtrica: - 2, - 6, -18, - 54...
-18/-6=3
, etc
Como hemos hallado que la razn es 3 y el primer trmino es -2 , aplicamos la frmula para
hallar el trmino quinto:
a5 = a1 . r5-1
, entonces
a5 = -2 . 34 = -162
EJEMPLO 2
Sabemos que :
12
a2 = 30
adems
a3 = 45
a2 = a1 . r
Por lo tanto
30 = a1 .r
a3 = a1 . r2
y
y
45 = a1 . r2
30/r = a1
y reemplazamos en la segunda,
simplificando r= 3/2
implica a1 = 20
an = a1 . (3/2)n-1
La sucesin de Fibonacci.
Se define la sucesin : 1, 1, 2, 3, 5, 8, 13, 21, 34...
Cada nmero a partir del tercero, se obtiene sumando los dos que le preceden. Por
ejemplo, 21 = 13 + 8; el siguiente a 34 ser 34 + 21 = 55.
Esta sucesin es la llamada "sucesin de Fibonacci", tal el nombre con el que se conoci
al rico comerciante Leonardo de Pisa (1170-1240). Viaj por el Norte de frica y Asia y trajo a
Europa algunos de los conocimientos de la cultura rabe e hind, entre otros la ventaja del
sistema de numeracin arbigo (el que usamos) frente al romano.
La sucesin de Fibonacci presenta diversas regularidades numricas. Quizs la ms
sorprendente sea la siguiente propiedad. Dividamos dos trminos consecutivos de la sucesin,
siempre el mayor entre el menor y veamos lo que obtenemos:
1 :1 = 1
2 :1 = 2
3 : 2 = 1,5
5 : 3 = 1,66666666
8 : 5 = 1,6
13 : 8 = 1,625
21 :13 = 1,6153846....
34 :21 = 1,6190476....
Si continuamos realizando los cocientes entre los nmeros consecutivos de esta
sucesin, veremos que se aproximan al nmero
1+ 5
, llamado nmero de oro, ya que est
2
presente en la proporcin del cuerpo humano (la relacin entre la altura de un ser humano y la
altura de su ombligo, la relacin entre la distancia del hombro a los dedos y la distancia del
codo a los dedos) y de muchos fenmenos de la naturaleza.
Cuando se mira una girasol, automticamente aparecen espirales que van a favor y en
contra de las agujas del reloj, formadas por las semillas. Claramente estas semillas crecen de
forma tal de aprovechar al mximo el espacio disponible. El nmero de las espirales depende
del tamao del girasol. Lo ms comn es encontrar 34 espirales en un sentido y 55 en el otro,
pero se han encontrado y documentado casos con ms espirales: 89/55, 144/89 e incluso
233/144. Todos estos nmeros son, por supuesto, nmeros de Fibonacci consecutivos.
13
Ejercicios:
1) Analizar si las siguientes sucesiones son geomtricas o aritmticas. Dar una definicin
explcita en todos los casos.
a) 1, 4, 9, 25,..
b) 1, -1, 1, -1,.
c) 1, 2, 3, 4, 5,.
d) 4, 5, 6, 7, 8, ..
e) 13, 20, 27, 34, 41,.
f) 8, 2/3, 1/18, 1/216,.
g) an = 2n
n1
h) an = 2n
n1
, siendo a1= 2 + 2
y a2 = 3
, siendo a8= 47 y a9 = 53
8) Encontrar la razn de una sucesin geomtrica cuyo primer trmino es 320 y el sptimo
es 5.
9)
Hallar todos los posibles valores de r para una sucesin geomtrica con los trminos
dados:
a) a4 = 3 y a6 = 9
b) a3 = 4
y a7 =
14
10) La cantidad de bacterias en cierto cultivo es inicialmente 500 y el cultivo se duplica todos
los das.
a. Encuentra la cantidad de bacterias despus de uno, dos y tres das.
b. Da una frmula para hallar la poblacin bacteriana despus de n das
11) Habitualmente se agrega cloro al agua de las piscinas para controlar los
microorganismos. Si el nivel de cloro es mayor de 3 ppm (partes por milln), los
nadadores sentirn ardor en los ojos e incomodidad en la piel; si el nivel baja a menos
de 1 ppm, existe la posibilidad de que el agua tome color verde por la presencia de
algas. El cloro debe agregarse al agua a intervalos regulares. Si no se agrega cloro a una
piscina en un perodo de 24 hs, alrededor del 20% del cloro existente se disipar en la
atmsfera y el 80 % permanecer en el agua.
a. Determina una sucesin recursiva a n que exprese la cantidad de cloro presente
despus de n das, si la piscina tiene
agregarse.
b. Si al inicio tiene 7 ppm , determina el primer da en que el nivel de cloro baja de
3 ppm
15
(1 + (k 1)3)
1+(2-1)3 +
1+(3-1)3 + ... +
(1 + (k 1)3)
desde 1 hasta k
Esta tarea es exactamente la que hace la notacin sigma que presentamos a continuacin:
La suma de los k primeros trminos de una sucesin de trmino general
an puede
expresarse como:
k
a
n =1
= a1 + a2 + a3 + ... + ak
Ejemplo 1:
si queremos sumar los trminos de la sucesin
escribimos:
10
a
k =1
= a1 + a2 + a3 + ... + a10
10
Ejemplo 2:
Queremos sumar los trminos de la sucesin
entonces escribimos:
16
b
j =1
= b1 + b2 + b3 + ... + bk
=31 + 32 + 33 + 34 + ... + 3k
j =1
Ejemplo 3:
Queremos sumar los trminos de la sucesin
entonces escribimos:
15
c
j =4
= c4 + c5 + c6 + ... + c15
15
Nota: observemos en los ejemplos que la variable con la que est definida la sucesin es muda,
es decir que puedo usar cualquier letra para el subndice, siempre que respete la expresin. Por
otro lado esta notacin para sumar trminos puede comenzar en cualquier trmino siempre que
la variable que se usa para el subndice de la sucesin vare de uno en uno, es decir que la
variable k del ejemplo 1 recorre los naturales a partir del 1 hasta el 10 , la variable j del
ejemplo 2 recorre los naturales desde el 1 hasta el natural k y la variable j del ejemplo 3
recorre los naturales desde el 4 hasta el 15.
Algunas propiedades:
Si
a1 , a2 ,..., an ,... y b1 , b2 ,..., bn ,... son sucesiones infinitas, entonces para todo natural n, se
tiene que:
n
j =1
j =1
(a j b j ) = a j b j
I)
j =1
n
c.a
II )
j =1
=c. a j
j =1
III )
c =n.c
j =1
Ejercicios:
a ) (2k 4)
k =1
10
b) (3t + t 2 )
t =4
14
4
c) (2 )
h
h =5
17
...
k =1
k =1
...
10
10
...
t =1
14
...
...
...
4
4
4
c) (2 ) = (2 ) (2 )
h
h
h
...
...
h =5
10
...
...
1+ j
1+ j
1 + 18
) = (
)+(
)
e) (
18
j
j
...
j =3
18
...
45
f ) (
j =2
4 j 44 4 j
) = (
) + ........
j + 1 j =2 j + 1
h 1
4
4
g ) (
) = (
) + .........
n =3 n + 1
n =3 n + 1
h
h ) (
t =6
k 1
t
t
) = (
) + ..........
t + 2 t =6 t + 2
( j 1)
j = 3 ( j 2)
a ) 4i 2 + 5
i =1
8
c) k (k 1)
k =3
b)
9
d ) 1 + (1) t
t =5
200
70
e)10
f ) 20
i =1
j =8
18
ak = a1 + (k 1)d
Llamemos
entonces :
n
S n = ak = a1 + a2 + ... + an
k =1
n
S n = ak = an + an 1 + ... + a1
y sumando tenemos :
k =1
a1 + an
k =1
k =1
2 S n = 2 ak = n(a1 + an ) S n = ak =
n(a1 + an )
2
25
25
k =1
k =1
ak = [3 + (k 1)(5)] =
25(3 + (123))
2
19
Suma geomtrica:
Recordemos la frmula de la sucesin geomtrica:
ak = a1r k 1
Llamemos nuevamente
rS n = a k = a1 r + a1r 2 + a1 r 3 + ... + a1 r n
k =1
k =1
k =1
Por lo tan to :
n
(1 r ) S n = (1 r ) a k = a1 a1 r n , entonces
k =1
S n = ak =
k =1
a1 a1 r n
1 r
ak =
k =1
a1 (1 r n )
1 r
Entonces, conociendo el primer trmino y la razn de una sucesin geomtrica podemos conocer la suma de
sus trminos.
Ejemplo:
Sume los trminos de la sucesin geomtrica de primer trmino 3 y razn desde el 1ero hasta el 38:
38
a
k =1
38
1
= 3.( ) k 1
2
k =1
1
3(1 ( ) 38
2
=
1
1
2
Nota: observar que en ambos casos faltara resolver la cuenta, pero es slo una cuenta y no la
suma de 38 o 25 trminos. Observar tambin que estas expresiones son vlidas slo si se
suman los trminos de una sucesin aritmtica o geomtrica, a partir del primero.
20
Ejercicios:
1) Calcular las siguientes sumas de dos formas diferentes: a) aplicando la suma de una
sucesin geomtrica, b) aplicando las propiedades de la sumatoria vistas en 1.5
30
33
a ) 4i + 5
b) 3( j 1) + 2
i =1
j =1
45
c) 4 + 5(k 1)
k =1
2) Dada
c1 = 3
3) Dada
la
d ) 3t + 1
t =1
siguiente
y c n = 4 + c n 1
la
sucesin,
si n 2 , calcular
definida
c
k =1
siguiente
sucesin
en
forma
recursiva:
sus
primeros
trminos:
m
k
definida
s1 = 1, s 2 = 4, s 3 = 9, s 4 = 14,... calcular
por
t
s
j =1
30
1
a ) ( ) i 1
i =1 2
1
b) ( ) j
j =1 2
45
1
c) ( ) k +1
k =1 2
d ) 5.2 t 1
1
e) 4( ) k 1
3
k =1
t =1
d ) 2 .8 t
t =1
21
13) Una pelota de ping pong se lanza desde una altura de 16 mts. En cada rebote se eleva
verticalmente de la altura alcanzada en la cada previa.
a. A qu altura se elevar en el sptimo rebote?
b. Cul es la distancia total que la pelota recorri despus de ese tiempo?
14) Un mendigo le propuso a un avaro: durante este mes le dar a usted un peso el
primer da, dos pesos el segundo da, 3 el tercero y as sucesivamente. A cambio usted
slo me dar 1/1000 centavo el primer da, 2/1000 centavo el segundo da, 4/1000
centavo el tercero, y as sucesivamente.
El avaro acept entusiasmado y convinieron en realizar el pago a fin de mes. Cunto le
deber cada uno al otro al cabo de ese tiempo?
12) Tamiz de Sierpinsky. Modifica un tringulo equiltero utilizando la siguiente regla de
iteracin: trazar los segmentos que unen los puntos medios de los lados; borrar o sacar
el tringulo del medio del tringulo original de modo que:
* Los lados de los tringulos resultantes miden la mitad de la longitud de los lados del
tringulo original
* Permanecen tres tringulos congruentes entre s.
13) El mtodo de doble disminucin del saldo es un mtodo de depreciacin en el que, por
cada ao k=1,2,...n, el valor de una propiedad disminuye en una fraccin
Ak =
2
2
(1 ) k 1 de su costo inicial.
n
n
a. Si n= 5 , encuentra los 5 primeros trminos de la sucesin.
b. Demuestra que la sucesin dada es geomtrica.
c. Si el valor inicial de una propiedad es 100.000 pesos, cunto se habr devaluadp
despus de 3 aos?
d. Tomando un valor inicial V de una propiedad , indicar cunto se devala despus
de h aos.
22
Ejemplo 1
Consideremos la siguiente expresin:
n es par
1064 es par
P (n ) :
n +1> n
Q( n ) :
n es un nmero primo
S(n ) :
j =
E (n ) :
n 2 3n + 2 = 0
j =1
n(n + 1)
2
n2 + 1
n
k =1
n 2 3n + 2
Si P(n) es una funcin proposicional entonces, para cada nmero natural k dado, la
expresin P(k) es una proposicin. El conjunto de los naturales k para los cuales P(k) es
verdadera se denomina conjunto de verdad de P. Simblicamente:
V ( P) = {k N : P(k ) es verdadera}
23
Ejemplo 2
Encontremos el conjunto de verdad para cada una de las funciones proposicionales del
ejemplo anterior.
1 + 2 + 3 + ... + k =
k (a1 + a k ) k (k + 1)
=
2
2
Ejercicios:
1. Encuentre el conjunto V(P) para la funcin proposicional P(n) en los siguientes casos:
a.
b.
P (n ) :
P (n ) :
(3 + 5)n = 3 n + 5n
n < 10
c.
P (n ) :
n 2 = 3n 2
d.
P (n ) :
n 3 + 11n = 6n 2 + 6
2. Encuentre en cada uno de los siguientes casos el valor de verdad de P(1), P(2), P(3):
a.
b.
P (n ) :
P (n ) :
2 + 6 + 10 + ... + (4n 2) = 2n 2
4 + 8 + 12 + ... + 4n = 2n(n 1)
c.
P (n ) :
a 5 a n = a5 + n
d.
P (n ) :
9 n 1 es divisible por 4
e.
P (n ) :
4n 1 es divisible por 3
Las funciones proposicionales de las que nos ocuparemos sern aqullas que expresen una
propiedad interesante o til referida a los nmeros naturales. En esos casos nuestra intencin
ser determinar si P(n) es verdadera independientemente de cul sea el nmero n o, si por el
contrario eso no sucede.
Esto es, nos interesa saber si, para una funcin proposicional P(n) dada, se verifica V(P)= N, o
bien V(P) N.
Ejemplo 3
a) Hemos visto que para una progresin geomtrica de razn r y primer trmino a0 la suma de
a (1 r n )
los n primeros trminos es igual a 0
. Para la funcin proposicional P(n): la suma de los
1 r
primeros n trminos de una sucesin geomtrica de razn r primer trmino a0 es igual a
a0 (1 r n )
, tendremos V(P)= N.
1 r
b) Consideremos la funcin proposicional siguiente:
24
Ejercicios:
3. D dos ejemplos de funciones proposicionales que sean teoremas sobre los nmeros
naturales.
25
1= 1
1+ 3 = 4
1+ 3 + 5 = 9
1 + 3 + 5 + 7 = 16
1 + 3 + 5 + 7 + 9 = 25
Cul es la conjetura sugerida por las igualdades anteriores? Podra decidir si es un teorema?
Cmo lo hara?
6. Considere la siguiente funcin proposicional:
P(n): Si n es un nmero par, entonces n 2 es un nmero par.
Cmo hara para decidir si V(P)=N ?
Es importante recordar en este punto que las proposiciones pueden tener conectivos.
Los conectivos son : y, o, no o no es cierto que , entonces, si y solo si, cuyas
simbolizaciones son : , , , ,
Debemos tener en cuenta entonces como analizar el valor de verdad de una proposicin con
conectivos, por ejemplo :
El 2 es un nmero par o el 7 es mltiplo de 3
es una proposicin verdadera, ya que es de la forma
p , y p es verdadera.
Para probar entonces que la proposicin del ejercicio 6 es verdadera para todos los naturales,
asumimos el antecedente verdadero y queremos ver que el consecuente tambin tiene
que ser verdadero. Es decir queremos ver que el caso de antecedente verdadero y
consecuente falso no puede darse.
Suponemos entonces que n es un nmero par cualquiera, es decir n=2k, para algn entero k.
Entonces n 2 = (2k)2 =2.2.k.k = 2 (2.k.k) , siendo 2.k.k un nmero entero, por lo tanto n 2
puede escribirse como 2 por un entero y en consecuencia es par.
Partimos de suponer el antecedente verdadero y llegamos a que el consecuente tambin tiene
que serlo, por lo tanto queda probado que el condicional es verdadero para todo n natural.
26
La sucesin de los nmeros naturales puede describirse de una manera bastante sencilla, tal
como lo hemos hecho antes:
El primer elemento es el 1.
Si n es un natural entonces (n+1) tambin es un nmero natural.
El principio de induccin afirma que cualquier subconjunto de los naturales que posea esas
mismas propiedades es necesariamente igual a N.
Lo enunciamos:
Si A es un subconjunto de N que verifica:
1 es un elemento de A.
Si n es un elemento de A entonces n + 1 tambin es un elemento de A
entonces A = N
P(k+1) es verdadera.
Ejemplo 4
En el ejercicio 33 se peda formular una conjetura sobre la suma de los primeros n nmeros
impares, y demostrarla. Eso puede hacerse mediante la frmula de la suma de una progresin
aritmtica (cada nmero impar se obtiene sumando dos al anterior). Hagmoslo ahora usando
el principio de induccin:
Conjetura:
P (n ) :
1 + 3 + 5 + ... + (2n 1) = n 2
Vamos a mostrar que el conjunto de verdad de P(n) son todos los naturales. Para ello debemos
ver dos cosas:
Primero: P(1) es verdadero (esto nos dice que 1 V (P ) )
Segundo: Si suponemos P(k) verdadero, entonces P(k+1) tambin es verdadero.
Escribimos P(1):
1 = 12
es obviamente verdadera.
Supongamos que para cierto k, P(k) es verdadera, esto es lo que llamamos hiptesis en una
demostracin, en este caso debido al principio de induccin la llamaremos hiptesis inductiva.
Tendremos entonces:
27
P (k ) :
1 + 3 + 5 + ... + (2k 1) = k 2
es verdadera
P (k + 1) :
Sabemos que:
1 + 3 + 5 + ... + (2k 1) = k 2
Si sumamos 2(k + 1) 1 = 2k + 1 a ambos miembros obtenemos:
1 + 3 + 5 + ... + [2(k + 1) 1] = ( k + 1)
Hemos mostrado entonces que si P(k) es verdadera, tambin lo es P(k+1). Como P(1)
tambin es verdadera, obtenemos que P(n) es verdadera para todo n natural.
Ejemplo 5
1
1
1
,
, . . .,
,. . .
1 2 2 3
i (i + 1)
Consideremos la sucesin
n
j ( j + 1)
Sea
j =1
n=1
j =1
3
n=3
1
1
1
=
=
j ( j + 1) 1(1 + 1) 2
j ( j + 1) = 1(1 + 1) + 2(2 + 1) = 3
; n=2
j =1
j =1
3
n=4
P(n):
j ( j + 1)
j =1
n
.
(n + 1)
pero . . . cmo lo demostramos? Obviamente no es posible considerar uno a uno todos los
casos y est claro que, por enorme que sea la cantidad de casos analizados esto no constituira
demostracin alguna.
Veamos . . .
28
j ( j + 1) = 1(1 + 1) = 2
es verdadera
j =1
P(k+1):
=
tambin lo es.
(k + 1)
k +2
j =1 j ( j + 1)
j =1 j ( j + 1)
k
1
k
Suponemos P(k):
=
verdadera, entonces:
(k + 1)
j =1 j ( j + 1)
k
P(k):
Usamos la
hiptesis
inductiva
k +1
j =1
k
1
1
1
k
1
= (
=
+
=
)+
j ( j + 1)
(k + 1)(k + 1 + 1) k + 1 (k + 1)(k + 1 + 1)
j =1 j ( j + 1)
k ( k + 2) + 1
k 2 + 2k + 1
(k + 1) 2
k +1
=
=
=
(k + 1)(k + 2) (k + 1)(k + 2) (k + 1)(k + 2) k + 2
n
j ( j + 1)
j =1
n
(n + 1)
es cierta para n
igual a algn natural k, vimos que entonces tambin es cierta para n igual al natural
k
j ( j + 1) =
j =1
k
(k + 1)
1) y 2) demuestra que
j ( j + 1)
j =1
n
(n + 1)
se
naturales.
La igualdad se cumple para el 1, y entonces, como hemos visto en el segundo paso, se
debe cumplir tambin para el siguiente del 1,(ya que k es un natural cualquiera, en
particular puede ser el 1) que es el 2. Como se cumple para el 2, se cumple tambin para
el siguiente del 2. Como se cumple para el 3 . . .
Esto es lo que afirma el principio de induccin.
Ejemplo 6
Utilizaremos el principio de induccin matemtica para demostrar que
1 + 2 + 4 + 8 + . . .+ 2n1 = 2n 1 , para todo n1
Llamemos P(n) al enunciado que queremos demostrar.
1. Debemos comprobar que P(1) es verdadero (o sea, que el enunciado es verdadero si n
= 1)
En efecto,
si n = 1 ,
1 + 2 + 4 + 8 + . . .+ 2n1 = 1
y tambin
2n 1 = 1
29
= 2k+1 1 es
1 + 2 + 4 + 8 + . . .+ 2k1 = 2k 1
= 2k 1 + 2k+11
= 2 . 2k 1
1 + 2 + 4 + 8 + . . .+ 2k1 + 2k+11
= 2k+1 1
P(n0) es verdadero
Si P(k) es verdadero para algn k n0 entonces P(k+1) es tambin
verdadero,
30
P(n):n ! 2n1
Conjetura:
Haga una tabla para explorar la verdad o falsedad de esta conjetura para algunos
valores particulares de n.
Utilizaremos el principio de induccin para demostrar que, para todo natural n 1 se verifica
que P(n) es verdadera.
Tenemos: P(n) : n! 2n1
1) P(1) es verdadero
En efecto :
si n = 1 , es n! = 1 y 2n1 = 20 = 1
(k+1)!
Por
definicin
de factorial
Porque
suponemos
que k! 2k1
= (k+1) . k!
(k+1) . 2
(k+1)! 2
Tenemos pues:
Porque k +
1 2 ( ya
que k 1)
k1
2.2
k1
= 2
k+11
k+11
EJERCICIOS
7. Utilizando el principio de induccin matemtica, demostrar las siguientes afirmaciones.
a) 2 + 4 + 6 + . . . + 2n = n (n + 1)
para todo n 1.
n(n + 1)(2n + 1)
6
n 2 (n + 1)2
4
c)
i
i =1
d)
i
i =1
, para todo n 1.
, para todo n 1.
e) 1 + 2n < 3 n , si n 2
f)
2n + 1 < 2n , n = 3 , 4 , . . .
g) 9 n 1
31
h) 7 n 1
i)
6.7
j)
i i! = (n + 1)!1
i =1
n
k)
i (i + 1) =
i =1
n+1
l)
11
m)
n( n + 1)( n + 2)
3
es mltiplo de 5 , para n 1
j =0
n)
k =0
t
o)
rk =
k =0
r t +1 1
r 1
a) (2j-1)
j=0
46
b) (6k+1)
k=5
37
C)
(18k+3)
k = 20
89
d)
i=7
i i!
2
32