Ανακαλύφθηκε ο μεγαλύτερος πρώτος αριθμός

ΔΗΜΟΣΙΕΥΣΗ: 21/01/2016 15:49 |
Ανακαλύφθηκε ο μεγαλύτερος πρώτος αριθμός

Ο μεγαλύτερος πρώτος αριθμός ανακαλύφθηκε πρόσφατα από έναν υπολογιστή του Πανεπιστημίου του Μιζούρι στις ΗΠΑ.
Οι πρώτοι αριθμοί - όπως το 2, 3, 5 και 7 - είναι οι αριθμοί που διαιρούνται μόνο με τον εαυτό τους και τη μονάδα και παίζουν σημαντικό ρόλο στην κρυπτογράφηση στους υπολογιστές.

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

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

Ο νέος μεγαλύτερος πρώτος αριθμός είναι ο 274,207,281 -1.

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

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

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

16
χαχα
23/01/2016 21:17
Μεγαλώνουν τα περιθώρια υπερδανεισμού για τους σπάταλους νεοδημοκράτες. Αρνητική η εξέλιξη αυτή προφανώς.
ΕΥΑ
23/01/2016 11:36
Από απροσεξία χρησιμοποιούμε το οριστικό άρθρο "ο" εκεί που δεν χρειάζεται. Η έλλειψη επιείκειας στα σχόλια δεν μειώνει καθόλου την αξία της πληροφορίας. Επί της ουσίας πιστεύω ότι το πλήθος των πρώτων αριθμών είναι άπειρο. Η δυσκολία εντοπισμού τους φαίνεται από την τεράστια διαφορά των ψηφίων του τελευταίου από τον αμέσως προηγούμενο.
Τουιν
14/09/2016 00:32
Οι πρωτοι αριθμοι ειναι γνωστο οτι ειναι απειροι Ευουλα...
Νίκος
22/01/2016 09:57
Α ρε Νέα αφού δεν το χετε το επιστημονικό, μην το κουράζεται. Άκου εκεί ο μεγαλύτερος πρώτος αριθμός και "274,207,281 -1.". Όλοι στα σχόλια στο ψιλό σας έχουν πάρει και ο λόγος είναι πολύ απλός. Αυτός που θα διαβάσει ένα τέτοιο άρθρο θα έχει κάποιο στοιχειώδη μαθηματικό υπόβαθρο και θα καταλάβει αμέσως ότι αυτά που γράφεται δεν στέκουν. Άρα ή βάλτε κάποιον άνθρωπο που έχει τελειώσει το γυμνάσιο να γράψει το άρθρο ή αφήστε το.
μια ωραία πεταλούδα
22/01/2016 09:49
..δουλειά δε είχε ο διάβολος...θεέ μου τι θ' ακολουθήσει ακόμα..? ένα εκατομμύριο χρειάζομαι να φύγω στα βουνά, να μη τους βλέπω ,να μη τους ακούω..
Ιούδας
21/01/2016 22:28
Ο νέος μεγαλύτερος πρώτος αριθμός είναι ο 274,207,281 -1..μάλιστα... Μα ούτε μια πληροφορία δεν είναι σε θέση να μας μεταφέρει σωστά η "γάτα" που την αλίευσε στο web, για όσους ενδιαφέρονται: 2**74.207.281-1 (2 στην 74.207.281 μείον τη μονάδα)
Θοδωρής
21/01/2016 21:40
Προφανώς το 74,207,281 στον αριθμό που παρατίθεται στο άρθρο είναι ο εκθέτης
Εγώ
21/01/2016 21:13
Θα μπορουσατε να παραθεσετε και μια λιστα με αυτους τους αριθμους..
ΜΑΙΚ
21/01/2016 20:20
ΚΑΙ ΕΜΕΝΑ ΑΥΤΟΣ Ο ΑΡΙΘΜΟΣ ΕΙΔΙΚΑ ΘΑ ΜΟΥ ΕΧΕΙ ΑΥΡΙΟ ΤΗΝ ΚΑΤΣΑΡΟΛΑ ΓΕΜΑΤΗ ΚΑΙ ΤΟ ΤΡΑΠΕΖΙ ΣΤΡΩΜΕΝΟ
Σαν Σερίφης
23/01/2016 08:55
Να μας συμπαθάτε επειδή το σύμπαν δε γυρίζει γύρω σας.
Φ
21/01/2016 20:06
Τσόντα: «Ο μεγαλύτερος πρώτος αριθμός» δεν υπάρχει. Ο μέγιστος γνωστός πρώτος αριθμός υπάρχει.
Πολίτης
21/01/2016 19:17
Ο νέος μεγαλύτερος πρώτος αριθμός είναι ο 2^74.207.281 - 1, δηλαδή ισούται με το γινόμενο 74.207.281 δυαριών μείον την μονάδα.
Φ
21/01/2016 19:07
Συγνώμη αλλά το άρθρο μπαφουρολογεί. Ο αριθμός 274,207,281 -1 δεν είναι πρώτος (είναι ζυγός). Ο πρώτος αριθμός που βρέθηκε είναι ο (2^274,207,281) -1. Μ’ άλλα λόγια, ο αριθμος είναι η (274,207,281 δύναμη του 2) μείον 1.
Γιώργος Σ.
21/01/2016 18:18
''...ο νέος πρώτος αριθμός απαρτίζεται συνολικά από τουλάχιστον 22 εκατομμύρια ψηφία...''(δεύτερη παράγραφος).Εντάξει μέχρι εδώ.Κανείς δε ζητά να τον γράψετε,αφού θα απαιτούσε κάποιες εκατοντάδες χιλιάδες σελίδες.Παρακάτω όμως λέτε ''Ο νέος μεγαλύτερος πρώτος αριθμός είναι ο 274,207,281 -1''.α)Πού κολλά το ''-1''? β)Πιο πάνω δε λέτε ότι ο νεοανακαλυφθείς αριθμός έχει τουλάχιστον 22 εκατομμύρια ψηφία?Ξεκαθαρίστε μας τι από τα δύο ισχύει.
Αλέξης
21/01/2016 17:43
Ο τίτλος του άρθρου δεν είναι απόλυτα ακριβής. Δεν υπάρχει "ο μεγαλύτερος πρώτος αριθμός" καθώς οι πρώτοι αριθμοί είναι άπειροι σε πλήθος. Ο αριθμός που ανακαλύφθηκε είναι ο νέος μεγαλύτερος *γνωστός* πρώτος αριθμός.
Dr. Geek
21/01/2016 16:51
Ο τίτλος του άρθρου είναι απαράδεκτος! Η φράση "μεγαλύτερος πρώτος αριθμός" δεν έχει νόημα, καθότι ο ίδιος ο Ευκλείδης είχε αποδείξει πριν 2500 χρόνια πως οι πρώτοι είναι άπειροι! Συγκεκριμένα, η απόδειξή του ξεκινά με την υπόθεση υπόθεση πως υπάρχει κάποιος "μεγαλύτερος πρώτος αριθμός" η οποία οδηγεί κατευθείαν σε άτοπο. Το ότι βρέθηκε ο μεγαλύτερος γνωστός πρώτος αριθμός, είναι νομίζω ακριβέστερο.