Bloque III

Aritmética modular
Tema 3.1. Números enteros EJERCICIOS

Ejercicio 1. Probar por inducción:

n
1
a) k
k 1
2
 n  n  1 n  2  n  
6

 n  n  1 
2
n
b)  k    n  
3

k 1  2 

 n  1
2
n
c)  k    , n  
3

k 1  2 
 n k 1 
d) P  n    n     
 k 1  k  1 !  1  
 n  1! 


Ejercicio 2. Demuestra las siguientes afirmaciones:

a) Si d  mcd  a, b  y a ', b ' son tales que a  da ' y b  d ·b ' entonces a ' y b ' son coprimos.

b) Si a y b son coprimos y existe k   tal que a | b·k entonces a | k .

c) Si x y n son coprimos entonces n  x y n son también coprimos.

d) mcd  ka, kb   k ·mcd  a, b  k , a, b  

Ejercicio 3. Resuelve las siguientes ecuaciones diofánticas:

a) 365 x  72 y  18

b) 28 x  36 y  44
c) 66 x  550 y  88

Ejercicio 4. Probar que:

a) Para todo natural n  2 no primo, existe un primo p tal que p | n y p  n

2

b) 373 es primo utilizando el resultado anterior.

(Si 373 no fuese primo, tendría un divisor primo p  19 )

Ejercicio 5. Utilizando la identidad 2  1  2  1 2

rs
 r
  s 1 r

 2 s  2r  ...  2r  1

a) Demuestra que si 2  1 es primo, entonces n es primo.

n

b) Calcula el menor valor de n para que el recíproco sea falso.

Ejercicio 6. Factoriza con el método de Fermat los siguientes números

a) 23711 y c) 1357

b) 211  1 .

Profesora África Domingo 1 Matemática Discreta

 Bloque III
Aritmética modular
Tema 3.1. Números enteros EJERCICIOS

Ejercicio 7. Una banda de 17 piratas se reúne para repartirse un cofre con más de 100 monedas de
oro. Efectuando equitativamente el reparto sobre una moneda. En la contienda resultante para asignar
la moneda muere un pirata. Vuelven a realizar el reparto pero…sigue sobrando una moneda ¿Cuál es el
mínimo número de monedas que puede contener el cofre?
Suponiendo que la solución anterior es el número real de monedas que contenía el cofre y que la historia
continúa, es decir que siempre que sobra una moneda un pirata fallece, ¿Cuántos piratas han de morir
para que en el reparto no quede ninguna moneda?

Ejercicio 8.
¿Qué condiciones han de verificar b, k   para que la recta 87 x  by  K no pase por ningún punto

de coordenadas enteras?

Ejercicio 9.

Para cada n   sea P1  n  la afirmación n 2  n  11 es primo, y P2  n  el predicado  3n  2  es

múltiplo de 3.

1. Sabiendo que P1 1 , P1  2  ,..., P1  9  son todas proposiciones verdaderas, ¿podemos afirmar

que P1  n  es cierto n   ?

2. Sabiendo que P2  k   P2  k  1 es verdadero k   ¿Podemos afirmar que

  n  , P2  n  
es verdadera ?

Ejercicio 10. Demuestra que n   se verifica que n 4  4n 2 es múltiplo de 3

INDICACIÓN
Puede resultar útil recordar el comportamiento de los divisores de un número respecto de sus factores.

Ejercicio 11. Se repartieron cuatro bolsas iguales de caramelos entre tres grupos de niños. El primer
grupo, de cinco niños, se repartieron dos bolsas de caramelos y sobro uno. En el segundo grupo de
niños, formado por seis niños, se repartió una bolsa y sobraron dos caramelos. La última bolsa se
repartió en un grupo de siete niños y sobraron 3 caramelos. Si el número total de caramelos era menor
de 500 ¿Cuántos caramelos había en cada una de las bolsas?

Ejercicio 12. Demuestra que si mcd  a, b   1 entonces mcd  a  b, a  b  es uno o dos.

Ejercicio 13. Demuestra que mcd  ka, kb   k ·mcd  a, b 

Ejercicio 14. Demuestra que Si mcd  a, x   1 y mcd  b, x   1 entonces mcd  a·b, x   1 .

Profesora África Domingo 2 Matemática Discreta

 Bloque III
Aritmética modular
Tema 3.1. Números enteros EJERCICIOS

Ejercicio 15. Tres barcos hacen recorridos distintos coincidiendo en la salida el 1 de enero de un año
no bisiesto.
1. ¿Cuándo volverán a coincidir por primera vez sabiendo que tardan en sus viajes 6,8 y 10 días
respectivamente?
2. ¿Cuántos viajes habrá hecho cada uno hasta coincidir de nuevo en la salida?

Bibliografía
Escario Gil, M. Apuntes Matemática discreta 2005/2006, Universidad San Jorge.
Johnsonbaugh, R. Matemáticas discretas, Prentice Hall.
Grassmann, W.K. y Tremblay J.P. Matemática discreta y lógica, Prentice Hall.
Grimaldi, R.P. Matemáticas discretas y combinatoria, Prentice Hall.

Profesora África Domingo 3 Matemática Discreta