Teoría de números

Número primo: Un número entero a es primo si tiene exactamente cuatro divisores

enteros: a, -a, 1, y -1.
Número compuesto: Número entero que tiene más de cuatro divisores enteros. El
número 1 no es primo ni compuesto.
Primos relativos: Decimos que dos enteros y son dos números primos relativos (o
coprimos) si y sólo si mcd( , ) = 1, es decir, el único divisor positivo común a ambos
números es el 1.

Definición de divisibilidad, divisor y múltiplo

Dados a, b ∈ Z, diremos que a divide a b (o que a es un divisor de b ó que b es un
múltiplo de a) cuando exista q ∈ Z de forma que b = a. q. Lo denotaremos por a | b.
A continuación recogemos algunas propiedades elementales de la divisibilidad de
números, cuya comprobación es inmediata. Dados a, b, c ∈ Z, se cumple que

- Si a | b, entonces |a|≤|b|.
- Si a | b, entonces a | b.x para cualquier entero x
- Si a | b y b | c, entonces a | c.
- Si a | b y a | c, entonces a | (b+c), y además a | (b-c)
- Si a | b y a | c, entonces a | (x.b+y.c) para cualquier x, y ∈ Z.

División euclídea
Dados a, b ∈ Z, existen únicos q, r ∈ Z tales que 0 ≤ r < | b | y a = q ⋅b+ r
Al número q se le llama cociente y a r resto de la división euclídea de a entre b.

Definición de máximo común divisor y mínimo común múltiplo

Dados a, b ∈ N, se llama máximo común divisor de a y b al mayor número natural d
que cumpla que d | a y d | b y lo denotaremos por mcd (a,b) o (a,b)
Se llama mínimo común múltiplo de a y b al menor número natural m que cumpla que
a | m y b | m, y lo denotaremos por mcm(a,b) o [a;b]

Teoremas y resultados importantes:

- Lema de Euclides: Si los enteros y son números primos relativos, y | .d,
entonces | d
- Teorema: La cantidad de números primos es infinita.
Demostración:
Supongamos que hay una cantidad finita de números primos ( 1, 2, 3,..., ).
Ahora tomemos su producto más 1: 1× 2× 3× …× qk + 1. Es fácil ver que ese
número es diferente a cada qi (porque es más grande). Pero no es divisible por
ningún (de hecho, deja resto 1 en la división por cada qi), por lo cual no es
compuesto, y por lo tanto, debe ser un número primo distinto a los de la lista, sin
embargo esto es una contradicción pues habíamos supuesto que estos eran todos los
números primos existente.

- Teorema fundamental de la aritmética: Si n es un número entero positivo, entonces

existe una y sólo una factorización en números primos salvo el orden.
Es decir, con p1<p2<...<pk todos primos, y α1,α2,....., αk enteros no
negativos

- Número de divisores y suma de divisores: si n es un entero positivo cuya

factorización como producto de potencias de primos distintos es ,
entonces:
1. d(n) = (α1 + 1)(α2 + 1)· · ·(αr + 1),
2. S(n) =
donde d(n) es el número de divisores positivos de n y S(n) es la suma de los divisores
positivos de n.

-Propiedad: Sea a un número entero mayor que 1 con la propiedad de que ningún
número primo menor o igual que lo divida. Entonces a es primo.

- Postulado de Bertrand: Si n > 1, entonces existe un número primo con n < < 2n.

- Teorema de Nagura (refinamiento del Postulado de Bertrand): Si n >24, entonces

existe un número primo p en el intervalo (n ; 1,2n)

- Identidad de Bézout: Dados a, b ∈N y d =mcd (a,b), existen u, v ∈Z tales que

d =a. u+ b .v

- Propiedad: si p es primo y p | a.b, entonces p | a, o p | b o p divide a ambos.

- Propiedad: Si con p1<p2<...<pk todos primos, α1,α2,....., αk enteros no

negativos y m∈ Z, entonces:
n |m si y sólo si | m, ....., |m

- Propiedad: Si tenemos dos números a,b∈N y hacemos su división, obtenemos q, r∈N

tales que a = b. q + r y 0≤r<b. Entonces se cumple que mcd(a,b) = mcd(b,r).

- Teorema: Se cumple que:

(1) (a, b).[a, b] = a.b
(2) Si y , con p1<p2<...<pk todos primos y los
exponentes enteros no negativos, entonces
donde

