Algebra I Sumatorias e Inducci on

Eduardo Saavedra A. September 3, 2006

1.- Mediante propiedades de sumatoria e inducci on pruebe que:

(a)2 + 4 + 6 + ... + 2n = n(n + 1)

Entonces por propiedades tenemos:

n

2i = n(n + 1)
i=1 n

=2
i=1

i n(n + 1) 2

=2

= n(n + 1) Ahora por Inducci on... i)Debemos probar que para n = 1 la proposici on se cumple:
n

2i = n(n + 1)
i=1

2 1 = 1(1 + 1) => 2 = 2

ii) Si para n=1 se cumple entonces para un n = k debe cumplirse tambien:

k

2i = k (k + 1) : (Hipotesis)
i=1

iii) Finalmente debemos demostrar que para n = k + 1 debe funcionar la proposicion:

k+1

2i = (k + 1)((k + 1) + 1)
i=1 k+1

2i = (k + 1)(k + 2) : (Por demostrar)

i=1

Con esto ya tenemos lo que hay que demostrar... Entonces:

k+1 k k

2i =
i=1 i=1

2i + 2 (k + 1) , Y por hip otesis, sabemos que

i=1

2i = k (k + 1)

Sustituyendo queda: k (k + 1) + 2(k + 1), Factorizamos por k + 1 (k + 1)(k + 2), QED

(b)5 + 10 + 15 + ... + 5n =

5n(n + 1) 2

Entonces por propiedades tenemos:

n

5i =
i=1 n

5n(n + 1) 2 i

=5
i=1

=5

n(n + 1) 2 5 n(n + 1) = 2 Ahora por Inducci on... i)Debemos probar que para n = 1 la proposicion se cumple: 5n(n + 1) 5i = 2 i=1 5 1(1 + 1) 51= => 5 = 5 2
n

ii) Si para n=1 se cumple entonces para un n = k debe cumplirse tambien: k 5k (k + 1) : (Hipotesis) 5i = 2 i=1 iii) Finalmente debemos demostrar que para n = k + 1 debe funcionar la proposici on:
k+1

5i =
i=1 k+1

5(k + 1)((k + 1) + 1) 2 5(k + 1)(k + 2) : (Por demostrar) 2

5i =
i=1

Con esto ya tenemos lo que hay que demostrar... Entonces:

k+1 k k

5i =
i=1 i=1

5i +5 (k +1) , Y por hip otesis, sabemos que

i=1

5i =

5k (k + 1) 2

Sustituyendo queda: 5k (k + 1) + 5(k + 1) 2 5k (k + 1) + 10(k + 1) 2 5k (k + 1) + 10(k + 1) , Factorizamos por k + 1 2 (k + 1)(5k + 10) 2 (k + 1)5(k + 2) 2 5(k + 1)(k + 2) , QED 2

(c)1 2 + 2 3 + 3 4 + ... + n(n + 1) =

n(n + 1)(n + 2) 3

Entonces por propiedades tenemos:

n

i(i + 1) =
i=1

n(n + 1)(n + 2) 3

= = = = = = = =

(i2 + i) i2 + i

n(n + 1)(2n + 1) n(n + 1) + 6 2 n(n + 1)(2n + 1) + 3n(n + 1) 6 n(n + 1)[(2n + 1) + 3] 6 n(n + 1)[(2n + 4)] 6 n(n + 1)[2(n + 2)] 6 n(n + 1)(n + 2) 3 Ahora por Inducci on... i)Debemos probar que para n = 1 la proposici on se cumple:

n(n + 1)(n + 2) 3 i=1 1(1 + 1)(1 + 2) 1 (1 + 1) = => 2 = 2 3 i(i + 1) = ii) Si para n=1 se cumple entonces para un n = k debe cumplirse tambien: 6

i(i + 1) =
i=1

k (k + 1)(k + 2) : (Hipotesis) 3

iii) Finalmente debemos demostrar que para n = k + 1 debe funcionar la proposicion:

k+1

i(i + 1) =
i=1 k+1

(k + 1)((k + 1) + 1)((k + 1) + 2) 3 (k + 1)(k + 2)(k + 3) : (Por demostrar) 3

i(i + 1) =
i=1

Con esto ya tenemos lo que hay que demostrar... Entonces:

k+1 k

i(i + 1) =
i=1 k i=1

i(i + 1) + (k + 1) ((k + 1) + 1) , Y por hip otesis, sabemos k (k + 1)(k + 2) 3

que
i=1

i(i + 1) =

Sustituyendo queda: k (k + 1)(k + 2) + (k + 1) (k + 2) 3 k (k + 1)(k + 2) + 3(k + 1)(k + 2) , Factorizamos por (k + 1)(k + 2) 3 (k + 1)(k + 2)[k + 3] , QED 3

2.- Demuestre utilizando propiedades de la sumatoria y luego induccion que:

n

(2i 1)3 = 2n4 n2

i=1

a) Por propiedades de sumatoria:

Expandemos el cubo de binomio de la sumatoria, lo cual nos entrega:

n n n n n

(8i3 12i2 + 6i 1) =
i=1 n n n

8i3
i=1 n i=1

12i2 +
i=1

6i
i=1

1=

8
i=1

i3 12
i=1

i2 + 6
i=1

i
i=1

1,

Luego aplicando propiedades y sumas conocidas, llegamos a n(n + 1) 8 2

2

12

n(n + 1)(2n + 1) n(n + 1) +6 n = 6 2

2 [n(n + 1)]2 2 [n(n + 1)(2n + 1)]+3 [n(n + 1)]n, Factoricemos por n(n+1) n(n + 1)[2n(n + 1) 2(2n + 1) + 3] n n(n + 1)[2n2 + 2n 4n 2 + 3] n (n2 + n)[2n2 2n + 1] n [2n4 2n3 + n2 + 2n3 2n2 + n] n [2n4 n2 + n] n 2n4 n2 , Q.E.D

b) Por Inducci on:

i)Debemos probar que para n = 1 la proposici on se cumple:

n

(2i 1)3 = 2n4 n2

i=1

(2 1 1)3 = 2 14 12 => 1 = 1

ii) Si para n=1 se cumple entonces para un n = k debe cumplirse tambien:

k

(2i 1)3 = 2k 4 k 2 : (Hipotesis)

i=1

iii) Finalmente debemos demostrar que para n = k + 1 debe funcionar la proposicion:

k+1

(2i 1)3 = 2(k + 1)4 (k + 1)2 : (Por demostrar)

i=1

Con esto ya tenemos lo que hay que demostrar... Entonces:

k+1 k

(2i 1) =
i=1 k i=1

(2i 1)3 + (2k + 1)3 , Y por hip otesis, sabemos que

(2i 1)3 = 2k 4 k 2
i=1

Sustituyendo queda: 2k 4 k 2 + (2k + 1)3 2k 4 k 2 + (8k 3 + 12k 2 + 6k + 1) , Como en la demostracion esta (k +1)2 , formaremos este termino sumando ceros, sabemos que la forma este es k 2 2k 1.

2k 4 k 2 + (8k 3 + 12k 2 + 6k + 1), // 2k + 2k 1 + 1 2k 4 + (k 2 2k 1) + (8k 3 + 12k 2 + 8k + 2) 2k 4 (k + 1)2 + (8k 3 + 12k 2 + 8k + 2) 2k 4 + 8k 3 + 12k 2 + 8k + 2 (k + 1)2 2(k + 1)4 (k + 1)2 , Q.E.D

10

3.- Demostrar por induccion que n3 + 5n es divisible por 3

i)Como siempre, debemos corroborar para n = 1: 1+5=6, y 6 es divisible por 3 ii)Ahora para un n = k : k 3 + 5k = 3 c : (Hipotesis) Dejamos que c sea una constante cualquiera acompa nada de un 3, esto hace posible que cualquier c sea divisible por 3 iii)Ahora para un n = k + 1: (k + 1)3 + 5(k + 1) = 3c k 3 + 3k 2 + 3k + 1 + 5k + 5 = 3c , Ahora formemos la hipotesis k 3 + 5k + 3k 2 + 3k + 6 = 3c (k 3 + 5k ) + (3k 2 + 3k + 6) = 3c , Por hipotesis sabemos que (k 3 + 5k ) = 3c 3c + 3(k 2 + k + 2) = 3c , Como TODOS los terminos son multiplos de 3 Q.E.D

11

4.-Demostrar por induccion que (xn y n ) es divisible por (x y ) i)Corroboramos para n = 1: x y , en efecto es divisible por x y ii)Ahora para un n = k : (x y k ) es divisible por (x y ) : (Hipotesis)
k

iii)Ahora para un n = k + 1: (xk+1 y k+1 ) (xk x y k y ), Formemos la hipotesis... (xk x y k y ), //y k x + y k x (xk x y k x) + (y k x y k y ) x(xk y k ) + y k (x y ), Aqui tenemos a la hipotesis que es divisible por (x y ), y ademas un termino (x y ), por lo tanto Q.E.D

12