📘 Θεωρία Κεφαλαίου 15: Παραγοντοποίηση Φυσικών Αριθμών
1. Τι είναι η παραγοντοποίηση;
Παραγοντοποίηση ενός σύνθετου αριθμού είναι η ανάλυσή του σε ένα γινόμενο πρώτων παραγόντων (δηλαδή σε γινόμενο αριθμών που είναι όλοι πρώτοι).
2. Τι είναι το «Δενδροδιάγραμμα»;
Είναι ένας σχηματικός τρόπος για να αναλύουμε έναν σύνθετο αριθμό σε πρώτους παράγοντες:
• Χωρίζουμε τον αριθμό σε δύο παράγοντες (κλαδιά).
• Αν ένας παράγοντας είναι πρώτος αριθμός, το κλαδί σταματάει (κυκλώνουμε τον αριθμό).
• Αν είναι σύνθετος, συνεχίζουμε να τον διασπούμε μέχρι να φτάσουμε σε πρώτους αριθμούς.
3. Παράδειγμα Παραγοντοποίησης:
Ανάλυση του 12:
• 12 = 2 · 6
• Το 2 είναι πρώτος (σταματάμε). Το 6 είναι σύνθετος (6 = 2 · 3).
• Άρα: 12 = 2 · 2 · 3.
4. Μοναδικότητα Παραγοντοποίησης:
Κάθε σύνθετος αριθμός αναλύεται κατά έναν και μοναδικό τρόπο σε γινόμενο πρώτων παραγόντων (αν δεν λαμβάνουμε υπόψη τη σειρά των παραγόντων).