Σύνολα, Σχέσεις, Συναρτήσεις

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Σύνολα, Σχέσεις, Συναρτήσεις"

Transcript

1 Κεφάλαιο 2 Σύνολα, Σχέσεις, Συναρτήσεις Τα σύνολα, οι σχέσεις και οι συναρτήσεις χρησιμοποιούνται ευρύτατα σε κάθε είδους μαθηματικές αναπαραστάσεις και μοντελοποιήσεις. Στη θεωρία υπολογισμού χρησιμεύουν, εκτός των άλλων, και για την αναπαράσταση υπολογιστικών προβλημάτων: μια συνάρτηση περιγράφει ένα υπολογιστικό πρόβλημα όπου σε κάθε έγκυρη είσοδο αντιστοιχεί ακριβώς μία έγκυρη έξοδος. Αν έχουμε περισσότερες έγκυρες εξόδους (για παράδειγμα στο πρόβλημα των 4 χρωμάτων, μπορεί να υπάρχουν περισσότεροι του ενός χρωματισμοί) τότε μπορούμε να περιγράψουμε το πρόβλημα με δυαδική σχέση. Τέλος, υπολογιστικά προβλήματα όπου η απάντηση είναι απλώς ναι ή όχι (προβλήματα απόφασης) μπορούν να περιγραφούν μέσω ενός συνόλου που αποτελείται από όλες τις έγκυρες εισόδους για τις οποίες η απάντηση είναι ναι. Στην ενότητα αυτή θα δώσουμε τους βασικούς ορισμούς που χρειαζόμαστε για να μπορούμε να συζητάμε για τις έννοιες αυτές. 2.1 Σύνολα Η έννοια του συνόλου είναι θεμελιώδης στα μαθηματικά, και είναι δύσκολο να οριστεί επακριβώς. Ορίζουμε άτυπα ως σύνολο μια συλλογή διακεκριμένων στοιχείων. Συμβολίζουμε τα σύνολα με κεφαλαία γράμματα π.χ. A, B, C κλπ. Στοιχεία ή μέλη ενός συνόλου ονομάζουμε τα αντικείμενα που το συνιστούν, τα οποία συμβολίζουμε με μικρά γράμματα. Όταν αντικείμενο a ανήκει σε ένα σύνολο A γράφουμε a A. Παράδειγμα 2.1. Το σύνολο των φυσικών αριθμών: N = {0, 1, 2, 3,... } π.χ. 1 N, 0 N, 1 2 / N. Το σύνολο των ακέραιων αριθμών: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. Τα στοιχεία ενός συνόλου καταγράφονται είτε με αναγραφή, δηλαδή παραθέτοντας όλα τα στοιχεία μεταξύ αγκυλών χωρισμένα με κόμματα, και στην περίπτωση συνόλων με άπειρα στοιχεία, συμβολίζοντας με τελείες μία σαφώς εννοούμενη συνέχεια όπως στο παραπάνω παράδειγμα, είτε με περιγραφή, ορίζοντας μία ιδιότητα P, και θεωρώντας το σύνολο των στοιχείων που ικανοποιούν αυτή την ιδιότητα: 13

2 14 Κεφάλαιο 2. Σύνολα, Σχέσεις, Συναρτήσεις Παράδειγμα 2.2. Έστω P (x) : x 2 2x + 1 = 0. Τότε γράφοντας: A = {x : x N P (x)}, 1 εννοούμε ότι το A αποτελείται από τους φυσικούς αριθμούς που είναι ρίζες της εξίσωσης x 2 2x + 1 = 0. Επομένως, A = {1}. Το σύμβολο είναι το λογικό και και το σύμβολο είναι το λογικό ή. Το σύνολο των ρητών αριθμών: Q = { m n : m Z n N n 1}. Ορισμοί Ένα σύνολο A είναι υποσύνολο ενός συνόλου B αν και μόνο αν κάθε στοιχείο του A ανήκει και στο B, δηλαδή συμβολικά A B : x (x A x B). Δύο σύνολα είναι ίσα αν και μόνο αν το ένα είναι υποσύνολο του άλλου. Συμβολικά: A = B A B B A. Πράξεις μεταξύ συνόλων: Ένωση (Union): A B = {x : x A x B} Τομή (Intersection): A B = {x : x A x B} Διαφορά (Difference): A \ B = {x : x A x / B} Δύο σύνολα με ιδιαίτερη σημασία είναι το κενό σύνολο, το οποίο δεν περιέχει κανένα στοιχείο και συμβολίζεται με, και το δυναμοσύνολο (powerset) ενός συνόλου A (συμβ. P ow(a) ή 2 A ), που είναι το σύνολο όλων των υποσυνόλων του: P ow(a) = 2 A = {B : B A} Το συμπλήρωμα (complement) ενός συνόλου A ως προς ένα σύνολο-σύμπαν U, ορίζεται ως A c = A = {x U : x / A} Παράδειγμα 2.3. Έστω A = {1, 2, a, b}, B = {2, 1, c, d}. Τότε: A B = {1, 2, a, b, c, d}, A B = {1, 2}. A \ B = {a, b}, P ow(a B) = {, {1}, {2}, {1, 2}}. C = {x : x N x < 0} = Q = {x : x R x / Q} = R \ Q: σύνολο των άρρητων αριθμών. Ισχύουν τα παρακάτω: N Z Q R, και Q Q = R. Τα σύνολα A και B λέγονται ξένα ανν A B =. Θεώρημα 2.4. Ισχύουν οι ακόλουθες ιδιότητες για οποιαδήποτε σύνολα A, B: A A = A 1 Συχνά χρησιμοποιείται και ο συμβολισμός αντί για :, για παράδειγμα A = {x x N P (x)}.

