Apunte de Teora de N

umeros
(c
omo cocinar un problema)
Pedro Sanchez Terraf CIEM-FAMAF
22 de octubre de 2010

1.

Los ingredientes.

Vamos a estudiar Teora de N

umeros, es decir, las propiedades de los n
umeros enteros
(tambien llamada Aritmetica por los entendidos). Por ello, salvo que se indique lo
contrario, cuando digamos n
umero nos vamos a referir a n
umero entero, y todas las
variables que aparezcan se moveran en .
En esta seccion revisaremos ciertas nociones basicas de la teora de n
umeros que son
imprescindibles para comenzar.

1.1.

Divisibilidad.

La primera y la mas importante de ellas es la de divisibilidad.

Definici
on 1. Diremos que a divide a b (sinonimos: a es factor de b, a es divisor b,
b es m
ultiplo de a, b es divisible por a) y escribiremos a | b cuando exista c tal que
ac = b.
Ejemplo 1. 3 divide a 6 pues 3 2 = 6. Si 4 | a entonces 2 | a, pues sabemos que existe c
tal que 4c = a y en consecuencia 2(2c) = a. Es decir, existe un n
umero d (d = 2c en este
caso) tal que 2d = a.
Lemaa 2. Para todos los a, b y c,
1. a | b implica a | bc;
2. a | b y b | c implican a | c;
3. a | b y a | c implican a | b + c;
Prueba. Si a | b, existe d tal que ad = b. Luego, a(dc) = (ad)c = bc y en consecuencia,
a | bc. Esto prueba la primera afirmacion.
Para la segunda, por hipotesis existe d tal que ad = b y un e tal que be = c. Entonces
c = be = (ad)e = a(de) y concluimos que a | c.
Por u
ltimo, tenemos como hipotesis en el tercer enunciado existen d y e tales que
ad = b y ae = c. Luego
b + c = ad + ae = a(d + e),
con lo que concluimos que a | b + c.
1

Ejercicio 1 (Gentile [1991]). Decidir si son verdaderos o falsos:

1. Si un n
umero es divisible por 6 entonces es divisible por 3.
2. Si un n
umero es divisible por 6 entonces no es divisible por 9
3. Si un n
umero es par, su cuadrado es par.
4. Si el cuadrado de un n
umero es par, el n
umero es par.
5. a | b + c implica a | b o a | c.
6. ac | bc implica a | b.
7. a | b2 implica a | b.
8. a | a + b implica a | b.
9. a2 | b2 implica a | b.
10. a2 | b3 implica a | b.
Ahora enunciaremos un teorema tan conocido como u
til:
Teorema 3 (Algoritmo de la division). Para todos a = 0 y b existen u
nicos q y r tales
que
b = qa + r con 0 r < |a|.
Decimos que q es el cociente y r el resto de la division de b por a.
Entonces, es equivalente decir que a | b o que el resto de la division de b por a es 0.
Ejemplo 2. 14 = 4 3 + 2, luego 3 no divide a 14 por la unicidad del Algoritmo de la
division. Ojo! el resto de la division nunca es negativo, sean como sean los n
umeros a y
b. El cociente de la division de 6 por 5 es 2 (no 1!) y el resto es 4.

1.2.

mdc y mmc (aint drugs, buddy).

Definici
on 4. d es el maximo divisor com
un de a y b (mdc) si d > 0, d | a, d | b (es un
divisor en com
un positivo) y cada vez que c | a y c | b se da c | d, para todo c. Escribiremos
entonces d = (a; b). Si (a; b) = 1, diremos que a y b son coprimos. m es el mnimo
m
ultiplo com
un de a y b (mmc) si m > 0, a | m, b | m y cada vez que a | c y b | c se da
m | c. Usamos la notacion [a; b] para el mnimo com
un m
ultiplo.
Nota 1. Las definiciones de mdc y mmc dadas mas arriba son muy similares; en esencia
son las mismas, nada mas que se da vuelta la relacion . . . | . . . ; en otras palabras, son
duales.
Ejemplo 3. El maximo divisor com
un entre 12 y 18 es (12; 18) = 6, pues 6 | 12 y 6 | 18,
y todo otro divisor com
un, digamos, 3 (3 4 = 12, 3 6 = 18), divide a 6. 18 y 25 son
coprimos, (18; 25) = 1.
Ejercicio 2. Supongamos a, b y c positivos. Probar:
1. (a; a + 1) = 1.
2

