ESTRATEGIAS PARA RESOLVER PROBLEMAS DE ARITMTICA

1) Conocer los criterios de divisibilidad ms usuales (del 3, del 4, del 5, del 9, del 11
etc.)

2) Para demostrar que un nmero entero x es mltiplo de n, es necesario expresar x en la
forma: x=kn.
Si a y b son mltiplos de n, tambin lo son a+b y a-b.

3) Dos nmeros enteros a y b son congruentes mdulo m y se representa: (m) b a si y
slo si su diferencia es mltiplo de m.
-
= m b - a (m) b a
Si se suman, se restan o se multiplican miembro a miembro dos congruencias, esta se
mantiene.
Si los dos miembros de una congruencia se elevan a una misma potencia, la congruencia
se mantiene.

4) Cualquier nmero natural se puede expresar en forma polinmica, por ejemplo:
abcd= a b c d
3 2
10 10 10 + + +

5) Al escribir k nmeros enteros consecutivos, uno de ellos siempre es mltiplo de k.
Por ejemplo uno de los nmeros n-1, n n+1 es mltiplo de 3; uno de los nmeros n-2,
n-1, n, n+1 n+2 es siempre mltiplo de 5.

6) Si n y k son nmeros enteros, entonces n slo puede ser:
-
k
-
k +1
-
k +2 ......
-
k +(k-1)

Por ejemplo N slo puede ser
-
3
-
3 +1
-
3 +2. Que equivale a
-
3
-
3 +1
-
3 -1.
N Slo puede ser
-
5
-
5 +1
-
5 +2
-
5 +3
-
5 +4 que equivale a
-
5
-
5 +1
-
5 +2
-
5 -1
-
5 -2, etc.

7) Para demostrar que un nmero no es primo (es compuesto), basta con descomponerlo
en producto de al menos dos factores.

8) Para demostrar que un nmero N es un cuadrado perfecto hay que expresarlo en la
forma: N=K
2
. A veces puede intentarse expresar la forma polinmica del nmero como
un cuadrado.

9) Las terminaciones de las potencias de los nmeros naturales de una cifra son cclicas.

Por ejemplo: 2
1
termina en 2; 2
2
termina en 4; 2
3
termina en 8; 2
4
termina en 6 y a partir
de aqu, las potencias de 2, terminan en 2,4,8,6 de forma cclica.
En general, 2
n
termina en 6, si n es
-
4 ; termina en 1, si n es
-
4 +1; termina en 4, si n es
-
4 +2 y termina en 8 si es
-
4 +3.

10) Teniendo en cuenta la terminacin de los cuadrados de 0,1,2,3,4,5,6,7,8,9, el
cuadrado de cualquier nmero natural n slo puede terminar en 0,1,4,5,6 9. Es decir si
un nmero termina en 2,3,7 u 8, no puede ser cuadrado perfecto.

11) Para demostrar la validez de alguna propiedad p(n) para cualquier valor de n
(natural), se puede utilizar la induccin completa que consiste en:
a) Comprobar que se verifica la propiedad para n=1.
b) Suponer que la propiedad se verifica para n (hiptesis de induccin) y demostrar que
tambin se verifica para n+1.

12) En cualquier divisin entera, se verifica:

Dividendo (D)=divisor(d) x cociente (c) + resto (r)
La igualdad anterior se puede expresar en la forma:
d
r
c
d
D
+ = que separa la parte
entera c y la parte decimal
d
r
.

13) Cualquier nmero natural n se puede descomponer en producto de factores primos y
expresarse en la foma: N= p
1
a1
p
2
a2
........p
n
an

El nmero de divisores de N es: D(N) =( ) ( ) ( ) 1 ..... 1 1
2 1
+ + +
n
a a a

La suma de todos los divisores es S(n) =
1
1
1
1
1
1
1
2
1 2
2
1
1
1
1

+ + +
n
an
n
a a
p
p
p
p
p
p


14) Si el m.c.d. de a y b es d, al dividir a y b entre d, se obtienen dos nmeros primos
entre si.

15) Si un nmero primo p divide al producto de otros dos, p divide al menos a uno de
ellos.

Si p/a.b entonces p/a p/b

16) Si m.c.d. (a,b)=d y m.c.m (a,b)=m. Se verifica b a d m =

17) Se define el factorial de un nmero n y se denota n!, al producto:

n!= n(n-1)(n-2).......3.2.1

(2n)!= (2.4.6.....2n)(1.3.5....(2n-1))= 2
n
(1.2.3.....n)(1.3.5.....(2n-1))= 2
n
n!(1.3.5.....(2n-1))

