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

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

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

Transcript

1 ΣΥΝΟΛΑ

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

3 Ο «διαισθητικός» ορισμός του συνόλου μας καλύπτει σε πάρα πολλές περιπτώσεις Πρακτικά, σε όλες όσες θα συναντήσουμε αλλά οδηγεί σε παράδοξα όταν εξεταστούν κάποια «παράξενα» σύνολα Τα σύνολα που ανήκουν στον εαυτό τους Σ: Το σύνολο όλων των αντικειμένων που περιγράφονται με έντεκα ελληνικές λέξεις Το Σ περιγράφεται με έντεκα ελληνικές λέξεις, και άρα το Σ είναι στοιχείο του Σ.

4 Το παράξοξο του B. Russel Έστω S το σύνολο όλων των συνόλων που δεν ανήκουν στον εαυτό τους Ανήκει το S στον εαυτό του ή όχι; Σε ένα χωριό, υπάρχει μόνο ένας κουρέας. Κάποιο από τους χωριανούς ξυρίζονται μόνοι τους, κάποιοι πηγαίνουν στον κουρέα. Ο κουρέας ξυρίζει μόνο αυτούς που δεν ξυρίζονται μόνοι τους. Ποιος ξυρίζει τον κουρέα;

5 Παράδοξα σαν το προηγούμενο..δείχνουν ότι η «λογική του κοινού νου» μπορεί να μας παραπλανήσει, όταν πρόκειται για έννοιες που είναι φαινομενικά απλές (όπως η έννοια του συνόλου) ή πάνε κόντρα στη διαίσθησή μας (όπως η έννοια του απείρου) Εδώ φαίνεται η αξία των μεθόδων που χρησιμοποιούν τα μαθηματικά

6 Τι θα ορίσουμε ως σύνολο; Σύνολο καλούμε κάθε ομάδα τυχαίων αντικειμένων (:στοιχεία του συνόλου) που ικανοποιεί τα εξής: Το ίδιο στοιχείο δεν μπορεί να ανήκει δυο φορές στο ίδιο σύνολο Το σύνολο δεν μπορεί να έχει ως στοιχείο τον εαυτό του

7 Ορισμοί και Συμβολισμοί

8 Στοιχεία συνόλου Όταν ένα αντικείμενο x είναι στοιχείο ενός συνόλου Α γράφουμε x A "το x ανήκει στο A" Στην αντίθετη περίπτωση γράφουμε y A "το y δεν ανήκει στο A"

9 Περιγραφή συνόλου Αναγραφή των στοιχείων μέσα σε άγκιστρα {1, 2, 3, 4} Χρήση της ιδιότητας που πληρούν τα στοιχεία του συνόλου (εφόσον υπάρχει τέτοια ιδιότητα) {x/ x φυσικός και x <3} Διάγραμμα Venn

10 Αξιοσημείωτα σύνολα Το σύνολο M που αποτελείται από ένα μόνο στοιχείο ονομάζεται μονοσύνολο. Το σύνολο που δεν έχει κανένα στοιχείο ονομάζεται κενό. Συμβολίζεται είτε με το είτε με το { }. Το σύνολο U που περιέχει είτε τα στοιχεία όλων των συνόλων είτε όλα τα στοιχεία με τα οποία ασχολούμαστε σε μια συγκεκριμένη περίπτωση ονομάζεται καθολικό

11 Αν η περίπτωση είναι η ρίψη ενός ζαριού ποιο μπορεί να είναι το καθολικό σύνολο; Περιγράψτε ένα μονοσύνολο Δώστε μια περιγραφή συνόλου που αντιστοιχεί στο κενό σύνολο Πόσα στοιχεία έχει το δυναμοσύνολο του καθολικού συνόλου; Δώστε μερικά παραδείγματα στοιχείων του

12 Σχέση * ισότητας συνόλων Δύο σύνολα λέγονται ίσα όταν κάθε στοιχείο του Α είναι στοιχείο του Β και αντίστροφα * Προτρέχοντας, αφού δεν έχουμε ορίσει ακόμα τι είναι σχέση

13 Σχέση εγκλεισμού Δοθέντων δύο συνόλων Α, Β, το Β είναι υποσύνολο του Α αν και μόνο αν όλα τα στοιχεία του Β είναι και στοιχεία του A. B A Αν x B τότε x A. O ορισμός αυτός επιτρέπει το B να περιέχει όλα τα στοιχεία του A (B=A). Στην περίπτωση που το B είναι διάφορο του A, ονομάζεται γνήσιο υποσύνολο του A B A.

14 Πράξεις με σύνολα: Ένωση συνόλων Ένωση των συνόλων A και B ονομάζεται το σύνολο που αποτελείται από τα στοιχεία που ανήκουν είτε στο ένα είτε στο άλλο σύνολο : A B = {x : x A ή x B} Αν τα σύνολα έχουν κοινά στοιχεία αυτά στην ένωση λαμβάνονται από μία φορά. Η ένωση συνόλων έχει τις εξής ιδιότητες αντιμεταθετική A B = B A προσεταιριστική (A B) Γ=A (B Γ) ουδέτερο στοιχείο (A ) = Α

15

16 Πράξεις με σύνολα: Τομή συνόλων Tομή των συνόλων A και B ονομάζεται το σύνολο που αποτελείται από τα κοινά στοιχεία των δύο συνόλων A B = {x : x A και x B} H τομή συνόλων έχει τις εξής ιδιότητες αντιμεταθετική A B = B A προσεταιριστική (A B) Γ=A (B Γ)

17

18 Επιμεριστικότητα (Α Β) Γ = (Α Γ) (Β Γ) (Α Β) Γ= (Α Γ) (Β Γ)

