Introducción a la teoría de números. Ejemplos y - TEC-Digital
Introducción a la teoría de números. Ejemplos y - TEC-Digital
Introducción a la teoría de números. Ejemplos y - TEC-Digital
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Calcu<strong>la</strong>r el resto <strong>de</strong> <strong>la</strong> división <strong>de</strong> 12 201 por 13, es <strong>de</strong>cir, calcu<strong>la</strong>r 12 201 mod 13<br />
Como 12 ≡ −1 (mod 13) =⇒ 12 201 ≡ (−1) 201 (mod 13). Entonces, por transitividad 12 201 ≡<br />
12 (mod 13). Esto dice que 12 201 mod 13 = 12 mod 13 = 12<br />
EJEMPLO 3.7<br />
Calcu<strong>la</strong>r 13 300 mod7.<br />
Aunque 13 ≡ 5 (mod 7) es mejor iniciar con 13 ≡ −2 (mod 7) pues <strong>de</strong> esta congruencia<br />
obtenemos 13 3 ≡ −8 (mod 7) y −8 ≡ 1 (mod 7). Así, 13 300 ≡ 1 (mod 7) =⇒ 13 300 mod7 =<br />
1 mod 7 = 1.<br />
3.2 Calendarios: ¿Qué día nació Ud?.<br />
Supongamos que queremos saber el día <strong>de</strong> <strong>la</strong> semana correspondiente a una fecha dada: Por<br />
ejemplo, ¿qué día fue el 9 <strong>de</strong> mayo <strong>de</strong> 1973?<br />
En varios libros se hace un análisis <strong>de</strong> como resolver este problema, por ejemplo en [?]; aquí solo<br />
vamos a dar <strong>la</strong> solución, según el calendario Gregoriano.<br />
Primero <strong>de</strong>bemos numerar los días y los meses, como se muestra en en <strong>la</strong> tab<strong>la</strong> que sigue (a<br />
febrero se le asigna el 12; febrero es especial por ser el mes al que se agrega un día en año<br />
bisiesto).<br />
Domingo = 0 Marzo = 1 Octubre = 8<br />
Lunes = 1 Abril = 2 Noviembre = 9<br />
Martes = 2 Mayo = 3 Diciembre = 10<br />
Miércoles = 3 Junio = 4 Enero = 11<br />
Jueves = 4 Julio = 5 Febrero = 12<br />
Viernes = 5 Agosto = 6<br />
Sábado = 6 Setiembre = 7<br />
Tab<strong>la</strong> 3.1<br />
Ahora, sea f = fecha, m = mes, a = año, s = siglo y n = años en el siglo. Por ejemplo, si tenemos<br />
<strong>la</strong> fecha: abril 1, 1673 entonces: f = 1, m = 2, a = 1673 = 100s + n don<strong>de</strong> s = 16 y n = 73.<br />
Finalmente, si d <strong>de</strong>nota el día <strong>de</strong> <strong>la</strong> semana correspondiente a <strong>la</strong> fecha ( f ,m, a), entonces<br />
� �<br />
13m − 1<br />
�<br />
s<br />
� �<br />
n<br />
�<br />
d ≡ f +<br />
− 2s + n + + (mod 7)<br />
5<br />
4 4<br />
Ahora ya pue<strong>de</strong> calcu<strong>la</strong>r que día nació Ud.<br />
41