Πρώτοι και Σύνθετοι Αριθμοί 🔢

Κάθε αριθμός κρύβει μέσα του κάποιους «δομικούς λίθους». Κάποιοι αριθμοί δεν σπάνε σε μικρότερα κομμάτια με πολλαπλασιασμό, ενώ άλλοι είναι φτιαγμένοι από πιο απλούς αριθμούς. Αυτή η διάκριση σε βοηθά να απλοποιείς κλάσματα, να βρίσκεις το Μ.Κ.Δ. και το Ε.Κ.Π., και είναι η βάση για πολλά που θα μάθεις αργότερα στα μαθηματικά.

Θυμήσου: διαιρέτες ενός αριθμού 🧩

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

Ένας αριθμός β είναι διαιρέτης ενός φυσικού αριθμού α, όταν η διαίρεση του α με τον β «βγαίνει ακριβώς», χωρίς υπόλοιπο. Ισοδύναμα, ο α είναι πολλαπλάσιο του β.

Για παράδειγμα, ας βρούμε όλους τους διαιρέτες του 12. Δοκιμάζουμε έναν έναν τους αριθμούς από το 1 μέχρι το 12:

Το 12 : 1 = 12 → το 1 είναι διαιρέτης
Το 12 : 2 = 6 → το 2 είναι διαιρέτης
Το 12 : 3 = 4 → το 3 είναι διαιρέτης
Το 12 : 4 = 3 → το 4 είναι διαιρέτης
Το 12 : 5 δεν βγαίνει ακριβώς → το 5 δεν είναι διαιρέτης
Το 12 : 6 = 2 → το 6 είναι διαιρέτης
Το 12 : 12 = 1 → το 12 είναι διαιρέτης

Άρα οι διαιρέτες του 12 είναι οι: 1, 2, 3, 4, 6, 12 — έξι συνολικά διαιρέτες.

Αν κάνουμε το ίδιο για τον αριθμό 7, βρίσκουμε κάτι διαφορετικό:

Το 7 : 1 = 7 → το 1 είναι διαιρέτης
Το 7 : 7 = 1 → το 7 είναι διαιρέτης
Κανένας άλλος αριθμός ανάμεσα στο 2 και το 6 δεν διαιρεί το 7 ακριβώς.

Άρα οι διαιρέτες του 7 είναι μόνο δύο: το 1 και το 7. Αυτή ακριβώς η διαφορά —πόσοι διαιρέτες έχει ένας αριθμός— είναι η βάση για όσα θα δούμε παρακάτω.

Πρώτοι αριθμοί: μόνο δύο διαιρέτες ⭐

Ένας φυσικός αριθμός μεγαλύτερος του 1 λέγεται πρώτος αριθμός όταν έχει ακριβώς δύο διαιρέτες: το 1 και τον εαυτό του — τίποτα ενδιάμεσο.

Το 7 που είδαμε πιο πάνω είναι πρώτος αριθμός, αφού διαιρείται μόνο με το 1 και με το 7.

Άλλα παραδείγματα πρώτων αριθμών: 2, 3, 5, 11, 13, 17, 19, 23.

Ας ελέγξουμε, για παράδειγμα, το 13:

13 : 1 = 13 ✓
13 : 2 → δεν βγαίνει ακριβώς
13 : 3 → δεν βγαίνει ακριβώς
13 : 4 → δεν βγαίνει ακριβώς
... κανένας αριθμός από το 2 έως το 12 δεν διαιρεί το 13
13 : 13 = 1 ✓

Μόνο δύο διαιρέτες βρέθηκαν (1 και 13), άρα το 13 είναι πρώτος.

Ο μοναδικός ζυγός πρώτος

Το 2 είναι ο μόνος άρτιος (ζυγός) πρώτος αριθμός. Κάθε άλλος άρτιος αριθμός (4, 6, 8, 10, ...) διαιρείται πάντα και με το 2, άρα έχει τουλάχιστον τρεις διαιρέτες: το 1, το 2 και τον εαυτό του. Γι' αυτό όλοι οι υπόλοιποι πρώτοι αριθμοί είναι περιττοί (μονοί).

Σύνθετοι αριθμοί: περισσότεροι από δύο διαιρέτες 🧱

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

