UNIVERSIDAD TECNOLÓGICA DE PEREIRA

Ingeniería de Sistemas y Computación

INTRODUCCIÓN A LA INFORMÁTICA
EJERCICIOS II PARCIAL

1 - Probar para todo N que : 1.3+2.4+3.5+:::+n(n+2) = n(n+1)(2n+7)/6

2 - Demostrar que si n es un número impar, 7n + 1 es divisible por 8.
3 - Demuestre que para todo natural N, n5- n es divisible por 5.
4 - Demostrar que para todo N n2(n4 - 1); es divisible por 60
5 - Demostrar que para todo N n3 + 5n; es divisible por 6
6 - Demuestre que cualquier suma de dinero, múltiplo entero de mil pesos, mayor
o igual que 5:000 (Cinco mil pesos), puede ser descompuesta en billetes múltiplo de cinco
mil pesos y de dos mil pesos.

8 - Demuestre usando inducción que:

2 + 4+ 6 + 8+..........+ 2n = n(n+1)
10 - Muestre que para todo natural, n3 - n es múltiplo de 3 .
12 - Si n es natural, 22n+1 + 1 es divisible por 3
13 - Muestre que para todo n, 11n – 4n es divisible por 7.
15 - Demostración de que la expresión a 2 - n - 1 es divisible por a + 1
16 – Demostrar que si n > 1, entonces 2 2 n – 3 n – 1 es divisible por 9 .
17 – Mostrar que para todo N, 2 + 6 + 10 + ........... + ( 4 n – 2 ) = 2 n 2
18 - Mostrar que para todo N, 1  2 + 2  3 + ... + n ( n + 1 ) = n ( n + 1 ) ( n + 2 ) / 3
19 - Demostrar para n >1, 2 3 + 4 3 + ... + ( 2 n ) 3 = 2 n 2 ( n + 1 ) 2
21 -
 INDUCCIÓN MATEMÁTICA
1. Si n es un número natural, demuestre por inducción la veracidad o falsedad de:

a) (32n - 1) es divisible por 8.

b) 1 + 2 + 3 + · · · · · · · + n =
 c) 1 + 4 + 7 + · · · · · · · + (3n - 2) =

d) (n3 - n) es divisible por 3.

e) 13 + 23 + 33 + · · · · · · · + n3 =

g) 2 + 22 + 23 + · · · · · · · + 2n = 2(2n - 1)

h) 13 + 33 + 53 + · · · · · · · + (2n - 1)3 = n2(2n2 - 1)

i) (6n + 1 + 4) es divisible por 5.

j) 5n - 2n es divisible por 3.

k) xn - yn es divisible por x - y

l) Si n es un número natural impar, entonces n(n - 1) es divisible por

24.

m)

2. Probar cada una de las proposiciones siguientes, usando inducción matemática

b) n3 + 2n es divisible por 3.

c) n2 + 2 es divisible por 2

d) n(n + 1)(n + 2) es divisible por 3

e) n3 + 5n es divisible por 3.

f) a2n - b2n es divisible por a + b con a, b € Z y a + b 0

g) xn - yn es divisible por x + y

h) 1 + 3 + 5 + 7 + · · · · · · · · · + (2n - 1) = n2

i) 2 + 7 + 12 + · · · · · · · + (5n - 3) =
 j)

1. Demuestre que: para todo n 1.

2. Demuestre que: 2 + 6 + 10 + ... + (4n - 2) = 2n2 para todo n 1.

3. Demuestre que: para todo

n 1
4. Demuestre que: para todo n 1.