19 Τι σας θυμίζουν οι ιδιότητες των πράξεων των συνόλων;

20 Συμπλήρωμα Αν Α, Β δύο σύνολα και Α Β, τότε καλούμε συμπλήρωμα του Α ως προς το Β (ή διαφορά του Α από το Β) και συμβολίζουμε Α C (αντ. Β-Α) το σύνολο εκείνο που αποτελείται από τα στοιχεία του Β που δεν ανήκουν στο Α. Α C ={x/ x Β και x A} Ισχύει η αντιμετάθεση στην περίπτωση της συμπληρωματικής διαφοράς;

21 Ιδιότητες του συμπληρώματος Έστω Ω: το σύνολο αναφοράς και Α, Β με Α,Β Ω. Τότε: (Α c ) c = Α A A c = A A c = Ω (A Β) c = Α c B c (A Β) c = Α c B c Aναπαραστήστε τα παραπάνω με διαγράμματα Venn

22 Πληθικός αριθμός Ο αριθμός που εκφράζει το πλήθος των στοιχείων ενός συνόλου ονομάζεται πληθικός αριθμός n(a) Ποια από τα παρακάτω σύνολα έχουν τον ίδιο πληθικό αριθμό; A={α, β}, B={1, 2, 3}, Γ={, }

23 Η σύγκριση δύο συνόλων ως προς τον πληθικό τους αριθμό είναι «απλή» όταν τα σύνολα έχουν πεπερασμένο πλήθος στοιχείων αλλά όχι και τόσο απλή όταν έχουμε σύνολα με άπειρο πλήθος στοιχείων Το συγκεκριμένο ζήτημα προκάλεσε μεγάλη αναστάτωση στο χώρο των μαθηματικών

24 Ποιο σύνολο έχει μεγαλύτερο πληθικό αριθμό το σύνολο των φυσικών αριθμών ή το σύνολο που περιέχει τους φυσικούς που είναι πολλαπλάσια του 100; Ν= 1, 2, 3, 4, Ε= 100, 200, 300, 400, Παρά το γεγονός ότι το Ε είναι υποσύνολο του Ν, τα δύο σύνολα είναι ισοδύναμα (έχουν το ίδιο πληθικό αριθμό)

25 Είναι ενδιαφέρον το γεγονός ότι όταν θέλουμε να συγκρίνουμε απειροσύνολα ως προς τον πληθικό τους αριθμό βασιζόμαστε στην 1-1 αντιστοιχία των στοιχείων τους, ακριβώς όπως όταν ξεκινάμε τη σύγκριση πεπερασμένων συνόλων στο Νηπιαγωγείο και τις πρώτες τάξεις του Δημοτικού Υπάρχουν τόσες καρέκλες όσα είναι τα παιδιά;

26 Κάτι ενδιαφέρον (εκτός ύλης) Ποιο σύνολο έχει μεγαλύτερο πληθικό αριθμό το σύνολο των φυσικών ή το σύνολο των ρητών;

27

28 Το γεγονός ότι οι φυσικοί και οι ρητοί έχουν τον ίδιο πληθικό αριθμό, δε σημαίνει ότι όλα τα απειροσύνολα έχουν τον ίδιο πληθικό αριθμό Αποδεικνύεται ότι το σύνολο των πραγματικών έχει μεγαλύτερο πληθάριθμο από το σύνολο των φυσικών και των ρητών

29 Ένα ακόμα αξιοσημείωτο σύνολο Δυναμοσύνολο ενός συνόλου X είναι το σύνολο όλων των υποσυνόλων του. Συνήθως συμβολίζεται με Ρ(X) (από τον αγγλικό όρο power set) Το δυναμοσύνολο ενός συνόλου με n στοιχεία έχει 2 n (το πλήθος) στοιχεία.

30 Διατεταγμένα ζεύγη

31 Διατεταγμένα ζεύγη Έστω δυο σύνολα Σ 1 και Σ 2. Αν θεωρήσουμε δύο στοιχεία α Σ 1 και β Σ 2 μπορούμε να δημιουργήσουμε ένα νέο αντικείμενο που είναι το ζεύγος α, β. Το ζεύγος αυτό ονομάζεται διατεταγμένο όταν η σειρά των στοιχείων α, β στη δυάδα έχει σημασία Πρώτο το α, δεύτερο το β Συμβολίζουμε: (α, β) Τα διατεταγμένα ζεύγη (α, β) και (β,α) είναι διαφορετικά μεταξύ τους Αν (α,β)=(γ, δ) τότε α=γ και β=δ.

32 Παράδειγμα Α= κρέας, ψάρι Β = πατάτες, μακαρόνια, ρύζι, λαχανικά Πόσα διαφορετικά πιάτα μπορώ να φτιάξω συνδυάζοντας τα στοιχεία του Α με τα στοιχεία του Β; Εδώ θα «μετρούσατε» το ζεύγος (κρέας, πατάτες) ως διαφορετικό από το ζεύγος (πατάτες, κρέας);

33 Παράδειγμα Α= ΑΕΚ, ΠΑΟ, ΟΣΦΠ Β = ΠΑΣ ΓΙΑΝΝΕΝΑ, ΠΑΟΚ Αν το ζεύγος (ΑΕΚ, ΠΑΟΚ) συμβολίζει έναν αγώνα μεταξύ των δύο ομάδων, είναι το ίδιο ή διαφορετικό από το ζεύγος (ΠΑΟΚ, ΑΕΚ);

