Νέος πρώτος αριθμός σπάει ρεκόρ με 22 εκατομμύρια ψηφία

Πέντε εκατομμύρια ψηφία περισσότερα από τον προηγούμενο
21 Ιανουαρίου 2016 08:16
Νέος πρώτος αριθμός σπάει ρεκόρ με 22 εκατομμύρια ψηφία

Οι αριθμοί που διαιρούνται μόνο με τον εαυτό τους, ή αλλιώς πρώτοι αριθμοί, θεωρητικά είναι άπειροι. Όσο μεγαλύτερος ο αριθμός όμως, τόσο λιγότερους πρώτους αριθμούς βρίσκεις. Ο προηγούμενος μεγαλύτερος πρώτος αριθμός κρατούσε το ρεκόρ για 3 χρόνια ήταν ο 257.885.161-1, ο 48ος Μερσέν πρώτος (Mersenne prime) όπως αποκαλείται, ο οποίος έχει 17.425.179 ψηφία.

Πλέον όμως το ρεκόρ αυτό κατέρριψε ο 274.207.281-1 με 22.338.618 ψηφία. Ο αριθμός ονομάστηκε M74207281 και χρειάστηκε 31 μέρες για να υπολογιστεί σε έναν υπολογιστή με Intel I7-4790. Κατέληξε στον αριθμό πολλαπλασιάζοντας το 2 με τον εαυτό του 74.207.281 φορές και αφαιρώντας 1. Ο επόμενος στόχος είναι το Electronic Frontier Foundation και το έπαθλο των $150.000 για τον πρώτο "πρώτο" αριθμό με 100 εκατομμύρια ψηφία. Αν θέλετε να δείτε ολόκληρο το M74207281 μπορείτε να κατεβάσετε το .rar αρχείο των 10.2MB που περιέχει το .txt αρχείο με τον αριθμό από εδώ.