Πρώτοι και σύνθετοι αριθμοί.

Τρίτη, 30 Οκτώβριος 2012 19:03 Βασιλειάδη Γεώργιο
Εκτύπωση

Ένας αριθμός, μεγαλύτερος από το 1, που έχει μόνο δύο διαιρέτες (το 1 και τον εαυτό του) λέγεται πρώτος.

Παράδειγμα

Ένας αριθμός που έχει τουλάχιστον τρεις διαιρέτες λέγεται σύνθετος.

Παράδειγμα


Ο αριθμός 1 δεν είναι ούτε πρώτος ούτε σύνθετος ( έχει μόνο έναν διαιρέτη, τον εαυτό του).

Κλικ στην εικόνα

Το κόσκινο του Ερατοσθένη

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

Στον παραπάνω πίνακα διαγράφουμε τον αριθμό 1 που δεν είναι ούτε πρώτος ούτε σύνθετος.

Μετά σημαδεύουμε το 2 και διαγράφουμε όλα τα πολλαπλάσιά του. Το ίδιο κάνουμε και με τους αριθμούς 3, 5 κ.λπ. Μ' αυτόν τον τρόπο διαγράφονται όλοι οι σύνθετοι αριθμοί και μένουν μόνο οι πρώτοι, από το 1 έως το 120:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 71, 73, 79, 83, 89 , 97, 101, 103, 107, 109, 113.

Ερατοσθένης ο Κυρηναίος


Τελευταία Ενημέρωση στις Πέμπτη, 01 Νοέμβριος 2012 21:02