3 2.1 Σύνολα 15 A A = A A = A A = A B A B = A A B A B = B A B B A (όπου τα συμπληρώματα ορίζονται ως προς το ίδιο σύμπαν U) A B A (B \ A) = B Ο αριθμός των στοιχείων ενός συνόλου ονομάζεται πληθικότητα (cardinality) του συνόλου και συμβολίζεται με A. Όταν το σύνολο έχει πεπερασμένο αριθμό στοιχείων τότε A N. Αν το σύνολο έχει άπειρα στοιχεία, τότε γράφουμε συμβολικά A =. Παράδειγμα 2.5. {a, b, c} = {2, 3, 4} = 3, N = Ισχύουν: A B A + B, A B A, A \ B A, A \ B A B, P ow(a) = 2 A. Στον ορισμό του συνόλου που δώσαμε, δεν υπάρχει διάταξη μεταξύ των στοιχείων του, αφού A = {a, b} = {b, a}. Για να ενσωματώσουμε την σειρά των στοιχείων στο σύνολο A, ορίζουμε το διατεταγμένο ζεύγος των a, b ως: (a, b) = {{a}, {a, b}} Παρατηρήστε ότι (a, b) (b, a), αφού {{a}, {a, b}} = {{b}, {a, b}}. Το καρτεσιανό γινόμενο δύο συνόλων A, B ορίζεται ως A B = {(a, b) : a A b B} Παρατηρούμε ότι A B = A B. To καρτεσιανό γινόμενο του A με τον εαυτό του: A 2 = A A. Παράδειγμα 2.6. Έστω A = {1, 2} και B = {a, b, c, }. Τότε: A B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}. Βλέπουμε εύκολα ότι A B = 6 = A B. Το διατεταγμένο ζεύγος και το καρτεσιανό γινόμενο εύκολα γενικεύονται: A 1 A n = {(a 1,..., a n ) : a i A i, για κάθε 1 i n}, A n = A A }{{} n φορές

4 16 Κεφάλαιο 2. Σύνολα, Σχέσεις, Συναρτήσεις 2.2 Σχέσεις Συχνά είναι απαραίτητο να συνδέσουμε τα στοιχεία κάποιων συνόλων, ή ακόμα και τα στοιχεία ενός συνόλου μεταξύ τους. Για παράδειγμα, μεταξύ του συνόλου των μαθητών μιας τάξης και του συνόλου των θρανίων της, σε κάθε μαθητή αντιστοιχεί μία (ή περισσότερες) θέσεις. Ορισμός 2.1. Δυαδική σχέση (binary relation) R από το σύνολο A στο σύνολο B είναι ένα υποσύνολο του A B. Αν (a, b) R, γράφουμε arb. Στον παραπάνω ορισμό, για A = B έχουμε μια σχέση μεταξύ των στοιχείων του συνόλου A: R A 2. Αν η R είναι σχέση, τότε ορίζουμε την αντίστροφή της R 1 ως εξής: Προφανώς xry yr 1 x. Μια σχέση R ονομάζεται: Ανακλαστική (reflexive), αν x A (xrx). R 1 = {(b, a) : (a, b) R} Συμμετρική (symmetric), αν x, y A (xry yrx). Αντισυμμετρική (antisymmetric), αν x, y A(xRy yrx x = y). Μεταβατική (transitive), αν x, y, z A (xry yrz xrz). Ορισμός 2.2. Κλείσιμο (closure) ή κλειστότητα μιας σχέσης R ως προς μια ιδιότητα P είναι η ελάχιστη σχέση R που περιέχει την R (R R ) και για την οποία ισχύει η ιδιότητα P. Με τον όρο ελάχιστη εννοούμε ότι η R περιέχεται σε οποιαδήποτε άλλη σχέση R R για την οποία ισχύει η P. Το ανακλαστικό κλείσιμο μιας σχέσης R A 2 είναι το κλείσιμο της R ως προς την ανακλαστική ιδιότητα. Αντίστοιχα ορίζονται το συμμετρικό και το μεταβατικό κλείσιμο. Παράδειγμα 2.7. Το ανακλαστικό κλείσιμο της R = {(a, b), (a, c), (c, a)} είναι το R r = {(a, b), (a, c), (c, a), (a, ενώ το συμμετρικό κλείσιμο είναι η R s = {(a, b), (a, c), (c, a), (b, a)}. Για κάθε δυαδική σχέση R, το συμμετρικό της κλείσιμο είναι R s = R R 1. Ορισμός 2.3. Μια σχέση R ονομάζεται σχέση ισοδυναμίας (equivalence relation) αν είναι: 1. Ανακλαστική 2. Συμμετρική 3. Μεταβατική

5 2.2 Σχέσεις 17 Παράδειγμα 2.8. Εστω R η σχέση της ισότητας σε ένα σύνολο A, δηλαδή xry αν και μόνο αν x = y x, y A. Η ισότητα είναι σχέση ισοδυναμίας, αφού είναι: 1. Ανακλαστική: x A (x = x). 2. Συμμετρική: x, y A (x = y y = x). 3. Μεταβατική: x, y, z A (x = y y = z x = z). Έστω A το σύνολο των φοιτητών του ΕΜΠ, και η σχέση R στο A, που συνδέει δύο φοιτητές αν φοιτούν στην ίδια σχολή του ΕΜΠ. Εύκολα βλέπουμε ότι η R είναι σχέση ισοδυναμίας. Έστω a A. Μπορούμε να θεωρήσουμε το σύνολο όλων των φοιτητών που συνδέονται με τον a μέσω της R, δηλαδή όλων των φοιτητών που βρίσκονται στην ίδια σχολή με τον a. To σύνολο αυτό ονομάζεται κλάση ισοδυναμίας του a, και συμβολίζεται, για μια δεδομένη σχέση R, ως [a] = {b : b A arb}. Παρατηρούμε ότι η σχέση R χωρίζει το σύνολο των φοιτητών του ΕΜΠ σε υποσύνολα φοιτητών κάθε σχολής, τα οποία είναι ξένα μεταξύ τους, αφού δεν μπορεί ένας φοιτητής να ανήκει σε δύο σχολές. Το επόμενο θεώρημα μας δείχνει ότι μια σχέση ισοδυναμίας R διαμερίζει το A σε ξένες μεταξύ τους κλάσεις ισοδυναμίας: Θεώρημα 2.9. Έστω R σχέση ισοδυναμίας στο A. Τότε τα επόμενα είναι ισοδύναμα: 1. arb 2. [a] = [b] 3. a [b] 4. [a] [b] Σημείωση 2.1. Η ελάχιστη σχέση ισοδυναμίας που περιέχει μια σχέση R είναι το ανακλαστικό, συμμετρικό, και μεταβατικό κλείσιμο της R. Ορισμός 2.4. Μια σχέση R ονομάζεται μερική διάταξη (partial order) αν είναι: 1. Ανακλαστική 2. Αντισυμμετρική 3. Μεταβατική Παράδειγμα Η σχέση στο N είναι μερική διάταξη, αφού είναι: 1. Ανακλαστική: x N (x x). 2. Αντισυμμετρική: x, y N (x y y x x = y). 3. Μεταβατική: x, y, z N (x y y z x z).

6 18 Κεφάλαιο 2. Σύνολα, Σχέσεις, Συναρτήσεις Σημείωση 2.2. Σε μια μερική διάταξη δεν είναι απαραίτητο κάθε δύο στοιχεία x, y να είναι συγκρίσιμα, δηλαδή να ισχύει x y y x. Αν συμβαίνει αυτό, δηλαδή όλα τα στοιχεία να είναι συγκρίσιμα ανά δύο, τότε μιλάμε για ολική διάταξη (total order). Παράδειγμα Η σχέση στο Q είναι ολική διάταξη. Η σχέση στο P ow(a), για κάθε σύνολο είναι μερική διάταξη, αλλά όχι ολική. Η διαιρετότητα στο σύνολο των φυσικών αριθμών είναι μερική διάταξη, αλλά όχι ολική. 2.3 Συναρτήσεις Μία σχέση f A B ονομάζεται μερική συνάρτηση (partial function), αν για κάθε a A υπάρχει το πολύ ένα b B ώστε (a, b) f. Κάθε μερική συνάρτηση f έχει πεδίο ορισμού domain(f) = {a : (a, b) f για κάποιο b B} και πεδίο τιμών range(f) = {b : (a, b) f για κάποιο a A}. Γράφουμε f(a) = b συνήθως, αντί (a, b) f. Αν domain(f) = A, τότε η f ονομάζεται ολική (total), και αν range(f) = B, τότε η f ονομάζεται επί (surjection). Επίσης, μια συνάρτηση f ονομάζεται ένα-προς ένα (συμβ 1-1,injection) αν: a 1 a 2 f(a 1 ) f(a 2 ) (για κάθε b B υπάρχει το πολύ ένα a A ώστε f(a) = b). Αν η f είναι 1-1, τότε ορίζεται η αντίστροφή της f 1 : f 1 (b) = a ανν f(a) = b. Εύκολα βλέπουμε ότι η f 1 είναι μερική συνάρτηση. Τέλος, μία συνάρτηση f ονομάζεται αμφιμονοσήμαντη (bijection), αν είναι 1-1 και επί. 2.4 Διαδραστικό υλικό - Σύνδεσμοι 1. Στην ιστοσελίδα θα βρείτε εφαρμογές της Θεωρίας Συνόλων στα Θεμέλια των Μαθηματικών. 2.5 Ασκήσεις 1. Καταγράψτε με αναγραφή τα παρακάτω σύνολα: (α) {x x ακέραιος τέτοιος ώστε x 2 = 2} (β) {x x άρτιος φυσικός μικρότερος του 10} (γ) {x x τετράγωνο ακεραίου και x < 100} 2. Τι μπορείτε να αποφανθείτε για τα σύνολα A και B αν: (α) A B = B; (β) A B = B; (γ) A B = A B;

7 2.5 Ασκήσεις 19 (δ) A \ B = B; 3. Δείξτε ότι για τα σύνολα A, B, C ισχύει (A \ B) \ C = A \ (B \ C) 4. Ποιά είναι η πληθικότητα των ακόλουθων συνόλων: (α) (β) {, { }} (γ) P ow({x, y, {x, y}}) 5. Δείξτε ότι αν για σύνολα A, B, C ισχύει ότι A B και B C, τότε και A C. 6. (Παράδοξο του Russell) Έστω X ένα σύνολο συνόλων, το οποίο περιέχει ένα σύνολο x αν το x δεν ανήκει στον εαυτό του, δηλαδή: X = {x x / x}. Δείξτε ότι αν X X ή αν X / X οδηγούμαστε σε άτοπο. (Παρατηρήστε ότι το σύνολο X δεν μπορεί να οριστεί με αυτό τον τρόπο. Το παράδοξο αυτό οδήγησε στην ανάπτυξη αξιωμάτων για την Συνολοθεωρία.) 7. Έστω A το σύνολο των ανθρώπων. Ορίζουμε μια διμελή σχέση R στο A: (a, b) R αν ο/η a είναι αδερφός/ή του b. Είναι η σχέση R σχέση ισοδυναμίας; Απαντήστε το ερώτημα και για την σχέση (a, b) R αν ο a είναι πατέρας του/της b. 8. Έστω A ένα μη-κενό σύνολο, και f μία συνάρτηση με πεδίο ορισμού το A. Έστω R η σχέση: (x, y) R αν f(x) = f(y). Δείξτε ότι η R είναι σχέση ισοδυναμίας, και βρείτε τις κλάσεις ισοδυναμίας της. 9. Έστω μια σχέση R A A. Ποιό είναι το ανακλαστικό κλείσιμο της R; Δώστε το με περιγραφικό τρόπο. 10. Βρείτε την μικρότερη σχέση ισοδυναμίας στο σύνολο A = {0, 1, 2, 3, 4} που να περιέχει την σχέση {(0, 1), (0, 2), (3, 4)}.

8 .

9 Βιβλιογραφία [1] C.L. Liu. Στοιχεία Διακριτών Μαθηματικών (απόδοση στα Ελληνικά: Κ. Μπους και Δ. Γραμμένος). Πανεπιστημιακές Εκδόσεις Κρήτης, [2] K.H. Rosen. Discrete Mathematics and its Applications (6th Edition). McGraw-Hill,

10 .

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 8: Σχέσεις - Πράξεις Δομές Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,

Διαβάστε περισσότερα

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο

Τι είναι σύνολο; Ο ορισμός αυτός είναι σύμφωνος με τη διαισθητική μας κατανόηση για το τι είναι σύνολο ΣΥΝΟΛΑ Τι είναι σύνολο; Ένας ορισμός «Μια συλλογή αντικειμένων διακεκριμένων και πλήρως καθορισμένων που λαμβάνονται από τον κόσμο είτε της εμπειρίας μας είτε της σκέψης μας» (Cantor, 19 ος αιώνας) Ο ορισμός

Διαβάστε περισσότερα

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ

ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ

Διαβάστε περισσότερα

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

Διαβάστε περισσότερα

a. a + b = 3. b. a διαιρεί τ ο b. c. a - b = 0. d. ΜΚΔ(a, b) = 1. e. ΕΚΠ(a, b) = 6.

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 αν και μόνο

Διαβάστε περισσότερα

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

Διαβάστε περισσότερα

Θεμελίωση Επιστήµης Υπολογιστών. Στάθης Ζάχος Άρης Παγουρτζής Δώρα Σούλιου

Θεμελίωση Επιστήµης Υπολογιστών. Στάθης Ζάχος Άρης Παγουρτζής Δώρα Σούλιου Θεμελίωση Επιστήµης Υπολογιστών Στάθης Ζάχος Άρης Παγουρτζής Δώρα Σούλιου Θεμελίωση Επιστήμης Υπολογιστών Συγγραφείς Ευστάθιος Ζάχος Αριστείδης Παγουρτζής Δώρα Σούλιου Κριτικός αναγνώστης Βασίλης Ζησιμόπουλος

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 7: Σχέσεις και Συναρτήσεις

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 7: Σχέσεις και Συναρτήσεις Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 7: Σχέσεις και Συναρτήσεις Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

Διαβάστε περισσότερα

Μαθηματική Ανάλυση Ι

Μαθηματική Ανάλυση Ι Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Μαθηματική Ανάλυση Ι Ενότητα 1: Σύνολα, Πραγματικοί αριθμοί Επίκ. Καθηγητής Θ. Ζυγκιρίδης e-mail: tzygiridis@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών

Διαβάστε περισσότερα

Σχέσεις, Ιδιότητες, Κλειστότητες

Σχέσεις, Ιδιότητες, Κλειστότητες Σχέσεις, Ιδιότητες, Κλειστότητες Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 26 Εισαγωγή & Ορισµοί ιµελής Σχέση R από

Διαβάστε περισσότερα

of Mathematics των I.Stewart και D.Tall, Oxford University Press.

of Mathematics των I.Stewart και D.Tall, Oxford University Press. Σημειώσεις του Μαθήματος Μ1124 Θεμέλια των Μαθηματικών Βασισμένες στο βιβλίο των I.Stewart και D.Tall Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2012 Εισαγωγή Αρχίζοντας τη μελέτη των μαθηματικών

Διαβάστε περισσότερα

ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2016 Λύσεις ασκήσεων προόδου

ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 2016 Λύσεις ασκήσεων προόδου ΗΥ118: Διακριτά Μαθηματικά Εαρινό εξάμηνο 016 Λύσεις ασκήσεων προόδου Θέμα 1: [16 μονάδες] [8] Έστω ότι μας δίνουν τα παρακάτω δεδομένα: Εάν αυτό το πρόγραμμα ΗΥ είναι αποδοτικό, τότε εκτελείται γρήγορα.

Διαβάστε περισσότερα

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση Διμελής Σχέση Σχέσεις Διδάσκοντες: Φ. Αφράτη, Δ. Επιμέλεια διαφανειών: Δ. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διατεταγμένο ζεύγος (α, β): Δύο αντικείμενα

Διαβάστε περισσότερα

Φροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 07/04/2016

Φροντιστήριο #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),

Διαβάστε περισσότερα

ιδασκοντες: x R y x y Q x y Q = x z Q = x z y z Q := x + Q Τετάρτη 10 Οκτωβρίου 2012

ιδασκοντες: 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.

Διαβάστε περισσότερα

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

Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος: «Σπουδές στην εκπαίδευση» ΜEd Email : stvrentzou@gmail.com 1 1.Σύνολα Σύνολο είναι μια ολότητα από σαφώς καθορισμένα και διακεκριμένα αντικείμενα. Τα φωνήεντα

Διαβάστε περισσότερα

Α Δ Ι Θ Θ Α Ε Ι Μ : https://sites.google.com/site/maths4edu/home/algdom114

Α Δ Ι Θ Θ Α Ε Ι Μ :  https://sites.google.com/site/maths4edu/home/algdom114 Α Δ Ι Θ Θ Α Ε 2013-2014 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html, https://sites.google.com/site/maths4edu/home/algdom114 12 Μαρτίου 2014 19:26

Διαβάστε περισσότερα

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

Διαβάστε περισσότερα

Εισαγωγικά Παραδείγματα: Παρατηρήσεις:

Εισαγωγικά Παραδείγματα: Παρατηρήσεις: 1 Εισαγωγικά Η έννοια του συνόλου είναι πρωταρχική στα Μαθηματικά, δεν μπορεί δηλ. να οριστεί από άλλες έννοιες. Γενικά, μπορούμε να πούμε ότι σύνολο είναι μια συλλογή αντικειμένων. υτά λέμε ότι περιέχονται

Διαβάστε περισσότερα

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 118 ερωτήσεις θεωρίας με απάντηση 324 416 ασκήσεις για λύση. 20 συνδυαστικά θέματα εξετάσεων ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ 118 ερωτήσεις θεωρίας με απάντηση 34 416 ασκήσεις για λύση ερωτήσεις κατανόησης λυμένα παραδείγματα 0 συνδυαστικά θέματα εξετάσεων Π Ε Ρ Ι Ε Χ Ο Μ Ε Ν Α Εισαγωγική ενότητα Το λεξιλόγιο

Διαβάστε περισσότερα

Υπολογιστικά & Διακριτά Μαθηματικά

Υπολογιστικά & Διακριτά Μαθηματικά Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 3: Σύνολα Συνδυαστική Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων

K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Στοιχεία προτασιακής λογικής Περιεχόμενα

Διαβάστε περισσότερα

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C

Τα παρακάτω σύνολα θα τα θεωρήσουμε γενικά γνωστά, αν και θα δούμε πολλές από τις ιδιότητές τους: N Z Q R C Κεφάλαιο 1 Εισαγωγικές έννοιες Στο κεφάλαιο αυτό θα αναφερθούμε σε ορισμένες έννοιες, οι οποίες ίσως δεν έχουν άμεση σχέση με τους διανυσματικούς χώρους, όμως θα χρησιμοποιηθούν αρκετά κατά τη μελέτη τόσο

Διαβάστε περισσότερα

Mathematics and its Applications, 5th

Mathematics and its Applications, 5th Μαθηµατικα για Πληροφορικη Εφαρµογες και τεχνικες Ηλιας Κουτσουπιάς Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών Σχετικα µε το µαθηµα Σχετικα µε το µαθηµα Το µαθηµα πραγµατευεται καποια ϑεµατα

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ. a β a β. ΕΙΣΑΓΩΓΙΚΟ ΚΕΦΑΛΑΙΟ Ε.1 ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στη παράγραφο αυτή θα γνωρίσουμε μερικές βασικές έννοιες της Λογικής, τις οποίες θα χρησιμοποιήσουμε στη συνέχεια, όπου αυτό κρίνεται αναγκαίο, για τη σαφέστερη

Διαβάστε περισσότερα

Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh)

Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh) ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΕΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Shmei seic Paradìsewn Pragmatik c Anˆlushc (TrÐth èkdosh) Σπύρος Αργυρός Μάρτιος 2011 1 2 Perieqìmena 1 Οι ϕυσικοί αριθμοί

Διαβάστε περισσότερα

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015 Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 23/04/2015 Άσκηση Φ5.1: (α) Έστω οι συναρτήσεις διάγραμμα. f : A B, : g B C και h: C D που ορίζονται στο παρακάτω Υπολογίστε την συνάρτηση h

Διαβάστε περισσότερα

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

Το σύνολο Z των Ακεραίων : Z = {... 2, 1, 0, 1, 2, 3,... } Να σηµειώσουµε ότι οι φυσικοί αριθµοί είναι και ακέραιοι. 1 E. ΣΥΝΟΛΑ ΘΕΩΡΙΑ 1. Ορισµός του συνόλου Σύνολο λέγεται κάθε συλλογή πραγµατικών ή φανταστικών αντικειµένων, που είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο. Τα παραπάνω αντικείµενα λέγονται

Διαβάστε περισσότερα

Περιεχόμενα. Πρόλογος 3

Περιεχόμενα. Πρόλογος 3 Πρόλογος Η Γραμμική Άλγεβρα είναι ένα σημαντικό συστατικό στο πρόγραμμα σπουδών, όχι μόνο των Μαθηματικών, αλλά και άλλων τμημάτων, όπως είναι το τμήμα Φυσικής, Χημείας, των τμημάτων του Πολυτεχνείου,

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 4: Εισαγωγή / Σύνολα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 4: Εισαγωγή / Σύνολα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 4: Εισαγωγή / Σύνολα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες

Διαβάστε περισσότερα

Αλγόριθμοι για αυτόματα

Αλγόριθμοι για αυτόματα Κεφάλαιο 8 Αλγόριθμοι για αυτόματα Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η Hopcroft, Motwani, and Ullman 2007. 8.1 Πότε ένα DFA αναγνωρίζει κενή ή άπειρη γλώσσα Δοθέντος ενός DFA M καλούμαστε

Διαβάστε περισσότερα

Μη-Αριθμήσιμα Σύνολα, ιαγωνιοποίηση

Μη-Αριθμήσιμα Σύνολα, ιαγωνιοποίηση Μη-Αριθμήσιμα Σύνολα, ιαγωνιοποίηση ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Αριθμήσιμα

Διαβάστε περισσότερα

6.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ

6.1 Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ 6. Η ΕΝΝΟΙΑ ΤΗΣ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΙΑ. Ορισµός της συνάρτησης Συνάρτηση από ένα σύνολο Α σε ένα σύνολο Β λέγεται µια διαδικασία (κανόνας τρόπος ), µε την οποία κάθε στοιχείο του συνόλου Α αντιστοιχίζεται σε

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ 1. Τι καλείται μεταβλητή; ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΑ Β ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ Μεταβλητή είναι ένα γράμμα (π.χ., y, t, ) που το χρησιμοποιούμε για να παραστήσουμε ένα οποιοδήποτε στοιχείο ενός συνόλου..

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα ΠΑΙΔΑΓΩΓΙΚΟ ΙΝΣΤΙΤΟΥΤΟ ΥΠΗΡΕΣΙΑ ΑΝΑΠΤΥΞΗΣ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΑ Β Γυμνασίου Ενότητα 1: Σύνολα Συγγραφή: Ομάδα Υποστήριξης Μαθηματικών

Διαβάστε περισσότερα

Κεφάλαιο 0 Χρήσιµα στοιχεία σχετικά µε τα σύνολα

Κεφάλαιο 0 Χρήσιµα στοιχεία σχετικά µε τα σύνολα Κεφάλαιο 0 Χρήσιµα στοιχεία σχετικά µε τα σύνολα Υποθέτουµε ότι ο αναγνώστης είναι ήδη κάπως εξοικειωµένος µε τον συνηθισµένο καθηµερινό συνολοθεωρητικό εξοπλισµό. Παρ όλα αυτά, θα παρουσιάσουµε συνοπτικά

Διαβάστε περισσότερα

ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ

ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ ΠΑΡΑΡΤΗΜΑ A ΜΑΘΗΜΑΤΙΚΟ ΥΠΟΒΑΘΡΟ A.0. Σύνολα Μια οποιαδήποτε συλλογή αντικειμένων λέγεται * ότι είναι ένα σύνολο και τα αντικείμενα λέγονται στοιχεία του συνόλου. Αν με Α συμβολίσουμε ένα σύνολο και α είναι

Διαβάστε περισσότερα

Ανοικτά και κλειστά σύνολα

Ανοικτά και κλειστά σύνολα 5 Ανοικτά και κλειστά σύνολα Στην παράγραφο αυτή αναπτύσσεται ο µηχανισµός που θα µας επιτρέψει να µελετήσουµε τις αναλυτικές ιδιότητες των συναρτήσεων πολλών µεταβλητών. Θα χρειαστούµε τις έννοιες της

Διαβάστε περισσότερα

Αριθμοθεωρητικοί Αλγόριθμοι

Αριθμοθεωρητικοί Αλγόριθμοι Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος

Διαβάστε περισσότερα

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: :

Για να εκφράσουμε τη διαδικασία αυτή, γράφουμε: : Η θεωρία στα μαθηματικά προσανατολισμού Γ υκείου Τι λέμε συνάρτηση με πεδίο ορισμού το σύνολο ; Έστω ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση με πεδίο ορισμού το μία διαδικασία (κανόνα), με την

Διαβάστε περισσότερα

HY118- ιακριτά Μαθηµατικά. Σχέσεις. Κλάσεις ισοδυναµίας. Σχέσεις ισοδυναµίας. 15 -Σχέσεις

HY118- ιακριτά Μαθηµατικά. Σχέσεις. Κλάσεις ισοδυναµίας. Σχέσεις ισοδυναµίας. 15 -Σχέσεις HY118- ιακριτά Μαθηµατικά Τρίτη, 05/04/2016 Σχέσεις Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ Συγγραφική Οµάδα : ΗΜΗΤΡΙΟΣ ΒΑΡΣΟΣ ΗΜΗΤΡΙΟΣ ΕΡΙΖΙΩΤΗΣ ΙΩΑΝΝΗΣ ΕΜΜΑΝΟΥΗΛ ΜΙΧΑΗΛ ΜΑΛΙΑΚΑΣ ΑΝΤΩΝΙΟΣ ΜΕΛΑΣ ΟΛΥΜΠΙΑ ΤΑΛΕΛΛΗ 2 Πρόλογος Το ϐιβλίο αυτό στοχεύει στη διδασκαλία ενός

Διαβάστε περισσότερα

Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις

Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις Συναρτήσεις Θεωρία Ορισμοί - Παρατηρήσεις Ορισμός: Έστω Α, Β R. Πραγματική συνάρτηση πραγματικής μεταβλητής από το σύνολο Α στο σύνολο Β ονομάζουμε την διαδικασία κατά την οποία κάθε στοιχείο του συνόλου

Διαβάστε περισσότερα

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 19/05/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/21/2015 1 1 5/21/2015 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

Διαβάστε περισσότερα

Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών

Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 1 Εισαγωγη : Πραξεις επι Συνολων και Σωµατα Αριθµων

Διαβάστε περισσότερα

Ρητοί αριθμοί λέγονται οι αριθμοί που έχουν ή μπορούν να πάρουν τη μορφή

Ρητοί αριθμοί λέγονται οι αριθμοί που έχουν ή μπορούν να πάρουν τη μορφή ΣΥΝΑΡΤΗΣΕΙΣ (ΕΙΣΑΓΩΓΗ)-ΘΕΩΡΕΙΑ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ Το σύνολο των πραγματικών αριθμών Υπενθυμίζουμε ότι το σύνολο των πραγματικών αριθμώv αποτελείται από τους ρητούς και τους άρρητους αριθμούς και παριστάνεται

Διαβάστε περισσότερα

Μεταθέσεις και πίνακες μεταθέσεων

Μεταθέσεις και πίνακες μεταθέσεων Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,

Διαβάστε περισσότερα

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων

ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων ΗΥ118: Διακριτά Μαθηματικά - Εαρινό Εξάμηνο 2016 Τελική Εξέταση Ιουνίου - Τετάρτη, 15/06/2016 Λύσεις Θεμάτων Θέμα 1: [14 μονάδες] 1. [5] Έστω Y(x): «Το αντικείμενο x είναι ηλεκτρονικός υπολογιστής», Φ(y):

Διαβάστε περισσότερα

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

Ας θεωρήσουμε δύο πραγματικούς αριθμούς. Είναι γνωστό ότι:,. Αυτό σημαίνει ότι: «=», « .1 Στη παράγραφο αυτή θα γνωρίσουμε μερικές βασικές έννοιες της Λογικής, τις οποίες θα χρησιμοποιήσουμε στη συνέχεια, όπου αυτό κρίνεται αναγκαίο, για τη σαφέστερη διατύπωση μαθηματικών εννοιών, προτάσεων

Διαβάστε περισσότερα

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

Διαβάστε περισσότερα

p p 0 1 1 0 p q p q p q 0 0 0 0 1 0 1 0 0 1 1 1 p q

p p 0 1 1 0 p q p q p q 0 0 0 0 1 0 1 0 0 1 1 1 p q Σημειώσεις του Μαθήματος Μ2422 Λογική Κώστας Σκανδάλης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2010 Εισαγωγή Η Λογική ασχολείται με τους νόμους ορθού συλλογισμού και μελετά τους κανόνες βάσει των οποίων

Διαβάστε περισσότερα

ProapaitoÔmenec gn seic.

ProapaitoÔmenec gn seic. ProapaitoÔmeec g seic. Α. Το σύνολο των πραγματικών αριθμών R και οι αλγεβρικές ιδιότητες των τεσσάρων πράξεων στο R. Το σύνολο των φυσικών αριθμών N = {1,, 3,... }. Προσέξτε: μερικά βιβλία (τα βιβλία

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

Διαβάστε περισσότερα

Περιεχόμενα ΑΡΙΘΜΟΙ ΠΡΟΛΕΓΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ. Κεφάλαιο Πρώτο Οι φυσικοί αριθμοί και η αναπαράστασή τους

Περιεχόμενα ΑΡΙΘΜΟΙ ΠΡΟΛΕΓΟΜΕΝΑ ΜΕΡΟΣ ΠΡΩΤΟ. Κεφάλαιο Πρώτο Οι φυσικοί αριθμοί και η αναπαράστασή τους Περιεχόμενα ΠΡΟΛΕΓΟΜΕΝΑ 15 ΜΕΡΟΣ ΠΡΩΤΟ ΑΡΙΘΜΟΙ Κεφάλαιο Πρώτο Οι φυσικοί αριθμοί και η αναπαράστασή τους Οι φυσικοί αριθμοί Η σχέση της ισότητας και της ανισότητας των φυσικών αριθμών Η αναπαράσταση των

Διαβάστε περισσότερα

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

ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΠΙΜΕΛΕΙΑ : ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΥΡΙΠΙΔΟΥ 80 ΝΙΚΑΙΑ ΝΕΑΠΟΛΗ ΤΗΛΕΦΩΝΟ 0965897 ΔΙΕΥΘΥΝΣΗ ΣΠΟΥΔΩΝ ΒΡΟΥΤΣΗ ΕΥΑΓΓΕΛΙΑ ΜΠΟΥΡΝΟΥΤΣΟΥ ΚΩΝ/ΝΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Η έννοια του μιγαδικού

Διαβάστε περισσότερα

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 5 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 5 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Παρασκευή 16 & Τετάρτη 21 Νοεµβρίου

Διαβάστε περισσότερα

Πρόλογος 3. Εισαγωγή 7

Πρόλογος 3. Εισαγωγή 7 Πρόλογος Η σύγχρονη Άλγεβρα είναι ένα σημαντικό και ουσιαστικό κομμάτι της μαθηματικής εκπαίδευσης σε όλα τα πανεπιστήμια του κόσμου Αυτό δεν οφείλεται μόνο στο γεγονός ότι πολλοί άλλοι κλάδοι των μαθηματικών,

Διαβάστε περισσότερα

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

Διαβάστε περισσότερα

ΕΜ201- Διακριτά Μαθηματικά. Χειμερινό Εξάμηνο Ημερολόγιο Μαθήματος

ΕΜ201- Διακριτά Μαθηματικά. Χειμερινό Εξάμηνο Ημερολόγιο Μαθήματος ΕΜ201- Διακριτά Μαθηματικά Χειμερινό Εξάμηνο 2009 2010 Ημερολόγιο Μαθήματος Οκτώβριος Πα16Οκτ2009 2 Τε14Οκτ2009 Διατάξεις, μεταθέσεις συνδυασμοί. Συζητήθηκαν τα παρακάτω θεωρήματα: 1 Αν έχουμε απεριόριστο

Διαβάστε περισσότερα

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

2.1 Διαιρετότητα, ισοϋπόλοιποι αριθμοί. q Z, a = b q + r. Κεφάλαιο 2 Θεωρία Αριθμών Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Hardy and Wright 1979 και Graham, Knuth, and Patashnik 1994. 2.1 Διαιρετότητα, ισοϋπόλοιποι αριθμοί Θεώρημα 2.1 Αν

Διαβάστε περισσότερα

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την

Διαβάστε περισσότερα

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

Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου Η Θεωρία στα Μαθηματικά κατεύθυνσης της Γ Λυκείου wwwaskisopolisgr έκδοση 5-6 wwwaskisopolisgr ΣΥΝΑΡΤΗΣΕΙΣ 5 Τι ονομάζουμε πραγματική συνάρτηση; Έστω Α ένα υποσύνολο του Ονομάζουμε πραγματική συνάρτηση

Διαβάστε περισσότερα

II. Συναρτήσεις. math-gr

II. Συναρτήσεις. math-gr II Συναρτήσεις Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ 1 ΣΥΝΑΡΤΗΣΕΙΣ Α Βασικές Έννοιες Ορισμός: Έστω Α ένα υποσύνολο του συνόλου των πραγματικών αριθμών R Ονομάζουμε πραγματική

Διαβάστε περισσότερα

Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους

Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους Άσκηση 10.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ. Το 1ο Θέμα στις πανελλαδικές εξετάσεις Επιμέλεια Καραγιάννης Β. Ιωάννης Σχολικός Σύμβουλος Μαθηματικών ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ Το ο Θέμα στις πανελλαδικές εξετάσεις Ερωτήσεις+Απαντήσεις

Διαβάστε περισσότερα

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016

Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Φροντιστήριο #8 Ασκήσεις σε Γράφους 24/5/2016 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

Διαβάστε περισσότερα

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ

Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ Ε π ι μ έ λ ε ι α Κ Ο Λ Λ Α Σ Α Ν Τ Ω Ν Η Σ 1 Συναρτήσεις Όταν αναφερόμαστε σε μια συνάρτηση, ουσιαστικά αναφερόμαστε σε μια σχέση ή εξάρτηση. Στα μαθηματικά που θα μας απασχολήσουν, με απλά λόγια, η σχέση

Διαβάστε περισσότερα

ΕΠΑΝΑΛΗΨΗ ΒΑΣΙΚΩΝ ΕΝΝΟΙΩΝ

ΕΠΑΝΑΛΗΨΗ ΒΑΣΙΚΩΝ ΕΝΝΟΙΩΝ ΕΠΑΝΑΛΗΨΗ ΒΑΣΙΚΩΝ ΕΝΝΟΙΩΝ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ Το σύνολο των πραγματικών αριθμών Υπενθυμίζουμε ότι το σύνολο των πραγματικών αριθμών αποτελείται από τους ρητούς και τους άρρητους αριθμούς και παριστάνεται

Διαβάστε περισσότερα

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1

Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1. Μιγαδικοί αριθμοί. ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 ΤΕΤΥ Εφαρμοσμένα Μαθηματικά Μιγαδική Ανάλυση Α 1 Μιγαδική ανάλυση Μέρος Α Πρόχειρες σημειώσεις 1 Μιγαδικοί αριθμοί Τι είναι και πώς τους αναπαριστούμε Οι μιγαδικοί αριθμοί είναι μια επέκταση του συνόλου

Διαβάστε περισσότερα

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι)

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτογραφία Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτοσυστήματα Δημοσίου κλειδιού Αποστολέας P Encryption C Decryption P Παραλήπτης Προτάθηκαν το 1976 Κάθε συμμετέχων στο

Διαβάστε περισσότερα

Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα)

Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Συνδυαστική Απαρίθμηση Υπολογισμός αριθμού διαφορετικών αποτελεσμάτων πειράματος (με συνδυαστικά επιχειρήματα) Πείραμα: διαδικασία που παράγει πεπερασμένο σύνολο αποτελεσμάτων Πληθικός αριθμός συνόλου

