Názor k článku
Nové největší prvočíslo má 22 miliónů číslic od Samuel Kupka - Nie je to celkom pravda, Prvocisla postupne so...

  • Článek je starý, nové názory již nelze přidávat.
  • 21. 1. 2016 22:03

    Samuel Kupka

    Nie je to celkom pravda, Prvocisla postupne so zvysujucim sa radom naozaj rednu. Napriklad priemerny rozdiel dvoch prvocisel od 1 do miliona je 12,74, od 1 do miliardy je to 19,67, od 1 do bilionu je to 26,59. V kryptografii sa zvykne pouzivat vztah Pi(n) = n / log(n) na odhad poctu prvocisel mensich a rovnych n. Ak sa napriklad vyberie nahodne cislo o dlzke 1024 bitov a 2048 bitov, tak to prve ma priblizne dvakrat vacsiu pravdepodobnost byt prvocislom.