Το Ρεκόρ που Ξεπεράστηκε 24 Φορές

🔢 Τι είναι ένας «πιθανός πρώτος»

Στη θεωρία αριθμών, ένας πιθανός πρώτος (probable prime, PRP) είναι ένας αριθμός που δεν γνωρίζουμε με βεβαιότητα αν είναι πρώτος, αλλά ικανοποιεί συνθήκες που ικανοποιούν και όλοι οι πρώτοι αριθμοί — κυρίως το Μικρό Θεώρημα του Fermat. ΄

Η ιδιότητα αυτή σχετίζεται στενά με την κρυπτογραφία, όπου η αναζήτηση τεράστιων πρώτων αριθμών είναι κεντρικής σημασίας.

⚠️ Ένα ρεκόρ βαθιά ξεπερασμένο σήμερα

Στο ιστολόγιο gaussianos.com είχε αναφερθεί, σε παλαιότερο άρθρο, η ανακάλυψη ενός πιθανού πρώτου 339.333 ψηφίων από τον Boris Yavorsky, γνωστό εκείνη την εποχή ως τον μεγαλύτερο γνωστό πιθανό πρώτο αριθμό. 

Ελέγξαμε το τρέχον καθεστώς: σήμερα, το πραγματικό ρεκόρ είναι τεράστια πια απόσταση μπροστά. Ο μεγαλύτερος γνωστός πιθανός πρώτος είναι ο repunit \((10^{8.177.207}-1)/9\) — ένας αριθμός αποτελούμενος αποκλειστικά από άσσους, με 8.177.207 ψηφία, που ανακαλύφθηκε από τους Ryan Propper και Sergey Batalov τον Μάιο του 2021.

Επαληθεύσαμε: αυτός ο σύγχρονος αριθμός είναι περίπου 24 φορές μεγαλύτερος από τον παλαιότερο αριθμό των 339.333 ψηφίων — μια υπενθύμιση για το πόσο γρήγορα «παλιώνουν» τα ρεκόρ σε αυτόν τον τομέα, χάρη στη συνεχή πρόοδο υπολογιστικής ισχύος και αλγορίθμων δοκιμής πρωτότητας.

📚

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώΠολλαπλό βιβλίο ΝΕΟ — 437 βιβλία σε PDF

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →