fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Tudományok » Természettudományok » Honnan tudható, hogy googolple...

Honnan tudható, hogy googolplex+99 nem prímszám?

Figyelt kérdés

#szám
2023. nov. 15. 14:02
1 2 ❯
 1/12 anonim ***** válasza:
29%
Onnan, hogy mennyire nagy szám. A prímek sűrűsége x környezetében 1/ln(x), ami a googolplex esetében 4*10^-101. Annak, hogy az ötös lottón a következő tíz hét mindegyikén az 1-2-3-4-5-öt húzzák ki, egymillió milliárd milliárdszor nagyobb esélye van, mint annak hogy ez a szám prímszám legyen.
2023. nov. 15. 14:54
Hasznos számodra ez a válasz?
 2/12 A kérdező kommentje:

De ez így csak sejtés, azt mondod nagyon kicsi az esélye.

TUDHATÓ, tehát BIZTOS, de miért?

2023. nov. 15. 15:12
 3/12 anonim ***** válasza:
28%
Nem tudható. Nincs bizonyítva hogy nem prím.
2023. nov. 15. 16:04
Hasznos számodra ez a válasz?
 4/12 anonim ***** válasza:
#2: Ha TUDHATÓ és BIZTOS, akkor nyilván láttad a FORRÁST és a BIZONYÍTÁST, mert okos fiú vagy és nem BEMONDÁSRA hiszed el a dolgokat mint NAGYANYÁM a facebookon. Nézd meg és oszd meg velünk! Nyilván átmegy valamelyik 5 feletti kevésbé közismert osztási szabályon, vagy moduláris hatványozós trükkökkel mutatható rá osztó.
2023. nov. 15. 16:28
Hasznos számodra ez a válasz?
 5/12 A kérdező kommentje:

#4: Mint feladvány, nem a megoldással kezdődik. :D

De abban aligha nem igazad van, hogy van egy kis prímosztója, ezt kell megtalálni, és kész. Egyszerű! :D

Megpróbálom ...

2023. nov. 15. 18:33
 6/12 anonim ***** válasza:
51%
Nem osztója a 2, 3, 5. Innen kezdve próbálkozhatsz oszthatósági kritériumokkal, amelyekhez sok sikert! Vagy használhatsz prímtesztelést, ami megállapítja, hogy valószínűleg prím-e.
2023. nov. 15. 19:36
Hasznos számodra ez a válasz?
 7/12 A kérdező kommentje:

A "kis" visszavonva, inkább kiszámítható.

A megoldás: 261127 az osztója.

(Pythonban igen egyszerű, 1-2 mp.:

for p in primek:

if (pow(10,10**100,p)+99)%p==0: print(p); break; #MEGVAN!!!


"Bizonyíték":

[link]

(Adj hozzá 99-et)

2023. nov. 15. 19:43
 8/12 A kérdező kommentje:

#6: "Vagy használhatsz prímtesztelést..."

Megnézném azt a prímtesztelést, ami ekkora számra működik! :D:D

Nincs az a szuper gép, ami csak tárolni tudná (memóriában, lemezen)!

2023. nov. 15. 19:49
 9/12 anonim ***** válasza:
0%

"Megnézném azt a prímtesztelést, ami ekkora számra működik!"


Akkor mutatok egyet: def superbig_primetest(number): return False


A prímteszteknek pont az a lényege, hogy nem egzaktak, csak nagyon kis valószínűséggel hibáznak. Az ekkora számoknak pedig, ahogy az 1-esben már írtam, van egy olyan tulajdonsága, hogy felfoghatatlanul, bármilyen életközeli koncepcióval leírhatatlan kis valószínűséggel prímek. Tehát az automatikus "nem" válasz googolplex méretű számokra egy olyan erős prímteszt, ami várhatóan 0.00000000000000000001 alkalommal hibázna, ha a látható univezum utolsó protonjának lebomlásáig másodpercenként 100 milliárd milliárd milliárd számot vizsgálna googolplex környezetében.

2023. nov. 16. 11:34
Hasznos számodra ez a válasz?
 10/12 anonim ***** válasza:
0%
Amúgy a programod a Wolfram Alphával karöltve csilliárdszor nagyobb valószínűséggel hibázott kósza gamma sugaraknak köszönhetően, mint 10^-101. Sőt, igazából az is sokkal valószínűbb, hogy mindent, amit itt olvasol, és erről a kérdésről tudni vélsz, csak álmodod :)
2023. nov. 16. 11:44
Hasznos számodra ez a válasz?
1 2 ❯

Kapcsolódó kérdések:

Tudományok főkategória kérdései »
Tudományok - Természettudományok kategória kérdései »



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!