34 Καρτεσιανό γινόμενο Kαρτεσιανό γινόμενο δύο συνόλων Α, Β ονομάζεται το σύνολο των διατεταγμένων ζευγών (α, β) όπου το πρώτο στοιχείο προέρχεται από το σύνολο A και δεύτερο από το B Συμβολίζουμε με ΑxB AxB={(α, β): α A και β B}

35 Οικείο παράδειγμα καρτεσιανού γινομένου Καρτεσιανές συντεταγμένες Το σύνολο των ζευγών πραγματικών αριθμών που παριστάνει το επίπεδο RxR=R 2 = { (x, y) : x, y R } Γιατί έχει σημασία η σειρά σε αυτά τα ζεύγη;

36 Πληθικός αριθμός και τρόποι παράστασης ενός καρτεσιανού γινομένου

37 Έστωσαν Α= {1, 2}, Β={3, 4, 5} Μπορείτε να προβλέψετε πόσα στοιχεία θα περιέχει το καρτεσιανό γινόμενο ΑxB; Μπορείτε να προβλέψετε πόσα στοιχεία θα περιέχει το καρτεσιανό γινόμενο ΒxA; Τα σύνολα ΑxB και BxA θα περιέχουν τα ίδια στοιχεία; Πώς θα παραστήσετε π.χ. το καρτεσιανό γινόμενο ΑxB;

38 Τρόποι παράστασης ενός καρτεσιανού γινομένου: Ένα παράδειγμα Με αναγραφή των στοιχείων: Με δενδροδιάγραμμα Με πίνακα διπλής εισόδου Με πίνακα γραμμών

39 Με αναγραφή των στοιχείων Α= {1, 2}, Β={3, 4, 5} ΑxB = { (, ), (, ), (, ), (, ), (, ), (, ) }

40 Με δενδροδιάγραμμα

41 Mε πίνακα διπλής εισόδου Α= {1, 2}, Β={3, 4, 5}

42 Mε πίνακα γραμμών Α= {1, 2}, Β={3, 4, 5}

43 Δοκιμάστε τις διάφορες αναπαραστάσεις με το καρτεσιανό γινόμενο ΑxA

44 Διμελής σχέση Έστω δύο σύνολα Α, Β και το καρτεσιανό τους γινόμενο AxB. Κάθε υποσύνολο του ΑxB ονομάζεται διμελής σχέση στο ΑxB / μεταξύ των Α, Β / από το Α στο Β Α: σύνολο αφετηρίας/ ορισμού Β: Σύνολο άφιξης Το Α και το Β είναι δυνατό να ταυτίζονται

45 Τι νόημα έχει αυτός ο ορισμός; Ας θεωρήσουμε το καρτεσιανό γινόμενο των συνόλων A και B. Αυτό αποτελείται από ζεύγη στοιχείων (α, β) με α Α και β Β. Aν από το σύνολο των ζευγών κρατήσουμε μόνο ένα μέρος, δηλ. αν πάρουμε ένα υποσύνολο του AxB, τότε ουσιαστικά έχουμε ορίσει μία σχέση ανάμεσα στα στοιχεία αυτά. Στις περιπτώσεις που θα μελετήσουμε, η σχέση θα έχει κάποιο «διαισθητικά εμφανές» νόημα

46 Παράδειγμα Θεωρούμε τρία παιδιά, το Γιάννη, τον Πέτρο και τον Aνδρέα και τις αδελφές τους αντίστοιχα, Mαρία, Iωάννα και Kική. A= {Γιάννης, Πέτρος, Aνδρέας} B= {Mαρία, Iωάννα, Kική} Ποιο είναι το καρτεσιανό γινόμενο ΑxΒ; Ποιο υποσύνολο του ΑxB είναι η σχέση «ο x είναι αδερφός της y»;

47 Όροι και Συμβολισμοί Έστω Α και Β δύο σύνολα και ΑxΒ το καρτεσιανό τους γινόμενο. Έστω R ΑxB = {(, ), (, ), (, ) } μια σχέση Αν (α, β) R, τότε συμβολίζουμε με αrβ Το α βρίσκεται σε σχέση με το β To α σχετίζεται με το β μέσω της σχέσης R Αν (α, β) R, τότε συμβολίζουμε με αrβ Το α δε βρίσκεται σε σχέση με το β. To α δε σχετίζεται με το β μέσω της σχέσης R

48 Παράδειγμα Α= {4} Β={1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20} Ποιο είναι το καρτεσιανό γινόμενο ΑxB; Ποιο υποσύνολό του αντιστοιχεί στη σχέση «το β είναι πολλαπλάσιο του α», όπου α Α και β Β; Ανήκει το (2, 4) στο ΑxB; Ανήκει το (4, 2) στο ΑxB; Ισχύει ότι 4R2; Ισχύει ότι 4R16;

49 Ιδιότητες που μπορεί να έχει (ή να μην έχει) μια σχέση σε ένα σύνολο Α

50 Ανακλαστική σχέση Μια σχέση R στο σύνολο Α καλείται ανακλαστική ανν κάθε στοιχείο α Α βρίσκεται σε σχέση με τον εαυτό του ( αrα ή (α,α) R) Έστω Α το σύνολο που αποτελείται από τα παιδιά και τους γονείς ενός Νηπιαγωγείου και έστω R ΑxA η σχέση που περιγράφεται ως εξής: (α, β) R αν το α είναι παιδί και το β είναι η μητέρα του. Είναι η σχέση ανακλαστική; Έστω Α το σύνολο των φυσικών αριθμών και R ΑxA η σχέση η οποία περιγράφεται ως εξής: (α, β) R αν το α είναι πολλαπλάσιο του β. Είναι η σχέση ανακλαστική;

