El inverso modular de un número
Suponga que el número k pertenece a un anillo aritmético finito de módulo n,
entonces la inversa modular de k, es decir, 1/k (mod n), es un número j, tal
que jÞk ½ 1 (mod n). El inverso modular de un número se puede obtener al
usar la función INVMOD en el sub-menú MODULO del menú ARITHMETIC.
Por ejemplo, en aritmética del módulo 12:
1/6 (mod 12) no existe.
1/7 ≡ -5 (mod 12)
1/11 ≡ -1 (mod 12)
El operador MOD
Utilice el operador MOD para obtener el número del anillo de un módulo dado
que corresponde a un número entero.
como m mod n = p, y se interpreta como "m modulo n es igual a p".
ejemplo, para calcular 15 mod 8, escriba:
•
modo ALG:
•
modo RPN:
El resultado es 7, esto es, 15 mod 8 = 7. Intentar los ejercicios siguientes:
18 mod 11 = 7
23 mod 17 = 6
Un uso práctico de la función MOD para la programación es para determinar
cuando un número entero es impar, dado que n mod 2 = 0, si n es par, y n
mod 2 = 1, si n es impar. Puede también ser utilizado para determinar cuando
un número entero m es un múltiplo de otro número entero n, porque si ése es el
caso m mod n = 0.
EXPANDMOD(6) ≡ 6 (mod 12)
1/5 ≡ 5 (mod 12)
1/3 (mod 12) no existe
15 MOD 8`
15`8` MOD
23 mod 2 =1
34 mod 6 = 4
En el papel se escribe esta operación
40 mod 13 = 1
Por
Página 5-19