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

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

Infimum. Ορισμός κάτω φράγματος συνόλου A. Ορισμός infimum του συνόλου A. Το σύνολο A R είναι κάτω φραγμένο αν. k R : x A k x.

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

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

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

Ανάλυση Ι και Εφαρμογές Σημειώσεις από τις παραδόσεις Α. Γιαννόπουλος Τμήμα Φυσικής Πανεπιστήμιο Αθηνών Αθήνα 2018

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο

Δύο λόγια από τη συγγραφέα

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

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή

ΑΝΑΛΥΣΗ 1 ΣΕ 39 ΜΑΘΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι (ανανεωμένο στις 20 Νοεμβρίου 2012

mail:

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

Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Σημειώσεις Ανάλυσης Ι (ανανεωμένο στις 5 Δεκεμβρίου 2012)

Ισότητα, Αλγεβρικές και Αναλυτικές Ιδιότητες Πραγματικών Ακολουθιών

R={α/ αρητός ή άρρητος αριθμός }

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

11. Ποιες είναι οι άμεσες συνέπειες της διαίρεσης;

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

ΕΛΑΧΙΣΤΑ ΑΝΩ ΜΕΓΙΣΤΑ ΚΑΤΩ ΦΡΑΓΜΑΤΑ

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;

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

f(t) = (1 t)a + tb. f(n) =

Φ1: ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ

Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ

Μορφές αποδείξεων Υπάρχουν πολλά είδη αποδείξεων. Εδώ θα δούμε τα πιο κοινά: Εξαντλητική μέθοδος ή μέθοδος επισκόπησης. Οταν το πρόβλημα έχει πεπερασμ

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

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

Μιχάλης Παπαδημητράκης. Πραγματική Ανάλυση. Μέτρο και ολοκλήρωμα Lebesgue στο R. Τμήμα Μαθηματικών. Πανεπιστήμιο Κρήτης

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

Ορισμένες σελίδες του βιβλίου

B = F i. (X \ F i ) = i I

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τμήμα Φυσικής Εξέταση στο μάθημα Ανάλυση Ι & Εφαρμογές 26 Φεβρουαρίου 2015

V x, y W x, y, y συνιστούν προφανώς ένα ανοικτό

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

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Πρόταση. Αληθείς Προτάσεις

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

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

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

αριθμούς Βασικές ασκήσεις Βασική θεωρία iii) φυσικοί; ii) ακέραιοι; iii) ρητοί;

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

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

Μαθηματικά Γ Γυμνασίου

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β.

sup(a + B) = sup A + sup B inf(a + B) = inf A + inf B.

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

i=1 i=1 i=1 (x i 1, x i +1) (x 1 1, x k +1),

Η έννοια του συνόλου. Εισαγωγικό κεφάλαιο 27

Τετραγωνική ρίζα πραγματικού αριθμού

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

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

n 5 = 7 ε (π.χ. ορίζοντας n0 = 1+ ε συνεπώς (σύμϕωνα με τις παραπάνω ισοδυναμίες) an 5 < ε. Επομένως a n β n 23 + β n+1

ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.

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

ΣΗΜΕΙΩΣΕΙΣ. Από προηγούμενες τάξεις γνωρίζουμε ότι το τετράγωνο οποιουδήποτε πραγματικού αριθμού

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

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β.

5 Σύγκλιση σε τοπολογικούς χώρους

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

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)

ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ

Διάλεξη 1 - Σημειώσεις 1

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

Π Κ Τ Μ Ε Μ Λύσεις των ασκήσεων

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου

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

Ερωτήσεις επί των ρητών αριθµών

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

> ln 1 + ln ln n = ln(1 2 3 n) = ln(n!).

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

Απειροσ τικός Λογισμός ΙΙ Πρόχειρες Σημειώσεις Τμήμα Μαθηματικών Πανεπιστήμιο Αθηνών

x < A y f(x) < B f(y).

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ - ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ Γ ΛΥΚΕΙΟΥ ΘΕΩΡΙΑ & ΑΠΟΔΕΙΞΕΙΣ

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Κάθε αριθμός που δεν είναι ρητός, ονομάζεται άρρητος αριθμός.

Ερωτήσεις θεωρίας για τα Μαθηματικά Γ γυμνασίου. Άλγεβρα...

ΑΝΑΛΥΣΗ 2 ΣΕ 37 ΜΑΘΗΜΑΤΑ

Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ LAPLACE

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

