Publi: envíosCertificados: ahorra más del 60 % en tu partida de envíos. 100% legal
Facebook Twitter Google +1     Admin

Tio Petros



Este blog es una invitación a dar un paseo por la matemática. Intentaré comentar los aspectos más bellos y si es posible menos tópicos de la misma. En todo caso, es tan sólo un paseo que debe darse como se hace en una soleada tarde de verano: con placer.

Temas

Archivos

Enlaces


Los primos de Mersenne y los números perfectos.

Form_perf.jpgEs bastante habitual encontrarse con reseñas científicas en las que se explica que se acaba de encontrar el mayor número primo conocido. Se suele tratar de un número expresable como una enorme potencia de dos menos una unidad. ¿Es que todos los primos grandes son de esta forma?

Vamos a comentar por encima la fascinante historia de los primos de Mersenne y su asociación con los números perfectos.

Un primo de Mersenne es un número primo expresable de la forma arriba citada. Ni todos los primos tienen esa forma ni todos los números de esta forma son primos. ¿Qué importancia tienen entonces son primos de Mersenne? Pues matemáticamente son los protagonistas de una apasionante historia que se mezcla con la de los llamados números perfectos . Pasamos a reseñarla.

Un número se denomina perfecto cuando es igual a la suma de sus divisores propios (exceptuando al propio número, que también es divisor de sí mismo). Así, el 28 es perfecto, pues sus divisores propios son 1,2,4,7 y 14; y suman precisamente 28
Después del 28, no aparece ningún número perfecto hasta el 496, el cuarto número perfecto es el 8.128, el quinto perfecto es 33.550.336. Se observa que cada número perfecto es mucho mayor que el anterior.El problema de encontrar estos números fue propuesto por Mersenne en una carta a Descartes.

La conexión entre los primos de Mersenne y los números perfectos era conocida desde muy antiguo: Euclides descubrió la fórmula para obtener números perfectos. Se trata de la fórmula que encabeza este artículo. Así pues, el número encerrado entre paréntesis es un primo de Mersenne. Encontrado uno de estos, tenemos irremisiblemente un nuevo número perfecto.

Euclides demostró que todos los números proporcionados por esta fórmula eran perfectos si el paréntesis era un primo de Mersenne, pero no se sabía si había números perfectos de otra índole. Dicho de otra manera: no se sabía si podían existir números perfectos que obedecieran a “otras fórmulas”. Esta situación cambió con Euler , que demostró que un número par es perfecto si Y SOLO SI se puede expresar de esta forma, con el paréntesis primo. Una condición suficiente y necesaria es lo más que puede pedir un matemático: es una caracterización. Así pues, en esta fórmula se encontraba todo el misterio de los perfectos, y de los primos de Mersenne.

Todo el misterio? Todo no, ni mucho menos. Euler demostró la caracterización de todos los números perfectos pares; pero no pudo conseguir ninguna caracterización de los números perfectos impares. Hoy no se conoce ningún número perfecto impar, pero nadie ha demostrado que no existan. De hecho, se sabe que en caso de existir debieran cumplir ciertas propiedades; propiedades que en todo caso son insuficientes para encontrarlos.

Tampoco se sabe si el número de primos de Mersenne es finito o infinito , y por lo tanto el de números perfectos. A la fecha de hoy el mayor primo de Mersenne conocido es dos elevado a 13466917 menos 1. Haría falta un grueso libro para escribirlo, pues tiene 4053946 cifras, y el perfecto asociado tiene 8107892 cifras.Hace falta un volumen de más de dos mil páginas para escribir este último número, a cincuenta renglones por página y 80 dígitos por renglón.

La forma utilizada hoy en día para encontrar primos de Mersenne y perfectos es el llamado teste de Lucas- Lehmer que dice que para p impar, el número de Mersenne asociado es primo (es un primo de Mersenne) si y solo si divide a S(p-1), siendo S una función definida recursivamente como sigue:

S(n+1) = S(n).S(n) -2,
S(1) = 4.


Existe un plan para encontrar primos de Mersenne mediante computación distribuida por PC’s particulares, al igual que el proyecto SETI . (The Great Internet Mersenne Prime Search GIMPS) La dirección del proyecto es esta.

Y una página muy interesante sobre dichos números está aquí.
09/09/2003 10:21 #. Conceptos

Comentarios » Ir a formulario


¿Y esta publicidad? Puedes eliminarla si quieres

gravatar.comAutor: Ignacio Riveros Alvarez

8128 no es perfecto

Fecha: 20/10/2004 15:36.


gravatar.comAutor: nacho

disculpe me equivoque

Fecha: 20/10/2004 15:41.


gravatar.comAutor: JoseL

Estoy haciendo un código que me me devuelva los primeros números prefecto. El problema que es su eficiencia, por ejemplo, en calcular n=17 ya tarda unas 3 horas. A alguién se le ocurre alguna mejora? Esta escrito en Magik, espero que os resulte fácil de leer porque no sé como se verá la identación con tan poro espacio.



_method integer.n_perfectos
_for i _over 2.upto(31) # 31 es un valor de prueba para correr el bucle
_loop
_if i _mod 2 0 _or i=2 # sólo nos interesan los números impares excepto el 2, único par primo.
_then
# Fórmula de Euclides para hallar números perfectos
x

Fecha: 24/10/2005 20:16.


Autor: JoseL

_method integer.n_perfectos
_for i _over 2.upto(31) # 31 es un valor de prueba para correr el bucle
_loop
_if i _mod 2 0 _or i=2 # sólo nos interesan los números impares excepto el 2, único par primo.
_then
# Fórmula de Euclides para hallar números perfectos
x

Fecha: 24/10/2005 20:17.


Autor: JoseL

Tengo problemas para postear el código, debe haber un máximo de caracteres. Se lo enviaré a TP a ver si tiene la amabilidad de ponerlo el. Disculpad las molestias.

Fecha: 24/10/2005 20:19.


gravatar.comAutor: Hugo Sánchez

En la Enciclopedia Electrónica WIKIPEDIA SE PUEDE LEER:En Agosto de 2005, la revista "International Journal of Mathematical Education in Science and Technology", de la Universidad de Leicester, Inglaterra, publicó la demostración de que existen infinitos números primos de Mersenne propuesta por el matemático venezolano, Dr. Alberto Durán Meza, profesor de la cátedra de matemáticas en la Universidad José María Vargas de Caracas, Venezuela.

Con la demostración de Durán se da por resuelta la conjetura de si "existen o no infinitos números primos de Mersenne
Atte.: Prof. Hugo Sánchez. Caracas-Venezuela

Fecha: 29/10/2005 23:48.


gravatar.comAutor: Jeovanny Ramos Perez

tengo un modelo en forma de tabla para hallar numeros perfectos y la relacion con los numeros primos de mersenne

Fecha: 06/11/2005 20:03.


gravatar.comAutor: Jeovanny Ramos Perez

Quieres saber cual es la tabla para hallar numeros perfectos? escribe al correo jeorape@hotmail.com

Fecha: 06/11/2005 20:11.


gravatar.comAutor: geremias

vayanse al cuernos con sus numeros matematicos

Fecha: 16/05/2006 03:56.


gravatar.comAutor: sergio

estoy haciendo un codigo para sabe los primeros numeros perfectos, pero este codigo solo me da uno ¿como puedo hacerle para q me de los 5 primeros numreo perfectos? el codigo esta en c++

#include
#include
#include
void main()
{
clrscr();
int n,y,x,z;
y= pow(2,7-1);
x= pow(2,7)-1;
z = y*x;
cout

Fecha: 08/06/2006 19:59.


gravatar.comAutor: johan

mas informacion acerca de los numeros pefectos

Fecha: 16/08/2006 10:54.


gravatar.comAutor: armin

las formulas

Fecha: 27/02/2007 18:09.


gravatar.comAutor: armin dj

las formulas de los 4 numeros perfectos es
2n-1 × (2n – 1):
n = 2: 21 × (22 – 1) = 6
n = 3: 22 × (23 – 1) = 28
n = 5: 24 × (25 – 1) = 496
n = 7: 26 × (27 – 1) = 8128

Fecha: 27/02/2007 18:26.


gravatar.comAutor: 343545

ay, vaya rollo, no encuentro nada de funciones trigonometricas

Fecha: 12/03/2007 18:16.


gravatar.comAutor: danita

QUIE ME PUEDE DECIR CUASNTOAS NUMEROS PERFECTOS EXISTEN?... CUAL ES LA LISTA DE ESTOS NUMEOS PEFECTOS?
GRACIAS

Fecha: 23/04/2007 04:00.


Añadir un comentario



No será mostrado.





Blog creado con Blogia.
Blogia apoya a la Fundación Josep Carreras.

Contrato Coloriuris