Está en la página 1de 1

Facultad de Ciencias Exactas y Naturales

Instituto de Matematicas
Taller n
umero uno de teora de n
umeros.

1. Demostrar que para todo n N se cumple.


12 + 22 + 32 + ... + n2 =

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

2. Demostrar la identidad de Bernoulli.


Si a + 1 > 0, entonces (1 + a)n 1 + na para todo n N.
3. Demostrar que las siguientes afirmaciones se cumplen para todo n N.
a)
n  
X
n
= 2n
i
i=0
b)
n
X
i=0

 
n
(1)
= 2n
i
i

c)
 
n
X
n
k
= n2n1
k
k=1
d)
 
n
X
i n
2
= 3n
i
i=0
4. Usando el algoritmo de la division demostrar:
a) Si n N, entonces n2 = 3k para alg
un k N o n2 = 3k + 1 para alg
un k N.
3
3
b) Si n N, entonces n = 9k para alg
un k N o n = 9k + 1 para alg
un k N o
3
n = 9k + 8 para alg
un k N.
5. Dados los enteros a, b, c y d demostrar las siguientes afirmaciones.
a) a|b si y solo si ac|bc para c diferente de cero.
b) Si a|b y a|c, entonces a2 |bc.
6. Demostrar que para todo n N se cumple:
a) 8|52n + 7.
b) 5|33n+1 + 2n+1 .