Διαβάστε περισσότερα

Διακριτά Μαθηματικά Ι

Διακριτά Μαθηματικά Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Διακριτά Μαθηματικά Ι Θεωρία συνόλων Διδάσκων: Επίκουρος Καθηγητής Σπύρος Κοντογιάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Σημειώσεις Μαθηματικών 2

Σημειώσεις Μαθηματικών 2 Σημειώσεις Μαθηματικών 2 Συναρτήσεις - 3 Ραφαήλ Φάνης Μαθηματικός 1 Κεφάλαιο 3 Συνέχεια Συναρτήσεων 3.1 Όρισμός Συνεχούς Συνάρτησης Ορισμός Μια συνάρτηση f ονομάζεται συνεχής στο x 0 Df αν υπάρχει το πραγματικός

Διαβάστε περισσότερα

"ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ και στις ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ των ΜΑΘΗΜΑΤΙΚΩΝ Ι"

ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ και στις ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ των ΜΑΘΗΜΑΤΙΚΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΙ ΑΓΩΓΙΚΟ ΤΜΗΜΑ ΗΜΟΤΙΚΗΣ ΕΚΠΑΙ ΕΥΣΗΣ ΑΚΑ ΗΜΑΪΚΟ ΕΤΟΣ 2013-2014 Εαρινό Εξάµηνο Ρόδος, Μάιος 2014 ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑΤΙΚΩΝ, Ι ΑΚΤΙΚΗΣ και ΠΟΛΥΜΕΣΩΝ Μάθηµα: ΥΓ00003 "ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ

Διαβάστε περισσότερα

Γεώργιος Δ Ακρίβης Τμήμα Πληροφορικής Πανεπιστήμιο Ιωαννίνων ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (πανεπιστημιακές παραδόσεις) ΙΩΑΝΝΙΝΑ, 2003 i Πρόλογος Η Γραμμική Άλγεβρα αποτελεί, μαζί με την Ανάλυση, το θεμέλιο των μαθηματικών

Διαβάστε περισσότερα

ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ

ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ ΣΥΝΑΡΤΗΣΕΙΣ I. ΣΥΝΟΛΑ 1.Τι ονοµάζεται σύνολο; Σύνολο ονοµάζεται κάθε συλλογή αντικειµένων, που προέρχονται από την εµπειρία µας ή την διανόηση µας, είναι καλά ορισµένα και διακρίνονται το ένα από το άλλο.

Διαβάστε περισσότερα

1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο

1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο 1 ΔΙΑΓΩΝΙΣΜΑΤΑ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΛΥΚΕΙΩΝ ΤΗΣ ΡΟΔΟΥ ΤΗΣ Α ΤΑΞΗΣ ΣΤΗΝ ΑΛΓΕΒΡΑ ΔΙΑΓΩΝΙΣΜΑ 1 Ο ΘΕΜΑ 1 ο α) Αν χ 1, χ ρίζες της εξίσωσης αχ +βχ+γ=0, 0 να δείξετε ότι S 1 και P 1 Μον. 10 β) Έστω η συνάρτηση

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