- Teorema de Dirichlet: Si y son números primos relativos, entonces existen una

infinidad de números primos de la forma . + .

- Pequeño Teorema de Fermat: Si p es un número primo positivo y es un número

entero, entonces bp - es múltiplo de p.

Definición: Si n un entero positivo, se define φ(n) como el número de enteros

positivos menores que n y primos relativos con n.
Teorema de Euler: Si n es un entero positivo y a es un entero primo relativo con n,
entonces aφ(n) - 1 es múltiplo de n

-Propiedad: si se tienen n números enteros consecutivos, entonces uno de ellos es

múltiplo de n.

- Notación: Dados a y b enteros, con b distinto de 0, denotaremos por rb(a) al resto de

la división de a por b

Problemas con soluciones

Ejemplo: a) ¿Cuál es el resto que el número 1002.1003.1004 deja en la división por 7?

Solución: Como 1002 deja resto 1 cuando se lo divide por 7, el número pedido deja el mismo
resto que 1.2.3=6 por 7 (acá usamos la propiedad del resto número 3, sin utilizar la notación
de arriba)

b) ¿Cuál es el resto que deja el número 4500 cuando lo dividimos por 3?

Solución: Como 4 deja resto 1, entonces 4500 deja el mismo resto que [Link]……1=1500=1
al dividir por 3 (acá usamos la propiedad del resto número 4)

c) ¿Cuál es el resto que deja el número 22k+1 cuando lo dividimos por 3?

Solución: Como 22 deja resto 1, entonces deja el mismo

resto que y 22k+1 = 22k. 2 deja resto 1.2=2 (acá usamos la propiedad

del resto número 3 y 4)

d) ¿Cuál es el resto de n3+2n en la división por 3?

Solución 1: Si el resto de n por 3 es r, el resto de n3+ 2n es el mismo de r3+ 2r. Para r = 0, ese
resto seria 0. Para r = 1, seria el mismo resto de 13+2.1 que es 0. Finalmente, para r = 2, o
resto seria o mesmo de 8 + 4 = 12 que también es 0. Esto muestra que sin importar cuál sea el
resto de la división de n por 3, el número n3+2n tendrá siempre resto 0.
Solución 2: Otra solución surge factorizando
n3+2n = n3− n + 3n = n.(n2− 1) + 3n = n(n − 1)(n + 1) + 3n.
Como n − 1, n y n +1 son tres números consecutivos, uno de ellos es múltiplo de 3. Así, el
último término de la igualdad anterior es la suma de dos múltiplos de 3, y concluimos que el
resto es 0.

e) x e y son enteros. Demostrar que si 2x + 3y es divisible por 17 entonces 9x + 5y es

divisible por 17.
Solución
Vamos a utilizar las propiedades ya enunciadas sobre divisibilidad:
- si a, b ∈ Z, y si además a | b entonces a | b.x para cualquier entero x
- Si a | b y a | c, entonces a | (b+c), y además a | (b-c)

17 | (2x + 3y) ⇒ 17 | [13(2x + 3y)], o sea, 17 | (26x + 39y)

Además 17.(x+2y) = 17x+34y es múltiplo de 17, es decir, 17 | (17x+34y)
⇒ 17 | (26x + 39y) - (17x+34y) ⇒ 17 | 9x + 5y

f) Hallar todos los naturales d tales que d divide a n2+1 y a (n + 1)2+ 1 para algún entero n.
Solución
Vamos a utilizar la propiedad ya enunciada sobre divisibilidad: a, b,c ∈ Z, y si además a | b
y a | c, entonces a | (x.b+y.c) para cualquier x, y ∈ Z.
En este problema tenemos d | (n2+ 1) y d | [(n + 1)2+ 1]= (n2+ 2n + 2). (1)
Entonces d | [(n2+ 2n+ 2) − (n2+1)], es decir d|(2n +1) ⇒ d | (2n +1)2 = (4n2+ 4n +1)
(2)
Por (1) y (2):
d | [4.(n2+2n+2)−(4n2+4n+1)]= 4n+7, o sea, d|(4n+7). Entonces d | [(4n+7)−2(2n+1)]=5 lo
que significa que d solo puede ser 1 o 5.
Tomando n = 2 vemos que d vale 5, y con n=1 se tiene d=1, es decir, ambos valores son
posibles.

g) Dado un número entero n escrito en el sistema de numeración decimal, formamos el