2. Para todo k, (a; ka + b) = (a; b). En particular, (a; b + a) = (a; b a) = (a; b).
3. (a; b) = a si y solo si a | b.
4. (a; b) = [a; b] implica a = b.
5.

a) (*) (ca; cb) = c(a; b).

b) ab = (a; b)[a; b].
c) [(a; b); c] = ([a; c]; [b; c]).

Nota 2. El requerimiento de a, b y c sean positivos no es esencial: los resultados siguen

valiendo si tomamos valor absoluto en ambos miembros.
Sean ahora dos n
umeros a y b. Por el algoritmo de la division sabemos que existen q1
y r1 tales que b = aq1 + r1 y 0 r1 < |a|. Ahora bien,
(a; b) = (a; q1 a + r1 ) = (a; r1 ),
donde la u
ltima igualdad se da por el ejercicio 2. Si ahora hacemos la division entera de
a por r1 , con cociente q2 y resto r2 , tenemos igualmente
(a; b) = (a; r1 ) = (r1 ; a) = (r1 ; r1 q2 + r2 ) = (r1 ; r2 ),
con 0 r2 < r1 . Si repetimos este proceso, obtendremos
(a; b) = (a; r1 ) = (r1 ; r2 ) = (r2 ; r3 ) = , con
r1 > r2 > r3 > 0
Eventualmente, para alg
un n, rn+1 es cero, i.e., rn divide a rn1 . Luego, por el ejercicio 2,
(a; b) = (rn1 ; rn ) = rn . Este proceso se denomina Algoritmo de Euclides.
Ejemplo 4. Hallemos (324; 122).
324 = 122 2 + 80;
122 = 80 1 + 42;
80 = 42 1 + 38;
42 = 38 1 + 4;
38 = 4 9 + 2;
4 = 2 2.
Luego, (324; 122) = 2.
Teorema 5. Para todos a, b existen r, s tales que (a; b) = ra + sb.
Prueba. Se puede ver el resultado de dos modos.
Uno es tomar el Algoritmo de Euclides y hacerlo marcha atras. Sabemos que (a; b)
es igual a rn . Ahora bien, rn2 = rn1 qn + rn , as que rn = rn2 rn1 qn . Reemplazando
aqu rn1 por rn3 rn2 qn1 , obtenemos
(a; b) = rn = rn2 rn1 qn = (qn )rn3 + (1 qn qn1 )rn2 .
Retrocediendo de este modo podemos llegar a una expresion de (a; b) como una combinacion lineal entera de a y b.
3

Para la segunda prueba, sabemos que entre todos los n

umeros positivos de la forma
ra + sb existe uno mnimo m = Ra + Sb. Ahora bien, se puede ver que todos ellos son
m
ultiplos de tal m. Pues si tomamos el resto de dividir un = r0 a + s0 b, con r0 y s0
enteros, por m, tenemos
= qm = r0 a + s0 b q(Ra + Sb) = (r0 qR)a + (s0 qS)b,
con 0 < m. Por la minimalidad de m, tenemos = 0 y en consecuencia m | . En
particular, m | a y m | b, y en consecuencia, m | (a; b). Como ademas (a; b) tambien divide
a todos los n
umeros de la forma ra + sb, (a; b) | m. En conclusion, m = (a; b).
Nota 3. Claramente, la primera prueba es muy u
til porque es constructiva, mientras que
la segunda tiene una idea muy buena guardada: Todo subconjunto M de que cumpla
que:
Cada vez que m, n M , se tiene m + n M y m n M .
es exactamente el conjunto de m
ultiplos de un n
umero (y, en particular, podemos elegir como este n
umero al menor n
umero positivo del conjunto). Queda la prueba como
ejercicio.
Ejemplo 5. Retomamos el ejemplo anterior; como indica el teorema, retrocedemos cada
paso del calculo del mdc. Para ello, despejamos cada una de las relaciones:
2 = 38 4 9
4 = 42 38 1
38 = 80 42 1
42 = 122 80 1
80 = 324 122 2.

