Hogyan lehet megválaszolni az alábbi kérdést, pár perc alatt, CSAK Windows-számológép segítségével?
A következő számok közül melyik a prím, ha tudjuk, hogy pontosan egy prím van közöttük:
543 milliárd +1, 546 milliárd +1, 549 milliárd +1.
------
Ránézésre látszik, hogy egyiknek sem osztója 2,3,5,11. Tehát nem könnyű.
öh te hüle vagy már elnézést?
a milliárdok mind osztahtok 10-zel, 5-tel és 2-vel, még csak számológép se kell hozzá...
amúgy meg maga a kérdés is becsapós, mert az 1-et nem tekintjük primszámnak..
Kedves #1 és #2 hozzászólást író válaszoló: vigyázz, mert a milliárdokhoz hozzáadunk egyet - íg egyik sem lesz osztható se 2-vel, se 5-tel, se 10-el...
Kicsit csalunk (ejnye-bejnye!):
549.000.000.001 prim: [link]
546.000.000.001 nem prim (2.423 és 225.340.487 az osztója): [link]
543.000.000.001 nem prim (304.163 és 1.785.227 az osztója): [link]
Na arra kíváncs vagyok, hogy hogyan lehet ezt kizárólag nem programozható számológéppel kiszámolni.
Én ezt ajánlanám, bár nem tudom rászánni magam, hogy megcsináljam:
#1 és #2 : "543 milliárd +1, 546 milliárd +1, 549 milliárd +1."
Azért írtam így, mert a GYK nem enged 6-nál több egyforma karaktert egymás után - kivett volna a nullákból.
#3: nem csalunk!
#4: GRATULA! de inkább:
azaz ha 2^(p-1) = 1 (mod p) ; akkor nagy valószínűséggel prím, különben biztos, hogy nem az.
Pl. utolsó: p-1= 549*1000*1000*1000 így a számológéppel
(((2^549 mod p)^1000 mod p)^1000 mod p)^1000 mod p = 1
a többinél nem 1, így biztos, hogy ez a prím.
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
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!