UNIVERSIDAD NACIONAL DEL CALLAO

ESCUELA DE POST GRADO DE INGENIERIA DE SISTEMAS

LABORATORIO N° 3
Semestre Académico 2009

Curso : MATEMÁTICA COMPUTACIONAL

Tema : ARITMÉTICA ENTERA Y MODULAR
Profesor : Guillermo Mas Azahuanche
Fecha :

Nombre del Alumno : ...............................................................................

Nota:.
 El Laboratorio es con copias y apuntes.
 La prueba es personal y se puede hacer consultas al profesor
 Proporcione detalles necesarios para justificar su respuesta.
 En cada uno de los ejercicios dados resolver usando el software
correspondiente (Artem)

1. Usar el Algoritmo de Euclides de la división sucesiva para calcular

d = mcd (a, b ) , y encontrar x e y tales que d = a x + b y y expresarlo
como una función lineal homogénea.
a) a = 354 , b = 128 b) a = 689 , b = 533

2. Calcular las soluciones enteras si existen de las siguientes ecuaciones

diofánticas a) 18 x + 84 y = 42 b) 28 x + 36 y = 44

3. Usar el Algoritmo de Euclides de la división sucesiva para calcular

d = mcd (a, b ) , y encontrar x e y tales que d = a x + b y y
expresarlo como una función lineal homogénea.
a) a = 254 , b = 128 b) a = 429 , b = 513

4. Usando el teorema fundamental de la Aritmética, para conjuntos

parcialmente ordenados (A, | )
a) Hallar los divisores primos y los pares ordenados de 28
b) Hallar cuantos divisores primos y cuantos pares ordenados tiene
i) 420 ii) 2259

5. Calcular las soluciones enteras si existen de las siguientes ecuaciones

diofánticas: a) 5 x + 13 y = 52 b) 18 x + 8 y = 74

6. Un grupo de menos de 300 turistas, viajan en 5 autocares iguales

completos y llega a un hotel. Las mesas del comedor del hotel son de 9
personas y de 4 personas. Los turistas de los 2 primeros autocares se
sientan alrededor de las mesas de 9 personas resultando 3 personas sin
acomodar; estás, junto con los turistas de los 3 autocares restantes
completos, se sientan alrededor de las mesas de 4 personas, quedando
Prof. GUILLERMO MAS AZAHUANCHE
UNIVERSIDAD NACIONAL DEL CALLAO
ESCUELA DE POST GRADO DE INGENIERIA DE SISTEMAS

todos acomodados para la cena. Al día siguiente, van a realizar una visita a
un Museo donde deben de entrar en grupos de 24 personas. Si al hacer la
distribución de grupos de 24 personas, el último grupo es de tan solo 15
personas, ¿Cuántos turistas viajan en total?

7. Un agente de Cambio y Bolsa tiene invertido dinero en acciones de

Azucarera y Repsol. Las acciones de Azucarera se cotizan a 89 euros y las
de Repsol a 614 euros cada una. Necesita hacer una transacción para
disponer exactamente de 1000 euros en efectivo. ¿Puede hacerlo
comprando acciones de Repsol y vendiendo acciones de Azucarera,
solamente? En caso afirmativo, decir cuántas acciones de cada tipo, como
mínimo, comprará y venderá.

8. Se presentan 800 manuscritos a un concurso literario. Después de una

primera selección, en las que se eliminan mas de 300 manuscritos, se
pretende almacenar los manuscritos eliminados en cajas de la misma
capacidad y que todas las cajas estén completas, para que no se extravíe
ningún manuscrito. En principio, se preparan cajas con capacidad de 6
manuscritos, pero sobran 3, de modo que se agrandan las cajas para que
contengan 7 manuscritos cada una; pero sobran 5, se agrandan todavía un
poco más las cajas para que contengan 11 manuscritos cada una, en cuyo
caso ya no sobra ningún manuscrito. ¿Cuántos manuscritos quedan en
concurso después de la primera selección?

Prof. GUILLERMO MAS AZAHUANCHE