Μερικές διατάξεις. HY118- ιακριτά Μαθηµατικά. Μερικές διατάξεις, παράδειγµα. ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης
|
|
- Φυλλίς Στεφανόπουλος
- 6 χρόνια πριν
- Προβολές:
Transcript
1 HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/ Μερικές διατάξεις Μία σχέση R επί του A λέγεταισχέση µερικής διάταξης εάν και µόνο αν έχει την ανακλαστική, αντισυµµετρική, και µεταβατική ιδιότητα. Συχνά χρησιµοποιούµε το σύµβολο για τέτοιες σχέσεις. Σηµειώστε ότι δεν είναι απαραίτητο να ισχύει κάποιο από τα a b ή b a. Γι αυτό το λόγο η διάταξη λέγεται µερική Ένα σύνολο A µαζί µε µία µερική διάταξη επί του A ονοµάζεται µερικώς διατεταγµένο σύνολο και συµβολίζεται µε τη διατεταγµένη δυάδα (A, ). 4/7/ Μερικές διατάξεις, παράδειγµα R(A,B) = {A B} (A,B σύνολα) Ανακλαστική: A A Αντισυµµετρική: Αν A B και B A τότε A=B Μεταβατική: Αν A B και B C τότε A C Άρα η σχέση είναι σχέση µερικής διάταξης προσέξτε ότι για δύο σύνολα, µπορεί να ισχύει ότι ούτε A B, ούτε B A. (µερική διάταξη) ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης Εάν µία σχέση R είναι σχέση µερικής διάταξης, η παράσταση της ως γράφος µπορεί να απλοποιηθεί: Οι ακµές από ένα κόµβο στον εαυτό τους µπορούν να παραλειφθούν, γιατί µπορούµε να τις θεωρήσουµε ως δεδοµένες (γιατί;) Γιατί η R έχει την ανακλαστική ιδιότητα και εποµένως ξέρουµε ότι κάθε στοιχείο σχετίζεται µε τον εαυτό του. 4/7/ /7/
2 ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης Εάν µία σχέση R είναι σχέση µερικής διάταξης, η παράσταση της ως γράφος µπορεί να απλοποιηθεί: Αν στο γράφο υπάρχουν οι ακµές που αντιστοιχούν στα R(a,b), R(b,c) τότε µπορούµε να παραλείπουµε τις ακµές R(a,c) (γιατί;) Γιατί η R έχει την µεταβατική ιδιότητα και εποµένως ξέρουµε ότι εάν R(a,b), R(b,c), τότε οπωσδήποτε R(a,c) ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης Εάν µία σχέση R είναι σχέση µερικής διάταξης, η παράσταση της ως γράφος µπορεί να απλοποιηθεί: Οι ακµές από ένα κόµβο στον εαυτό τους µπορούν να παραλειφθούν, γιατί µπορούµε να τις θεωρήσουµε ως δεδοµένες (ανακλαστική) Αν στο γράφο υπάρχουν οι ακµές που αντιστοιχούν στα R(a,b), R(b,c) τότε µπορούµε να παραλείπουµε τις ακµές R(a,c) (µεταβατική) 4/7/ /7/ ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης Παράδειγµα: Θεωρείστε το ({1, 2, 3, 4, 6, 8, 12}, ) ιαγράµµατα Hasse: Αναπαράσταση σχέσεων µερικής διάταξης Παράδειγµα: Τα υποσύνολα του συνόλου {x, y, z} µε τη σχέση υποσυνόλου {x,y,z} {x,y} {x,z} {y,z} {x} {y} {z} 4/7/ {} 4/7/
3 Μερικές διατάξεις Η σχέση < είναι σχέση µερικής διάταξης; Ανακλαστική; Αντισυµµετρική; Μεταβατική; Μερικές διατάξεις Η σχέση < είναι σχέση µερικής διάταξης; Ανακλαστική: OXI! Αντισυµµετρική: ΝΑΙ! Μεταβατική: NAI 4/7/ /7/ Αυστηρή σχέση µερικής διάταξης Μία σχέση R επί του A λέγεται αυστηρή σχέση µερικής διάταξης εάν και µόνο αν είναι µηανακλαστική, ασύµµετρη, και µεταβατική. Πχ. Η σχέση < Αλυσίδες - Αντιαλυσίδες Έστω (A, R) µε Α µερικώς διατεταγµένο (είτε αυστηρά, είτε όχι) ως προς την R. Ένα υποσύνολο του A ονοµάζεται αλυσίδα αν για κάθε ζεύγος στοιχείων του, ισχύει ότι είναι συγκρίσιµα (σχετίζονται) µέσω της R. Έστω (A, R) µε Α µερικώς διατεταγµένο ως προς την R.Ένα υποσύνολο του A ονοµάζεται αντιαλυσίδα αν για κάθε ζεύγος στοιχείων του, ισχύει ότι είναι µη συγκρίσιµα µέσω της R. 4/7/ /7/
4 Παράδειγµα Έστω Α={α 1, α 2,...α n } το σύνολο των µαθηµάτωνπου πρέπει κανείς να περάσει για να πάρει πτυχίο. Έστω η σχέσηπροαπαιτούµενο(x,y) = {Tο µάθηµα x, είναι προαπαιτούµενο του µαθήµατος y} Τι σχέση είναι η σχέση Προαπαιτούµενο(x,y); Παράδειγµα Έστω Α={α 1, α 2,...α n } το σύνολο των µαθηµάτωνπου πρέπει κανείς να περάσει για να πάρει πτυχίο. Έστω η σχέσηπροαπαιτούµενο(x,y) = {Tο µάθηµα x, είναι προαπαιτούµενο του µαθήµατος y} Τι σχέση είναι η σχέση Προαπαιτούµενο(x,y); Αυστηρή σχέση µερικής διάταξης Το µέγεθος της µεγαλύτερης αλυσίδας προσδιορίζει το ελάχιστο πλήθος εξαµήνων για να πάρει κανείς πτυχίο. Το µέγεθος της µεγαλύτερης αντιαλυσίδαςπροσδιορίζει το µέγιστο πλήθος µαθηµάτων που µπορεί κανείς να πάρει σε ένα εξάµηνο. 4/7/ /7/ Προαπαιτούµενα... Αλυσίδες/αντιαλυσίδες HY001 HY011 HY021 HY031 HY012 HY022 HY013 HY023 HY041 Παράδειγµα: Τα υποσύνολα του συνόλου {x, y, z} µε τη σχέση υποσυνόλου {x,y,z} {x,y} {x,z} {y,z} HY024 HY014 {x} {y} {z} 4/7/ {} 4/7/
5 Σχέσεις ολικής διάταξης Έστω µία µερική διάταξη (A, ). Εάν x,y Α (x y y x) δηλαδή εάν όλα τα στοιχεία του Α είναι συγκρίσιµα µεταξύ τους, τότε η σχέση ονοµάζεται σχέση ολικής διάταξης, και το σύνολο Α ολικά διατεταγµένο ως προς την Ολικές διατάξεις, παράδειγµα R(a,b) = {a b} (a,b πραγµατικοί) Ανακλαστική: a a Αντισυµµετρική: Αν a b και b a τότε a=b Μεταβατική: Αν a b και b c τότε a c Άρα η σχέση είναι σχέση µερικής διάταξης αλλά και σχέση ολικής διάταξης, αφού οποιοιδήποτε πραγµατικοί αριθµοί είναι συγκρίσιµοι µέσω της σχέσης 4/7/ /7/ Τι σχέσεις είναι οι παρακάτω; (N, ) Σχέση ολικής διάταξης (N, ) (όπου σηµαίνει διαιρεί ) Σχέση µερικής διάταξης Σχέση µερικής διάταξης Συναρτήσεις 4/7/ /7/
6 Συνάρτηση: Τυπικός ορισµός Για οποιαδήποτε σύνολα 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/7/ /7/ Πολλαπλοί τρόποι αναπαράστασης Ορολογία 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/7/ /7/
7 Εύρος Πεδίο τιµών Το εύρος µίας συνάρτησης µπορεί να µην είναι το πλήρες πεδίο τιµών της. Το πεδίο τιµών είναι το σύνολο στο οποίο η συνάρτηση είναι δηλωµένη να απεικονίζει στοιχεία του πεδίου ορισµού. Το εύρος είναι το ειδικό σύνολο τιµών του πεδίου τιµών στο οποίο η συνάρτηση πραγµατικά απεικονίζει στοιχεία από το πεδίο ορισµού της. 4/7/ Παράδειγµα Υποθέστε ότι σας λέω ότι: 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/7/ Συναρτήσεις που έχουµε δει... Έστω το «σύµπαν» 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/7/ /7/
8 Συναρτήσεις που έχουµε ήδη δει Μπορούµε να δούµε τους προτασιακούς τελεστές ως συναρτήσεις; Έναςπροτασιακός τελεστής µπορεί να ειδωθεί σαν µία συνάρτηση απόζεύγη τιµών αληθείας σε τιµές αληθείας: π.χ., (F,F) = F. (F,T) = T (T,F) = T (T,T) = T 4/7/ Κι άλλες συναρτήσεις που έχουµε δει... Έναςτελεστής συνόλων όπως οι,, µπορούν να ειδωθούν σαν συναρτήσεις από προς 4/7/ Κι άλλες συναρτήσεις που έχουµε δει... Ένας τελεστής συνόλων όπως οι,, µπορούν να ειδωθούν σαν συναρτήσεις... από διατεταγµένα ζεύγη συνόλων σε σύνολα. Παράδειγµα: ({1,3},{3,4}) = {3} Ένας νέος συµβολισµός Μερικές φορές γράφουµε Y X για να συµβολίζουµε το σύνολο F όλων των δυνατών συναρτήσεων f: X Y. Εποµένως, f Y X είναι ένας άλλος τρόπος να πούµε ότι f: X Y. 4/7/ /7/
9 Σύνθεση συναρτήσεων Για συναρτήσεις 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/7/ /7/ Σύνθεση συναρτήσεων δεν ισχύει πάντα ότι 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/7/ /7/
10 Ένα-προς-ένα Το πεδίο τιµών µπορεί να είναι µεγαλύτερο. Τι λέτε για τα παρακάτω παραδείγµατα; Για να αποδείξουµε ότι µία συνάρτηση είναι ένα προς ένα αρκεί να αποδείξουµε τον ορισµό. ή ότι για κάθε x, y στο πεδίο ορισµού της, αν ισχύει f(x)=f(y) τότε ισχύει ότι x=y (γιατί;;;) 4/7/ /7/ Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; ΝΑΙ ΝΑΙ ΟΧΙ 4/7/ /7/
11 Ένα-προς-ένα Τι λέτε για τα παρακάτω παραδείγµατα; ΝΑΙ ΟΧΙ ΕΝ ΕΙΝΑΙ ΚΑΝ ΣΥΝΑΡΤΗΣΗ Επαρκείς συνθήκες για να είναι µία συνάρτηση 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/7/ /7/ Συναρτήσεις «επί» Εάν η 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/7/ /7/
12 Συναρτήσεις «επί» Μία συνάρτηση 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/7/ /7/ Είναι αυτές οι συναρτήσεις επί ; Είναι αυτές οι συναρτήσεις επί ; NAI OXI NAI OXI 4/7/ /7/
13 Είναι 1-1; Είναι 1-1; ΟΧΙ ΟΧΙ ΝΑΙ ΝΑΙ 4/7/ /7/ Η συνάρτηση ταυτότητας Είναι επί; Οχι 1-1, επί όχι 1-1, όχι επί 1-1 επί 1-1 όχι επί Για κάθε πεδίο A, η συνάρτηση ταυτότητας I:A A (γράφεται επίσης ως I A ) στο A είναι η συνάρτηση που απεικονίζει κάθε στοιχείο του Α στον εαυτό του Σε κατηγορηµατικό λογισµό: a A: I(a)=a. Η συνάρτηση ταυτότητας είναι 1-1 και επί. 4/7/ /7/
14 Η συνάρτηση ταυτότητας Αµφιµονοσήµαντες συναρτήσεις Μία συνάρτηση είναι αµφιµονοσήµαντη, αν και µόνο αν είναι και 1-προς-1και επί. Πεδίο τιµών και εύρος y x y = I(x) = x 4/7/ /7/ Αγγλική ορολογία 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/7/ /7/
15 Παράδειγµα 1: Έστω f: Z Z, f(x)=x+1. Ποιά είναι η f 1 ; Κατ αρχάς υπάρχει; ηλαδή η f είναι αµφιµονοσήµαντη; Ναι, γιατί είναι 1-1 και επί. Πως θα το δείξουµε;.. 4/7/ /7/ Παράδειγµα 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(x) 4/7/ /7/
16 Παράδειγµα 2: Έστω g: Z N, g(x)= x. Ποιά είναι η g 1 ; Παράδειγµα 2: Έστω g: Z N, g(x)= x. Ποιά είναι η g 1 ; εν υπάρχει τέτοια συνάρτηση, εφόσον η g δεν είναι αµφιµονοσήµαντη 4/7/ /7/ Παράδειγµα 3: Έστω g: R R, g(x)=x 2. Ποιά είναι η g 1 ; Παράδειγµα 3: Έστω g: R R, g(x)=x 2. Ποιά είναι η g 1 ; εν υπάρχει τέτοια συνάρτηση, εφόσον η g δεν είναι αµφιµονοσήµαντη 4/7/ /7/
17 Παράδειγµα 3: Έστω g: R + R +, g(x)=x 2. Ποιά είναι η g 1 ; Παράδειγµα 3: Έστω g: R + R +, g(x)=x 2. Ποιά είναι η g 1 ; Η συνάρτηση τετραγωνικής ρίζας 4/7/ /7/ ( f g) = g f Ιδιότητες Εύρεση αντίστροφης συνάρτησης Λύση της y = f (x) ως προς x, π.χ.: Να βρεθεί η αντίστροφη της Εποµένως, 4/7/ /7/
18 Εύρεση αντίστροφης συνάρτησης Αλλιώς: Να βρεθεί η αντίστροφη της H f εφαρµόζει στο x τους εξής µετασχηµατισµούς: x 2x 2x+ 8 (2x+ 8) Για να βρούµε την αντίστροφή της πρέπει να τους αναιρέσουµε από το τέλος προς την αρχή y 3 3 y 8 4/7/ y 8 2 Γραφική παράσταση µιας συνάρτησης και της αντίστροφής της Οι γραφικές παραστάσεις µιας συνάρτησης και της αντίστροφής της είναι συµµετρικές ως προς τη διχοτόµο της γωνίας xοy (δηλ. της γραφικής παράστασης της εξίσωσης y=x) 4/7/
HY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 04/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Συναρτήσεις. Συνάρτηση. Συνάρτηση: Τυπικός ορισµός Συναρτήσεις
HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Συναρτήσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 08/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/10/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Σχέσεις. Κλάσεις ισοδυναµίας. Σχέσεις ισοδυναµίας. 15 -Σχέσεις
HY118- ιακριτά Μαθηµατικά Τρίτη, 05/04/2016 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συνάρτηση: Τυπικός ορισµός Ορολογία 17 - Η αρχή του περιστερώνα
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/04/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/21/2015
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 23/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Σχέσεις. Σχέσεις ισοδυναµίας. 15 Σχέσεις
HY118- ιακριτά Μαθηµατικά Τρίτη, 28/03/2017 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Σχέσεις. Την προηγούµενη φορά. Αντισυµµετρικότητα. 13 Σχέσεις
HY8- ιακριτά Μαθηµατικά Πέµπτη, 23/03/207 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/207
Διαβάστε περισσότεραιµελής σχέση HY118- ιακριτά Μαθηµατικά n-µελείς σχέσεις Σχέσεις 13 - Σχέσεις
HY118- ιακριτά Μαθηµατικά Πέµπτη, 31/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/3/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 28/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/30/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 09/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/9/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 23/02/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 2/23/2017
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 15/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 15-Mar-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα...
HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Ένα παράδειγµα... Έχουµε δει. Κατηγορηµατικός Λογισµός. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο Πέµπτη, 23/02/2017
HY118- ιακριτά Μαθηµατικά Πέµπτη, 23/02/2017 Κατηγορηµατικός Λογισµός Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University
Διαβάστε περισσότεραΘεώρηµα: Z ( Απόδειξη: Περ. #1: Περ. #2: *1, *2: αποδεικνύονται εύκολα, διερευνώντας τις περιπτώσεις ο k να είναι άρτιος ή περιττός
HY118- ιακριτά Μαθηµατικά Την προηγούµενη φορά Τρόποι απόδειξης Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter,
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 06/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 07/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/7/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/02/2017 Το υλικό των διαφανειών έχει βασιστεί σε Αντώνης διαφάνειες Α. Αργυρός του Kees van e-mail: argyros@csd.uoc.gr Deemter, από το University of Aberdeen 2/21/2017
Διαβάστε περισσότεραf(x) = 2x+ 3 / Α f Α.
ΣΥΝΑΡΤΗΣΕΙΣ 8 ο ΜΑΘΗΜΑ.7. Σύνολο τιμών f(a) της f / A B Ορισμός: Το σύνολο τιμών της συνάρτησης f / Α Β περιλαμβάνει εκείνα τα y Β για τα οποία υπάρχει x Α : «Η εξίσωση y= f ( x) να έχει λύση ως προς x»
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Παρασκευή, 16/02/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 17-Feb-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/02/2017 Το υλικό των διαφανειών έχει βασιστεί σε Αντώνης διαφάνειες Α. Αργυρός του Kees van e-mail: argyros@csd.uoc.gr Deemter, από το University of Aberdeen 2/21/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 19/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1 Μαθηµατική
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Νόµοι ισοδυναµίας. Κατηγορηµατικός Λογισµός. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο Παρασκευή, 24/02/2017
HY118- ιακριτά Μαθηµατικά Παρασκευή, 24/02/2017 Κατηγορηµατικός Λογισµός Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 01/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/3/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 18/02/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 2/18/2016
Διαβάστε περισσότεραιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι
Σχέσεις ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιµελής Σχέση ιατεταγµένο ζεύγος (α, β):
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 17/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Παρασκευή, 02/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 02-Mar-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 02/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/2/2017
Διαβάστε περισσότεραΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2019 Λύσεις ασκήσεων προόδου
ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2019 Λύσεις ασκήσεων προόδου Θέμα 1: a. Δείξτε κατά πόσον η πρόταση ((p q) r) ((p q) (q r)) αποτελεί ή όχι ταυτολογία. Κάποιος ιδιόρρυθμος δικαστής ρωτήθηκε κατά
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 10/02/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen Τι
Διαβάστε περισσότεραιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συναρτήσεις ένα-προς-ένα Συναρτήσεις «επί» 17 - Η αρχή του περιστερώνα
HY118- ιακριτά Μαθηµατικά Τρίτη, 12/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/13/2016
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Πέµπτη, 18/02/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Προτασιακός Λογισµός (συνέχεια...) Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από
Διαβάστε περισσότερα( ) Ίσες συναρτήσεις. = g, Οι συναρτήσεις f, g λέμε ότι είναι ίσες και συμβολίζουμε f. όταν: Έχουν το ίδιο πεδία ορισμού Α
.5.. Ίσες συναρτήσεις ΣΥΝΑΡΤΗΣΕΙΣ 7 Ο ΜΑΘΗΜΑ Οι συναρτήσεις f, g λέμε ότι είναι ίσες και συμβολίζουμε f = g, Έχουν το ίδιο πεδία ορισμού Α Για κάθε x Α ισχύει f ( x) = g( x) Αν για τις συναρτήσεις: f:
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 15/02/2018 Το υλικό των διαφανειών έχει βασιστεί σε Αντώνης διαφάνειες Α. Αργυρός του Kees van e-mail: argyros@csd.uoc.gr Deemter, από το University of Aberdeen 15-Feb-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Παράδειγµα άµεσης απόδειξης. Μέθοδοι αποδείξεως για προτάσεις της µορφής εάν-τότε. 08 - Αποδείξεις
HY118- ιακριτά Μαθηµατικά Παρασκευή, 06/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/8/2015
Διαβάστε περισσότεραΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2016 Λύσεις ασκήσεων προόδου
ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 016 Λύσεις ασκήσεων προόδου Θέμα 1: [16 μονάδες] [8] Έστω ότι μας δίνουν τα παρακάτω δεδομένα: Εάν αυτό το πρόγραμμα ΗΥ είναι αποδοτικό, τότε εκτελείται γρήγορα.
Διαβάστε περισσότεραi) Για να δείξουμε την επιθυμητή ισότητα, δείχνουμε πως A B {A x : x B} και πως {A x : x B} A B. Για τον πρώτο εγκλεισμό, έστω a A B, δηλάδη a A και a
Θεωρία Συνόλων Χειμερινό Εξάμηνο 2016 2017 Λύσεις 1. Άσκηση 1.9 (σελ. 17), από τις σημειώσεις του Σκανδάλη. Εστω A, B δεδομένα σύνολα. Θα χρησιμοποιήσουμε τα αξιώματα αλλά αναφερόμενοι, αποκλειστικά, είτε
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 20/02/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 20-Feb-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 19/05/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/21/2015 1 1 5/21/2015 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία Συνόλων. Το δυναµοσύνολο ενός συνόλου. Προηγούµενη φορά. 10 Θεωρία συνόλων. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο 2016
HY118- ιακριτά Μαθηµατικά Τρίτη, 15/03/2016 Θεωρία Συνόλων Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραΣυναρτήσεις ένα-προς-ένα. HY118- ιακριτά Μαθηµατικά. Συναρτήσεις «επί» Αγγλική ορολογία Η αρχή του περιστερώνα
HY118- ιακριτά Μαθηµατικά Πέµπτη, 06/04/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/7/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 24/02/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 2/24/2017
Διαβάστε περισσότεραProapaitoÔmenec gn seic.
ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία
Διαβάστε περισσότεραΔρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης
Μάθημα 7α Δρ. Βασίλειος Γ. Καμπουρλάζος Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Ανατολικής Μακεδονίας και Θράκης 2017-2018 Μια Ενοποιητική Προσέγγιση στην ΥΝ Η Θεωρία Πλεγμάτων στην ΥΝ. Υπολογιστικές Μεθοδολογίες
Διαβάστε περισσότεραΑποφασισιµότητα. HY118- ιακριτά Μαθηµατικά. Βασικές µέθοδοι απόδειξης. 07 -Αποδείξεις. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο 2017
HY118- ιακριτά Μαθηµατικά Πέµπτη, 02/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/2/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Μαθηµατική επαγωγή. 11 Επαγωγή
Επαγωγή HY8- ιακριτά Μαθηµατικά Τρίτη, /03/06 Μαθηµατική Επαγωγή Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University
Διαβάστε περισσότεραΣχέσεις. ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Σχέσεις ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιμελής Σχέση ιατεταγμένο ζεύγος (α, β): ύο αντικείμενα
Διαβάστε περισσότεραΠαράδειγμα άμεσης απόδειξης. HY118-Διακριτά Μαθηματικά. Μέθοδοι αποδείξεως για προτάσεις της μορφής εάν-τότε
HY118-Διακριτά Μαθηματικά Τρίτη, 27/02/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 27-Feb-18
Διαβάστε περισσότεραΔιδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Σχέσεις Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διμελής Σχέση Διατεταγμένο ζεύγος (α, β):
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία Συνόλων. Προηγούµενη φορά. «ανήκει» 10 Θεωρία συνόλων
HY118- ιακριτά Μαθηµατικά Πέµπτη, 09/03/2017 Θεωρία Συνόλων Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι
HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Πέµπτη, 19/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι έχουµε δει µέχρι τώρα Κατευθυνόµενοι µη κατευθυνόµενοι
Διαβάστε περισσότεραΣύνολα, Σχέσεις, Συναρτήσεις
Κεφάλαιο 2 Σύνολα, Σχέσεις, Συναρτήσεις Τα σύνολα, οι σχέσεις και οι συναρτήσεις χρησιμοποιούνται ευρύτατα σε κάθε είδους μαθηματικές αναπαραστάσεις και μοντελοποιήσεις. Στη θεωρία υπολογισμού χρησιμεύουν,
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Τρίτη, 27/02/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 27-Feb-18
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 01/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 02-Mar-18
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά. Σχέσεις. ιµελής σχέση. 12 Εισαγωγή στις Σχέσεις. ιακριτά Μαθηµατικά, Εαρινό εξάµηνο 2017.
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/03/2017 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016
Διαβάστε περισσότεραx - 1, x < 1 f(x) = x - x + 3, x
Σελίδα από 4 ΠΡΑΓΜΑΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΧΡΗΣΙΜΕΣ ΕΠΙΣΗΜΑΝΣΕΙΣ ΣΤΙΣ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Του Αντώνη Κυριακόπουλου Εισαγωγή Στην εργασία αυτή παραθέτω χρήσιµες επισηµάνσεις στις βασικές έννοιες των πραγµατικών συναρτήσεων
Διαβάστε περισσότεραΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων
ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Παρασκευή, 16/03/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 17-Mar-18
Διαβάστε περισσότεραΔρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης
Μάθημα 7 ο Δρ. Βασίλειος Γ. Καμπουρλάζος Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Ανατολικής Μακεδονίας και Θράκης 2016-2017 Μια Ενοποιητική Προσέγγιση στην ΥΝ Η Θεωρία Πλεγμάτων στην ΥΝ. Υπολογιστικές Μεθοδολογίες
Διαβάστε περισσότεραΙσοδυναµίες, Μερικές ιατάξεις
Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 18 Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση
Διαβάστε περισσότεραΣχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση
Διμελής Σχέση Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Επιμέλεια διαφανειών: Δ. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διατεταγμένο ζεύγος (α, β): Δύο αντικείμενα
Διαβάστε περισσότεραΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ
ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ 1.Τι ονοµάζεται σύνολο; Σύνολο ονοµάζεται κάθε συλλογή αντικειµένων, που προέρχονται από την εµπειρία µας ή την διανόηση µας, είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο.
Διαβάστε περισσότεραιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012
ιδασκοντες: Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 1 Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τετάρτη 10 Οκτωβρίου 2012 Ασκηση 1.
Διαβάστε περισσότεραΓνωριµία. ιακριτά Μαθηµατικά. Βιβλία Μαθήµατος. Επικοινωνία. ιδάσκων: Ορέστης Τελέλης. Ωρες γραφείου (502, Γρ.
Γνωριµία ιακριτά Μαθηµατικά Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς ιδάσκων: Ορέστης Τελέλης e-mail: telelis@unipi.gr Ωρες γραφείου (502, Γρ.Λαµπράκη 26): ευτέρα
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Παρασκευή, 24/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/24/2017
Διαβάστε περισσότεραιακριτά Μαθηµατικά Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36
ιακριτά Μαθηµατικά Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36 Γνωριµία ιδάσκων: Ορέστης Τελέλης e-mail: telelis@unipi.gr
Διαβάστε περισσότεραΦροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 07/04/2016
Φροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 07/04/2016 Άσκηση Φ4.1: Θεωρείστε τις ακόλουθες σχέσεις επί του συνόλου Α={1, 2, 3} 1. R={(1, 1), (1, 2), (1, 3), (3, 3)} 2. S={(1, 1), (1, 2), (2, 1), (2, 2),
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά. Προτασιακός Λογισμός. Προηγούμενη φορά. Βάσεις της Μαθηματικής Λογικής. 02 Προτασιακός Λογισμός
HY118-Διακριτά Μαθηματικά Πέμπτη, 08/02/2018 Το υλικό των Αντώνης διαφανειών Α. Αργυρός έχει βασιστεί σε διαφάνειες του e-mail: Kees argyros@csd.uoc.gr van Deemter, από το University of Aberdeen Προηγούμενη
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 21/03/2017 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/21/2017
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 17/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 Θεωρία γράφων / γραφήµατα 5/22/2016 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που
Διαβάστε περισσότεραHY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 08/02/2018 Το υλικό των Αντώνης διαφανειών Α. Αργυρός έχει βασιστεί σε διαφάνειες του e-mail: Kees argyros@csd.uoc.gr van Deemter, από το University of Aberdeen 08-Feb-18
Διαβάστε περισσότεραΦροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015
Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015 Άσκηση Φ5.1: (α) Έστω οι συναρτήσεις διάγραμμα. f : A B, : g B C και h: C D που ορίζονται στο παρακάτω Υπολογίστε την συνάρτηση h
Διαβάστε περισσότεραKΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...
KΕΦΑΛΑΙΟ ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ Βασικές έννοιες διαιρετότητας Θα συµβολίζουµε µε, τα σύνολα των φυσικών αριθµών και των ακεραίων αντιστοίχως: {,,3,,, } { 0,,,,, } = = ± ± ± Ορισµός Ένας φυσικός αριθµός
Διαβάστε περισσότεραa. a + b = 3. b. a διαιρεί τ ο b. c. a - b = 0. d. ΜΚΔ(a, b) = 1. e. ΕΚΠ(a, b) = 6.
ΗΥ118 Διακριτά Μαθηματικά Εαρινό Εξάμηνο 2016 4 η Σειρά Ασκήσεων - Λύσεις Άσκηση 4.1 [1 μονάδα] Βρείτε όλα τα διατεταγμένα ζεύγη στη σχέση R από το Α={0,1,2,3} στο Β={0,1,2,3,4} όπου (a,b) R αν και μόνο
Διαβάστε περισσότεραΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της
ΚΕΦΑΛΑΙΟ 2ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα
Διαβάστε περισσότεραΣυναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις
Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις Ορισμός: Έστω Α, Β R. Πραγματική συνάρτηση πραγματικής μεταβλητής από το σύνολο Α στο σύνολο Β ονομάζουμε την διαδικασία κατά την οποία κάθε στοιχείο του συνόλου
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 15/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/16/2016
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης
ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ
Διαβάστε περισσότεραΒ Λυκείου - Ασκήσεις Συναρτήσεις. x1+ 5 x2 + 5 (x1+ 5)(x2 2) (x2 + 5)(x1 2) = = = x 2 x 2 (x 2)(x 2) = = (x 2)(x 2) (x 2)(x 2)
Να μελετηθεί η συνάρτηση Β Λυκείου - Ασκήσεις Συναρτήσεις x+ 5 f(x = ως προς τη μονοτονία. x Το πεδίο ορισμού της f(x είναι το {}. Διακρίνουμε δύο περιπτώσεις: Έστω x1 < x
Διαβάστε περισσότεραΠΑΡΑΤΗΡΗΣΕΙΣ ΚΑΙ ΘΕΩΡΗΤΙΚΑ ΣΧΟΛΙΑ. ΟΣΑ ΑΠΟ ΑΥΤΑ ΧΡΗΣΙΜΟΠΟΙΗΘΟΥΝ ΣΕ ΑΣΚΗΣΕΙΣ, ΘΕΛΟΥΝ ΑΠΟΔΕΙΞΗ!!
ΠΑΡΑΤΗΡΗΣΕΙΣ ΚΑΙ ΘΕΩΡΗΤΙΚΑ ΣΧΟΛΙΑ. ΟΣΑ ΑΠΟ ΑΥΤΑ ΧΡΗΣΙΜΟΠΟΙΗΘΟΥΝ ΣΕ ΑΣΚΗΣΕΙΣ, ΘΕΛΟΥΝ ΑΠΟΔΕΙΞΗ!! 1. Αν f(x).g(x)=0 τότε μπορούμε να βγάλουμε συμπέρασμα ότι f(x)=0 ή g(x)=0 ; Οχι. Απλά η κάθε συνάρτηση μηδενίζεται
Διαβάστε περισσότεραιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου
Αρχή του Περιστερώνα ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση: διµελής
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά (Τσικνο)Πέµπτη, 12/02/2015 Το υλικό των Αντώνης διαφανειών Α. Αργυρός έχει βασιστεί σε διαφάνειες του e-mail: Kees argyros@csd.uoc.gr van Deemter, από το University of Aberdeen
Διαβάστε περισσότεραHY118- ιακριτά Μαθηµατικά
HY118- ιακριτά Μαθηµατικά Τρίτη, 12/04/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/13/2016
Διαβάστε περισσότεραΣημειώσεις Μαθηματικών 2
Σημειώσεις Μαθηματικών 2 Συναρτήσεις - 1 Ραφαήλ Φάνης Μαθηματικός 1 Κεφάλαιο 1 Συναρτήσεις 1.1 Έννοια συνάρτησης Ορισμός 1 Έστω Α, Β δύο υποσύνολα του R. Μια διαδικασία με το όνομα f ονομάζεται αν σε κάθε
Διαβάστε περισσότεραΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2018 Τελική Εξέταση Ιουνίου Λύσεις
ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 018 Τελική Εξέταση Ιουνίου Λύσεις Προσοχή: Οι παρακάτω λύσεις είναι ενδεικτικές, μπορεί να υπάρχουν και άλλες που επίσης να είναι σωστές. Θέμα 1: [16 μονάδες]
Διαβάστε περισσότεραΚεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ. 2.1 Συνάρτηση
Κεφάλαιο 2 ΣΥΝΑΡΤΗΣΕΙΣ ΜΙΑΣ ΜΕΤΑΒΛΗΤΗΣ 2.1 Συνάρτηση Η έννοια της συνάρτησης είναι ϐασική σ όλους τους κλάδους των µαθη- µατικών, αλλά και πολλών άλλων επιστηµών. Ο λόγος είναι, ότι µορφοποιεί τη σχέση
Διαβάστε περισσότεραΘεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία
Διαβάστε περισσότεραΠεριεχόμενα. Πρόλογος 3
Πρόλογος Τα πρώτα μαθήματα, σχεδόν σε όλους τους κλάδους των μαθηματικών, περιέχουν, ή θεωρούν γνωστές, εισαγωγικές έννοιες που αφορούν σύνολα, συναρτήσεις, σχέσεις ισοδυναμίας, αλγεβρικές δομές, κλπ.
Διαβάστε περισσότεραΤα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C
Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο
Διαβάστε περισσότεραΑλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2
Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 2 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδες Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2014/asi2014.html, https://sites.google.com/site/maths4edu/home/algdom114
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY)
ΚΕΦΑΛΑΙΟ 3 ο ΣΥΝΑΡΤΗΣΕΙΣ, ΤΡΙΓΩΝΟΜΕΤΡΙΑ( FUNCTIONS,TRIGONOMETRY) 3.1 ΘΕΩΡΙΑ-ΤΥΠΟΛΟΓΙΟ-ΠΑΡΑΔΕΙΓΜΑΤΑ ΣΥΝΑΡΤΗΣΕΙΣ Συνάρτηση, ή απεικόνιση όπως ονομάζεται διαφορετικά, είναι μια αντιστοίχιση μεταξύ δύο συνόλων,
Διαβάστε περισσότεραΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 2
ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 2 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 3 Μαρτίου 2016 Αν (G, ) είναι
Διαβάστε περισσότεραΜονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση
4 Μονοτονία - Ακρότατα - Αντίστροφη Συνάρτηση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Μονοτονία συνάρτησης Μια συνάρτηση f λέγεται: Γνησίως αύξουσα σ' ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε,
Διαβάστε περισσότεραΚ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ
Ε π ι μ έ λ ε ι α Κ Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Πραγματική Συνάρτηση ρισμός Έστω Α ένα υποσύνολο του R. νομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το Α μια διαδικασία (κανόνα) f, με την οποία κάθε στοιχείο
Διαβάστε περισσότεραΜαθηµατική επαγωγή. HY118- ιακριτά Μαθηµατικά. 2 η αρχή της επαγωγής Ισχυρή επαγωγή Χαρακτηρίζεται από ένα άλλο κανόνα:
HY118- ιακριτά Μαθηµατικά Τρίτη, 29/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1 Μαθηµατική
Διαβάστε περισσότεραΔ/νση Β /θµιας Εκπ/σης Φλώρινας Κέντρο ΠΛΗ.ΝΕ.Τ. Λογάριθµοι ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ
ΛΟΓΑΡΙΘΜΟΙ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΛΟΓΑΡΙΘΜΟΥΣ Παραθέτουµε αρχικά τις βασικές ιδιότητες των δυνάµεων µε βάση έ- ναν θετικό πραγµατικό αριθµό και εκθέτη έναν ρητό αριθµό. α x.α y = α x+y (α.β) x = α x.β x α x :α
Διαβάστε περισσότερα3 Αναδροµή και Επαγωγή
3 Αναδροµή και Επαγωγή Η ιδέα της µαθηµατικής επαγωγής µπορεί να επεκταθεί και σε άλλες δοµές εκτός από το σύνολο των ϕυσικών N. Η ορθότητα της µαθηµατικής επαγωγής ϐασίζεται όπως ϑα δούµε λίγο αργότερα
Διαβάστε περισσότερα