Lenguaje matem

atico, conjuntos y n
umeros. Curso 2013-2014
Tema 7: Aritmetica entera y modular.
(1) Se han apuntado a la excursi
on de fin de curso 300 alumnos. El instituto tiene a su disposicion autobuses
de 60 plazas y microbuses de 20 plazas. Por cuestiones economicas solo iran de excursion si los autobuses
y microbuses utilizados no llevan asientos libres Cuantos vehculos se necesitan si en cada uno deber
an
ir dos profesores?
(2) Encontrar enteros x e y tal que 754x + 221y = mcd(754, 221).
(3) Razona la verdad o falsedad de las siguientes afirmaciones:
(a) El conjunto
A = { (x, y) / t Z tal que x = 1 + 4t y y = 1 6t }
son las soluciones de una ecuaci
on diofantica.
(b) Si a, b, s, t son enteros tales que sa + tb = 1, entonces mcd(a, b) = 1.
(c) Si a, b, s, t son enteros tales que sa + tb = 3, entonces mcd(a, b) = 3.
(4) Demuestra, mediante congruencias, que para todo entero n 1, 32n+5 + 24n+1 es divisible por 7.
(5) Determina los dgitos x e y del n
umero n = 59x7y8 sabiendo que es divisible por 123.
(6) Si tenemos dos bidones cuya capacidad son 17 y 55 litros, respectivamente. Como se puede medir 1
litro?
(7) Hallar la soluci
on general de la ecuaci
on 1485x + 1745y = 15.
(8) Existen enteros positivos x, y, y z tal que 2x 34 26y = 39z ?
(9) Recordemos que un n
umero entero que no es primo se dice compuesto. Sea k > 1 un entero. Probar que
son compuestos los enteros k! + 2, k! + 3, . . . , k! + k. Utilizar este hecho para probar que, para cualquier
m Z+ , siempre existen m enteros consecutivos compuestos.
(10) Sea un entero n > 1. Probar que:
(a) mcd(n, 2n + 1) = 1.
(b) mcd(3n + 1, 2n + 1) = 1.
(c) mcd(n! + 1, (n + 1)! + 1) = 1.
(11) Calcula los restos de cada una de las siguientes potencias:
(a) 520 (m
od 7)

(c) 81119 (mod 13)

(b) 71001 (m
od 11)

(d) 13216 (mod 19)

(12) Resuelve las siguientes congruencias lineales:

(a) 6x 4 (m
od 8)

(e) 2x 1 7 (mod 15)

(b) 2x 1 (m
od 8)

(f ) 6x 9 (mod 15)

(c) 4x 3 (m
od 4)

(g) 30x + 6 0(mod 49)

(d) 3x + 2 0 (m
od 4)

(h) 17x 13(mod19)

(13) Calcular cu
antos elementos de Z/4Z tienen inverso multiplicativo y encontrar el inverso de cada uno de
ellos. Cu
antas y cu
ales son las unidades de Z/11Z? Y en Z/15Z?

(14) Consideremos el n
umero n = (8, 21, 34, 16, X, 10)36 escrito en base 36. Calcular X sabiendo que n es
m
ultiplo de 37.
(15) Sea n el n
umero n = aXY ab13b, donde a, b, X, Y son dgitos distintos de 0. Calcular X e Y sabiendo
que n es m
ultiplo de 13.
(16) Responde justificadamente a las siguientes cuestiones:
(a) 3 divide a n3 n para cualquier n
umero natural n?
(b) 4 divide a n4 n para cualquier n
umero natural n?
(c) 5 divide a n5 n para cualquier n
umero natural n?
(17) Cu
al es el dgito final de (. . . ((77 )7 )7 . . . )7 donde hay 1001 sietes en los exponentes de la formula?
(18) (a) Probar que todo n
umero entero se puede expresar como combinacion lineal con coeficientes enteros
de 1001 y 30.
(b) Es cierto que todo n
umero entero se puede expresar como combinacion lineal con coeficientes
enteros de 2331 y 210?
(19) (a) Calcular el resto 7902 (m
od 31) (puede ser de ayuda el Teorema peque
no de Fermat).
(b) Que n
umeros dan resto 2 al dividirlos entre 3 y resto 3 al dividirlos entre 7?
(20) Sean n y m n
umeros enteros, y sea p un n
umero impar tal que p = n2 + m2 . Determina el resto de
dividir p entre 4.
(21) Calcula:
(a) el inverso de [66] en Z/17Z;
(b) el inverso de [187] en Z/6Z;
(c) el inverso de [102] en Z/11Z.
(22) Calcula la soluci
on natural m
as peque
na del sistema de congruencias:

x 3(mod 17)

x 4(mod 11)

x 5(mod 6)
(23) Para a, b, c, d Z, demuestra los siguientes enunciados
(a) Si mcd(a, b) = mcd(b, d) = mcd(c, d) = 1, entonces mcd(ad + bc, bd) = 1.
(b) Si mcd(a, b) = mcd(b, c) = 1, entonces mcd(ac, b) = 1.
(24) Sea A Z un subconjunto que verifica:
(a) x, y A x y A;
(b) x A, n Z nx A; y
(c) |A| 2.
Demuestra que el conjunto A>0 := { x A / x > 0 } es no vaco, y que si d es el mnimo de A entonces
todo elemento de A es m
ultiplo de d.