Βρίσκω τους διαιρέτες από την ανάλυση 🔎

Μέχρι τώρα βρίσκαμε τους διαιρέτης ενός αριθμού με δοκιμές: διαιρούσαμε με το $1$ , με το $2$ , με το $3$ και συνεχίζαμε, ελπίζοντας να μην ξεχάσουμε κανέναν. Η ανάλυση σε πρώτους παράγοντες μάς δίνει κάτι πολύ καλύτερο: έναν τρόπο να απαντάμε ποιος διαιρεί ποιον χωρίς καμία διαίρεση, και να βρίσκουμε όλους τους διαιρέτες με βεβαιότητα ότι δεν ξεφεύγει κανένας. 🎯

Πότε ένας αριθμός διαιρεί έναν άλλο 🧩

Ας σκεφτούμε την ανάλυση σαν λίστα υλικών. Ο αριθμός $90$ έχει υλικά:

$90 = 2 \cdot 3 \cdot 3 \cdot 5$

Ο αριθμός $18$ έχει υλικά:

$18 = 2 \cdot 3 \cdot 3$

Παρατήρησε ότι όλα τα υλικά του $18$ — ένα $2$ και δύο $3$ — υπάρχουν και μέσα στα υλικά του $90$ . Αν τα ξεχωρίσουμε, μας μένει ένα $5$ :

$90 = \underbrace{(2 \cdot 3 \cdot 3)}_{18} \cdot 5 = 18 \cdot 5$

Άρα το $90$ είναι $18$ φορές το $5$ , δηλαδή ο $18$ διαιρεί ακριβώς τον $90$ . Δεν χρειάστηκε να κάνουμε τη διαίρεση: το είδαμε μέσα από τα υλικά.

Αυτό ισχύει γενικά και είναι ο βασικός κανόνας του μαθήματος:

Ο κανόνας των υλικών 🔑

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

Το «αρκετές επαναλήψεις» είναι το σημείο που ξεγελά. Ο $12 = 2 \cdot 2 \cdot 3$ δεν διαιρεί τον $90 = 2 \cdot 3 \cdot 3 \cdot 5$ , παρότι και το $2$ και το $3$ εμφανίζονται στο $90$ . Ο λόγος; Ο $12$ θέλει δύο δυάρια, ενώ ο $90$ έχει μόνο ένα.

Ας το δούμε σε έναν πίνακα με τον $90 = 2 \cdot 3 \cdot 3 \cdot 5$ :

Υποψήφιος	Ανάλυσή του	Χωράει στον 90;
$6$	$2 \cdot 3$	ναι — έχει ένα $2$ και ένα $3$ , υπάρχουν
$15$	$3 \cdot 5$	ναι — έχει ένα $3$ και ένα $5$ , υπάρχουν
$45$	$3 \cdot 3 \cdot 5$	ναι — δύο $3$ και ένα $5$ , υπάρχουν
$4$	$2 \cdot 2$	όχι — θέλει δύο $2$ , ο $90$ έχει ένα
$7$	$7$	όχι — το $7$ δεν υπάρχει καθόλου στα υλικά

Μια πρώτη χρήσιμη συνέπεια: αν ένας πρώτος αριθμός δεν εμφανίζεται στην ανάλυση, τότε ούτε αυτός ούτε κανένα πολλαπλάσιό του διαιρεί τον αριθμό. Αφού το $7$ λείπει από τον $90$ , ξέρουμε αμέσως ότι ούτε το $7$ , ούτε το $14$ , ούτε το $21$ τον διαιρούν.

Φτιάχνω όλους τους διαιρέτες 🏗️

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

Ας το κάνουμε για τον $90 = 2 \cdot 3 \cdot 3 \cdot 5$ , δουλεύοντας οργανωμένα:

Κανένα υλικό: $1$ . Η μονάδα διαιρεί κάθε αριθμό.
Ένα υλικό: $2$ , $3$ , $5$ .
Δύο υλικά: $2 \cdot 3 = 6$ , $2 \cdot 5 = 10$ , $3 \cdot 3 = 9$ , $3 \cdot 5 = 15$ .
Τρία υλικά: $2 \cdot 3 \cdot 3 = 18$ , $2 \cdot 3 \cdot 5 = 30$ , $3 \cdot 3 \cdot 5 = 45$ .
Όλα τα υλικά: $2 \cdot 3 \cdot 3 \cdot 5 = 90$ . Κάθε αριθμός διαιρεί τον εαυτό του.

Βάζουμε ό,τι βρήκαμε σε σειρά:

$1, \ 2, \ 3, \ 5, \ 6, \ 9, \ 10, \ 15, \ 18, \ 30, \ 45, \ 90$

Δώδεκα διαιρέτες, βρεμένοι όλοι μαζί, χωρίς να δοκιμάσουμε ούτε μία διαίρεση.

Το ήξερες; 🤔

Οι διαιρέτες βγαίνουν πάντα σε ζευγάρια που πολλαπλασιαζόμενα δίνουν τον αριθμό: $1 \cdot 90$ , $2 \cdot 45$ , $3 \cdot 30$ , $5 \cdot 18$ , $6 \cdot 15$ , $9 \cdot 10$ . Έξι ζευγάρια, δώδεκα διαιρέτες. Αυτό είναι και ένας έξυπνος τρόπος ελέγχου: αν βρεις έναν διαιρέτη και δεν βρίσκεις το ταίρι του, κάποιον ξέχασες! 👀

Γιατί αξίζει αυτός ο τρόπος 💡

Η δοκιμή όλων των αριθμών έχει δύο προβλήματα που η ανάλυση τα λύνει και τα δύο.

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

Πρόβλημα 2: είναι αργό για μεγάλους αριθμούς. Για να βρεις με δοκιμές τους διαιρέτες του $360$ , θα έκανες εκατοντάδες διαιρέσεις. Από την ανάλυση $360 = 2^3 \cdot 3^2 \cdot 5$ όμως, οι διαιρέτες προκύπτουν με συνδυασμούς, αφού φτάνει μία μόνο ανάλυση.

Μην ξεχνάς τα άκρα 🎯

Δύο διαιρέτες ξεχνιούνται πιο συχνά από κάθε άλλον: το $1$ και ο ίδιος ο αριθμός. Υπάρχουν πάντα, σε κάθε αριθμό, και μετρούν κανονικά στη λίστα. Στον συνδυασμό των υλικών αντιστοιχούν στις δύο ακραίες περιπτώσεις — να μην πάρουμε κανένα υλικό, ή να τα πάρουμε όλα.

Αυτός ο τρόπος σκέψης δεν σταματά εδώ. Μόλις μάθουμε να βλέπουμε τους αριθμούς ως λίστες υλικών, μπορούμε να συγκρίνουμε δύο αριθμούς: τα κοινά τους υλικά δίνουν τον μεγαλύτερο αριθμό που τους διαιρεί και τους δύο, ενώ όλα τους τα υλικά μαζί δίνουν τον μικρότερο αριθμό που είναι πολλαπλάσιο και των δύο. Η ανάλυση σε πρώτους παράγοντες είναι το κλειδί για τον ΜΚΔ και το ΕΚΠ.