número entero k restando del número formado por las tres últimas cifras de n el número
formado por las cifras anteriores restantes. Demostrar que n es divisible por 7, 11 o 13 si y
sólo si k también lo es.
Solución.
Sea A el número formado por las tres últimas cifras de n y B el número formado por las cifras
anteriores. Entonces n = 1000B+A y k = A−B. Tenemos n – k = 1001B = 7·11·13·B, donde
se deduce que n – k es múltiplo de 7, 11 y 13, por lo cual si n o k es múltiplo de uno de esos
números el otro también lo es(tienen el mismo resto al dividirlos por esos números)

h) Encontrar, razonadamente, dos números enteros positivos a y b, tales que

b 2 sea múltiplo de a,
a 3 sea múltiplo de b 2 ,
b 4 sea múltiplo de a 3 ,
a 5 sea múltiplo de b 4 ,
pero b 6 no sea múltiplo de a 5 .
Solución

Escribamos
   
a  p1 1  pr r , b  p1 1  pr r ,
donde i , i  0, pi es primo para cada i, y pi  pj si i  j.
Las condiciones del problema son entonces equivalentes a
i) para cada i i  2i  3i  4i  5i y
6
ii) existe i tal que  i   i .
5
Es claro entonces que basta considerar un solo primo, así que encontraremos  1 y  1 que
satisfagan i) y ii).
Esto puede hacerse fácilmente por tanteo, por ejemplo  1  4 y 1  3 sirven (también
sirven  1  13 y  1  10 ).
Ahora tomamos para p1 cualquier primo, por ejemplo 2.
Una pareja que satisface las condiciones pedidas es a  24, b  23 .
i) Los números naturales 22, 23, y 24 tienen la siguiente propiedad: los exponentes de los
factores primos de su descomposición son todos impares:

22  21·11;
1
23  231; 24  23·31 .

¿Cuál es el mayor número de naturales consecutivos que pueden tener esa propiedad?
Razónese la contestación.
Solución
Vamos a demostrar que es imposible encontrar 8 números consecutivos con esta propiedad.
Supongamos, para razonar por reducción al absurdo, que tales 8 números consecutivos
existen. Uno de ellos al que llamaremos n, es divisible por 8.
Entre los 8 números deberá estar, o bien n + 4, o bien n – 4. Tanto uno como otro son
divisibles por 4, pero no por 8, y esto es una contradicción porque el exponente de 2 en ese
número es necesariamente PAR.
El ejemplo de los números
29, 30, 31, 32, 33, 34, 35
demuestra finalmente que el máximo buscado es 7, y que efectivamente se alcanza.

J) Probar que 61 es un número primo.

Solución. Aplicamos el lema: “Sea a un número entero mayor que 1 con la propiedad de que
ningún número primo menor o igual que lo divida. Entonces a es primo.”

como t t, basta que comprobemos que 61 no es divisible por ninguno de los primos
2,3,5 y7, lo cual es claramente cierto.

K) Determinar si 1517 es primo o no.

Solución. Desde luego, en este caso no necesitamos conocer todos los primos del 1 al 1517;
bastará conocer todos los primos menores que t t y revisar si alguno de ellos es divisor
de 1517. Como 402=1600, es suficiente considerar los primos menores que 40 que son:
2,3,5,7,11,13,17,19,23,29,31 y 37. Al hacer la división de 1517 con cada uno de éstos (a
mano con una calculadora) vemos que 37 es el único que sí lo divide (y que 1517=37x41),
por lo que concluimos que no es primo.
Problemas

1) Determine todos los números primos de la forma (((22)2)... 2)2 + 9

2) Hallar, para cada n ∈ N, el resto de la división de

3) Si N  3  5 2  2 x y mcd (96, 240, N )  24 , determine el valor de x

4) ¿Para cuántos enteros n (1 ≤ n ≤ 100) el número nn es un cuadrado perfecto?

5) Se pide encontrar todos los números enteros positivos n tales que 3 n  5 n es múltiplo
de 3n 1  5 n 1

6) Determinar cuántos divisores positivos tienen: a) 154.423.565 b) 10n.11n+1

7) Si n  4725  a , hallar el menor entero positivo a de modo que n sea un cubo

perfecto que es múltiplo de 2

8) Determinar todos los a y b coprimos tales que (b+4):a + 5:b es un número entero

