Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
9Activity
0 of .
Results for:
No results containing your search query
P. 1
Informe Numeros Primos

Informe Numeros Primos

Ratings:

5.0

(1)
|Views: 2,393|Likes:
Published by api-3824458

More info:

Published by: api-3824458 on Oct 18, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

\u00bfQU\u00c9 ES UN N\u00daMERO PRIMO?

"Los n\u00fameros primos son aquellos n\u00fameros enteros que s\u00f3lo son divisibles por si mismos y por la unidad". Ejemplos: 1,2,3,5,7,11,13,17,19..., -1,- 2,-3,...

UN POCO DE HISTORIA DE LOS N\u00daMEROS PRIMOS

Los n\u00fameros primos y sus propiedades fueron estudiados de manera exhaustiva por los matem\u00e1ticos de la antigua Grecia. Los matem\u00e1ticos de la Escuela Pitag\u00f3rica (500 a. C. a 300 a. C.) estaban interesados en los n\u00fameros por su misticismo y sus propiedades numerol\u00f3gicas. Ellos comprend\u00edan la idea de primalidad y estaban interesados en los n\u00famerosperfectos ya migables. Un

n\u00famero perfecto es aquel que la suma de sus divisores propios da como

resultado el n\u00famero en si mismo. Por ejemplo, el n\u00famero 6 tiene como divisores propios al 1, 2 y al 3 y 1 + 2 + 3 = 6, 28 tiene divisores 1, 2, 4, 7 y 14 y 1 + 2 + 4 + 7 + 14 = 28.

Un par de n\u00fameros amigables es un par como 220 y 284 tal que los
divisores propios de un n\u00famero suman el otro y viceversa.

Para el momento en que losElementos Euclidianos aparecieron por el 300 a. C., ya hab\u00edan sido probados varios resultados importantes acerca de n\u00fameros primos. En el Libro IX de losElementos, Euclides prueba que hay infinidad de n\u00fameros primos. Esta es una de las primeras demostraciones conocidas en la que se utiliza el m\u00e9todo del absurdo para establecer el resultado. Euclides tambi\u00e9n demuestra el Teorema Fundamental de Aritm\u00e9tica: Todo entero puede ser escrito como un producto \u00fanico de primos.

Euclides tambi\u00e9n demostr\u00f3 que si el n\u00famero 2n - 1 es primo, entonces el n\u00famero 2n-1(2n - 1) es un n\u00famero perfecto. El matem\u00e1tico Euler (m\u00e1s tarde, en 1747) pudo demostrar que todos, a\u00fan los n\u00fameros perfectos, tienen esta forma. Hasta el d\u00eda de hoy no se sabe si existe alg\u00fan n\u00famero perfecto que sea impar.

Cerca del 200 a. C. el Griego Erat\u00f3stenes ide\u00f3 unalgorit mo para
calcular n\u00fameros primos llamado el Tamiz de Erat\u00f3stenes.
Se da luego un gran vac\u00edo en la historia de los n\u00fameros primos que es
usualmente llamado la Edad Obscura.

El pr\u00f3ximo gran descubrimiento fue realizado por Fermat en los inicios del siglo XVII. El demostr\u00f3 que la teor\u00eda de Albert Girard de que cada n\u00famero primo de la forma 4n + 1 puede ser escrito de una manera \u00fanica como la suma de 2 cuadrados y demostr\u00f3 como cualquier n\u00famero puede ser escrito como la suma de cuatro cuadrados.

Ide\u00f3 un nuevo m\u00e9todo de factorizaci\u00f3n de n\u00fameros largos que demostr\u00f3 por medio de la factorizaci\u00f3n del n\u00famero 2027651281 = 44021 \u00d7 46061. Prob\u00f3 lo que se conoce como El peque\u00f1o teorema de Fermat (para distinguirlo del llamado Ultimo Teorema). Este establece que sip es un n\u00famero primo entonces para cualquier enteroa obtenemos queap =a modulop.

Esto prueba la mitad de lo que se ha llamado la Hip\u00f3tesis China que data de unos 2000 a\u00f1os antes, y que dice que un enteron es primo si y solo si el n\u00famero 2n - 2 es divisible porn. La otra mitad es falsa, ya que, por ejemplo, 2341 - 2 es divisible por 341 a\u00fan cuando 341 = 31 \u00d7 11 es compuesto. El Peque\u00f1o Teorema de Fermat es la base de otros muchos resultados en la Teor\u00eda de N\u00fameros y es la base de m\u00e9todos de verificaci\u00f3n de n\u00fameros primos que se utilizan a\u00fan hoy en ordenadores electr\u00f3nicos.

Fermat mantuvo correspondencia con otros matem\u00e1ticos de su \u00e9poca, y en particular con el monje Mar\u00edn Mersenne. En una de sus cartas a Mersenne, \u00e9l conjetura que los n\u00fameros 2n + 1 eran siempre primos sin es una potencia de 2. El hab\u00eda verificado esto paran = 1, 2, 4, 8 y 16 y sab\u00eda que sin no era una potencia de 2, el resultado fallaba. Los n\u00fameros de esta forma son llamados N\u00fameros de Fermat y no fue hasta m\u00e1s de 100 a\u00f1os m\u00e1s tarde que Euler demostr\u00f3 que 232 + 1 = 4294967297 es divisible por 641 y por tanto no es primo.

Los n\u00fameros de la forma 2n - 1 tambi\u00e9n atrajeron la atenci\u00f3n porque es muy f\u00e1cil demostrar que a menos quen sea primo, este n\u00famero ser\u00e1 compuesto. A menudo \u00e9stos son llamados N\u00fameros primos de Mersenne Mn, dado que Mersenne los estudi\u00f3.

No todos los n\u00fameros de la forma 2n - 1 conn primo son primos. Por ejemplo 211 - 1 = 2047 = 23 \u00d7 89 es compuesto, aunque fue notado por primera vez en 1536.

Durante muchos a\u00f1os los n\u00fameros obtenidos de esta forma fueron los primos m\u00e1s largos conocidos. Cataldi prob\u00f3 que el n\u00famero M19 es primo en 1588 y fue el primo m\u00e1s grande conocido por unos 200 a\u00f1os hasta que Euler prob\u00f3 que M31 es primo. Este marc\u00f3 el r\u00e9cord por otra centuria hasta que Lucas demostr\u00f3 que M127 (el cual tiene 39 d\u00edgitos) es primo, tomando el r\u00e9cord hasta la era de la computadora electr\u00f3nica.

En 1952 Robinson prob\u00f3 que los n\u00fameros primos de Mersenne M521, M607, M1279, M2203 y M2281 son primos utilizando un modelo temprano de ordenador comenzando as\u00ed la era electr\u00f3nica.

Para el 2005 hab\u00edan sido encontrados un total de 42 primos de
Mersenne. El m\u00e1s grande es M25964951, el cual tiene 7816230 d\u00edgitos decimales.
El trabajo de Euler tuvo un gran impacto en la teor\u00eda num\u00e9rica en
general y sobre la de primos en particular.

\u00c9l ampli\u00f3 el Teorema Peque\u00f1o de Fermat e introdujo la funci\u00f3n \u03c6 de Euler. Como mencionamos antes, factoriz\u00f3 el 5o n\u00famero Fermat 232 + 1, y encontr\u00f3 60 pares de n\u00fameros amigables a los que nos referimos anteriormente, y estableci\u00f3 (pero no pudo demostrar) lo que se conoce como la Ley de Reciprocidad Cuadr\u00e1tica.

Fue el primero en notar que la Teor\u00eda de N\u00fameros puede ser estudiada
utilizando las herramientas del an\u00e1lisis y as\u00ed fundo el objeto de la Teor\u00eda del

Activity (9)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Jonathan Hernandez added this note
jaajjajajajajajajajajaj
Sara Trejos liked this
JorgeArm liked this
rchungching liked this
rosarujel liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->