Nota A.3.1. Cálculo del módulo de un número.
El comando
mod(a, n) calcula \(a \, \text{mod} \, n\text{.}\) Por ejemplo:Sección A.3 Aritmética modular
Nota A.3.2. Potencias con aritmética modular.
El comando
power_mod(a, m, n) produce \(a^{m} \pmod{n}\text{.}\) Por ejemplo:Nota A.3.3. Números Primos.
El comando
is_prime(a) devuelve True o False dependiendo de si \(a\) es primo o no. Por ejemplo,:mientras:
El comando
random_prime(a, True) devolverá un primo aleatorio entre \(2\) y \(a\text{.}\) Experimentar con:(Reemplazar
True por False acelerará la búsqueda, pero habrá una probabilidad muy pequeña de que el resultado no sea primo)El comando
prime_range(a, b) devuelve una lista ordenada de todos los primos desde \(a\) hasta \(b -1\text{,}\) inclusive. Por ejemplo:Los comandos
next_prime(a) y previous_prime(a) son otras formas de obtener un único número primo del tamaño deseado.Nota A.3.4. Función fi de Euler (\(\phi\)).
El comando
euler_phi(n) devuelve el número de enteros positivos menor que \(n\) y relativamente primo a \(n\) (es decir, que tiene el máximo divisor común con \(n\) igual a \(1\)).
