Avatar uživatele
mosoj

Jak se dá využít dosud největší vypočítané prvočíslo, které má 22 milionů číslic ?

Univerzitní počítač ho vypočítával nepřetržitě 31 dnů.
Ve kterém vědeckém odvětví nalezne uplatnění?

Uzamčená otázka

ohodnoťte nejlepší odpověď symbolem palce

Zajímavá 1Pro koho je otázka zajímavá? Awe před 3197 dny Sledovat Nahlásit



Nejlepší odpověď
Avatar uživatele
Quimby

Odpoveď byla označena jako užitečná

Prvočísla obecně jsou velmi důležitá v kryptografii – šifrování.
Hodně zjednodušený pohled je, že ty máš jedno prvočíslo – dejme tomu 17. Druhý člověk má druhé prvočíslo např. 21.Poté vznikne veřejné číslo 21*17=357. Pak při jakékoliv komunikaci můžete používat číslo 357 a nikdo z toho neuhodne vaše čísla, ale pro vás je jednoduché udělat 357/21=17 popřípadě 357/17=21 a dostat tím to druhé číslo.
Jde o to, že jakékoliv přirozené číslo se dá rozložit na součin prvočísel jednoznačně až na pořadí těch prvočísel. Například 20=522,42=17*2. Ovšem u čísel které mají tisíce cifer to už tak snadné není a jediný způsob je prostě vzít všechna čísla a postupně tím dané číslo dělit a koukat co nám vznikne.
Takže, ne že by se to nedalo, jen to trvá velmi dlouho – i pro nejvýkonnější počítače.
A to je pouze velmi zjednodušený model.

1 NominaceKdo udělil odpovědi nominaci?mosoj Nahlásit

Další odpovědi
Avatar uživatele
Kepler

Nemá to využití, je to číslo jako každé jiné.

0 Nominace Nahlásit


Diskuze k otázce
Avatar uživatele
klumprt

Quimby, zajímavá odpověď. Jenom, že 21 není prvočíslo, ale to je nepodstatné 🙂 Smysl odpovědi je i tak jasný.

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
Quimby

Sakra, nějak sem to moc nekontroval :) Jo každopádně to na odpovědi moc nemění

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
mosoj

Někde jsem četl že tyto prvočísla mají význam v matematické teorii a dnes se hojně používají v informatice a kryptografii. Nedovedu si představit , že by jen tak nechali pracovat výkonný počítač 31 dnů.

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
anonym

Mosoji, jsi ubohý, ale ty to víš.

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
mosoj

Je to divné. ale já mám o tobě stejnou představu.

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
anonym

Děkuji za kompliment, od tebe to sedí.

před 3197 dny Odpovědět Nahlásit
Avatar uživatele
mosoj

Že jo.

před 3197 dny Odpovědět Nahlásit
Nový příspěvek