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

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

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

Transcript

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

2 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία είναι μεταξύ τους διαφορετικά Τα στοιχεία ενός συνόλου μπορεί να είναι και τα ίδια σύνολα Πχ. Α ={1, 13, 7} 1 A Πως αναπαριστούμε ένα σύνολο? Συστηματικά: Β={3, 13, 25} Κατηγορηματικά: Ικανές και αναγκαίες συνθήκες για τα στοιχεία που ανήκουν στο σύνολο Γ ={x: x είναι μήνας του καλοκαιριού} 2

3 Πράξεις Συνόλων Ορισμός: Μία πράξη στο σύνολο U παίρνει είσοδο μια ακολουθία από στοιχεία του συνόλου U καιεπιστρέφειωςέξοδο κάποιο στοιχείο. Μονομερής: η είσοδός της περιλαμβάνει 1 στοιχείο του U Διμερής: η είσοδός της 2 στοιχεία του U n-μερής η είσοδός της περιλαμβάνει n στοιχεία του U Η έξοδος μπορεί να ανήκει ή να μην ανήκει U Πχ. Α={2, 4, 6, }, {2,4,10 } A, {4,10,100} A {2,4,10} {4,10,100}={4,10} {2}*{4}={8} A 3

4 Πράξεις Συνόλων Αν η έξοδος της πράξης ανήκει πάντοτε το σύνολο U είναι κλειστό κάτω από την πράξη. Παράδειγμα Πχ. Α={2, 4, 6, }, 2 * 4 = 8, η πράξη πολλαπλασιασμού (*) είναι κλειστή στο σύνολο Α. 4

5 Υποσύνολα, Κενό Σύνολο Το σύνολο A είναι υποσύνολο του συνόλου B, A B, αν κάθε στοιχείο του A είναι και στοιχείο του B. = Α εγκλείεται στο Β Ιδιότητες Εγκλεισμού: Ανακλαστική: A A Αντισυμμετρική: Αν A B και B A, A = B Μεταβατική: AνείναιA B και B C, A C Α είναι γνήσιο υποσύνολο του Β αν A B και Α B A και B είναι συγκρίσιμα αν είτε A B είτε B A 5

6 Υποσύνολα, Κενό Σύνολο Το σύνολο χωρίς στοιχεία = κενό σύνολο, U ={το σύνολο που περιέχει όλα τα δυνατά σύνολα} Συμπλήρωμα ενός συνόλου Α, Ā = τα στοιχεία εκτός του Α Πχ. Α= {οι θετικοί αριθμοί}, Ā = {όλοι οι αριθμοί εκτός τους θετικούς} Δυναμοσύνολο του Α, P(A) = όλαταδυνατάυποσύνολατουα P(A) =2 A Παράδειγμα A ={,, } P(A) ={ { }, { }, { },{, }, {, }, {, }, {, }, {,, } }. 6

7 Υποσύνολα, Κενό Σύνολο Το σύνολο Π A 2 A είναι μία διαμέριση του συνόλου A αν 1. Π A 2. Τα μέλη του Π A είναι ξένα μεταξύ τους. 3. Η ένωση των μελών του Π A είναι το σύνολο A. Παράδειγμα. A ={,,, } Το Π A ={{, }, { }, { }} είναι διαμέριση του A Το Π A ={{, }, {, }} δεν είναι διαμέριση του A 7

8 Πράξεις σε Σύνολα A B = { x x A ή x B} U A Β U = A Β A B = { x x A και x B} U A Β U = A Β A B A \ B = { x x A και x B} U U A Β = A \ B A Β 8

9 Πράξεις σε Σύνολα Παρατηρείστε: B \ A= B Ā Ā =U \A Συμμετρική διαφορά των A και B, A M B = (A\B) (Β\Α) περιέχειταστοιχείαπουανήκουνσεέναακριβώςαπόταδύοσύνολα Π.χ. { 1, 2, 3, 4 } M{ 2, 4, 6, 7 } = { 1, 3, 6, 7 } Παρατηρείστε: 9

10 Πράξεις σε Σύνολα Νόμοι Αντιμετάθεσης A B = B A, Α B = B A Νόμοι Προσεταιρισμού Α (B C) = (A B) C, A (B C) = (A B) C, U είναι απορροφητικό στοιχείο για την πράξη της ένωσης, είναι ουδέτερο στοιχείο για την πράξη της τομής Τα σύνολα Α και Β είναι ξένα εάν Α B =. 10

11 Σύνθετες Πράξεις: Ταυτότητες 11

12 Καρτεσιανό Γινόμενο Όταν η σειρά των στοιχείων {a,b}είναι σημαντική Διατεταγμένο ζεύγος ha,bi Καρτεσιανό Γινόμενο του Α B ={ha,bi a A και b Β } = Όλα τα δυνατά διατεταγμένα ζεύγη ha,bi, a A και b Β Π.χ. Α={1, 2, 3}, B={11, 22, 33} Α B = {h1,11i, h1,22i, h1,33i, h2,11i, h2,22i, h2,33i, h3,11i, h3,22i, h3,33i} 12

13 Αριθμοί και Σύνολα Αριθμών Z : σύνολο ακεραίων αριθμών = θετικοί ακέραιοι, αρνητικοί ακέραιοι και το μηδέν N : σύνολο φυσικών αριθμών = μόνο θετικοί ακέραιοι και το μηδέν Q : σύνολο ρητών αριθμών = { x : υπάρχουν ακέραιοι αριθμοί m και n τέτοιοι ώστε x =m/n} Π.χ. το π=3.14 ΔΕΝ είναι ρητός < : σύνολο πραγματικών (Real) αριθμών = ρητοί και άρρητοι αριθμοί Z + = θετικοί ακέραιοι Z =? N =? 13

14 1.1.Ασκήσεις 3. Αποδείξτε ότι 14

15 1.1. Ασκήσεις 12. Αποδείξτε ότι: 15

16 1.1. Ασκήσεις Ψευδής (αντιπαράδειγμα) ή Αληθής? 1. Το σύνολο των περιττών ακεραίων είναι κλειστό κάτω από τη διαίρεση. 2. Tο σύνολο των αρτίων ακεραίων είναι κλειστό κάτω από τον πολλαπλασιασμό. 3. Tο σύνολο των αρτίων ακεραίων είναι κλειστό κάτω από τη διαίρεση. 4. Tο σύνολο των θετικών ακεραίων είναι κλειστό κάτω από τη διαίρεση. 5. Το σύνολο των αρνητικών ακεραίων είναι κλειστό κάτω από την αφαίρεση. 6. Το σύνολο των αρνητικών ακεραίων είναι κλειστό κάτω από τον πολλαπλασιασμό. 16

17 1.1. Ασκήσεις Αναδρομικός ορισμός για το σύνολο όλων των ακεραίων που διαιρούνται με το 7: 17

18 1.1. Ερωτήσεις? 18

19 1.2. Σχέσεις και Συναρτήσεις Ορισμός : Θεωρούμε αυθαίρετο σύνολο S. Για οποιοδήποτε ακέραιο n 2, μια n-αδική σχέση R πάνω στο σύνολο S είναι ένα υποσύνολο του Καρτεσιανού γινομένου S L S. n φορές Π.χ. Δυαδική σχέση: Μικρότερο από (στο σύνολο S) S ={1, 4, 6, 8} 4 S, 8 S 4 Μικρότερο από 8 δηλώνει ότι h4,8i Μικρότερο από 19

20 1.2.2 Δυαδικές Σχέσεις R A A είναι ανακλαστική αν ha, ai R για κάθε στοιχείο a R Π.χ. R= ίσο, ha, ai ίσο R A A είναι συμμετρική αν hb, ai R τότε hb,ai R Π.χ. R= συνομιλώ, Α={, } αν h, i συνομιλώ h, i συνομιλώ R A A είναι αντισυμμετρική αν hb, ai R τότε hb,ai R Π.χ. R= πατέρας, αν h, i πατέρας h, i πατέρας 20

21 1.2.2 Δυαδικές Σχέσεις R A A είναι μεταβατική αν όταν ha,bi R και hb,ci R τότε ha,ci R Π.χ. R= γηραιότερος από, αν h, i γηραιότερος από και αν h, i γηραιότερος από και h, i γηραιότερος από 21

22 1.2.2 Δυαδικές Σχέσεις : Σχέση Ισοδυναμίας Ορισμός: Σχέση Ισοδυναμίας είναι μια σχέση R A A ανακλαστική, συμμετρική και μεταβατική Ορισμός: Σε μια σχέση ισοδυναμίας R A A, για κάθε στοιχείο a A, η κλάση Ισοδυναμίας που αντιστοιχεί στο a, [a] R, ή [a] R = { b h a, bi R} [a] R = { b h b, ai R} (συμμετρία) Σύνολο όλων των κλάσεων ισοδυναμίας της R Π R = { [a] R a A} 22

23 1.2.2 Δυαδικές Σχέσεις : Κλάσεις Ισοδυναμίας Πρόταση 1.1. Θεωρούμε σχέση ισοδυναμίας R πάνω σε αυθαίρετο σύνολο A. Τότε, οι κλάσεις ισοδυναμίας της σχέσης R διαμερίζουν το σύνολο A. ΔείχνουμεότιόλαταστοιχείατουΠ R (κλάσεις ισοδυναμίας της R) είναι μη κενά, μεταξύ τους ξένα και η ένωση τους καλύπτει όλο το σύνολο A. 23

24 Συναρτήσεις Ορισμός: Μία συνάρτηση f: A B συσχετίζει στοιχεία ενός συνόλου Α με στοιχεία ενός συνόλου Β ώστε κάθε στοιχείο του Α συσχετίζεται με ένα ακριβώς στοιχείο του Β Η f είναι μια δυαδική σχέση R A B τέτοιο ώστε ha, bi R f(a) = b, όπου a A, b B Παράδειγμα Α: πεδίο ορισμού συνάρτησης f (Α) = { f(a) a A }: πεδίο τιμών συνάρτησης 24

25 Συναρτήσεις Ορισμός: Μια συνάρτηση f: A B είναι Ένα-προς-ένα Συνάρτηση αν για οποιαδήποτε δύο διακεκριμένα στοιχεία a Α, b B, f(a) f(b). Για δύο συναρτήσεις f: A B και g: B C, η σύνθεση f g των συναρτήσεων f και g είναι η συνάρτηση f g: A C : f g (x) = f ( g(a) ) για κάθε a A Π.χ. g(a) : κάτοχος σκύλου a, f(b) : ηλικία ανθρώπου, f g = f( g(a) ) : ηλικία κατόχου του σκύλου a 25

26 Συναρτήσεις Ορισμός: Μια συνάρτηση f: A B είναι Επί αν για κάθε b Β, υπάρχει ένα στοιχείο a A τέτοιο ώστε f(a)=b. Oρισμός: Μια συνάρτηση f: A B είναι αμφιμονοσήμαντη αντιστοιχία μεταξύ των A και B εάν είναι ένα-προς-ένα και επί. Παράδειγμα. 26

27 1.3. Πεπερασμένα και Άπειρα Σύνολα Δύο σύνολα A και B καλούνται ισοπλήθη αν υπάρχει μια αμφιμονοσήμαντη (ένα-προς-ένα και επί) αντιστοιχία μεταξύ τους. Παράδειγμα. Άρτιοι θετικοί={ 2, 4, 6, L } και Περιττοί θετικοί ={ 1, 3, 5, L } είναι ισοπλήθη: η συνάρτηση f(x) = x-1 που απεικονίζει το Άρτιοι θετικοί Περιττοί θετικοί. Φυσικοί αριθμοί: N = { 0, 1, 2, L} και { 0, 2, 4, L } είναι ισοπλήθη: συνάρτηση g(x) = 2x. 27

28 1.3. Πεπερασμένα και Άπειρα Σύνολα Ένα σύνολο A είναι πεπερασμένο αν υπάρχει κάποιος φυσικός αριθμός n 0 τέτοιος ώστε το σύνολο A είναι ισοπληθές με το σύνολο {1, L, n}. 1 ο στοιχείο του Α, 2 ο στοιχείο του Α,, n-στο στοιχείο του Α. Πχ. Α={πλευρές ενός τετραγώνου} 28

