Ανάλυση με διαδοχικές διαιρέσεις ➗

Το δέντρο των παραγόντων δουλεύει, αλλά έχει μια αδυναμία: σε κάθε βήμα πρέπει να σκεφτούμε σε ποια δύο κομμάτια θα σπάσουμε τον αριθμό. Για το $30$ είναι εύκολο. Για το $504$ όμως; Υπάρχει μια δεύτερη μέθοδος που δεν ζητά καμία έμπνευση — μόνο διαιρέσεις, η μία μετά την άλλη, πάντα με τον ίδιο κανόνα. 🎯

Η ιδέα: αφαιρώ έναν πρώτο κάθε φορά 🔽

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

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

Τα βήματα είναι:

Γράφουμε τον αριθμό αριστερά από μια κάθετη γραμμή.
Δεξιά γράφουμε τον μικρότερο πρώτο που τον διαιρεί ακριβώς.
Κάτω αριστερά γράφουμε το πηλίκο της διαίρεσης.
Επαναλαμβάνουμε με το πηλίκο, μέχρι να φτάσουμε στο $1$ . 🛑
Οι πρώτοι αριθμοί που γράψαμε στη δεξιά στήλη είναι η ανάλυση.

Η δοκιμή γίνεται με τη σειρά των πρώτων: $2$ , $3$ , $5$ , $7$ , $11$ , $13$ , … Προχωράμε στον επόμενο μόνο όταν ο τρέχων δεν διαιρεί πια ακριβώς.

Πώς φαίνεται στην πράξη 🔢

Ας αναλύσουμε το $60$ .

Αριθμός	Διαιρώ με
$60$	$2$
$30$	$2$
$15$	$3$
$5$	$5$
$1$

Ας δούμε τι σκεφτήκαμε σε κάθε γραμμή:

Το $60$ είναι άρτιος, άρα διαιρείται με το $2$ : $60 \div 2 = 30$ .
Το $30$ είναι κι αυτό άρτιος, ξαναδιαιρούμε με το $2$ : $30 \div 2 = 15$ .
Το $15$ δεν διαιρείται με το $2$ (είναι περιττός), οπότε δοκιμάζουμε το $3$ : $15 \div 3 = 5$ .
Το $5$ δεν διαιρείται με το $3$ , δοκιμάζουμε το επόμενο πρώτο, το $5$ : $5 \div 5 = 1$ .
Φτάσαμε στο $1$ , τελειώσαμε.

Διαβάζουμε τη δεξιά στήλη από πάνω προς τα κάτω:

$60 = 2 \cdot 2 \cdot 3 \cdot 5 = 2^2 \cdot 3 \cdot 5$

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

Τα δύο πιο συχνά λάθη ⚠️

Λάθος 1: διαιρώ με σύνθετο αριθμό. Αν γράψεις $60 \div 4 = 15$ , το $4$ δεν είναι πρώτος και η δεξιά στήλη παύει να δίνει ανάλυση σε πρώτους παράγοντες. Στη δεξιά στήλη μπαίνουν μόνο πρώτοι.

Λάθος 2: σταματώ νωρίς. Πολλοί σταματούν όταν το πηλίκο γίνει πρώτος αριθμός και ξεχνούν να τον γράψουν. Στο $60$ , αν σταματήσουμε στο $5$ , χάνουμε έναν παράγοντα και βγάζουμε $12$ αντί για $60$ . Η μέθοδος τελειώνει στο $1$ , όχι νωρίτερα.

Γιατί τη διαλέγουμε για μεγάλους αριθμούς 📏

Οι δύο μέθοδοι δίνουν πάντα το ίδιο αποτέλεσμα — είναι δύο δρόμοι προς τα ίδια «υλικά» του αριθμού. Διαφέρουν όμως στο τι ζητούν από εμάς:

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

Σε έναν μεγάλο αριθμό όπως το $504$ , το «σε ποια δύο κομμάτια να το σπάσω;» γίνεται δύσκολη ερώτηση. Με τις διαδοχικές διαιρέσεις όμως δεν τη θέτουμε ποτέ: ξεκινάμε από το $2$ και προχωράμε.

$504 \div 2 = 252, \quad 252 \div 2 = 126, \quad 126 \div 2 = 63$
$63 \div 3 = 21, \quad 21 \div 3 = 7, \quad 7 \div 7 = 1$

$504 = 2^3 \cdot 3^2 \cdot 7$

Πουθενά δεν χρειάστηκε να μαντέψουμε κάτι.

Το ήξερες; 🔐

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

Πώς ελέγχουμε ότι η ανάλυση είναι σωστή ✅

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

Έλεγχος 1 — είναι όλοι πρώτοι; Κοιτάμε έναν έναν τους παράγοντες. Αν ξεφύγει κάποιος σύνθετος, η ανάλυση είναι ημιτελής.

Έλεγχος 2 — βγάζει τον αρχικό αριθμό; Κάνουμε τον πολλαπλασιασμό ανάποδα. Για το $60$ : $2 \cdot 2 = 4$ , $4 \cdot 3 = 12$ , $12 \cdot 5 = 60$ . ✅

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