MAT 613: MATEMATICAS DISCRETAS

Dr. Leonardo Torres Pagan

Fall 2018 2019

MODULO 3: TEORIA DE NUMEROS

Completar los ejercicios 1-5 que se presentan a continuacion. Aseguerse de incluir todos los elementos de la demostracion
para sewr elegibles para puntuacion total o parcial. Cada ejercicio tiene un valor de 5 puntos. Se evaluara utilizando la rubrica
establecida en clase.

1. Una relacion de equivalencia cumple con las siguientes condiciones

 ̱ܽ ܽ
 ̱ܽ ܾǡ՜ ܾ̱ ܽ
 ̱ܽ ܾǡܾ̱ ܿ՜ ̱ܽ ܿ
Prueba que ࢇ divide a b, NO es una relacion de equivalencia

2. Determine
 51 (mod 13)
 342 (mod 85)
 62 (mod 15)

3. Halla la factorizacion de 10!

4. Si, a, b, c, d ∈ ℤ, tal que ܽ⁄ܿǡ ܾ ോ݀, entonces ࢇ࢈ ോࢉࢊ

5. Si, a, b∈ ℤ, ܿ ് Ͳ tal que ܽܿȀܾܿ, probar que ࢇȀ࢈