Οι πρώτοι αριθμοί είναι αυτοί
που έχουν ακριβώς δύο διαιρέτες: τον εαυτό τους και το 1. Οι αρχικοί αριθμοί
που είναι πρώτοι είναι οι: 2, 3, 5, 7,
11, 13.
 |
| Ο πρώτοι... πρώτοι αριθμοί |
Τα δομικά στοιχεία των φυσικών αριθμών
Η τεράστια σημασία των πρώτων
αριθμών για τη Θεωρία Αριθμών αλλά και για τα Μαθηματικά γενικότερα, πηγάζει
από το Θεμελιώδες Θεώρημα της Αριθμητικής. Το θεώρημα αυτό λέει ότι κάθε φυσικός αριθμός, μεγαλύτερος του 1,
μπορεί να γραφεί σαν γινόμενο πρώτων αριθμών κατά μοναδικό τρόπο (χωρίς να
λαμβάνεται υπόψη η σειρά των παραγόντων).
Παραδείγματα:
\(15 = 3 \cdot 5\)
\(210 = 2 \cdot 3 \cdot 5 \cdot 7\)
\(396 = 2^2 \cdot 3^2 \cdot 11\)
✅Η παραπάνω γραφή ονομάζεται ανάλυση αριθμού σε γινόμενο πρώτων
παραγόντων ή πρωτογενής ανάλυση του
αριθμού.
Πώς γίνεται η ανάλυση ενός αριθμού σε γινόμενο πρώτων παραγόντων;
Παράδειγμα: Θέλουμε να αναλύσουμε το 360 σε γινόμενο πρώτων παραγόντων. Θα χρησιμοποιήσουμε τη μέθοδο των διαδοχικών διαιρέσεων.
👣 Βήμα 1.
Εξετάζουμε, σύμφωνα με τα κριτήρια διαιρετότητας, ποιος είναι ο μικρότερος
πρώτος αριθμός που διαιρεί το 360. Βρίσκουμε ότι είναι το 2 και το γράφουμε στα
δεξιά.
👣 Βήμα
2.
Διαιρούμε το 360 με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 180.
👣 Βήμα
3.
Συνεχίζουμε την ίδια διαδικασία για το 180. Το 180 διαιρείται κι αυτό με το 2. Διαιρούμε
με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 90.
👣 Βήμα
4.
Διαιρούμε το 90 με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 45.
👣 Βήμα
5.
Το 45 τώρα δεν διαιρείται με το 2. Πηγαίνουμε στον επόμενο πρώτο αριθμό, που
είναι το 3. Βρίσκουμε ότι το 45 διαιρείται με 3.
👣 Βήμα
6.
Διαιρούμε το 45 με το 3 και γράφουμε από κάτω το πηλίκο, που είναι το 15.
👣 Βήμα
7.
Το 15 διαιρείται με το 3. Διαιρούμε το 15 με το 3 και γράφουμε από κάτω το
πηλίκο, που είναι το 5.
👣 Βήμα
8.
Το 5 τώρα δεν διαιρείται με το 3. Πηγαίνουμε στον επόμενο πρώτο αριθμό, που
είναι το 5.
👣 Βήμα
9.
Το 5 προφανώς διαιρείται με το 5. Γράφουμε από κάτω το πηλίκο, που είναι το 1.
👣 Βήμα
10.
Μόλις βρούμε πηλίκο το 1, η διαδικασία τελειώνει!
👣 Τελευταίο βήμα: Γράφουμε τον αριθμό 360 ως το γινόμενο των πρώτων αριθμών που έχουμε γράψει στην τελευταία στήλη:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 2^3 · 3^2 · 5
👉Περισσότερα παραδείγματα μπορείτε να παρακολουθήσετε σε αυτό το βίντεο.
Εφαρμογές των πρώτων αριθμών στην Κρυπτογραφία
Κρυπτογραφία είναι η επιστήμη
που ασχολείται με την κωδικοποίηση και αποκωδικοποίηση μυστικών μηνυμάτων. Στη
σημερινή ψηφιακή εποχή, η ασφαλής επικοινωνία είναι ζωτικής σημασίας. Είτε στέλνουμε
ένα e-mail, είτε πραγματοποιούμε μια ηλεκτρονική
αγορά, η κρυπτογραφία διασφαλίζει ότι οι πληροφορίες μας παραμένουν
εμπιστευτικές. Στον κόσμο της σύγχρονης κρυπτογραφίας, οι πρώτοι αριθμοί είναι
οι «αφανείς ήρωες». Η κρυπτογράφηση και αποκρυπτογράφηση βασίζονται στη Θεωρία
Αριθμών και ειδικότερα στους πρώτους αριθμούς και στο Θεμελιώδες Θεώρημα της
Αριθμητικής.
Οι επιστήμονες του χώρου
χρησιμοποιούν κατά κόρον φυσικούς αριθμούς που είναι γινόμενο τεράστιων πρώτων
αριθμών. Ας πάρουμε για παράδειγμα τον αλγόριθμο RSA, ο οποίος χρησιμοποιεί δύο μεγάλους
πρώτους αριθμούς p και q. Αφού τους πολλαπλασιάσει,
χρησιμοποιεί το γινόμενό τους n
=
p · q ως μέρος των κλειδιών κρυπτογράφησης και
αποκρυπτογράφησης. Ο αριθμός n είναι δημόσιος και ονομάζεται «δημόσιο κλειδί», είναι δηλαδή, όχι μόνο γνωστός,
αλλά και δημοσιευμένος σε κάποιο βιβλίο ανάλογο του τηλεφωνικού καταλόγου. Για
να μπορέσει κανείς να «χακάρει» ένα σύστημα, θα πρέπει να έχει βρει την
πρωτογενή ανάλυση του n,
δηλαδή θα πρέπει να υπολογίσει τους πρώτους αριθμούς p και q από τους οποίους «αποτελείται». Στην
πράξη, αυτοί οι πρώτοι αριθμοί έχουν τόσο πολλά ψηφία που, ακόμη και με χρήση
υπολογιστικών συστημάτων τελευταίας τεχνολογίας που δουλεύουν νυχθημερόν,
χρειάζονται δεκάδες χρόνια προκειμένου να υπολογιστούν!
❓Άραγε, η ανάπτυξη υπερσύγχρονης τεχνολογίας θα «προλάβει» τις εξελίξεις στην έρευνα της Θεωρίας Αριθμών;
