Διαιρετότητα: Η συνολική εικόνα 🧩

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

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

Τι σημαίνει «διαιρείται ακριβώς» ✔️

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

Οι δύο αυτές λέξεις περιγράφουν την ίδια σχέση από δύο πλευρές:

$24 = 3 \cdot 8$

Από τη μία πλευρά, το $3$ είναι διαιρέτης του $24$. Από την άλλη, το $24$ είναι πολλαπλάσιο του $3$. Δεν είναι δύο γεγονότα — είναι ένα, ειπωμένο δύο φορές.

Κάθε αριθμός έχει τουλάχιστον δύο διαιρέτες, το $1$ και τον εαυτό του, γιατί κάθε αριθμός διαιρείται ακριβώς και με τα δύο. Το πόσους άλλους έχει είναι ακριβώς αυτό που θα μας απασχολήσει παρακάτω.

Τα κριτήρια διαιρετότητας: απαντήσεις χωρίς διαίρεση 📏

Το να κάνεις τη διαίρεση για να δεις αν βγαίνει ακριβώς είναι αργό, ειδικά με μεγάλους αριθμούς. Τα κριτήρια διαιρετότητας είναι συντομεύσεις που κοιτάζουν μόνο τα ψηφία:

Ας δούμε δύο στην πράξη. Για το $2871$ και το $3$: $2 + 8 + 7 + 1 = 18$, και το $18$ διαιρείται με $3$, άρα και το $2871$ διαιρείται. Για το $3564$ και το $9$: $3 + 5 + 6 + 4 = 18$, και το $18$ διαιρείται με $9$, άρα και το $3564$.

Γιατί άλλοτε κοιτάμε ψηφία και άλλοτε αθροίσματα

Ο διαχωρισμός δεν είναι τυχαίος. Τα κριτήρια χωρίζονται σε δύο οικογένειες, και ο λόγος κρύβεται στο δεκαδικό μας σύστημα:

• Το $2$, το $5$ και το $10$ είναι διαιρέτες του $10$. Επειδή κάθε θέση πέρα από τις μονάδες κουβαλά δεκάδες, εκατοντάδες, χιλιάδες — όλα πολλαπλάσια του $10$ — αυτές οι θέσεις διαιρούνται ήδη με $2$, $5$ και $10$. Μένει να ελέγξουμε μόνο το ψηφίο των μονάδων. Το $4$ ανήκει σχεδόν στην ίδια οικογένεια: διαιρεί το $100$, οπότε αρκεί να δούμε τα δύο τελευταία ψηφία.
• Το $3$ και το $9$ δεν διαιρούν το $10$, οπότε δεν μπορούμε να αγνοήσουμε καμία θέση. Πρέπει να τις λάβουμε όλες υπόψη — και αυτό κάνει το άθροισμα των ψηφίων.

Πρώτοι και σύνθετοι: τα δομικά υλικά των αριθμών 🔢

Μετρώντας τους διαιρέτες ενός αριθμού, όλοι οι φυσικοί αριθμοί μεγαλύτεροι του $1$ χωρίζονται σε δύο κατηγορίες:

• Ένας Πρώτος αριθμός έχει ακριβώς δύο διαιρέτες — δεν σπάει σε μικρότερα κομμάτια.
• Ένας Σύνθετος αριθμός έχει περισσότερους από δύο — γράφεται ως γινόμενο μικρότερων αριθμών.

Για να κατατάξεις έναν αριθμό, βρίσκεις τους διαιρέτες του και μετράς. Το $17$ διαιρείται μόνο με $1$ και $17$, άρα είναι πρώτος. Το $27$ διαιρείται με $1, 3, 9, 27$ — τέσσερις διαιρέτες, άρα σύνθετος.

Οι πρώτοι μέχρι το $30$ είναι: $2,\ 3,\ 5,\ 7,\ 11,\ 13,\ 17,\ 19,\ 23,\ 29$. Αξίζει να τους ξέρεις απέξω, γιατί τους χρειάζεσαι συνέχεια στα επόμενα.

Δύο παγίδες

Το $1$ δεν ανήκει σε καμία από τις δύο κατηγορίες. Έχει έναν μόνο διαιρέτη — τον εαυτό του — άρα δεν πληροί ούτε το «ακριβώς δύο» ούτε το «περισσότεροι από δύο». Το $1$ δεν είναι ούτε πρώτος ούτε σύνθετος.

Το $2$ είναι ο μοναδικός άρτιος πρώτος. Κάθε άλλος άρτιος διαιρείται με $2$, οπότε μαζί με το $1$ και τον εαυτό του έχει ήδη τρεις διαιρέτες — άρα είναι σύνθετος. Ο πρώτος αριθμός που είναι άρτιος υπάρχει μόνο ένας.

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

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

Δύο μέθοδοι, ένα αποτέλεσμα

Με δενδροδιάγραμμα: σπάμε τον αριθμό σε δύο παράγοντες, μετά σπάμε όποιον από αυτούς είναι ακόμα σύνθετος, και σταματάμε όταν όλα τα «φύλλα» είναι πρώτοι. Για το $30$: το σπάμε σε $2 \cdot 15$, μετά το $15$ σε $3 \cdot 5$, και τελειώσαμε — $30 = 2 \cdot 3 \cdot 5$.

