Kezdőoldal » Tudományok » Természettudományok » Véletlenszerűen kiválasztottun...

Véletlenszerűen kiválasztottunk egy nagy egész számot (N), pl 900-1000 számjegyűt. Ez X valószínűséggel prím. X nő, vagy csökken, ha megtudjuk, hogy N egy Fibonacci-szám?

Figyelt kérdés
Azonos nagyságrendű természetes, vagy Fibonacci-számok között nagyobb a prímek relatív gyakorisága?

2015. ápr. 20. 14:51
 1/3 anonim ***** válasza:

A Fibonacci számokra igaz, hogy akkor és csak akkor prímek, ha "prímedik" helyen állnak (kivéve a 4. helyet, ahol a 3 áll). Tehát pl. a 7. Fibonacci szám a 13, prím, mert a 7 is prím.


Vagyis a Fibonacci számok közt egy n-edik számig pont annyi prím van, mint a természetes számok közt, és pont olyan eloszlásban. (Vagyis eggyel több, a 3 miatt, de mivel a kérdés nagy számokról szólt, ez most nem lényeges).


Ebből nekem az a sejtésem, hogy az X valószínűségen ez a feltétel nem változtat. De ez csak sejtés, nem korrekt bizonyítás.

2015. ápr. 20. 15:42
Hasznos számodra ez a válasz?
 2/3 A kérdező kommentje:

"A Fibonacci számokra igaz, hogy akkor és csak akkor prímek, ha "prímedik" helyen állnak"

Ez így nem igaz.

A Fibonacci számokra igaz, hogy csak akkor LEHETNEK prímek, ha "prímedik" helyen állnak.

Pl. a 19. (4181), 31. (1346269), 37. (24157817), ... sem prím.

2015. ápr. 20. 18:18
 3/3 anonim ***** válasza:
Ok, akkor tévedtem. Ezek szerint viszont több prím van köztük, mint a természetes számok közt, tehát akkor az a sejtés, hogy X nő :)
2015. ápr. 21. 00:18
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!