primeprime https://schoolpress.sch.gr/prime Schoolpress Fri, 22 Jan 2021 17:28:23 +0000 el hourly 1 πρώτοι αριθμοί https://schoolpress.sch.gr/prime/archives/55 https://schoolpress.sch.gr/prime/archives/55#comments Fri, 22 Jan 2021 17:16:28 +0000 ΓΡΑΜΜΑΤΙΚΟΠΟΥΛΟΥ ΑΡΧΟΝΤΙΑ http://schoolpress.sch.gr/prime/?p=55 [...]]]> Πρώτος αριθμός ονομάζεται ο φυσικός αριθμός που είναι μεγαλύτερος από τη μονάδα και διαιρείται μόνο από τον εαυτό του και τη μονάδα. Κάθε φυσικός αριθμός μεγαλύτερος από τη μονάδα που έχει κι άλλους διαιρέτες εκτός από την εαυτό του και τη μονάδα ονομάζεται σύνθετος.

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

Οι πρώτοι αριθμοί παίζουν πολύ σημαντικό ρόλο στην επιστήμη της Κρυπτογραφίας και είναι άπειροι. Είναι λοιπόν απαραίτητο να ανακαλύπτουμε ολοένα και μεγαλύτερους πρώτους αριθμούς. Ένας τρόπος που μαθαίνουμε στο σχολείο για να βρίσκουμε πρώτους αριθμούς είναι ο αλγόριθμος που ονομάζεται «το κόσκινο του Ερατοσθένη» :  αν για παράδειγμα θέλουμε να βρούμε όλους τους πρώτους αριθμούς από το 2 έως το 120, αρχικά γράφουμε όλους τους αριθμούς. Κατόπιν σβήνουμε όλα τα πολλαπλάσια του 2. Συνεχίζουμε σβήνοντας όλα τα πολλαπλάσια του 3 (που είναι ακριβώς μετά το 2 και δεν έχει σβηστεί) κοκ. Όταν σβήσουμε τα πολλαπλάσια του αριθμού p=11 του οποίου το τετράγωνο  (p2 ) είναι μεγαλύτερο από το 120, τότε σταματάει η διαδικασία. Οι αριθμοί που δεν έχουν σβηστεί, είναι πρώτοι.

Το Κόσκινο του Ερατοσθένη: τα βήματα του αλγόριθμου για πρώτους αριθμούς μικρότερους από το 120 (περιλαμβάνει τη βελτιστοποίηση της εκκίνησης από τετράγωνα)

(η εικόνα είναι από την Βικιπαιδεία)

Παρακολουθούμε το βίντεο με τον Καθηγητή Gareth Jones του Πανεπιστημίου του Southampton που μιλάει για τους πρώτους αριθμούς.

">

]]> https://schoolpress.sch.gr/prime/archives/55/feed 0 τα φιτίλια https://schoolpress.sch.gr/prime/archives/50 https://schoolpress.sch.gr/prime/archives/50#comments Fri, 22 Jan 2021 17:16:27 +0000 ΓΡΑΜΜΑΤΙΚΟΠΟΥΛΟΥ ΑΡΧΟΝΤΙΑ http://schoolpress.sch.gr/prime/?p=50 [...]]]> Έχουμε δύο φιτίλια άνισου μήκους που δεν καίγονται ομοιόμορφα (π.χ. στον μισό χρόνο δεν καίγεται το μισό φιτίλι) και σπίρτα. Το κάθε φιτίλι χρειάζεται 1 λεπτό για να καεί ολόκληρο. Με τη βοήθεια των δύο σπίρτων θέλουμε να χρονομετρήσουμε 45 δευτερόλεπτα. Τι πρέπει να κάνουμε;

]]> https://schoolpress.sch.gr/prime/archives/50/feed 0