N1 S2
N1 S2
N1 S2
3. Encuentra todos los pares (a, b) de números enteros positivos tales que
a≤by
gcd(x, a) gcd(x, b) = gcd(x, 20) gcd(x, 22)
se cumpla para cada número entero positivo x.
4. Sean a, b y c números enteros positivos impares tales que a no es un
cuadrado perfecto y
1
13. Para un entero positivo n, sea S(n) la suma de sus dı́gitos en base 10.
Determine el entero positivo más pequeño n para el cual 4·S(n) = 3·S(2n).
14. Un entero n ≥ 1 es bueno si se cumple la siguiente propiedad: Si un entero
positivo es divisible por cada uno de los nueve números n+1, n+2, ..., n+9,
este también es divisible por n + 10. ¿Cuántos enteros buenos son n ≥ 1?
15. Considere una secuencia cuyo primer término es un entero positivo dado
N > 1. Considere la factorización de N en números primos. Si N es una
potencia de 2, la secuencia está formada por un solo término: N . En caso
contrario, el segundo término de la secuencia se obtiene intercambiando
el factor primo más grande p de N por p + 1 en la factorización prima.
Si el nuevo número no es una potencia de 2, repetimos el procedimiento
con el nuevo número. De lo contrario, la secuencia termina. Por ejemplo,
si el primer término de la secuencia es N = 300 = 22 · 3 · 52 , ya que su
mayor factor primo es p = 5, el segundo término es 22 · 3 · (5 + 1)2 =
24 · 33 .Repitiendo el procedimiento, el mayor factor primo de el segundo
término es p = 3 y luego el tercer término es 24 · (3 + 1)3 = 210 .
a) ¿Cuántos términos tiene la sucesión cuyo primer término es N = 2 · 3 ·
5 · 7 · 11 · 13 · 17 · 19 · 23?
b) Demuestre que si un factor primo p deja un resto de 1 cuando se divide
p+1
por 3, entonces es un numero entero que también deja un resto de
2
1 cuando se divide por 3.
c) Presentar un término inicial N menor que 1000000 (un millón) tal que
la secuencia que comienza en N tiene exactamente 11 términos.