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:
on é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
amb natural eren nombres primers (els cinc primers termes, ho són), però l'any 1732 Leonhard Euler va provar que no era així. En efecte, si es pren s'obté un nombre compost:
- 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 fins a )[2] i no se'n coneix cap que sigui primer.[3] El 1999, el matemàtic irlandès John Cosgrave, va factoritzar (un nombre que té més de 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:
- Només hi ha cinc nombres primers de Fermat (3, 5, 17, 257 i 65537)?
- Hi ha infinits cosins de Fermat?
Alguns nombres de Fermat i la seva factorització
modificaEls nou primers nombres de Fermat són (successió A000215 a l'OEIS):
|
Referències
modifica- ↑ Guy, 2004, p. 13 i ss.
- ↑ Křížek, Luca i Somer, 2001, p. 210.
- ↑ Křížek, Luca i Somer, 2002, p. 95.
- ↑ Mollin, 2002, p. 23-24.
- ↑ Luca, 2000, p. 171-173.
- ↑ Golomb, 1963, p. 475-478.
Bibliografia
modifica- 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é
modificaEnllaços externs
modifica- 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.