Está en la página 1de 1

1 2 3 4 5 Calif.

Apellido y Nombre:
Comisión: 1 2 3 Tarde

Matemática Discreta - 1er Cuatrimestre 2017


Recuperatorio Segundo Parcial (22/07/2017)

1. Encontrar todas las soluciones del siguiente sistema de ecuaciones:

x ≡ 5 (mod 181)
x ≡ 8 (mod 191)

2. Determinar si cada una de las siguientes afirmaciones son verdaderas o falsas, justificando en casa
caso la respuesta dada.

(a) Existe un grafo que tiene exactamente las valencias {0, 1, 1, 2, 4}.

1 3
(b) El numero complejo z = 2 +i 2 es una raı́z cúbica de la unidad.
(c) Existen números naturales n, m tales que n4 = 9m2 .
(d) El siguiente grafo posee un ciclo Hamiltoniano:

•1 •6

2• •5

3• •4

3. (a) Enunciar el Teorema de Fermat.


(b) Dar la definición de isomorfismo de grafos.

4. Hallar todas las soluciones enteras de la ecuación 20x + 88y = 36.

5. (a) Sea a un número entero tal que a ≡ 18 (mod 21). Dar el resto de dividir a por 7.
(b) Hallar todos los números enteros a tales que mcd(7a + 1, 5a + 4) 6= 1.

Justificar todas las respuestas

También podría gustarte