E. T. S.

Ingeniera Inform
atica

UNIVERSIDAD
DE MLAGA

Matem
atica Discreta
30 de Octubre de 2011

Departamento de Matemtica Aplicada

Primera prueba parcial

Apellidos y Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
DNI:

Titulaci
on/Grupo:

1. Calcular el resto de dividir 6592 entre 11.

2. Demuestra que: mcd(n, k) = 1 = mcd(n, m) si y solo si mcd(n, mk) = 1.

3. Consideremos las ecuaciones diof

anticas
(1)

312x + 42y = 834,

(2)

144x + 702y = 9

a) Determina razonadamente, si estas ecuaciones tienen solucion.

b) Encuentra la soluci
on general de la ecuacion o ecuaciones que tengan solucion.
c) Encuentra, si es posible, las soluciones positivas de la ecuacion o ecuaciones que tengan soluci
on.

4. Se reparten cuatro cajas iguales de CDs entre tres grupos de alumnos de la E.T.S. Ingeniera Inform
atica. En
el primer grupo, que consta de cinco alumnos, se reparten dos cajas y sobra un CD. En el segundo grupo, de
seis alumnos, se reparte una caja y sobran dos CDs. En el tercer grupo, de siete alumnos, se reparte una caja
y sobran tres CDs. Sabiendo que, en total, el n
umero de CDs no llegaba a 500, cuantos CDs haba en cada
caja?

NORMAS DE EXAMEN:
Numerar todos los folios y escribir los datos en todos ellos.
Esta hoja hay que entregarla debidamente cumplimentada.
Razonar todas las respuestas.
No se puede usar calculadora.