Prvočísla sa správajú čudne, nie sú úplne náhodné

Dvojica matematikov ukázala, že v prvočíslach sa objavuje dosiaľ neznámy patern.

Ilustračné foto.(Zdroj: WIKIMEDIA/CC)

BRATISLAVA. Prvočísla sú základným kameňom matematiky. Čísla, ktoré možno deliť iba jednotkou a nimi samotnými, totiž môžeme použiť na vybudovanie všetkých ostatných prirodzených čísiel (okrem jednotky). Pochopenie prvočísiel je preto kľúčové na pochopenie celej aritmetiky.

Problémom je, že prvočísla sú relatívne záhadné. Výskumníci, napríklad, predpokladali, že sa vyskytujú náhodne a náhodný je aj výskyt ich poslednej číslice. Kannan Soundararajan a Robert Lemke Oliver zo Stanfordovej univerzity však teraz ukázali, že to nemusí byť pravda.

Výskyt poslednej číslice v prvočíslach náhodný nie je - snaží sa neopakovať predchádzajúce číslo.

Vyhnúť sa opakovaniu

"Každý, komu sme o tom povedali, začal okamžite písať matematický program, aby si to overil," hovorí pre magazín Nature Soundararajan. "Naozaj nás to prekvapilo."

Všetky prvočísla - s výnimkou dvojky a päťky - musia končiť číslicami 1, 3, 7 alebo deväť. Inak by boli deliteľné aj dvojkou alebo päťkou.

Matematici predpokladali, že ak sú prvočísla náhodné, náhodný bude aj výskyt týchto číslic na poslednej pozícii. V preklade, ak urobíte analýzu väčšieho množstva prvočísel, zistíte, že máte zhruba 25-percentnú pravdepodobnosť, ako bude číslo končiť. Soundararajan a Oliver však ukázali, že to nie je pravda.

Pokračovanie článku patrí k prémiovému obsahu Sme.sk
Aj vy môžete byť jeho predplatiteľom

Ročné predplatné
29 €
Objednať
Ušetríte až 17,80 € v porovnaní s mesačným predplatným
Štvrťročné predplatné
9,90 €
Objednať
Ušetríte 1,80 € v porovnaní s mesačným predplatným
Mesačné predplatné
od 0,98 €
Objednať
Cena 0,98€ platí pre nových predplatiteľov prvý mesiac. Ďalšie mesiace sú za štandardnú cenu 3,90€.

Už mám predplatné - prihlásiť sa

S predplatným získate:
  • neobmedzený prístup k obsahu Sme.sk, Korzar.sk a Spectator.sk
  • viac ako 20-ročný archív Sme.sk
  • čítanie a rozhovory z príloh TV OKO/TV SVET, Víkend a Fórum
  • neobmedzený počet diskusných príspevkov
  • neobmedzený prístup k videám a slovenským filmom na Sme.sk
  • dostupné na PC a v aplikáciach Android a iPhone

Najčítanejšie na SME Tech


Inzercia - Tlačové správy


  1. Ako financovať obnovu bytového domu v 2017
  2. Zvažujete nové auto? Namiesto platenia celej sumy skúste paušál
  3. Prežil som autonehodu. Teraz som vďačný za každý deň
  4. Dvojnásobný šampión v rozhovore o ceste, ktorá mu priniesla zisk
  5. Cestou - necestou
  6. Premier Club Nitra: Výborne čapovanú Plzeň hľadajte v centre
  7. Päť tipov na dovolenku počas Veľkej noci
  8. Slováci čoskoro lídrami vo využívaní inteligentných domácností
  9. Kĺby starnú s nami. S týmito radami ich udržíte fit čo najdlhšie
  10. Zábavný aj sebavedomý
  1. Poradňa: Ako používať peniaze banky aj bez pôžičky
  2. Konferencia Fakulty informatiky PEVŠ má rečníkov z celého sveta
  3. Ďalší doktorandský program a strediská praxe Fakulty manažmentu
  4. Špecialisti v Prešove bezplatne poradia, ako ušetriť energiu
  5. Zvažujete nové auto? Namiesto platenia celej sumy skúste paušál
  6. Ako financovať obnovu bytového domu v 2017
  7. Dom od ES - bolo to fajn
  8. Zdravé zuby rovná sa zdravý kôň
  9. Majsterka Európy v silovom trojboji zo SvF STU
  10. Obnova kaštieľa v Malinove
  1. Kĺby starnú s nami. S týmito radami ich udržíte fit čo najdlhšie 13 444
  2. Prežil som autonehodu. Teraz som vďačný za každý deň 11 653
  3. Päť tipov na dovolenku počas Veľkej noci 10 651
  4. Zvažujete nové auto? Namiesto platenia celej sumy skúste paušál 4 128
  5. Slováci čoskoro lídrami vo využívaní inteligentných domácností 3 525
  6. Za štadiónom Lokomotívy rastie zaujímavý projekt 3 298
  7. Obľúbené letné pneumatiky Matador Hectorra v novej generácii 3 3 188
  8. Zábavný aj sebavedomý 2 718
  9. Zákaznícky servis Martinusu sa dostal medzi svetovú špičku 2 511
  10. Premier Club Nitra: Výborne čapovanú Plzeň hľadajte v centre 2 059

Hlavné správy zo Sme.sk

DOMOV

Od centrály SIS po úkryt v Maďarsku: Navštívili sme miesta spojené s únosom

Pozrite si, ako vyzerajú miesta, kde uniesli Kováča a zavraždili Remiáša.

DOMOV

Ako vyzeral prvý úkryt korunného svedka únosu

Oskar Fegyveres netušil, ako dlho sa zdrží na úteku mimo Slovenska.

SVET

Ryby, ktoré ste si kúpili, možno ulovili otroci

Komplikovaná sieť maskuje súvislosť medzi rybami a ľuďmi, ktorí ich chytajú.

Neprehliadnite tiež

Uber v Dánsku končí, nedokáže sa podriadiť legislatíve

Politici tvrdia, že Uber je neférovou konkurenciou pre taxislužby, vyhýba sa plneniu povinností.

Tetris ochránil obete nehody pred psychickou traumou

Vedci otestovali, ako populárna hra vplýva na ukladanie stresujúcich spomienok.

Nastavenie v online Office vystavilo na verejnosť dokumenty firiem

Nedôslednosť ľudí a vyhľadávacia funkcia spôsobili, že záškodníci mohli mať prístup k tajným informáciám.

Na iPhony útočí falošný ransomware. Vydiera, ale nešifruje

V skutočnosti neškodný vírus sa snaží oklamať svoje obete. Výpalné si pýta v kredite pre iTunes.


Už ste čítali?

Domov NajnovšieNajčítanejšieDesktop