Διαβάστε περισσότερα

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

ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΚΑΙ ΑΠΟΔΕΙΞΗ Περιεχόμενα : Α) Προτάσεις-Σύνθεση προτάσεων Β)Απόδειξη μιας πρότασης Α 1 ) Τι είναι πρόταση Β 1 ) Βασικές έννοιες Α ) Συνεπαγωγή Β ) Βασικές μέθοδοι απόδειξης Α 3 ) Ισοδυναμία

Διαβάστε περισσότερα

ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ

ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ 1. ΤΟ ΛΕΞΙΛΟΓΙΟ ΤΗΣ ΛΟΓΙΚΗΣ Στόχος Να γνωρίζουν οι μαθητές: να αξιοποιούν το σύμβολο της συνεπαγωγής και της ισοδυναμίας να αξιοποιούν τους συνδέσμους «ή», «και» ΕΙΣΑΓΩΓΗ Η συννενόηση μεταξύ των ανθρώπων

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες

Διαβάστε περισσότερα

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

HY118- ιακριτά Μαθηµατικά. Παράδειγµα. Από τα συµπεράσµατα στις υποθέσεις Αποδείξεις - Θεωρία συνόλων. Από τις υποθέσεις στα συµπεράσµατα... HY118- ιακριτά Μαθηµατικά Παρασκευή, 11/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 3/15/2016