(1)
(2)
(3)
(4)
(5)

Reemplazamos el 4 de la ecuacion (1) por su expresion en (2) y, agrupando convenientemente, dejamos afuera el 42 y el 38:
2 = 38 (42 38 1) 9 = 42 (9) + 38 + 38 9 = 42 (9) + 38 10.
Reemplazamos en esta u
ltima expresion el 38 usando la ecuacion (3), y dejamos afuera
el 80 y el 42:
2 = 42 (9) + (80 42 1) 10 = 80 10 + 42 (19).
Reemplazamos el 42 esta vez, usando (4), sacamos el 122 y el 80:
2 = 80 10 + (122 80 1) (19) = 122 (19) + 80 29.
Y repetimos esto usando (5):
2 = 122 (19) + (324 122 2) 29 = 324 29 + 122 (77)
con lo que (324; 122) = 324 29 + 122 (77).
Ejercicio 3. Encontrar r y s tales que 234r + 128s = (234; 128).
Ejercicio 4. Intentar nuevamente el grupo de ejercicios 5 de la pagina 3.
4

Ejercicio 5. Suponga que dispone de un recipiente de 19 litros, otro de 3 litros y otro,

mas grande, de tama
no desconocido.
1. Como hara para dejar 14 litros de agua en el recipiente grande?
2. Suponiendo que la capacidad del recipiente grande es un n
umero entero de litros,
explique un procedimiento para averiguarla.
3. Como hara para dejar 14 litros en el de 19, suponiendo que no dispone del grande?
Ejercicio 6. (*) Si a | bc y (a; c) = 1, entonces a | b.

1.3.

Los hijos de los tos.

Como se sospecha por el ttulo, trabajaremos con los primos.

Definici
on 6. p es primo si y solo si p = 1 y los u
nicos divisores positivos de p son 1 y |p|
(el valor absoluto de p). Llamaremos pn al n-esimo primo positivo. Por ejemplo, p1 = 2,
p2 = 3, p5 = 11, etcetera.
Teorema 7. Todo n
umero mayor que 1 es primo o divisible por alg
un primo.
Prueba. La prueba es por induccion. Como la hipotesis habla de n
umeros mayores a 1,
tomaremos como caso base a n = 2. El resultado vale para 2, pues se da la primera
posibilidad (el teorema dice que se debe dar alguna de ellas). Supongamos el resultado
valido para todos los n < k y lo probemos para n = k. Si k es primo, ya esta. Si no, tiene
alg
un divisor positivo distinto de 1 y k, digamos d. Pero como 1 < d < k, d cumple con
la conclusion del teorema por hipoteis inductiva. Luego d es primo (y en consecuencia k
tiene a d como divisor primo) o d tiene un divisor primo c. Ahora tenemos c | d y d | k,
y por el lema 2, c | k y c es un divisor primo de k. Por el principio de induccion queda
completa la prueba.
Teorema 8 (Euclides). Existen infinitos primos positivos.
Prueba. Tomemos los primeros N primos positivos p1 , . . . , pN . Luego, el n
umero
N

Q :=

p i + 1 = p1 . . . pN + 1
i=1

no es divisible por pi con i entre 1 y N . Luego, por el teorema 7, tenemos que o bien Q es
primo (mayor a todos los pi y por ende distinto) o es divisible por un primo, que por la
observacion anterior debe ser tambien mayor que todos los pi . Concluimos que hay mas
de N primos positivos, y como N era arbitrario, deducimos que hay infinitos primos.
Nota 4. Falta decir arriba que existe alg
un primo positivo (por que?).
Ejercicio 7. Si p es primo y no divide a a, entonces (a; p) = 1.
Proposici
on 9. p = 1 es primo si y solo si para todos a y b, se da
p | ab p | a o p | b.

Prueba. () Supongamos que p no es primo; luego existen c y d tales que c, d < p y

