Nombre de Fermat

Un nombre de Fermat, anomenat així en honor de Pierre de Fermat, qui fou el primer a estudiar aquest nombres, és un nombre natural de la forma:

${\displaystyle {\mathfrak {F}}_{n}=2^{2^{n}}+1}$

on ${\displaystyle n}$ és natural. Els nombres primers de Fermat són nombres de Fermat que a la vegada són primers.^[1]

Pierre de Fermat va conjecturar que tots els nombres naturals de la forma

${\displaystyle {\mathfrak {F}}_{n}=2^{2^{n}}+1}$

amb ${\displaystyle n}$ natural eren nombres primers (els cinc primers termes, ${\displaystyle 3(n=0),5(n=1),17(n=2),257(n=3),65537(n=4)}$ ho són), però l'any 1732 Leonhard Euler va provar que no era així. En efecte, si es pren ${\displaystyle n=5}$ s'obté un nombre compost:

${\displaystyle {\mathfrak {F}}_{5}=2^{2^{5}}+1=2^{32}+1=4294967297=641\cdot 6700417\;}$

4.294.967.297 és el nombre més petit que, sent un nombre de Fermat, no és primer.

Actualment, només es coneixen cinc nombres primers de Fermat, que són els que ja es coneixien en temps del mateix Fermat, i actualment només es coneix la factorització completa dels trenta primers nombres de Fermat (des de ${\displaystyle n=0}$ fins a ${\displaystyle n=30}$)^[2] i no se'n coneix cap que sigui primer.^[3] El 1999, el matemàtic irlandès John Cosgrave, va factoritzar ${\displaystyle {\mathfrak {F}}_{382447}}$ (un nombre que té més de ${\displaystyle 10^{10^{5}}}$ decimals) Això fa suposar que només els cinc primers nombres de Fermat son primers.^[4]

S'han demostrat algunes propietats dels nombres de Fermat; per exemple que mai poden ser nombres perfectes ni nombres amics,^[5] que el sumatori dels seus recíprocs és un nombre irracional.^[6]

Aquestes són algunes de les conjectures que existeixen avui dia sobre aquests nombres:

1. Només hi ha cinc nombres primers de Fermat (3, 5, 17, 257 i 65537)?
2. Hi ha infinits cosins de Fermat?

Alguns nombres de Fermat i la seva factorització

Els nou primers nombres de Fermat són (successió A000215 a l'OEIS):

${\displaystyle {\mathfrak {F}}_{0}=2^{1}+1=3}$

${\displaystyle {\mathfrak {F}}_{1}=2^{2}+1=5}$

${\displaystyle {\mathfrak {F}}_{2}=2^{4}+1=17}$

${\displaystyle {\mathfrak {F}}_{3}=2^{8}+1=257}$

${\displaystyle {\mathfrak {F}}_{4}=2^{16}+1=65.537}$

${\displaystyle {\mathfrak {F}}_{5}=2^{32}+1=4.294.967.297=641\cdot 6.700.417}$

${\displaystyle {\mathfrak {F}}_{6}=2^{64}+1=18.446.744.073.709.551.617=274.177\cdot 67.280.421.310.721}$

${\displaystyle {\mathfrak {F}}_{7}=2^{128}+1=340.282.366.920.938.463.463.374.607.431.768.211.457=59.649.589.127.497.217\cdot 5.704.689.200.685.129.054.721}$

${\displaystyle {\mathfrak {F}}_{8}=2^{256}+1=115.792.089.237.316.195.423.570.985.008.687.907.853.269.984.665.640.564.039.457.584.007.913.129.639.937=}$ ${\displaystyle =1.238.926.361.552.897\cdot 93.461.639.715.357.977.769.163.558.199.606.896.584.051.237.541.638.188.580.280.321}$

Referències

1. Guy, 2004, p. 13 i ss.
2. Křížek, Luca i Somer, 2001, p. 210.
3. Křížek, Luca i Somer, 2002, p. 95.
4. Mollin, 2002, p. 23-24.
5. Luca, 2000, p. 171-173.
6. Golomb, 1963, p. 475-478.

Bibliografia

• Golomb, Solomon W. «On the sum of the reciprocals of the Fermat numbers and related irrationalities» (en anglès). Canadian Journal of Mathematics, Vol. 15, 1963, pàg. 475-478. DOI: 10.4153/CJM-1963-051-0. ISSN: 0008-414X.
• Grytczuk, A; Wojtowicz, M.; Luca, F. «Another note on the greatest prime factors of Fermat numbers» (en anglès). Southeast Asian Bulletin of Mathematics, Vol. 25, Num. 1, 2001, pàg. 111-115. DOI: 10.1007/s10012-001-0111-4. ISSN: 0129-2021.
• Guy, Richard K. Unsolved Problems in Number Theory (en anglès). Springer, 2004. ISBN 978-1-4419-1928-1.
• Křížek, Michal; Luca, Florian; Somer, Lawrence. 17 Lectures on Fermat Numbers: From Number Theory to Geometry (en anglès). Springer, 2001. ISBN 978-1-4419-2952-5.
• Křížek, Michal; Luca, Florian; Somer, Lawrence «On the convergence of series of reciprocals of primes related to the Fermat numbers» (en anglès). Journal of Number Theory, Vol. 97, Num. 1, 2002, pàg. 95-112. DOI: 10.1006/jnth.2002.2782. ISSN: 0022-314X.
• Luca, Florian «The anti-social Fermat number» (en anglès). American Mathematical Monthly, Vol. 107, Num. 2, 2000, pàg. 171-173. DOI: 10.1080/00029890.2000.12005177. ISSN: 0002-9890.
• Mollin, Richard A. «A Brief History of Factoring and Primality Testing B. C. (Before Computers)» (en anglès). Mathematics Magazine, Vol. 75, Num. 1, 2002, pàg. 18-29. DOI: 10.1080/0025570X.2002.11953094. ISSN: 0025-570X.

Vegeu també

• Nombre primer de Mersenne
• Nombre primer de Gauss
• Pierre de Fermat
• Construcció amb regle i compàs
• Quadratura del cercle
• Duplicació del cub
• Trisecció de l'angle
• Nombre construïble
• Polígon construïble

Enllaços externs

• Generalized Fermat Prime search
• http://primes.utm.edu/glossary/page.php?sort=Fermats
• http://www.prothsearch.net/fermat.html Arxivat 2016-02-10 a Wayback Machine. (Factorització dels nombres de Fermat)
• Sequence of Fermat numbers at OEIS.