18) Se definen los nmeros combinatorios de la siguiente forma:

Sean n y m nmeros naturales con n>m. El nmero combinatorio "n sobre m" se
simboliza:
|
|
.
|

\
|
m
n
y se define:
)! ( !
!
m
n
m n m
n

=
|
|
.
|

\
|
que es siempre un nmero natural.

19) Algunas propiedades interesantes de los nmeros combinatorios son:

|
|
.
|

\
|
+
+
=
|
|
.
|

\
|
+
+
|
|
.
|

\
|
|
|
.
|

\
|

=
|
|
.
|

\
|
=
|
|
.
|

\
|
=
|
|
.
|

\
|
=
|
|
.
|

\
|
1
1
1

m
n
;

; 1 ;
1
; 1
0 m
n
m
n
m n
n
m
n
n
n
n
n n


20) El desarrollo de la potencia de un binomio a+b es:

( )
n n n n n
b
n
n
b a
n
b a
n
a
n
b a
|
|
.
|

\
|
+ +
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
= +

........
2 1 0
2 2 1 1


Conocida como frmula del binomio de Newton.
En particular si a=1 y b=1, se verifica:


21) Los nmeros combinatorios se pueden obtener en el tringulo de Tartaglia, donde
en la fila "n" aparecen los nmeros combinatorios cuyo ndice superior es n-1 :


1 5 10 10 5 1
1 4 6 4 1
1 3 3 1
1 2 1
1 1
1
















|
|
.
|

\
|
+ +
|
|
.
|

\
|
+
|
|
.
|

\
|
+
|
|
.
|

\
|
=
n
n n n n
n
........
2 1 0
2
PROBLEMAS DE ARITMTICA

1.- Determinar que condicin han de cumplir las cifras de las decenas de dos nmeros
acabados en 6 para que su producto acabe en 36.
Indicacin
Si un nmero termina en a6 y otro en b6, la cifra de la decena del producto es 6a+6b+3
que debe terminar en 3, de aqu se deduce que a+b debe ser mltiplo de 5.

2.- El nmero 9 687 600 se puede escribir como producto de nmeros enteros
consecutivos, uno de los cuales es primo. Calcular cuales son estos factores.
Indicacin
Descomponer en factores 9 687 600 y agrupando estos factores de forma conveniente,
se obtiene: 9 687 600=23.24.25.26.27

3.- Determinar las cifras x,y,z en el nmero 33xy49z para que sea mltiplo de 693.
Indicacin
Al ser 693=7.9.11, el nmero buscado debe ser mltiplo de 7, de 9 y de 11. Utiliza los
criterios de divisibilidad por 9 (
-
= + + + 9 1 z y x ) y por 11 (
-
= + 11 5 y z x ). Del
segundo se deduce que x+z=y+5 x+z=y+16. Sustituye en el primero y prueba los
distintos casos. La solucin es: 3 346 497.

4.- Demostrar que para todo nmero entero n, se cumple:
a) n
3
-n es divisible por 3
b) n
5
-n es divisible por 5
c) n
7
-n es divisible por 7
Indicacin
a) Si tres nmeros son consecutivos, uno de ellos es mltiplo de 3.
b) Todo nmero n es de una de estas formas: 2 5 , 2 5 , 1 5 , 1 5 , 5 + +
- - - - -
.
Como n
5
-n=n(n
2
-1)(n
2
+1), prueba que si n toma alguna de las cinco formas anteriores,
uno de estos tres factores es mltiplo de cinco.

c) Puede hacerse por induccin completa.

5.- Probar que si los tres lados de un tringulo rectngulo vienen expresados por tres
nmeros naturales en progresin aritmtica, entonces su permetro es mltiplo de 12.
Indicacin
Si llamas a al lado mediano, el permetro es 3a. Demuestra que a es mltiplo de 4
aplicando el teorema de Pitgoras.

