Fibonaccin alkuluvut
Fibonaccin alkuluvut ovat Fibonaccin lukujonossa esiintyvät alkuluvut. Ensimmäiset Fibonaccin alkuluvut ovat:
- 2, 3, 5, 13, 89, 233, 1 597, 28 657, 514 229, 433 494 437, 2 971 215 073
Tunnetut Fibonaccin alkuluvut
[muokkaa | muokkaa wikitekstiä]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 = 3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2 971, 4 723, 5 387, 9 311, 9 677, 14 431, 25 561, 30 757, 35 999, 37 511, 50 833, 81 839.
Näiden todistettujen alkulukujen lisäksi sarjasta on löydetty seuraavat mahdolliset alkuluvut:
- n = 104 911, 130 021, 148 091, 201 107, 397 379, 433 781, 590 041, 593 689, 604 711, 931 517, 1 049 897, 1 285 607, 1 636 007, 1 803 059, 1 968 721[1]
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.[2]
Suurin tunnettu Fibonaccin alkuluku on F81 839. Sen osoittivat alkuluvuksi David Broadhurst ja Bouk de Water vuonna 2001.[3][4] Suurin tunnettu mahdollinen Fibonaccin alkuluku on F1 968 721. Siinä on 411 439 numeroa ja sen löysi Henri Lifchitz vuonna 2009.[1]
Fibonaccin lukujen jaollisuus
[muokkaa | muokkaa wikitekstiä]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.[6]
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:
- syt(Fp, Fn) = Fsyt(p,n) = F1 = 1
Lähteet
[muokkaa | muokkaa wikitekstiä] |
Tämän artikkelin tai sen osan viitteitä on pyydetty muotoiltavaksi. Voit auttaa Wikipediaa muotoilemalla viitteet ohjeen mukaisiksi, esimerkiksi siirtämällä linkit viitemallineille. |
- ↑ a b PRP Top Records, Search for : F(n). Viitattu 6.6.2020.
- ↑ Sloane's Malline:OEIS2C, Malline:OEIS2C
- ↑ Number Theory Archives announcement by David Broadhurst and Bouk de Water listserv.nodak.edu. 22.4.2001. Viitattu 6.6.2020.
- ↑ Chris Caldwell, The Top Twenty: Fibonacci Number. Viitattu 6.6.2020.
- ↑ Paulo Ribenboim, My Numbers, My Friends, Springer-Verlag 2000
- ↑ Wells 1986, s. 65 lähde tarkemmin?