Anda di halaman 1dari 11

INNOVACION DE LA CRIBA DE ERASTOTENES Y SU APLICACIN EN LA TEORIA DE NUMEROS. Rodolfo A.

nieves Rivas
fesol7luzley@gmail.com

RESUMEN:

En este trabajo se presenta un nuevo mtodo para la elaboracin o construccin de la criba de Eratstenes (Innovacin). 1) Resea histrica: La criba de Eratstenes. Quien fue Erastotenes. Su principal aporte a la ciencia. Presentacin de la Criba de Eratstenes y su construccin. 2) Presentacin del mtodo para la elaboracin o construccin de la criba de Eratstenes (Innovacin). 3) Presentacin de otras propiedades y como se determinan. 4) Esta innovacin tiene una aplicacin ms general y permite un anlisis ms exhaustivo a los nmeros naturales. 5) Ejemplos y aplicaciones. 6) Referencias bibliogrficas Palabras claves: criba, innovacin, primo, Eratstenes, mtodo ABSTRACT: This paper presents a new method for the design or construction of the sieve of Eratosthenes (Innovation). 1) Background: The sieve of Eratosthenes. Who was Erastothenes? His main contribution to sciencenumbers. Presentation of the sieve of Erastothenes and his construction. 2) Presentation of the method for the design or construction of the sieve of Erastothenes (Innovation). 3) Presentation of other properties and determining of these properties 4) This innovation has a more general application and allows an exhaustive analysis to the natural numbers. 5) Examples and applications. 6) References Keywords: sieve, innovation, prime number, Eratosthenes, method

RESUMO: Este trabalho apresenta um novo mtodo para a concepo e construo do crivo de Eratstenes (Inovao). 1) Contexto: O crivo de uma Erastothenes. Quem foi Erastothenes. Sua principal contribuio para a cincia. Apresentao do crivo de Erastothenes e sua construo. 2) Apresentao do mtodo para a concepo ou construo do crivo de Erastothenes (Inovao). 3) Apresentao de outras propriedades e determinao dessas propriedades 4) Esta inovao tem uma aplicao mais geral e permite uma anlise exaustiva aos nmeros naturais. 5) Exemplos e aplicaes. 6) Referncias Palavras-chave: peneira, a inovao, o nmero primo, erastothenes, mtodo. ABSTRACT: Ce document prsente une nouvelle mthode pour la conception ou la construction du tamis de Eratosthenes (Innovation). 1) Contexte: Le tamis de Erastothenes. Qui a t Erastothenes. Son principal apport la science. Prsentation de la passoire de Erastothenes et sa construction. 2) Prsentation de la mthode de conception ou de construction du tamis de Erastothenes (Innovation). 3) Prsentation d'autres proprits et la dtermination de ces proprits 4) L'innovation a une porte plus gnrale et permet une analyse exhaustive de la nature des numros. 5) Exemples et applications. 6) Rfrences Mots-cls: sieve, l'innovation, nombre premier, erastothenes, la mthode

Resea Histrica de Erastotenes:


Nacido en Cirene (actual Shahhat, Libia), era hijo de Aglaos, segn Suidas, o de Ambrosio segn otros escritores. Estudi en Alejandra y, durante algn tiempo, en Atenas y fue discpulo de Aristn de Quos, de Lisanias de Cirene y del poeta Calmaco y gran amigo de Arqumedes. En 236 a. C. Ptolomeo Evergetes le llam a Egipto para que se hiciera cargo de la Biblioteca de Alejandra, puesto que ocup hasta el fin de sus das, ocurrido durante el gobierno de Ptolomeo Epfanes. Suidas afirma que, tras perder la vista, se dej morir de hambre a la edad de ochenta aos; sin embargo, Luciano afirma que lleg a la edad de ochenta y dos, y Censorino sostiene que falleci cuando tena ochenta y dos. La criba de Eratstenes Eratstenes, dispuso los nmeros en una tabla y agujere los sitios correspondientes al 1, a los mltiplos de 2 mayores que 2, de 3 mayores de 3... De este modo, quedaron sin agujerear los sitios correspondientes a los nmeros primos. De ah el nombre de criba.
Criba de Eratstenes Es una tabla denominada tambin "Tabla de los nmeros absolutos" y nos permite obtener los primeros nmeros primos. Eratstenes estableci un mtodo para obtener los nmeros primos, hasta un cierto lmite. La regla es la siguiente.

10 1. Se tacha los nmeros pares hasta un lmite


