Documentos de Académico
Documentos de Profesional
Documentos de Cultura
y como
−1403 |385
137 −4
concluimos que
x ≡ 137 mód. 385
Escribimos
b
C =a+
100
donde C es el valor del cheque, a los dolares y b los centavos (a, b ≥ 0).
Ahora lo que le dieron menos lo que gasto el Sr. Herrera en sellos es el
doble de que le debieron dar, es decir
a 68 b
b+ − = 2(a + )
100 100 100
operando llegamos a que
i 0 1 2 3 4
ri 199 98 3 2 1
y ası́ tenemos que qi 2 32 1 1 y consegui-
αi 1 0 1 -32 33
βi 0 1 -2 65 -67
mos que
33 × 199 − 67 × 98 = 1.
Esto nos dice que el inverso de 98 módulo 199 es el -67 o lo que lo
mismo el 132. Ası́ nuestra ecuación Diofántica se reduce a
132 × 68 = 8976 |199
b ≡ 132×68 ≡ 21 mód 199 .
21 45
El menor valor que puede tomar b = 21 (b = k199 + 21). Por otro lado,
de (∗)
1
a= (98 × (k199 + 21) − 68) = 98k + 10.
199
Para k = 0, se obtiene los valores más pequeños y positivos de a y b,
es decir a = 10 y b = 21. Ası́ el número buscado C = 10, 21$
Referencias