Πέμπτη 31 Οκτωβρίου 2024

Παλινδρομικοί αριθμοί, "κακοί" πρώτοι αριθμοί και ο πρώτος αριθμός του Βηλφεγώρ

 

παλινδρομικοί αριθμοί


Τι είναι οι παλινδρομικοί αριθμοί;

Παλινδρομικοί ή παλίνδρομοι αριθμοί είναι αυτοί που διαβάζονται το ίδιο είτε ευθέως είτε αντίστροφα. Για παράδειγμα, οι αριθμοί 11, 363, 5225, 13931, 1234321, 20300302 είναι παλινδρομικοί. Τους παλινδρομικούς αριθμούς τους συναντάμε συχνά στα ψυχαγωγικά μαθηματικά, με εφαρμογές στα μαγικά τετράγωνα, τους κύβους του Ρούμπικ και σε σκακιστικά προβλήματα.

 

Κατασκευή παλινδρομικών αριθμών

Πώς μπορούμε να κατασκευάσουμε τέτοιους αριθμούς; Ας επιλέξουμε έναν τυχαίο αριθμό, για παράδειγμα το 83. Αντιστρέφουμε τη σειρά των ψηφίων, δηλαδή παίρνουμε το 38 και τον προσθέτουμε στον αρχικό μας αριθμό. Προκύπτει έτσι: 83+38=121, έχουμε δηλαδή έναν παλινδρομικό αριθμό.

Επιλέγουμε έναν άλλο τυχαίο αριθμό, για παράδειγμα το 67. Αντιστρέφουμε τη σειρά των ψηφίων του, δηλαδή παίρνουμε το 76 και τον προσθέτουμε στον αρχικό μας αριθμό. Έχουμε δηλαδή 67+76=143, που όμως δεν είναι παλινδρομικός. Τότε επαναλαμβάνουμε την ίδια διαδικασία κι έχουμε 143+341=484. Προέκυψε, δηλαδή, ένας παλινδρομικός αριθμός.

Η ιδιότητα αυτή που έχουν οι αριθμοί, να καταλήγουν σε παλινδρομικούς μετά από μερικές προσθέσεις με τον αντεστραμμένο εαυτό τους φαίνεται να ισχύει για όλους... Υπάρχουν όμως μερικοί αριθμοί για τους οποίους ακόμα δεν έχουμε καταλήξει σε παλίνδρομο παράγωγό τους. Ο μικρότερος από αυτούς, είναι το 196. Κατόπιν πολλών πράξεων, φτάσαμε σε αριθμό με 263.000.000 ψηφία, ο οποίος όμως συνέχιζε να μην είναι παλινδρομικός! Για αριθμούς μικρότερους του 10.000 απαιτούνται το πολύ 24 προσθέσεις και το ρεκόρ αυτό κατέχει ο αριθμός 89.


Πόσοι είναι οι παλινδρομικοί αριθμοί;

Γνωρίζουμε από τον Ευκλείδη ότι οι πρώτοι αριθμοί είναι άπειροι σε πλήθος. Ακόμη. όμως, δεν γνωρίζουμε με βεβαιότητα αν είναι άπειροι και οι παλινδρομικοί αριθμοί. 

💥Μπορείτε να υπολογίσετε πόσοι είναι οι τετραψήφιοι παλινδρομικοί αριθμοί;

 

Ο πρώτος αριθμός της… κολάσεως

Ο Clifford A. Pickover, διάσημος Αμερικανός συγγραφέας και αρθρογράφος, ερευνητής της IBM για πολλά χρόνια, έχει ασχοληθεί ιδιαίτερα με τους αριθμούς και την γοητεία που ασκούν στους ανθρώπους. Έχει συγγράψει δεκάδες βιβλία με ποικίλα θέματα, από τα μαθηματικά, τη φυσική, τους υπολογιστές και την ιατρική, μέχρι τις τέχνες, τους γρίφους και το θάνατο. Στόχος των βιβλίων του, που έχουν μεταφραστεί σε δεκάδες γλώσσες, είναι, όπως λέει ο ίδιος, η έκθεση σε ένα ευρύ κοινό των θαυμάτων της επιστήμης και των μαθηματικών, χρησιμοποιώντας όμως «παιχνιδιάρικες» έννοιες που θα τραβήξουν το ενδιαφέρον του κόσμου.


