M74207281

Ο αριθμός M74207281 ή 274.207.281-1 (δύο υψωμένος στη δύναμη του εβδομήντα τέσσερα εκατομμύρια διακόσιες επτά χιλιάδες διακόσια ογδόντα ένα πλην ένα) αποτελεί πρώτο αριθμό Μερσέν.

Περιγραφή

Ιστορικό 
Ανακαλύφτηκε στις 7 Ιανουαρίου του 2016 σε υπολογιστή του πανεπιστημίου του Μιζούρι στις ΗΠΑ μέσω του κατανεμημένου εγχειρήματος GIMPS (Great Internet Mersenne Prime Search) και στην πλήρη μη εκθετική μορφή του αποτελείται από συνολικά 22.338.618 ψηφία. Είναι ο μόλις 49ος γνωστός πρώτος αριθμός Μερσέν, οι οποίοι είναι εξαιρετικά σπάνιοι και η ανακάλυψη τους όλο και δυσκολότερη καθώς αυξάνεται το αριθμητικό εύρος αναζήτησης. Η απόδειξη πως πρόκειται πράγματι για πρώτο αριθμό (αριθμό που δεν διαθέτει κανένα διαιρέτη παρά μόνο τον εαυτό του και τον αριθμό 1) διήρκεσε 31 ημέρες συνεχούς επεξεργασίας σε υπολογιστή τύπου Intel I7, ενώ ακολούθησαν και συμπληρωματικές επιβεβαιώσεις από άλλα ατομικά και κατανεμημένα συστήματα μεγαλύτερης ισχύος. Είναι κατά σχεδόν 5 εκατομμύρια ψηφία μεγαλύτερος από τον προηγούμενο γνωστό πρώτο Μερσέν ο οποίος ανακαλύφτηκε το 2013 επίσης μέσω του εγχειρήματος GIMPS.

Η εύρεση του αριθμού καλύφτηκε διεθνώς, καταγράφηκε και ως νέα ανώτατη επίδοση στο βιβλίο Γκίνες, ενώ ο ίδιος ο πλήρης αριθμός κυκλοφόρησε σε 3τομη συλλεκτική έντυπη έκδοση 3.982 σελίδων.

Άλλα 
Ο αριθμός δεν συστήνεται για τους σκοπούς της κρυπτογράφησης RSA η οποία κάνει χρήση μεγάλων πρώτων αριθμών, καθώς πρόκειται για γνωστό αριθμό ο οποίος εύκολο να ανακαλυφθεί και να παραγοντοποιηθεί σε σχετικά μικρό διάστημα χρόνου, ενώ ο αριθμός είναι τόσο μεγάλος ώστε το κρυπτογραφημένο μήνυμα ενδεχομένως θα είναι μικρότερο από τον ίδιο τον αριθμό, και αποτελώντας υπόλοιπο του αριθμού θα μπορεί να βρεθεί μέσω της εκθετικής ρίζας του.

Σε κάποιες εκλαϊκευμένες μαθηματικές δημοσιεύσεις έχει -λανθασμένα- δημοσιευτεί ως 274.207.281 -1 παραλείποντας το εκθετικό σύμβολο μετά το πρώτο ψηφίο.

Παραπομπές

Δείτε επίσης
 Αναζήτηση μεγάλων πρώτων αριθμών

Εξωτερικοί σύνδεσμοι
  Πρώτη εμφάνιση ψηφίων και ακολουθιών ψηφίων στον αριθμό 2^74207281 - 1 - oeis.org
  Δεκαδική επέκταση του πρώτου αριθμού Μερσέν 2^74207281 - 1 - oeis.org

M74207281