p = cd. Luego p | cd pero no valen p | c ni p | d.
() Supongamos que p | a. Luego, por el ejercicio 7 tenemos (a; p) = 1. Por el teorema 5,
existen r y s tales que ra + sp = 1. Multiplicando ambos miembros por b, obtenemos
rab + sbp = b. Como p divide al primer miembro, tambien divide al segundo, as que
tenemos lo que queramos ( y esto es una prueba del ejercicio 6!).
Teorema 10 (Fundamental de la Aritmetica, TFA). Todo entero mayor que 1 se factoriza
en primos positivos en forma u
nica.
Prueba. Primero debemos aclarar que se quiere decir con que la factorizacion es u
nica.
La idea es que las siguientes factorizaciones del n
umero 12, por ejemplo, sean las mismas:
2 2 3, 2 3 2, 3 2 2,
o sea, que aparezcan los mismos factores igual cantidad de veces. Por el teorema 7 y
usando induccion puede verse que todo n
umero puede expresarse como producto de primos. Probemos por induccion en la cantidad mnima de factores primos de n que la
factorizacion es u
nica. As, supongamos que todos los n
umeros con una factorizacion en
l factores primos o menos se factoriza de manera u
nica y sea n con dos factorizaciones
n = p1 pl+1 y n = p1 pm .
Si m l, listo. Si no, como pl+1 divide a n = p1 pm , debe dividir a alguno de los pi ,
digamos pr . Pero entonces pl+1 = pr y podemos simplificar.
p1 pl =

n
pl+1

= p1 pr1 pr+1 pm .

un orden,
Por hipotesis inductiva los pi (i = r) son exactamente los pi (i = l + 1) en alg
y multiplicando de nuevo por pl+1 obtenemos el resultado.
Ejercicio 8. Probar que todo primo mayor a 3 se puede escribir de la forma 6k + 1 o
6k + 5. Demostrar que {3, 5, 7} forman la u
nica terna de primos consecutivos (i.e., cuya
diferencia es 2).

1.4.

No ser incongruente.

Definici
on 11. Diremos que a es congruente a b modulo m y escribimos a b mod (m)
si y solo si m | a b.
Lemaa 12. Se cumplen las siguientes propiedades de la congruencia modulo:
1. a a mod (m);
2. a b mod (m) si y solo si b a mod (m);
3. a b mod (m) y b c mod (m) implican a c mod (m);
es decir, . . . es congruente a . . . modulo m es una relacion de equivalencia.

Prueba. Para la primera, por definicion de congruencia modulo basta ver que m|aa = 0,
pero como todo m divide a cero (m 0 = 0), el resultado es siempre valido.
Para la segunda, supongamos que a b mod (m), es decir, m | a b. Pero esto u
ltimo
significa que existe alg
un k tal que a b = km. Luego b a = (a b) = km = (k)m,
y tenemos que m | b a. Por definicion, obtenemos b a mod (m).
Dejamos la tercera como ejercicio.
Lemaa 13. Supongamos a b mod (m) y c d mod (m). Tenemos:
1. a + c b + d mod (m), y
2. ac bd mod (m).
I.e., la congruencia modulo preserva las operaciones aritmeticas.
Prueba. Probamos solo la primera de ellas. Si m | a b y m | c d, m divide a la suma
de ambos n
umeros, esto es, m | a b + c d. Reordenando tenemos m | a + c (b + d),
que era lo que queramos probar.
Ejercicio 9. Sean a, b y m como en el lema. Ver que para todo c > 0,
ac b c

mod (m)

(Ayuda: Induccion).
Ejemplo 6. Para ver la utilidad del uso de las congruencias modulo, calculemos cual es
la cifra de las unidades u del desarrollo decimal de 99999999 . Sabemos que la cifra de las
unidades de un n
umero es su resto en la division por 10, as que 99999999 u mod (10).
Pero 9999 1 mod (10) (pues 10 | 9999 (1) = 10000), y luego 1 = (1)9999 u
mod (10). Ahora, el u
nico n
umero entre 0 y 9 que sea congruente a 1 modulo 10 es 9,
y en conclusion u = 9.
Ejercicio 10. Probar las siguientes propiedades de la congruencia modulo.
1. Si n | m, se da a b mod (m) a b mod (n).
2. ac bc mod (m) y (c; m) = 1 implica a b mod (m).
3. a b mod (m) (a; m) = (b; m).

2.
2.1.

Recetario.
Reglas de divisibilidad.

Repasemos brevemente los criterios de divisibilidad mas conocidos, y algunos no tanto.