Το 12 που είδαμε στην αρχή είναι σύνθετος αριθμός, αφού έχει έξι διαιρέτες: 1, 2, 3, 4, 6, 12.

Άλλα παραδείγματα σύνθετων αριθμών: 4, 6, 8, 9, 10, 15, 20.

Ας δούμε το 9:

9 : 1 = 9 ✓
9 : 3 = 3 ✓ (εδώ βρήκαμε έναν επιπλέον διαιρέτη!)
9 : 9 = 1 ✓

Οι διαιρέτες του 9 είναι οι 1, 3, 9 — τρεις συνολικά, άρα περισσότεροι από δύο. Το 9 είναι σύνθετος.

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

Το 1: ούτε πρώτος ούτε σύνθετος ☝️

Ο αριθμός 1 είναι ξεχωριστή περίπτωση. Έχει έναν μόνο διαιρέτη, τον εαυτό του (το 1 : 1 = 1). Δεν έχει δύο διαιρέτες, άρα δεν μπορεί να είναι πρώτος. Δεν έχει ούτε παραπάνω από δύο, άρα δεν μπορεί να είναι ούτε σύνθετος.

Γι' αυτό ο ορισμός του πρώτου και του σύνθετου αριθμού ξεκινάει πάντα από «μεγαλύτερος του 1» — το 1 μένει έξω από τις δύο κατηγορίες.

Το πιο συνηθισμένο λάθος

Πολλοί μαθητές θεωρούν λανθασμένα το 1 πρώτο αριθμό, επειδή διαιρείται μόνο με το 1 και τον εαυτό του — αλλά εδώ το 1 και ο «εαυτός του» είναι το ΙΔΙΟ νούμερο, άρα έχει έναν διαιρέτη, όχι δύο. Θυμήσου: το 1 δεν είναι ούτε πρώτος ούτε σύνθετος. Ο μικρότερος πρώτος αριθμός είναι το 2.

Πώς ελέγχουμε αν ένας αριθμός είναι πρώτος 🔍

Για να δεις αν ένας αριθμός είναι πρώτος, δεν χρειάζεται να δοκιμάσεις όλους τους αριθμούς μέχρι τον εαυτό του. Μπορείς να δουλέψεις πιο έξυπνα:

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

Παράδειγμα: θέλουμε να ελέγξουμε αν το 37 είναι πρώτος.

Δεν διαιρείται με το 2 (είναι μονός).
Δεν διαιρείται με το 3 (3+7=10, δεν διαιρείται με το 3).
Δεν διαιρείται με το 5 (δεν τελειώνει σε 0 ή 5).
Δεν διαιρείται με το 7 → πάμε στο επόμενο βήμα.
Αφού $6\times6=36$ και $7\times7=49>37$ , αρκεί να είχαμε ελέγξει μέχρι το 6. Δεν βρήκαμε κανέναν διαιρέτη.

Άρα το 37 είναι πρώτος αριθμός.

Ας δοκιμάσουμε τώρα το 51:

Δεν είναι άρτιος, δεν διαιρείται με το 2.
Το άθροισμα των ψηφίων του είναι $5+1=6$ , που διαιρείται με το 3 → άρα το 51 διαιρείται με το 3! Πράγματι, $51:3=17$ .

Βρήκαμε έναν διαιρέτη διαφορετικό από το 1 και το 51, άρα το 51 είναι σύνθετος αριθμός.

Το κόσκινο του Ερατοσθένη

Ένας από τους πιο γνωστούς τρόπους για να βρεις όλους τους πρώτους αριθμούς μέχρι έναν αριθμό λέγεται «κόσκινο του Ερατοσθένη», από τον αρχαίο Έλληνα μαθηματικό που το επινόησε. Η ιδέα είναι απλή: γράφεις όλους τους αριθμούς από το 2 και μετά, και ξεκινώντας από το 2 «σβήνεις» όλα τα πολλαπλάσιά του (4, 6, 8, ...). Μετά πηγαίνεις στον επόμενο αριθμό που δεν έχει σβηστεί (το 3) και σβήνεις όλα τα πολλαπλάσιά του, και συνεχίζεις έτσι. Οι αριθμοί που μένουν στο τέλος, χωρίς να σβηστούν ποτέ, είναι όλοι πρώτοι!

Ανάλυση σε γινόμενο πρώτων παραγόντων 🌳

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