9) Sabiendo que el resto de la división de un entero a por 18 es 5, calcular el resto de

la división de:
a) la división de a por 3; b) la división de a2 + 7 por 36;
c) la división de a2- 3a + 11 por 18

10) Probar que si a y b son enteros coprimos, entonces 7a - 3b y 2a - b son coprimos.

11) Decidir si existen enteros a y b no nulos que satisfagan: a) 7a2= 11b2, b) a2=3b3

12) Hallar todos los a; b tales que (a : b) = 10 y [ a : b ] = 1500

Aclaración: (a : b) es el máximo común divisor entre a y b, y [ a : b ] es el mínimo
común múltiplo de a y b
13) Hallar el menor número natural n tal que 6552. n sea un cuadrado.

14) Calcular el cociente y el resto de la división de a por b en los casos :

a) a = n2+ 5, b = n + 2 (n ∈ N) b) a = n + 3, b = n2+ 1 (n ∈ N)

15) Hallar todos los n naturales tales que:

a) [n : 130] = 260, b) [n : 420] = 7560,
c) (n : 945) = 63, (n : 1176) = 84 y n < 2801
d) (n : 1260) = 70 y n tiene 30 divisores positivos

16) Hallar el menor número natural n tal que (n : 3150) = 45 y n tenga exactamente 12
divisores positivos.

17) De los 999 números:

mcd(1;1998), mcd(2;1998), mcd(3;1998), mcd(4;1998),..., mcd(997;1998),
mcd(998;1998), mcd(999;1998), ¿cuántos son números mayores que 19?

18) Encontrar 100 enteros consecutivos tales que ninguno de ellos sea primo.

19) Considere todos los números naturales que son de la forma ABCABC o de la
forma ABCCBA, donde A, B y C son digitos y A > 0. Encontrar el máximo común
divisor de todos estos números. Justificar la respuesta.

20) En Terra Brasilis existen n casas donde viven n duendes, cada uno en una casa.
Hay rutas de sentido único tales que:
 cada ruta une dos casas;
 en cada casa comienza exactamente una ruta;
 en cada casa termina exactamente una ruta.
Todos los días, a partir del día 1, cada duende sale de la casa donde está y llega a la
casa vecina. Una leyenda de Terra Brasilis dice que, cuando todos los duendes
vuelvan a la posición original, se acabará el mundo.
a) Demuestre que el mundo se acabará.
b) Si n = 98, demuestre que es posible que los duendes construyan y orienten las rutas
de modo que el mundo no se acabe antes de 300.000 año

21) Si p es un número primo distinto a 2 y a 5, demostrar que existe un número de la

forma 11…111 (número formado exclusivamente por dígitos 1) que es múltiplo de p.

22) Demostrar que (21n + 4)/(14n + 3) es irreducible

23) Sean a y b números enteros positivos. Estos números se llaman amigos si el
producto ab es un cuadrado perfecto. Demostrar que:
a) Si a es amigo de b y b es amigo de c, entonces a es amigo de c.
b) Si a es amigo de b entonces a es amigo de d, donde d es el máximo común divisor
de a y b.
c) Si x es el menor número que es amigo de a, entonces x divide a todos los amigos de
a

24) Determinar si existen enteros positivos n, m tales que el mínimo común múltiplo
de todos los números desde 1 hasta n sea igual a 8 multiplicado por el mínimo común
múltiplo de todos los números de 1 hasta m, es decir,
mcm(1, 2, 3, …, n)  8mcm(1, 2, 3, …, m).

25) Sea d = a47 + b47 + c47, con a, b, c números enteros tales que a + b + c = 0.
a) Decidir si es posible que d sea igual a 2.
b) Decidir si es posible que d sea un número primo.

26) Sean a, b, c números naturales primos, distintos dos a dos. Demostrar que el
número:
(a.b)c−1+ (b.c)a−1+ (c.a)b−1 −1, es un múltiplo del producto a.b.c

27) Demostrar que no existen enteros positivos a y b tales que: para cada par de
números positivos p y q distintos mayores que 1000 con p primo y q primo, el número
a.p+b.q sea tambien primo.

28) Si a y b son enteros tales que a+5b y a-5b son ambos divisibles por 2002,
demuestre que a2+ b2 también es múltiplo de 2002.

29) Notar que 7 divide a 555555 . Se considera el número 55...5 formado por 1000
dígitos 5. Hallar el resto de éste número en la división por 7.