Διαβάστε περισσότερα

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

Εισαγωγή στην Τοπολογία Ενότητα: Συνεκτικότητα Γεώργιος Κουµουλλής Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε

Διαβάστε περισσότερα

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ. Μαθηματικά. Β μέρος

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ. Μαθηματικά. Β μέρος ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ, ΕΡΕΥΝΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ ΙΝΣΤΙΤΟΥΤΟ ΕΚΠΑΙΔΕΥΤΙΚΗΣ ΠΟΛΙΤΙΚΗΣ 2 5 +32 17 2= 1156 Μαθηματικά Β μέρος 8 9 15 Δ=2 δ Γ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ Ομάδας Προσανατολισμού Θετικών Σπουδών και Σπουδών Οικονομίας

Διαβάστε περισσότερα

Περιεχόμενα. ΚΕΦΑΛΑΙΟ Ι: ΣΥΝΟΛΑ - ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Σύνολα Συναρτήσεις Σχέσεις ισοδυναμίας...48

Περιεχόμενα. ΚΕΦΑΛΑΙΟ Ι: ΣΥΝΟΛΑ - ΣΥΝΑΡΤΗΣΕΙΣ Εισαγωγή Σύνολα Συναρτήσεις Σχέσεις ισοδυναμίας...48 Πρόλογος v ΠΡΟΛΟΓΟΣ Η αριθμητική είναι το βασικό αντικείμενο της διδασκαλίας των μαθηματικών στο Δημοτικό Σχολείο. Κι αυτό είναι αυτονόητο, γιατί η αρχή των μαθηματικών είναι η αριθμητική. Έτσι, η φοιτήτρια