6.- Probar que para todo entero positivo n, n
19
-n
7
es divisible por 30.
(Extremadura 2 009)
Indicacin
Descompn en factores: ) 1 )( 1 ( ) 1 (
3 3 3 6 4 7 19
+ + = n n n n n n n
Para que sea mltiplo de 30, debe serlo de 2, de 3 y de 5. Al haber tres factores
consecutivos, slo falta probar que lo es de 5, para ello te puedes apoyar en que n es de
una de estas cinco formas: 2 5 , 2 5 , 1 5 , 1 5 , 5 + +
- - - - -
.

7.- Probar que 2 222
5 555
+ 5 555
2 222
es divisible por 7.
Indicacin
Utiliza las congruencias mdulo 7:
(7) 5 3 222 2 (7) 3 222 2
555 5 555 5

5 555 (7) 4 (7) 2 4 555 5
222 2 222 2

Sumando miembro a miembro se deduce que la suma es mltiplo de 7.

8.- Demostrar que para todo n natural, 3
2n+2
+ 2
6n+1
es mltiplo de 11.
Indicacin
Puede hacerse por induccin o utilizando congruencias.

9.- Demostrar que 5
n
+ 2. 3
n-1
+ 1 es mltiplo de 8 para todo entero positivo n.
Indicacin
Puede hacerse por induccin.

10.- Encontrar todos los nmeros naturales n tales que 2
n
-1 es divisible por 7.
Demostrar que no hay ningn natural p tal que 2
p
+1 es divisible por 7.
Indicacin
En la congruencia mdulo 7, (7) 1 2 (7) 1 2
3k 3
. Deduce de ello los nmeros n
que se piden.
La segunda parte puede hacerse por reduccin al absurdo, si existiese p tal que 2
p
+1 es
divisible por 7 (7) 6 1 2
p
, que es imposible.

11.- Sea n un nmero natural cualquiera. Demostrar que, para todo n k s , la expresin:
(n+1)(n+2).......(2n-1)(2n) es divisible por 2
k
.
Indicacin
Puedes utilizar las siguientes igualdades: (n+1)(n+2).......(2n-1)(2n)=
!
)! 2 (
n
n
.
(2n)!=(1.3......(2n-1))(2.4....2n)=2
n
(1.2...n)(1.3...(2n-1))= 2
n
.n!.(1.3...(2n-1))

12.- Demostrar que n
4
+4 (siendo n natural) slo es primo para n=1
Indicacin
Expresar n
4
+4 como producto de dos polinomios de segundo grado.

13.- Sea m un entero positivo. Demostrar que no existen nmeros primos de la forma:
2
5m
+2
m
+1 (Extremadura 2 009)
Indicacin
Si a 2
m
le llamas x, expresa el polinomio x
5
+x+1 como producto de un polinomio de
tercer grado por uno de segundo grado.

14.- Calcular el entero ms pequeo x para el cual x
2
+x+41 es compuesto.
Indicacin
Para que sea compuesto, x
2
+x debe ser k 41 .

15.- Hallar los valores de n (entero positivo) para los que N=2
8
+2
11
+2
n
es un cuadrado
perfecto.
Indicacin
Expresa el nmero N como cuadrado de un binomio:
2
2
4
2 2
|
|
.
|

\
|
+
n

16.- Encontrar un nmero de cuatro cifras de la forma aabb que sea cuadrado perfecto.
Indicacin
El nmero aabb es igual a 11(100a+b); 100a+b debe ser de la forma 11k
2
, es decir el
nmero a0b debe ser mltiplo de11.

17.- Hallar los valores naturales de x que convierten la expresin E=x
2
+5x+160 en un
cuadrado perfecto.
Indicacin
x
2
+5x+160=k
2
0 160 5
2 2
= + + k x x . El discriminante de esta ecuacin de segundo
grado debe ser un cuadrado perfecto: 4k
2
-615=n
2
, de donde 4k
2
-n
2
=615, es decir:
(4k+n)(4k-n)=615=3.5.41

18.- Demostrar que los nmeros de la serie: 16, 1156, 111556, 11115556, ....... que se
van obteniendo intercalando 15 entre las cifras centrales, son siempre cuadrados
perfectos.
Indicacin
Un nmero cualquiera de esta serie, consta de n unos, (n-1) cincos y un seis, luego se
puede expresar como 6+5(10+10
2
+10
3
+....10
n-1
)+10
n
+10
n+1
+.....10
2n-1

Sumando las dos progresiones geomtricas, se obtiene
2
3
2 10
|
|
.
|

\
|
+
n


19.- Demostrar que el nmero 3
n
+ 2
.
17
n
no es cuadrado un perfecto para ningn nmero
natural n.
Indicacin
Si un nmero termina en 2,3,7 u 8, no puede ser cuadrado perfecto. Estudia las
terminaciones de las potencias de 3 y de 17 y deduce que el nmero dado siempre
termina en 3 o en 7.
20.- Calcular los valores enteros de x que hacen entera la expresin
6
2
+ x
x
.
Indicacin
6
36
6
6
2
+
+ =
+ x
x
x
x
Luego x+6 debe ser un divisor de 36.

21.- Determinar los nmeros naturales N que tienen como factores primos solamente a 2
y 3 y, tales que el nmero de divisores de N
2
es triple del nmero de divisores de N.
Indicacin
N=2.3
b
y N
2
=2
2a
.3
2b
El nmero de divisores de N es (a+1)(b+1) y el de N
2
es (2a+1)(2b+1)

22.- Encontrar un nmero natural N sabiendo que admite solamente dos divisores
primos diferentes, que el nmero de sus divisores es 6 y que la suma de todos sus
divisores es 28.
Indicacin
N es de la forma p
a
.q
b
, por tener 6 divisores, se verifica (a+1)(b+1)=6=3.2, de donde se
deduce que a+1=3 y b+1=2 a+1=2 y b+1=3. Utiliza ahora la suma de los divisores.
23.- Un nmero tiene 216 divisores, su doble tiene 270 divisores, su tercera parte tiene
180 divisores y su quinta parte tiene 144 divisores. Encontrar este nmero con la
condicin de que sea el mas pequeo posible.
Indicacin
Para que la tercera y la quinta parte sean nmeros naturales, debe tener como factores al
3 y al 5, deduce que adems debe tener los factores 2 y 7 para que sea el ms pequeo
posible, es decir debe ser de la forma 2.3
b
.5
c
.7
d

Utiliza ahora la expresin del nmero de divisores.

24.- Un nmero descompuesto en factores primos n=a
x
. b
y
. c
z
disminuye el nmero de
sus divisores en 72, 48 o 54 al dividirlo por a, por b o por c, respectivamente. Hallar el
valor de n.
Indicacin
Sean D(n),
|
.
|

\
|
|
.
|

\
|
|
.
|

\
|
c
n
D ,
b
n
D ,
a
n
D , el nmero de divisores de cada uno de estos nmeros,
relaciona estos valores utilizando los datos y deduce que:

= + +
= + +
= + +
54 ) 1 )( 1 (
48 ) 1 )( 1 (
72 ) 1 )( 1 (
y x
z x
z y
Resuelve
este sistema y obtn x,y,z.

25.- Probar que la nica pareja de enteros positivos (a,b) para la que la suma coincide
con el producto, es la (2,2)
Indicacin
a+b=a.b
1
=
a
a
b pues a debe ser distinto de 1. Esta divisin debe ser entera y
positiva.

26.- Resolver en el conjunto de los nmeros naturales la ecuacin:
4375 , 1
16 4 2
= + +
z y x

Indicacin
Expresando el decimal como fraccin y quitando denominadores se deduce:
z=23-4(y+2x). Teniendo en cuenta que z es natural obtn los posibles valores de y+2x.

27.- Encontrar todas las soluciones enteras de la ecuacin p(x+y)=xy donde p es un
nmero primo. (Extremadura 2.007)
Indicacin
Es una ecuacin simtrica, es decir si (x,y) es una solucin, tambin lo es (y,x). Las
soluciones dobles, es decir x=y, son muy fciles.
Despejando, se obtiene: x+y=
p
y x
. Al ser p primo, debe ser x o y mltiplos de p. Si
x=kp, despeja y de la ltima igualdad y obtienes: y=
1 k
kp
que es un nmero entero,
para ello, k-1 debe ser divisor de p que es primo.

28.- Resolver en el conjunto de los nmeros naturales el sistema de ecuaciones:

xy=51 840
m.c.d (x,y)=24
Indicacin
Al ser una ecuacin simtrica, si (x,y) es una solucin, tambin lo es (y,x).
24/x y 24/y luego x=24k; y=24k con k y kprimos entre si. Entonces:
xy=24k.24k=51 840 90 . = k k . Descompn 90 en producto de dos factores primos
entre si de todas las formas posibles.

29.- Resolver en el conjunto de los nmeros naturales el sistema de ecuaciones:

xy=983 016
m.c.m (x,y)= 546 212
Indicacin
Ten en cuenta que el m.c.d por el m.c.m es igual al producto de los nmeros. Deduce el
m.c.d. y procede como en el problema anterior.

30.- Encontrar todas las soluciones naturales de la ecuacin x
3
+y
3
=1 729
Indicacin
x
3
+y
3
es divisible por x+y, luego 19 13 7 1729 ) )( (
2 2 3 3
= = + + = + y xy x y x y x y
ten en cuenta que buscas soluciones naturales.

31.- Encontrar todos los pares de nmeros enteros (x,y) tales que x
2
=21+4y
2
Indicacin
21 ) 2 )( 2 ( 21 4
2 2
= + = y x y x y x y ten en cuenta que x e y son nmeros enteros.

32.- Demostrar que la ecuacin x
2
+y
2
-z
2
-x-3y-z-4=0 posee infinitas soluciones en el
conjunto de los nmeros enteros. (Extremadura 2 005)
Indicacin
Haz el cambio de variable z=-x, y obtienes una ecuacin con una sola incgnita.
Tambin pueden completarse cuadrados con los trminos en x, en y, y en z y llegar a:
4
25
)
2
1
( )
2
3
( )
2
1
(
2 2 2
+ + = + z y x

33.- Determina justificadamente todos los pares de nmeros enteros (x,y) que verifican
la ecuacin x
2
- y
4
=2 009. (Fase Nacional 2 009)
Indicacin
Factoriza cada miembro de la ecuacin y ten en cuenta que x e y son nmeros enteros.

34.- Hallad todas las posibles formas de escribir 2 003 como suma de dos cuadrados de
nmeros enteros positivos. (Extremadura 2 004)
Indicacin
Uno de los dos cuadrados debe ser par y el otro impar. En cuyo caso uno de los nmeros
debe ser par 2a y el otro impar 2b+1, de donde 2002 4 4 4
2 2
= + + b b a que es imposible
por no ser 2 002 mltiplo de 4.

35.- Completar la siguiente fila del tringulo de Tartaglia:

1...................... 3 003, 2 002, 1 001 .......................1


Indicacin
Ten en cuenta que: 1001
1

; 2002
k
n
; 3003
1

=
|
|
.
|

\
|
+
=
|
|
.
|

\
|
=
|
|
.
|

\
|
k
n
k
n
. Divide la 1 entre la
segunda y esta entre la 3 y resuelve el sistema de ecuaciones.

36.- Averigua qu nmeros de cuatro cifras significativas abcd (con a = 0), son iguales
a cd cd ab +
2 2
. (Extremadura 2 010)
Indicacin
Escribe el nmero abcd en la forma cd ab + 00 y llama al nmero de dos cifras ab =x,
y a cd =y. Entonces 100x+y=x
2
+y
2
-y. Agrupa los trminos en x y los trminos en y, y
completando cuadrados, se obtiene: ( ) ( ) 2501 1 50
2 2
= + y x .

37.- Busca todos los nmeros enteros n tales que la suma: 1!+2!+......+n! Sea un
cuadrado perfecto- (Calendario Editorial S.M. 5 - 9 - 2.010)
Indicacin
Dos soluciones evidentes son n=1 y n=3. Si n=4, la suma 33. Si n>5, n! Termina en 0
pues siempre estn el factor 2 y el 5. Es fcil deducir que la suma de factoriales siempre
termina en 3 y no puede ser cuadrado perfecto.

38.- Calcula la suma:
999x1.000
1
.........
4x5
1
3x4
1
2x3
1
2
1
+ + + + +
(Calendario Editorial S.M. 25 - 11 - 2.010)
Indicacin
Descompn
) 1 (
1
+ n n
en suma de fracciones simples, es decir:
1
1 1
) 1 (
1
+
=
+ n n n n


39.- Cierto nmero de coches se pueden colocar en forma de cuadrado con n filas y n
columnas. Calcula el nmero de coches, de manera que todos ellos se puedan colocar
formando un rectngulo con 5 filas ms que al principio.
Indicacin
Al ser n
2
=(n+5)k, despeja k, divide y ten en cuenta que k es entero.

40.- Demuestra que para cualquier nmero natural N, existe algn mltiplo no nulo
suyo cuyas nicas cifras son ceros y unos.
Indicacin
Los posibles restos de dividir cualquier nmero entre N, son:0,1,2.......N-1.
Considera los N+1 nmeros siguientes:1;11;111;1111;.......111...(N+1)..........111. Como
hay ms de N, dos de ellos deben dar el mismo resto al dividirlos por N y su diferencia
es mltiplo de N.

41.- Encontrar el menor nmero primo p>100 y otro nmero q entero, tal que la media
aritmtica, la geomtrica y la armnica, sean nmeros naturales.
Indicacin
Para que la media geomtrica sea un nmero natural, p.q debe ser un cuadrado perfecto.
Luego q debe ser de la forma p.x
2
e impar. Adems al ser p primo, es impar, luego q
tambin debe serlo para que la media aritmtica sea natural y por tanto x
2
es impar.
La media armnica es:
2
2
2
2 2
1
2
) 1 (
2 2
x
px
x p
x p
q p
pq
+
=
+
=
+
; 1+x
2
debe ser divisor de 2p y al ser
p primo, debe ser igual a 2p.