Maximum hány tagból állhat egy olyan prímsorozat, amelyben a tagok - az első kivételével, - eggyel nagyobbak mint az előző prímtag kétszerese?
Figyelt kérdés
p_n+1 = 1 + 2 * p_n ; vagy p, 2p+1, 4p+3, 8p+7, 16p+15, ...
Példák: 2, 5, 11, 23, 47 vagy 89, 179, 359, 719, 1439, 2879
Tudna valaki írni egy hosszabbat, pl. 9-10 hosszút?
2014. dec. 29. 20:40
1/3 anonim 
válasza:
válasza:Nem tudom, de az kapásból látszik, hogy csak a 3k+2 alakú prímeket kell nézni.
Lefuttattam egy programot ahol a sorozat első tagja 10milliónál kisebb.
Ez volt a leghosszabb, amit talált. (7 tagú)
[1122659, 2245319, 4490639, 8981279, 17962559, 35925119, 71850239]
2/3 A kérdező kommentje:
Köszi!
"...csak a 3k+2 alakú prímeket kell nézni."
Igen, és csak 9-re végződő lehet, 7-tel osztva nem adhat 1 vagy 3 maradékot(3*2+1=7 és 1*2+1=3 két lépésben osztható).
2014. dec. 29. 23:16
3/3 anonim válasza:
válasza:Ennyire még nem merültem bele, de majd ránézek, hogyha belerakom azt az infót, hogy 9 az utolsó számjegye, találok-e nagyobbat.
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!