30) Sea C(n) el número de divisores primos del entero positivo n (por ejemplo,
C(10)= 2, C(11)= 1, C(12)= 2). Consideramos el conjunto S de todos los pares de
enteros positivos (a,b) tales que ab y C(a+b)=C(a)+C(b). Determinar si el conjunto S
es finito o infinito. Si es finito, demostrarlo; si es infinito indicar una familia infinita
de pares (a, b) que pertenezcan a S
31) Sea p un número primo de 3 dígitos a, b, c en ese orden. ¿Cuál es la cantidad de
divisores primos del número de 6 dígitos abcabc?

32) Encontrar todos los enteros A ≤ 120 que tienen exactamente 4 divisores y tales
que la suma de los divisores es un cuadrado.

33) Demostrar que la progresión aritmética de primer término 1 y razón 729 posee
infinitas potencias de 10.
Ejemplo: Probar que para todo entero positivo n19–n7 es divisible por 30.

Solución:
n19–n7 = n7.(n12–1) = n7.(n6+1).(n6–1) = n7.(n6+1).(n3+1).(n3–1), con lo que en la
descomposición de n19–n7 aparecen tres números consecutivos, n – 1, n, n + 1, de los
cuales al menos uno es divisible por 2 y exactamente uno es divisible por 3.
Completaremos la descomposición para probar que aparece un factor divisible por 5,
y habremos terminado.
n19–n7 = n7.(n2 +1).(n4– n2 +1).(n +1).(n2– n +1).(n–1).(n2+ n +1).
Si ninguno de los números n– 1, n, n + 1 es múltiplo de 5, entonces n = 5k ± 2, con lo
que (n2 +1) = 25k2 ± 20k + 5 es múltiplo de 5, como queríamos.

PROBLEMAS

1) Demostrar que 99 es divisor de 102n + 197

2) Demuestra que 5 | 11n − 1 para todo entero no negativo n

3) Demostrar que 199+ 299 + 399 + 499 +599 es múltiplo de 5.

4) Pedro y Cecilia participan en un juego con las siguientes reglas:

Pedro elige un número natural a y Cecilia le gana si encuentra un número entero
positivo b (coprimo con a) tal que en la descomposición en factores primos
de a3 + b3 aparecen por lo menos tres factores primos distintos.
Demostrar que Cecilia siempre puede ganar.
5) Demostrar que 1n+8n-3n-6n es múltiplo de 10.

6) Demostrar que para cualquier n entero, n3−9n+27 no es divisible por 81.

7) ¿Cuáles son los últimos dos dígitos de 112010?

8) Si a es un entero impar, demostrar que : para todo n natural.

9) Probar que si n es compuesto, entonces 2n - 1 es compuesto.

10) Probar que si n es un número natural par y a distinto de -b, entonces a + b | an - bn

11) Probar que si 2n + 1 es primo, entonces n es una potencia de 2.

12) Probar que ninguno de los enteros 1573, 157573, 15757573, ... es un número
primo.

13) Encuentra el mayor número menor a 10000 tal que es un cuadrado y un cubo a la
vez.

14) Demostrar que si n es entero y n>11, entonces n2-19n+89 no es un cuadrado

Identidad de Sophie Germain

Ejemplo: ¿ es primo o compuesto?

Solución:
t t
= lo cual se puede factorizar usando la Identidad de
Sophie Germain, siendo el número compuesto
PROBLEMAS

0. Hallar las cuatro últimas cifras de 32004 .

Solución
Tenemos que 32 = 9 = 10 - 1. Gracias a ello, la fórmula del binomio de Newton nos permite
simplificar los cálculos (usaremos congruencias módulo 104):

1002  3 1002  2
32004  10  1
2002
  10   10  1002·10  1
 3   2 
1002 1002
 ·1001·1000·103  ·1001·102  1003·10  1
6 2
  500  11000  1·100  1000  2 ·10  1  100  20  1 mod 104 

Las últimas cuatro cifras son 0081.

00. Pruebe que es impar y compuesto.

Solución

Aplicando el Teorema de Fermat, resulta que (311)2 = 322 1 (23). Siendo 23

un número primo, sigue que 311 1 (23) ó 311 -1 (23). Por otro lado, 3 72
(23) entonces 3 72 (23) entonces 311 (72)11=722 1 (23). Luego, 377 =
(311)7 1 (23). Esto significa que 23 divide a 377-1, y puesto que este es impar,

