Professional Documents
Culture Documents
Miscelnea de Problemas
Emerson Soriano
Lista 3
Para cada entero positivo k , sea r(k) la suma de los residuos al dividir k
por 1, por 2, ... , por n. Por ejemplo, r(7) = 0 + 1 + 1 + 3 + 2 + 1 + 0 = 8. Demuestre que
existen innitos enteros positivos n tal que r(n) = r(n + 1).
Problema 2.
Problema 7.
a2n1
a2n2
Problema 10.
Sea f : Z+ {0, 1} Z+ una funcin denida por f (n) = mcm [1, 2, ... , n].
Demuestre que para todo entero n 2, existen n enteros positivos consecutivos para los
cuales f es constante.
Problema 11.
Problema 12.
Todo subconjunto de n+1 elementos de {1, 2, ... , 2n} tiene dos elementos distintos
cuya suma es un nmero primo.
El conjunto {2n + 1, 2n + 2, ... , 2n + 2003} no contiene ningn elemento que sea
nmero primo.
Problema 14.
+
Encuentre todas las funciones f : Z+
0 Z0 tales que