Professional Documents
Culture Documents
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.