29 1.3. Πεπερασμένα και Άπειρα Σύνολα Ένα σύνολο είναι απείρως αριθμήσιμο αν αυτό είναι ισοπληθές με το σύνολο των φυσικών αριθμών N = { 0, 1, 2, L}. Π.χ. Τοσύνολοτωνάρτιωνθετικώνακέραιων{2,4,6, L}. 1 ο στοιχείο του Α, 2 ο στοιχείο του Α,. Ένα σύνολο είναι αριθμήσιμο αν αυτό είναι απείρως αριθμήσιμο ή πεπερασμένο. Πχ. Α={πλευρές ενός τετραγώνου} Π.χ. Το σύνολο των άρτιων θετικών ακέραιων {2,4,6, L}. Ένα σύνολο καλείται άπειρο αν αυτό δεν είναι πεπερασμένο. Πχ. Το σύνολο των φυσικών αριθμών N = {0, 1, 2, L}. Πχ. Το σύνολο των άρρητων αριθμών. (όχι αριθμήσιμο) Παρατηρείστε: Ένα απείρως αριθμήσιμο σύνολο είναι άπειρο. 29

30 1.3. Πεπερασμένα και Άπειρα Σύνολα Ένα άπειρο σύνολο δεν είναι απαραίτητα απείρως αριθμήσιμο. Αν Α ένα άπειρο σύνολο, Α B, B: απείρως αριθμήσιμο A =? απείρως αριθμήσιμο Αν S 0, S 1, L μιασυλλογήαπόαριθμήσιμασύνολα ηένωση i S =? i είναι αριθμήσιμο σύνολο. 30

31 1.4. Μαθηματικές Αποδείξεις Ευθείς Απόδειξη: υποθέτει την ισχύ της υπόθεσης και χρησιμοποιεί την υπόθεση για να δείξει κατ' ευθείαν την ισχύ του συμπεράσματος. Παράδειγμα. Αποδείξτε ότι για οποιουσδήποτε περιττούς ακεραίους a και b, οακέραιοςab είναι επίσης περιττός. Απόδειξη. a = 2x + 1 και b = 2y + 1. ab= (2x+1)(2y+1)=4xy + 2x + 2y + 1= 2 (2xy + x + y)

32 1.4. Μαθηματικές Αποδείξεις Απόδειξη Ύπαρξης: Αποδεικνύουν την ύπαρξη ενός αντικειμένου με τις επιθυμητές ιδιότητες. Κατασκευαστικές: προσδιορίζουν μία ακολουθία από βήματα η οποία κατασκευάζει το ζητούμενο αντικείμενο. Μη Κατασκευαστικές αποδείξεις: τέτοιες αποδείξεις πείθουν για την ύπαρξη του αντικειμένου με τις ζητούμενες ιδιότητες χωρίς να το προσδιορίζουν. 32

33 1.4. Μαθηματικές Αποδείξεις: Απόδειξη Ύπαρξης Παράδειγμα (Απόδειξη Ύπαρξης) Αποδείξτεότιγιακάθεάρτιοακέραιοn > 2, υπάρχει 3-κανονικός γράφος με n κορυφές. (Κατασκευαστική) n=4 n=6 33

34 1.4. Μαθηματικές Αποδείξεις: Απόδειξη με Αντίφαση Απόδειξη με Αντίφαση: υποθέτουμε ότι το θεώρημα δεν ισχύει και δείχνουμε στη συνέχεια ότι η υπόθεση οδηγεί σε μία λανθασμένη συνέπεια. Παράδειγμα. Αποδείξτε ότι σεκάθεγράφομεn κορυφές και n-1 ακμές υπάρχει μια κορυφή με βαθμό 2 (2 γειτονικές κορυφές). Υποθέτω ότι όλες οι κορυφές έχουν βαθμό 1 αντίφαση. 34

35 1.4. Μαθηματικές Αποδείξεις: Απόδειξη με Επαγωγή Απόδειξη με Επαγωγή: Επαγωγή στους ακεραίους Αρχή της Μαθηματικής Επαγωγής (Ασθενής Μορφή): Έστω μαθηματική πρόταση Π(n), n: θετικός ακέραιος, που ικανοποιεί: Η Π(1) είναι αληθής. Για οποιοδήποτε ακέραιο n 1, αν η Π(n) είναι αληθής, η Π(n+1) είναι αληθής. ηπρότασηπ(n) είναι αληθής για κάθε θετικό ακέραιο n. 35

36 1.4. Μαθηματικές Αποδείξεις: Απόδειξη με Επαγωγή Η Αρχή της Μαθηματικής Επαγωγής χωρίζεται σε 3 μέρη: 1. Βάση: Εκεί εξετάζεται (και αποδεικνύεται) Π(1). 2. Επαγωγική Υπόθεση: Υποθέτουμε ότι η Π(n) είναι αληθής για αυθαίρετο θετικό ακέραιο n. 3. Επαγωγικό Βήμα: Στηριζόμενοι στην επαγωγική υπόθεση, αποδεικνύουμε ότι η Π(n+1) είναι αληθής. ηπρότασηπ(n) είναι αληθής για κάθε θετικό ακέραιο n. 36

37 Απόδειξη με Επαγωγή: Παράδειγμα Αποδείξτε την πρόταση: P(n)= για κάθε ακέραιο n 1, ο αριθμόςφ(n) = 4 2n n+1 είναι διαιρετός του 7. Βάση: φ(1) = = = 91 = 7 13 είναι πολλαπλάσιο του 7. ηπρότασηp(1) είναι αληθής. Επαγωγική υπόθεση: Υποθέτουμε ότι για κάποιο ακέραιο n 1, ο αριθμός φ(n) είναι διαιρετός διά του 7. Επαγωγικό βήμα: Θα αποδείξουμε ότι ο αριθμός φ(n+1) είναι διαιρετός διά του 7. φ (n+1) = 4 2 (n+1) (n+1)+1 = πράξεις.. =7 4 2n (4 2n n+1 ) = 7 4 2n φ(n) Αφού ο αριθμός φ(n) είναι διαιρετός του n φ(n) = φ(n+1) είναι διαιρετός του 7. 37

38 Απόδειξη με Επαγωγή: (Ισχυρή Μορφή) Απόδειξη με Επαγωγή: Επαγωγή στους ακεραίους Αρχή της Μαθηματικής Επαγωγής (Ισχυρή Μορφή): Έστω μαθηματική πρόταση Π(n), n: θετικός ακέραιος, που ικανοποιεί: Η Π(1) είναι αληθής. Για κάθε ακέραιο n>1, αν η Π(k) είναι αληθής για κάθε ακέραιο k, όπου 1 k < n, η Π(n) είναι αληθής. ηπρότασηπ(n) είναι αληθής για κάθε θετικό ακέραιο n. 38

