Divisibilidad
De Wikipedia
Menú:
| Enlaces internos | Para repasar | Para ampliar | Enlaces externos |
| Indice Descartes Manual Casio | Divisibilidad m.c.m. M.C.D. | WIRIS Geogebra Calculadora {{{enlaces}}} |
Tabla de contenidos |
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
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.
Cómo averiguar si un número es primo
Ejemplo: Averiguar si un número es primo
- Averigua si el número 223 es primo.
Solución:
Efectuamos las siguientes divisiones por los distintos números primos: 2, 3, 5, 7,... hasta que sea divisible o el cociente sea menor o igual que el siguiente número primo por el que toca dividir:
- Dividimos 223 entre 2: cociente=111 y resto=1. No es divisible por 2.
- Dividimos 223 entre 3 porque 111>3: cociente=74 y resto=1. No es divisible por 3.
- Dividimos 223 entre 5 porque 74>5: cociente=44 y resto=3. No es divisible por 5.
- Dividimos 223 entre 7 porque 44>7: cociente=31 y resto=6. No es divisible por 7.
- Dividimos 223 entre 11 porque 31>11: cociente=20 y resto=3. No es divisible por 11.
- Dividimos 223 entre 13 porque 20>13: cociente=17 y resto=2. No es divisible por 13.
- Paramos y no dividimos 223 entre 17 porque 17 no es mayor que el anterior cociente, 17.
