SME
Piatok, 12. august, 2022 | Meniny má Darina

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

SkryťVypnúť reklamu

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.

Dočítajte tento článok
s predplatným SME.sk.
Predplatné si môžete kedykoľvek zrušiť.
SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Hlavné správy zo Sme.sk

Grigorij Mesežnikov.

Vládnuť s fašistami v koalícii nechcú.


13 h
Momentka zo zápasu Slovensko - Kanada na MS do 20 rokov 2022, v popredí Rayen Petrovický.

Pravda je niekedy krutá, vravel tréner Feneš po debakli od Kanady.


Šimon Čop 2 h
Prešovská nemocnica.

Na zlé zaobchádzanie s rómskymi ženami poukazujú organizácie už dvadsať rokov.


14 h
Sankcie na Rusko boli uvalené v súvislosti s jeho inváziou na Ukrajinu.

Vojna na Ukrajine pokračuje.


a 5 ďalší 4 h

Neprehliadnite tiež

Šéf Facebooku Mark Zuckerberg.

Meta predstavila chatbota BlenderBot3 verejnosti minulý týždeň.


TASR 11 h
Satelitný záber rozpadnutého ľadovca Conger Východnej Antarktíde.

Grónsko aj Antarktída sa topia.


16 h
Šéf Facebooku Mark Zuckerberg.

Automat je schopný konverzovať takmer o čomkoľvek, pretože využíva umelú inteligenciu.


ČTK 21 h

Gene a Geny sú zdravé.


10. aug
SkryťZatvoriť reklamu