Ας αναλύσουμε το 12 βήμα-βήμα:

12 = 2 \times 6

Το 2 είναι πρώτος, αλλά το 6 όχι — συνεχίζουμε να το σπάμε:

6 = 2 \times 3

Άρα:

12 = 2 \times 2 \times 3 = 2^2 \times 3

Τώρα το 2 και το 3 είναι και οι δύο πρώτοι αριθμοί, οπότε δεν σπάνε άλλο. Η ανάλυση ολοκληρώθηκε.

Ας δοκιμάσουμε και το 30:

30 = 2 \times 15

Το 15 δεν είναι πρώτος, συνεχίζουμε:

15 = 3 \times 5

Άρα:

30 = 2 \times 3 \times 5

Το 2, το 3 και το 5 είναι όλοι πρώτοι, άρα η ανάλυση σταμάτησε εδώ.

Πρακτικός τρόπος (διαδοχικές διαιρέσεις): μπορείς να αναλύσεις έναν αριθμό διαιρώντας τον διαδοχικά με τον μικρότερο πρώτο που τον διαιρεί, μέχρι να καταλήξεις στο 1. Για το 60:

$60 : 2 = 30$
$30 : 2 = 15$
$15 : 3 = 5$
$5 : 5 = 1$

Μαζεύοντας τους πρώτους που χρησιμοποιήσαμε: $60 = 2 \times 2 \times 3 \times 5 = 2^2 \times 3 \times 5$ .

Το θεμελιώδες θεώρημα της αριθμητικής

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

Για παράδειγμα, το 12 μπορεί να το σπάσεις ξεκινώντας είτε από $2\times6$ είτε από $3\times4$ — και στις δύο περιπτώσεις, αν συνεχίσεις να σπάς μέχρι να μείνεις μόνο με πρώτους, θα καταλήξεις πάντα στο $2^2\times3$ .

Πρόσεχε τα βήματα, όχι μόνο το αποτέλεσμα

Ένα συνηθισμένο λάθος είναι να σταματάς την ανάλυση πριν όλοι οι παράγοντες γίνουν πρώτοι. Για παράδειγμα, το να γράψεις $12=3\times4$ δεν είναι πλήρης ανάλυση σε πρώτους παράγοντες, γιατί το 4 δεν είναι πρώτος — πρέπει να συνεχίσεις μέχρι το $12=2^2\times3$ . Έλεγξε πάντα ότι ΟΛΟΙ οι παράγοντες στο τέλος είναι πρώτοι αριθμοί.

Γιατί μας χρειάζονται οι πρώτοι αριθμοί 🔐

Οι πρώτοι αριθμοί δεν είναι απλώς μια θεωρητική κατηγορία — είναι τα «δομικά τούβλα» όλων των φυσικών αριθμών, αφού κάθε αριθμός μεγαλύτερος του 1 είναι είτε ο ίδιος πρώτος είτε φτιαγμένος από πρώτους παράγοντες. Η ανάλυση σε πρώτους παράγοντες σού χρησιμεύει αργότερα για να βρίσκεις εύκολα τον Μ.Κ.Δ. και το Ε.Κ.Π. δύο αριθμών, καθώς και για να απλοποιείς κλάσματα.

Πρώτοι αριθμοί με χιλιάδες ψηφία

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

Σύνοψη: πώς ξεχωρίζεις τους δύο τύπους 📋

Κατηγορία	Πλήθος διαιρετών	Παραδείγματα
Πρώτος αριθμός	Ακριβώς 2 (το 1 και ο εαυτός του)	2, 3, 5, 7, 11, 13, 17
Σύνθετος αριθμός	Περισσότεροι από 2	4, 6, 8, 9, 10, 12, 15
Το 1	Μόνο 1 διαιρέτης	— δεν ανήκει σε καμία κατηγορία

Όταν συναντάς έναν αριθμό και θέλεις να τον κατατάξεις, ρώτησε τον εαυτό σου: «Πόσους διαιρέτες έχει;». Αν βρεις μόνο δύο, είναι πρώτος. Αν βρεις έστω και έναν επιπλέον, είναι σύνθετος. Κι αν ο αριθμός είναι το 1, θυμήσου ότι μένει έξω από τις δύο κατηγορίες.