Με διαδοχικές διαιρέσεις: διαιρούμε με τον μικρότερο πρώτο που ταιριάζει, ξανά και ξανά, μέχρι να φτάσουμε στο $1$. Για το $28$:

Μαζεύοντας τους διαιρέτες της δεξιάς στήλης:

$28 = 2 \cdot 2 \cdot 7 = 2^2 \cdot 7$

Το $2^2$ είναι απλώς σύντομη γραφή: ο εκθέτης μετράει πόσες φορές εμφανίζεται ο ίδιος πρώτος.

Μέγιστος Κοινός Διαιρέτης 🔗

Ο Μέγιστος Κοινός Διαιρέτης (ΜΚΔ) δύο ή περισσότερων αριθμών είναι ο μεγαλύτερος αριθμός που διαιρεί και τους δύο ακριβώς. Απαντά σε ερωτήσεις του τύπου «ποιο είναι το μεγαλύτερο ίσο κομμάτι στο οποίο μπορώ να χωρίσω και τα δύο σύνολα χωρίς να περισσέψει τίποτα».

Μέθοδος με λίστες. Γράφουμε όλους τους διαιρέτες του καθενός, βρίσκουμε τους Κοινοί διαιρέτες και κρατάμε τον μεγαλύτερο. Για τα $60$ και $72$:

• Διαιρέτες του $60$: $1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60$
• Διαιρέτες του $72$: $1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72$
• Κοινοί: $1, 2, 3, 4, 6, 12$ — άρα $\text{ΜΚΔ}(60, 72) = 12$

Μέθοδος με ανάλυση. Πιο γρήγορη για μεγάλους αριθμούς. Αναλύουμε και τους δύο σε πρώτους παράγοντες, κρατάμε μόνο τους κοινούς πρώτους, τον καθένα στον μικρότερο εκθέτη, και τους πολλαπλασιάζουμε. Για τα $126$ και $180$:

$126 = 2 \cdot 3^2 \cdot 7 \qquad 180 = 2^2 \cdot 3^2 \cdot 5$

Κοινοί πρώτοι είναι το $2$ και το $3$. Το $2$ εμφανίζεται ως $2^1$ και $2^2$, άρα κρατάμε $2^1$. Το $3$ εμφανίζεται ως $3^2$ και στα δύο, άρα κρατάμε $3^2$. Το $7$ και το $5$ δεν είναι κοινά, οπότε φεύγουν.

$\text{ΜΚΔ}(126, 180) = 2 \cdot 3^2 = 18$

Ο λόγος που παίρνουμε τον μικρότερο εκθέτη είναι απλός: ο ΜΚΔ πρέπει να χωράει και στους δύο αριθμούς. Αν το $2$ υπάρχει μόνο μία φορά στο $126$, δεν μπορούμε να ζητήσουμε δύο φορές το $2$ — δεν θα το άντεχε ο ένας από τους δύο.

Πρώτοι μεταξύ τους

Μερικές φορές δύο αριθμοί δεν έχουν κανέναν κοινό πρώτο παράγοντα. Τότε ο ΜΚΔ τους είναι $1$ και λέγονται πρώτοι μεταξύ τους. Για παράδειγμα $8 = 2^3$ και $15 = 3 \cdot 5$: καμία κοινή βάση, άρα $\text{ΜΚΔ}(8, 15) = 1$.

Πρόσεξε ότι ούτε το $8$ ούτε το $15$ είναι πρώτοι αριθμοί — και όμως είναι πρώτοι μεταξύ τους. Είναι δύο εντελώς διαφορετικές έννοιες που μοιράζονται μια λέξη. Δύο πρώτοι αριθμοί, πάντως, είναι πάντα και πρώτοι μεταξύ τους.

Ελάχιστο Κοινό Πολλαπλάσιο 🔄

Το Ελάχιστο Κοινό Πολλαπλάσιο (ΕΚΠ) είναι ο μικρότερος μη μηδενικός αριθμός που είναι πολλαπλάσιο και των δύο. Απαντά στην αντίστροφη ερώτηση από τον ΜΚΔ: «πότε θα ξανασυμπέσουν δύο πράγματα που επαναλαμβάνονται με διαφορετικό ρυθμό».

Η μέθοδος είναι η καθρεφτική του ΜΚΔ: αναλύουμε τους αριθμούς, κρατάμε όλους τους πρώτους που εμφανίζονται έστω και σε έναν, τον καθένα στον μεγαλύτερο εκθέτη, και πολλαπλασιάζουμε. Για τα $30$ και $36$:

$30 = 2 \cdot 3 \cdot 5 \qquad 36 = 2^2 \cdot 3^2$

Όλοι οι πρώτοι που εμφανίζονται: $2$, $3$, $5$. Στον μεγαλύτερο εκθέτη: $2^2$, $3^2$, $5^1$.

$\text{ΕΚΠ}[30, 36] = 2^2 \cdot 3^2 \cdot 5 = 4 \cdot 9 \cdot 5 = 180$

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

Ο ΜΚΔ και το ΕΚΠ δίπλα δίπλα

Οι δύο έννοιες αντικατοπτρίζουν η μία την άλλη σε κάθε τους σημείο: