Está en la página 1de 24

PARTE 5 Principio de Inducci on Matem atica

5.1 Axioma de Inducci on Sea A un subconjunto del conjunto de los n umeros naturales N que cumple las dos siguientes condiciones: 1. 1 A. 2. (k N)(k A k + 1 A). Entonces A = N. Ejemplo 5.1 Considerar la siguiente proposici on: Para todo n umero natural n, la expresi on n(n +1) es un n umero par. Demostraci on por Inducci on: Demostraremos que esta proposici on es verdadera usando el axioma de inducci on. Consideremos el conjunto A = {k N/k (k + 1) es un n umero par }. Observamos que la proposici on es verdadera si y solo si A = N. Para esto, debemos probar que el conjunto A cumple las condiciones 1 y 2 del Axioma de Inducci on.
1

Paso 1: Demostraremos primero que 1 A. Para esto debemos probar que si k = 1, entonces el n umero k (k + 1) es par, es decir, que 1(1 + 1) es un n umero par. Como 1(1 + 1) = 2, se concluye que 1 A. Paso 2: Ahora debemos probar que si n es cualquier n umero natural que pertenece a A, entonces n + 1 A. Es decir, debemos probar que si n(n + 1) es un n umero par, entonces (n + 1)((n + 1) + 1) = (n + 1)(n + 2) es tambien par. Para demostrar esto, usamos la hip otesis de inducci on, es decir que n(n + 1) es par, lo que equivale a que existe t N tal que n(n + 1) = 2t. Observamos que (n + 1)(n + 2) = (n + 1)n + 2(n + 1). Pero esto, usando la hip otesis de inducci on, es igual a 2t + 2(n + 1) = 2(t + n + 1). Luego (n + 1)(n + 2) es un n umero par. Ya que se cumplen las condiciones 1 y 2 del Axioma de inducci on, concluimos que A = N, lo que equivale a que la proposici on es verdadera. Ejemplo 5.2 Considerar la siguiente proposici on: La suma de los n primeros n umeros naturales es igual a
n(n+1) . 2

Demostraremos que esta proposici on es verdadera usando el axioma de inducci on.


2

Consideremos el conjunto k (k + 1) }. 2 Como en el Ejemplo 5.1, la proposici on es verdadera si y solo si A = N. Para esto, debemos probar que el conjunto A cumple las condiciones 1 y 2 del Axioma de Inducci on. A = {k N/1 + 2 + 3 + ... + k = Paso 1: Demostraremos primero que 1 A. Para esto debemos probar que cuando k = 1, la suma de los n umeros naturales de k(k+1) 1 hasta 1 es , lo que para k = 1 es igual a 1. Entonces, 2 efectivamente, cuando sumamos los n umeros naturales a partir de 1, y nos detenemos en 1, el resultado es 1. De aqui, 1 A. Paso 2: Ahora debemos probar que si n es cualquier n umero natural que pertenece a A, entonces n + 1 A, es decir, debemos probar que la suma de los primeros n + 1 n umeros naturales es igual a (n + 1)((n + 1) + 1) . 2 La siguiente es la demostraci on de este hecho: Observemos que la suma de los primeros n + 1 n umeros naturales es igual a la suma de los n primeros mas n + 1, de esta manera, usando la hipotesis de inducci on tenemos que: n(n + 1) + (n + 1). 2 +1)+1) , que es lo Haciendo la suma anterior el resultado es (n+1)((n 2 que deseabamos probar. De esta manera n + 1 A y esto, usando el axioma de inducc on, demuestra lo que deseabamos. 1 + 2 + 3 + ...n + (n + 1) =
3

Gu a 5 de Ejercicios

1) Demuestre: n N, n(n + 1) es un n umero par. 2) Demuestre que 2 es un factor de n2 + 5n para todo n umero natural. 3) Demuestre que: n N, 3+7+11+.........+(4n1) = n(2n+1). 4) Demuestre que:
1 n(n + 1)(n + 2). n N, 1 2 + 2 3 + 3 4 + ....... + n(n + 1) = 3

5) Demuestre que: n N, 2 + 22 + 23 + ......... + 2n = 2(2n 1). 6) Demuestre que: n N, 1 + 3 + 5 + ......... + (2n 1) = n2 . 7) Demuestre que: n N, 1 + 33 + 53 + ......... + (2n 1)3 = n2 (2n2 1).

8) Demuestre que: n N, (n3 + 2n) es m ultiplo de 3. 9) Demuestre que: n N, 2n+4 (n + 4)2 . 10) Demuestre que: n N, 2n 1 + n. 11) Demuestre que: 1 2 3.......n > 2n para n N,con n 4. 12) Demuestre que: n N, 1 + 21 + 31 + ..... + n(n1+1) = 12 3 4 13) Demuestre que: n N, 1 + 21 + 31 + ..... + n(n1+2) = 13 4 5
4
n . n+1

n(3n+5) . 4(n+1)(n+2)

14) Demuestre que: n N, an bn es divisible por a b. 15) Demuestre que: n N, p N, n4 + 2n3 + n2 = 4p. 16) Demuestre que: n N, 10n + 3 4n+2 + 5 es divisible por 9. 17) Demuestre que: n N, 24n 1 es divisible por 15. 18) Demuestre que: n N, 22n + 5 es divisible por 3. 19) Demuestre que: n N, 32n 9 es divisible por 8. 20) Demuestre que: n N, 1 + 7 + 13 + ... + (6n 5) = n(3n 2). 21) Demuestre que si n es un n umero natural impar, entonces 2n +1 es divisible por 3. 22) Demuestre que los n umeros de la forma un = 22n+1 9n2 +3n2 son divisibles por 54, n N.

PARTE 6 Sucesiones y Sumatorias

Denici on 6.1.1 Dada una funci on f : N , llamaremos sucesi on a su recorrido, que denotaremos por (fn ), donde fn es la imagen de n N. Sea (an ) una sucesion. La suma de los primeros n terminos de esta sucesion la denotaremos por
n

a1 + a2 + a3 + ... + an =
k=1

ak .

En diversos problemas, la suma de los terminos de una sucesi on no empieza necesariamente desde el primer t ermino, por lo que para 1 < m n denimos:
n n m1

ak =
k=m k=1

ak
k=1

ak .

Proposici on 6.1.1 Sean (ak ) y (bk ) sucesiones arbitrarias, y . Entonces, n N se cumplen las siguientes igualdades:

1.
k=1 n

ak + b k =
k=1 n

ak +
k=1

bk .

2.
k=1 n

ak =
k=1

ak .

3.
k=1 n

1 = n. (ak+1 ak ) = an+1 a1 (propiedad telesc opica.


k=1

4.

La demostraci on de esta Proposici on se deja como ejercicio. Usar Inducci on. Ejercicio 6.1 Demuestre por inducci on las siguientes f ormulas:
n

1)
k=1 n

k2 =

n(n+1)(2n+1) . 6

2)
k=1

k 3 = ( n(n2+1) )2 .

Observaci on 6.1.1 Se pueden demostrar las f ormulas del Ejercicio 6.1 de manera constructiva, usando las propiedades de las sumatorias vistas en la Proposici on 6.1.1, de la siguiente manera: Sea k un n umero natural arbitrario. Entonces: (k + 1)3 = k 3 + 3k 2 + 3k + 1.
7

De aqui: (k + 1)3 k 3 = 3k 2 + 3k + 1. Asi, tenemos que:


n n

[(k + 1) k ] =
k=1 k=1

(3k 2 + 3k + 1).

Usando la Proposici on 6.1.1 y el Ejercicio 5.2 obtenemos:


n n n

(n + 1) 1 = 3
k=1 n 3

k +3
k=1

k+
k=1

(n + 1) 1 = 3
k=1

k2 + 3

n(n + 1) + n, 2

de donde se obtiene que:


n

3
k=1

k 2 = (n + 1)3 1 3
n

n(n + 1) n. 2

De aqui despejamos
k=1 n

k 2 , obteniendo la f ormula n(n + 1)(2n + 1) , n N. 6

k2 =
k=1

Para obtener la segunda f ormula del Ejercicio 6.1.1 de manera constructiva (usando los resultados anteriores ya probados por inducci on), consideramos el desarrollo de la expresi on (k + 1)4 , los resultados anteriores y tambien la f ormula obtenida recien. Se podr a obtener una f ormula para la suma
n

km,
k=1

conociendo las sumas

ki,
k=1

para 1 i < m?

Gu a 6 de Ejercicios

1) Exprese las siguientes sumas en t erminos de sumatorias: a) 3 + 6 + 9 + 12 + 15 + 18. b) 8 + 10 + 12 + 14 + 16. c) 2 + 6 + 10 + 14 + 18 + 22. d) 12 + 32 + 52 + + 312 . e) 1 3 + 3 5 + 5 7 + + 39 41. f) 2 5 + 5 8 + 8 11 + + 29 32. g) 12 22 + 32 42 302 . h) 11 + 21 + 31 + . 2 3 4 2) Escriba los tres primeros t erminos y el u ltimo de: a) b) c)
n k k=2 k+1 . n k i=1 k+1 . n i=1 (3i

4).

3) Calcule las siguiente sumatorias: a) b) c) d) e) f) g)


40 i=1 (2i 1). 50 2 i=2 (i 1). n 3 j =1 (3j 2) . n1 2 j =3 j . n i=1 i(i + 1)(i + 40 k 2 k=1 (1) k . 7 2 j =1 (3j 4) .

2).

10

h) i) j) k) l) m) n) o)

n j =1 (n k )(k 1). n k=1 k (k + 1). n k+1 2 k . k=1 (1) p+r k+1 (2k 1)2 . k=p (1) 62 2 k=11 k . 49 k=13 (k + 1)(2k + 3). n 2 k=7 (n k 8). 2n 2 i=1 i (2i + 3).

4) Determine n de tal manera que se cumpla: 2n n 2 2 k=n+1 (k 48k ) = 2 k=1 (k 48k ). 5) Calcule la suma S = 4 7 + 7 12 + 10 17 + + 157 262. 6) Calcule la suma de todos los m ultiplos positivos de 17, menores de 1000. 7) Calcule hasta n t erminos la suma: 1 22 + 2 32 + 3 42 + 8) Calcule
n i=1

log (1 +

1 ). k2 +2k

9) Calcule hasta n t erminos las sumas indicadas: a) 2 5 + 5 8 + 8 11 + . b) 3 6 + 5 10 + 7 14 + . 10) Determine el valor de n tal que se cumpla la igualdad:
15

(3k n)2 = 14100.


k=1

11

11) Encuentre una f ormula para la suma


n k

i.
k=1 i=1

12

PARTE 7 Progresiones

Denici on 7.1 Sea (ai ) una sucesi on. Entonces: 1. (ai ) es una progresi on aritm etica (PA) si existe d tal que para todo i se cumple que ai+1 ai = d. El n umero d se llama diferencia de la PA. 2. (ai ) es una progresi on geom etrica (PG) si ai = 0 para todo i, +1 = r. El y existe r y tal que para todo i se cumple que ai ai n umero r se llama raz on de la PG. 3. (ai ) es una progresi on arm onica (PH) si ai = 0 para todo i y 1 la sucesi on ( ai ) es una PA. Ejercicio 7.2 Sea (ak ) una PA con diferencia d. Demuestre que para todo k 1 se tiene que: ak = a1 + (k 1)d. Ejercicio 7.3 Encuentre una f ormula para la suma de los primeros n t erminos de una PA (ak ) con diferencia d.
13

Usando Ejercicio 7.3, y las propiedades de las sumatorias, tenemos que:


n n

ak =
k=1

[a1 + (k 1)d]
k=1 n n

= a1
k=1

1+d
n

(k 1)
k=1 n

= a1 n + d = a1 n +

kd
k=1

k=1 d n(n2+1)

dn

= n[a1 + d (n+1) d] 2 = = = =
n [2a1 2 n [2a1 2 n [a 2 1 n (a1 2

+ d(n + 1) 2d] + d(n 1)]

+ (a1 + d(n 1))] + an ).

Asi, tenemos que, para todo n umero natural n se cumple la f ormula:


n

ak =
k=1

n (a1 + an ). 2

Ejercicio 7.3: Enuncie y demuestre una f ormula an aloga a la del Ejercicio 7.2, y luego, encontrar una f ormula para la suma de los primeros n t erminos de una PG (ak ) con raz on r.

14

Gu a 7 de Ejercicios

1) La suma de los extremos de una progresi on aritm etica de 12 t erminos es 148 y el quinto t ermino es 56. Calcule el octavo t ermino. y el 2) En una progresi on aritm etica, el quinto t ermino es 24 5 6 3 s eptimo t ermino 90 4 . Calcule el sexto t ermino y la diferencia. 3) Se cancel o una deuda de modo que el primer pago fue de 50.000 pesos y cada pago siguiente aumentaba en 15.000 pesos. El u ltimo pago fue de 230.000 pesos. Cu al era la deuda? y En cu antos pagos cancel o? 4) Encuentre tres n umeros en progresi on aritm etica, cuya suma es 24 y su producto 440. 5) Calcule la suma de todos los enteros comprendidos entre 100 y 800 que sean m ultiplos de 3. 6) Calcule el quinto t ermino y la suma de los siete primeros t erminos 1 1 2 de la progresi on geom etrica 2 , 3 , 9 , ..... 7) El quinto t ermino de una progresi on es 81, y el segundo t ermino es 24. Escriba la progresi on. 8) Un jugador apuesta en el primer juego 500 pesos y como perdiera, duplic o la apuesta en el segundo juego perdiendo nuevamente. Contin ua duplicando la apuesta hasta que en el octavo juego apost o todo el dinero que le quedaba. Cu anto apost o en el u ltimo juego? y Cu anto dinero perdi o? 9) En cierto cultivo las bacterias se duplican cada 20 minutos. Cu antas veces el n umero original de bacterias hay en el cultivo al cabo de 2 horas, suponiendo que ninguna desaparece?
15