Belphegor’s prime

Ο ίδιος «βάφτισε» και έναν παλινδρομικό πρώτο αριθμό, τον 1.000.000.000.000.066.600.000.000.000.001 (\(10^{30} + 666 \cdot 10^{14} + 1\)), ο οποίος ανακαλύφθηκε από τον μαθηματικό Harvey Dubner, γνωστό για την συμβολή του στην πολύ δύσκολη διαδικασία εύρεσης μεγάλων πρώτων αριθμών. Ο συγκεκριμένος αυτός αριθμός έχει πολλές ιδιότητες και ως πρώτος, αλλά και ως παλινδρομικός. Αυτό, όμως, που κέντρισε το ενδιαφέρον στον Pickover είναι ότι έχει 13 μηδενικά αριστερά και 13 δεξιά του 666. Επιπλέον, το πλήθος των ψηφίων του είναι 31 (ο αριθμός 13 αντεστραμμένος).

Τον ονόμασε πρώτο αριθμό του Βηλφεγώρ (Belphegor's prime), ενός από τους επτά πρίγκιπες της κόλασης, ο οποίος δελεάζει τους θνητούς με το δώρο της ανακάλυψης και των εφευρέσεων. Προειδοποίησε τον κόσμο ότι ο αριθμός αυτός είναι απειλητικός και πως δεν πρέπει να τον κοιτάζουμε για πολλή ώρα, αλλά φυσικά στο τέλος εξηγεί ότι αυτά που γράφει δεν πρέπει να λαμβάνονται και πολύ στα σοβαρά!


Belphegor's prime is the palindromic prime number 1000000000000066600000000000001
Ο συμβολισμός του πρώτου αριθμού του Βηλφεγώρ με τον αριθμό π, ανάποδα!


Ο Pickover ήταν εκείνος που όρισε και τους βαμπιρικούς αριθμούς, για τους οποίους είχαμε μιλήσει (σε παλιότερο Halloween) εδώ…


"Κακοί" πρώτοι αριθμοί

Ο πρώτος αριθμός του Βηλφεγώρ ανήκει και στην κατηγορία των "κακών" πρώτων αριθμών, δηλαδή των πρώτων αριθμών που περιέχουν το 666 στα ψηφία τους. Στο παρακάτω βίντεο από το κανάλι Numberphile, παρουσιάζονται πολλοί από αυτούς τους... σατανικούς αριθμούς!





=========================================


Πηγές - Παραπομπές

Belphegor's prime: 1000000000000066600000000000001, by Dr. Cliff Pickover

Curioustem.org: Belphegor's prime

Googology Wiki: Belphegor's prime

Pickover.com

Thesspress.gr|Θανάσης Κοπάδης: Παλίνδρομοι αριθμοί, αριθμοί βαμπίρ και ο πρώτος αριθμός της κολάσεως

Wikipedia.org|Παλινδρομικός αριθμός

Wolfram Mathworld|Belphegor's prime

YouTube|Numberphile: The most evil number


Παρασκευή 25 Οκτωβρίου 2024

Ποιος είναι ο μεγαλύτερος γνωστός πρώτος αριθμός;


numbers
Πηγή εικόνας: iStock

 

Υπάρχουν άπειροι σε πλήθος πρώτοι αριθμοί, αλλά ο μεγαλύτερος που ξέρουμε μέχρι σήμερα έχει το "ψευδώνυμο" Μ136279841 και ισούται με \(2^{136.279.841}-1\). Έχοντας 41.024.320 ψηφία, πλέον κατέχει το ρεκόρ του μεγαλύτερου γνωστού πρώτου αριθμού. Έχει πάνω από 16 εκατομμύρια ψηφία περισσότερα από τον "προκάτοχό" του, τον αριθμό Μ82589933. Να σημειωθεί ότι δεν είναι γνωστό αν μεταξύ των δύο αυτών πρώτων αριθμών δεν υπάρχει και άλλος πρώτος. Και οι δύο αυτοί πρώτοι αριθμοί είναι αριθμοί Mersenne, μια ειδική κατηγορία πρώτων αριθμών που ονομάστηκαν έτσι από τον Γάλλο μοναχό Marin Mersenne και για τους οποίους θα μιλήσουμε αναλυτικά σε μελλοντική ανάρτηση.

Ο νέος μεγαλύτερος πρώτος αριθμός ανακαλύφθηκε πρόσφατα από έναν ερασιτέχνη ερευνητή, ονόματι Luke Durant, ο οποίος χρησιμοποίησε ελεύθερο λογισμικό σε ένα δίκτυο υπολογιστών σε 17 χώρες. Μάλιστα, ο Durant δήλωσε πως η Τεχνητή Νοημοσύνη δεν πρόκειται να ανακαλύψει τον επόμενο πρώτο αριθμό...


Πηγή: LiveScience | Which is the largest known prime number? 24/10/2024


Πέμπτη 24 Οκτωβρίου 2024

Γρίφος: Ρώσικη ρουλέτα


russian roulette


Σας έχουν απαγάγει, είστε δεμένοι σε μια καρέκλα και ο απαγωγέας σας αναγκάζει να παίξετε ρώσικη ρουλέτα. Παίρνει ένα περίστροφο, ανοίγει τον κύλινδρο και σας δείχνει τις έξι άδειες θαλάμες του κυλίνδρου του πιστολιού. Βάζει δύο σφαίρες σε δύο θαλάμες στο περίστροφο. Κλείνει το όπλο και περιστρέφει τον κύλινδρο. Σας βάζει το όπλο στο κεφάλι και πατάει τη σκανδάλη. Ακούτε μόνο το κλικ και καταλαβαίνετε ότι σταθήκατε πολύ τυχερός. "Θα πυροβολήσω ξανά", λέει, "θα ήθελες να τραβήξω τη σκανδάλη τώρα, ή προτιμάς να γυρίσω πρώτα τον κύλινδρο του περιστρόφου";

Ποια είναι η καλύτερη επιλογή επιβίωσης: 

1. αν ξέρετε ότι οι σφαίρες βρίσκονταν σε διαδοχικές θαλάμες;

2. αν ξέρετε ότι οι σφαίρες δεν βρίσκονταν σε διαδοχικές θαλάμες;



📚Πηγή γρίφου: Θανάσης Δρούγας: "Πώς να επιβιώνετε σε ερημονήσια και... άλλοι μαθηματικοί γρίφοι". Bookstars, 2024.


Τρίτη 22 Οκτωβρίου 2024

Σειρές και σύγκλιση... Μια... οπτική απόδειξη


Στα μαθηματικά, όταν λέμε πως μια σειρά συγκλίνει, αυτό με πολύ απλά λόγια σημαίνει ότι αν προσθέτουμε άπειρους αριθμούς (οι οποίοι λέγονται οι όροι της σειράς), το αποτέλεσμα "βγαίνει" πραγματικός αριθμός. Αν το αποτέλεσμα "βγαίνει" άπειρο, τότε λέμε ότι η σειρά αποκλίνει.


Για παράδειγμα, θέλουμε να υπολογίσουμε το "άπειρο άθροισμα" (δηλαδή τη σειρά) \( \frac{1}{2} \cdot \sum_{n=1}^{\infty} \frac{n}{2^n} = \frac{1}{4} + \frac{2}{8} + \frac{3}{16} + \frac{4}{32} + \frac{5}{64} + ...\).


 Εδώ δεν θα δούμε κανέναν υπολογισμό, αλλά μια όμορφη... οπτική "απόδειξη":

convergent series
Πηγή εικόνας: Facebook | Math is visual 


Τρίτη 15 Οκτωβρίου 2024

Πόσες φορές μπορεί να διπλωθεί ένα χαρτί;


Πόσες φορές μπορεί να διπλωθεί ένα χαρτί;
Το origami είναι η τέχνη του διπλώματος χαρτιού, αλλά μέχρι πόσες φορές μπορείς να διπλώσεις ένα χαρτί στη μέση;
(Image credit: Aliaksandr Barysenka / EyeEm via Getty Images)


Μια κόλλα χαρτί, σαν τις φωτοτυπίες που δίνω στους μαθητές μου, μπορεί να διπλωθεί στη μέση οριακά μέχρι και 7 φορές. Μπορείτε να το διαπιστώσετε εύκολα και μόνοι σας, διπλώνοντας μια κόλλα Α4. Είναι αδύνατο να διπλωθεί το χαρτί πάνω από 7 φορές! Αυτό οφείλεται στο γεγονός ότι με κάθε δίπλωση, το πάχος του χαρτιού διπλασιάζεται. Αυτού του είδους η αύξηση που γίνεται  στο πάχος του χαρτιού λέγεται εκθετική αύξηση.

Πόσες φορές πιστεύετε ότι θα χρειαστεί να διπλώσετε ένα τέτοιο χαρτί (οσοδήποτε μεγάλο) ώστε το χαρτί αυτό διπλωμένο να έχει πάχος όσο η απόσταση της Γης από τη Σελήνη;



Πόσες φορές μπορεί να διπλωθεί ένα χαρτί ώστε το χαρτί αυτό διπλωμένο να έχει πάχος όσο η απόσταση της Γης από τη Σελήνη;;


Η απάντηση είναι παράδοξη και αντιβαίνει στη λογική μας: είναι μόλις... 39 φορές! Αλλά οι αριθμοί λένε την αλήθεια. 

Σκεφτείτε ότι αν μπορούσατε να διπλώσετε ένα χαρτί πάχους 0,8 χιλιοστών 17 φορές, το χαρτί αυτό διπλωμένο θα είχε πάχος \(0,0008 \cdot 2^{17}=104,9\) μέτρα, δηλαδή θα έφτανε το ύψος ενός ουρανοξύστη. 

Με 20 αναδιπλώσεις έχουμε πάχος 838,86 μέτρα.

Με 30 αναδιπλώσεις έχουμε πάχος σχεδόν 100 χιλιόμετρα και φτάνουμε στη θερμόσφαιρα.

Με 39 αναδιπλώσεις έχουμε πάχος περίπου 439.804, ξεπερνώντας τη Σελήνη.

Με 48 αναδιπλώσεις, θεωρητικά πάντα, φτάνουμε στον Ήλιο! 

Αν είμαστε αρκετά εργατικοί και... μερακλήδες και διπλώσουμε το χαρτί 85 φορές, έχουμε φτάσει στο γαλαξία της Ανδρομέδας, που απέχει από τη Γη περίπου 2,5 εκατομμύρια έτη φωτός!



Δείτε στο παρακάτω βίντεο από το κανάλι TED-Ed, ότι διπλώνοντας ένα ιδιαίτερα λεπτό χαρτί, πάχους 0,01 χιλιοστών 40 φορές, φτάνουμε έναν δορυφόρο GPS. Αν το διπλώσουμε 45 φορές φτάνουμε στη Σελήνη, ενώ αν το διπλώσουμε άλλη μία φορά, επιστρέφουμε πίσω στη Γη...



Ας είμαστε, όμως, ρεαλιστές. Δεν έχουμε τόσο πολύ χαρτί για να διπλώσουμε. Το 2002, λοιπόν, μια μαθήτρια Λυκείου από την Καλιφόρνια, η Britney Gallivan, θέλησε να διπλώσει ένα χαρτί πάνω από 7 φορές, καταρρίπτοντας το "μύθο". Το κατάφερε, διπλώνοντας χαρτί υγείας μήκους 1.200 μέτρων 12 φορές, πάντα προς την ίδια κατεύθυνση, κατακτώντας έτσι το ρεκόρ Guinness. Μάλιστα υπολόγισε τις διαστάσεις που πρέπει να έχει αρχικά το χαρτί, ώστε να μπορεί να διπλωθεί \(n\) φορές. Σύμφωνα με την Gallivan, είναι: 

όπου t το πάχος του χαρτιού, n το πλήθος των διπλώσεων, L το μήκος του χαρτιού και W το πλάτος του.



Το 2005, με το συγκεκριμένο ζήτημα ασχολήθηκε και η γνωστή εκπομπή Mythbusters, διπλώνοντας χαρτί επιφάνειας όσο ένα γήπεδο ποδοσφαίρου 11 φορές!




Το 2011, μια ομάδα μαθητών στο Southborough της Μασαχουσέτης, υπό την επίβλεψη του καθηγητή τους, Mark Tanton, δίπλωσαν χαρτί υγείας σχεδόν 4 χιλιομέτρων 13 φορές, σε έναν τεράστιο διάδρομο 250 μέτρων στο MIT. Στο διάδρομο αυτό, αφού δεν είχαν προβλήματα με ανέμους, τα κατάφεραν μετά από 4 περίπου ώρες. Αν και κατέρριψαν το προηγούμενο ρεκόρ, δεν έχουν καταγραφεί στο βιβλίο Guinness. Φαίνεται πως δεν ενθαρρύνεται η προσπάθεια κατάρριψης ρεκόρ διπλώματος χαρτιού για οικολογικούς λόγους!


Δευτέρα 14 Οκτωβρίου 2024

"Γυναίκες μαθηματικοί στο περιθώριο της ιστορίας"


Δημήτρης Χασάπης Γυναίκες μαθηματικοί στο περιθώριο της ιστορίας

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

Λέγεται συχνά ότι η Ιστορία γράφεται από τους νικητές, αλλά η ιστορία των μαθηματικών γράφτηκε από τους άνδρες, τους νικητές στον άδικο πόλεμο των μύθων και των προκαταλήψεων σε βάρος διαπρεπών γυναικών μαθηματικών. Μια αδικία που το βιβλίο αυτό επιδιώκει να αποκαταστήσει.


Γυναίκες μαθηματικοί στο περιθώριο της ιστορίας
Η παρουσίαση του βιβλίου του Δημήτρη Χασάπη, "Γυναίκες μαθηματικοί στο περιθώριο της ιστορίας" θα γίνει την Πέμπτη 17 Οκτωβρίου 2024 και ώρα 7.30μμ στο IANOS café, Σταδίου 24, Αθήνα. 


Δημήτρης Χασάπης Γυναίκες μαθηματικοί στο περιθώριο της ιστορίας


Πέμπτη 10 Οκτωβρίου 2024

Γρίφος: Οι δύο κλεψύδρες


Γρίφος_Οι δύο κλεψύδρες

Έχουμε δύο κλεψύδρες άμμου, μία που μετράει ακριβώς 4 λεπτά και μία που μετράει ακριβώς 7 λεπτά. Θέλουμε να μετρήσουμε ακριβώς 2 λεπτά, για να βράσουμε ένα αβγό. Χρησιμοποιώντας μόνο αυτές τις δύο κλεψύδρες, πώς θα μετρήσουμε 2 λεπτά ακριβώς;


Κυριακή 6 Οκτωβρίου 2024

Πρώτοι και σύνθετοι αριθμοί: Το κόσκινο του Ερατοσθένη και μια απόδειξη του Ευκλείδη

 

πρώτοι αριθμοί


Πρώτος καλείται ένας φυσικός αριθμός που διαιρείται μόνο με το 1 και τον εαυτό του. Για παράδειγμα οι αριθμοί 2, 3, 11, 17 είναι πρώτοι. Ένας αριθμός που δεν είναι πρώτος καλείται σύνθετος. Για παράδειγμα, ο αριθμός 9 είναι σύνθετος, αφού εκτός της μονάδας και του εαυτού του έχει διαιρέτη και το 3.

Επειδή το 1 έχει μόνο έναν διαιρέτη (το 1, που είναι και ο εαυτός του), δεν είναι ούτε πρώτος ούτε σύνθετος αριθμός. Το 2 είναι ο μοναδικός άρτιος πρώτος, ενώ όλοι οι υπόλοιποι πρώτοι αριθμοί είναι περιττοί.

Μπορούμε να βρούμε όλους τους πρώτους αριθμούς με ένα «κόσκινο»: Το κόσκινο του Ερατοσθένη κρατάει όλους τους σύνθετους αριθμούς και αφήνει να περάσουν όλοι οι πρώτοι.


Πρώτος καλείται ένας φυσικός αριθμός που διαιρείται μόνο με το 1 και τον εαυτό του. Για παράδειγμα οι αριθμοί 2, 3, 11, 17 είναι πρώτοι. Ένας αριθμός που δεν είναι πρώτος καλείται σύνθετος. Για παράδειγμα, ο αριθμός 9 είναι σύνθετος, αφού εκτός της μονάδας και του εαυτού του έχει διαιρέτη και το 3. Επειδή το 1 έχει μόνο έναν διαιρέτη (το 1, που είναι και ο εαυτός του), δεν είναι ούτε πρώτος ούτε σύνθετος αριθμός. Το 2 είναι ο μοναδικός άρτιος πρώτος, ενώ όλοι οι υπόλοιποι πρώτοι αριθμοί είναι περιττοί. Μπορούμε να βρούμε όλους τους πρώτους αριθμούς με ένα «κόσκινο»: Το κόσκινο του Ερατοσθένη κρατάει όλους τους σύνθετους αριθμούς και αφήνει να περάσουν όλοι οι πρώτοι. Για να βρούμε τους πρώτους αριθμούς, εργαζόμαστε ως εξής: 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) που αποδεικνύει ότι το πλήθος τους είναι άπειρο. Η απόδειξη παραφράζεται εδώ και είναι η εξής: Εξετάστε οποιαδήποτε πεπερασμένη λίστα πρώτων αριθμών \(p_1, p_2 , ..., p_n\). Θα αποδειχθεί, ότι υπάρχει τουλάχιστον ένας πρόσθετος πρώτος αριθμός, που δεν υπάρχει στη λίστα. Έστω \(P\) το γινόμενο όλων των πρώτων αριθμών στη λίστα, δηλ.  \[P =p_1 \cdot p_2 \cdot  ... \cdot  p_n\].   Ας είναι \(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\) δεν μπορεί να είναι στη λίστα. Αυτό σημαίνει, ότι υπάρχει τουλάχιστον ένας ακόμη πρώτος αριθμός πέραν εκείνων της λίστας. Αυτό αποδεικνύει, ότι για κάθε πεπερασμένη λίστα πρώτων αριθμών, υπάρχει ένας πρώτος αριθμός, που δεν βρίσκεται στη λίστα. Άρα οι πρώτοι αριθμοί είναι άπειροι στο πλήθος. Η απόδειξη αυτή του Ευκλείδη θεωρείται από τις κομψότερες αποδείξεις στην ιστορία των μαθηματικών.
Το κόσκινο του Ερατοσθένη: Από το βιβλίο Μαθηματικών της Α΄ Γυμνασίου, εκδόσεις Διόφαντος, 2023

