M74207281

ο 49ος μεγαλύτερος πρώτος αριθμός Μερσέν

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

Περιγραφή

Επεξεργασία

Ιστορικό

Επεξεργασία

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

Η εύρεση του αριθμού καλύφτηκε διεθνώς,[4][5][6][7][8] καταγράφηκε και ως νέα ανώτατη επίδοση στο βιβλίο Γκίνες,[9] ενώ ο ίδιος ο πλήρης αριθμός κυκλοφόρησε σε 3τομη συλλεκτική έντυπη έκδοση 3.982 σελίδων.[10]

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

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

Παραπομπές

Επεξεργασία
  1. 1,0 1,1 1,2 «Mersenne Prime Discovery - 2^74207281-1 is Prime!». www.mersenne.org (στα Αγγλικά). Αρχειοθετήθηκε από το πρωτότυπο στις 7 Ιανουαρίου 2018. Ανακτήθηκε στις 26 Νοεμβρίου 2017. 
  2. 2,0 2,1 Lamb, Evelyn. «PSA: Do Not Use the New Prime Number for RSA Encryption» (στα αγγλικά). Scientific American Blog Network. Αρχειοθετήθηκε από το πρωτότυπο στις 2016-10-03. https://web.archive.org/web/20161003003257/http://blogs.scientificamerican.com/roots-of-unity/psa-do-not-use-the-new-prime-number-for-rsa-encryption/. Ανακτήθηκε στις 2017-11-26. 
  3. Caldwell, Chris K. «The Prime Database: 2^74207281-1». primes.utm.edu (στα Αγγλικά). Ανακτήθηκε στις 26 Νοεμβρίου 2017. 
  4. Α.Ε., tovima.gr — Δημοσιογραφικός Οργανισμός Λαμπράκη. «tovima.gr - Ο μεγαλύτερος γνωστός πρώτος αριθμός έχει 20 εκατομμύρια ψηφία». TO BHMA. Ανακτήθηκε στις 26 Νοεμβρίου 2017. 
  5. «2^74,207,281 - 1 is the largest prime number - Times of India». The Times of India. https://timesofindia.indiatimes.com/home/science/274207281-1-is-the-largest-prime-number/articleshow/50676665.cms. Ανακτήθηκε στις 2017-11-26. 
  6. «Largest known prime number found» (στα αγγλικά). BBC News. 2016. http://www.bbc.co.uk/news/technology-35361090. Ανακτήθηκε στις 2017-11-26. 
  7. Lamb, Evelyn (2016-01-22). «The Largest Known Prime Number» (στα αγγλικά). Slate. ISSN 1091-2339. Αρχειοθετήθηκε από το πρωτότυπο στις 2017-11-29. https://web.archive.org/web/20171129064734/http://www.slate.com/articles/health_and_science/science/2016/01/the_world_s_largest_prime_number_has_22_338_618_digits_here_s_why_you_should.html. Ανακτήθηκε στις 2017-11-26. 
  8. Chang, Kenneth (2016). «New Biggest Prime Number = 2 to the 74 Mil ... Uh, It’s Big» (στα αγγλικά). The New York Times. ISSN 0362-4331. https://www.nytimes.com/2016/01/22/science/new-biggest-prime-number-mersenne-primes.html. Ανακτήθηκε στις 2017-11-26. 
  9. «Largest prime number: GIMPS breaks Guinness World Records record (VIDEO)». www.worldrecordacademy.com. Αρχειοθετήθηκε από το πρωτότυπο στις 10 Οκτωβρίου 2017. Ανακτήθηκε στις 26 Νοεμβρίου 2017. 
  10. «Two to the power of Seventy Four Million Two Hundred and Seven Thousand Two Hundred Eighty One minus One | Castor». castordesign.ca (στα Αγγλικά). Αρχειοθετήθηκε από το πρωτότυπο στις 29 Δεκεμβρίου 2017. Ανακτήθηκε στις 26 Νοεμβρίου 2017. 
  11. Revell, Timothy (15 Σεπτεμβρίου 2016). Man vs Maths: Understanding the curious mathematics that power our world. Aurum Press. ISBN 9781781316214. 
  12. Heinemann, Pia (2016-01-20). «Eine Zahl mit 22 Millionen Stellen». DIE WELT. https://www.welt.de/print/die_welt/article151268752/Eine-Zahl-mit-22-Millionen-Stellen.html. Ανακτήθηκε στις 2017-11-26. 
  13. «IMPA - A criptografia moderna não existiria sem os números primos». impa.br (στα Αγγλικά). Αρχειοθετήθηκε από το πρωτότυπο στις 18 Φεβρουαρίου 2019. Ανακτήθηκε στις 26 Νοεμβρίου 2017. 

Δείτε επίσης

Επεξεργασία

Εξωτερικοί σύνδεσμοι

Επεξεργασία