39 Απόδειξη με Επαγωγή: Παράδειγμα Αποδείξτε ότι για κάθε πεπερασμένο σύνολο A, 2 A =2 A. 39

40 Δομική Επαγωγή Δομική Επαγωγή: Επαγωγή πάνω στην ίδια την Δομή Παράδειγμα. Αποδείξτε ότι το σύνολο των πρώτων αριθμών είναι άπειρο. Απόδειξη. Υποθέτουμε, ότι το σύνολο των πρώτων αριθμών είναι πεπερασμένο: Primes = {a 1, a 2, L, a n } για κάποιο φυσικό αριθμό n > 1. Ορίζω a = a 1 a 2 L a n + 1, α a 1, a 2, L, a n Αν a είναι πρώτος, τότε το ζητούμενο δείχθηκε. Ας υποθέσουμε λοιπόν ότι ο a είναι σύνθετος. Έστω δ > 1 ένας διαιρέτης του a(ο δ είναι πρώτος αριθμός). Θα δείξουμε ότι ο δ είναι διάφορος από τους αριθμούς a 1, a 2, L, a n Υποθέτουμε ότι ο δ =a i για κάποιο a i {a 1, a 2, L, a n } δ διαιρεί το γινόμενο a 1 a 2 L a n. Αφού ο δ διαιρεί και τον a δ θα διαιρεί και τη διαφορά a - a 1 a 2 L a n = 1 δ 1 Αντίφαση. 40

41 1.5. Διαγωνοποίηση Η Αρχή της Διαγωνοποίησης: Έστω μια δυαδική σχέση σε ένα σύνολο Α και D το διαγώνιο σύνολο για την R: D={a A και (a,a) R}. Για κάθε a A και R a ={b: b A και (a,b) R}. Τότε, το D είναι διαφορετικό από όλα τα R a. Πχ. R a ={ b }, R b ={ b,c }, R c ={c} Το D διαφέρει από την 1η γραμμή του πίνακα στην 1η θέση, στην 2 η γραμμή στην 2 η θέση κ.ο.κ. 41

42 1.5. Διαγωνοποίηση Χρήση: όταν θέλουμε να δείξουμε ότι κάτι δεν υπάρχει. Πχ. Δύο σύνολα δεν είναι ισοπληθή. Θεώρημα. Το σύνολο των συναρτήσεων G : N { 0, 1 } δεν είναι αριθμήσιμο. Υποθέτουμε ότι το G είναι αριθμήσιμο υπάρχει μια αμφιμονοσήμαντη αντιστοιχία f : N G η οποία απαριθμεί τις συναρτήσεις στο G : g 0, g 1, g 2 L Ορίζουμε μία νέα συνάρτηση g: N { 0, 1 } ως εξής: Για κάθε n 0, g(n) = 1 - g n (n) g G Αφού η συνάρτηση f: N G είναι αμφιμονοσήμαντη αντιστοιχία Υπάρχει φυσικός αριθμός n τέτοιος ώστε g = g n. g(n) = g n (n). Από την κατασκευή της συνάρτησης g: g(n) g n (n) Αντίφαση. 42

43 1.5. Διαγωνοποίηση: Παράδειγμα Θεώρημα Cantor. Το σύνολο 2 N είναι μη αριθμήσιμο. Απόδειξη. (με εις άτοπο απαγωγής) Υποθέτουμε ότι το 2 N είναι (απείρως) αριθμήσιμο υπάρχει μια αμφιμονοσήμαντη αντιστοιχία f : N 2 N 2 N ={ S 0, S 1, S 2 L}, όπου S i =f(i) Έστω το D= { i N i S i } (διαγώνιο σύνολο) D: ένα σύνολο φυσικών αριθμών D= S k Διαγώνιος ερώτηση: k S k? k S k : k D Αφού D= S k k S k : k D Αφού D= S k k S k, Αντίφαση k S k, Αντίφαση Άρα το 2 N είναι μη αριθμήσιμο 43

44 1.6. Η Αρχή του Περιστερώνα Θεώρημα. Θεωρούμε σύνολο από n αντικείμενα το οποίο διαμερίζουμε σε m κλάσεις, όπου n, m > 0. κάποια κλάση από τις m κλάσεις περιέχει τουλάχιστον d n/me αντικείμενα. Απόδειξη:? Με αντίφαση Εφαρμογές. Με οποιοδήποτε τρόπο και να τοποθετήσουμε n περιστέρια σε m φωλιές, υπάρχει πάντα μία τουλάχιστον φωλιά με τουλάχιστον d n/me περιστέρια. Π.χ. n= 3, m= 4 υπάρχει μια φωλιά με τουλάχιστον d3/4e=1 περιστέρια. Π.χ. n= 4, m= 3 υπάρχει μια φωλιά με τουλάχιστον d4/3e=2 περιστέρια. Σε κάθε ομάδα από 13 άτομα τουλάχιστον 2 άτομα γεννήθηκαν τον ίδιο μήνα. 44

45 Ερωτήσεις ; 45

46 Επόμενη Διάλεξη Γλώσσες και Συναρτήσεις 46

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

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

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

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

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

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

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

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

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

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

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

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

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

Θεωρία Υπολογισµού και Πολυπλοκότητα Θεωρία Υπολογισµού και Πολυπλοκότητα Κεφάλαιο 3. Γλώσσες και Συναρτήσεις 30 Ιανουαρίου 2007 ρ. Παπαδοπούλου Βίκη 1 3.1.1. Αλφάβητο Πως υλοποιούµε σεέναυπολογιστήένααλγόριθµοήµια σχέση; Αλφάβητο ή Γλώσσα

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

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

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

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

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

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

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

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

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

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

(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. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή

1. στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι αβελιανή οµάδα, δηλαδή KΕΦΑΛΑΙΟ ΤΟ ΣΥΝΟΛΟ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ιατεταγµένα σώµατα-αξίωµα πληρότητας Ένα σύνολο Σ καλείται διατεταγµένο σώµα όταν στο σύνολο Σ έχει ορισθεί η πράξη της πρόσθεσης ως προς την οποία το Σ είναι

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

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. 1. Κάθε πολυώνυμο ανάγωγο επί του Z είναι ανάγωγο επί του Q. Σωστό. 2. Κάθε πολυώνυμο ανάγωγο επί του Q είναι ανάγωγο επί

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

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

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

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

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

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

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

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

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

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

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

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

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

ProapaitoÔmenec gn seic.

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

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

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης

Μαθηματικά: Αριθμητική και Άλγεβρα. Μάθημα 3 ο, Τμήμα Α. Τρόποι απόδειξης Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 3 ο, Τμήμα Α Ο πυρήνας των μαθηματικών είναι οι τρόποι με τους οποίους μπορούμε να συλλογιζόμαστε στα μαθηματικά. Τρόποι απόδειξης Επαγωγικός συλλογισμός (inductive)

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

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282 Συνεχή Κλάσματα Εμμανουήλ Καπνόπουλος Α.Μ 282 5 Νοεμβρίου 204 Ορισμός και ιδιότητες: Ορισμός: Έστω a 0, a, a 2,...a n ανεξάρτητες μεταβλητές, n N σχηματίζουν την ακολουθία {[a 0, a,..., a n ] : n N} όπου

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

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

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

Ι. ΠΡΑΞΕΙΣ. Ορισµός 2 A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ. Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E.

Ι. ΠΡΑΞΕΙΣ. Ορισµός 2 A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ. Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E. Ι. ΠΡΑΞΕΙΣ A. ΕΣΩΤΕΡΙΚΗ ΠΡΑΞΗ Ορισµός Έστω E ένα µη κενό σύνολο. Κάθε απεικόνιση f: E x E E λέγεται εσωτερική πράξη επί του E. Παραδείγµατα:. Η ισότητα x y = x y είναι µια πράξη επί του *. 2. Η ισότητα

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

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

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

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

4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ

4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ 1 4.2 4.3 ΕΥΚΛΕΙ ΕΙΑ ΙΑΙΡΕΣΗ ΙΑΙΡΕΤΟΤΗΤΑ ΘΕΩΡΙΑ 1. Θεώρηµα Αν α, β ακέραιοι µε β 0, τότε υπάρχουν µοναδικοί ακέραιοι κ και υ, έτσι ώστε α = κβ + υ µε 0 υ < β. 2. Τέλεια διαίρεση Αν το υπόλοιπο υ της Ευκλείδειας

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

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

ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ Ε.1 I. 1. α 2 = 9 α = 3 ψ p: α 2 = 9, q: α = 3 Σύνολο αλήθειας της p: Α = {-3,3}, Σύνολο αλήθειας της q: B = {3} A B 2. α 2 = α α = 1 ψ p: α 2 = α, q: α = 1 Σύνολο

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

Φροντιστήριο 9 Λύσεις

Φροντιστήριο 9 Λύσεις Άσκηση 1 Φροντιστήριο 9 Λύσεις Να κατασκευάσετε μια μηχανή Turing με δύο ταινίες η οποία να αποδέχεται στην πρώτη της ταινία μια οποιαδήποτε λέξη w {a,b} * και να γράφει τη λέξη w R στη δεύτερη της ταινία.

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

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

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

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

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

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

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

a n = sup γ n. lim inf n n n lim sup a n = lim lim inf a n = lim γ n. lim sup a n = lim β n = 0 = lim γ n = lim inf a n. 2. a n = ( 1) n, n = 1, 2...

a n = sup γ n. lim inf n n n lim sup a n = lim lim inf a n = lim γ n. lim sup a n = lim β n = 0 = lim γ n = lim inf a n. 2. a n = ( 1) n, n = 1, 2... ΜΑΘΗΜΑΤΙΚΗ ΑΝΑΛΥΣΗ Β.ΒΛΑΧΟΥ, Α. ΣΟΥΡΜΕΛΙΔΗΣ Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών Φθινόπωρο 2013 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 Οι ϕυσικοί αριθμοί

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

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

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

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

1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή σας.

1. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή σας. Κεφάλαιο Πραγματικοί αριθμοί. Οι πράξεις και οι ιδιότητές τους Κατανόηση εννοιών - Θεωρία. Να χαρακτηρίσετε τις προτάσεις που ακολουθούν γράφοντας την ένδειξη Σωστό ή Λάθος και να δικαιολογήσετε την απάντησή

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

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

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

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

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

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

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

Αρχιμήδης Μεγάλοι 1996-1997. 1. Έστω μια ακολουθία θετικών αριθμών για την οποία: i) α ν 2 α ν. για κάθε ν φυσικό διαφορετικό του 0.

Αρχιμήδης Μεγάλοι 1996-1997. 1. Έστω μια ακολουθία θετικών αριθμών για την οποία: i) α ν 2 α ν. για κάθε ν φυσικό διαφορετικό του 0. Αρχιμήδης Μεγάλοι 1996-1997 1. Έστω μια ακολουθία θετικών αριθμών για την οποία: i) α ν 2 α ν = 1 4 για κάθε ν φυσικό διαφορετικό του 0. ii) α n 1 α n Να αποδείξετε: α ν 1 =1 για κάθε n - ν 1 α ν α) ότι

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

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

Εφαρμοσμένα Μαθηματικά Εφαρμοσμένα Μαθηματικά ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 6: Διπλά Ολοκληρώματα Δρ. Περικλής Παπαδόπουλος Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε Κάντε κλικ για

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

ΑΡΙΘΜΗΤΙΚΗ ΠΡΟΟΔΟΣ. Σύμφωνα με τα παραπάνω, για μια αριθμητική πρόοδο που έχει πρώτο όρο τον ...

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

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

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008

2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης

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

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

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

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

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης

ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ 1 ο : Όριο Συνέχεια Συνάρτησης ΜΑΘΗΜΑΤΙΚΑ Θετικής & Τεχνολογικής Κατεύθυνσης Β ΜΕΡΟΣ (ΑΝΑΛΥΣΗ) ΚΕΦ ο : Όριο Συνέχεια Συνάρτησης Φυλλάδιο Φυλλάδι555 4 ο ο.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ.α) ΕΝΝΟΙΑ ΣΥΝΑΡΤΗΣΗΣ - ΓΡΑΦΙΚΗ ΠΑΡΑΣΤΑΣΗ

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

Αριθµοθεωρητικοί Αλγόριθµοι και το. To Κρυπτοσύστηµα RSA

Αριθµοθεωρητικοί Αλγόριθµοι και το. To Κρυπτοσύστηµα RSA Αριθµοθεωρητικοί Αλγόριθµοι και το Κρυπτοσύστηµα RSA Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Υπολογισµός Μέγιστου Κοινού ιαιρέτη Αλγόριθµος του Ευκλείδη Κλάσεις Ισοδυναµίας και Αριθµητική modulo

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

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

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

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