h(x, y) = card ({ 1 i n : x i y i

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον

Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν

2 Ο ΓΕΛ ΣΤΑΥΡΟΥΠΟΛΗΣ ΣΧΟΛΙΚΟ ΕΤΟΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση»

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών

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

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

Ας θεωρήσουμε δύο πραγματικούς αριθμούς. Είναι γνωστό ότι:,. Αυτό σημαίνει ότι: «=», «

S n = ( 1, 0] 1 + b 1 a1 + b 1 I 1 I 2 I 3...,

Θεώρημα Βolzano. Κατηγορία 1 η Δίνεται η συνάρτηση:

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ

Transcript:

Σημειώσεις Ανάλυσης Ι 1. Οι ρητοί αριθμοί Θεωρούμε γνωστούς τους φυσικούς αριθμούς 1, 2, 3, και τις πράξεις (πρόσθεση - πολλαπλασιασμό)μεταξύ αυτών. Οι φυσικοί αριθμοί είναι επίσης διατεταγμένοι με κάποια σειρά και οι σχέσεις διάταξης σημειώνεται με τα συμβολα ανισότητας > και <. Μέσω της πρόσθεσης (στην προσπάθεια να λύσουμε εξισώσεις της μορφής β + x = α) οι φυσικοί αριθμοί γενικεύονται στους ακεραίους, 3, 2, 1, 0, 1, 2, 3,, και έπειτα μέσω του πολλαπλασιασμού (στην προσπάθεια να λύσουμε εξισώσεις της μορφής β x = α) στους ρητούς που γράφονται ως α/β, όπου α και β ακέραιοι (με β 0). Η διάταξη στους ρητούς ορίζεται ως εξής: Είναι αν α β > γ δ αδ > βγ (στην περίπτωση που ο ρητός είναι θετικός θεωρούμε ότι και ο αριθμητής και ο παρονομαστής είναι θετικοί, ενώ αν είναι αρνητικός θεωρούμε ότι μόνο ο αριθμητής και όχι ο παρονομαστής είναι αρνητικός). Οι ρητοί έχουν μία ιδιαίτερη και μη προφανή ιδιότητα που τους ξεχωρίζει από τους ακέραιους και τους φυσικούς: μεταξύ δύο οποιονδήποτε ρητών υπάρχει και άλλος ρητός και επομένως υπάρχουν άπειροι ρητοί. Πράγματι, αν α β > γ δ για κάθε φυσικό ν, ο ρητός α + νγ β + νδ βρίσκεται μεταξύ των α/β και γ/δ. (Ένας άλλος τρόπος να το δει αυτός είναι να καταστήσει τα δύο κλάσματα ομώνυμα και επιπλεόν να πολλαπλασιάσει αριθμητές και παρονομαστές επί 2.) 1

Οι ρητοί, παρότι πυκνά διατεταγμένοι, δεν εξαντλούν όμως όλους του αριθμούς. Μάλιστα μεταξύ των ρητών αριθμών υπάρχει τεράστιος αριθμός κενών και πιο συγκεκριμένα μη αριθμήσιμο πλήθος κενών. Αυτό έγινε αντιληπτό, μάλλον πρώτα από τους Έλληνες, όταν κατάλαβαν ότι η διαγώνιος ενός τετραγώνου με πλευρές μοναδιαίου μήκους δεν μπορεί να είναι ρητός αριθμός. Αυτός ο αριθμός, καθώς και όλοι εκείνοι οι αριθμοί που συμπληρώνουν τα κενά μεταξύ των ρητών, ονομάστηκαν άρρητοι διότι δεν μπορεί να ειπωθούν (θα δούμε το λόγο). Αυτή η παρατήρηση αποτελεί μία από τις πιο σημαντικές ανακάλυψεις στα μαθηματικά και τη βάση για τη δόμηση της φυσικής που βασίζεται σε συνεχείς συναρτήσεις 1. Oι επιπτώσεις αυτής της πλήρωσης των ρητών αποτελεί κεντρικό θέμα της Ανάλυσης Ι. Η απόδειξη που ακολουθεί για το άρρητο του 2 αποδίδεται στους Πυθαγορείους και αναφέρεται από τον Αριστοτέλη, ως χαρακτηριστικό παράδειγμα αποδείξεων δια της προς άτοπον απαγωγής. Θεώρημα: Δεν υπάρχει ρητός αριθμός με τετράγωνο ίσο με 2. Απόδειξη: Ας υποθέσουμε ότι ο α/β είναι ρητός αριθμός με την ιδιότητα α 2 /β 2 = 2. Oι ακέραιοι α, β μπορούν πάντα να απλοποιηθούν και να καταστούν, αν αρχικά δεν ήταν, μεταξύ τους πρώτοι, δηλαδή να μην έχουν άλλο κοινό διαιρέτη εκτός από το 1. Συνεπώς υποθέτουμε ότι υπάρχει ρητός α/β τέτοιος ώστε α 2 /β 2 = 2 και οι α και β δεν έχουν κοινό διαιρέτη διάφορο της μονάδας. Έχουμε λοιπόν: α 2 = 2β 2, συνεπώς ο α, επειδή έχει άρτιο τετράγωνο, πρέπει να είναι και αυτός άρτιος, δηλαδή είναι α = 2m με m κάποιον ακέραιο. Συνεπώς: β 2 = 2m 2 και ο β είναι και αυτός άρτιος, δηλαδή β = 2n. Άρα οι α και β έχουν κοινό διαιρέτη τον 2 αντίθετα με την αρχική υπόθεση, όπερ άτοπον και επομένως η υπόθεση μας δεν ειναι δυνατόν να ισχύει, ό.έ.δ. 1 Ο Ιππάσιος από το Μεταπόντιον της κάτω Ιταλίας τον 5ο π.χ. αιώνα αναφέρεται ως ο πρώτος που απέδειξε οτι ο 2 είναι άρρητος αριθμός. Ο Ιππάσιος ήταν Πυθαγόρειος και αναφέρεται ότι επειδή αυτή η απόδειξη ερχόταν σε αντίθεση με την Πυθαγόρεια διδασκαλία, θανατώθηκε από τους Πυθαγόρειους οι οποίοι τον έπνιξαν στη θάλασσα. Ο Πλάτων αναφέρει στον Θεαίτητο ότι άκουσε για τους άρρητους αριθμούς από τον δάσκαλό του τον Θεόδωρο της Κυρήνειας. Ο Ευκλείδης δίνει στο δέκατο βιβλίο των Στοιχείων μια ενδιαφέρουσα κατασκευαστική απόδειξη του θεωρήματος αυτού και αναφέρει ότι η απόδειξη αυτή είναι σίγουρα αρχαία. 2

2. Πλήρωση των κενών των ρητών με τομές Dedekind. Κατασκευή των πραγματικών αριθμών. Ας θεωρήσουμε τον ρητό 7 8 33 7 + 8/33 = 7.242424242424... (δείξτε ότι η περιοδικότητα αυτού του αριθμού συνεπάγεται τη ρητότητα του αριθμού). Χωρίζουμε τους ρητούς σε δύο τάξεις. Στη τάξη X ανήκουν όλοι οι ρητοί που είναι μικρότεροι ή ίσοι του 7 8. Στη τάξη Ψ ανήκουν όλοι οι ρητοί που είναι 33 μεγαλύτεροι του 7 8. Ρητοί αριθμοί που ανήκουν στη τάξη X είναι: 33 7.2, 7.1,..., 7.24, 7.23,..., 7.242, 7.241,..., 7.2424, 7.2423,... Ρητοί αριθμοί που ανήκουν στη τάξη Ψ είναι: 7.3, 7.4,..., 7.25, 7.26,..., 7.243, 7.244,..., 7.2425, 7.2426,... Με τον τρόπο αυτό χωρίσαμε όλους τους ρητούς σε δύο τάξεις. Στην τάξη (X) είναι όλοι οι ρητοί που είναι μικρότεροι ή ίσοι από τον 7 8/33, στην τάξη (Ψ) είναι όλοι οι ρητοί που είναι μεγαλύτεροι από τον 7 8/33. Κάθε δε ρητος που είναι στη τάξη (X) είναι μικρότερος όλων των ρητών της τάξης (Ψ). Θα λέμε ότι αυτός ο χωρισμός όλων των ρητών σε δύο τάξεις που είναι διατεταγμένες έτσι ώστε όλοι οι ρητοί της πρώτης τάξης να είναι μικρότεροι από όλους τους ρητούς της δεύτερης τάξης αποτελεί μία τομή του Dedekind (1872). Τώρα, σε κάθε τομή Dedekind το σύμβολο (X,Ψ) αντιστοιχεί σε ένα απο τα ακόλουθα: τον μεγαλύτερο αριθμό της τάξης (X), ο οποίος και ανήκει στην τάξη (X), οπότε ο (X,Ψ) είναι ρητός. τον μικρότερο αριθμό της τάξης (Ψ), ο οποίος και ανήκει στην τάξη (Ψ), οπότε ο (X,Ψ) είναι και πάλι ρητός. 2 στο νέο αριθμό (X,Ψ) που είναι μεγαλύτερος όλων των ρητών της (X) και μικρότερος όλων της (Ψ), όταν δεν υπάρχει μεγαλύτερος αριθμός στην τάξη (X) ούτε μικρότερος στην τάξη (Ψ). Αυτός ο νέος αριθμός λέγεται άρρητος. 2 Είναι φανερό ότι δεν μπορεί να υπάρχει αριθμός τ που να είναι μεγαλύτερος όλων της (X) και να ανήκει στην (X) και άλλος αριθμός λ που να είναι μικρότερος όλων της (Ψ) και να ανήκει στην (Ψ), διότι τότε ο ρητός (τ + λ)/2 που βρίσκεται μεταξύ τους δεν είναι ούτε στη τάξη (X), ούτε στην (Ψ), οπότε θα υπήρχε ρητός εκτός των δύο τάξεων, που δεν είναι δυνατόν διότι εξ υποθέσεως οι (X) και (Ψ) εξαντλούν όλους τους ρητούς. 3

Στην περίπτωση της τομής (X,Ψ) του παραδείγματος, η τομή είναι ο ρητός 7 8/33 που είναι ο μεγαλύτερος της τάξης (X). Όλοι οι ρητοί μπορούν να ορισθούν με αυτό τον τρόπο. Η ενδιαφέρουσα περίπτωση είναι όμως η τρίτη περίπτωση όταν δεν υπάρχει μεγαλύτερος ρητός στην (X) ούτε μικρότερος στην (Ψ). Θεωρήστε την τάξη (X) που αποτελείται από όλους τους ρητούς x για τους οποίους είναι x 2 < 2 και την τάξη (Ψ) που αποτελείται από όλους τους ρητούς x για τους οποίους είναι x 2 > 2. Αυτές οι δύο τάξεις εξαντλούν τους ρητούς διότι έχουμε δείξει ότι δεν υπάρχει ρητός που να έχει τετράγωνο 2. Κάθε ρητός της (X) είναι μικρότερος από κάθε ρητό της (Ψ). Επίσης δεν υπάρχει ρητός που να είναι ο μεγαλύτερος της (X) και ομοίως δεν υπάρχει ρητός που να είναι μικρότερος της (Ψ). 3 Η τομή (X,Ψ) ορίζει τον άρρητο 2. Όλοι οι αριθμοί που προκύπτουν με τομές Dedekind, οι ρητοί (που ανήκουν στη Χαμηλή ή στην Ψηλή τάξη) και οι άρρητοι (που δεν ανήκουν στη Χαμηλή ή στην Ψηλή τάξη), λέγονται πραγματικοί αριθμοί. Οι πραγματικοί αριθμοί κληρονομούν τις πράξεις που έχουμε ορίσει στους ρητούς καθώς και τη διάταξη. Έχουν όμως πληρότητα και τα κενά που εντοπίσαμε στους ρητούς εξαλείφονται πλήρως. Π.χ. μεταξύ δύο ρητών υπάρχει πάντα άρρητος αριθμός, και μεταξύ δύο αρρήτων υπάρχει πάντα ρητός (απόδειξη αργότερα). Αυτό αποτυπώνεται στο βασικό αξίωμα της πληρότητας των πραγματικών αριθμών. Με το αξίωμα βεβαιώνεται ότι όλες οι τομές ρητών αριθμών ορίζουν πραγματικούς αριθμούς. Αξίωμα Dedekind Aν με οποιονδήποτε τρόπο όλοι οι πραγματικοί αριθμοί χωρισθούν σε δύο τάξεις (X) και (Ψ) έτσι ώστε κάθε αριθμός στην (X) να είναι μικρότερος από κάθε αριθμό της τάξης (Ψ), τότε υπάρχει ένας και μοναδικός πραγματικός αριθμός ξ τέτοιος ώστε κάθε αριθμός μικρότερος του ξ να ανήκει στην τάξη (X) και κάθε μεγαλύτερος να ανήκει στη τάξη (Ψ). Ο αριθμός ξ θα ανήκει στη τάξη (X) ή στη τάξη (Ψ). Αν ανήκει στη τάξη (X) θα είναι ο μεγαλύτερος αριθμός αυτής της τάξης, ενώ αν ανήκει στην (Ψ) θα είναι ο μικρότερος της (Ψ). 3. Άνω και κάτω φράγμα συνόλων πραγματικών αριθμών. Θεώρημα της πληρότητας. Ανώτερο και κατώτερο πέρας. Θεωρήστε τους εξής αριθμούς: A. Όλοι οι πρώτοι αριθμοί. Β. Οι ρητοί x που ικανοποιούν 1 x 2. 3 Διότι αν α/β είναι ο μεγαλύτερος ρητός της τάξης (X) ο (α + 2β)/(α + β) > α/β (δείξτε το) και το τετράγωνο του είναι μικρότερο του 2 (δείξτε το) και συνεπώς ανήκει στην τάξη (X), όπερ άτοπον. Η αντίστοιχη κατασκευή (2α + β)/(α + β) ισχύει και για τη τάξη (Ψ). 4

Γ. Οι πραγματικοί x που ικανοποιούν τη σχέση 1 x 2. Δ. Οι πραγματικοί x που ικανοποιούν τη σχέση 1 < x < 2. Όλα αυτά τα σύνολα έχουν άπειρο πλήθος στοιχείων. 4 Στην περίπτωση (Α) δεν υπάρχει αριθμός M που είναι μεγαλύτερος όλων των στοιχείων του συνόλου. Στις περιπτώσεις (Β), (Γ), (Δ) υπάρχουν αριθμοί που είναι μεγαλύτεροι όλων των στοιχείων των συνόλων, π.χ. ο 2 και οποιοσδήποτε μεγαλύτερός του, και αριθμοί που είναι μικρότεροι όλων των στοιχείων των συνόλων, π.χ. ο 1 και όλοι οι μικρότεροί του. Αν υπάρχει αριθμός M τέτοιος ώστε x M για κάθε x του συνόλου, ο M ονομάζεται ανώτερο φράγμα του συνόλου και το σύνολο καλείται φραγμένο άνωθεν (ομοίως για το κατώτερο φράγμα). Αν το σύνολο είναι φραγμένο και άνωθεν και κάτωθεν ονομάζεται φραγμένο. Τα σύνολα (Β),(Γ),(Δ) είναι φραγμένα. Άλλα παραδείγματα: Για το σύνολο αριθμών της ακολουθίας (α) = 1, 1 2, 1 3, 1 4,... ανώτερα φράγματα είναι η μονάδα και κάθε αριθμός μεγαλύτερος της μονάδας. Για το σύνολο των αριθμών της ακολουθίας (β) = 1, 1 + 1 2, 1 + 1 2 + 1 2 2,..., 1 + 1 2 + 1 2 2 + 1 2 3 +... κατώτερα φράγματα είναι η μονάδα και κάθε αριθμός μικρότερος της μονάδας. (Ελέγξτε αν υπάρχουν ανώτερα φράγματα.) Τα ανώτερα φράγματα του (α) σχηματίζουν το σύνολο των ανωτέρων φραγμάτων. Το σύνολο αυτό έχει ελάχιστο τον αριθμό 1. Ο ελάχιστος αριθμός των ανωτέρων φραγμάτων λέγεται ανώτερο πέρας ή supremum. Τα κατώτερα φράγματα της (β) σχηματίζουν το σύνολο των κατώτερων φραγμάτων. Το σύνολο αυτό έχει μέγιστο τον αριθμό 1. Ο μέγιστος αριθμός των κατωτέρων φραγμάτων λέγεται κατώτερο πέρας ή infimum. 4 Η απόδειξη ότι οι πρώτοι αριθμοί είνα άπειροι, απόδειξη που οφείλουμε στον Ευκλείδη, θεωρείται από τις σημαντικότερες αποδείξεις (εντελώς διαφορετικού τύπου απόδειξη από αυτήν που συναντήσαμε παραπάνω) και την παραθέτουμε όπως μας την παρέδωσε ο Ευκλείδης: Έστω 2, 3, 5,..., ν όλοι οι πρώτοι αριθμοί. Ο αριθμός µ = 2 3 5 7 ν + 1 εύκολα μπορούμε να δείξουμε ότι δεν διαρείται από κανέναν απο τους 2, 3, 5,..., ν. Συνεπώς ο µ είναι και αυτός πρώτος ή διαρείται από κάποιο πρώτο που είναι μεταξύ ν και µ. Σε κάθε περίπτωση υπάρχει πρώτος αριθμός που είναι μεγαλύτερος από τον ν, και συνεπώς η πρόταση ότι υπάρχει μεγαλύτερος πρώτος δεν αληθεύει. Συνεπώς οι πρώτοι αριθμοί δεν έχουν πεπερασμένο πλήθος. 5

Θα αποδείξουμε ότι σύνολα πραγματικών που είναι άνωθεν φραγμένα έχουν ανώτερο πέρας και σύνολα κάτωθεν φραγμένα έχουν κατώτερο πέρας. Η υπάρξη supremum ή sup και infimum ή inf σε αυτές τις περιπτώσεις είναι το περιεχόμενο του επομένου θεωρήματος. Έστω Σ κάποιο άνωθεν φραγμένο σύνολο πραγματικών αριθμών. Θα συμβολίζουμε με Σ το σύνολο των ανώτερων φραγμάτων του. Θεώρημα της πληρότητας: Ένα άνωθεν φραγμένο σύνολο Σ έχει ανώτερο πέρας δηλαδή στο σύνολο των ανώτερων φραγμάτων Σ υπάρχει πάντα ελάχιστος αριθμός ξ, δηλ. υπάρχει κάποιος αριθμός ξ που (i) ανήκει στο Σ και (ii) δεν υπάρχει αριθμός του Σ που να είναι μικρότερος του ξ (το (i) εξασφαλίζει ότι είναι άνω φράγμα και το (ii) ότι είναι το μικρότερο από αυτά). X Ø Ó î ë Σχήμα 1: Η θέση των διαφόρων τάξεων, στοιχείων κλπ που αναφέρονται στην απόδειξη. Προσοχή ο αριθμός ξ μπορεί να ανήκει ή να μην ανήκει στο Σ. Ανήκει όμως στην τάξη Ψ. Απόδειξη: Χωρίζουμε όλους τους πραγματικούς αριθμούς σε δύο τάξεις. Η τάξη Ψ περιλαμβάνει όλα τα άνω φράγματα του συνόλου Σ (η τάξη Ψ είναι το σύνολο Σ ). Στην τάξη X ανήκουν όλοι οι υπόλοιποι πραγματικοί αριθμοί. Ο αριθμός x κατατάσσεται στη τάξη Ψ αν είναι μεγαλύτερος ή ίσος απο όλα τα στοιχεία του Σ, δηλαδή x σ για κάθε στοιχείο σ που ανήκει στο Σ. Ο αριθμός x κατατάσσεται στη τάξη X αν υπάρχει στοιχείο σ του Σ που είναι μεγαλύτερο του x, δηλαδή σ > x για κάποιο στοιχείο του Σ. Τα σύνολα X και Ψ δεν είναι κενά. Το Ψ δεν είναι κενό διότι εξ υποθέσεως είναι φραγμένο άνωθεν, οπότε κάθε ανώτερο φράγμα του ανήκει στο Ψ. To X δεν είναι κενό διότι αν το σ είναι κάποιο στοιχείο του Σ τότε το x = σ 1 θα ανήκει στο X. Κάθε στοιχείο x του X είναι μικρότερο από κάθε στοιχείο y του Ψ. Διότι υπάρχει στοιχείο του Σ που είναι σ > x και το y είναι μεγαλύτερο ή ίσο απο κάθε σ. Ο διαχωρισμός αυτός σε δύο τάξεις είναι ακριβώς η περίπτωση του αξιώματος Dedekind αφού όλα τα στοιχεία της Ψ είναι μεγαλύτερα από όλα τα στοιχεία της X και οι δύο τάξεις περιλαμβάνουν όλους τους πραγματικούς αριθμούς. 6

Από το αξίωμα του Dedekind οι δύο αυτές τάξεις ορίζουν έναν αριθμό (αυτόν ανάμεσά τους) ξ, τέτοιος ώστε για κάθε θετικό ϵ ο ξ ϵ ανήκει στο X και ο ξ + ϵ στο Ψ. Το αξίωμα του Dedekind ο αριθμός ξ μπορεί να ανήκει ή στο Ψ ή στο X. Θα δείξουμε ότι ο ξ ανήκει στην Ψ (και όχι στην (X)). Αν ο ξ ανήκε στο X θα υπήρχε κάποιο σ του Σ που θα ήταν σ > ξ. Αν ορίσουμε το ενδιάμεσό τους αριθμό η = (σ + ξ)/2 τότε θα ισχύει η ανισότητα σ > η > ξ. Απο την ανισότητα προκύπτει ότι το η ανήκει στο Ψ επειδή είναι η > ξ οπότε από τον ορισμό του Ψ θα πρέπει να είναι σ η, που οδηγεί σε άτοπο διότι εκ κατασκευής ισχύει η ανισότητα σ > η. Αποδείξαμε ότι ο ξ έχει τις εξής ιδιότητες: α) σ ξ για κάθε στοιχείο σ του Σ και (β) και για κάθε ξ ϵ μικρότερο του ξ υπάρχει σ που είναι σ > ξ ϵ. Η ιδιότητα (α) δείχνει ότι το ξ είναι άνω φράγμα του Σ και η ιδιότητα (β) δείχει ότι είναι το μικρότερο άνω φράγμα. 4. Η κατανομή των ακεραίων και των ρητών αριθμών Με τις τομές Dedekind κατασκεύασαμε το σώμα των πραγματικών αριθμών που έχει εφοδιασθεί εκτός από τις πράξεις της πρόσθεσης και του γινομένου και των σχέσεων διάταξης με την επιπρόσθετη κρίσιμη ιδιότητα της πληρότητας. Αυτή η ιδιότητα μας επιτρέπει να αναπτύξουμε μαθηματική θεωρία που μπορεί να περιγράψει το φυσικό κόσμο. Θα δώσουμε μερικές εφαρμογές του θεωρήματος της πληρότητας οι οποίες μπορεί να φαίνονται προφανείς ή κάπως σχολαστικές. Ο λόγος που τις περιλαμβάνουμε είναι για να καταλάβουμε λίγο περισσότερο τις επιπτώσεις της κατασκευής του Dedekind και για να αποκτήσουμε μεγαλύτερη οικειότητα με τον τρόπο χρήσης του θεωρήματος της πληρότητας. Θα γίνει έτσι περισσότερο κατανοητή η σημασία της κατασκευής του Dedekind. Σκοπός μας είναι να αποδείξουμε δύο θεωρήματα για τη κατανομή των ακεραίων και των ρητών. Θα επιλέξουμε όλους τους αριθμούς να είναι θετικοί για να αποφύγουμε τη περιπτωσιολογία. Οι αποδείξεις που θα δώσουμε εύκολα προσαρμόζονται αν δεν κάνουμε αυτή την παραδοχή. Θα αποδείξουμε α) ότι για α > 0 υπάρχει μόνο ένας θετικός ακέραιος στο διάστημα [α, α + 1). β) οτι για κάθε β > α > 0 υπάρχει ρητός r αναμέσα τους, που είναι β > r > α. Και οι δύο παραπάνω ιδιότητες προκύπτουν απο μία άλλη ιδιότητα την οποία διατύπωσε ο Αρχιμήδης (Αξίωμα 5 στο βιβλίο του Περί σφαίρας και κυλίνδρου ) 5 και η οποία στο πλαίσιο της κατασκευής των πραγματικών αριθμών που παρουσιάσαμε είναι πόρισμα της πληρότητας. Η ιδιότης αυτή βεβαιώνει ότι για 5 O Αρχιμήδης αποδίδει το αξίωμα αυτό στον θεώρημα του Ευδόξου. Επίσης η ιδιότης αυτη εμφανίζεται και στα Στοιχεία του Ευκλείδη (βιβλίο 5 ορισμός 4). 7

