Egy nagy, ismeretlen szám mekkora valószínűséggel prím?

Hát, aszimptotikusan még ezzel a plusz információval is 0-hoz tart, hiszen:

> Az n = 4 eseten kívül minden Fibonacci-prím sorszáma is prím

Tehát a prímek nem sűrűbbek a Fibonacc számok között, mint egyébként.

Konkrét alsó becslést nem tudunk adni, hiszen:

> Nem ismert, hogy végtelen sok Fibonacci-prímszám létezik-e.

// [link]

Nem tudom, hogy ennyi elég-e.

Nyilván a legpontosabb válasz az az, hogy megnézed az összes min. 1000000, max. 1000010 jegyű term. számról hogy prím-e.

Nem látom, miért ellentmondás a 0.

Ha pedig néhány index prím, akkor az egy jó felsõ korlát a valószínûsegre.

Ha meg a néhány prím indexû fibonacci-számot kifaktorizáltatod (nem tudom hogy egy ekkora szám esetén meddig tart), vagy, egyéb, gyorsabb prímteszteket hajtasz rajtuk végre, akkor kisebb felsõ korlátot adhatsz az intervallumba esõ prím+Fibonacci számok lehetséges számára.