Στοιχεία Κατηγορηματικής Λογικής

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

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

Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων

Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων Χαρακτήρες διαιρετότητας ΜΚΔ ΕΚΠ Ανάλυση αριθμού σε γινόμενο πρώτων παραγόντων TINΑ ΒΡΕΝΤΖΟΥ www.ma8eno.gr www.ma8eno.gr Σελίδα 1 Ορισμός Ευκλείδεια διαίρεση ονομάζεται η πράξη κατά την οποία ένας αριθμός

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

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες,

ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ. Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, ΘΕΩΡΙΑ ΠΙΝΑΚΩΝ Ορισμός 1: Ένας πίνακας Α με m γραμμές και n στήλες, παριστάνεται με την εξής ορθογώνια διάταξη: α11 α12 α1n α21 α22 α2n A = αm1 αm2 αmn Ορισμός 2: Δύο πίνακες Α και Β είναι ίσοι, και γράφουμε

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

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου

ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου ιακριτά Μαθηµατικά Ασκήσεις Φροντιστηρίου Εαρινό Εξάµηνο 2009 Κάτια Παπακωνσταντινοπούλου 1. Εστω A ένα µη κενό σύνολο. Να δείξετε ότι η αλγεβρική δοµή (P(A), ) είναι αβελιανή οµάδα. 2. Εστω ένα ξενοδοχείο

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

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12.

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. ΑΣΚΗΣΗ 1: Είναι το ακόλουθο γράφημα απλό; Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. v 2 ΑΠΑΝΤΗΣΗ 1: Το παραπάνω γράφημα δεν είναι απλό, αφού υπάρχουν δύο ακμές που

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

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ»

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο «ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» ΜΠΙΘΗΜΗΤΡΗ ΒΑΣΙΛΙΚΗ ΣΤΕΛΛΑ Επιβλέπουσα: Αν. Καθηγήτρια

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

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών

ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΦΑΡΜΟΣΜΕΝΗ ΣΤΑΤΙΣΤΙΚΗ I Παντελής Δημήτριος Τμήμα Μηχανολόγων Μηχανικών ΕΝΝΟΙΑ ΠΙΘΑΝΟΤΗΤΑΣ Μαθηματική περιγραφή συστημάτων με αβεβαιότητα Παραδείγματα από την οργάνωση παραγωγής Διάρκεια παραγωγής προϊόντων

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

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

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

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

Θεωρία παιγνίων Δημήτρης Χριστοφίδης Εκδοση 1η: Παρασκευή 3 Απριλίου 2015. Παραδείγματα Παράδειγμα 1. Δυο άτομα παίζουν μια παραλλαγή του σκακιού όπου σε κάθε βήμα ο κάθε παίκτης κάνει δύο κανονικές κινήσεις.

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

Περιεχόμενα. Κεφάλαιο 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 Οι ιδιότητες της πρόσθεσης

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

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

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

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος Θεωρια Αριθµων Εκπαιδευτικο Υλικο Μαθηµατος Ακαδηµαϊκο Ετος 2012-2013 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html 25 Μαιου 2013 2

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

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ 0 ΘΕΩΡΙΑ ΜΕΘΟΔΟΙ ΘΕΜΑΤΑ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΚΕΦΑΛΑΙΟ Βαγγέλης Α Νικολακάκης Μαθηματικός . ΠΡΑΞΕΙΣ ΠΡΑΓΜΑΤΙΚΩΝ ΒΑΣΙΚΗ ΘΕΩΡΙΑ. ΠΡΟΣΘΕΣΗ ΟΜΟΣΗΜΩΝ- ΕΤΕΡΟΣΗΜΩΝ Σε ομόσημους κάνω πρόσθεση και βάζω το κοινό

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

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

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

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

ΕΠΑΝΑΛΗΠΤΙΚΗ ΕΞΕΤΑΣΗ (14/9/2012)

ΕΠΑΝΑΛΗΠΤΙΚΗ ΕΞΕΤΑΣΗ (14/9/2012) Φτιάξε ένα πρόγραµµα FORTRAN που θα βρίσκει αν ο ακέραιος N που θα εισάγει ο χρήστης είναι άρτιος ή περιττός. Φτιάξε ένα πρόγραµµα FORTRAN που να προσδιορίζει και να τυπώνει την θέση των στοιχείων ενός

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

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

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

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

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

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

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

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα

Διακριτά Μαθηματικά. Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Διακριτά Μαθηματικά Απαρίθμηση: Εισαγωγικά στοιχεία Αρχή του Περιστεριώνα Συνδυαστική ανάλυση μελέτη της διάταξης αντικειμένων 17 ος αιώνας: συνδυαστικά ερωτήματα για τη μελέτη τυχερών παιχνιδιών Απαρίθμηση:

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

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

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

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

H Ισοδυναμία των Διαστημάτων του R με αφορμή ένα Πρόβλημα του «φ»

H Ισοδυναμία των Διαστημάτων του R με αφορμή ένα Πρόβλημα του «φ» H Ισοδυναμία των Διαστημάτων του R με αφορμή ένα Πρόβλημα του «φ» Δημ. Ι. Μπουνάκης Σχ. Σύμβουλος Μαθηματικών (Δημοσιεύτηκε στο τεύχος 6, 2009, του περιοδικού «φ») Στο τελευταίο τεύχος (5 ο, 2008) του

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

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες

Μαθηματικά Γ Γυμνασίου. Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Μαθηματικά Γ Γυμνασίου Επαναληπτικές Ασκήσεις στο Κεφάλαιο 1: 1.2-1.5 Μονώνυμα - Πολυώνυμα - Ταυτότητες Αλγεβρικές παραστάσεις - Μονώνυμα Πράξεις με μονώνυμα Πολυώνυμα Πρόσθεση και Αφαίρεση πολυωνύμων

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Ασυμφραστικές Γλώσσες (3)

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

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

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

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

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

ΑΣΚΗΣΗ 1 Για τις ερωτήσεις 1-4 θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι;

ΑΣΚΗΣΗ 1 Για τις ερωτήσεις 1-4 θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι; ΘΕΜΑΤΑ ΔΕΝΔΡΩΝ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ ΠΛΗ0 ΑΣΚΗΣΗ Για τις ερωτήσεις - θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι; Β Ε Α 6 Δ 5 9 8 0 Γ 7 Ζ Η. Σ/Λ Δυο από τα συνδετικά

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

