UNIVERSIDAD DISTRITAL “FRANCISCO JOSE DE CALDAS”

EXAMEN FINAL INTRODUCCION A LA TEORIA DE NUMEROS

CODIGO Y NOMBRE_____________________________________________________________

_____________________________________________________________

_____________________________________________________________

En hoja para examen. Grupos de tres estudiantes.

1. [0.5] 𝑷𝒓𝒐𝒃𝒂𝒓 𝒒𝒖𝒆 𝒔𝒊 𝒏, 𝒎 ∈ 𝑵 𝒔𝒐𝒏 𝒕𝒂𝒍𝒆𝒔 𝒒𝒖𝒆 𝒏 𝒎 = 𝟎 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒏 = 𝟎 𝒐 𝒎 = 𝟎

2. [0.5] Demostrar que la relación ≤ definida sobre 𝑵 es una relación de orden
total.
3. [0.5] Sea 𝒁 = {… , −𝟑, −𝟐, −𝟏, 𝟎, 𝟏, 𝟐, 𝟑, … } considere en 𝒁 la relación binaria 𝒂 ≡
𝒃 (𝒎𝒐𝒅 𝟐). Pruebe que es una relación de equivalencia. Halle todas las clases
de equivalencia.
4. [0.5] Probar o refutar: Si 𝒂 ≡ 𝒃 (𝒎𝒐𝒅 𝒎) y si 𝒄 ≡ 𝒅 (𝒎𝒐𝒅 𝒎), entonces 𝒂 − 𝒄 ≡
𝒃 − 𝒅 (𝒎𝒐𝒅 𝒎).
𝒂
5. [0.5] Probar o refutar: Si 𝒂 ≡ 𝒃 (𝒎𝒐𝒅 𝒎) y si 𝒄 ≡ 𝒅 (𝒎𝒐𝒅 𝒎), entonces ≡
𝒄
𝒃
(𝒎𝒐𝒅 𝒎).
𝒅
6. [0.5] Sea 𝒁 = {… , −𝟑, −𝟐, −𝟏, 𝟎, 𝟏, 𝟐, 𝟑, … }. 𝒂, 𝒃 ≠ 𝟎. Probar que:
Si 𝒂|𝒃 𝒚 𝒃|𝒄, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒂|𝒄.
7. [0.5] Calcular el Máximo común divisor de 687 y -234 utilizando el algoritmo de
Euclides (mediante sucesivas divisiones) y expresarlo como una combinación
lineal de 687 y -234.
8. [0.5] Probar que: Si 𝒂 ≠ 𝟎, 𝒂𝒃 ≡ 𝒂𝒄 𝒎𝒐𝒅(𝒎) 𝒚 𝒎𝒄𝒅(𝒂, 𝒎) = 𝒅, 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝒃 ≡
𝒎
𝒄 𝒎𝒐𝒅( ). De dos ejemplos.
𝒅
9. [0.5] Resolver 𝟐𝒙 ≡ 𝟒 𝒎𝒐𝒅(𝟏𝟎) 𝒄𝒐𝒏 𝒙 ∈ {𝟎, 𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔, 𝟕, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟏}
10. [0.5] Descifrar el siguiente mensaje si se sabe que fue encriptado usando la
transformación 𝑪 ≡ 𝑷 + 𝟏𝟑 (𝒎𝒐𝒅 𝟐𝟕):
𝑵𝑿𝑫𝑯 𝑸𝑻𝑵𝑭 𝑷𝑸𝑶𝑵 𝑭𝑮𝑼𝑺 𝑵𝑬𝑶𝑩 𝒁𝑩Ñ𝑬 𝑵𝑭𝒁𝑩 𝑮𝑬𝑵𝑮 𝑸𝑭𝒀𝑵 𝑿𝑶𝑩𝒁 𝑪𝑵𝑿𝑵 Ñ𝑬𝑵𝑭

Utilice:
A B C D E F G H I J K L M N Ñ O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6