TP N1: Induccin Completa

Principio de Induccin Completa

Sea Pn una funcin proposicional, donde n N . Si n0 es un nmero natural tal que:

1- La proposicin Pn0 es verdadera
2- Para todo natural k no , la verdad de Pk implica la verdad de Pk 1
Entonces se puede concluir que Pn es verdadera para todo natural n n0 .

Ejercicios:

1) Pruebe por induccin matemtica que se cumple que:

a- 3 + 7 + 11 + + 4 1 = (2 + 1)

b- 3 + 5 + 7 + + (2 + 1) = ( + 2)

c- 1 + 3 + 5 + + (2 1) = 2

d- 5 + 9 + 13 + + 4 + 1 = (2 + 3)

2) Demostrar que la suma de los cubos de los n primeros nmeros naturales es igual a

n 2n 12
.
4

3) Demostrar que si n es un entero positivo, son vlidas las siguientes igualdades:

a) 13 33 53 ... 2n 13 n 2 2n 2 1
nn 1n 2
b) 1.2 2.3 3.4 ... nn 1
3
n
7 n1 7
c) 7i 6
i 1
n
1 n
d) j ( j 1) n 1
j 1

n
nn 12n 1
e) k
k 1
2

6
n
n2
2i 2
i
f)
i 1 2n

TP N1-Alg. y Geom. II -2 Ao-Prof. De Matemtica ISFD 168. Prof. Vzquez, Mario -Ao 2017- Pg. 1