prefijado, excepto el mismo 2. Se tacha los nmeros mltiplos de 3, excepto el mismo 3. Se tacha los nmeros mltiplos de 5, excepto el mismo 5. Se tacha los nmeros mltiplos de 7, excepto el mismo 7. Se tacha los nmeros mltiplos de 11, excepto el mismo 11. Se tacha los nmeros mltiplos de 13, excepto el mismo 13. Se tacha los nmeros mltiplos de 17, excepto el mismo 17. Se tacha los nmeros mltiplos de 19, excepto el mismo 19. Se sigue as indefinidamente.

11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 39 41 42 43 44 45 46 47 48 49 51 52 53 54 55 56 57 58 59 61 62 63 64 65 66 67 68 69 71 72 73 74 75 76 77 78 79 81 82 83 84 85 86 87 88 89

20 30 2. 40 3. 50 4. 60 5. 70 6. 80 7. 90 8.

91 92 93 94 95 96 97 98 99 100 9.

Ahora pasamos en limpio los nmeros que quedaron sin tachar. 1, 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, ... Tabla I
NUEVO METODO DE CRIBA DE ERASTOTENES (INNOVACION) NO SE TACHAN LOS NUMEROS SINO QUE SE COLOCAN EN LAS COLUMNAS AL LADO DE SUS MULTIPLOS. 1 2 3 4 5 6 7 8 9 10 11 12 13 6 4 3 2 5 4 3 2 2 3 2 2 1 1 1 1 1 1 1 1 1 1 1 1

Primer Paso: Se colocan los nmeros naturales desde el 1 hasta n (1 columna) Segundo Paso: En la segunda columna desde el N 2 se colocan todos los naturales al lado de cada mltiplo del N 2. Tercer Paso: En la tercera columna desde el N 3 se colocan todos los naturales al lado de cada mltiplo del N 3. Cuarto Paso: En la cuarta columna desde el N 4 se colocan se colocan todos los naturales al lado de cada mltiplo del N 4.

Nota: Cada paso determina cada columna.

Presentacin de otras propiedades y como se determinan.

Propiedad 1: Determina los divisores propios de cada nmero natural. Determinacin: Se realiza una lectura de forma horizontal de izquierda a derecha dentro de la tabla general. Ejemplo:
10 5 2 1

Resultado: Los nmeros 10, 5, 2 y 1 son divisores propios de 10. Propiedad 2: Determina los nmeros primos. Determinacin: Se realiza una lectura de forma horizontal de izquierda a derecha dentro de la tabla general y cuando la lectura indica que dicha fila solo tiene dos trminos o sea dos divisores el nmero de la primera columna es primo. Ejemplo:
13 1

Resultado el nmero 13 es primo. Propiedad 3: Determina los nmeros abundantes. Determinacin: Se suman todos los nmeros de la fila seleccionada con la excepcin del primer nmero y si la suma es mayor que el nmero de la primera columna entonces el nmero es abundante. Ejemplo:
12 6 4 3 2 1

Suma: 6+4+3+2+1=16 Resultado: El 16 es mayor que el 12 Propiedad 4: Determina los nmeros perfectos par Determinacin: Se suman todos los nmeros de la fila seleccionada con la excepcin del primer nmero y si la suma es igual que el nmero de la primera columna entonces el nmero es perfecto. Ejemplo:
6 3 2 1

Suma: 3+2+1=6 Resultado: El 6 es igual a 6


Propiedad 5: Determina el nmero de divisores propios de cada nmero natural. Determinacin: Se cuentan todos los nmeros de la fila seleccionada. Ejemplo:
8 4 2 1

Nmero de divisores: 4 Resultado: El 1, 2, 4 y 8 dividen al nmero 8.

Propiedad 6: Determina los primos relativos. Determinacin: Se seleccionan dos filas cualesquiera o ms de la tabla general. Ejemplo 1:
9 10 5 3 2 1 1

Resultado: El nmero 9 y el 10 solo tienen un divisor comn el nmero 1. Ejemplo 2:


8 12 4 6 4 2 3 2 1 1

Resultado: El nmero 8 y el 12 tienen ms de un divisor comn, el 4, 2 y el 1 y por lo tanto no son primos relativos. Propiedad 7: Determina el mximo comn divisor de dos o ms nmeros. Determinacin: Se seleccionan dos filas cualesquiera o ms de la tabla general. Ejemplo:
8 12 4 6 4 2 3 2 1 1

Resultado: El nmero 4 es el mximo comn divisor de los nmeros 8 y 12.

