Fibonaccin alkuluvut ovat Fibonaccin lukujonossa esiintyvät alkuluvut.
Ensimmäiset Fibonaccin alkuluvut ovat:
Ei tiedetä, onko Fibonaccin alkulukuja äärettömän monta. Fibonaccin jonon Fn ensimmäiset 33 alkulukujäsentä löytyvät seuraavista paikoista, kun alaindeksi n kertoo, monesko jonon jäsen on kyseessä:
Näiden todistettujen alkulukujen lisäksi sarjasta on löydetty seuraavat mahdolliset alkuluvut:
Tapaus n=4 pois lukien kaikilla Fibonaccin alkuluvuilla on alkulukuindeksi, mutta kaikki alkulukuindeksit eivät osoita alkulukua.
Fp on alkuluku kahdeksalla ensimmäisestä kymmenestä alkuluvusta. Poikkeukset ovat F2 = 1 ja F19 = 4 181 = 37 × 113. Indeksin kasvaessa Fibonaccin alkuluvut ovat kuitenkin harvinaisempia, ja Fp on alkuluku vain kahdellekymmenellekuudelle 1 229 alkuluvusta, jotka ovat pienempiä kuin 10 000.
Suurin tunnettu Fibonaccin alkuluku on F81 839. Sen osoittivat alkuluvuksi David Broadhurst ja Bouk de Water vuonna 2001. Suurin tunnettu mahdollinen Fibonaccin alkuluku on F1 968 721. Siinä on 411 439 numeroa ja sen löysi Henri Lifchitz vuonna 2009.
Alkulukuindeksisillä Fibonaccin luvuilla Fp ei ole lukua 1 suurempia yhteisiä jakajia identiteetin
vuoksi.
Jokaiselle n ≥ 3, Fn jakaa Fm:n jos ja vain jos n jakaa m:n.
Jos oletetaan, että m on alkuluku p yllä mainitusta identiteetistä ja n < p, niin selvästi nähdään, että Fp:llä ei voi olla yhteisiä tekijöitä aikaisempien Fibonaccin alkulukujen kanssa:
Tämän artikkelin tai sen osan viitteitä on pyydetty muotoiltavaksi. Voit auttaa Wikipediaa muotoilemalla viitteet ohjeen mukaisiksi, esimerkiksi siirtämällä linkit viitemallineille. |
This article uses material from the Wikipedia Suomi article Fibonaccin alkuluvut, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Sisältö on käytettävissä lisenssillä CC BY-SA 4.0, ellei toisin mainita. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Suomi (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.