Διαβάστε περισσότερα

Διακριτές Μαθηματικές Δομές για την Επιστήμη των Υπολογιστών

Διακριτές Μαθηματικές Δομές για την Επιστήμη των Υπολογιστών ΔΗΜΗΤΡΙΟΣ Α. ΓΕΩΡΓΙΟΥ Καθηγητής Πολυτεχνικής Σχολής Δ.Π.Θ. ΕΥΣΤΑΘΙΟΣ ΑΝΤΩΝΙΟΥ Επίκουρος Καθηγητής Α.Τ.Ε.Ι. ΑΝΕΣΤΗΣ ΧΑΤΖΗΜΙΧΑΗΛΙΔΗΣ Επιστημονικός Συνεργάτης Τ.Ε.Ι. Αν. Μακεδονίας & Θράκης Διακριτές Μαθηματικές

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΣΥΝΟΛΩΝ. x Σ και. x Σ και διαβάζουµε «το x δεν ανήκει στο Σ». ΕΙΣΑΓΩΓΗ :

ΘΕΩΡΙΑ ΣΥΝΟΛΩΝ. x Σ και. x Σ και διαβάζουµε «το x δεν ανήκει στο Σ». ΕΙΣΑΓΩΓΗ : ΕΙΣΑΓΩΓΗ : ΘΕΩΡΙΑ ΣΥΝΟΛΩΝ Η έννοια του συνόλου στα µαθηµατικά είναι έννοια πρωταρχική και έτσι δεν ορίζεται αυστηρά µαθηµατικά. Μπορούµε όµως επεξηγηµατικά αντί ορισµού να πούµε: Σύνολο, είναι µια συλλογή