Nota: Esta tabla permite visualizar el comportamiento del conjunto de los nmeros naturales permitiendo extraer algunos teoremas que tienen aplicacin en la solucin de la Conjetura del Golbach Impar y Par, as como la hiptesis de Riemann.

Tabla II
NUEVO METODO DE CRIBA DE ERASTOTENES (INNOVACION SOLO NUMEROS IMPARES) NO SE TACHAN LOS NUMEROS SINO QUE SE COLOCAN EN LAS COLUMNAS AL LADO DE SUS MULTIPLOS. 1 3 5 7 9 11 13 15 17 19 21 7 3 5 3 3 1 1 1 1 1 1 1 1 1

Nota: Las columnas se determinan colocando los divisores de cada nmero formando las filas correspondientes

Tabla III
METODO DE LA CRIBA DE ERASTOTENES (INNOVACION SE TACHAN TODOS LOS MULTIPLOS.

1 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 x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x 1 1 1 1 1 1 1 1 1 1 1 1 1 1

Primer Paso: En la primera columna se colocan los nmeros naturales desde el 1 hasta n Segundo Paso: En la segunda columna desde el N 2 (sin tachar el N 2) se tachan todos los mltiplos de 2.

Nota: Cada paso se realiza de acuerdo a la elaboracin de la criba de Eratstenes y queda comprobado el diseo de las tablas anteriores demostrndose que los nmeros sin tachar son los primos.

Esta innovacin de la criba de Eratstenes nos permite una aplicacin ms general dentro del conjunto de los nmeros naturales, dado que la misma puede transformarse en una tabla de multiplicacin de los nmeros naturales y a su vez en una tabla para dividir los nmeros naturales. Todo esto permite disear un proyecto metodolgico y pedaggico con el cual se logra un desarrollo cognoscitivo en el individuo que visualice esta tabla.
1 2 3 4 5 6 7 8 9 10 11 12 13 6 4 3 2 5 4 3 2 2 3 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 3 4 5 6 7 8 9 10 11 12 13

Ejemplos:
5

10

Divisin: 10 entre 2 es igual al 5 Multiplicacin: 2 por 5 es igual a 10 Resultado: Se aplica para dividir y multiplicar

Teorema: si un mltiplo de cuatro mas dos tiene cuatro divisores cuya suma es un mltiplo de Seis ms seis; Es un numero par que es suma de dos nmeros primos iguales Nota: Este teorema permite demostrar la hiptesis de golbach (Par). Hiptesis de Golbach: Todo nmero par mayor que dos es suma de dos nmeros primos. Teorema: Si un mltiplo de seis mas tres tiene cuatro divisores cuya suma es un mltiplo de Ocho ms ocho; Es un numero impar que es suma de tres nmeros primos iguales. Nota: Este teorema permite demostrar la hiptesis de Golbach ( impar ) Hiptesis de Golbach: Todo nmero impar mayor que cinco es suma de tres nmeros primos.

Mtodo para determinar si un nmero es primo. 1.-Tmese un nmero impar 2.- Multiplquese por 5 (agregar cero y se divide entre 2) 3.- Si el resultado tiene 4 divisores (el nmero del paso uno es primo) Procedimiento: Primer Paso: 23 Segundo Paso: 230/2 =115 Tercer Paso: Bsqueda de divisores del resultado 115 23 5 1 Si no hay otro es primo Como saber que no hay otro divisor? Teorema: Todo nmero que termina en 5 es divisible entre 5. Entonces si existe otro divisor debe ser mltiplo de 5 Y por lgica la suma de los divisores de 115 es: (23+1) por (5+1) igual 144 1+5+23+115=144 Teorema: La suma de los divisores propios del producto de dos primos diferente es igual al producto de estos dos nmeros primos aumentado previamente en uno. Teorema: Si un nmero es un mltiplo de 4 y le sumamos 2 y dicho resultado tiene 4 divisores y la suma de esos 4 divisores es igual a un mltiplo de 6 sumado a 6. Entonces este nmero es igual a la suma de 2 primos iguales.

Ejemplo: 4n + 2 2n + 1 1 2 6n + 6 (primer divisor) (segundo divisor) (tercer divisor) (cuarto divisor) (total de la suma)

Bibliografas y Referencias.
http://es.wikipedia.org/wiki/Erat%C3%B3stenes http://sipan.inictel.gob.pe/internet/av/criba.htm http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes es.wikipedia.org/wiki/Nmero_abundante - 23k es.wikipedia.org/wiki/Nmero_perfecto - 74k