10) La suma de cuatro enteros en progesi on aritm etica es 24 y su producto es 945. Determine los n umeros. 11) La suma de tres n umeros en progresi on geom etrica es 14. Sabiendo que si se incrementan los dos primeros en una unidad y se disminuye en la misma cantidad el tercero, los n umeros que resultan forman una progresi on aritm etica. Determine la progresi on geom etrica. 12) Determine el octavo t ermino de la progresi on arm onica 1 , 1 , 1 , ...... 3 6 9 13) Determine los valores de x e y sabiendo que x, 4, y est an en progresi on aritm etica, y que y, 3, x est an en progresi on arm onica. 14) Tres n umeros est an en progresi on arm onica, siendo el tercero el doble del primero, si el primer n umero se disminuye en 1, 1 el segundo se aumenta en 3 y el tercero se aumenta en 5, los resultados quedan en progresi on geom etrica. Cu ales son los tres n umeros?. 15) Tres automovilistas han partido del mismo punto para recorrer una distancia de 910 Km; el primero ha recorrido 70 Km diarios; el segundo ha hecho 10 Km el primer d a, pero ha aumentado cada d a su trayecto en un n umero igual de kilometros; el tercero a partir del segundo d a, ha disminuido su marcha en 5 Km cada d a. Sabiendo que han llegado todos el mismo d a se pide cu antos d as han tardado y cu antos kil ometros han recorrido el u ltimo d a, el segundo y el tercer viajero. 16) Si logk x, logm x, logn x est an en progresi on aritm etica. 2 logk m muestre que n = (kn) . De-

17) Un objeto cae de una altura de 3600 pies sobre la tierra , cae 16 pies en el primer segundo, 48 pies en el segundo, 80 pies en

16

el tercer segundo, etc. Encuentre el tiempo requerido por el objeto para llegar a la tierra. 18) Cu antos t erminos de la progresin 6, 10, 14,... deben tomarse para sumar 1920? 19) Halle la suma de todos los enteros comprendidos entre 84 y 719 que sean m ultiplos de 5. 20) Encuentre tres n umeros en progresi on aritm etica sabiendo que la suma del primero y el tercero es 12 y que el producto del primero por el segundo es 24. 21) La suma de los tres primeros n umeros de una progresi on geom etrica es 26 y la suma de los seis primeros t erminos es 726. Determine el t ermino n- esimo de dicha progresi on. 22) Determine si la sucesi on -1, -4, 2 es una progresi on aritm etica, geom etrica o arm onica.
1 23) Si b , 1 , 1 est an en progresi on aritm etica, Demuestre que a, a 2b bc b, c est an en progresi on geom etrica.

24) Encuentre la suma de todos los n umeros entre 14 y 84 inclusive, extrayendo los multiplos de 3. 25) Tres n umeros estan en progresi on geom etrica, si el segundo se aumenta en 8 los n umeros quedan en progresi on aritm etica, pero si en esta u ltima el u ltimo se aumenta en 64 la progresi on vuelve a ser geom etrica. Encuentre los n umeros. 26) Encuentre los cinco primeros elementos de una progresi on geom etrica en la cual a2 = 4 y a5 = 32. 27) Tres n umeros positivos forman una progresi on geom etrica. La suma de estos n umeros es igual a 26 y la de sus inversos es 13 . 18 Encuentre los n umeros.
17

