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 » Prímszámok. Mégsem véletlenül?

Prímszámok. Mégsem véletlenül?

Figyelt kérdés

Milyen következménye lenne annak, ha bizonyítható lenne,

hogy a prímszámok valójában nem véletlenszerűen helyezked-

nek el a számok között? Illetve ha egy függvénnyel igazol-

ható lenne, hogy az adott szám prím vagy nem, illetve

hogy az adott szám félprím-e.


2017. jan. 7. 21:33
 1/4 EagleHUN ***** válasza:
100%

"Milyen következménye lenne "


Feltörhetővé válna egy csomó titkosítás és kód...

2017. jan. 7. 21:53
Hasznos számodra ez a válasz?
 2/4 anonim ***** válasza:
100%

"Feltörhetővé válna egy csomó titkosítás és kód..."

Nem, a titkosítás nem azon alapul, hogy nem tudjuk megmondani egy nagy számról hogy prím-e, hanem hogy nem tudjuk faktorizálni, megtalálni a prímosztóit.

[link]

Egyébként több (tíz)ezer jegyű számokról is hamar el lehet dönteni hogy prím-e, de néhány száz jegyűeket sem lehet (mindig, általában) faktorizálni.

2017. jan. 8. 00:46
Hasznos számodra ez a válasz?
 3/4 anonim ***** válasza:
Egy olyan fordulat lenne, ami további meglepő dolgokat eredményezne.
2017. jan. 8. 12:45
Hasznos számodra ez a válasz?
 4/4 anonim ***** válasza:
100%
Megbukna a Riemann-hipotézis.
2017. jan. 8. 12:50
Hasznos számodra ez a válasz?

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 © 2025, 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!