Divisibilidad
De Wikipedia
(Diferencia entre revisiones)
| Revisión de 18:45 15 abr 2007 Coordinador (Discusión | contribuciones) ← Ir a diferencia anterior |
Revisión de 18:47 15 abr 2007 Coordinador (Discusión | contribuciones) Ir a siguiente diferencia → |
||
| Línea 8: | Línea 8: | ||
| [http://es.wikipedia.org/wiki/N%C3%BAmeros_perfectos%2C_amigos_y_sociables Números especiales]<br> | [http://es.wikipedia.org/wiki/N%C3%BAmeros_perfectos%2C_amigos_y_sociables Números especiales]<br> | ||
| [http://es.wikipedia.org/wiki/N%C3%BAmero_primo Números primos]<br> | [http://es.wikipedia.org/wiki/N%C3%BAmero_primo Números primos]<br> | ||
| + | [http://es.wikipedia.org/wiki/N%C3%BAmero_compuesto Números compuestos]<br> | ||
| [http://es.wikipedia.org/wiki/Aritm%C3%A9tica_modular Aritmética modular]<br> | [http://es.wikipedia.org/wiki/Aritm%C3%A9tica_modular Aritmética modular]<br> | ||
| [http://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_enteros Factorización] | [http://es.wikipedia.org/wiki/Factorizaci%C3%B3n_de_enteros Factorización] | ||
Revisión de 18:47 15 abr 2007
Menú:
| Enlaces internos | Para repasar | Para ampliar | Enlaces externos |
| Indice Descartes Manual Casio | Divisibilidad Criba de Eratóstenes | WIRIS Geogebra Calculadora {{{enlaces}}} |
Tabla de contenidos |
Múltiplos y divisores
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.
