HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Συναρτήσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/10/2016 1 4/10/2016 2 Συνάρτηση: Τυπικός ορισµός Για οποιαδήποτε σύνολα A, B, λέµε ότι µία συνάρτηση f από το A στο B (f:a B) είναι µία ειδική εκχώρηση ακριβώς ενός στοιχείου f(x) B σε κάθε στοιχείο x A. Συνάρτηση Μπορούµε να αναπαριστούµε µία συνάρτηση f:a B σαν ένα σύνολο διατεταγµένων ζευγών f ={ (a, f(a)) a A }. Η f είναι µία σχέση µεταξύ του A και του B, και εποµένως ένα υποσύνολο του A x B. Αλλά µε κάποιες ιδιαιτερότητες: Για κάθε a A, υπάρχει τουλάχιστον ένα (a,b) στη σχέση. Τυπικά: a A b B((a,b) f) Για κάθε a Α, υπάρχει το πολύ ένα (a,b) στη σχέση. Τυπικά: a,b,c((a,b) f (a,c) f b c) 4/10/2016 3 4/10/2016 4 1
Πολλαπλοί τρόποι αναπαράστασης Ορολογία f f a b A B A B ιµερής γράφος y x Γραφική παράσταση Εάν f:a B και f(a)=b (όπου a A και b B), τότε λέµε ότι: Το A είναι το πεδίο ορισµού της f. Το B είναι το πεδίο τιµών της f. Το b είναι η εικόνατου a µε βάση την f. Το εύρος R B της f είναι R={b a f(a)=b }. 4/10/2016 5 4/10/2016 6 Εύρος Πεδίο τιµών Το εύρος µίας συνάρτησης µπορεί να µην είναι το πλήρες πεδίο τιµών της. Το πεδίο τιµών είναι το σύνολο στο οποίο η συνάρτηση είναι δηλωµένη να απεικονίζει στοιχεία του πεδίου ορισµού. Το εύρος είναι το ειδικό σύνολο τιµών του πεδίου τιµών στο οποίο η συνάρτηση πραγµατικά απεικονίζει στοιχεία από το πεδίο ορισµού της. Παράδειγµα Υποθέστε ότι σας λέω ότι: f είναι η συνάρτηση που απεικονίζει φοιτητές του ΗΥ118 στο σύνολο των βαθµών {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Σε αυτό το σηµείο ξέρετε ότι το πεδίο τιµών της f είναι: {1,2,3,4,5,6,7,8,9,10}, και το εύρος της είναι. άγνωστο Υποθέστε ότι η βαθµολογία έχει µόνο 8, 9 και 10. Τότε το εύρος της f είναι {8,9,10}, αλλά το πεδίο τιµών της είναι. {1,2,3,4,5,6,7,8,9,10} 4/10/2016 7 4/10/2016 8 2
Συναρτήσεις που έχουµε δει... Γενίκευση Έστω το «σύµπαν» U. Μπορούµε να δούµε ένα σύνολο S υποσύνολο του U σαν συνάρτηση; Ένα σύνολο S στο σύµπαν U µπορεί να ειδωθεί σαν µία συνάρτηση από το U στο σύνολο {T, F}, που για κάθε στοιχείο του U µας λέει να ανήκει στο S. Πχ, υποθέστε ότι U={0,1,2,3,4} και S={1,3} Τότε S(0)=S(2)=S(4)=F, S(1)=S(3)=T. Ορίσαµε τη συνάρτηση f:a B ως µία ειδική αντιστοίχιση στοιχείων a A σε στοιχεία b B. Το A µπορεί να είναι οποιοδήποτε σύνολο, εποµένως, θα µπορούσε να είναι και το καρτεσιανό γινόµενο κάποιων συνόλων 4/10/2016 9 4/10/2016 10 Συναρτήσεις που έχουµε ήδη δει Μπορούµε να δούµε τους προτασιακούς τελεστές ως συναρτήσεις; Έναςπροτασιακός τελεστής µπορεί να ειδωθεί σαν µία συνάρτηση απόζεύγη τιµών αληθείας σε τιµές αληθείας: π.χ., (F,F) = F. (F,T) = T (T,F) = T (T,T) = T 4/10/2016 11 Κι άλλες συναρτήσεις που έχουµε δει... Έναςτελεστής συνόλων όπως οι,, µπορούν να ειδωθούν σαν συναρτήσεις από προς 4/10/2016 12 3
Κι άλλες συναρτήσεις που έχουµε δει... Ένας τελεστής συνόλων όπως οι,, µπορούν να ειδωθούν σαν συναρτήσεις... από διατεταγµένα ζεύγη συνόλων σε σύνολα. Παράδειγµα: ({1,3},{3,4}) = {3} Ένας νέος συµβολισµός Μερικές φορές γράφουµε Y X για να συµβολίζουµε το σύνολο F όλων των δυνατών συναρτήσεων f: X Y. Εποµένως, f Y X είναι ένας άλλος τρόπος να πούµε ότι f: X Y. 4/10/2016 13 4/10/2016 14 Σύνθεση συναρτήσεων Για συναρτήσεις f:a B και g:b C, ορίζεται η σύνθεσή τους ( ). Συνθέτει µία καινούργια συνάρτηση από τις f και g εφαρµόζοντας την g στο αποτέλεσµα της f. Λέµε (g f):a C, όπου (gf)(a) : g(f(a)). f(a) B, εποµένως το g(f(a)) ορίζεται και g(f(a)) C. Σηµειώστε ότι δεν ισχύει πάντα ότι f g = g f. Σύνθεση συναρτήσεων δεν ισχύει πάντα ότι f g = g f Μπορείτε να το εκφράσετε αυτό σε κατηγορηµατικό λογισµό; 4/10/2016 15 4/10/2016 16 4
Σύνθεση συναρτήσεων δεν ισχύει πάντα ότι f g = g f Μπορείτε να το εκφράσετε αυτό σε κατηγορηµατικό λογισµό; ( f g x(f g(x) =g f (x))). [Μην γράψετε: f g x(f g(x) g f (x)))] (Σηµειώστε τους ποσοδείκτες που ισχύουν και σε συναρτήσεις και σε αντικείµενα.) Συναρτήσεις ένα-προς-ένα Μία συνάρτηση είναιένα-προς-ένα (1-1), αν και µόνο αν κάθε στοιχείο στο εύρος της σχετίζεται µε ένα µόνο στοιχείο του πεδίου ορισµού της. Τυπικά: δοσµένης f:a B, f, ένα-προς-ένα : ( x,y: x y f(x) f(y)). εν υπάρχουν διαφορετικά στοιχεία του πεδίου ορισµού µε την ίδια εικόνα στο πεδίο τιµών. Πεδίο ορισµού & εύρος έχουν τον ίδιο πληθικό αριθµό. Τι γίνεται σε σχέση µε το πεδίο τιµών; 4/10/2016 17 4/10/2016 18 Ένα-προς-ένα Το πεδίο τιµών µπορεί να είναι µεγαλύτερο. Τι λέτε για τα παρακάτω παραδείγµατα; Για να αποδείξουµε ότι µία συνάρτηση είναι ένα προς ένα αρκεί να αποδείξουµε τον ορισµό. ή ότι για κάθε x, y στο πεδίο ορισµού της, αν ισχύει f(x)=f(y) τότε ισχύει ότι x=y (γιατί;;;) 4/10/2016 19 4/10/2016 20 5
Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; ΝΑΙ ΝΑΙ ΟΧΙ 4/10/2016 21 4/10/2016 22 Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; ΝΑΙ ΟΧΙ ΕΝ ΕΙΝΑΙ ΚΑΝ ΣΥΝΑΡΤΗΣΗ Επαρκείς συνθήκες για να είναι µία συνάρτηση 1-προς-1 Για συναρτήσεις f:a B όπου Α, Β σύνολα αριθµών, λέµε ότι: Η f είναιγνησίως αύξουσα αν και µόνο αν x>y f(x)>f(y) για κάθε x,y στο πεδίο ορισµού. Η f είναιγνησίως φθίνουσα αν και µόνο αν x>y f(x)<f(y) για κάθε x,y στο πεδίο ορισµού. Εάν η f είναι γνησίως αύξουσα ή γνησίως φθίνουσα, τότε η f είναι 1-προς-1. Ισχύει το αντίστροφο;;;; 4/10/2016 23 4/10/2016 24 6
Συναρτήσεις «επί» Εάν η f είναι γνησίως αύξουσα ή γνησίως φθίνουσα, τότε η f είναι 1-προς-1. Ισχύει το αντίστροφο;;;; OXI! Π.χ., f:zz τ.ω. εάν x άρτιος τότε f(x)=x+1 εάν x περιττός τότε f(x)=x-1 Μία συνάρτηση f:a B είναι «επί» εάν το εύρος της είναι το ίδιο µε το πεδίο τιµών της ( b B, a A: f(a)=b). Θεωρείστε Γέννηση : AB, όπου A=άνθρωποι, B={ Ε, ΤΡ, ΤΕ, ΠΕ, ΠΑ, ΣΑ, ΚΥ}. Είναι συνάρτηση; Είναι 1-1; Είναι επί; 4/10/2016 25 4/10/2016 26 Συναρτήσεις «επί» Μία συνάρτηση f:a B είναι «επί» εάν το εύρος της είναι το ίδιο µε το πεδίο τιµών της ( b B, a A: f(a)=b). Θεωρείστε Γέννηση : AB, όπου A=άνθρωποι, B={ Ε, ΤΡ, ΤΕ, ΠΕ, ΠΑ, ΣΑ, ΚΥ}. Είναι συνάρτηση; NAI Είναι 1-1; OXI Είναι επί; ΝΑΙ Συναρτήσεις «επί» Μία συνάρτηση f:a B είναι «επί» εάν το εύρος της είναι το ίδιο µε το πεδίο τιµών της ( b B, a A: f(a)=b). Μία συνάρτηση επί απεικονίζει το σύνολο A επί όλου του συνόλου B, όχι ενός µέρους του. Π.χ., για πεδίο ορισµού και πεδίο τιµών το R,ηx 3 είναι επί, ενώ η x 2 δεν είναι. (Γιατί;) 4/10/2016 27 4/10/2016 28 7
8 16 - Συναρτήσεις 4/10/2016 29 Είναι αυτές οι συναρτήσεις επί ; 4/10/2016 30 Είναι αυτές οι συναρτήσεις επί ; NAI OXI NAI OXI 4/10/2016 31 Είναι 1-1; 4/10/2016 32 Είναι 1-1; ΟΧΙ ΟΧΙ ΝΑΙ ΝΑΙ
Η συνάρτηση ταυτότητας Είναι επί; Οχι 1-1, επί όχι 1-1, όχι επί 1-1 επί 1-1 όχι επί Για κάθε πεδίο A, η συνάρτηση ταυτότητας I:A A (γράφεται επίσης ως I A ) στο A είναι η συνάρτηση που απεικονίζει κάθε στοιχείο του Α στον εαυτό του Σε κατηγορηµατικό λογισµό: a A: I(a)=a. Η συνάρτηση ταυτότητας είναι 1-1 και επί. 4/10/2016 33 4/10/2016 34 Η συνάρτηση ταυτότητας Αµφιµονοσήµαντες συναρτήσεις Μία συνάρτηση είναι αµφιµονοσήµαντη, αν και µόνο αν είναι και 1-προς-1 και επί. y y = I(x) = x Πεδίο τιµών και εύρος x 4/10/2016 35 4/10/2016 36 9
Αγγλική ορολογία 1. injection = 1-προς-1 2. surjection = επί 3. bijection = αµφιµονοσήµαντη 3 = 1&2 εποµένως, για να αποδείξουµε ότι µία συνάρτηση είναι αµφιµονοσήµαντη αρκεί να αποδείξουµε ότι είναι 1-1 και επί Για µία αµφιµονοσήµαντη συνάρτηση f:a B, υπάρχει η αντίστροφη της f 1, f 1 : B A ιαισθητικά, αυτή είναι η συνάρτηση που ακυρώνει ότι κάνει η f Τυπικά, είναι η µοναδική εκείνη συνάρτηση για 1 την οποία f f = I A (θυµηθείτε ότι I A είναι η ταυτοτική συνάρτηση στο A) 4/10/2016 37 4/10/2016 38 Παράδειγµα 1: Έστω f: Z Z, f(x)=x+1. Ποιά είναι η f 1 ; Κατ αρχάς υπάρχει; ηλαδή η f είναι αµφιµονοσήµαντη; Ναι, γιατί είναι 1-1 και επί. Πως θα το δείξουµε;.. 4/10/2016 39 4/10/2016 40 10
Παράδειγµα 1: Έστω f: Z Z, f(x)=x+1. Ποιά είναι η f 1 ; Παράδειγµα 1: Έστω f: Z Z, f(x)=x+1. Ποιά είναι η f 1 ; Η f 1 είναι η συνάρτηση (ας την ονοµάσουµε h) h: Z Z που ορίζεται ως h(x)=x-1. h(f(x)) = h(x+1)=(x+1)-1 = x = I 4/10/2016 41 4/10/2016 42 Παράδειγµα 2: Έστω g: Z N, g(x)= x. Ποιά είναι η g 1 ; Παράδειγµα 2: Έστω g: Z N, g(x)= x. Ποιά είναι η g 1 ; εν υπάρχει τέτοια συνάρτηση, εφόσον η g δεν είναι αµφιµονοσήµαντη 4/10/2016 43 4/10/2016 44 11
Παράδειγµα 3: Έστω g: R R, g(x)=x 2. Ποιά είναι η g 1 ; Παράδειγµα 3: Έστω g: R R, g(x)=x 2. Ποιά είναι η g 1 ; εν υπάρχει τέτοια συνάρτηση, εφόσον η g δεν είναι αµφιµονοσήµαντη 4/10/2016 45 4/10/2016 46 Παράδειγµα 3: Έστω g: R + R +, g(x)=x 2. Ποιά είναι η g 1 ; Παράδειγµα 3: Έστω g: R + R +, g(x)=x 2. Ποιά είναι η g 1 ; Η συνάρτηση τετραγωνικής ρίζας 4/10/2016 47 4/10/2016 48 12
( f g) = g f Ιδιότητες 1 1 1 Εύρεση αντίστροφης συνάρτησης Λύση της y = f (x) ως προς x, π.χ.: Να βρεθεί η αντίστροφη της Εποµένως, 4/10/2016 49 4/10/2016 50 Εύρεση αντίστροφης συνάρτησης Αλλιώς: Να βρεθεί η αντίστροφη της H f εφαρµόζει στο x τους εξής µετασχηµατισµούς: x 2x 2x+ 8 (2x+ 8) Για να βρούµε την αντίστροφή της πρέπει να τους αναιρέσουµε από το τέλος προς την αρχή y 3 3 y 8 4/10/2016 51 3 3 y 8 2 Γραφική παράσταση µιας συνάρτησης και της αντίστροφής της Οι γραφικές παραστάσεις µιας συνάρτησης και της αντίστροφής της είναι συµµετρικές ως προς τη διχοτόµο της γωνίας xοy (δηλ. της γραφικής παράστασης της εξίσωσης y=x) 4/10/2016 52 13
Μερικές χρήσιµες συναρτήσεις Οπτικοποίηση... Συχνά χρησιµοποιούµε τις ακόλουθες συναρτήσεις στους πραγµατικούς αριθµούς: Την συνάρτηση floor :R Z, όπου x είναι ο µεγαλύτερος ακέραιος που είναι µικρότερος ή ίσος του x. ηλ., x : max({i Z i x}). Την συνάρτηση ceiling :R Z, όπου x είναι ο µικρότερος ακέραιος που είναι µεγαλύτερος ή ίσος του x. ηλ., x : min({i Z i x}) 3 2 1 0 1 2 3 1.6 1.4... 3..... 1.6 =2 1.6 =1 1.4 = 1. 1.4 = 2 3 = 3 = 3 4/10/2016 53 4/10/2016 54 Ισχύουν οι παρακάτω ισότητες; x = x x = x Εξαρτάται από το αν ο x είναι ακέραιος Εάν x Z τότε x = x = x, εποµένως x = x = x x = x = x Αλλά αν x R, τότε x x & x x Π.χ., 3.4 = 4 3 = 3.4 4/10/2016 55 4/10/2016 56 14
Γραφικές παραστάσεις µε floor/ceiling: παράδειγµα f(x) = x/3 (x-πραγµατικός αριθµός): f(x) +2 3 2 +3 x 4/10/2016 57 15