también divide al número entero , que resulta así compuesto

(obviamente es mayor que 23).
Si tomamos ahora congruencia módulo 4, tenemos: 377-1 (-1)77-1 = -2 2 (4).

Es decir, el numerador es par y no divisible por 4. En consecuencia, es

impar.

000. ¿Para qué valores de n el desarrollo decimal de 11n tiene sus últimas dos cifras
iguales? ¿Y sus últimas tres cifras iguales?

Solución

Notemos que 11n 1n 1 (10), esto es, cualquier potencia de 11 termina en 1.

Por lo tanto, nos interesan aquellas potencias que terminan en 11, o sea,
debemos caracterizar los números naturales n que satisfacen la congruencia
11n 11 (100). Empleando la fórmula del binomio de Newton, tenemos:
 ,

pues a partir de k=2 todos los términos son múltiplos de 100. Luego,

11n 11 (100) sii 10n 10 (100) sii n 1 (10).

Hemos probado entonces que 11n tiene sus últimas dos cifras iguales si, y sólo
si, n termina en 1.

Supongamos ahora que 11n tiene sus últimas tres cifras iguales. Por lo anterior,
n será de la forma 10s+1 y debe verificarse la congruencia 11n 111 (103).
Empleando nuevamente la fórmula del binomio, tenemos:

Luego:

lo que claramente es imposible, por razones de paridad. En consecuencia, una

potencia de 11 no puede terminar en tres cifras iguales.

1. Un número de 6 dígitos está representado por el número 1 ⺁u donde 1, , , , ⺁, u son

sus dígitos. Al multiplicarlo por 3, se obtiene el número de 6 dígitos wx ⺁u1.

2. Demostrar que un entero positivo es divisible entre 4 si y sólo el número formado por sus
últimos dos dígitos es divisible entre 4.

3. Demostrar que un entero positivo es divisible entre 8 si y sólo el número formado por sus
últimos dos dígitos es divisible entre 8.

4. Demostrar que un entero positivo es divisible entre 9 si y sólo si la suma de sus cifras es
divisible entre 9.

5. Demostrar que un entero positivo es divisible entre 11 si y sólo si la suma de los dígitos en
posición par menos la suma de los dígitos en posición impar es múltiplo de 11.

6. Encuentra el mayor número menor a 10000 tal que es un cuadrado y un cubo a la vez.
7. Demuestre que si n es un entero positivo impar, entonces n2− 1 es múltiplo de 8.

8. Demuestre que ningún entero de la forma 4n + 3 puede ser escrito como la suma de dos
cuadrados.

9. ¿Cuánto suman los últimos 2005 dígitos de 20052004× 20042005?

10. Demuestra que 3 | 4n− 1 para todo entero no negativo n

11. ¿Cuáles son los últimos dos dígitos de 112010?

12. Demostrar que 3710-1 es múltiplo de 11

13. Demuestra que 11 | 32n+2+ 26n+1 para todo entero no negativo n

14. Demuestra que 64 | 32n+2− 8n − 9 para todo entero no negativo n

15. Demuestra que 1 sumado al producto de cuatro números consecutivos es un número

cuadrado perfecto.

16. ¿Para qué valores de n se cumple que 3 | n2− 2?

17. Si n es un número impar, demuestra que 16 | n4− 1

18. Encuentre el resto y cociente de dividir A=77…77 (1001 veces 7) por 1001

[Link] que 288 | 72 +1

− 48n − 7 para todo entero no negativo n

20. Demostrar que 22225555+55552222 es divisible por 7.

21. Encuentre todos los primos tales que , +2y + 4 son todos números primos.

22. Demostrar que todo número tiene el mismo resto en la división por 9 que la suma de sus
dígitos.
23. Sea n un entero mayor que 6. Demuestre que si n + 1 y n − 1 son ambos números primos,
entonces n2(n2+ 16) es múltiplo de 720.

24. Demostrar que hay infinitos enteros positivos impares n para los cuales el número 2n + n
es un número compuesto (es decir, no es primo).

26. Hallar todos los enteros positivos n tal que n+2008 divide a n2+2008 y n+2009 divide a
n2+2009

27. Utilizando exactamente una vez cada dígito 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, se forman números