Για να βρούμε τους πρώτους αριθμούς, εργαζόμαστε ως εξής:

1. Αφήνουμε απέξω το 1 (είπαμε: δεν είναι ούτε πρώτος, ούτε σύνθετος).

2. Παίρνουμε τον επόμενο αριθμό (το 2). Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του.

3. Παίρνουμε τον επόμενο άσβηστο αριθμό (το 3).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα δεν έχουν σβηστεί από πριν, ως πολλαπλάσια του 2).

4. Παίρνουμε τον επόμενο άσβηστο αριθμό (το 5).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα έχουν σβηστεί από πριν).

5. Παίρνουμε τον επόμενο αριθμό που έμεινε (το 7).
Τον κρατάμε και σβήνουμε όλα τα πολλαπλάσιά του (όσα δεν είναι σβησμένα από πριν).

Με τον ίδιο τρόπο συνεχίζουμε για πάντα (αφού οι αριθμοί δεν τελειώνουν ποτέ)!

 

Πρώτος καλείται ένας φυσικός αριθμός που διαιρείται μόνο με το 1 και τον εαυτό του. Για παράδειγμα οι αριθμοί 2, 3, 11, 17 είναι πρώτοι. Ένας αριθμός που δεν είναι πρώτος καλείται σύνθετος. Για παράδειγμα, ο αριθμός 9 είναι σύνθετος, αφού εκτός της μονάδας και του εαυτού του έχει διαιρέτη και το 3. Επειδή το 1 έχει μόνο έναν διαιρέτη (το 1, που είναι και ο εαυτός του), δεν είναι ούτε πρώτος ούτε σύνθετος αριθμός. Το 2 είναι ο μοναδικός άρτιος πρώτος, ενώ όλοι οι υπόλοιποι πρώτοι αριθμοί είναι περιττοί. Μπορούμε να βρούμε όλους τους πρώτους αριθμούς με ένα «κόσκινο»: Το κόσκινο του Ερατοσθένη κρατάει όλους τους σύνθετους αριθμούς και αφήνει να περάσουν όλοι οι πρώτοι. Για να βρούμε τους πρώτους αριθμούς, εργαζόμαστε ως εξής: 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.



