Δέντρα με αριθμούς: η παραγοντοποίηση 🌳

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

Τι σημαίνει «γινόμενο πρώτων παραγόντων»; 🔢

Να εκφράσουμε έναν σύνθετο αριθμό ως γινόμενο πρώτων παραγόντων σημαίνει να τον γράψουμε σαν πολλαπλασιασμό μόνο πρώτων αριθμών.

Για παράδειγμα:

10 = 2 \cdot 5

Και οι δύο παράγοντες, το 2 και το 5, είναι πρώτοι αριθμοί. Άρα εδώ η δουλειά τελείωσε γρήγορα.

Ο αριθμός 12 όμως δεν είναι τόσο απλός. Μπορείς να τον γράψεις ως $2 \cdot 6$ ή ως $3 \cdot 4$ . Και τα δύο γινόμενα είναι σωστά, αλλά ούτε το 6 ούτε το 4 είναι πρώτοι αριθμοί — είναι κι αυτοί σύνθετοι, οπότε πρέπει να συνεχίσεις να τους σπάς:

12 = 2 \cdot 6 = 2 \cdot 2 \cdot 3

12 = 3 \cdot 4 = 3 \cdot 2 \cdot 2

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

Το μοναδικό αποτύπωμα κάθε αριθμού

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

Πρώτος τρόπος: το δεντροδιάγραμμα 🌳

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

Ας αναλύσουμε τον αριθμό 60 με δεντροδιάγραμμα:

Βήμα 1. Ψάχνουμε τον μικρότερο πρώτο αριθμό με τον οποίο διαιρείται το 60. Χρησιμοποιώντας τα κριτήρια διαιρετότητας, βλέπουμε ότι το 60 διαιρείται με το 2. Γράφουμε λοιπόν:

60 = 2 \cdot 30

Βήμα 2. Το 2 είναι ήδη πρώτος, οπότε τον κρατάμε όπως είναι και συνεχίζουμε να αναλύουμε το 30. Και το 30 διαιρείται με το 2:

30 = 2 \cdot 15 \;\Rightarrow\; 60 = 2 \cdot 2 \cdot 15

Βήμα 3. Το 15 δεν διαιρείται με το 2 (είναι περιττός αριθμός), οπότε δοκιμάζουμε τον επόμενο πρώτο, το 3. Το 15 διαιρείται με το 3:

15 = 3 \cdot 5 \;\Rightarrow\; 60 = 2 \cdot 2 \cdot 3 \cdot 5

Βήμα 4. Και το 3 και το 5 είναι πρώτοι αριθμοί, άρα η ανάλυση σταματάει εδώ.

60 = 2 \cdot 2 \cdot 3 \cdot 5

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

Δεύτερος τρόπος: οι διαδοχικές διαιρέσεις ➗

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

Ας αναλύσουμε τον αριθμό 90 με διαδοχικές διαιρέσεις:

Διαιρούμε	Με πρώτο αριθμό	Πηλίκο
90	2	45
45	3	15
15	3	5
5	5	1

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

Οι πρώτοι αριθμοί που χρησιμοποιήσαμε στις διαιρέσεις είναι το γινόμενο πρώτων παραγόντων:

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

Ξεκίνα πάντα από τον μικρότερο πρώτο

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

Πώς ξέρουμε πότε να σταματήσουμε; 🛑

Και οι δύο μέθοδοι έχουν τον ίδιο κανόνα τερματισμού:

Στο δεντροδιάγραμμα, σταματάμε όταν όλοι οι παράγοντες στο τελευταίο επίπεδο είναι πρώτοι αριθμοί.
Στις διαδοχικές διαιρέσεις, σταματάμε όταν το πηλίκο γίνει 1.

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

Πρόσεξε τη σειρά διαιρετών, όχι τη σειρά γραφής

Το γινόμενο πρώτων παραγόντων μπορεί να γραφτεί με διαφορετική σειρά (π.χ. $2 \cdot 3 \cdot 5$ ή $5 \cdot 3 \cdot 2$ ) — και τα δύο είναι σωστά, γιατί ο πολλαπλασιασμός δεν αλλάζει αν αλλάξουμε τη σειρά των παραγόντων. Αυτό που δεν επιτρέπεται είναι να λείπει ή να περισσεύει κάποιος παράγοντας.

Ένα ακόμη παράδειγμα, βήμα-βήμα 🔍

Ας δούμε τον αριθμό 84 με διαδοχικές διαιρέσεις:

84 \div 2 = 42

42 \div 2 = 21

21 \div 3 = 7

7 \div 7 = 1

Άρα:

84 = 2 \cdot 2 \cdot 3 \cdot 7

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

Τι κρατάμε 🎯

Κάθε σύνθετος αριθμός μπορεί να γραφτεί ως γινόμενο πρώτων παραγόντων.
Ο συνδυασμός πρώτων παραγόντων ενός αριθμού είναι μοναδικός — όποιον δρόμο κι αν ακολουθήσουμε, καταλήγουμε στο ίδιο γινόμενο.
Υπάρχουν δύο τρόποι ανάλυσης: το δεντροδιάγραμμα (σπάμε τον αριθμό σε παράγοντες, βήμα-βήμα) και οι διαδοχικές διαιρέσεις (διαιρούμε συνεχώς με πρώτους αριθμούς μέχρι το πηλίκο να γίνει 1).
Ξεκινάμε πάντα δοκιμάζοντας τον μικρότερο πρώτο αριθμό (2, μετά 3, μετά 5, …) και προχωράμε μόνο όταν χρειάζεται.
Η σειρά γραφής των παραγόντων δεν έχει σημασία, αρκεί να είναι όλοι σωστοί και πλήρεις.