de una cifra o de dos cifras y luego se suman. Por ejemplo,
10 + 2 + 73 + 48 + 9 + 56 = 198, 3 + 0 + 2 + 47 + 5 + 68 + 91 = 216, etc.
Hallar todos los múltiplos de 13 que pueden obtenerse como resultado en alguna de estas
sumas.

28. Encontrar todos los naturales n menores que 100 tales que los siguientes números son
todos primos: n + 2, n + 4, n + 8 y n + 16.

29. Encontrar todos los enteros positivos A menores que 4 millones, tales que 10A es un
cuadrado y 6A es un cubo

30. Hallar todos los naturales n para que 2n2+1 divida a n3+9n-17

31. Encontrar todos los conjuntos A que consten de 4 enteros menores que 250, en los cuales
cada pareja de elementos tenga máximo común divisor igual a un número primo, y que todos
esos primos sean distintos.

32. Dado un número entero n de tres cifras con la cifra de las decenas menor que 7, llamemos
f(n) al número que se obtiene al sumar 3 a la cifra de las decenas, y después escribir las cifras
en orden inverso (por ejemplo, f(618) = 846).
Encuentra todos los números n tales que f (n)= 4n.

33. El entero positivo n y el primo p cumplen que p no divide a (3n)! pero sí divide a
(3n + 1)! + (3n + 2)!
Demostrar que 3 divide a p-1.

34. ¿Existe algún para el cual n! sea divisible por 3100 pero no por 3101?

35. Encuentra todos los números primos p tales que p2+77 tenga exactamente 5 divisores

36. ¿Para qué enteros n se tiene que el mayor entero menor o igual que n2/3 es un número
primo?
37. Demostrar que no existen tres números naturales mayores que 1 tales que: ab divide a
c2 -1, cb divide a a2 -1 y ac divide a b2 -1

38. Sea p ≠ 3 un número primo. Demuestra que el número:

111…111222….22…..999…..99 es divisible entre p
Nota: en el número se repite nueve veces cada digito del 1 al 9

39. Encuentre el mayor entero positivo n, menor que 2012, que cumpla la siguiente propiedad:
Si p es un divisor primo de n, entonces p2-1 es un divisor de n.

40. Hallar todos los primos de la forma nn+1 que son menores que 1019.

41. Los enteros del 1 al 1986 se escriben en orden pegados formando un solo número largo.
Demostrar que ese número no puede ser el cubo de un entero.

42. Demostrar que:

a. Si n>2 y p primo, y 2n/3<p<n, demostrar que p no divide a 2n!/(n!)(n!)
b. Si p, p+10, p+14 son primos, hallar p
c. Si p, p+4, p+14 son primos, hallar p

43. Demostrar que :

-Si n >3, entonces 2n-1 no es potencia de 3 y 2n+1 no es potencia de 3
-Si a y b son enteros positivos y b>2. Demostrar que 2b-1 no divide a 2a+1
-Si n natural y 2n+1 y 3n+1 son cuadrados, demostrar que 40 divide a n
-Si 2n+1 y 3n+1 son cuadrados entonces 5n+3 no es primo
-Si p es primo entonces p2-1 es multiplo de 24
-Si p y p2+2 son primos entonces p3+2 es primo
-121 no divide a n2+3n+5
-1000…001 con 1961 ceros es compuesto

44. Si la suma de 20 enteros positivos, no necesariamente distintos, es 462, ¿cuál es el mayor

valor posible de su máximo común divisor?

45. Los enteros positivos m, m+1, m+2 and m+3 son divisibles por los enteros positivos
impares consecutivos n, n+2, n+4 and n+6 respectivamente.
Determine el menor valor posible de m en términos de n

46. P= P1.P2…..PN es el producto de los primeros N primos, con N>1. Demostrar que P-1 y
P+1 no son cuadrados perfectos
47. Se tiene una progresión aritmética de números enteros tal que la suma de sus términos es
igual a una potencia de 2. Demostrar que la cantidad de términos de la progresión es también
una potencia de 2.

ACLARACIÓN: Una progresión aritmética es una secuencia de números tales que cada uno
se obtiene del anterior sumando un cierto número fijo d, llamado diferencia o razón de la
progresión.

48. Las ganancias de la empresa La pompa de jabón, cambian todos los días: aumentan o
disminuyen n por ciento, donde n es un entero fijo, 0  n  100 (los cálculos se realizan con
absoluta precisión). Decidir si existe algún valor de n para el cual las ganancias puedan tomar
dos días distintos el mismo valor