Todos son consecuencia directa de los resultados ya vistos.
Divisibilidad por potencias de 2 y de 5.
Facilmente, para todo n
umero n tenemos n = 10q + u con 0 u 9 por el Algoritmo
de la division. Como el primer sumando es divisible por 2 y por 5, tenemos que n es
divisible por 2 o por 5 si y solo si u (la cifra de las unidades de n) es divisible por ellos.
En general, y con la misma prueba (tomando resto modulo 10r ) se demuestra que un
n
umero es divisible por 2r o 5r si y solo si el n
umero formado por sus u
ltimas r cifras lo
es.
7

Divisibilidad por 7.
Un n
umero n es m
ultiplo de 7 si y solo si lo es el n
umero formado por las cifras de n
sin las unidades, restandole el doble de las unidades. Es decir, si n = 10q + u, 7 | n si y
solo si 7 | q 2u. Para verlo, tenemos
10q + u 0

mod (7),

3q + u 0

mod (7)

que es equivalente a
lo cual sucede si y solo si
6q + 2u 2u q 0

mod (7)

(para la parte () uso que (2; 7) = 1). Por u

ltimo, la u
ltima igualdad se da si y solo si
q 2u 0

mod (7).

Idem. . . por 3, 9 y 11.

Por que funcionan los criterios de divisibilidad por dichos n
umeros? Vamos a ver el
del 9. Sabemos que 10 1 mod (9). Luego, por el ejercicio 9, 10n 1 mod (9) para
umero de n cifras,
todo n. Ahora bien, si dn dn1 . . . d1 es un n
dn dn1 . . . d1 = 10n dn + 10n1 dn1 + + 10d2 + d1 dn + dn1 + + d2 + d1

mod (9).

Luego, todo n
umero es congruente a la suma de sus cifras, modulo 9 (y tambien vale
modulo 3 por el ejercicio 10.1).
El criterio para 11 puede obtenerse facilmente considerando que 10 1 mod (11)
y, en consecuencia,
10n 1

mod (11) si n es par, y 10n 1

mod (11) si n es impar.

Ejercicio 11. Demostrar que dn dn1 . . . d1 es divisible por 13 si y solo si d1 3d2 4d3
d4 + 3d5 + 4d6 + . . . lo es.
Ejercicio 12. Hallar un criterio semejante al anterior para 7 y para 17.

2.2.

Testeo de restos.

Un metodo muy bueno para ver si una ecuacion en tiene solucion o no es fijarse en
el comportamiento de dicha ecuacion en las distintas congruencias.
Ejemplo 7. Demostrar que 3x2 + 2 = y 2 no admite soluciones enteras.
Basta fijarse que la misma ecuacion no tiene soluciones modulo 3. Por que? Si X e
Y cumplieran dicha ecuacion, tendramos
3 X 2 + 2 = Y 2,
e inmediatamente (por el lema 13 y el ejercicio 9),
3 X2 + 2 2 Y 2
8

mod (3),

(6)

pues 3 0 mod (3). Pero un n

umero arbitrario es congruente a 0, 1 o 2 modulo 3, as que
su cuadrado sera congruente a 0, 1 o 4; como este u
ltimo es congruente a 1, se deduce que
todo cuadrado perfecto es congruente a 0 o a 1 modulo 3. Pero esto contradice claramente
la ecuacion (6), as que por lo tanto no existe y tal que 3x2 + 2 = y 2 .
En el razonamiento anterior se aprecia el uso de lo que se conoce por residuo cuadratico.
Diremos que r es residuo cuadratico modulo m si y solo si existe a tal que r a2
mod (m). Podemos concluir que 0 y 1 son residuos cuadraticos modulo 3, y el 2 no.
Ejercicio 13. Encontrar los residuos cuadraticos modulo 4, 5, 7 y 8
En general, se puede hablar de un residuo r c
ubico, cuartico, . . . , modulo m si existe
un a tal que r a3 mod (m), r a4 mod (m), . . . , respectivamente.

2.3.

Cantidad de cifras de un n
umero entero.

