HOJA 1.- ARITMETICA 1.

Usar el algoritmo de Euclides para calcula el m aximo com un divisor de a y b y expresarlo en funci on de a y b para: i) a = 56, b = 27 ii) a = 322, b = 406 iii) a = 721, b = 448.

2. Hallar las soluciones enteras de: i) 28x + 36y = 44. ii) 16x + 26y = 14. iii) 66x + 550y = 88

3. Se dispone de un suministro ilimitado de agua y de dos cubos de 7 y 9 litros respectivamente. C omo podriamos poner exactamente 1 litro de agua en un cubo ?. 4. Un distribuidor de equipos inform aticos efect ua un pedido de entre 1000 y 1500 equipos a un fabricante. Este se los env a en contenedores completos con capacidad para 68 equipos cada uno. El distribuidor los reparte a los diferentes puntos de venta en furgonetas con capacidad para 20 equipos, quedando 32 equipos sin repartir. Cu antos equipos pidi o el distribuidor a la f abrica ?. 5. De cu antas maneras se puede hacer un fajo de 21 billetes de 5, 10 y 20 euros por valor de 200 euros ?. 6. Si a y b son dos enteros com mcd(a, b) = 1, demostrar que: a ) mcd(a + b, a) = 1. b ) mcd(a + b, a b) = 1 o 2. c ) mcd(a+b,a-b) = 1 ` o2 d ) mcd(2a+b,a+2b) = 1 ` o3 7. Estudiar si son ciertas las siguientes armaciones 1

a ) 2m y 4m + 3 siempre son primos entre s b ) 2m + 1 y 3m + 2 siempre son primos entre s 8. Hallar todos los primos comprendidos entre 100 y 300. 9. Estudiar si son primos o no los n umeros 811, 467 y 911. 10. Si n es un entero positivo entonces ninguno de los n n umeros consecutivos empezando por (n + 1)! + 2 es primo. 11. Hallar los elementos invertibles de Z6 , Z7 y Z8 . 12. Hallar los inversos, de: 6 en Z11 , 6 en Z17 , 3 en Z10 , 5 en Z12 , 7 en Z16 .

13. Probar que 3|(n3 n) para todo n. 14. Demostrar que el cuadrado de todo n umero entero es de la forma 4k o 4k + 1. 15. Si a no es m ultiplo de 2 ni de 3, entonces 24 divide a a2 1. 16. Si 5 no divide a n, entonces 5 divide a n8 1. 17. Demostrar que todo n umero primo mayor o igual que 3 se puede escribir en la forma 6n + 1 o 6n + 5. 18. Si p es un primo distinto de 2 y de 5 entonces p2 1 o p2 + 1 ha de ser divisible por 10. 19. Existe alg un m ultiplo de 28 cuyas dos u ltimas cifras sean 16 ?. 20. Calcular el resto de la divisi on de 24k entre 5, k 1. 21. Usa el hecho de que 10=9+1 para desarrollar un m etodo r apido para comprobar el resto de cualquier n umero m odulo 9. 22. Aplica el m etodo del ejercicio anterior para ver cu al de las siguientes operaciones est a mal: 2

5783 x 40162 = 233256846 9787 x 1258 = 12342046 8901 x 5743 = 52018443 23. Usa el hecho de que 1001=71113 para encontrar un medio sencillo para comprobar la divisibilidad por 7, 11 o 13 24. Resolver el sistema de congruencias: x 25. Resolver el sistema de congruencias: x (Nota.- La ecuaci on ax b(modn) se transforma en la equivalente x b (modn), multiplicando la primera por el inverso de a en Zn ). 26. Cu al es la u ltima cifra de la representaci on de 793 en base 10 ?. 27. De un n umero n se sabe que: a ) Las dos u ltimas cifras al escribir ese n umero en base 3 son 12. b ) La u ltima cifra al escribirlo en base 11 es 7. c ) Las u ltimas tres cifras en base 2 son 101. d ) Es menor que 200. Cu anto vale n?. 28. De un n umero n se sabe que: a ) Las tres u ltimas cifras al escribir ese n umero en base 5 son 112. b ) Las dos u ltimas cifra al escribirlo en base 11 son 17. c ) Las u ltimas tres cifras en base 2 son 101. 3

Cu anto puede valer n?. 29. Una banda de 17 piratas se reune para repartirse un cofre con m as de cien monedas de oro. Efectuado equitativamente el reparto sobra una moneda. En la pelea resultante para adjudicarla muere un pirata. Vuelven a realizar el reparto y sigue sobrando una moneda. Muere otro otro pirata y ahora sobran 3 monedas. Cu al es el m nimo n umero de monedas que puede contener el cofre?. Supongamos que la soluci on anterior es el n umero real de monedas que conten a el cofre y que la historia contin ua. Siempre que sobran monedas en el reparto hay pelea y muere un pirata. Cu antos piratas quedar an vivos cuando en el reparto no sobre ninguna moneda?. 30. Un cuadrado latino de orden n es una tabla nn en que cada uno de los s mbolos {1,2,...,n}aparece una vez en cada la.
Sea n primo, comprueba que para cualquier t Zn se verica que aij =ti+j (mod n) da un cuadrado latino, al que llamaremos Lt .

Adem as si t=s se cumple que para cada par de s mbolos (a,b) existe exactamente una posici on en la que en Lt aparece a y en Ls aparece s (este par de cuadrados latinos se llaman ortogonales).