51 Συμμετρική σχέση Μια σχέση R στο σύνολο Α καλείται συμμετρική στην περίπτωση που: Αν (α, β) R, τότε και (β, α) R (διαφορετικά, αν αrβ, τότε και βrα Έστω Α το σύνολο που αποτελείται από τα παιδιά ενός σχολείου και έστω R ΑxA η σχέση που περιγράφεται ως εξής: (α, β) R αν το α είναι αδερφός/αδερφή του β. Είναι η σχέση συμμετρική; Έστω Α το σύνολο των φυσικών αριθμών και R ΑxA η σχέση η οποία περιγράφεται ως εξής: (α, β) R αν το α είναι πολλαπλάσιο του β. Είναι η σχέση συμμετρική;

52 Αντισυμμετρική σχέση Μια σχέση R στο σύνολο Α καλείται αντισυμμετρική στην περίπτωση που: Αν (α, β) R ΚΑΙ (β, α) R, τότε το α και το β ταυτίζονται (διαφορετικά, αν αrβ ΚΑΙ βrα, τότε α=β) Έστω Α το σύνολο των φυσικών αριθμών και R ΑxA η εξής σχέση που περιγράφεται ως εξής: (α, β) R ανν το α είναι μικρότερο ή ίσο του β (δηλ. α β). Είναι η σχέση αντισυμμετρική; Έστω Α το σύνολο που αποτελείται από τα παιδιά ενός σχολείου και έστω R ΑxA η σχέση που περιγράφεται ως εξής: (α, β) R αν το α είναι αδερφός/αδερφή του β. Είναι η σχέση αντισυμμετρική;

53 Μεταβατική σχέση Μια σχέση R στο σύνολο Α καλείται μεταβατική στην περίπτωση που: Αν (α, β) R ΚΑΙ (β, γ) R, τότε το (α, γ) R (διαφορετικά, αν αrβ ΚΑΙ βrγ, τότε αrγ). Έστω Α το σύνολο που αποτελείται από τα παιδιά ενός σχολείου και έστω R ΑxA η σχέση που περιγράφεται ως εξής: (α, β) R αν το α είναι αδερφός/αδερφή του β. Είναι η σχέση μεταβατική; Έστω Α το σύνολο που αποτελείται από τα παιδιά ενός σχολείου και έστω R ΑxA η σχέση που περιγράφεται ως εξής: (α, β) R αν το α είναι φίλος/φίλη του β. Είναι η σχέση μεταβατική;

54 Σχέση ισοδυναμίας Μια σχέση η οποία είναι ανακλαστική, συμμετρική και μεταβατική καλείται σχέση ισοδυναμίας Είναι η σχέση «έχει το ίδιο χρώμα με» σχέση ισοδυναμίας; Είναι η ισότητα στο σύνολο των φυσικών σχέση ισοδυναμίας; Είναι η σχέση «είναι πατέρας του» σχέση ισοδυναμίας;

55 Σχέση (μερικής) διάταξης Μια σχέση η οποία είναι ανακλαστική, αντισυμμετρική και μεταβατική καλείται σχέση (μερικής) διάταξης Είναι η σχέση «είναι μικρότερος από» στο σύνολο των φυσικών σχέση διάταξης; Είναι η σχέση «είναι πολλαπλάσιο του» στο σύνολο των φυσικών σχέση διάταξης; Είναι η σχέση «είναι υποσύνολο του» σχέση διάταξης;

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

57 Ταξινόμηση Διαμερισμός και κλάσεις ισοδυναμίας

58 Διαμερισμός ενός συνόλου Διαμερισμός ενός συνόλου καλείται ο χωρισμός του σε υποσύνολα τα οποία είναι ξένα μεταξύ τους δεν έχουν κοινά στοιχεία των οποίων η ένωση είναι το σύνολο Α Έστω σύνολο Α = { 1, 2, 3, 4} Αποτελούν τα (υπο)σύνολα Β={1}, Γ={1,2,3} και Δ={ 4} διαμερισμό του Α; Αποτελούν τα (υπο)σύνολα Γ={1,2,3} και Δ={ 4} διαμερισμό του Α; Κατασκευάστε ένα διαμερισμό του συνόλου Α

59 Κλάσεις ισοδυναμίας Έστω ένα σύνολο Α στο οποίο έχει οριστεί μια σχέση ισοδυναμίας. Για κάθε στοιχείο α Α, θεωρούμε το σύνολο που περιέχει όλα τα στοιχεία του Α, τα οποία είναι ισοδύναμα με το α. Το σύνολο αυτό καλείται κλάση ισοδυναμίας του α ως προς τη σχέση. Αν η είναι η γνωστή σας σχέση ισοδυναμίας κλασμάτων, τότε ποια στοιχεία περιέχει η κλάση ισοδυναμίας του 1/2 ;

60 Διαμερισμός και κλάσεις ισοδυναμίας Όταν χωρίζουμε ένα σύνολο Α σε κλάσεις ισοδυναμίας, τότε παίρνουμε ένα διαμερισμό του Α Και αντίστροφα: Αν διαμερίσουμε ένα σύνολο Α, οδηγούμαστε στον ορισμό μια σχέσης ισοδυναμίας στο Α.

61 Από τη σχέση ισοδυναμίας στο διαμερισμό: Παράδειγμα Α={1, 2, 3, 4, 5} Ορίζω μια σχέση ισοδυναμίας, έτσι ώστε: Το 2 να είναι ισοδύναμο με το 4 το 1 να είναι ισοδύναμο με το 3 και το 5 Πώς μου ήρθε αυτή η ιδέα; R = { (2, 2), (2, 4), (4, 2), (4, 4), (1,1), (1, 3), (1, 5), (3, 1), (3, 3), (3, 5), (5,1), (5, 3), (5, 5) Οι κλάσεις ισοδυναμίας είναι οι Α ={2, 4}, Α ={1, 3, 5} Διαμερίζουν οι Α και Α το Α; Α ={2, 4} {1, 3, 5}

62 Από το διαμερισμό στη σχέση ισοδυναμίας Α = {1, 2, 3, 4, 5} Διαμερισμός Α={1, 3, 5} {2, 4} Από το διαμερισμό στη σχέση ισοδυναμίας Ορίζουμε μια σχέση, ως προς την οποία το 1, το 3 και το 5 είναι ισοδύναμα ΚΑΙ το 2 και το 4 είναι ισοδύναμα R = { (1,1), (1,3), (1,5), (3,1), (3, 3), (3, 5), (5,1), (5,3), (5,5), (2,2), (2, 4), (4, 2), (4, 4)} Είναι η R πράγματι σχέση ισοδυναμίας; Ελέγξτε το!

63 Σκεφτείτε ότι Διαδικασίες σαν αυτές που περιγράψαμε οδηγούν σε ταξινομήσεις Η πορεία από το γενικό στο μερικό Η αντίστροφη πορεία (από το μερικό) στο γενικό οδηγεί σε πιο γενικευμένες κλάσεις Ομαδοποίηση, κατηγοριοποίηση

64 Σειροθέτηση Σχέση ολικής διάταξης

65 Σχέση ολικής διάταξης: Το ερώτημα Ορίσαμε τι σημαίνει σχέση (μερικής) διάταξης σε ένα σύνολο Α. Ανακλαστική, Αντισυμμετρική, Μεταβατική Η γνωστές σας σχέσεις στους αριθμούς και στα σύνολα είναι σχέσεις (μερικής) διάταξης Σκεφτείτε τις εξής ερωτήσεις: Θεωρούμε οποιουσδήποτε π.χ. φυσικούς αριθμούς α, β. Μπορούμε πάντα να τους συγκρίνουμε, δηλ. να αποφανθούμε αν α β ή β α; Ισχύει το ίδιο και στην περίπτωση των συνόλων;

66 Σχέση ολικής διάταξης: Ο ορισμός Θεωρούμε ένα σύνολο Α και μια σχέση διάταξης R σε αυτό. Αν για την R ισχύει επιπλέον ότι για κάθε (α,β) ΑxA ισχύει αrβ, ή βrα Με άλλα λόγια, μπορούμε να συγκρίνουμε οποιαδήποτε δύο στοιχεία του Α. τότε η σχέση λέγεται σχέση ολικής διάταξης και το σύνολο Α καλείται ολικά διατεταγμένο

67 Το σύνολο των φυσικών με τη συνήθη σχέση διάταξης είναι ολικά διατεταγμένο Επιπλέον, τα στοιχεία του μπορούν να τοποθετηθούν σε αύξουσα σειρά Σειροθέτηση Τι από τα παραπάνω ισχύει στα σύνολα των ρητών και των πραγματικών

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

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

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

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

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

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

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

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

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

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

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

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

ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ. Η συνεπαγωγή. Η Ισοδυναμία ή διπλή συνεπαγωγή. Ο σύνδεσμος «ή» Ο σύνδεσμος «και»

ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ. Η συνεπαγωγή. Η Ισοδυναμία ή διπλή συνεπαγωγή. Ο σύνδεσμος «ή» Ο σύνδεσμος «και» Η συνεπαγωγή ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ Αν P και Q είναι δύο ισχυρισμοί, τέτοιοι ώστε, όταν αληθεύει ο P να αληθεύει και ο Q, τότε λέμε ότι: «ο P συνεπάγεται τον Q» και γράφουμε P Q. Παράδειγμα: x=3 x 2 =9. Ο

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

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

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

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

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

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

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

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 1: Μαθηματικό Υπόβαθρο

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 1: Μαθηματικό Υπόβαθρο ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 1: Μαθηματικό Υπόβαθρο Τι θα κάνουμε σήμερα Εισαγωγικά (0.1) Σύνολα (0.2.1, 0.2.2) Συναρτήσεις & Σχέσεις (;;) (0.2.3) 1 Περιοχές που θα μελετήσουμε

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Θεωρία Υπολογισμού Ενότητα 4: Ισοδυναμία, διάταξη, άπειρα σύνολα Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΣΥΝΟΛΑ. 6ο ΓΕΛ ΛΑΜΙΑΣ ΧΡΙΣΤΟΣ ΤΡΙΑΝΤΑΦΥΛΛΟΥ ΜΑΘΗΜΑΤΙΚΟΣ

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΣΥΝΟΛΑ. 6ο ΓΕΛ ΛΑΜΙΑΣ ΧΡΙΣΤΟΣ ΤΡΙΑΝΤΑΦΥΛΛΟΥ ΜΑΘΗΜΑΤΙΚΟΣ ΣΥΝΟΛ 6ο ΓΕΛ ΛΜΙΣ ΧΡΙΣΤΟΣ ΤΡΙΝΤΦΥΛΛΟΥ ΜΘΗΜΤΙΚΟΣ ΣΥΝΟΛ Στοιχεία θεωρίας Σύνολο είναι μια συλλογή από αντικείμενα. Το σύνολο όλων των ελληνικών ποδοσφαιρικών ομάδων. Το σύνολο όλων των χωρών της Ευρώπης.

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

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

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

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

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 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 αν και μόνο

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Θεωρία Υπολογισμού Ενότητα 2: Σύνολα και σχέσεις Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται

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

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

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

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

P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!

P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n! Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός

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

i) Για να δείξουμε την επιθυμητή ισότητα, δείχνουμε πως A B {A x : x B} και πως {A x : x B} A B. Για τον πρώτο εγκλεισμό, έστω a A B, δηλάδη a A και a

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 δεδομένα σύνολα. Θα χρησιμοποιήσουμε τα αξιώματα αλλά αναφερόμενοι, αποκλειστικά, είτε

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

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Θεωρία Συνόλων, Συναρτήσεις Πραγματικής Μεταβλητής, Όριο και Συνέχεια Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής

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

ιακριτά Μαθηµατικά Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36

ιακριτά Μαθηµατικά Ορέστης Τελέλης Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36 ιακριτά Μαθηµατικά Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σύνολα 1 / 36 Γνωριµία ιδάσκων: Ορέστης Τελέλης e-mail: telelis@unipi.gr

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

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

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

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

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

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

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

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 1

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Ασκησεις - Φυλλαδιο 1 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Ασκησεις - Φυλλαδιο 1 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2017/asi2017.html Παρασκευή 10 Μαρτίου 2017 Ασκηση 1.

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

Σύνολα. Ορισμός Συνόλου. Υποσύνολα και Κενό Σύνολο. Στοιχεία ενός συνόλου:

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

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

Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές;

Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές; Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές; Αυτές οι

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

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

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

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

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

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

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

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Προτεινοµενες Ασκησεις - Φυλλαδιο 1

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2017/asi2017.html Παρασκευή 10 Μαρτίου

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

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

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

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

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Προτεινοµενες Ασκησεις - Φυλλαδιο 1

ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι. Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ΑΛΓΕΒΡΙΚΕΣ ΟΜΕΣ Ι Τµηµα Β Προτεινοµενες Ασκησεις - Φυλλαδιο 1 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2016/asi2016.html Πέµπτη 25 Φεβρουαβρίου

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

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ Διακριτά Μαθηματικά Ι Ενότητα 4: Θεωρία Μέτρησης Po lya Μέρος 1 Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΕΡΓΑΣΊΑ ΠΡΟΌΔΟΥ #1 ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑΤΙΚΩΝ, ΔΙΔΑΚΤΙΚΗΣ. και ΠΟΛΥΜΕΣΩΝ. "ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ και στις ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ των ΜΑΘΗΜΑΤΙΚΩΝ Ι"

ΕΡΓΑΣΊΑ ΠΡΟΌΔΟΥ #1 ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑΤΙΚΩΝ, ΔΙΔΑΚΤΙΚΗΣ. και ΠΟΛΥΜΕΣΩΝ. ΕΙΣΑΓΩΓΗ στις ΒΑΣΕΙΣ και στις ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ των ΜΑΘΗΜΑΤΙΚΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΠΑΙΔΑΓΩΓΙΚΟ ΤΜΗΜΑ ΔΗΜΟΤΙΚΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΑΚΑΔΗΜΑΪΚΟ ΕΤΟΣ 2014-2015 Χειμερινό Εξάμηνο Ρόδος, Σεπτέμβριος 2014 ΕΡΓΑΣΤΗΡΙΟ ΜΑΘΗΜΑΤΙΚΩΝ, ΔΙΔΑΚΤΙΚΗΣ και ΠΟΛΥΜΕΣΩΝ Μάθημ α: ΥΓ0000 3 "ΕΙΣΑΓΩΓΗ

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

ΑΛΕΞΑΝΔΡΑ ΠΟΥΛΟΠΟΥΛΟΥ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΟΥ SUDOKU

ΑΛΕΞΑΝΔΡΑ ΠΟΥΛΟΠΟΥΛΟΥ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΟΥ SUDOKU ΑΛΕΞΑΝΔΡΑ ΠΟΥΛΟΠΟΥΛΟΥ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΟΥ SUDOKU ΔΟΜΗ ΠΑΡΟΥΣΙΑΣΗΣ Ιστορική αναδρομή του Sudoku Μαθηματικό περιεχόμενο Συμμετρίες της λύσης Ενδιαφέροντα δεδομένα ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ Αρχικό όνομα Number Place

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

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

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

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

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

Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Πρόσθεση, αφαίρεση και πολλαπλασιασμός φυσικών αριθμών Στους πραγματικούς αριθμούς ορίστηκαν οι

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

5. 1 ΣΥΝΟΛΑ. Η έννοια του συνόλου

5. 1 ΣΥΝΟΛΑ. Η έννοια του συνόλου ΜΕΡΟΣ Α 5.1 ΣΥΝΟΛΑ 359 5. 1 ΣΥΝΟΛΑ Η έννοια του συνόλου Ονομάζουμε σύνολο στα Μαθηματικά κάθε ομάδα αντικειμένων τα οποία διακρίνονται μεταξύ τους με απόλυτη σαφήνεια Κάθε αντικείμενο που περιέχεται σε

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

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

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

ιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι

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

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

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

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

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

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

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

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

Σημεία Προσοχής στην Παράγραφο Ε2.

Σημεία Προσοχής στην Παράγραφο Ε2. Σημεία Προσοχής στην Παράγραφο Ε2. 1. Ίσα Σύνολα Δεν αρκεί δύο σύνολα να έχουν τον ίδιο αριθμό στοιχέιων για να είναι ίσα. Πρέπει να έχουν ακριβώς τα ίδια στοιχεία. ΠΑΡΑΔΕΙΓΜΑ Έχουμε τα σύνολα Α={1,α,5}

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

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

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

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

Μαθηματικά στην Πολιτική Επιστήμη:

Μαθηματικά στην Πολιτική Επιστήμη: ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μαθηματικά στην Πολιτική Επιστήμη: Εισαγωγή Ενότητα 2.2 : Σύνολα, Σχέσεις, Συναρτήσεις (ΙΙ). Θεόδωρος Χατζηπαντελής Άδειες Χρήσης Το παρόν

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

ΘΕΩΡΙΑ Α ΓΥΜΝΑΣΙΟΥ. Η διαίρεση καλείται Ευκλείδεια και είναι τέλεια όταν το υπόλοιπο είναι μηδέν.

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

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

f I X i I f i X, για κάθεi I.

f I X i I f i X, για κάθεi I. 47 2 Πράξεις σε τοπολογικούς χώρους 2. Η τοπολογία γινόμενο Σε προηγούμενη παράγραφο ορίσαμε την τοπολογία γινόμενο στο καρτεσιανό γινόμενο Y δύο τοπολογικών χώρων Y, ( παράδειγμα.33 () ). Στην παρούσα

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 1 : Σύνολα & Σχέσεις (1/2) Αλέξανδρος Τζάλλας

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 1 : Σύνολα & Σχέσεις (1/2) Αλέξανδρος Τζάλλας 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Θεωρία Υπολογισμού Ενότητα 1 : Σύνολα & Σχέσεις (1/2) Αλέξανδρος Τζάλλας 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

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

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

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

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

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

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

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

1. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων

1. Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων . Βασικές Έννοιες - Προτάσεις Θεωρίας Πιθανοτήτων Tα διάφορα επιστημονικά μοντέλα ή πειράματα ή γενικότερα τα φυσικά φαινόμενα μπορεί να θεωρηθεί ότι εντάσσονται σε δύο μεγάλες κατηγορίες: τα προσδιοριστικά

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

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

Διάλεξη 1 - Σημειώσεις 1 Διάλεξη 1 - Σημειώσεις 1 Σύνολα Πως διαβάζουμε κάποιους συμβολισμούς: ανήκει και η άρνηση, δηλαδή δεν ανήκει υπάρχει για κάθε : τέτοιο ώστε. Επίσης το σύμβολο έχει την ερμηνεία «τέτοιο ώστε» και ή υπονοεί

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

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

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

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

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

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

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

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

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

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

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της

ΣΗΜΕΙΩΣΕΙΣ. x A αντιστοιχίζεται (συσχετίζεται) με ένα μόνο. = ονομάζεται εξίσωση της ΚΕΦΑΛΑΙΟ 2ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 1: ΕΝΝΟΙΑ ΠΡΑΓΜΑΤΙΚΗΣ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ ΣΥΝΑΡΤΗΣΗΣ. IΣΟΤΗΤΑ ΣΥΝΑΡΤΗΣΕΩΝ - ΠΡΑΞΕΙΣ ΜΕ ΣΥΝΑΡΤΗΣΕΙΣ - ΣΥΝΘΕΣΗ ΣΥΝΑΡΤΗΣΕΩΝ [Ενότητα

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

Βασικές έννοιες από τη Θεωρία Συνόλων και τον Προτασιακό Λογισμό

Βασικές έννοιες από τη Θεωρία Συνόλων και τον Προτασιακό Λογισμό Κεφάλαιο 1 Βασικές έννοιες από τη Θεωρία Συνόλων και τον Προτασιακό Λογισμό Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Kamke 1950, Halmos 1960 και C. L. Liu and C. Liu 1985. 1.1 Εισαγωγή

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

Γραμμική Άλγεβρα Ενότητα 2: Εισαγωγικές έννοιες

Γραμμική Άλγεβρα Ενότητα 2: Εισαγωγικές έννοιες Γραμμική Άλγεβρα Ενότητα 2: Εισαγωγικές έννοιες Ευάγγελος Ράπτης Τμήμα Πληροφορικής Μέρος I Εναρξη μαθήματος Γραμμική άλγεβρα Ι Ευάγγελος Ράπτης 1 Τα παρακάτω κείμενα, γράφονται και ενημερώνονται καθημερινά

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

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

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

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

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

f(t) = (1 t)a + tb. f(n) = Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία

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

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

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

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

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

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

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

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

Μαθηματικά Γ Γυμνασίου Α λ γ ε β ρ ι κ έ ς π α ρ α σ τ ά σ ε ι ς 1.1 Πράξεις με πραγματικούς αριθμούς (επαναλήψεις συμπληρώσεις) A. Οι πραγματικοί αριθμοί και οι πράξεις τους Διδακτικοί στόχοι Θυμάμαι ποιοι αριθμοί λέγονται

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

Επιμέλεια: Σπυρίδων Τζινιέρης-ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ ΓΙΑ ΤΗΝ Α ΓΥΜΝΑΣΙΟΥ ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ Α ΓΥΜΝΑΣΙΟΥ

Επιμέλεια: Σπυρίδων Τζινιέρης-ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ ΓΙΑ ΤΗΝ Α ΓΥΜΝΑΣΙΟΥ ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ Α ΓΥΜΝΑΣΙΟΥ Τι είναι κλάσμα; Κλάσμα είναι ένα μέρος μιας ποσότητας. ΘΕΩΡΙΑ ΚΛΑΣΜΑΤΩΝ Α ΓΥΜΝΑΣΙΟΥ Κλάσμα είναι ένας λόγος δύο αριθμών(fraction is a ratio of two whole numbers) Πως εκφράζετε συμβολικά ένα κλάσμα; Εκφράζετε

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

Α Δ Ι Θ Θ Α Ε Ι Μ : 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, a) R

Σύνοψη Προηγούµενου. Ισοδυναµίες, Μερικές ιατάξεις. Σχέσεις Ισοδυναµίας. Σχέσεις, Ιδιότητες, Αναπαράσταση. Ανακλαστικές (a, a) R Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ανακλαστικές (, ) R Συµµετρικές (, ) R

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

Ισοδυναµίες, Μερικές ιατάξεις

Ισοδυναµίες, Μερικές ιατάξεις Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 18 Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση

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

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

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

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

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

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

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

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

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

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

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

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

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

R={α/ αρητός ή άρρητος αριθμός } o ΛΥΚΕΙΟ ΠΕΤΡΟΥΠΟΛΗΣ Οι ρητοί και οι άρρητοι αριθμοί λέγονται πραγματικοί αριθμοί. Το σύνολο που περιέχει όλους τους πραγματικούς αριθμούς λέγεται σύνολο των πραγματικών αριθμών και συμβολίζεται με R.

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

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

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

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

(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 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας

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

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

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

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

7 Μάθημα Πορεία μελέτης Ακόμη μία Άσκηση

7 Μάθημα Πορεία μελέτης Ακόμη μία Άσκηση Περιεχόμενα I Εναρξη μαθήματος 3 II Αρχικά μαθήματα 5 1 Μάθημα 1 5 1.1 Εισαγωγή............................... 5 1.2 Πορεία μελέτης............................ 5 1.3 Γραμμικά συστήματα.........................

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

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται

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

Συνδυαστική Απαρίθμηση

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

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

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΓΥΜΝΑΣΙΟΥΣΤΗΝ ΑΛΓΕΒΡΑ. Άρτιοι αριθμοί ονομάζονται οι αριθμοί που διαιρούνται με το 2 και περιττοί εκείνοι

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΓΥΜΝΑΣΙΟΥΣΤΗΝ ΑΛΓΕΒΡΑ. Άρτιοι αριθμοί ονομάζονται οι αριθμοί που διαιρούνται με το 2 και περιττοί εκείνοι ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ Α ΓΥΜΝΑΣΙΟΥΣΤΗΝ ΑΛΓΕΒΡΑ 1)Ποιοι αριθμοί ονομάζονται άρτιοι και ποιοι περιττοί ; Άρτιοι αριθμοί ονομάζονται οι αριθμοί που διαιρούνται με το 2 και περιττοί εκείνοι που δεν διαιρούνται

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

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

Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ 1 Συνοπτική θεωρία Ερωτήσεις αντικειμενικού τύπου Ασκήσεις Διαγωνίσματα 2 ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙΑ ΕΡΩΤΗΣΕΙΣ-ΑΠΑΝΤΗΣΕΙΣ 1. Πότε ένας φυσικός αριθμός λέγεται άρτιος; Άρτιος

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

HY118- ιακριτά Μαθηµατικά. Θεωρία Συνόλων. Προηγούµενη φορά. «ανήκει» 10 Θεωρία συνόλων

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

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

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ

1.1 ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ : ΠΙΘΑΝΟΤΗΤΕΣ. ΔΕΙΓΜΑΤΙΚΟΙ ΧΩΡΟΙ ΕΝΔΕΧΟΜΕΝΑ Αιτιοκρατικό πείραμα ονομάζουμε κάθε πείραμα για το οποίο, όταν ξέρουμε τις συνθήκες κάτω από τις οποίες πραγματοποιείται, μπορούμε να προβλέψουμε με

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

Α Δ Ι. Παρασκευή 25 Οκτωβρίου Ασκηση 1. Στο σύνολο των πραγματικών αριθμών R ορίζουμε μια σχέση R R R ως εξής:

Α Δ Ι. Παρασκευή 25 Οκτωβρίου Ασκηση 1. Στο σύνολο των πραγματικών αριθμών R ορίζουμε μια σχέση R R R ως εξής: Α Δ Ι Α - Φ 1 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 25 Οκτωβρίου 2013 Ασκηση

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

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος

Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία. Υπεύθυνος: Δρ. Κολιός Σταύρος Τ Ε Ι Ιονίων Νήσων Τμήμα Εφαρμογών Πληροφορικής στη Διοίκηση και την Οικονομία Υπεύθυνος: Δρ. Κολιός Σταύρος Θεωρία Συνόλων Σύνολο: Το σύνολο εκφράζει μία συλλογή διακριτών μονάδων οποιασδήποτε φύσης.

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

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται

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

6 Συνεκτικοί τοπολογικοί χώροι

6 Συνεκτικοί τοπολογικοί χώροι 36 6 Συνεκτικοί τοπολογικοί χώροι Έστω R διάστημα και f : R συνεχής συνάρτηση τότε, όπως γνωρίζουμε από τον Απειροστικό Λογισμό, η f έχει την ιδιότητα της ενδιάμεσου τιμής. Η ιδιότητα αυτή δεν εξαρτάται

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

A ΤΑΞΗ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΑΝΑ ΕΝΟΤΗΤΑ

A ΤΑΞΗ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΑΝΑ ΕΝΟΤΗΤΑ 1 A ΤΑΞΗ ΑΝΑΛΥΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΑΝΑ ΕΝΟΤΗΤΑ 2 ΕΝΟΤΗΤΑ 1 ΚΑΝΩ ΟΜΑΔΕΣ, ΜΟΤΙΒΑ, ΑΝΤΙΣΤΟΙΧΙΣΗ ΠΕΡΙΕΧΟΜΕΝΟ ΕΝΟΤΗΤΑΣ -Ομαδοποίηση αντικειμένων με διαφορετικούς τρόπους. -Εντοπισμός ομοιοτήτων και

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

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1

β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1 Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα

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

Φροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 30/03/2017

Φροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 30/03/2017 Φροντιστήριο #4 Λυμένες Ασκήσεις σε Σχέσεις 30/03/2017 Άσκηση Φ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),

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

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

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

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

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

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

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

Γραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών

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

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