Αν όμως θέλουμε να βρούμε τους πρώτους αριθμούς μέχρι το 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 μ.Χ.



Πηγές: 

Σημειώσεις Θεωρίας Αριθμών, Α. Θωμά, Πανεπιστήμιο Ιωαννίνων

Wikipedia.org


Τετάρτη 2 Οκτωβρίου 2024

"Τα αστέρια της Βερενίκης"


Τα αστέρια της Βερενίκης


Αλεξάνδρεια, εποχή των Πτολεμαίων, 3ος αιώνας π.Χ. Μια Αίγυπτος ισχυρή, κυρίαρχη, κοιτίδα του πολιτισμού. Μια βασίλισσα που θυσιάζει τις χρυσές πλεξούδες της στη θεά Ίσιδα προκειμένου να γυρίσει ο άντρας της ζωντανός από την εκστρατεία. Ένας μονάρχης, στο απόγειο της δύναμής του, που αναζητά τη γνώση στα βιβλία. Κι ένας μαθηματικός, πνεύμα ανήσυχο, πανεπιστήμονας και παιδαγωγός, που αναρωτιέται πόσο μεγάλη είναι η Γη.


Με φόντο τις συνωμοσίες αλλά και τους έρωτες της Αυλής των Πτολεμαίων, και με αφορμή το χρονικό της πρώτης μέτρησης της Γης από τον Ερατοσθένη, ο Ντενί Γκετζ μάς δίνει ένα ιδιοφυές μυθιστόρημα που καθρεφτίζει την αστείρευτη ανάγκη του ανθρώπου για γνώση.