Παραδείγµατα συναρτήσεων: f:[0,+ ) IR, f(x)=2+ x f:ir IR: f(x)=

Παραδείγµατα συναρτήσεων: f:[0,+ ) IR, f(x)=2+ x f:ir IR: f(x)= ΣΥΝΑΡΤΗΣΕΙΣ - 9 - ΚΕΦΑΛΑΙ ΚΕΦΑΛΑΙ ο - ΣΥΝΑΡΤΗΣΕΙΣ.. ρισµός Συνάρτηση από ένα σύνολο Α σ ένα σύνολο Β είναι ένας κανόνας µε τον οποίο κάθε στοιχείο του Α απεικονίζεται σε ένα ακριβώς στοιχείο του Β. Το

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

Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr

Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr VI Ολοκληρώματα Παντελής Μπουμπούλης, MSc, PhD σελ mth-grlogspotcom, ououlismyschgr ΜΕΡΟΣ Αρχική Συνάρτηση Ορισμός Έστω f μια συνάρτηση ορισμένη σε ένα διάστημα Δ Αρχική συνάρτηση ή παράγουσα της στο Δ

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

ιαδικαστικά θέµατα HY118- ιακριτά Μαθηµατικά Συνάρτηση: Τυπικός ορισµός Ορολογία 17 - Η αρχή του περιστερώνα

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

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

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

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

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

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

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

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

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

Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο 4 Αλγεβρικες οµες Ι Ασκησεις - Φυλλαδιο ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html Τρίτη 6 Νοεµβρίου 0 Ασκηση. Θεωρούµε

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

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

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

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

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ία ειδική κλάση διακριτών δοµών (που

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

4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ

4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ 174 46 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ Εισαγωγή Ένα από τα αρχαιότερα προβλήματα της Θεωρίας Αριθμών είναι η αναζήτηση των ακέραιων αριθμών που ικανοποιούν κάποιες δεδομένες σχέσεις Με σύγχρονη ορολογία

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

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ

ΚΕΦΑΛΑΙΟ 2 ΔΙΑΤΑΞΕΙΣ, ΜΕΤΑΘΕΣΕΙΣ, ΣΥΝΔΥΑΣΜΟΙ ΚΕΦΑΛΑΙΟ ΔΙΑΤΑΞΕΙΣ ΜΕΤΑΘΕΣΕΙΣ ΣΥΝΔΥΑΣΜΟΙ Εισαγωγή. Οι σχηματισμοί που προκύπτουν με την επιλογή ενός συγκεκριμένου αριθμού στοιχείων από το ίδιο σύνολο καλούνται διατάξεις αν μας ενδιαφέρει η σειρά καταγραφή

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

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

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

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

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

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

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

ΛΧ1004 Μαθηματικά για Οικονομολόγους

ΛΧ1004 Μαθηματικά για Οικονομολόγους ΛΧ1004 Μαθηματικά για Οικονομολόγους Μάθημα 1 ου Εξαμήνου 2Θ+2Φ(ΑΠ) Ι. Δημοτίκαλης, Επίκουρος Καθηγητής 1 ΤΕΙ ΚΡΗΤΗΣ-ΤΜΗΜΑ Λ&Χ: jdim@staff.teicrete.gr ΠΡΟΤΕΙΝΟΜΕΝΟ ΒΙΒΛΙΟ ΕΦΑΡΜΟΓΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΛΟΓΙΣΜΟΥ

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

, 1 0 9 1, 2. A a και το στοιχείο της i γραμμής και j

, 1 0 9 1, 2. A a και το στοιχείο της i γραμμής και j Κεφάλαιο Πίνακες Βασικοί ορισμοί και πίνακες Πίνακες Παραδείγματα: Ο πίνακας πωλήσεων ανά τρίμηνο μίας εταιρείας για τρία είδη που εμπορεύεται: ο Τρίμηνο ο Τρίμηνο ο Τρίμηνο ο Τρίμηνο Είδος Α 56 Είδος

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

4.2. ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ

4.2. ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ 4.. Η ταυτότητα της διαίρεσης A. Όπως στους ακέραιους αριθμούς, έτσι και στα πολυώνυμα ισχύει η ταυτότητα της διαίρεσης. Πιο συγκεκριμένα ισχύει ότι: Για κάθε ζεύγος πολυωνύμων Δ(x) και δ(x), με δ(x) 0

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

αριθμούς Βασικές ασκήσεις Βασική θεωρία iii) φυσικοί; ii) ακέραιοι; iii) ρητοί;

αριθμούς Βασικές ασκήσεις Βασική θεωρία iii) φυσικοί; ii) ακέραιοι; iii) ρητοί; Πράξεις με πραγματικούς αριθμούς Βασικές ασκήσεις Βασική θεωρία Ρητοί και άρρητοι αριθμοί. α) Ποιοι αριθμοί ονομάζονται: iii) φυσικοί; ii) ακέραιοι; iii) ρητοί; iv) άρρητοι; v) πραγματικοί; β) Να βρείτε

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

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

ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΑΛΓΕΒΡΑΣ Α ΛΥΚΕΙΟΥ Δ Ι Α Γ Ω Ν Ι Σ Μ Α 1 Δ Ι Α Γ Ω Ν Ι Σ Μ Α Θ έ μ α Α Α. α. Πότε η εξίσωση αx + βx + γ = 0, α 0 έχει διπλή ρίζα; Ποια είναι η διπλή ρίζα της; 4 μονάδες β. Ποια μορφή παίρνει το τριώνυμο αx + βx + γ, α 0, όταν Δ = 0; 3 μονάδες

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

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA)

ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 3: Ντετερμινιστικά Πεπερασμένα Αυτόματα (DFA) Τι θα κάνουμε σήμερα Εισαγωγή στα Ντετερμινιστικά Πεπερασμένα Αυτόματα 14-Sep-11 Τυπικός Ορισμός Ντετερμινιστικών

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

Δυαδικό Σύστημα Αρίθμησης

Δυαδικό Σύστημα Αρίθμησης Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,

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

Κατηγορηματικός Λογισμός (ΗR Κεφάλαιο 2.1-2.5)

