Διάλεξη 1 - Σημειώσεις 1 Σύνολα Πως διαβάζουμε κάποιους συμβολισμούς: ανήκει και η άρνηση, δηλαδή δεν ανήκει υπάρχει για κάθε : τέτοιο ώστε. Επίσης το σύμβολο έχει την ερμηνεία «τέτοιο ώστε» και ή υπονοεί 1. Σύνολο. Κάθε συλλογή (σαφώς) διακριτών αντικειμένων που θεωρούμε ως ολότητα π.χ. = {1 4 } 2. Συμβολισμός. Συνήθως με κεφαλαία γράμματα, π.χ. σύνολο ήσύνολο Ψ κ.ο.κ 3. Στοιχεία συνόλου. Τα σαφώς διακριτά αντικείμενα που περιέχονται στο σύνολο καλούνται στοιχεία του συνόλου. Στοιχεία ενός συνόλου μπορεί να είναι άλλα σύνολα ή και σύνολα συνόλων κ.ο.κ. Όταν το στοιχείο ανήκει στο σύνολο γράφουμε και όταν δεν ανήκει γράφουμε π.χ. 4,, 7 4. Παραδείγματα... 5. Κενό σύνολο. Συμβολίζεται με και είναι το σύνολο το οποίο δεν έχει στοιχεία, = {} Προσοχή το σύνολο {0} δεν είναι κενό. Περιέχει το μηδέν!! Αποδεικνύεται ότι υπάρχει μόνο ένα κενό σύνολο. 6. Τρόπος γραφής και παρουσίασης συνόλων 1 Πολύ υλικό από το online βιβλίο «Lecture Notes on Introduction to Mathematical Economics» του Walter Bossert, 2002, από το Πανεπιστήμιο του Μόντρεαλ, Tμήμα Oικονομικών Eπιστημών : 1
(a) Απαρίθμηση (ή συστηματικά) = {1 2 3 4 5 6 7 8 9} ή = {1 2 3 9} Φ = { } = {Ιανουάριος, Φεβρουάριος,...,Δεκέμβριος} φυσικοί αριθμοί: N = {1 2 3 4 } και N 0 = {0 1 2 3 4 } ακέραιοι αριθμοί Z = { 2 1 0 1 2 } ή Z = {0 ±1 ±2 ±3 } (b) Περιγραφή ιδιότητας (ή κατηγορηματικά) Παρ. 1 = { : μονοψήφιος φυσικός αριθμός} Παρ. 2 ή = { μονοψήφιος φυσικός αριθμός} Παρ. 3 Φ = { : φωνήεν Ελληνικού αλφαβήτου} Παρ. 4 = { : ονομασία μήνα του έτους} Παρ. 5 N = { : είναι φυσικός αριθμός} Παρ. 6 Z = { : N} σύνολο ακέραιων αριθμών Παρ. 7 N 0 = { : Z 0} Παρ. 8 Z + = { : N } σύνολο μη-αρνητικών ακέραιων αριθμών Παρ. 9 Z ++ = { : N } σύνολο θετικών ακέραιων αριθμών Παρ. 10!!! Εδώ είναι ευκολότερο να ορίσουμε και το σύνολο των ρητών αριθμών n o Q = : Z Z και 6= 0 7. Υποσύνολο και γνήσιο υποσύνολο. Αν τότε το σύνολο είναι υποσύνολο του συνόλου και γράφουμε Έτσιαν = {1 2 0 4} και = {1 2 0 4 1} έχουμε ΑνΓ = {4 2 0 1} τότε επίσης Γ. Τοκενόσύνολο είναι υποσύνολο κάθε συνόλου Επίσης, κάθε σύνολο, έστω, είναι υποσύνολο του εαυτού του Αντο είναι υποσύνολο του αλλά 6=, δηλαδή υπάρχει τουλάχιστον ένα στοιχείο του που δεν ανήκει στο, τότε το σύνολο είναι γνήσιο υποσύνολο του και γράφουμε Με βάση τα παραπάνω σύνολα, και Γ 2
8. Ισότητα συνόλων. Τα σύνολα και έχουν ακριβώς τα ίδια στοιχεία τότε είναι ίσα και γράφουμε =.Επίσηςέχουμε αν και τότε = Με βάση τα σύνολα στην προηγούμενη παράγραφο (7) έχουμε ότι = Γ Επίσης N 0 = Z + και N = Z ++ 9. Γενικό σύνολο και συλλογή συνόλων. Έστω ότι είναι ένα «γενικό» σύνολο από όπου επιλέγουμε στοιχεία και σχηματίζουμε υποσύνολα γιά =1. Αν σχηματίσουμε το σύνολο = { 1 2 } τότε αυτό καλείται συλλογή συνόλων. 10. Πράξεις συνόλων (a) Ένωση = { : } Παράδειγμα. Αν = {1 2 3} και = {4 5 6 7} τότε = {1 2 3 4 5 6 7} Παράδειγμα. Αν = {1 2 3} και = {3 5 1 7} τότε = {1 2 3 5 7} Παράδειγμα. Έστω ότι = { 1 2 } μία συλλογή συνόλων. S Τότε συμβολίζει την ένωση S S = = 1 2 (b) Τομή = { : } Παράδειγμα. Αν = {1 2 3} και = {4 5 6 7} τότε = {} = Παράδειγμα. Αν = {1 2 3} και = {3 5 1 7} τότε 3 = {1 3}
Παράδειγμα. Ξένα σύνολα ή αποσύνδετα σύνολα: αυτάπουδίνουν = Παράδειγμα. Έστω ότι = { 1 2 } μία συλλογή συνόλων. Τότε T T = = 1 2 (c) Συμπληρωματικό σύνολο. Έστω ότι είναι ένα γενικότερο σύνολο. Τo σύνολο όλων των στοιχείων του που δεν ανήκουν στο λέγεται συμπλήρωμα του συνόλου στο καισυμβολίζεταιμε ή = { : } ιδιότητα συμπληρώματος: ( ) = Παράδειγμα. Αν = { } και = { } τότε το συμπλήρωμα του συνόλου στο δίνεται από (d) Διαφορά. ή \ Παραδείγματα. = { } = { : } ή = { : } = {1 2 3 4}\{2 4} = {1 3} = {2 4}\{1 2 3 4} = = { }\{ } = { } = {1 2 3}\{ } = {1 2 3} = {1 2 3}\{1 2 3} = (e) Συμμετρική διαφορά M (ισχύει ότι M = M ) M =( \ ) ( \ ) 4
Παράδειγμα. = {1 2 3 6} και = {2 3 4 5} τότε \ = {1 6} \ = {4 5} M =( \ ) ( \ ) ={1 4 5 6} 11. Γραφήματα Venn. (στον πίνακα γράφημα 1.2-1.6 από βιβλίο Bossert, σελ. 7) 5
12. Σύνολο πραγματικών αριθμών R (real numbers) 6
Περιέχει το σύνολο των ρητών αριθμών (rational numbers) και... όλων των υπόλοιπων (άρρητοι αριθμοί - irrational numbers) Το σύνολο των άρρητων αριθμών δεν έχει σύμβολο αλλά μπορούμε να το εκφράσουμε ως R\Q Οιάρρητοιαριθμοίείναιδεκαδικοίμε δεκαδικά ψηφία που δεν τελειώνουν ποτέ και δεν επαναλαμβάνονται περιοδικά Το σύνολο των άρρητων αριθμών περιέχει δύο περαιτέρω (υποσύνολα) αριθμών (και όλα μαζί περιέχονται στο R). Τους αλγεβρικούς αριθμούς και τους υπερβατικούς αριθμούς. Οιαλγεβρικοί αριθμοί (algebraic numbers) (A ή A ή Q) αποτελούν τις λύσεις πολυωνύμων με συντελεστές που είναι ακέραιοι (integer numbers) Παράδειγμα. π.χ. ο διασημότερος άρρητος αριθμός που είναι και αλγεβρικός είναι η ρίζα του 2 2 (σταθερά του Πυθαγόρα) 2 2=0 = ± 2 1 414213 που αποτελεί το μήκος της υποτείνουσας ενός ορθογωνίου ισοσκελούς τριγώνου με μήκος πλευρών (ισοσκελών) ίσο με 1 Παράδειγμα. Ένας άλλος «γνωστός» αλγεβρικός αριθμός είναι ο (χρυσός αριθμός) = 1+ 5 1 618033 πουαποτελείμίααπότιςδύορίζες 2 του πολυωνύμου 2 1=0 Σημείωση: Oι ρητοί είναι αλγεβρικοί αφού =0 = 6= 0 Γενικότερα, οι φυσικοί αριθμοί, τα κλάσματα (ρητοί) και οι ρίζες είναι όλα αλγεβρικοί αριθμοί, αφού αποτελούν λύσεις πολυωνύμων αυτού του είδους. Σημείωση: Υπερβατικοί αριθμοί 3 : όσοι δεν είναι αλγεβρικοί. Τα κυριότερα παραδείγματα, οι αριθμοί 4 = 3 14159 = 2 71828 2 2:numberphile βίντεο https://www.youtube.com/watch?v=5skah3pjnhi 3 : numberphile βίντεο https://www.youtube.com/watch?v=seuu2bztfgm 4 : numberphile βίντεο https://www.youtube.com/watch?v=yj-hwropips 7
Σημείωση: συζήτηση περί (Αρχιμήδης 3+ 10 3+ 1 και ). 71 7 Όλοι οι υπερβατικοί αριθμοί (transcendental numbers) είναι άρρητοι (irrational) όχι όμως και το αντίστροφο (για παράδειγμα ο 2 δεν είναι υπερβατικός). Γεωμετρικά, το σύνολο R παριστάνεται από τα σημεία μίας ευθείας γραμμής που εκτείνεται προς το και προς το + Σημείωση: συζήτηση περί «απείρου» 5. Είναι το σύμπαν άπειρο; χμμμμ Σημείωση: Δενγνωρίζουμεανοιαριθμοί + ή ή ln είναι άρρητοι. Όμως δεν ικανοποιούν καμμία πολυωνυμική εξίσωση βαθμού 8 με ακέραιους συντελεστές μέσου μεγέθους 10 9. Εικόνα από http://thinkzone.wlonk.com/numbers/numbersets.htm (a) Διαστήματα. Πρόκειται για υποσύνολα του R. Έχουμε ανοιχτό ( ) ={ R : } κλειστό 5 Βλ. Numberphile βίντεο στο youtube https://www.youtube.com/watch?v=elvozm0d4h0 [ ] ={ R : } 8
ανοιχτό δεξιά ανοιχτό αριστερά [ ) ={ R : } ( ] ={ R : } Επίσης με το «συν άπειρο» + και το «μείον άπειρο» ορίζονται τα [ + ) ={ : R και } ( + ) ={ : R και } ( )={ : R και } ( ]={ : R και } καθώς και τα διαστήματα R + = [0 + ) R ++ = (0 + ) (αντίστοιχα τα R R ). Το ίδιο το R είναι το διάστημα ( + ) Ως «εκφυλισμένα διαστήματα» ορίζονται υποσύνολα του R με ένα μόνο στοιχείο ή το κενό σύνολο. 13. Καρτεσιανό σύνολο. Γιά δύο σύνολα και, τοκαρτεσιανόγινόμενο των και ορίζεται ως = {( ) : και } όπου ( ) είναι όλα τα διατεταγμένα ζεύγη με το πρώτο στοιχείο να ανήκει στο και το δεύτερο στοιχείο να ανήκει στο. Παράδειγμα. Αν = {1 2 4} και = {2 3} τότε ενώ άρα = {(1 2) (1 3) (2 2) (2 3) (4 2) (4 3)} = {(2 1) (2 2) (2 4) (3 1) (3 2) (3 4)} 6= εκτός και αν = ή ένα εκ των δύο είναι το κενό σύνολο. 9
Παράδειγματα. (Σχεδίαδη στον πίνακα. Οριζόντιος άξονας:, κάθετος άξονας: ) Διαστήματα: =(1 2) και =[0 1],τότε = {( ) :(1 2) και (0 1)} = {1} και =[1 2], = {( ) : =1και (1 2)} R R = R 2 = {( 1 1 ) : 1 1 R}... δύο διαστάσεις (επίπεδο). Συντεταγμένες ονομάζονται οι τιμές και R R R = R 3 = {( 1 1 1 ): 1 1 1 R}... τρείς διαστάσεις (χώρος).γενίκευση καρτεσιανού γινομένου σε διατεταγμένες άδες 14. ( θετικός ακέραιος) Ένα διάνυσμα στοιχείο του R καλείται η συλλογή αριθμών =( 1 2 ) R. Το άθροισμα των στοιχείων του συμβολίζεται, για συντομία, με P 1 + 2 + + = Παρόμοια το γινόμενο 1 2 συμβολίζεται με Q 1 2 = Ισχύουν οι παρακάτω κανόνες (όπου μία σταθερά δηλαδή μία ποσότητα που δεν εξαρτάται από τον δείκτη ) P = + + {z + } = φορές P P = P ( + ) 2 P = 2 P + 2 P +2 10
Αν ορίσουμε τον αριθμητικό μέσο («μέση τιμή») ως = 1 P τότε P = και μπορούμε να διαχωρίσουμε το άθροισμα των τετραγωνικών αποκλίσεων απότημέσητιμήως P ( ) 2 P = = 2 2 και το άθροισμα των γινομένων των αποκλίσεων των τιμών δύο διανυσμάτων από τη μέση τιμή τους ως P P ( )( ) = = 15. Απόλυτη τιμή πραγματικού αριθμού, R ½ αν 0 = αν 0 Απόσταση του απότομηδέν. Ιδιότητες ( θετικός ακέραιος), 1 R = = 1 2 = 1 2 =, 6= 0 + + τριγωνική ανισότητα P P P 1 2 + 11
Η απόλυτη τιμή ορίζει διαστήματα (ανοιχτά ή κλειστά) αφού ( + ) ή + γιά R Γενικότερα 0 ( 0 0 + ) 0 [ 0 0 + ] Γράφημαστονπίνακα... Απόσταση των R Παράδειγμα. ( ) = = ( 3 8) = 3 8 = 8 ( 3) =11 16. Έστω R έναδιάνυσμαπουανήκειστοr Το (Ευκλείδιο) μέτροτου διανύσματος δίνεται από s P k k 2 = 2 Μετρά απόσταση από το 0 στα σύνολα R, R 2, R 3,... Δίνειτομέγεθος του διανύσματος. Παράδειγμα με σύγκριση R 3 ( ) : = 1 0 2 = 1 0 2 ( ) : = 1 0 2 = 0 0 3 ( ) : = 1 0 2 = 1 1 2 Επίσης, τρισδιάστατο παράδειγμα (γραφικό) της περίπτωσης ( ). Απόσταση (δύο διανυσμάτων) s k k 2 = P ( ) 2 12
Παράδειγμα με σχεδίαση στον πίνακα (και χρήση Excel για άλγεβρα) = 5 4 = 4 5 Επίσης = 5 4 = 5 1 = 5 4 = 2 3 = 5 4 = 4 4 Γενικευμένα μέτρα ή νόρμες µ P k k = 1 k k =max 1 17. -γειτνίαση και εσωτερικό σημείο. Γιά 0 R και R ++ η -γειτνίαση του 0 ορίζεται ως ( 0 )={ : R και 0 } Η 0 ορίζει την απόσταση μεταξύ των 0 Έστωότι R, το 0 είναι εσωτερικό σημείο του αν και μόνο αν υπάρχει R ++ τέτοιο ώστε ( 0 ) Με βάση αυτό τον ορισμό ένα σημείο 0 είναι εσωτερικό του αν και μόνο αν υπάρχει μία γειτνίαση του 0 που περιέχεται στο Γιά παράδειγμα στο σύνολο =[0 1) όλα τα σημεία (0 1) είναι εσωτερικά σημεία του αλλά το 0 δεν είναι Γενίκευση³ στο R 2.Έστωότι 0 R 2 ένα δισδιάστατο διάνυσμα, π.χ. 0 = (1) 0 (2) 0 Γράφημα... Τότε ( 0 )={ : R 2 και k 0 k 2 } είναι ένας κύκλος σημείων με κέντρο το 0 και ακτίνα Άρα ( 0 )={ : R 2 και r ³ (1) (1) 2 ³ 0 + (2) (2) 2 0 } Ο γενικός τύπος κύκλου (η γενική σχέση) με κέντρο το σημείο ( 1 1 ) και ακτίνα : ( 1 ) 2 +( 1 ) 2 = 13
18. Ανοιχτά και κλειστά σύνολα στο R. Αν όλα τα στοιχεία ενός συνόλου R είναι εσωτερικά σημεία, τότε το καλείται ανοιχτό σύνολο στο R. Επιπλέον, αν το συμπληρωματικό σύνολο του R είναι ανοιχτό στο R, τότετο καλείται κλειστό στο R. [ ] κλειστά διαστήματα ( ) ανοιχτά διαστήματα R ανοιχτό, ανοιχτό [ ) ( ] ούτε ανοιχτά, ούτε κλειστά Επιπλέον, ενώσεις μη-επικαλυπτόμενων ανοιχτών διαστημάτων είναι ανοιχτά διαστήματα και ενώσεις μη-επικαλυπτόμενων κλειστών διαστημάτων είναι κλειστά διαστήματα Έστω = [0 1] με συμπληρωματικό =( 0) (1 + ) το είναι ανοιχτό άρα το είναι κλειστό 19. Μέγιστο, άνω φράγμα, ελάχιστο, κάτω φράγμα υποσυνόλων πραγματικών αριθμών (a) Έστω R δεν είναι κενό και έστω R i. το είναι ένα άνω φράγμα του αν και μόνο αν για κάθε ii. το είναι ένα κάτω φράγμα του αν και μόνο αν για κάθε (b) Ένα μη-κενό σύνολο R είναι φραγμένο από πάνω (από κάτω) αν και μόνο αν υπάρχει άνω (κάτω) φράγμα (c) Ένα μη-κενό σύνολο R είναι φραγμένο αν και μόνο αν το έχει άνω και κάτω φράγμα (d) Δεν έχουν όλα τα υποσύνολα του R άνω ή κάτω φράγματα. Π.χ. το σύνολο R + =[0 + ) δεν έχει άνω φράγμα (e) Έστω R δεν είναι κενό και έστω R i. το είναι το ελάχιστο άνω φράγμα (supremum ή sup) του αν και μόνο αν το είναι ένα άνω φράγμα του και 0 για όλα τα 0 R που είναι άνω φράγματα του ii. το είναι το μέγιστο κάτω φράγμα (infimum ή inf) του αν και μόνο αν το είναι ένα κάτω φράγμα του και 0 για όλα τα 0 R που είναι κάτω φράγματα του 14
iii. Παράδειγμα: Έστω =[0 1) τότε sup =1αλλά max =; iv. Παράδειγμα: Έστω = 1 5 τότε sup =5και inf = 1 2 2 αλλά max =;,min =; v. Παράδειγμα: Έστω =[0 1] τότε sup =1και max =1 (όπως και inf =0, min =0) 20. Κυρτά (convex) υποσύνολα του R Ένα σύνολο R είναι κυρτό αν και μόνο αν [ +(1 ) ] [0 1] (a) Γεωμετρικά, τοσύνολο R είναι κυρτό αν για κάθε δύο σημεία, όλατασημείατηςγραμμήςπουενώνουντα και ανήκουν στο. (b) Το σημείο +(1 ) όπου [0 1] καλείται κυρτός συνδυασμός των και (απλώς πρόκειται για ένα σταθμικό μέσο των σημείων) (c) Όλα τα διαστήματα, [] () [) (] (και το R) είναι κυρτά (d) Όλα τα σύνολα ενός σημείου είναι κυρτά και το κενό σύνολο είναι κυρτό Παράδειγμα. Ένα παράδειγμα μη-κυρτού συνόλου στο R είναι το =[0 1] {2} (e) Παρομοίως, Ένα σύνολο R είναικυρτόανκαιμόνοαν[ x + (1 )y], x y, [0 1] Παράδειγμα. Οπτική παρουσίαση κυρτών συνόλων στο R 2 στον πίνακα... 21. Μιγαδικοί αριθμοί, σύνολο C. Έστω ο φανταστικός αριθμός = 1 ή 2 = 1 C = = + : R = 1 ª R C Θα χρησιμοποιηθούν πολύ στη λύση δευτεροβάθμιων εξισώσεων (ή στην εύρεση ριζών πολυωνυμικών συναρτήσεων), στις διαφορικές εξισώσεις και στις εξισώσεις διαφορών. Στις τελευταίες μπορούν να παράγουν ωραία κυκλική συμπεριφορά. (a) Ο αριθμός = + όπου το πραγματικό μέρος του αριθμού και το φανταστικό μέρος του αριθμού ονομάζεται μιγαδικός αριθμός 15
(b) Ο αριθμός = ονομάζεται συζυγής του ενώ το μέτρο ή απόλυτη τιμή μιγαδικού (modulus) δίνεται από = = = p ( + )( ) = 2 + 2 Παραδείγματα: = 1+ = = = p (1 + )(1 ) = 1 2 +1 2 = 2 (c) Αλγεβρικές ιδιότητες μιγαδικών + + = ( + )+( + ) =( + )+( + ) ( + ) ( + ) =( )+( + ) µ µ + = + ( + )+( ) 2 + 2 (d) Γεωμετρική παράσταση μιγαδικού αριθμού (στον πίνακα)... (e) Αν θέσουμε τότε ισχύει ότι = 2 + 2 = cos και = sin (f) Τριγωνομετρική μορφή μιγαδικού = + = (cos + sin ) = (cos + sin ) De Moivre (g) Εκθετική μορφή Άρα Επειδή = =(cos + sin ) cos 0 cos cos cos 3 cos 2 2 2 1 0 1 0 1 sin 0 sin sin sin 3 sin 2 2 2 0 1 0 1 0 16
έχουμε =(cos + sin ) = 1 = Επίσης αποδεικνύεται ότι = = 1 2 Γράφημα τριγωνομετρικών συναρτήσεων ημιτόνου, sin( ) και συνημιτόνου, cos( ) y 1.2 1 y=sin(x) κόκκινη καμπύλη 0.8 0.6 0.4 y=cos(x) μαύρη καμπύλη 0.2-6.5-6 -5.5-5 -4.5-4 -3.5-3 -2.5-2 -1.5-1 -0.5 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 x -0.2-0.4-0.6-0.8-1 -1.2 17