MA265 - Matemtica Discreta

1
Ejercicios de clase 2.3 Semana 2


1. Demostrar por induccin matemtica: 1 ), 1 ( 2 6 4 2 > + = + + + + n n n n

2. Demostrar por induccin matemtica: 1 ,
3
) 1 2 )( 1 2 (
) 1 2 ( 5 3 1
2 2 2 2
>
+
= + + + + n
n n n
n

3. Demostrar por induccin matemtica:
( )
1 ,
2
1
3 2 1
2
3 3 3 3
>
(

+
= + + + + n
n n
n

4. Demostrar por induccin matemtica:
1 1 1 1
......... , 1
1 2 2 3 3 4 ( 1) 1
+ + + + = >
+ +
n
n
n n n


5. Demostrar por induccin matemtica:
2 2 2 2
(2 1)(2 1)
1 3 5 ......... (2 1) , 1
3
+
+ + + + = >
n n n
n n

6. Demostrar por induccin matemtica:
( 1)( 2)
1 2 2 3 3 4 ......... ( 1) , 1
3
+ +
+ + + + + = >
n n n
n n n

7. Demostrar por induccin matemtica:
( 1)(4 1)
1 2 3 4 5 6 ......... (2 1)(2 ) , 1
3
+
+ + + + = >
n n n
n n n

8. Demostrar por induccin matemtica:
( 1)( 2)( 3)
1 2 3 2 3 4 3 4 5 ......... ( 1)( 2) , 1
4
+ + +
+ + + + + + = >
n n n n
n n n n

9. Demostrar por induccin matemtica: 11 6
n

es divisible entre 5, para toda n > 1

10. Demostrar por induccin matemtica: n n 2
3
+ es divisible por 3, para toda n > 1

11. Demostrar por induccin matemtica:
1
10 3 4 5
+
+ +
n n
es divisible por 9, para toda n > 1

12. Demostrar por induccin matemtica: 1 16 7
2
+ n
n
es divisible por 64, para toda n > 1

13. Demostrar por induccin matemtica:
4 2 4 2 4 2 4 2 4 2
1 2 3 4 5 6
+ + + + +
+ + + + +
n n n n n
es divisible por 13, para
toda n > 1
14. Demostrar por induccin matemtica:
2 2 2
2 3 5 + +
n n n
es divisible por 19, para toda n > 1

15. Demostrar por induccin matemtica: 7 6 8 +
n
es divisible por 5, para toda n > 1

16. Demostrar por induccin matemtica: 6 8 9 15 6 + +
n n
es divisible por 7, para toda n > 1