Temas
Los números primos son aquellos números naturales que solamente se pueden dividir por sí mismos y por 1, es decir, que si intentamos dividirlos por cualquier otro número, el resultado no es entero.
El número 1 sólo tiene un divisor, que es él mismo, por eso no es considerado como un número primo.
Para demostrar que un número es primo, se divide ordenadamente por todos los números primos menores que él. Cuando, sin resultar divisiones exactas, llega a obtenerse un cociente menor o igual al divisor, podremos afirmar que el número en cuestión es primo.
Ejemplo: determinar si el número 179 es primo.
Para determinar si es número primo, deberemos dividirlo entre todos los primos menores a él (ordenados de forma ascendente) hasta obtener un cociente menor o igual al respectivo divisor.
Comencemos con la división por Para este caso, analicemos la expresión siguiente,
De la igualdad anterior se sigue que, al dividir por obtenemos como cociente al número y como residuo a Esto significa que la división de por no da como resultado un número entero, pues el residuo es distinto de cero.
Ahora procedemos a hacer lo mismo pero con los números primos siguientes:
En este último caso hemos encontrado que el cociente de dividir por es que es menor a Como además esta división tiene residuo distinto de cero, es equivalente a decir que no tiene como resultado a un número entero. Además, es necesario notar que ninguna de las divisiones entre los demás números primos ha dado como resultado un número entero.
Con estos argumentos, podemos afirmar que es nun número primo.
La criba de Eratóstenes es un algoritmo que permite hallar números primos menores a un número natural dado.
Los pasos de tal algoritmo son los siguientes:
1Partimos de una lista de números que van de hasta un determinado número.
2 Eliminamos de la lista los múltiplos de
3 Tomamos el primer número después del nbsp; que no fue eliminado (el ) y eliminamos de la lista sus múltiplos, y continuamos de manera iterativa.
4 El proceso termina cuando el cuadrado del mayor número confirmado como primo es menor que el número final de la lista.
Como resultado, los números que permanecen en la lista son los primos.
1 - Como primer paso, escribimos todos los números comprendidos entre y
2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 |
2 - Ahora, eliminemos los múltiplos de
2 | 3 | 5 | 7 | 9 | |||||
11 | 13 | 15 | 17 | 19 | |||||
21 | 23 | 25 | 27 | 29 | |||||
31 | 33 | 35 | 37 | 39 |
3 - El siguiente número es y como eliminamos también los múltiplos de
2 | 3 | 5 | 7 | ||||||
11 | 13 | 15 | 17 | 19 | |||||
23 | 25 | 29 | |||||||
31 | 35 | 37 |
4 - El siguiente número es y dado que eliminamos los múltiplos de
2 | 3 | 5 | 7 | ||||||
11 | 13 | 17 | 19 | ||||||
23 | 29 | ||||||||
31 | 37 |
5 - Por último, tenemos que el siguiente número es sin embargo Por tanto, podemos terminar el algoritmo y concluir que los números que quedan han de ser primos.
2 | 3 | 5 | 7 | |||||||
11 | 13 | 17 | 19 | |||||||
23 | 29 | |||||||||
31 | 37 |
Tabla de números primos hasta 1000
2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | 29 |
---|---|---|---|---|---|---|---|---|---|
31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | 71 |
73 | 79 | 83 | 89 | 97 | 101 | 103 | 107 | 109 | 113 |
127 | 131 | 137 | 139 | 149 | 151 | 157 | 163 | 167 | 173 |
179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 | 227 | 229 |
233 | 239 | 241 | 251 | 257 | 263 | 269 | 271 | 277 | 281 |
283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | 349 |
353 | 359 | 367 | 373 | 379 | 383 | 389 | 397 | 401 | 409 |
419 | 421 | 431 | 433 | 439 | 443 | 449 | 457 | 461 | 463 |
467 | 479 | 487 | 491 | 499 | 503 | 509 | 521 | 523 | 541 |
547 | 557 | 563 | 569 | 571 | 577 | 587 | 593 | 599 | 601 |
607 | 613 | 617 | 619 | 631 | 641 | 643 | 647 | 653 | 659 |
661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 | 727 | 733 |
739 | 743 | 751 | 757 | 761 | 769 | 773 | 787 | 797 | 809 |
811 | 821 | 823 | 827 | 829 | 839 | 853 | 857 | 859 | 863 |
877 | 881 | 883 | 887 | 907 | 911 | 919 | 929 | 937 | 941 |
947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 | / | / |
Apuntes es una plataforma dirigida al estudio y la práctica de las matemáticas a través de la teoría y ejercicios interactivos que ponemos a vuestra disposición. Esta información está disponible para todo aquel/aquella que quiera profundizar en el aprendizaje de esta ciencia. Será un placer ayudaros en caso de que tengáis dudas frente algún problema, sin embargo, no realizamos un ejercicio que nos presentéis de 0 sin que hayáis si quiera intentado resolverlo. Ánimo, todo esfuerzo tiene su recompensa.
exelente!! te comento que existe otra forma de determinar si un numeros primos. segun un Argentino:
Frecuencia de Distribución de los Números Primos
La frecuencia se plantearía con una constante inicial K que consiste en exponer la base de los primos ( 2, 3, 5, 7), que se caracteriza por ser única en su orden y no repetida dentro de la frecuencia, y teniendo en cuenta que los 10 primeros dígitos se criban con el numero (2), es decir se tachan todos los divisibles exactamente por el dos. Seguido a esta constante tenemos los números primos en un cuadrante formado por 11, 13, 17, 19, 23, 29, 31, 37- espacio-41, 43, 47, 49, 53, 59, 61, 69… dentro de una frecuencia numérica con un espaciado de 30 números, que se criba por los números múltiplos dentro de su misma frecuencia. Representando la criba de Eratóstenes de manera optimizada, con una multiplicidad de los números a cribar mas clara y sustancialmente reducida en la forma de evaluar, si es primo o no un numero. (Ver Tabla 2)
El procedimiento consiste en tachar los múltiplos de los números dentro de la frecuencia a partir del número (7,11,13…) y sus sucesivos, y esto dentro de la misma frecuencia valga la redundancia, que como consecuencia resultara en un número dentro de la misma frecuencia y nunca fuera de esta, convirtiendo dicho resultado en un número no primo o compuesto, y la posición que ocupe dicho resultado dentro de la frecuencia será no primo hasta el infinito con un espació dentro de los sudcuadrantes del mismo tamaño que su múltiplo menor que lo genero, como ejemplo tenemos 7×7 que es 49 y después de un espacio de cada 7 dígitos dentro de la frecuencia tenemos el múltiplo 7×37 que es 259, ocupando un espacio así de cada siete espació hasta el infinito, y será lo mismo para cada resultado de los múltiplo dentro de esta frecuencia evaluada.
Criba por la no divisibilidad de los primos
La criba por la no divisibilidad de los primos es un procedimiento que permite hallar todos los números primos menores que un número dado. Esta consiste en formar una tabla con todos los números naturales impares con el criterio de (Frecuencia de Distribución de los Números Primos) planteada con anterioridad donde los primordiales son “11, 13, 17, 19, 23, 29, 31, 37 sumándole 30 a cada digito para secuenciar”, tal frecuencia comprendida después de la constante K (2, 3, 5, 7), es partir de 11 y n dado, que se van tachando los números que no son primos de la siguiente manera: primero se tantea hasta encontrar el numero dentro de la frecuencia que al cuadrado no rebase en valor de n, convirtiéndose en nuestro límite para cribar. Luego comenzando por el 7, se tachan todos sus múltiplos dentro de la frecuencia por la misma frecuencia; comenzando de nuevo cuando se encuentra un número entero mayor a n dado, y continuamos con el seguido número al 7 dentro de la frecuencia que es el 11, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el siguiente número confirmado para cribar es nuestro número planteado como límite, este se cribara pero se terminara el proceso con él.
Muy buenos ejercicios, sigue así
EXELENTE TRABAJO
El m.c.m de 20,27 y 25
Estos ejercicios me han servido mucho y vienen muy bien explicados
Calcula el mayor divisor comun de 65 ×20 y 130×30
Dos hermanos van desde su casa hasta la tienda para comprar golosinas. uno de ellos, pablo, va cada 8 minutos, el otro, Benjamín, hace su trayecto cada 12 minutos. Coincidieron cuando eran las 10 horas y 8 minutos. ¿Cada cuánto tiempo volverán a coincidir?
un alumno encontro la respuesta a su tarea en esta pagina,gracias
Dos hermanos van desde su casa hasta la tienda para comprar golosinas, uno de ellos, pablo, va cada 8 minutos, el otro, Benjamín, hace su trayecto cada 12 minutos. Coincidieron cuando eran las 10 horas y 8 minutos. ¿Cada cuánto tiempo volverán a coincidir?
Mcm=8×3=24.min. 24+8=32min
10:32min