Κατηγορηματικός Λογισμός (ΗR Κεφάλαιο 2.1-2.5) Κατηγορηματικός Λογισμός (ΗR Κεφάλαιο 2.1-2.5) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στον Κατηγορηματικό Λογισμό Σύνταξη Κανόνες Συμπερασμού Σημασιολογία ΕΠΛ 412 Λογική στην

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

Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση

Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση Η εξίσωση του Fermat για τον εκθέτη n=3. Μία στοιχειώδης προσέγγιση Αλέξανδρος Γ. Συγκελάκης 6 Απριλίου 2006 Περίληψη Θέµα της εργασίας αυτής, είναι η απόδειξη οτι η εξίσωση x 3 + y 3 = z 3 όπου xyz 0,

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

Α. Η γραφική παράσταση της συνάρτησης 2. f(x) = α x 2 + β x + γ, α 0. f (x) x. Παράδειγμα. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε.

Α. Η γραφική παράσταση της συνάρτησης 2. f(x) = α x 2 + β x + γ, α 0. f (x) x. Παράδειγμα. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. Περιοδικό ΕΥΚΛΕΙΔΗΣ Β Ε.Μ.Ε. (τεύχος 55) Μαθηματικά για την Α τάξη του Λυκείου Το τριώνυμο f(x) = α x + β x + γ, α Κώστα Βακαλόπουλου, Νίκου Ταπεινού Α. Η γραφική παράσταση της συνάρτησης f(x) αx βx γ,

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

Συνέχεια συνάρτησης σε κλειστό διάστημα

Συνέχεια συνάρτησης σε κλειστό διάστημα 8 Συνέχεια συνάρτησης σε κλειστό διάστημα Α ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ 1 Μια συνάρτηση f θα λέμε ότι είναι: i Συνεχής σε ένα ανοιχτό διάστημα (α,β) όταν είναι συνεχής σε κάθε σημείο του διαστήματος (α,β)

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

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ. ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ. Πύλες - Άλγεβρα Boole 1

ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ. ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ. Πύλες - Άλγεβρα Boole 1 ΨΗΦΙΑΚΑ ΗΛΕΚΤΡΟΝΙΚΑ ιδάσκων : ρ. Β. ΒΑΛΑΜΟΝΤΕΣ Πύλες - Άλγεβρα Boole 1 ΕΙΣΑΓΩΓΗ Α)Ηλεκτρονικά κυκλώµατα Αναλογικά κυκλώµατα Ψηφιακά κυκλώµατα ( δίτιµα ) V V 2 1 V 1 0 t t Θετική λογική: Ο V 1 µε V 1 =

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

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος

Θεωρια Αριθµων. Εκπαιδευτικο Υλικο Μαθηµατος Θεωρια Αριθµων Εκπαιδευτικο Υλικο Μαθηµατος Ακαδηµαϊκο Ετος 2013-2014 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14

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

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

ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ ΜΑΘΗΜΑΤΙΚΑ Γ ΓΥΜΝΑΣΙΟΥ Οι πραγματικοί αριθμοί αποτελούνται από τους ρητούς και τους άρρητους αριθμούς, τους φυσικούς και τους ακέραιους αριθμούς. Δηλαδή είναι το μεγαλύτερο σύνολο αριθμών που μπορούμε

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

Βασικές Έννοιες Θεωρίας Γραφημάτων

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

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 76 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 14 Νοεμβρίου 2015. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 76 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 14 Νοεμβρίου 2015. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Εleftheriou

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

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

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

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

3 o Καλοκαιρινό Μαθηµατικό σχολείο Ε.Μ.Ε. Λεπτοκαρυά Πιερίας 2009

3 o Καλοκαιρινό Μαθηµατικό σχολείο Ε.Μ.Ε. Λεπτοκαρυά Πιερίας 2009 3 o Καλοκαιρινό Μαθηµατικό σχολείο Ε.Μ.Ε. Λεπτοκαρυά Πιερίας 2009 ιαιρετότητα και Ισοτιµίες Β και Γ Λυκείου Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Ιούλιος 2009 1 ιαιρετοτητα και Ισοτιµιες ΠΡΟΛΟΓΟΣ Το

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

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

Μαθηματικα Γ Γυμνασιου Μαθηματικα Γ Γυμνασιου Θεωρια και παραδειγματα livemath.eu σελ. απο 9 Περιεχομενα Α ΜΕΡΟΣ: ΑΛΓΕΒΡΑ ΚΑΙ ΠΙΘΑΝΟΤΗΤΕΣ 4 ΣΥΣΤΗΜΑΤΑ Χ 4 ΜΟΝΩΝΥΜΑ & ΠΟΛΥΩΝΥΜΑ 5 ΜΟΝΩΝΥΜΑ 5 ΠΟΛΥΩΝΥΜΑ 5 ΡΙΖΑ ΠΟΛΥΩΝΥΜΟΥ 5 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ

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

Εφαρμοσμένη Κρυπτογραφία Ι

Εφαρμοσμένη Κρυπτογραφία Ι Εφαρμοσμένη Κρυπτογραφία Ι Κωνσταντίνου Ελισάβετ ekonstantinou@aegean.gr http://www.icsd.aegean.gr/ekonstantinou Ησυνάρτησηφ(.) του Euler Για κάθε ακέραιο n> 0, έστω φ(n) το πλήθος των ακεραίων στο διάστημα

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

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα

Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Α Λυκείου Άλγεβρα Τράπεζα Θεμάτων Το Δεύτερο Θέμα Θεωρούμε την ακολουθία (α ν ) των θετικών περιττών αριθμών: 1, 3, 5, 7, α) Να αιτιολογήσετε γιατί η (α ν ) είναι αριθμητική πρόοδος και να βρείτε τον εκατοστό

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

math-gr Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr

math-gr Παντελής Μπουμπούλης, M.Sc., Ph.D. σελ. 2 math-gr.blogspot.com, bouboulis.mysch.gr III Όριο Παντελής Μπουμπούλης, MSc, PhD σελ blogspotcom, bouboulismyschgr ΜΕΡΟΣ Πεπερασμένο Όριο στο Α Ορισμός Όριο στο : Όταν οι τιμές μιας συνάρτησης f προσεγγίζουν όσο θέλουμε έναν πραγματικό αριθμό,

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

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης

1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης 1 Αριθμητική κινητής υποδιαστολής και σφάλματα στρογγύλευσης Στη συγκεκριμένη ενότητα εξετάζουμε θέματα σχετικά με την αριθμητική πεπερασμένης ακρίβειας που χρησιμοποιούν οι σημερινοί υπολογιστές και τα

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