κάθε πραγματικό α > 0 υπάρχει κάποιος θετικός ακέραιος ν που ικανοποιεί την ανισότητα 1/ν < α ή ότι για κάθε πραγματικό β > 0 υπάρχει κάποιος θετικός ακέραιος ν μεγαλύτερος του β. Η Αρχιμήδεια ιδιότητα βεβαιώνει ότι υπάρχουν οσοδήποτε μικροί και μεγάλοι πραγματικοί αριθμοί. Αρχιμήδεια Ιδιότητα: Για κάθε α > 0 και β > 0 υπάρχει ακέραιος ν > 0 που ικανοποιεί την ανισότητα να > β. Απόδειξη: Ας υποθέσουμε ότι δεν ισχύει η Αρχιμήδεια ιδιότητα. Τότε υπάρχουν α > 0 και β > 0 τέτοια ώστε να είναι να β για κάθε ν > 0. Ας θεωρήσουμε το σύνολο Σ που έχει ως στοιχεία του τα να. Τότε το σύνολο Σ είναι άνωθεν φραγμένο δεδομένου ότι το β είναι άνω φράγμα του Σ. Έστω ότι το supremum του Σ είναι το ξ, και γράφουμε ξ = sup Σ. Τότε ξ α < ξ και θα υπάρχει ακέραιος ν 0 που ικανοποιεί την ανισότητα ξ α < ν 0 α. Αλλά τότε ξ < (ν 0 + 1)α που είναι άτοπο διότι το ξ είναι μεγαλύτερο ή ίσο απο τα να για κάθε ν. Άρα ισχύει η Αρχιμήδεια ιδιότητα. Μπορούμε τώρα να χρησιμοποιήσουμε την Αρχιμήδεια ιδιότητα για να αποδείξουμε πρώτα την πιο εύκολη πρόταση ότι μεταξύ δύο ρητών υπάρχει πάντοτε άρρητος. Εστω r 1 > r 2 δύο ρητοί αριθμοί. Τότε απο την Αρχιμήδεια ιδιότητα γνωρίζουμε ότι υπάρχει ν τέτοιο ώστε ν(r 1 r 2 ) > 2 ή r 1 > r 2 + 2/ν. O αριθμός ξ = r 2 + 2/ν είναι άρρητος και ικανοποιεί την ανισότητα r 1 > ξ > r 2, και με τον τρόπο αυτό κατασκευάσαμε άρρητο μεταξύ των δύο ρητών. Μάλιστα η κατασκευή αυτή μας οδηγεί στην κατασκευή απείρων αρρήτων μεταξύ των δύο αυτών ρητών. Σκεφθείτε αν με τον ίδιο τρόπο μπορούμε να δείξουμε ότι μεταξύ δύο αρρήτων υπάρχει απειρία αρρήτων (το άθροισμα δύο αρρήτων είναι πάντα άρρητος;). Θα μας χρειασθεί για την συνέχεια η εξής πρόταση: Πρόταση: Έστω Α ενα μη κενό σύνολο με στοιχεία ακέραιους αριθμούς (όχι κατά ανάγκη πεπεπερασμένο) το οποίο είναι άνωθεν φραγμένο. Τότε το σύνολο έχει μέγιστο στοιχείο. Απόδειξη: Σύμφωνα με το θεώρημα της πληρότητας (που ισχύει για κάθε είδους φραγμένο σύνολο πραγματικών αριθμών) το Α θα έχει supremum το αριθμό α. Επειδή το α είναι supremum θα υπάρχει (ακέραιο) στοιχείο ν του Α που θα ικανοποιεί τις ανισότητες α ν > α 1. Συνεπώς ν + 1 > α ν. Επειδή όμως στο διάστημα [ν, ν + 1) δεν υπάρχει ακέραιος άλλος απο τον ν, το ν, που ανήκει στο Α, είναι και το μεγαλύτερο στοιχείο του Α και συγχρόνως το supremum του, δηλαδή α = ν.[παρατηρείστε στην απόδειξη αυτή ότι το θεώρημα της πληρότητας εξασφάλισε την ύπαρξη του α, ο οποίος έπειτα εξασφάλισε την ύπαρξη του 8

αριθμού ν, οποίος είναι προφανώς ο μέγιστος του συνόλου.] Πρόταση: Για κάθε αριθμό α > 0 υπάρχει ένας και μόνο ένας θετικός ακέραιος στο διάστημα [α, α + 1). Απόδειξη: Θεωρήστε το σύνολο Σ που έχει στοιχεία τους ακέραιους που είναι ν < α+1. Το σύνολο Σ δεν είναι κενό, π.χ. το ν = 1 ανήκει σε αυτό. Το φραγμένο αυτό σύνολο των ακεραίων Σ έχει μέγιστο στοιχείο, έστω το ν 0. Το στοιχείο αυτό είναι μικρότερο απο το α + 1 και ν 0 α διότι αν ήταν ν 0 < α τότε και ν 0 + 1 < α + 1, που είναι αντίθετο στην υπόθεση ότι το ν 0 είναι ο μέγιστος του Σ. Άρα υπάρχει ακέραιος στο διάστημα [α, α + 1). Είναι μοναδικός διότι αν υπήρχε και άλλος στο διάστημα αυτό η διαφορά τους θα ήταν μικρότερη από το 1, που είναι αδύνατο αν οι ακέραιοι είναι διαφορετικοί. Τώρα είμαστε έτοιμοι να αποδείξουμε ότι μεταξύ δύο πραγματικών υπάρχει πάντα αναμέσα τους ρητός αριθμός. Απόδειξη: Έστω οι αριθμοί: α < β. Απο την Αρχιμήδεια ιδιότητα υπάρχει ν τέτοιο ώστε (b a) > 1/n ή a < b 1/n. Σύμφωνα με την προηγούμενη πρόταση υπάρχει ακέραιος m που ανήκει στο διάστημα [nb 1, nb), δηλαδή ικανοποιεί την ανισότητα nb 1 m < nb ή ισοδύναμα a < b 1/n m/n < b που συνεπάγεται ότι υπάρχει ρητός m/n α και β. 9