28) Entre los n umeros 32 y 500 inserte dos n umeros x e y, de tal manera que la sucesi on (32, x, y, 500) sea una progresi on geom etrica. 29) Encuentre una sucesi on geom etrica en la cual la suma de los tres primeros n umeros es igual a 3,5 y la suma de los cuadrados de estos n umeros es 5,25. 30) El primer t ermino de una progresi on geom etrica es igual a 2. La suma de los primeros 8 t erminos es 5 veces m as grande que la de los cuatro primeros. Calcule el noveno t ermino de esta sucesi on. 31) Encuentre todos los valores del par ametro a para los cuales existe un valor x, tal que los n umeros 51+x + 51x , a , 25x + 25x 2 (en este orden) forman una progresi on geom etrica. 32) La suma de los tres primeros n umeros que forman una progresi on geom etrica es 35. Si se disminuye el primer n umero en 2, el segundo en 3 y el tercero en 9, obtenemos los tres n umeros de una progresi on aritm etica. Encuentre estas progresiones y para cada una de ellas calcule la suma de los primeros 10 t erminos. 33) Los n umeros a, b, c forman una progresi on aritm etica y se sabe que a + b + c = 9. Los n umeros a2 , b 1, c 1 son parte de una progresi on geom etrica. encuentre estos n umeros.

18

PARTE 8 Teorema del Binomio

8.1 Teorema del Binomio Sean a y b n umeros reales arbitrarios. Nuestro objetivo ahora es encontrar el desarrollo de la expresion (a + b)n . El Tri angulo de Pascal nos permite conocer los coecientes en el desarrollo para n 1 mediante el siguiente arreglo de n umeros:

n=1 n=2 n=3 n=4 n=5 n=6 . .

1 1 1 1 1 . . . . . . . . . . . . 3 2

1 1 3 1 1 5 . . . . . . 1 . . . . . . . . .

4 6 4 5 10 10 . . . . . . . . . . . . . . . . . .

Otra forma de conocer los coecientes en el desarrollo de una expresi on del tipo (a + b)n , es el Teorema del Binomio. Antes debemos dar las siguientes deniciones: Denici on 8.1.1 1) Dado un n umero cardinal n 0 se dene el factorial de n como el n umero
19

n! =

1 (n-1)!n

si n = 0 o n = 1 si n > 1.

2) Para n umeros cardinales 0 k n se dene el coeciente binomial n sobre k como el n umero n k Proposici on 8.1.1 Sea n N y 0 k n. Entonces se cumplen las siguientes igualdades: 1. 2. 3. 4. 5.
n n n 0 n 1 n k n k

n! . (n k )!k !

= 1. = 1. = n. = +
n nk n k+1

. =
n+1 k+1

La demostraci on de esta Proposici on queda como ejercicio para el lector. Teorema 8.1.1 (del Binomio o de Newton) Para a y b n umeros arbitrarios, y cualquier n N, se tiene que

20

(a + b) =
k=0

n nk k a b . k

La demostraci on de este Teorema se deja como ejercicio para el lector (usar inducci on).

21

Gu a 8 de Ejercicios

1) Calcule: a) b) c) d) e) f)
5 . 3 20 . 2 n! . (n1)! a!(a+b2)! . (a2)!(a+b)! (2n+1)! . (2n1)! (n+1)!(n1)! . n!

2) Calcule n : a)
n 4 n 3

= =

b) 7

n+1 . 5 6 n+1 3

3) Escriba y simplique los 5 primeros t erminos de: a) (1 + x)20 . b) (x 3 + y 3 )11 . c) (a b + b a)7 . 4) Demuestre que: 5) Demuestre que:
k=0 n+1 k n
1 1

=
n+k k

n k1

+
2n+1 n+1

n k

6) Encuentre el sexto t ermino del binomio (x2 2y )11 .


a +x )10 . 7) Determine el t ermino central del binomio ( x a 3y 10 x +2 ) . 8) Obtenga el t ermino que contiene y 4 en el binomio ( 2 3y x

22

9) Determine el (o los) t ermino(s) central(es) en el binomio x2 ( 3y 3 )9 . y 10) Demuestre que el coeciente del t ermino central del binomio (1+x)2n es igual a la suma de los coecientes de los dos t erminos 2n1 centrales del binomio (1 + x) . 11) El segundo, tercero y cuarto t ermino del desarrollo del binomio n (x + y ) son 240, 720 y 1080 respectivamente. Determine x,y,n. 12) Encuentre una relaci on entre r y n , para que los coecientes de los t erminos de lugares 3r y (r+2) en el desarrollo de (1 + x)2n . sean iguales. 13) Encuentre el valor de k si los coecientes de xk y de xk1 en el desarrollo del binomio (3x + 2)19 son iguales. 14) Encuentre el coeciente de xn , en (1 x + x2 )(1 + x)2n+1 . 15) Resuelva la ecuaci on
2(x1)!+(x+1)! x!(x1)!

= 13.

23

BIBLIOGRAFIA 1) C. Cvitanic y otros, Elementos de Algebra, Editorial de la Universidad de La Serena, 1997.

24

También podría gustarte