Kezdőoldal » Tudományok » Természettudományok » Hogyan lehet megválaszolni az...

Hogyan lehet megválaszolni az alábbi kérdést, pár perc alatt, CSAK Windows-számológép segítségével?

Figyelt kérdés

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ű.



2013. nov. 25. 16:39
 1/5 anonim ***** válasza:
0%

ö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..

2013. nov. 25. 17:46
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:
0%
plusz ránézésre is látszik hogy pl a543 miliárd osztható hárommal is... (egy szám akkor oszható hárommal, ha számjegyeinek összege osztható hárommal)
2013. nov. 25. 17:48
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:
79%

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.

2013. nov. 25. 18:12
Hasznos számodra ez a válasz?
 4/5 anonim ***** válasza:

Én ezt ajánlanám, bár nem tudom rászánni magam, hogy megcsináljam:

[link]

2013. nov. 25. 19:34
Hasznos számodra ez a válasz?
 5/5 A kérdező kommentje:

#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:

[link]

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.

2013. nov. 25. 20:24

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!