Διαβάστε περισσότερα

f(x) = και στην συνέχεια

f(x) = και στην συνέχεια ΕΡΩΤΗΣΕΙΣ ΜΑΘΗΤΩΝ Ερώτηση. Στις συναρτήσεις μπορούμε να μετασχηματίσουμε πρώτα τον τύπο τους και μετά να βρίσκουμε το πεδίο ορισμού τους; Όχι. Το πεδίο ορισμού της συνάρτησης το βρίσκουμε πριν μετασχηματίσουμε

Διαβάστε περισσότερα

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 14/4/2016

Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 14/4/2016 ΜΕΡΟΣ Α: ΣΥΝΑΡΤΗΣΕΙΣ Φροντιστήριο #5 Ασκήσεις σε Συναρτήσεις Αρχή του Περιστερώνα 14/4/2016 Άσκηση Φ5.1: (α) Έστω οι συναρτήσεις f : A B, g : B διάγραμμα. C και h : C Dπου ορίζονται στο παρακάτω Υπολογίστε

Διαβάστε περισσότερα

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ

Εκπαιδευτικός Οµιλος ΒΙΤΑΛΗ Θεωρία Συνόλων ρ. Κωνσταντίνος Κυρίτσης Μακράς Στοάς 7 & Εθνικής Αντιστάσεως Πειραιάς 185 31 09 Μαρτίου 2009 Περίληψη Οι παρούσες σηµειώσεις αποτελούν µια σύντοµ εισαγωγή στη ϑεωρία των συνόλων και ων

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 6: Προτασιακός Λογισμός

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 6: Προτασιακός Λογισμός Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 6: Προτασιακός Λογισμός Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες...

Περιεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών... 37 3.1 Αριθμητικά σύνολα... 37 3.2 Ιδιότητες... 37 3.3 Περισσότερες ιδιότητες... Περιεχόμενα Πρόλογος... 5 Κεφάλαιο Βασικές αριθμητικές πράξεις... 5. Τέσσερις πράξεις... 5. Σύστημα πραγματικών αριθμών... 5. Γραφική αναπαράσταση πραγματικών αριθμών... 6.4 Οι ιδιότητες της πρόσθεσης

Διαβάστε περισσότερα

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» - 6/2/2014 Διάρκεια Εξέτασης: 2 ώρες και 50 λεπτά Ομάδα Α 1. (2.5 μονάδες) Ο κ. Ζούπας παρέλαβε μία μυστηριώδη τσάντα από το ταχυδρομείο. Όταν

Διαβάστε περισσότερα

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

HY118- ιακριτά Μαθηµατικά HY118- ιακριτά Μαθηµατικά Πέµπτη, 19/03/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 1 1 Μαθηµατική

Διαβάστε περισσότερα

Αντί προλόγου. Ιωάννινα 20/4/2012 Σπύρος Καπελλίδης

Αντί προλόγου. Ιωάννινα 20/4/2012 Σπύρος Καπελλίδης Αντί προλόγου Τούτες οι σημειώσεις, που παρουσιάζονται ηλεκτρονικά, είναι προϊόν ενασχόλησης με τη συνολοθεωρία στον ελεύθερο χρόνο μου στο μεταξύ των ετών 2005 και 2008 διάστημα. Επέλεξα τη μη αυστηρή

Διαβάστε περισσότερα

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση

Μονοτονία - Ακρότατα - 1 1 Αντίστροφη Συνάρτηση 4 Μονοτονία - Ακρότατα - Αντίστροφη Συνάρτηση Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Μονοτονία συνάρτησης Μια συνάρτηση f λέγεται: Γνησίως αύξουσα σ' ένα διάστημα Δ του πεδίου ορισμού της, όταν για οποιαδήποτε,

Διαβάστε περισσότερα

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

ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ Βρέντζου Τίνα Φυσικός Μεταπτυχιακός τίτλος ΜEd: «Σπουδές στην εκπαίδευση» ΚΕΦΑΛΑΙΟ 1 Ο : Εξισώσεις - Ανισώσεις 1 1.1 Η ΕΝΝΟΙΑ ΤΗΣ ΜΕΤΑΒΛΗΤΗΣ ΑΛΓΕΒΡΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ ΟΡΙΣΜΟΙ Μεταβλητή

Διαβάστε περισσότερα

7.Αριθμητική παράσταση καλείται σειρά αριθμών που συνδέονται με πράξεις μεταξύ τους. Το αποτέλεσμα της αριθμητικής παράστασης ονομάζεται τιμή της.

7.Αριθμητική παράσταση καλείται σειρά αριθμών που συνδέονται με πράξεις μεταξύ τους. Το αποτέλεσμα της αριθμητικής παράστασης ονομάζεται τιμή της. ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ Α.1.2 1. Οι ιδιότητες της πρόσθεσης των φυσικών αριθμών είναι οι εξής : Αντιμεταθετική ιδιότητα π.χ. α+β=β+α Προσετεριστική ιδιότητα π.χ. α+β+γ=(α+β)+γ=α+(β+γ) 2.Η πραξη της αφαίρεσης

Διαβάστε περισσότερα

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις

Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις 2 ΕΡΩΤΗΣΕΙΙΣ ΘΕΩΡΙΙΑΣ ΑΠΟ ΤΗΝ ΥΛΗ ΤΗΣ Β ΤΑΞΗΣ ΜΕΡΟΣ Α -- ΑΛΓΕΒΡΑ Κεφάλαιο 1 o Εξισώσεις - Ανισώσεις Α. 1 1 1. Τι ονομάζεται Αριθμητική και τι Αλγεβρική παράσταση; Ονομάζεται Αριθμητική παράσταση μια παράσταση

Διαβάστε περισσότερα

ιµελής σχέση HY118- ιακριτά Μαθηµατικά n-µελείς σχέσεις Σχέσεις 13 - Σχέσεις

ιµελής σχέση HY118- ιακριτά Μαθηµατικά n-µελείς σχέσεις Σχέσεις 13 - Σχέσεις HY118- ιακριτά Μαθηµατικά Πέµπτη, 31/03/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr Το υλικό των διαφανειών έχει βασιστεί σε διαφάνειες του Kees van Deemter, από το University of Aberdeen 4/3/2016

Διαβάστε περισσότερα