Q = (2 3 5... P) + 1.



Σχετικά έγγραφα
2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008

Σημειώσεις Ανάλυσης Ι. Θεωρούμε γνωστούς τους φυσικούς αριθμούς

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

Οι Φυσικοί Αριθμοί. Παρατήρηση: Δεν στρογγυλοποιούνται αριθμοί τηλεφώνων, Α.Φ.Μ., κωδικοί αριθμοί κλπ. Πρόσθεση Φυσικών αριθμών

Οι πραγµατικοί αριθµοί

Θεώρηµα: Z ( Απόδειξη: Περ. #1: Περ. #2: *1, *2: αποδεικνύονται εύκολα, διερευνώντας τις περιπτώσεις ο k να είναι άρτιος ή περιττός

Εισαγωγή στην Τοπολογία

HY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...

Η Κατάκτηση του Απείρου από την Αρχαιότητα ως Σήµερα

HY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε Αποδείξεις

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2

HY118- ιακριτά Μαθηµατικά

1 ο Γυµνάσιο Μελισσίων Λέσχη Ανάγνωσης ΤΡΙΧΟΤΟΜΗΣΗ ΓΩΝΙΑΣ. Η δική µας Εικασία

Κεφάλαιο 4. Ευθέα γινόµενα οµάδων. 4.1 Ευθύ εξωτερικό γινόµενο οµάδων. i 1 G 1 G 1 G 2, g 1 (g 1, e 2 ), (4.1.1)

Υπερβατικοί Αριθµοί και Θεώρηµα του Liouville

Γραµµική Αλγεβρα Ι. Ενότητα: ιανυσµατικοί χώροι. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

ΑΝΑΛΥΣΗ 1 ΕΝΑΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457.

Κεφάλαιο 3β. Ελεύθερα Πρότυπα (µέρος β)

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος

Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr

Η Ευκλείδεια διαίρεση

1 Υποθέσεις και Θεωρήµατα

Πιθανότητες Γεώργιος Γαλάνης Κωνσταντίνα Παναγιωτίδου

1. Να σημειώσετε το σωστό (Σ) ή το λάθος (Λ) στους παρακάτω ισχυρισμούς :

1 Οι πραγµατικοί αριθµοί

Mathematics and its Applications, 5th

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.

Εισαγωγή στη Θεωρία Αριθµών για το Λύκειο. Ασκήσεις

Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση:

Ασαφής Λογική Παράδειγµα. Νίκος Καραδήµας

Σηµειώσεις στις σειρές

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 2

Επιπλέον Ασκήσεις. Μαθηµατική Επαγωγή. ιαιρετότητα. Προβλήµατα ιαιρετότητας.

ΑΝΑΛΥΣΗ 1 ΠΕΜΠΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

Κεφάλαιο 8. Η οµάδα S n. 8.1 Βασικές ιδιότητες της S n

Μαθηµατική Επαγωγή. Ορέστης Τελέλης. Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς

Μάθηµα Θεωρίας Αριθµών Ε.Μ.Ε

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι.

Θέµατα και απαντήσεις 1 στα «Σύνολα και Αριθµοί» Εξεταστική Ιανουαρίου 2012 ιδάξας Χ. Κορνάρος.

Ευρωπαίοι μαθηματικοί απέδειξαν έπειτα από 40 χρόνια τη θεωρία περί της ύπαρξης του Θεού του Γκέντελ με τη βοήθεια ηλεκτρονικού υπολογιστή

Σχόλιο. Παρατηρήσεις. Παρατηρήσεις. p q p. , p1 p2

5.1 Ιδιοτιµές και Ιδιοδιανύσµατα

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

2.1 Διαιρετότητα, ισοϋπόλοιποι αριθμοί. q Z, a = b q + r.

11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43, 44.

Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές»

Θεωρια Αριθµων Προβληµατα

ΛΥΣΕΙΣ ΤΩΝ ΑΣΚΗΣΕΩΝ ΕΠΑΝΑΛΗΨΗΣ ΓΙΑ ΤΙΣ ΓΙΟΡΤΕΣ (ΑΡΙΘΜΗΤΙΚΗ)

HY118- ιακριτά Μαθηµατικά. Μαθηµατική επαγωγή. 11 Επαγωγή

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 9

4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ

x 2 + y 2 = z 2 x = 3, y = 4, z = 5 x 2 + y 2 = z 2 (2.1)

Κεφάλαιο 6. Πεπερασµένα παραγόµενες αβελιανές οµάδες. Z 4 = 1 και Z 2 Z 2.

(GNU-Linux, FreeBSD, MacOsX, QNX

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΡΧΗ ΤΗΣ ΜΑΘΗΜΑΤΙΚΗΣ ΕΠΑΓΩΓΗΣ

Δραστηριότητα για τους µαθητές µε το κόσκινο του Ερατοσθένη:.. (και άσκηση 10 σελ. 219 «Η φύση και η δύναµη των µαθηµατικών»)

Αριθµοί Liouville. Ιωάννης Μπαρµπαγιάννης

Άλγεβρα Α Λυκείου Κεφάλαιο 2ο. οι πράξεις και οι ιδιότητές τους

Υπολογισµός διπλών ολοκληρωµάτων µε διαδοχική ολοκλήρωση

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΑΚΟΛΟΥΘΙΕΣ ΑΡΙΘΜΩΝ EΞΙΣΩΣΕΙΣ...47 ΠΡΟΛΟΓΟΣ... 9

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet.

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3

Μαθηµατικά για Πληροφορική

Άρρητοι αριθµοί: Προαγγελία της πρώτης κρίσης

ΑΝΑΛΥΣΗ 1 ΕΙΚΟΣΤΟ ΠΡΩΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.

ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ

με μ,ν ακέραιους και ν 0 και δημιουργήθηκε το σύνολο Q ( ρητοί). Το σύνολο Ζ επεκτάθηκε με την προσθήκη αριθμών της τύπου

ΜΕΘΟ ΟΛΟΓΙΑ ΚΑΙ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΩΝ ΘΕΤΙΚΗΣ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ

Δυναμική ενέργεια στο βαρυτικό πεδίο. Θετική ή αρνητική;

P (A) = 1/2, P (B) = 1/2, P (C) = 1/9

Αριθμήσιμα σύνολα. Μαθηματικά Πληροφορικής 5ο Μάθημα. Παραδείγματα αριθμήσιμων συνόλων. Οι ρητοί αριθμοί

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 8

( ) = inf { (, Ρ) : Ρ διαµέριση του [, ]}

Γραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2

2 Αποδείξεις. 2.1 Εξαντλητική µέθοδος. Εκδοση 2005/03/22. Υπάρχουν πολλών ειδών αποδείξεις. Εδώ ϑα δούµε τις πιο κοινές:

a 1d L(A) = {m 1 a m d a d : m i Z} a 11 a A = M B, B = N A, k=1

Κεφάλαιο 6 Παράγωγος

HY118-Διακριτά Μαθηματικά

HY118- ιακριτά Μαθηµατικά

Κρυπτογραφία ηµόσιου Κλειδιού Η µέθοδος RSA. Κασαπίδης Γεώργιος -Μαθηµατικός

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 3

3 ΙΣΟΡΡΟΠΙΕΣ 3 ΙΣΟΡΡΟΠΙΕΣ

Φ(s(n)) = s (Φ(n)). (i) Φ(1) = a.

Κατακερματισμός (Hashing)

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1

Σύµφωνα µε την Υ.Α /Γ2/ Εξισώσεις 2 ου Βαθµού. 3.2 Η Εξίσωση x = α. Κεφ.4 ο : Ανισώσεις 4.2 Ανισώσεις 2 ου Βαθµού

Α ΛΥΚΕΙΟΥ. Άσκηση 3. Να λυθεί η εξίσωση: 2(x 1) x 2. 4 x (1). Λύση. Έχουμε, για κάθε x D : x 5 12x. 2x 1 6 (1) x 4. . Συνεπώς: D.

HY118- ιακριτά Μαθηµατικά

ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο η Σειρά Ασκήσεων - Λύσεις

HY118- ιακριτά Μαθηµατικά

Ερωτήσεις πολλαπλής επιλογής

* * * ( ) mod p = (a p 1. 2 ) mod p.

Υποθέσεις - - Θεωρήματα Υποθέσεις - Θεωρήματα Στα μαθηματικά και στις άλλες επιστήμες κάνουμε συχνά υποθέσεις. Οταν δείξουμε ότι μια υπόθεση είναι αλη

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 7

Λέγονται οι αριθμοί που βρίσκονται καθημερινά στη φύση, γύρω μας. π.χ. 1 μήλο, 2 παιδιά, 5 αυτοκίνητα, 100 πρόβατα, δέντρα κ.λ.π.

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 8

Transcript:

Η ΑΠΟΛΟΓΙΑ ΕΝΟΣ ΜΑΘΗΜΑΤΙΚΟΥ G.H. Hardy ΘΑ ΠΡΕΠΕΙ ΝΑ ΕΙΝΑΙ Η Η ΦΑΝΕΡΟ ότι, αν θέλουµε να έχουµε οποιαδήποτε πιθανότητα να προχωρήσει η συζήτηση, οφείλω να δώσω παραδείγµατα «πραγµατικών» µαθηµατικών θεωρηµάτων θεωρήµατα που ο κάθε µαθηµατικός θα παραδεχτεί ότι είναι πρώτης τάξεως. Και ως προς αυτό βρίσκοµαι σε' εξαιρετικά µειονεκτική θέση εξ αιτίας των περιορισµών υπό τους οποίους γράφω. Αφ' ενός µεν τα παραδείγµατα µου πρέπει να είναι πολύ απλά και κατανοητά για τον αναγνώστη που δεν έχει ειδικές µαθηµατικές γνώσεις. Καµιά λεπτοµερής προκαταρκτική εξήγηση δεν θα πρέπει να είναι αναγκαία, και ο αναγνώστης πρέπει να είναι σε θέση να παρακολουθεί τόσο τις αποδείξεις όσο και τις διατυπώσεις. Αυτές οι συνθήκες αποκλείουν, επί παραδείγµατι, πολλά από τα πιο όµορφα θεωρήµατα της Αριθµοθεωρίας, όπως το θεώρηµα «των δύο τετραγώνων» του Fermat ή τον νόµο των τετραγωνικών αντίστροφων. Αφ' ετέρου δε, τα παραδείγµατα µου θα πρέπει να προέρχονται από τα «καθαρά» Μαθηµατικά, τα µαθηµατικά του εργαζόµενου επαγγελµατία µαθηµατικού. Και αυτή η συνθήκη αποκλείει ένα σηµαντικό κοµµάτι τους που θα ήταν συγκριτικά εύκολο να γίνει κατανοητό, αλλά το οποίο υπεισέρχεται στη Μαθηµατική Λογική και Φιλοσοφία. ύσκολα µπορώ να πετύχω κάτι καλύτερο από το να επιστρέψω στους Έλληνες. Θα διατυπώσω και θα αποδείξω δύο από τα διάσηµα θεωρήµατα των Ελληνικών Μαθηµατικών. Είναι µεν «απλά» θεωρήµατα τόσο ως προς την σύλληψη όσο και ως προς την εκτέλεση, αλλά δεν υπάρχει καµιά αµφιβολία ότι είναι θεωρήµατα πρώτης τάξεως. Το κάθε ένα από αυτά είναι τόσο σύγχρονο και σηµαντικό όπως κι όταν ανεκαλύφθη - εδώ και 2.000 χρόνια παρέµειναν ανέπαφα. Τελικά, οι διατυπώσεις και οι αποδείξεις τους µπορούν να γίνουν κτήµα ενός ευφυούς αναγνώστη µέσα σε µια ώρα, οσοδήποτε αδύνατα κι αν είναι τα µαθηµατικά του εφόδια. Ι. Το πρώτο είναι η απόδειξη του Ευκλείδη [1] για την ύπαρξη απείρου πλήθους πρώτων αριθµών. Οι πρώτοι αριθµοί, ή απλώς πρώτοι, είναι οι αριθµοί: (Α) 2,3,5,7,11,13,17,19,23,29,... οι οποίοι δεν µπορούν να αναλυθούν σε γινόµενο µικρότερων παραγόντων [2]. Έτσι, ο 37 και ο 317 είναι πρώτοι. Οι πρώτοι είναι το υλικό από το οποίο κτίζονται όλοι οι αριθµοί µέσω πολλαπλασιασµού: Έτσι, 666 = 2 3 3 37. Κάθε αριθµός που δεν είναι ο ίδιος πρώτος, διαιρείται τουλάχιστον από έναν πρώτο (βεβαίως, συνήθως διαιρείται από διαφόρους). Πρέπει να αποδείξουµε ότι υπάρχουν άπειροι πρώτοι, δηλαδή ότι η ακολουθία (Α) δεν τελειώνει ποτέ. Ας υποθέσουµε ότι τελειώνει, και ότι 2, 3, 5,... P είναι η πλήρης ακολουθία (ώστε ο P να είναι ο µεγαλύτερος πρώτος). Με αυτή την υπόθεση, ας θεωρήσουµε τον αριθµό Q που ορίζεται από τον τύπο: Q = (2 3 5... P) + 1. Είναι ξεκάθαρο ότι ο Q δεν διαιρείται µε κανέναν από τους 2, 3, 5,... P αφού αφήνει υπόλοιπο 1. Αλλά αν ο ίδιος ο Q δεν είναι πρώτος, διαιρείται από κάποιον πρώτο, και εποµένως υπάρχει κάποιος πρώτος (ο οποίος µπορεί να είναι ο ίδιος ο Q) µεγαλύτερος από οποιονδήποτε απ' αυτούς. Αυτό αντιφάσκει µε την υπόθεση µας ότι δεν υπάρχει πρώτος µεγαλύτερος από τον P, και άρα η υπόθεση µας είναι εσφαλµένη.

Η απόδειξη έγινε µε εις άτοπον απαγωγή, και η εις άτοπον απαγωγή που ο Ευκλείδης αγαπούσε τόσο πολύ, είναι ένα από τα ωραιότερα όπλα του µαθηµατικού." Είναι πιο όµορφο από οποιοδήποτε σκακιστικό γκαµπί. 3 Ένας σκακιστής µπορεί να θυσιάσει ένα πιόνι, ή ακόµη και ένα κοµµάτι, αλλά ο µαθηµατικός προσφέρει το ίδιο το παιγνίδι. II. Το δεύτερο παράδειγµα µου είναι η απόδειξη του Πυθαγόρα [4] για το ότι ο 2 είναι άρρητος. Ένας ρητός αριθµός είναι ένα κλάσµα a, όπου οι a, b είναι ακέραιοι. Μπορεί να b υποθέσουµε ότι οι a, b δεν έχουν κοινό παράγοντα, αφού αν είχαν θα µπορούσαµε να τον απαλείψουµε. Το να πούµε ότι ο «2 είναι άρρητος» είναι απλώς ένας άλλος τρόπος για να πούµε ότι ο 2 δεν µπορεί να γραφεί στην µορφή (alb) 2, το οποίο είναι το ίδιο µε το να πούµε ότι η εξίσωση: (Β) α 2 = 2β 2 δεν µπορεί να ικανοποιηθεί από ακέραιες τιµές των a, b που δεν έχουν κοινό παράγοντα. Αυτό είναι ένα θεώρηµα καθαρής αριθµητικής που δεν απαιτεί καµία γνώση «αρρήτων αριθµών» ούτε εξαρτάται από οποιαδήποτε θεωρία για τη φύση τους. Το αποδεικνύουµε ξανά µε εις άτοπον απαγωγή. Υποθέτουµε ότι η εξίσωση (Β) είναι αληθής και ότι a, b ακέραιοι χωρίς κοινό παράγοντα. Έπεται από την (Β) ότι ο α 2 είναι άρτιος (αφού ο 2b 2 διαιρείται µε το 2), και άρα ο α είναι άρτιος (αφού το τετράγωνο ενός περιττού είναι περιττός). Αν ο α είναι άρτιος, τότε (C) a = 2c για κάποιον ακέραιο c Και εποµένως 2b 2 =a 2 =(2c) 2 =4c 2 ή (D) b 2 =2c 2 Άρα ο b 2 είναι άρτιος και εποµένως (για τους ίδιους λόγους όπως πριν) ο b είναι άρτιος. Αυτό θα πει ότι ο α και ο b είναι και οι δύο άρτιοι και έτσι έχουν κοινό παράγοντα το 2, πράγµα που αντιφάσκει προς την υπόθεση µας και εποµένως η υπόθεση µας είναι ψευδής. Από το θεώρηµα του Πυθαγόρα έπεται ότι η διαγώνιος ενός τετραγώνου είναι ασύµµετρος προς την πλευρά (ότι ο λόγος τους δεν είναι ρητός αριθµός, δηλαδή δεν υπάρχει µονάδα µήκους της οποίας η πλευρά και η διαγώνιος να είναι ακέραια πολλαπλάσια). Αυτό συµβαίνει επειδή, αν πάρουµε την πλευρά του ως µονάδα µήκους και το µήκος της διαγωνίου είναι d, τότε από ένα πολύ οικείο θεώρηµα το οποίο επίσης αποδίδεται στον Πυθαγόρα [5], d 2 = 1 2 + 1 2 =2 και άρα ο d δεν µπορεί να είναι ρητός. Θα µπορούσα να αναφέρω οσαδήποτε θαυµάσια θεωρήµατα από την Αριθµοθεωρία, των οποίων το νόηµα ήταν σε θέση να καταλάβει ο καθένας. Για παράδειγµα, υπάρχει το αποκαλούµενο «Θεµελιώδες Θεώρηµα της Αριθµητικής» που λέει ότι οποιοσδήποτε ακέραιος µπορεί να αναλυθεί, κατά έναν και µόνο τρόπο, σε

γινόµενο πρώτων. Έτσι, 666 = 2 3 3 37 και δεν υπάρχει άλλη ανάλυση. Είναι αδύνατον 666 = 2 11 29 ή 13 89 = 17 73 (και µπορούµε να το δούµε χωρίς να κάνουµε τον πολλαπλασιασµό). Αυτό το θεώρηµα, όπως το συµπεραίνει κανείς κι από το όνοµα του, είναι το θεµέλιο της ανωτέρας αριθµητικής. Αλλά η απόδειξη, αν και δεν είναι «δύσκολη», απαιτεί µια κάπως εκτεταµένη εισαγωγή και µπορεί να θεωρηθεί βασανιστική για κάποιον µη µαθηµατικό αναγνώστη. Ένα άλλο περίφηµο και όµορφο θεώρηµα είναι το «Θεώρηµα των δύο τετραγώνων» του Fermat. Οι πρώτοι (αν αγνοηθεί η ειδική περίπτωση του 2) µπορεί να διαταχθούν σε δύο κατηγορίες: στους πρώτους 5,13,17,29,37,41,... οι οποίοι αφήνουν υπόλοιπο 1 όταν διαιρεθούν µε το 4, και στους πρώτους 3,7,11,19,23,31,... οι οποίοι αφήνουν υπόλοιπο 3 όταν διαιρεθούν µε το 4. Όλοι οι πρώτοι της πρώτης κατηγορίας, και κανένας της δεύτερης, µπορούν να γραφούν ως το άθροισµα των τετραγώνων δύο ακεραίων. Έτσι, 5 = 1 2 + 2 2, 13 = 2 2 + 3 2 17 = 1 2 + 4 2, 29 = 2 2 + 5 2. Αλλά, ο 3, ο 7, ο 11 και ο 19 δεν µπορούν να εκφραστούν µε αυτό τον τρόπο (όπως µπορεί να ελέγξει ο αναγνώστης µε δοκιµές). Αυτό είναι το θεώρηµα του Fermat, το οποίο κατατάσσεται, και δίκαια, στα ωραιότερα της Αριθµητικής. υστυχώς, δεν υπάρχει απόδειξη στα πλαίσια της αντίληψης οποιουδήποτε δεν είναι αρκετά έµπειρος µαθηµατικός. Υπάρχουν επίσης όµορφα θεωρήµατα στη Συνολοθεωρία, όπως το θεώρηµα του Cantor για την «µη αριθµησιµότητα» του συνεχούς. Εδώ ακριβώς υπάρχει η αντίστροφη δυσκολία. Η απόδειξη είναι αρκετά εύκολη, όταν κάποιος κατέχει την µαθηµατική γλώσσα, αλλά είναι αναγκαίες πολλές επεξηγήσεις πριν το νόηµα του θεωρήµατος γίνει καθαρό. Γι' αυτό και δεν θα προσπαθήσω να δώσω περισσότερα παραδείγµατα. Αυτά που έδωσα είναι ενδεικτικά, και ένας αναγνώστης που δεν µπορεί να τα εκτιµήσει, είναι απίθανο να εκτιµήσει ο,τιδήποτε στα Μαθηµατικά. Είπα ότι ένας µαθηµατικός είναι κατασκευαστής σχεδιασµάτων από ιδέες, και ότι η οµορφιά και η σοβαρότητα είναι τα κριτήρια µε τα οποία τα σχεδιάσµατα του θα έπρεπε να κριθούν. εν µπορώ να πιστέψω πως οποιοσδήποτε κατάλαβε τα δύο θεωρήµατα που έφερα ως παραδείγµατα, θα αµφισβητήσει ότι ικανοποιούν αυτά τα κριτήρια. Αν συγκρίνουµε τα δύο παραδείγµατα µε τις πιο έξυπνες σπαζοκεφαλιές του Dudeney, ή µε τα καλύτερα σκακιστικά προβλήµατα που οι µαιτρ του είδους έχουν συνθέσει, η ανωτερότητα τους και ως προς τις δύο πλευρές είναι εµφανής: υπάρχει µια σαφέστατη διαφορά επιπέδου. Είναι πολύ πιο σοβαρά και επίσης πολύ πιο όµορφα. Μπορούµε, άραγε, κοιτώντας τα προσεκτικότερα, να καθορίσουµε πού έγκειται η ανωτερότητα τους; ΚΑΤ' ΑΡΧΗΝ, Η ΑΝΩΤΕΡΟΤΗΤΑ των µαθηµατικών θεωρηµάτων ως προς την σοβαρότητα είναι προφανής και συντριπτική. Το σκακιστικό πρόβληµα είναι το προϊόν ενός ιδιοφυούς αλλά πολύ περιορισµένου πλέγµατος ιδεών, οι οποίες δεν διαφέρουν ουσιαστικά από το ένα πρόβληµα στο άλλο και ούτε έχουν εξωτερικές επιπτώσεις. Θα σκεφτόµασταν µε ακριβώς τον ίδιο τρόπο ακόµη κι αν το σκάκι δεν

είχε εφευρεθεί ποτέ, ενώ τα θεωρήµατα του Ευκλείδη και του Πυθαγόρα έχουν επηρεάσει βαθιά την σκέψη, και µάλιστα έξω από τον κύκλο των Μαθηµατικών. Έτσι, το θεώρηµα του Ευκλείδη είναι ζωτικής σηµασίας για όλη την δοµή της Αριθµητικής. Οι πρώτοι αριθµοί είναι το αρχικό υλικό µε το οποίο έχουµε οικοδοµήσει την αριθµητική, και το θεώρηµα του Ευκλείδη µάς εξασφαλίζει ότι έχουµε άφθονο υλικό γι' αυτό το σκοπό. Το θεώρηµα του Πυθαγόρα όµως έχει ευρύτερες εφαρµογές και προσφέρεται για µια καλύτερη παρουσίαση. Πρέπει να παρατηρήσουµε, κατ' αρχάς, ότι ο συλλογισµός µπορεί να επεκταθεί κατά πολύ, και µπορεί να εφαρµοστεί -µε µικρή αλλαγή στην βάση του- σε ευρύτατες κατηγορίες «αρρήτων». Με όµοιο τρόπο, είναι δυνατόν να αποδείξουµε (όπως φαίνεται ότι το έκανε ο Θεόδωρος) ότι οι: 3, 5, 7, 9, 11, 13 είναι άρρητοι, ή (πηγαίνοντας πιο πέρα κι απ' τον Θεόδωρο) ότι ο 3 2 και ο 3 17 είναι άρρητοι. [6] Το Θεώρηµα του Ευκλείδη µας λέει ότι έχουµε ένα ικανό απόθεµα υλικού για την κατασκευή µιας συγκροτηµένης αριθµητικής των ακεραίων αριθµών. Το Θεώρηµα του Πυθαγόρα και οι επεκτάσεις του µας λένε ότι, άπαξ και κατασκευάσθηκε αυτή η αριθµητική, δεν θα αποδειχτεί αρκετή για τις ανάγκες µας, αφού υπάρχουν πολλά µεγέθη τα οποία µας επιβάλλουν την παρουσία τους και τα οποία αυτή η αριθµητική είναι ανήµπορη να µετρήσει: η διαγώνιος του τετραγώνου είναι απλώς το πιο προφανές παράδειγµα. Η µεγάλη σπουδαιότητα αυτής της ανακάλυψης αναγνωρίστηκε αµέσως από τους Έλληνες µαθηµατικούς. Είχαν ξεκινήσει µε την υπόθεση ότι (σε συµφωνία, υποθέτω, µε τις «φυσικές» επιταγές της «κοινής λογικής») όλα τα µεγέθη του ίδιου είδους είναι σύµµετρα (ότι για παράδειγµα, δύο οποιαδήποτε µήκη είναι πολλαπλάσια κάποιας κοινής µονάδας µήκους), και είχαν κατασκευάσει µια θεωρία αναλογιών στηριγµένη σ' αυτή την υπόθεση. Η ανακάλυψη του Πυθαγόρα κατέδειξε το µη στέρεο της θεµελίωσης αυτής και οδήγησε στην κατασκευή της πολύ βαθύτερης θεωρίας του Ευδόξου που εκτίθεται στο πέµπτο βιβλίο των Στοιχείων και που θεωρείται από πολλούς σύγχρονους µαθηµατικούς ως το εξέχον επίτευγµα των ελληνικών Μαθηµατικών. Αυτή η θεωρία είναι εκπληκτικά σύγχρονη στο πνεύµα της, και µπορεί να θεωρηθεί ως η απαρχή της σηµερινής θεωρίας των αρρήτων αριθµών που έφερε επανάσταση στη Μαθηµατική Ανάλυση και είχε µεγάλη επίδραση στη φιλοσοφία του καιρού µας. εν υπάρχει καµία αµφιβολία, εποµένως, ως προς τη «σοβαρότητα» και των δύο θεωρηµάτων. Κατά συνέπεια, αξίζει περισσότερο απ' όλα να σηµειώσουµε ότι κανένα απ' αυτά δεν έχει την παραµικρή πρακτική σπουδαιότητα. Στις πρακτικές εφαρµογές ασχολούµαστε µόνο µε µικρούς συγκριτικά αριθµούς µόνο η Αστρονοµία και η Ατοµική Φυσική ασχολούνται µε µεγάλους αριθµούς και αυτές, επί τους παρόντος, έχουν πολύ µικρή πρακτική σηµασία σε σχέση µε τα αφηρηµένα και περισσότερο καθαρά Μαθηµατικά.36 εν γνωρίζω ποιος είναι ο πλέόν µεγάλος βαθµός ακριβείας που χρησίµευσε ποτέ σ' έναν µηχανικό - θα είµαστε πολύ γενναιόδωροι αν πούµε έως το δέκατο δεκαδικό ψηφίο. Τώρα, ο 3,141592653 (που είναι η τιµή του π µέχρι το ένατο δεκαδικό ψηφίο) είναι το πηλίκον: 3141592 653 1000 000 000

δύο αριθµών µε δέκα ψηφία. Το πλήθος των πρώτων αριθµών µέχρι το 1000000000 είναι 50847478 : αυτό είναι αρκετό για έναν µηχανικό ο οποίος µπορεί να αισθάνεται απολύτως ευτυχής χωρίς τους υπόλοιπους πρώτους. Αυτά όσον αφορά στο Θεώρηµα του Ευκλείδη σε σχέση µε εκείνο του Πυθαγόρα, είναι προφανές ότι οι άρρητοι δεν ενδιαφέρουν έναν µηχανικό, αφού αυτός ενδιαφέρεται µόνο για προσεγγίσεις και αφού όλες οι προσεγγίσεις είναι ρητές. 1. Στοιχεία IX 20. Η πραγµατική προέλευση πολλών θεωρηµάτων των Στοιχείων είναι οµιχλώδης, αλλά δεν υπάρχει κανένας ιδιαίτερος λόγος να υποθέσουµε ότι δεν είναι του ίδιου του Ευκλείδη. 2. Υπάρχουν τεχνικοί λόγοι για τους οποίους δεν µετράµε τον 1 ως πρώτοι. Η απόδειξη µπορεί να διευθετηθεί κατά τέτοιον τρόπο ώστε να αποφεύγει την απαγωγή, και οι Λογικοί ορισµένων σχολών θα το προτιµούσαν έτσι. 3. Γκαµπί: σκακιστικός όρος για τη θυσία κοµµατιού που επιφέρει εντούτοις πλεονέκτηµα. 4. Παραδοσιακά, η απόδειξη αποδίδεται στον Πυθαγόρα και σίγουρα είναι προϊόν της σχολής του. Το θεώρηµα εµφανίζεται σε µια πολύ πιο γενική µορφή στον Ευκλείδη (Στοιχεία Χ, 9). 5. Ευκλείδης, Στοιχεία 147. 6. Βλέπε Κεφ. IV των Hardy και Wright, Introduction to the Theory of Numbers {Εισαγωγή στη Θεωρία των Αριθµών), όπου υπάρχουν συζητήσεις γα διάφορες γενικεύσεις του συλλογισµοί του Πυθαγόρα, και ένας ιστορικός γρίφος για τον Θεόδωρο.