Ανακαλύφθηκε ο νέος μεγαλύτερος πρώτος αριθμός!
Πρώτοι αριθμοί είναι οι αριθμοί που διαιρούνται μόνο με τον εαυτό τους και τη μονάδα, όπως οι 2, 3, 5, 7, 11, 13, κ.ο.κ. Οι πρώτοι αριθμοί που γράφονται στη μορφή 2n-1 (n= ακέραιος), ονομάζονται πρώτοι του Mersenne, από το όνομα του Γάλλου μοναχού Marin Mersenne, τον πρώτο που διερεύνησε αριθμούς τέτοιας μορφής.
Το πρόγραμμα Great Internet Mersenne Prime Search (GIMPS) ανακοίνωσε χτες την ανακάλυψη του μεγαλύτερου (μέχρι σήμερα) πρώτου αριθμού: πρόκειται για τον 2136279841-1 που διαθέτει 41.024.320 δεκαδικά ψηφία. Το προηγούμενο ρεκόρ κατείχε εδώ και 6 χρόνια ο αριθμός 282589933-1 που διαθέτει 24.862.048 ψηφία. Επισημαίνεται ότι δεν είναι γνωστό αν στο διάστημα μεταξύ αυτών των δύο αριθμών υπάρχει άλλος πρώτος αριθμός.
Ο νέος πρώτος αριθμός που αναφέρεται και ως M136279841, μπορεί να υπολογιστεί αν πολλαπλασιάσουμε 136.279.841 φορές τον αριθμό 2 με τον εαυτό του και στη συνέχεια να αφαιρέσουμε το 1.
Στις 12 Οκτωβρίου, ο Luke Durant, ένας 36χρονος προγραμματιστής και πρώην μηχανικός της Nvidia, ανακάλυψε τον μεγαλύτερο γνωστό πρώτο αριθμό στον κόσμο, ενώ ετοιμαζόταν για ένα ταξίδι στο πατρικό του, στην Αλαμπάμα. Η ανακάλυψη του Durant, ένας πρώτος αριθμός Μερσέν με πάνω από 41 εκατομμύρια ψηφία, ήταν το αποτέλεσμα μιας προσπάθειας που διήρκεσε ένα χρόνο και εκμεταλλεύτηκε αχρησιμοποίητους πόρους υπολογιστικού νέφους. Ο αριθμός, με την ονομασία M136279841, είναι τόσο μεγάλος που θα χρειαζόταν 475 ημέρες για να απαγγελθεί ολόκληρος, αν κάποιος τον διάβαζε φωναχτά. Συνολικά, έχει 41.024.320 δεκαδικά ψηφία! Μόνο και μόνο για να καταβέσατε το αρχείο με τον αριθμό στον υπολογιστή σας χρειάζεστε 18MB!
Ο M136279841 υπολογίζεται πολλαπλασιάζοντας 136.279.841 δυάδες και στη συνέχεια αφαιρώντας το 1. Είναι πάνω από 16 εκατομμύρια ψηφία μεγαλύτερος από τον προηγούμενο πρώτο αριθμό-ρεκόρ και όπως αναφέρθηκε ανήκει και σε μια ειδική υποκατηγορία εξαιρετικά σπάνιων πρώτων αριθμών, γνωστών ως πρώτοι αριθμοί Μερσέν (Mersenne).
Το επίτευγμα του Durant χρειάστηκε 2 εκατομμύρια δολάρια από δικά του κεφάλαια, αξιοποιώντας την τεχνολογία των GPUs που ο ίδιος του βοήθησε να αναπτυχθεί κατά τη διάρκεια της δεκαετούς θητείας του στην Nvidia. Η μέθοδός του αποκλίνει από τις παραδοσιακές προσεγγίσεις που βασίζονται σε CPUs, επιτρέποντας μια πολύ ταχύτερη διαδικασία για τον εντοπισμό πρώτων αριθμών.
«Κατάφερα να βρω αυτόν τον αριθμό που είναι εκπληκτικά μεγάλος χρησιμοποιώντας τα…απομεινάρια της Big Tech», δήλωσε ο Durant, τονίζοντας τις δυνατότητες που προσφέρει σήμερα το cloud computing.
Παρά τη σημασία του αριθμού στα μαθηματικά, αυτός ο πρώτος αριθμός δεν έχει καμία πρακτική εφαρμογή στην κοινωνία. Ο George Woltman, συνιδρυτής του Great Internet Mersenne Prime Search, το οποίο ανακοίνωσε την ανακάλυψη του Durant, αποκάλεσε την αναζήτηση τέτοιων πρώτων αριθμών ως «ψυχαγωγία για τους nerds των μαθηματικών». Ο οργανισμός του Woltman, ο οποίος έχει βοηθήσει στην εύρεση 18 πρώτων αριθμών Mersenne τα τελευταία 28 χρόνια, προσφέρει λογισμικό σε εθελοντές που αναζητούν αυτούς τους τεράστιους αριθμούς. Το επίτευγμα του Durant σηματοδοτεί τον 52ο πρώτο αριθμό Mersenne που ανακαλύπτεται μέχρι σήμερα.
Ο Durant ελπίζει ότι το έργο του θα εμπνεύσει περισσότερες συνεργατικές προσπάθειες στην έρευνα και την ανακάλυψη, δείχνοντας ότι ακόμη και τεράστια προβλήματα μπορούν να αντιμετωπιστούν με τους πόρους που είναι διαθέσιμοι σήμερα. Μάλιστα, δεσμεύτηκε να δωρίσει το βραβείο των 3.000 δολαρίων που έλαβε για την ανακάλυψη στο Alabama School of Math and Science.
