Algoritmos, teoremas, cosas de la asignatura de Álxebra de primero de GEI / UDC en general.
- Algoritmo de Euclides
- Algoritmo de la división entera
- Criba de Eratóstenes
- Máximo común divisor
- Teorema de Bezout
Para cada |n| >= 2 existen números primos p_1, p_2, ..., p_r tales que
n = +- p_1 * p_2 * ... p_r con p_1 <= p_2 <= ... <= p_r.
Además, esta factorización es única
mcm(a,b) = abs(a*b) / mcd(a,b)