Sabemos que un n
umero entero n tiene c cifras si y solo si 10c1 n < 10c . Por ejemplo, 34 (con 2 cifras) satisface 1021 = 10 34 < 100 = 102 . Luego, usando logaritmos
podemos obtener la cantidad de cifras de n
umero arbitrario. Supongamos
10c1 n < 10c .
Si tomamos logaritmo en base 10 a cada miembro, obtenemos,
c 1 = log 10c1 log(n) < log 10c = c,
es decir,
c 1 log(n) < c,
donde log() es el logaritmo decimal. Resumiendo, c es la parte entera de log(n) mas 1,
log(n) + 1. Todo esto sirve de igual modo para cualquier base si reemplazamos cada
10 por la base en cuestion y el logaritmo decimal por el logaritmo en dicha base.
Podemos recordar las propiedades del logaritmo que seran muy u
tiles. Para todos a,
b y c positivos,
loga (1) = 0.
loga (a) = 1.
loga (b) + loga (c) = loga (bc).
loga (bc ) = c loga (b).
Ejercicio 14.

1. Cuantas cifras tiene 12345671234567 ? (Se puede usar calculadora.)

2. Encontrar la cantidad de cifras de 16100000! en base 2 (no se puede usar calculadora).

2.4.

Forma factorizada de m
ultiplos y divisores.

Una vez que tenemos el teorema de factorizacion u

nica en primos, podemos expresar
a los m
ultiplos y divisores de un n
umero cualquiera de una manera muy practica. Para
facilitar las cuentas, lo haremos para naturales exclusivamente. Supongamos que nuestro
n es igual a
pe11 pe22 =
pei i ,
pi

donde el producto corre sobre todos los primos (Como? As, por ejemplo: 12 es igual a
22 31 , pero tambien es igual a
22 31 50 = 22 31 50 70 = 22 31 50 70 110 = .
Es decir, puedo poner tantos primos pj como quiera mientras sus exponentes ej sean
nulos. Fin del parentesis.) y supongamos que d | n. Luego, si la factorizacion de d es
pfi i ,

pf11 pf22 =
pi

debemos tener fi ei para todo i, pues como pfi i divide a n, tenemos que pfi i divide a pei i
y esto solo es posible si fi ei .
Un resultado inmediato (usando combinatoria y el TFA) es que el n
umero total de
divisores de n como arriba es
(e1 + 1)(e2 + 1) =

(ei + 1).
i

Ejercicio 15.

1. Cuantos divisores tiene 10! ?

2. Hallar los menores n

umeros con exactamente 3, 4, 5 y 8 divisores positivos.
3. Demostrar que un n
umero positivo es un cuadrado perfecto si y solo si tiene una
cantidad impar de divisores positivos.
4. Llamemos (n) a
la cantidad de divisores de n. Luego, el producto de los divisores
positivos de n es n (n) . En smbolos,

d = n (n) .
d|n

2.5.

Expresi
on polin
omica de n
umeros

Una de las herramientas basicas que tenemos en es que podemos expresar los
n
umeros en forma bonita usando algunos trucos.
Aplicando el Algoritmo de la division para a = 2, sabemos que para cualquier n
umero
n existen q y r tales que n = 2q + r con 0 r < 2. Pero esta u
ltima condicion quiere
decir que r = 0 o r = 1, as que todo n
umero puede ser escrito de la forma 2k o 2k + 1 (y
solo una!) para alg
un k. Analogamente, todo n
umero puede ser escrito de la forma 3k,
3k + 1 o 3k + 2 para alg
un k. Tambien pueden probarse estas afirmaciones por induccion.
Ejercicio 16. Probar:
1. Todo n
umero se escribe u
nicamente de la forma 3k 1, 3k o 3k + 1.
2. Todo n
umero se puede escribir de la forma 2k, 3k, 6k + 1 o 6k 1.
Ejercicio 17. El producto de dos n
umeros consecutivos es par.

10

Las expresiones 2k + 1, 3k son ejemplos de polinomios (lineales) en la variable k.

Resulta que muchos problemas, una vez planteados en forma algebraica, hablan de alg
un
polinomio. Y muy frecuentemente, su solucion involucra una factorizacion inteligente del
mismo. Por ejemplo, al polinomio
p(x) := x2 1
se lo puede pensar en la forma
p(x) := (x + 1)(x 1),
usando distributividad. La utilidad de la segunda expresion es que esta puesta en forma
de producto, y como en Aritmetica la nocion mas importante es la de divisibilidad, las
descomposiciones en productos juegan un papel muy importante.
Ejemplo 8. Para ning
un n, 2n + 1 es un cubo.
La expresion que aparece en este problema (2n + 1) no es un polinomio, puesto
que tiene una variable en el exponente. Pero pensando un poco mas, el problema nos
pide ver que dicha expresion nunca sera un cubo perfecto. Por un momento supongamos
que s es el caso, que existe x tal que 2n + 1 = x3 . Ahora s tenemos un polinomio! Si
pasamos ahora el 1 restando, la afirmacion del problema es:
El polinomio x3 1 nunca vale una potencia de 2.
Lo proximo es obvio luego de la introduccion. Factorizamos el polinomio:
?

x3 1 = (x 1)(x2 + x + 1) = 2n .
Pero x2 +x+1 = x(x+1)+1 y para todo x esto sera impar por el ejercicio 17. Ahora bien,
el u
nico factor impar de 2n es 1, as que x2 + x + 1 = 1 y esto solo sucede con x = 0, 1.
Sin embargo, para estos valores, x3 1 es negativa, as que no puede ser potencia de dos.
Terminanos con un resultado muy u
til cuando llega la hora de factorizar polinomios
de grado mayor que 2.
Proposici
on 14. Sean ai , i = 0, . . . , n enteros. Si c es una raz del polinomio p(x) =
a0 + a1 x + + an xn (es decir, si p(c) = 0) entonces c | a0 .
Sabemos que en tal caso (haciendo la division de polinomios) existe un polinomio q(x)
(con coeficientes no necesariamente enteros) tal que p(x) = (x c)q(x).
Demostracion. Como p(c) = 0, podemos escribir:
a0 = a1 c + + an cn ,
luego de pasar a0 restando. Ahora bien, el lado derecho es divisible por c, as que tambien
debe serlo el lado izquierdo.
Ejercicio 18. Sea p como antes. Si p( rs ) = 0 con (r; s) = 1, entonces r | a0 y s | an .
Ejercicio 19. Probar que
3

2+

10
3+
9

es un entero.
11

10
3
9

3.

A cocinar!

Aqu sigue un pot-pourri (un guiso?) de problemas para entretenerse. Estan ordenados cronologicamente, por n
umero de envo y por nivel (en ese orden de prioridad). El
n
umero romano corresponde al a
no OMA, y el n
umero de tres cifras siguiente indica el
nivel (las centenas) y el n
umero de envo (el resto). Por ende, los problemas con resto
mas alto son mas difciles.
XII-228 Hallar el menor entero positivo n tal que el n
umero
N = 100000 100002 100006 100008 + n
sea un cuadrado perfecto.
XII-328 Para que valores enteros de x es x4 + 6x3 + 11x2 + 3x + 31 un cuadrado
perfecto?
XIII-107 Con los dgitos del 1 al 9 inclusive se forman tres n
umeros A, B y C de
tres dgitos distintos cada uno, usandose los nueve dgitos. Se puede lograr que ninguno
sea m
ultiplo de 3?
XIII-207 Hallar todos los n
umeros de 3 dgitos tales que al elevarlos al cuadrado
tienen las tres u
ltimas cifras iguales y en el mismo orden que el n
umero original.
XIII-216 Hallar el menor m
ultiplo de 999, mayor que 999 que tiene todos sus dgitos
impares.
XIII-220 Determinar todos los enteros x tales que x2 19x + 96 sea un cuadrado
perfecto.
XIII-223 Es posible escribir los 11 n
umeros desde 1985 a 1995 en alg
un orden de
modo que el n
umero de 44 cifras que se obtiene sea primo?
1995

XIII-307 Hallar el resto de dividir 11 . . . 1 por 1001.

2 3
XIII-310 Para cuantos enteros n la fraccion nn2 1
es reducible?
XIII-323 Para cada entero positivo n sea p(n) el n
umero de pares ordenados (x, y)
de enteros positivos tales que x1 + y1 = n1 . Ejemplo: p(2) = 3.
1. Determinar p(n) para todo n y calcular p(1995).
2. Determinar todos los n tales que p(n) = 3.
XIII-325 Hallar el menor n
umero natural que es suma de 9 naturales consecutivos,
es suma de 10 naturales consecutivos y ademas es suma de 11 naturales consecutivos.
XV-107 La Asociacion Vida Silvestre de Saladillo tiene 50 miembros. El sabado cada
uno de los presentes planto 17 arboles y el domingo cada uno de los presentes planto 20
arboles. En total se plantaron 1545 arboles. Cuantos de los miembros de la Asociacion
faltaron el sabado y cuantos faltaron el domingo?.
XV-124 Hallar todos los cuadrados perfectos que tienen el primer dgito (de la
izquierda) igual a 1 y todos los restantes dgitos iguales a 4.
XV-204 Hallar todos los n
umeros naturales n < 1000 tales que n2 termina en 44.
XV-210 Sea p = 2 3 5 7 11 el producto de todos los n
umeros primos hasta
1997 y q = 3 5 7 11 el producto de todos los n
umeros impares hasta 1997. Hallar
la pen
ultima cifra de la derecha del producto pq.

12

XV-217 Hallar n
umeros naturales tales que
97
=5+
19

1
x+

1
y+

1
z

XV-221 Demostrar que para todos a, b el n

umero c = a3 b ab3 es m
ultiplo de 6.
XV-227 Si a, b y c son n
umeros enteros tales que ab(a+b) = 19 y bc(b+c) = 97,
hallar todos los posibles valores de ca (c + a).
XV-230 Sea n un n
umero natural con cuatro o mas divisores naturales [distintos].
De todos los divisores de n, se consideran los cuatro mas peque
nos: a < b < c < d.
Hallar todos los n tales que
n = a2 + b 2 + c 2 + d 2 .
1 es el divisor positivo mas peque
ACLARACION:
no de n.
XV-305 Cuantos n
umeros enteros entre 1 y 1000 inclusive pueden descomponerse
en suma de un m
ultiplo positivo de 7 mas un m
ultiplo positivo de 4?
2
XV-317 Hallar todos los n
umeros naturales n tales que n5 es primo.
XV-322 Hallar el u
ltimo dgito antes de la cola de ceros del n
umero
19! + 20! + 21! + + 96! + 97!
XV-326 Sea p un primo, p = 3k + 2 para un valor entero k. Demostrar que si p
divide a a2 + ab + b2 para ciertos enteros a y b, entonces p divide a a y p divide a b.
XVI-106 De los 999 n
umeros:
mdc(1;1998), mdc(2;1998), mdc(3;1998), . . . , mdc(999,1998),
cuantos son mayores que 19?
XVI-107 Hay cinco montones de piedras. Se quita 15 de las piedras del primer
monton y se agregan al segundo monton. Luego se quita 15 de las piedras que hay ahora
en el segundo monton y se agregan al tercer monton. A continuacion, se quita 15 de las
piedras que hay ahora en el tercer monton y se agregan al cuarto monton. Finalmente, se
quita 51 de las piedras que hay ahora en el cuarto monton y se agregan al quinto monton.
De este modo todos los montones finalizan con 124 piedras cada uno. Cuantas piedras
haba inicialmente en cada monton?
XVI-301 Hallar todos los n
umeros enteros n tales que n+98
es un n
umero entero.
n+19
Cuenca 1995 2 Sea a1 , . . . , an una sucesion de enteros entre 2 y 1995 tal que
1. cada par de elementos ai son coprimos.
2. cada ai es primo o es producto de primos distintos.
Determinar el menor valor posible de n para que la sucesion contenga necesariamente por
lo menos un n
umero primo.
Sel-IberoXXI Un n
umero natural n es atrevido si la suma de las cifras de 3n es
mayor o igual que la suma de las cifras de 3n+1 (ejemplos: 2 y 11). Demostrar que hay
infinitos n
umeros atrevidos.

13

Referencias
[1991] E. Gentile: Aritmetica Elemental en la Formacion Matematica. Ed. OEA.
[1979] G.H. Hardy, E.M. Wright: An Introduction to the Theory of Numbers.
Quinta edicion. Oxford Sci. Publ.
[1965] N. Jacobson: Lectures in Abstract Algebra. Vol 1, pp. 114120. D. Van Nostrand, Inc.

14