Divisibilidad
De Wikipedia
Tabla de contenidos[esconder] |
Múltiplos y divisores
a es multiplo de b, y escribiremos , si existe un número natural n tal que
. En tal caso, b es divisor de a
Por ejemplo, 12 es múltiplo de 4 porque
. Por tanto, 4 es divisor de 12.
Propiedades
- Todo número natural es múltiplo de 1 y de sí mismo.
- Todo número natural tiene infinitos múltiplos, que se obtienen multiplicándolo por un número natural cualquiera.
- El 0 es múltiplo de cualquier número.
- Todo número natural tiene, al menos, dos divisores: 1 y él mismo.
Criterios de divisibilidad
Números compuestos y números primos
Criba de Eratóstenes
La criba de Eratóstenes es un algoritmo para hallar números primos que desarrolló el célebre matemático griego Eratóstenes en el siglo III a.C.