Ο μεγαλύτερος πρώτος αριθμός ανακαλύφθηκε πρόσφατα από έναν υπολογιστή του Πανεπιστημίου του Μιζούρι στις ΗΠΑ.

Οι πρώτοι αριθμοί – όπως το 2, 3, 5 και 7 – είναι οι αριθμοί που διαιρούνται μόνο με τον εαυτό τους και τη μονάδα.

Όπως αναφέρεται σε δημοσίευμα, ο νέος πρώτος αριθμός απαρτίζεται συνολικά από τουλάχιστον 22 εκατομμύρια ψηφία, δηλαδή είναι 5 εκατομμύρια ψηφία μακρύτερος από τον προηγούμενο γνωστό πρώτο αριθμό.

Ο νέος αυτός πρώτος αριθμός ανακαλύφθηκε από το πρόγραμμα GIMPS (Great Internet Mersenne Prime Search), στόχος του οποίου είναι η αναζήτηση ενός συγκεκριμένου τύπου μεγάλων πρώτων αριθμών. To GIMPS έχει υπολογίσει τους 15 μεγαλύτερους αριθμούς που έχουν ανακαλυφθεί μέσα στα τελευταία 20 χρόνια, οπότε και ξεκίνησε το πρόγραμμα.

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

SHARE

loading...

ΠΡΟΤΕΙΝΟΜΕΝΑ