ESTRUCTURAS ALGEBRAICAS

Primer Parcial - Estructuras Algebraicas - 2020

Facultad: Tecnología Informática
Carrera: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Alumno/a: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Sede: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Localización: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Asignatura: Estructuras Algebraicas
Curso: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Turno: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Profesor: Darío Retegui Fecha: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Tiempo de Resolución: . . . . . . . . . . . . . . . . . . . . . . Examen Parcial Nro.: . . . . . . . . . . . . . . . . . . . . . .
Modalidad de Resolución: Presencial / Virtual / Escrito / Oral / Individual / Grupal
Resultados de Aprendizaje: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Contenidos:
Números Enteros (Z). Divisibilidad de Números Enteros (Z). Números Primos y Coprimos.
Máximo Común Divisor. Algoritmo de Euclides para calcular Máximo Común divisor (m.c.d.).
Principio de Inducción Completa. Aritmética Modular. Congruencia. Propiedades. Criterios de
Divisibilidad de Números Enteros (Z) aplicando Congruencia. Potencia Modular. Ecuaciones y
Sistemas de Ecuaciones con Congruencia.
Modalidad de resolución: virtual, escrito e individual.

Objetivos:
1) Realizar algunas demostraciones matemáticas aplicando las proposiciones y teoremas
desarrollados.

2) Calcular máximo común divisor aplicando Algoritmo de Euclides y Teorema de la División

Entera interpretando su resultado.

3) Resolver situación problemática planteando ecuaciones y sistemas de ecuaciones aplicando

Congruencia y sus propiedades.

4) Comprender el Principio de inducción Completa, identificando la hipótesis inductiva.

Aclaración: Para aprobar deberá tener el 50 % de los ejercicios resueltos correctamente. Se debe
escribir en tinta y con letra clara para luego poder subir a la nube el desarrollo de cada uno de
los ejercicios del parcial virtual, el que a posteriori será defendido por el estudiante a través de
videoconferencia.

Página 1
 ESTRUCTURAS ALGEBRAICAS

Ejercicio 1
Probar que 5n ≥ 6 · n − 1, ∀n ∈ N, aplicando el Principio de Inducción.

Ejercicio 2
Sean a = 2406 y b = 654.

a) Hallar d = mcd(a, b)

b) Hallar p, q ∈ Z de modo tal que d = p · a + q · b.

Ejercicio 3
Demostrar el Criterio de Divisibilidad por 10, aplicando Congruencia.

Ejercicio 4
Unos piratas encuentran en una isla desierta un cofre repleto de monedas de oro, en el que no
entran más de 1000.
Si los 5 cabecillas del grupo se reparten equitativamente el tesoro, les sobra 1 moneda.
Si incluyen a los oficiales en el reparto, son 13 en total y les sobran 6 monedas.
Y si incluyen a todos los miembros de la tripulación, son 18 en total y les sobran 9 monedas.
¿Cuantas monedas contiene el cofre?

Ejercicio 5
Sean a, b ∈ Z tales que mcd(a, b) = 1 y sea d = mcd(a + b, a − b).

a) Probar que d|2 · a ∧ d|2 · b

b) Probar que d|mcd(2 · a, 2 · b)

Página 2