Σχηματική αναπαράσταση των συνόλων των αριθμών...
Πέμπτη 12 Δεκεμβρίου 2024
Κυριακή 3 Νοεμβρίου 2024
Πρώτοι αριθμοί: Από τα Μαθηματικά του Δημοτικού, στη σύγχρονη έρευνα
Οι πρώτοι αριθμοί είναι αυτοί
που έχουν ακριβώς δύο διαιρέτες: τον εαυτό τους και το 1. Οι αρχικοί αριθμοί
που είναι πρώτοι είναι οι: 2, 3, 5, 7,
11, 13.
Ο πρώτοι... πρώτοι αριθμοί |
Τα δομικά στοιχεία των φυσικών αριθμών
Η τεράστια σημασία των πρώτων
αριθμών για τη Θεωρία Αριθμών αλλά και για τα Μαθηματικά γενικότερα, πηγάζει
από το Θεμελιώδες Θεώρημα της Αριθμητικής. Το θεώρημα αυτό λέει ότι κάθε φυσικός αριθμός, μεγαλύτερος του 1,
μπορεί να γραφεί σαν γινόμενο πρώτων αριθμών κατά μοναδικό τρόπο (χωρίς να
λαμβάνεται υπόψη η σειρά των παραγόντων).
Παραδείγματα:
\(15 = 3 \cdot 5\)
\(210 = 2 \cdot 3 \cdot 5 \cdot 7\)
\(396 = 2^2 \cdot 3^2 \cdot 11\)
✅Η παραπάνω γραφή ονομάζεται ανάλυση αριθμού σε γινόμενο πρώτων
παραγόντων ή πρωτογενής ανάλυση του
αριθμού.
Πώς γίνεται η ανάλυση ενός αριθμού σε γινόμενο πρώτων παραγόντων;
Παράδειγμα: Θέλουμε να αναλύσουμε το 360 σε γινόμενο πρώτων παραγόντων. Θα χρησιμοποιήσουμε τη μέθοδο των διαδοχικών διαιρέσεων.
👣 Βήμα 1.
Εξετάζουμε, σύμφωνα με τα κριτήρια διαιρετότητας, ποιος είναι ο μικρότερος
πρώτος αριθμός που διαιρεί το 360. Βρίσκουμε ότι είναι το 2 και το γράφουμε στα
δεξιά.
👣 Βήμα
2.
Διαιρούμε το 360 με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 180.
👣 Βήμα
3.
Συνεχίζουμε την ίδια διαδικασία για το 180. Το 180 διαιρείται κι αυτό με το 2. Διαιρούμε
με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 90.
👣 Βήμα
4.
Διαιρούμε το 90 με το 2 και γράφουμε από κάτω το πηλίκο, που είναι το 45.
👣 Βήμα
5.
Το 45 τώρα δεν διαιρείται με το 2. Πηγαίνουμε στον επόμενο πρώτο αριθμό, που
είναι το 3. Βρίσκουμε ότι το 45 διαιρείται με 3.
👣 Βήμα
6.
Διαιρούμε το 45 με το 3 και γράφουμε από κάτω το πηλίκο, που είναι το 15.
👣 Βήμα
7.
Το 15 διαιρείται με το 3. Διαιρούμε το 15 με το 3 και γράφουμε από κάτω το
πηλίκο, που είναι το 5.
👣 Βήμα
8.
Το 5 τώρα δεν διαιρείται με το 3. Πηγαίνουμε στον επόμενο πρώτο αριθμό, που
είναι το 5.
👣 Βήμα
9.
Το 5 προφανώς διαιρείται με το 5. Γράφουμε από κάτω το πηλίκο, που είναι το 1.
👣 Βήμα
10.
Μόλις βρούμε πηλίκο το 1, η διαδικασία τελειώνει!
👣 Τελευταίο βήμα: Γράφουμε τον αριθμό 360 ως το γινόμενο των πρώτων αριθμών που έχουμε γράψει στην τελευταία στήλη:
360 = 2 · 2 · 2 · 3 · 3 · 5 = 2^3 · 3^2 · 5
👉Περισσότερα παραδείγματα μπορείτε να παρακολουθήσετε σε αυτό το βίντεο.
Εφαρμογές των πρώτων αριθμών στην Κρυπτογραφία
Κρυπτογραφία είναι η επιστήμη
που ασχολείται με την κωδικοποίηση και αποκωδικοποίηση μυστικών μηνυμάτων. Στη
σημερινή ψηφιακή εποχή, η ασφαλής επικοινωνία είναι ζωτικής σημασίας. Είτε στέλνουμε
ένα e-mail, είτε πραγματοποιούμε μια ηλεκτρονική
αγορά, η κρυπτογραφία διασφαλίζει ότι οι πληροφορίες μας παραμένουν
εμπιστευτικές. Στον κόσμο της σύγχρονης κρυπτογραφίας, οι πρώτοι αριθμοί είναι
οι «αφανείς ήρωες». Η κρυπτογράφηση και αποκρυπτογράφηση βασίζονται στη Θεωρία
Αριθμών και ειδικότερα στους πρώτους αριθμούς και στο Θεμελιώδες Θεώρημα της
Αριθμητικής.
Οι επιστήμονες του χώρου
χρησιμοποιούν κατά κόρον φυσικούς αριθμούς που είναι γινόμενο τεράστιων πρώτων
αριθμών. Ας πάρουμε για παράδειγμα τον αλγόριθμο RSA, ο οποίος χρησιμοποιεί δύο μεγάλους
πρώτους αριθμούς p και q. Αφού τους πολλαπλασιάσει,
χρησιμοποιεί το γινόμενό τους n
=
p · q ως μέρος των κλειδιών κρυπτογράφησης και
αποκρυπτογράφησης. Ο αριθμός n είναι δημόσιος και ονομάζεται «δημόσιο κλειδί», είναι δηλαδή, όχι μόνο γνωστός,
αλλά και δημοσιευμένος σε κάποιο βιβλίο ανάλογο του τηλεφωνικού καταλόγου. Για
να μπορέσει κανείς να «χακάρει» ένα σύστημα, θα πρέπει να έχει βρει την
πρωτογενή ανάλυση του n,
δηλαδή θα πρέπει να υπολογίσει τους πρώτους αριθμούς p και q από τους οποίους «αποτελείται». Στην
πράξη, αυτοί οι πρώτοι αριθμοί έχουν τόσο πολλά ψηφία που, ακόμη και με χρήση
υπολογιστικών συστημάτων τελευταίας τεχνολογίας που δουλεύουν νυχθημερόν,
χρειάζονται δεκάδες χρόνια προκειμένου να υπολογιστούν!
❓Άραγε, η ανάπτυξη υπερσύγχρονης τεχνολογίας θα «προλάβει» τις εξελίξεις στην έρευνα της Θεωρίας Αριθμών;
Κυριακή 6 Οκτωβρίου 2024
Πρώτοι και σύνθετοι αριθμοί: Το κόσκινο του Ερατοσθένη και μια απόδειξη του Ευκλείδη
Πρώτος καλείται
ένας φυσικός αριθμός που διαιρείται μόνο με
το 1 και τον εαυτό του. Για παράδειγμα οι αριθμοί 2, 3, 11, 17 είναι πρώτοι.
Ένας αριθμός που δεν είναι πρώτος καλείται σύνθετος.
Για παράδειγμα, ο αριθμός 9 είναι σύνθετος, αφού εκτός της μονάδας και του
εαυτού του έχει διαιρέτη και το 3.
Επειδή το 1 έχει μόνο έναν
διαιρέτη (το 1, που είναι και ο εαυτός του), δεν είναι ούτε πρώτος ούτε
σύνθετος αριθμός. Το 2 είναι ο μοναδικός άρτιος πρώτος, ενώ όλοι οι υπόλοιποι
πρώτοι αριθμοί είναι περιττοί.
Μπορούμε να βρούμε όλους τους
πρώτους αριθμούς με ένα «κόσκινο»: Το κόσκινο του Ερατοσθένη κρατάει
όλους τους σύνθετους αριθμούς και αφήνει να περάσουν όλοι οι πρώτοι.
Το κόσκινο του Ερατοσθένη: Από το βιβλίο Μαθηματικών της Α΄ Γυμνασίου, εκδόσεις Διόφαντος, 2023 |
Για να βρούμε τους πρώτους
αριθμούς, εργαζόμαστε ως εξής:
1.
Αφήνουμε απέξω το 1 (είπαμε: δεν είναι ούτε πρώτος, ούτε σύνθετος).
2. Παίρνουμε τον επόμενο αριθμό (το
2). Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του.
3.
Παίρνουμε τον επόμενο άσβηστο αριθμό (το 3).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα δεν έχουν σβηστεί από
πριν, ως πολλαπλάσια του 2).
4. Παίρνουμε τον επόμενο
άσβηστο αριθμό (το 5).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα έχουν σβηστεί από
πριν).
5. Παίρνουμε
τον επόμενο αριθμό που έμεινε (το 7).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα δεν είναι σβησμένα
από πριν).
Με τον ίδιο τρόπο συνεχίζουμε
για πάντα (αφού οι αριθμοί δεν τελειώνουν ποτέ)!
Αν όμως θέλουμε να βρούμε τους πρώτους αριθμούς μέχρι το 120 (όπως κάνουμε τώρα), δεν χρειάζεται να προχωρήσουμε παραπάνω από το 7, αφού...
...οι αριθμοί που έχουν μείνει, (αυτοί που είναι μέσα στα κυκλάκια) είναι οι πρώτοι αριθμοί.
Οι πρώτοι αριθμοί μέχρι το 120
δίνονται παρακάτω:
2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107,
109, 113.
Γεννάται λοιπόν το ερώτημα:
Πόσοι είναι οι πρώτοι αριθμοί; Την απάντηση έδωσε ο Ευκλείδης στα "Στοιχεία" του (Πρόταση ΙΧ.20) αποδεικνύοντας ότι το πλήθος τους είναι άπειρο. Η απόδειξη παραφράζεται εδώ και
είναι η εξής:
Εξετάστε οποιαδήποτε
πεπερασμένη λίστα πρώτων αριθμών p1, p2 , ... , pn. Θα αποδειχθεί, ότι
υπάρχει τουλάχιστον ένας πρόσθετος πρώτος αριθμός, που δεν υπάρχει στη λίστα. Έστω P το γινόμενο όλων των πρώτων
αριθμών στη λίστα, δηλ.
P =p1 · p2 · ... · pn
Ας είναι q = P + 1. Τότε
ο q είναι είτε
πρώτος ή όχι:
- Εάν ο q είναι πρώτος, τότε υπάρχει τουλάχιστον ένας ακόμη
πρώτος, που δεν περιλαμβάνεται στη λίστα.
- Εάν ο q δεν είναι πρώτος, τότε κάποιος πρώτος παράγοντας p διαιρεί τον q. Εάν αυτός ο παράγοντας p ήταν στη λίστα μας, τότε θα διαιρούσε το P (αφού το P είναι το γινόμενο κάθε αριθμού στη λίστα). Αλλά ο p διαιρεί επίσης το P + 1 = q, όπως μόλις αναφέρθηκε. Εάν ο p διαιρεί το P και το q, τότε το p πρέπει επίσης να διαιρεί τη διαφορά των δύο αριθμών, που είναι (P + 1) - P = 1. Δεδομένου ότι κανένας πρώτος αριθμός δεν διαιρεί το 1, ο p δεν μπορεί να είναι στη λίστα. Αυτό σημαίνει, ότι υπάρχει τουλάχιστον ένας ακόμη πρώτος αριθμός πέραν εκείνων της λίστας.
Αυτό αποδεικνύει ότι για κάθε πεπερασμένη λίστα πρώτων αριθμών, υπάρχει ένας πρώτος αριθμός, που δεν βρίσκεται στη λίστα. Άρα οι πρώτοι αριθμοί είναι άπειροι σε πλήθος.
Η απόδειξη αυτή του Ευκλείδη θεωρείται από τις κομψότερες αποδείξεις στην ιστορία των μαθηματικών.
Ένα κομμάτι παπύρου των Στοιχείων του Ευκλείδη, που χρονολογείται περίπου στο 75-125 μ.Χ. |
Δευτέρα 30 Σεπτεμβρίου 2024
Γιατί ο περιοδικός δεκαδικός 0,999... ισούται με 1;
Στην ταινία γερμανικής παραγωγής "Στο γραφείο των καθηγητών" (Das Lehrerzimmer, 2023), η δασκάλα θέτει το εξής πρόβλημα στους δωδεκάχρονους μαθητές της:
Ο περιοδικός δεκαδικός αριθμός \(0,\bar{9}=0,999...\) (άπειρα εννιάρια) ισούται ή όχι με το \(1\);
Οι περισσότεροι μαθητές πιστεύουν ότι υπάρχει αριθμός μεταξύ του 0,999... και του 1. Μετά από συζήτηση, ο Όσκαρ γράφει στον πίνακα την εξής απάντηση:
Γνωρίζω ότι
\[ \frac{1}{9} = 1:9 = 0,111... \]
Έτσι,
\[0,\bar{1}=\frac{1}{9}\]
Πολλαπλασιάζοντας και τα δύο μέλη της ισότητας με 9, παίρνουμε:
\[ 0,\bar{9}=9 \cdot \frac{1}{9}\]
άρα
\[ 0,\bar{9}=1\]
Η εξήγηση βασίζεται στο ότι τα εννιάρια στον περιοδικό δεκαδικό 0,999... είναι άπειρα. Δείτε παρακάτω τη μαθηματική απόδειξη.
Θέτουμε \( x=0,999... (1) \)
Πολλαπλασιάζουμε τα δύο μέλη της ισότητας με 10, οπότε \( 10x=9,999... (2) \)
Αφαιρούμε κατά μέλη τις ισότητες, \( (2)-(1) \) και έχουμε
\( 10x - x = 9,999... - 0,999... \Leftrightarrow \)
\( 9x = 9 \Leftrightarrow \)
\( x = 1 \)
Άρα \( 0,999... = 1 \).
Δευτέρα 13 Νοεμβρίου 2023
Τρίτη 31 Οκτωβρίου 2023
"Μαθηματικά στο στοιχειωμένο σπίτι"
Κάθε πόρτα στο στοιχειωμένο σπίτι κρύβει κι από ένα μυστήριο, έναν μαθηματικό γρίφο που μπορεί να λυθεί εύκολα με τις απλές εξισώσεις της άλγεβρας.
Τα "Μαθηματικά στο στοιχειωμένο σπίτι" θα βοηθήσουν τους μαθητές να χτίσουν μια βάση στα μαθηματικά, αλλά και να ξεδιαλύνουν τις βασικές έννοιες της άλγεβρας, όπως είναι η ισότητα, η εξίσωση, η μεταβλητή και ο άγνωστος.
Ο David A. Adler έχει συγγράψει περισσότερα από 300 παιδικά βιβλία, ενώ πριν γίνει συγγραφέας παιδικών βιβλίων, υπήρξε δάσκαλος μαθηματικών στις Ηνωμένες Πολιτείες Αμερικής.
Δευτέρα 19 Ιουνίου 2023
Η τελευταία διάλεξη του Gilbert Strang
Στις προπτυχιακές τους σπουδές, όχι μόνο στο Μαθηματικό, αλλά και σε πάρα πολλά τμήματα θετικών επιστημών ή μηχανικών, οι φοιτητές διδάσκονται το μάθημα της Γραμμικής Άλγεβρας.
Ο Gilbert Strang (γεν. 1934) δίδαξε Γραμμική Άλγεβρα για 61 χρόνια και εκατομμύρια άνθρωποι στον κόσμο έμαθαν από αυτόν τον σπουδαίο καθηγητή, είτε μέσω των όμορφων διαλέξεών του, ή μελετώντας τα βιβλία του. Οι βιντεοσκοπημένες διαλέξεις του είναι πολύ δημοφιλείς στο YouTube και το κανάλι MIT OpenCourseWare. Αυτή είναι η τελευταία διάλεξη που δίνει (Μάιος 2023), στο MIT της Μασαχουσέτης, σε ηλικία 88(!) ετών.
Το βιβλίο του Gilbert Strang "Γραμμική Άλγεβρα και εφαρμογές", σε μετάφραση Π. Πάμφιλου από τις Πανεπιστημιακές Εκδόσεις Κρήτης |
Μπορείτε να παρακολουθήσετε μια πλήρη playlist διαλέξεων του Gilbert Strang πάνω σε όλη σχεδόν τη Γραμμική Άλγεβρα εδώ...
Παρασκευή 14 Απριλίου 2023
Καλό Πάσχα!
Πηγή εικόνας |
Το φετινό Πάσχα ας είναι μια ευκαιρία να κοιτάξουμε μπροστά με ελπίδα και γύρω μας με αγάπη!
Καλό Πάσχα σε όλους και Καλή Ανάσταση!
Δευτέρα 24 Μαΐου 2021
Γρίφος: Φυσική τριάδα
Τετάρτη 15 Ιουλίου 2020
Προσεταιριστική ιδιότητα: Πόσο προφανής είναι;
⊗ | 0 | 1 | 2 |
0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 |
2 | 0 | 2 | 1 |
Πέμπτη 7 Μαΐου 2020
Αυτό που δεν πέτυχε ο μαρξισμός, το πέτυχε η Άλγεβρα!
Τετάρτη 29 Απριλίου 2020
Γρίφος: Οι μυστηριώδεις πράξεις
Σάββατο 8 Φεβρουαρίου 2020
Μαγικά ή μαθηματικά;
Ένας καθηγητής Μαθηματικών είπε στους μαθητές του:
- Σκεφτείτε έναν αριθμό.
- Τώρα διπλασιάστε τον.
- Στο αποτέλεσμα, να προσθέσετε τον αριθμό 10.
- Το άθροισμα που βρήκατε να το διαιρέσετε με το 2.
- Από το πηλίκο, να αφαιρέσετε τον αριθμό που σκεφτήκατε αρχικά.
(2x + 10):2 - x = 5 ⇔2x + 10 - 2x = 10 ⇔2x - 2x = 10 - 10 ⇔0x = 0
Τρίτη 1 Ιανουαρίου 2019
Παρασκευή 12 Οκτωβρίου 2018
"Αριθμητική με το νου"
Ο Nikolay Bogdanov-Belsky (1868 - 1945) ήταν Ρώσος ζωγράφος που ακολουθούσε τα ρεύματα του Ρεαλισμού και του Ιμπρεσιονισμού. Πολλά από τα έργα του έχουν ηθογραφικό χαρακτήρα και αποτελούνται από πορτρέτα, ιμπρεσιονιστικά τοπία και απεικονίσεις της καθημερινής ζωής, με κύριο στοιχείο τα παιδιά και την εκπαίδευση τους.
Δευτέρα 17 Σεπτεμβρίου 2018
Παρασκευή 1 Ιουνίου 2018
1/6/2018: Παγκόσμια ημέρα του χρυσού αριθμού «φ»... (Μέρος 1º - Γνωριμία με τον αριθμό «φ»)
ΤΑ ΕΥΘΥΓΡΑΜΜΑ ΤΜΗΜΑΤΑ ΤΟΥ ΕΥΚΛΕΙΔΗ
Ο Ευκλείδης παίρνει ένα ευθύγραμμο τμήμα και το διαιρεί σε δύο τμήματα. Η χρυσή τομή είναι εκείνο το σημείο που χωρίζει το ευθύγραμμο τμήμα στα δυο τμήματα a, b, έτσι ώστε ο λόγος του αθροίσματος τους a+b προς τη μεγαλύτερη ποσότητα είναι ίσος με το λόγο της μεγαλύτερης ποσότητας προς τη μικρότερη.
ΧΡΥΣΟ ΟΡΘΟΓΩΝΙΟ ΚΑΙ ΧΡΥΣΗ ΕΛΙΚΑ
Αν ενώσει κανείς με μια καμπύλη τις κορυφές όλων αυτών των ορθογωνίων, που είναι και χρυσές τομές, σχηματίζεται μια λογαριθμική έλικα, η «χρυσή έλικα».
ΧΡΥΣΟ ΤΡΙΓΩΝΟ
ΤΟ ΣΥΜΒΟΛΟ ΤΩΝ ΠΥΘΑΓΟΡΕΙΩΝ
ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ ΑΝΑΠΑΡΑΓΩΓΗΣ ΤΩΝ ΚΟΥΝΕΛΙΩΝ
1. Αρχικά υπάρχει ένα ζευγάρι κουνελιών.
2. Στο τέλος του 1ου μήνα το αρχικό ζευγάρι είναι έτοιμο να ζευγαρώσει, αλλά υπάρχει μόνο αυτό.
3. Στο τέλος του 2ου μήνα έχουμε το αρχικό ζευγάρι και το πρώτο ζευγάρι παιδιών του. Συνολικά 2 ζευγάρια κουνελιών.
4. Στο τέλος του 3ου μήνα έχουμε το αρχικό ζευγάρι, το πρώτο ζευγάρι παιδιών του, (που είναι έτοιμα κι αυτά να τεκνοποιήσουν) και ένα δεύτερο ζευγάρι παιδιών του. Συνολικά 3 ζευγάρια κουνελιών.
5. Στο τέλος του 4ου μήνα έχουμε το αρχικό ζευγάρι, το πρώτο ζευγάρι παιδιών και το πρώτο δικό του ζευγάρι παιδιών, το δεύτερο ζευγάρι παιδιών, που είναι έτοιμα να τεκνοποιήσουν, και ένα νέο, τρίτο ζευγάρι παιδιών. Συνολικά 5 ζευγάρια κουνελιών.
Με βάση αυτή την υπόθεση, ο Fibonacci ανακάλυψε ότι τα ζευγάρια των κουνελιών αυξάνονταν κάθε μήνα σύμφωνα με μια άπειρη ακολουθία αριθμών:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 114, 233, 377, 610...
Μπορείτε να εντοπίσετε το μοτίβο που κρύβεται πίσω από αυτή την αλληλουχία;
Οι αριθμοί αυτοί ονομάστηκαν «αριθμοί Fibonacci» και αποτελούν τη λεγόμενη «Ακολουθία Fibonacci». Εκτός από τους δύο πρώτους αριθμούς που είναι το 1, κάθε αριθμός της ακολουθίας Fibonacci ισούται με το άθροισμα των δύο προηγουμένων:
Αν και υπάρχουν αναφορές ότι αυτή η ακολουθία είχε αναφερθεί περίπου μισό αιώνα πριν, από τους Ινδούς Gospala και Hemachandra, ο Fibonacci συνάντησε αυτή την ακολουθία μελετώντας την Μεγάλη Πυραμίδα του Χέοπα στην Αίγυπτο, η οποία και είναι χτισμένη με βάση τον αριθμό φ.
Κατασκευάζουμε μια ακολουθία με τους λόγους των διαδοχικών όρων της ακολουθίας Fibonacci.
π.χ.
5/3=1,66666666...
89/55=1,6181818...
377/233=1,618025751
987/610=1,618032787
46368/28657=1,618033988
Ο φ ΚΑΙ Η ΑΛΓΕΒΡΑ
- Υπολογισμός του φ:
- Ιδιότητες:
- φ = 1φ
- φ2 = 1φ + 1
- φ3 = 2φ + 1
- φ4 = 3φ + 2
- φ5 = 5φ + 3
- φ6 = 8φ + 5 …
4) Μια άλλη έκφραση του αριθμού φ βασισμένη μόνο στο ψηφίο του 5 είναι η παρακάτω και οφείλεται στον Erol Karazincir:
ΠΑΝΤΑΧΟΥ ΠΑΡΩΝ…
Πανεπιστημιακές σημειώσεις "Ευκλείδεια και μη Ευκλείδειες Γεωμετρίες" καθηγητή Χρ.Μπαϊκούση, 2011