PRACTICA DIRIGIDA Nº3

1. Mencionar dos ejemplos de conjuntos inductivos y dos ejemplos de conjuntos no

inductivos.
2. Demostrar que ningún número natural coincide con su siguiente.
Es decir: n  , n  S (n) , S : función sucesor
3. Demostrar que la proposición "𝑥 − 𝑦 𝑒𝑠 𝑢𝑛 𝑓𝑎𝑐𝑡𝑜𝑟 𝑑𝑒 𝑥 𝑛 − 𝑦 𝑛 " es cierta para todo 𝑛 𝜖 ℕ.
(Esta proposición es frecuentemente escrita como "𝑥 𝑛 − 𝑦 𝑛 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 𝑥 − 𝑦")
4. Usar el principio de inducción matemática para demostrar que se cumple:

1
(4𝑛 − 1) es un entero para todo 𝑛 𝜖 ℕ.
3
5. Usando el método de inducción, pruebe que:

𝑛(𝑛+1)
a) 1 + 2 + 3 + … . . + 𝑛 = , n 
2

b) 1 + 3 + 5 + … . . +(2𝑛 − 1) = 𝑛2 , n 

c) 2 + 4 + 6 + … . . + 2𝑛 = 𝑛(𝑛 + 1), n 
6. Usando el método de inducción, pruebe que:
a) n 3  2n es divisible por 3.

b) Para cada n , (n2  5n) es divisible por 2.

 1 1 1 1 n
c)    ........   ; n 
1 2 2  3 3  4 n  (n  1) (n  1)
7. Probar por inducción matemática:

a) Sean a1 , a2 ,......, an 1,0] . Probar que:

(1  a1 )(1  a2 ).......(1  an )  1  a1  a2 ......  an

b) Probar que 3n  2n  20,  n  4, n 

c) Probar que 2  3  21  4  22  ...  n  2n2  (n  1)2n 1 , n  2, n 
 n 4  2n 3  n 2
d) Probar que  ,n
4
8. Demostrar que se cumple la igualdad de la siguiente serie
1 1 1 1 𝑛
+ + +⋯+ = ∀𝑛∈ ℕ
1×2 2×3 3×4 𝑛 × (𝑛 + 1) 𝑛 + 1
9. Dada la definición
a) 𝑓(1) = 𝑐 + 𝑑
b) 𝑓(𝑛 + 1) = 𝑐 + 𝑓(𝑛)
Determinar una fórmula para 𝑓(𝑛) y luego demostrarla por el principio de
inducción matemático y hallar 𝑓(29) + 𝑓(17).
10. Utilizando el método de inducción matemática, demostrar que:

sen2n x
cos x  cos 2 x  cos 4 x  ...cos 2n1 x  , n 
2n senx
11. Demostrar que 2n  n ! , si n es un número natural y n  4 .
12. Aplicar la inducción matemática para demostrar la validez de la proposición.
4n (2n)!
P(n) :  ; n  2, n 
n  1 (n!)2