Los números de Fermat
En este blog ya hemos hablado alguna vez sobre Pierre de Fermat: jurista de profesión y enamorado de las Matemáticas, fue un genio de esta ciencia en su época. Gracias a él se avanzó en multitud de campos (desde teoría de probabilidades hasta cálculo diferencial) pero, como ya sabréis, su mayor afición fue la teoría de números. Dejó sin demostrar la que ha resultado ser una de las conjeturas que más tiempo se ha tardado en comprobar (el último teorema de Fermat) y nos sorprendió con excelentes resultados sobre números enteros. Pero como casi todos los genios también falló en alguna ocasión, aunque no lo supo en vida. Y ese es el objetivo de este post: los números de Fermat.
Los números de Fermat son números de la forma Fn = 22^n + 1, desde n = 0 en adelante. Los primeros son:
F0 = 22^0 + 1 = 3
F1 = 22^1 + 1 = 5
F2 = 22^2 + 1 = 17
F3 = 22^3 + 1 = 257
F4 = 22^4 + 1 = 65537
Es sencillo comprobar que todos estos números son primos.
INCISO:
Un método muy sencillo para comprobar si un número es primo es el siguiente: realizamos la raíz cuadrada de ese número y después comprobamos si nuestro número es divisible por algún número primo menor que su raíz cuadrada. Si lo es entonces el número en cuestión es compuesto; si no lo es entonces nuestro número es primo.
El método es interesante para números pequeños, pero es extremadamente duro para números grandes. Por eso en la actualidad se utilizan otro tipo de algoritmos de primalidad
Fermat, supongo que basándose en estos datos, conjeturó que todos los números Fn eran primos, pero, como era costumbre en él, no dejó ninguna demostración del hecho. Años después de su muerte, exactamente en 1732, el batacazo de Fermat se confirmaba: Leonhard Euler demostraba que F5 era compuesto:
Pero este hecho no hace que los números de Fermat pierdan toda su importancia, ni mucho menos. Siguen cumpliendo propiedades muy interesantes. Algunas de ellas son:
1.- F0 · F1 · … · Fn-1 = Fn - 2
2.- Ningún número de Fermat puede ser suma de dos números primos
3.- Dos números de Fermat son siempre primos entre sí
4.- Un polígono regular de n lados puede construirse con regla y compás si n es igual a una potencia de 2 o al producto de una potencia de 2 por números de Fermat distintos entre sí (resultado debido a nuestro amigo Gauss)
Y además nos quedan un par de preguntas acerca del tema: ¿hay infinitos números de Fermat que sean primos? Y más aún: ¿hay alguno más con n > 5?. Por ahora esas preguntas no están respondidas.
(Número de Fermat en la Wikipedia)
Papá Oso - 26 de Agosto de 2006 10:37
“Un método muy sencillo para comprobar si un número es primo es el siguiente: realizamos la raíz cuadrada de ese número y después comprobamos si el resultado de esa raíz cuadrada (redondeada) es divisible por algún número primo menor que ella. Si lo es entonces el número en cuestión es compuesto; si no lo es entonces nuestro número es primo.”
Comorrr?
Nunca había oido este test de primalidad.
^DiAmOnD^ - 26 de Agosto de 2006 12:45
Ups, creo que he metido un poco la patilla. Lo que hay que comprobar es si el número en cuestión es divisible por algún primo menor que su raíz cuadrada. Ejemplo:
- 47: Su raíz cuadrada es 6′855… Los primos menores que ese número son 5, 3 y 2. Como 47 no es divisible por ninguno de ellos se tiene que 47 es un número primo.
- 57: Su raíz cuadrada es 7′549… Los primos menores que ese número son 7, 5, 3 y 2. Como 57 es divisible por 3 se tiene que 57 es un número compuesto.
Papá Oso - 27 de Agosto de 2006 13:40
Joder que susto… estaba llamando ya a la oficina de patentes, al instituto Clay y al congreso de Madrid para pedir otra Fields…
^DiAmOnD^ - 27 de Agosto de 2006 15:28
Jajajaja pues no estaría mal la verdad
Gaussianos » Sucesión-pedia - 23 de Noviembre de 2006 20:21
[...] Si te fascinan las sucesiones de números, como pueden ser la de Fibonacci o la de Fermat, o simplemente has visto algún juego de continue la sucesión, puedes pasarte por esta web. [...]
Gaussianos » La infinitud de los números primos y Fermat - 25 de Noviembre de 2006 5:32
[...] Vimos hace unos días qué eran los números de Fermat. Vimos que se definían como Fn = 22^n + 1, con n = 0, 1, … . Como comentamos en ese post Fermat conjeturó que todos esos números eran primos, pero años después Euler se encargó de refutar esa conjetura demostrando que F5 era compuesto. [...]
labitacora.net » Blog Archives » Tipos de números - 14 de Diciembre de 2006 18:20
[...] Número de Fermat: todo número natural de la forma 22n+1 para algún n. Si ese número resulta ser primo se denomina primo de Fermat. [...]