(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 )."

Transcript

1 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει στο L, αλλά όχι στο L. Αποδείξτε ότι υπάρχει ένα κύκλωμα L το οποίο είναι τέτοιο ώστε L (L L ) \ {a} και b L. Λύση: Εστω v και v τα άκρα της ακμής a και v και v τα άκρα της ακμής b. Θεωρούμε ότι το κύκλωμα L έχει ως κόβμους του κόμβους u, u,..., u k για κάποιο k. Χωρίς βλάβη της γενικότητας μπορούμε να υποθέσουμε ότι u = v, u = v, u i = v και u i+ = v για κάποιο i, όπου i k. Αντίστοιχα θεωρούμε ότι το κύκλωμα L είναι το κύκλωμα με κόμβους τους w, w,..., w m, m. Επίσης χωρίς βλάβη της γενικότητας μπορώ να θεωρήσω ότι w = v και w = v. Θεωρούμε την ακολουθία κόμβων λ, λ,..., λ n, n = k + m, όπου λ j = u j+, j k, λ k = u = w και λ k+j = w m+ j, j m. Η ακολουθία των κόμβων λ j, j m+k, ορίζει ένα κύκλωμα L στο γράφο G το οποίο έχει τις εξής ιδιότητες: () η ακμή a δεν ανήκει στο L, () κάθε ακμή του L είναι είτε ακμή του L είτε ακμή του L, () η ακμή b ανήκει στο L (η μόνη ακμή του L που δεν ανήκει στο L είναι η a). Συνεπώς L L L \ {a} και b L. Πρόβλημα [0 μονάδες] Προσδιορίστε ένα ελάχιστο επικαλύπτον δέντρο για το γράφημα που φαίνεται στο παρακάτω σχήμα. ΠΣφραγ ρεπλαςεμεντς Λύση: Θα χρησιμοποιήσουμε τον αλγόριθμο του Kruskal για την εύρεση του ελάχιστου επικαλύπτοντος δέντρου. Ο αλγόριθμος του Kruskal ταξινομεί τις ακμές του γράφου κατά αύξουσα σειρά βάρους και στη συνέχεια τις ελέγχει, ως προς το αν είναι αποδεκτές ακμές για το ελάχιστο επικαλύπτον δέντρο, ξεκινώντας από την ακμή με το μικρότερο βάρος. Μία ακμή γίνεται αποδεκτή αν δεν δημιουργεί κύκλωμα στον υπογράφο των ήδη επιλεγμένων ακμών.

2 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Εφαρμόζοντας τον αλγόριθμο του Kruskal παρατηρούμε ότι όλες οι ακμές με βάρος θα γίνουν δεκτές καθώς η προσθήκη τους στο σύνολο των ήδη επιλεγμένων ακμών δε δημιουργεί κύκλωμα. Το ίδιο ακριβώς συμβαίνει και με τις ακμές με βάρος. Αντίθετα κάθε ακμή με βάρος δημιουργεί κάποιο κύκλωμα στο σύνολο ήδη επιλεγμένων ακμών, οπότε καμία ακμή με βάρος δεν ανήκει στο ελάχιστο επικαλύπτον δέντρο. Οι ακμές με βάρος αντίθετα, μπορούν όλες να προστεθούν στο σύνολο των επιλεγμένων ακμών και μάλιστα όταν προστεθούν οι ακμές αυτές προκύπτει το ελάχιστο επικαλύπτον δέντρο που θέλαμε. Πράγματι, οποιαδήποτε ακμή με βάρος θα δημιουργήσει κύκλωμα στο γράφο, και έτσι καμία από αυτές δεν θα προστεθεί στο σύνολο των επιλεγμένων ακμών. Το ελάχιστο επικαλύπτον δέντρο για το δοσμένο γράφο είναι λοιπόν αυτό που φαίνεται στο παρακάτω σχήμα και το βάρος του είναι 6. ΠΣφραγ ρεπλαςεμεντς Πρόβλημα [0 μονάδες] Εστω (A, ) και (B, ) δύο αλγεβρικά συστήματα. Το καρτεσιανό γινόμενο των (A, ) και (B, ) είναι ένα αλγεβρικό σύστημα (A B, ), όπου η είναι μια διμελής πράξη τέτοια ώστε για οποιαδήποτε (a, b ) και (a, b ) στο A B (a, b ) (a, b ) = (a a, b b ). Δείξτε ότι το καρτεσιανό γινόμενο δύο ομάδων είναι ομάδα. Λύση: Για να δείξουμε ότι μία αλγεβρική δομή είναι ομάδα πρέπει να δείξουμε ότι η πράξη είναι κλειστή στο σύνολο που ορίζεται η αλγεβρική δομή, ότι η πράξη είναι προσεταιριστική, ότι υπάρχει ουδέτερο στοιχείο στο σύνολο ως προς την πράξη αυτή και ότι για κάθε στοιχείο του συνόλου υπάρχει αριστερό αντίστοφο στοιχείο. Κλειστότητα: Εφ όσον τα αλγεβρικά συστήματα (A, ) και (B, ) είναι ομάδες, οι πράξεις και είναι κλειστές στα A και B αντίστοιχα. Συνεπώς για κάθε a, a A και b, b B, έχουμε ότι a a A και b b B. Αλλά τότε (a a, b b ) A B. Συνεπώς για κάθε a, a A και b, b B θα έχουμε (a, b ) (a, b ) A B, δηλαδή η πράξη είναι κλειστή στο A B.

3 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Προσεταιριστικότητα: Εστω a, a, a A και b, b, b B. Τότε έχουμε (χρησιμοποιώντας την προσεταιριστικότητα των πράξεων και ): (a, b ) ((a, b ) (a, b )) = (a, b ) (a a, b b ) = (a (a a ), b (b b )) = ((a a ) a, (b b ) b ) = (a a, b b) (a, b ) = ((a, b ) (a, b )) (a, b ) Ουδέτερο στοιχείο: Αν e και ε είναι τα ουδέτερα στοιχεία των ομάδων (A, ) και (B, ), αντίστοιχα, θα δείξουμε ότι το στοιχείο (e, ε) A B είναι το ουδέτερο στοιχείο για την πράξη. Οντως, για κάθε a A, b B έχουμε: Ομοίως: (e, ε) (a, b) = (e a, ε b) = (a, b). (a, b) (e, ε) = (a e, b ε) = (a, b). Συνεπώς το στοιχείο (e, ε) είναι το ουδέτερο στοιχείο για την πράξη. Αριστερό αντίστροφο: Εστω a A και b B, και έστω c A, d B τα αριστερά αντίστροφα των a και b ως τις πράξεις και αντίστοιχα. Τότε, (c, d) (a, b) = (c a, d b) = (e, ε). Συνεπώς για κάθε (a, b) A B υπάρχει ένα στοιχείο (c, d) A B τέτοιο ώστε (c, d) (a, b) = (e, ε). Συνοψίζοντας τα παραπάνω προκύπτει ότι το αλγεβρικό σύστημα (A B, ) είναι ομάδα. Πρόβλημα [0 μονάδες] Η τάξη ενός στοιχείου a σε μία ομάδα ορίζεται ως ο ελάχιστος θετικός ακέραιος m τέτοιος ώστε a m = e, όπου e το ουδέτερο στοιχείο της ομάδας. Αν καμία θετική δύναμη του a δεν είναι ίση με e, η τάξη του a ορίζεται ως άπειρη. Δείξτε ότι σε μία πεπερασμένη ομάδα, η τάξη ενός στοιχείου διαιρεί την τάξη της ομάδας. Λύση: Εστω (G, ) μία πεπερασμένη ομάδα και έστω a G, όπου η τάξη του a είναι m. Εστω B = {a}. Προφανώς το αλγεβρικό σύστημα (B, ) είναι μία υποομάδα της ομάδας (G, ), και μάλιστα επειδή το G είναι πεπερασμένο σύνολο, θα είναι και το B πεπερασμένο σύνολο. Θα δείξουμε ότι η τάξη του B είναι m, δηλαδή B = m. Για δείξουμε το παραπάνω παρατηρούμε ότι για κάθε k > m έχουμε: a k = a qm+r = (a m ) q a r = e q a r = e a r = a r. όπου e είναι το ουδέτερο στοιχείο της ομάδας (G, ), q είναι το πηλίκο της ακεραίας διαίρεσης του k με το m, και r είναι το υπόλοιπο της ακεραίας διαίρεσης του k με το m (0 r m ). Ας σημειωθεί ότι θεωρούμε ότι a 0 = e. Δηλαδή κάθε k-οστή δύναμη του a είναι ίση με κάποια n-οστή δύναμη του a, όπου 0 n m. Για να δείξουμε ότι B = m, αρκεί λοιπόν να δείξουμε ότι a i a j, για κάθε 0 i < j m. Οντως, έστω ότι υπάρχουν i και j με 0 i < j m,

4 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 τέτοια ώστε a i = a j. Τότε a i = a j i a i, το οποίο σημαίνει ότι a j i = e. Αλλά j i > 0, ενώ έχουμε ότι j i j m. Συνεπώς, βρίκαμε κάποιον θετικό ακέραιο µ = j i, μικρότερο του m, τέτοιον ώστε a µ = e. Αυτό όμως είναι άτοπο, καθώς ο μικρότερος θετικός ακέραιος λ για τον οποίο ισχύει η σχέση a λ = e είναι ο m. Συνεπώς η παραδοχή μας ότι υπάρχουν i και j, με 0 i < j m, όπου a i = a j είναι λάθος. Με άλλα λόγια για κάθε 0 i, j m, όπου i j, έχουμε a i a j, το οποίο σημαίνει ότι το σύνολο B έχει ακριβώς m διαφορετικά στοιχεία. Από το θεώρημα του Lagrange γνωρίζουμε ότι η τάξη υποομάδας διαιρεί την τάξη της ομάδας και συνεπώς η τάξη της υποομάδας (B, ) διαρεί την τάξη της ομάδας (G, ). Δηλαδή, το m διαιρεί το G, δηλαδή η τάξη του στοιχείου a διαιρεί την τάξη της ομάδας. Πρόβλημα [0 μονάδες] Εστω f και g ομομορφισμοί από μία ομάδα (G, ) σε μία ομάδα (H, ). Δείξτε ότι το αλγεβρικό σύστημα (C, ) είναι μία υποομάδα της (G, ) όπου C = {x G f(x) = g(x)}. Λύση: Για να δείξουμε ότι το αλγεβρικό σύστημα (C, ) είναι υποομάδα της ομάδας (G, ) αρκεί να δείξουμε ότι η πράξη είναι κλειστή στο C, ότι το ουδέτερο στοιχείο της ομάδας (G, ) ανήκει στο C και ότι το αριστερό αντίστοφο κάθε στοιχείου στο C ανήκει στο C (επειδή το (G, ) είναι ομάδα ξέρουμε ότι για κάθε στοιχείο του G υπάρχει αριστερό αντίστοφο στο G). Κλειστότητα: Εστω a, b C. Τότε f(a b) = f(a) f(b) = g(a) g(b) = g(a b). Συνεπώς a b C, δηλαδή η πράξη είναι κλειστή στο C. Ουδέτερο στοιχείο: Εστω e και ε τα ουδέτερα στοιχεία των ομάδων (G, ) και (H, ). Τότε θα έχουμε, f(e) = f(e e) = f(e) f(e), δηλαδή, f(e) = ε. Ομοίως προκύπτει ότι: g(e) = g(e e) = g(e) g(e), δηλαδή, g(e) = ε. Συνεπώς f(e) = ε = g(e), οπότε e C. Αριστερό αντίστροφο: Εστω a C και έστω b G το αριστερό αντίστροφο του a στην ομάδα G. Εστω α = f(a) = g(a) και έστω β H το αριστερό αντίστροφο του α στην ομάδα H. Επειδή σε μία ομάδα το αριστερό αντίστροφο είναι και δεξί αντίστροφο, έχουμε ότι το β είναι και δεξί αντίστροφο του α. Τότε έχουμε f(b) f(a) = f(b a) = f(e) = ε και g(b) g(a) = g(b a) = g(e) = ε. Συνεπώς: f(b) f(a) = g(b) g(a) f(b) α = g(b) α (f(b) α) β = (g(b) α) β f(b) (α β) = g(b) (α β) f(b) ε = g(b) ε f(b) = g(b) δηλαδή b C. Με άλλα λόγια αποδείξαμε ότι για κάθε a C, το αριστερό αντίστροφό του στην ομάδα G ανήκει στο C. Συνοψίζοντας τα παραπάνω προκύπτει ότι το αλγεβρικό σύστημα (C, ) είναι υποομάδα της ομάδας (G, ).

5 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Πρόβλημα 6 [ μονάδες] Δεδομένης μιας αριθμητικής συνάρτησης a n, έστω { a n + a b n = n/ + a n/ a n/ i n = i 0 n i Αν η a n είναι O( n), δείξτε ότι η b n είναι O( n log n). Λύση: Επειδή a n = O( n), υπάρχουν m, k > 0 τέτοια ώστε για κάθε n k να ισχύει Εστω m = a n m n. max {m, a j }, j k j Είναι πολύ εύκολο να δούμε ότι για κάθε n έχουμε ότι a n m n, και επειδή m > 0 θα ισχύει και ότι m > 0. Ας κοιτάξουμε τώρα την ακολουθία b n. Για κάθε n με n = i, έχουμε ότι i = lg n, οπότε b n a n + a n/ + a n/ a n/ i lg n = a n/ k k=0 lg n n m k k=0 lg n = m n k k=0 = m lg n ( ) k n k=0 lg n m n k=0 = m n(lg n + ) m n lg n = m n log n. log Από την άλλη μεριά, για κάθε n με n i έχουμε b n = 0 m n log n m n log n. log Συνεπώς υπάρχουν k, m > 0 (πιο συκεκριμένα k = και m = m (log ) ) τέτοια ώστε b n m n log n, για κάθε n k, δηλαδή b n = O( n log n).

6 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Πρόβλημα 7 [0 μονάδες] Βρείτε μια απλή έκφραση για τη γεννήτρια συνάρτηση της αριθμητικής ακολουθίας,,,,,,,,... Λύση: Εστω A(z) η γεννήτρια συνάρτηση της δοσμένης ακολουθίας. Παρατηρούμε ότι η δοσμένη ακολουθία ορίζεται από την αναδρομική σχέση a n = a n +, n, με συνοριακές συνθήκες a 0 = a =. Πολλαπλασιάζοντας την πιο πάνω αναδρομική σχέση με z n και αθροίζωντας για όλα τα n έχουμε: a n = a n + a n z n = a n z n + z n a n z n = a n z n + n= n= n=0 n= A(z) a 0 a z = z a n z n + z n z z n n=0 A(z) z = z A(z) + z z ( z )A(z) = z A(z) = ( z )( z) = ( + z)( z). Συνεπώς η γεννήτρια συνάρτηση της ακολουθίας μας δίνεται από τη σχέση A(z) = (+z)( z). Πρόβλημα 8 [0 μονάδες] Προσδιορίστε τη διακριτή αριθμητική συνάρτηση που αντιστοιχεί στη γεννήτρια συνάρτηση: z A(z) = 6z + z. Λύση: Παρατηρούμε ότι η γεννήτρια συνάρτηση A(z) είναι ίση με z B(z), όπου B(z) = 6z + z. Αν λοιπόν βρούμε τη αριθμητική συνάρτηση b n που αντιστοιχεί στη γεννήτρια συνάρτηση B(z), τότε η αριθμητική συνάρτηση a n που αντιστοιχεί στην A(z) θα είναι η a n = S b n. Παρατηρούμε ότι B(z) = 6z + z = ( z)( z) = z + z = 0 z + z. 6

7 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Επειδή η γεννήτρια συνάρτηση /( z) αντιστοιχεί στην αριθμητική συνάρτηση ( n, ) n 0, ενώ η γεννήτρια συνάρτηση /( z) αντιστοιχεί στην (σταθερή) αριθμητική συνάρτηση, συμπεραίνουμε ότι Κατά συνέπεια: a n = b n = 0 { ( 0 ( ) n +, n 0. 0, 0 n ) n +, n Πρόβλημα 9 [0 μονάδες] Επιλύστε τις ακόλουθες αναδρομικές σχέσεις: (αʹ) [ μονάδες] a n a n + a n a n = 0, δεδομένου ότι a 0 =, a = και a =. (βʹ) [ μονάδες] a n 7a n + 0a n = n n, δεδομένου ότι a 0 = 0 και a =. Λύση: (αʹ) Το χαρακτηριστικό πολυώνυμο που αντιστοιχεί στη δοσμένη γραμμική αναδρομική σχέση είναι το z z +z = 0, του οποίου οι ρίζες (πραγματικές και μιγαδικές) είναι οι z =, z = ( + i ) και z = ( i ). Καθώς η αναδρομική σχέση είναι ομογενής η γενική λύση της θα είναι η: ( + i ) n ( i ) n a n = A 0 + A + A, n 0. Οι συντελεστές A 0, A και A θα προσδιοριστούν από τις συνοριακές συνθήκες και πιο συγκεκριμένα, έχουμε: a 0 = A 0 + A + A = () και a = A 0 + A ( a = A 0 + A ( + i ) + A ( Λύνοντας το σύστημα των εξισώσεων ()-() βρίσκουμε ότι i ) = () + i ) ( i ) + A = () A 0 =, A = i, A = i. Συνεπώς η γενική λύση της δοσμένης αναδρομικής σχέσης είναι: a n = + ( i + i ) n ( i i ) n, n 0. 7

8 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 (βʹ) Το χαρακτηριστικό πολυώνυμο που αντιστοιχεί στη δοσμένη γραμμική αναδρομική σχέση είναι το z 7z + 0 = 0, του οποίου οι ρίζες είναι οι z = και z =. Η λύση της ομογενούς αναδρομικής σχέσης είναι λοιπόν: a (h) n = A 0 n + A n, n 0. Η ειδική λύση της δοσμένης αναδρομικής σχέσης είναι της μορφής a (p) n = (B 0 +B n+b n ) n. Αντικαθιστώντας στην αναδρομική σχέση έχουμε: (B 0 +B n+b n ) n 7[B 0 +B (n )+B (n ) ] n +0[B 0 +B (n )+B (n ) ] n = n n από την οποία προκύπτει η παρακάτω σχέση, μετά την απαλοιφή του n και κάποιες πράξεις: ( B 0 + B + 9B ) + ( B + B )n B n = 9n. Για να ισχύει η παραπάνω ισότητα θα πρέπει οι συντελεστές των πολυωνύμων (ως προς n) στο δεξί και αριστερό μέλος της εξίσωσης να είναι ίσοι. Ετσι προκύπτει το σύστημα εξισώσεων: του οποίου η λύση είναι: B 0 + B + 9B = 0 B + B = 0 B = 9 B 0 =, B = 9, B = 9. Η ειδική, λοιπόν, λύση της αναδρομικής σχέσης είναι: ενώ η γενική λύση της εξίσωσης είναι: a (p) n = 9 (0 + n + n ) n, n 0, a n = A 0 n + A n 9 (0 + n + n ) n, n 0. Τέλος έχουμε να υπολογίσουμε τους συντελεστές A 0 και A από τις συνοριακές συνθήκες. Πιο συγκεκριμένα έχουμε: a 0 = 0 A 0 + A = 0 A 0 + A =. () a = A 0 + A 6 = A 0 + A = 66. () Λύντοντας το σύστημα των γραμμικών εξισώσεων () και () προκύπτει ότι: A 0 = 9, A = 76. Συνοψίζοντας η λύση της δοσμένης αναδρομικής σχέσης με τις δοσμένες συνοριακές συνθήκες είναι: a n = 9 n + 76 n 9 (0 + n + n ) n, n 0. 8

9 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Πρόβλημα 0 [ μονάδες] Επιλύστε την αναδρομική σχέση a n + a n + 6a n = f(n), όπου δεδομένου ότι a 0 = a = 0. f(n) = { 0 n = 0,, 6 αλλιώς Λύση: Θα λύσουμε την αναδρομική σχέση με τη μέθοδο των γεννητριών συναρτήσεων. Πιο συγκεκριμένα για n έχουμε, όπου A(z) η γεννήτρια συνάρτηση της αριθμητικής συνάρτησης a n και F (z) η γεννήτρια συνάρτηση της αριθμητικής συνάρτησης f(n): a n + a n + 6a n = f(n) a n z n + a n z n + 6a n z n = f(n)z n a n z n + a n z n + 6a n z n = n= n= A(z) a 0 a z + z n= a n z n + 6z n= n=0 A(z) + z(a(z) a 0 ) + 6z A(z) = F (z) A(z) = F (z) + z + 6z f(n)z n n= a n z n = F (z) f(0) f()z όπου χρησιμοποιήθηκε το γεγονός ότι a 0 = a = 0 και ότι f(0) = f() = 0. Αλλά, F (z) = 6 z 6 6z 6z, οπότε έχουμε: A(z) = Εστω B(z) = z 8 συνάρτησης b n, όπου 6 z 6 6z 6z + z + 6z = 6 ( z)(6 + 6z + 6z ) ( z)( + z)( + z) 6z 6z + 6z 6 = ( z)( + z)( + z) ( = z ( = + z + 9 z 8 + z + 7 +z + 7 ) (6z 6z + 6z 6 ) + z ) (z z + z 6 ) + z +z. Η B(z) είναι η γεννήτρια συνάρτηση της αριθμητικής b n = 8( )n + 7 ( )n, n 0. Τότε η A(z) θα είναι η γεννήτρια συνάρτηση της a n = S b n S b n + S 6 b n, δηλαδή, 0, 0 n b n, n a n =. b n b n, n = b n b n + b n 6, n 6 9

10 ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Κάνοντας τις πράξεις βρίσκουμε: a n = 0, 0 n ( )n + ( )n, n, 06, n = 9 8 ( )n + 8 ( )n, n 6, η οποία είναι και η λύση της δοσμένης γραμμικής αναδρομικής σχέσης με τις δοσμένες συνοριακές τιμές. 0

(Γραμμικές) Αναδρομικές Σχέσεις

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

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

(Γραμμικές) Αναδρομικές Σχέσεις

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

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

- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ

- ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 6: ΜΗ ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΣΤΟ R - ΟΡΙΟ ΣΥΝΑΡΤΗΣΗΣ ΣΤΟ ΑΠΕΙΡΟ - ΠΕΠΕΡΑΣΜΕΝΟ ΟΡΙΟ ΑΚΟΛΟΥΘΙΑΣ [Κεφ..6: Μη Πεπερασμένο Όριο στο R - Κεφ..7: Όρια Συνάρτησης

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

Εξέταση Φεβρουαρίου Λύσεις

Εξέταση Φεβρουαρίου Λύσεις ΕΜ2- Διακριτά Μαθηματικά 2 Φεβρουαρίου 2 Εξέταση Φεβρουαρίου Λύσεις Διάρκεια: 2 2 ώρες Πρόβλημα [2 μονάδες] Δεδομένου ενός συνόλου σημείων στο επίπεδο, μία τριγωνοποίηση είναι ένα επίπεδο γράφημα του οποίου

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

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y.

ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (1/7/ 2013) y x + y. ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑΤΩΝ ΑΝΑΛΥΣΗΣ ΙΙ, ΣΕΜΦΕ (/7/ 203) ΘΕΜΑ. (α) Δίνεται η συνάρτηση f : R 2 R με f(x, y) = xy x + y, αν (x, y) (0, 0) και f(0, 0) = 0. Δείξτε ότι η f είναι συνεχής στο (0, 0). (β) Εξετάστε αν

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

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

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

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

(Γραμμικές) Αναδρομικές Σχέσεις

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

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

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου

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

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

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

ΑΣΚΗΣΕΙΣ: ΟΡΙΑ ΚΑΙ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΕΩΝ

ΑΣΚΗΣΕΙΣ: ΟΡΙΑ ΚΑΙ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΕΩΝ ΑΣΚΗΣΕΙΣ: ΟΡΙΑ ΚΑΙ ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΕΩΝ Όρια συναρτήσεων. Άσκηση. Ποιό είναι το σύνολο στο οποίο έχει νόημα και ποιό το σύνολο στο οποίο ισχύει καθεμιά από τις ανισότητες: x+2 > 00, > 000, < < ; x 2 x

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

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

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

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

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, η οποία

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

β) 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, ή με άλλα

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

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση:

Θεώρημα Βolzano. Κατηγορία 1 η. 11.1 Δίνεται η συνάρτηση: Κατηγορία η Θεώρημα Βolzano Τρόπος αντιμετώπισης:. Όταν μας ζητούν να εξετάσουμε αν ισχύει το θεώρημα Bolzano για μια συνάρτηση f σε ένα διάστημα [, ] τότε: Εξετάζουμε την συνέχεια της f στο [, ] (αν η

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

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0. Ασκήσεις4 46 Ασκήσεις 4 Τριγωνίσιμες γραμμικές απεικονίσεις, Θεώρημα των Cayley-Hamilton Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Κριτήριο τριγωνισιμότητας

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

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

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

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

Άλγεβρα Γενικής Παιδείας Β Λυκείου 2001

Άλγεβρα Γενικής Παιδείας Β Λυκείου 2001 Άλγεβρα Γενικής Παιδείας Β Λυκείου 00 ΕΚΦΩΝΗΣΕΙΣ Ζήτηµα ο Α.. Α.. Έστω η πολυωνυµική εξίσωση α ν x ν + α ν- x ν- +... + α x + α 0 0, µε ακέραιους συντελεστές. Αν ο ακέραιος ρ 0 είναι ρίζα της εξίσωσης,

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

lim y < inf B + ε = x = +. f(x) =

lim y < inf B + ε = x = +. f(x) = ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΜΑΘΗΜΑΤΙΚΩΝ Εξετάσεις στη Μαθηματική Ανάλυση Ι ΟΜΑΔΑ: Α 8 Μαρτίου, 0 Θέμα. (αʹ) Εστω A, B μη κενά σύνολα πραγματικών αριθμών τέτοια ώστε x y, για

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

x είναι f 1 f 0 f κ λ

x είναι f 1 f 0 f κ λ 3 Ο ΔΙΑΓΩΝΙΣΜΑ ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ [Κεφάλαια, Μέρος Β' του σχολικού βιβλίου] ΘΕΜΑ Α.Βλέπε σχολικό βιβλίο, σελίδα 4.. Βλέπε σχολικό βιβλίο, σελίδα 88, 89. 3. α) ΣΩΣΤΟ, διότι αν η f παραγωγίσιμη στο χ

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

n = r J n,r J n,s = J

n = r J n,r J n,s = J Ανάλυση Fourer και Ολοκλήρωμα Lebesgue (2011 12) 4ο Φυλλάδιο Ασκήσεων Υποδείξεις 1. Εστω E [a, b] με µ (E) = 0. Δείξτε ότι το [a, b] \ E είναι πυκνό υποσύνολο του [a, b]. Υπόδειξη. Θεωρήστε ένα μη κενό

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

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής

Δηλαδή η ρητή συνάρτηση είναι πηλίκο δύο ακέραιων πολυωνύμων. Επομένως, το ζητούμενο ολοκλήρωμα είναι της μορφής D ολοκλήρωση ρητών συναρτήσεων Το θέμα μας στην ενότητα αυτή είναι η ολοκλήρωση ρητών συναρτήσεων. Ας θυμηθούμε πρώτα ποιες συναρτήσεις ονομάζονται ρητές. Ορισμός: Μία συνάρτηση ονομάζεται ρητή όταν μπορεί

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

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ 14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,

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

βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των

βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Ορισμός ελαχίστου πολυωνύμου γραμμικής απεικόνισης και ιδιότητές του Κριτήριο διαγωνισιμότητας

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

Α Δ Ι. Παρασκευή 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 Ασκηση

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις - Επανάληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις - Επανάληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις - Επανάληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015b/nt015b.html Πέµπτη 1 Ιανουαρίου 016 Ασκηση 1. (1) Να λυθεί

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2008 ΕΥΤΕΡΟ ΜΕΡΟΣ :

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ 26 ΙΟΥΛΙΟΥ 2008 ΕΥΤΕΡΟ ΜΕΡΟΣ : ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ - ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΑΛΓΕΒΡΑ - ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΝΑΛΥΣΗ ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΠΙΘΑΝΟΤΗΤΕΣ - ΣΤΑΤΙΣΤΙΚΗ ΕΙΣΑΓΩΓΙΚΕΣ ΜΕΤΑΠΤΥΧΙΑΚΕΣ ΕΞΕΤΑΣΕΙΣ

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

Μαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη)

Μαθηματικά. Ενότητα 2: Διαφορικός Λογισμός. Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη) Μαθηματικά Ενότητα 2: Διαφορικός Λογισμός Σαριαννίδης Νικόλαος Τμήμα Διοίκησης Επιχειρήσεων (Κοζάνη) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

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

ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ ΜΕΘΟΔΟΛΟΓΙΕΣ & ΑΣΚΗΣΕΙΣ ΓΙΑ ΤΗΝ ΑΛΓΕΒΡΑ ΤΗΣ Α ΛΥΚΕΙΟΥ Επιμέλεια : Παλαιολόγου Παύλος Μαθηματικός Αγαπητοί μαθητές. αυτό το βιβλίο αποτελεί ένα βοήθημα στην ύλη της Άλγεβρας Α Λυκείου, που είναι ένα από

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

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2

0x2 = 2. = = δηλαδή η f δεν. = 2. Άρα η συνάρτηση f δεν είναι συνεχής στο [0,3]. Συνεπώς δεν. x 2. lim f (x) = lim (2x 1) = 3 και x 2 x 2 ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΕΝΟΤΗΤΑ 8: ΘΕΩΡΗΜΑ BOLZANO - ΠΡΟΣΗΜΟ ΣΥΝΑΡΤΗΣΗΣ - ΘΕΩΡΗΜΑ ΕΝΔΙΑΜΕΣΩΝ ΤΙΜΩΝ - ΘΕΩΡΗΜΑ ΜΕΓΙΣΤΗΣ ΚΑΙ ΕΛΑΧΙΣΤΗΣ ΤΙΜΗΣ - ΣΥΝΟΛΟ ΤΙΜΩΝ ΣΥΝΕΧΟΥΣ ΣΥΝΑΡΤΗΣΗΣ

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

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.

τη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα. Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις Επαναληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις Επαναληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις Επαναληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015/nt015.html Τρίτη Ιουνίου 015 Ασκηση 1. (1) Να λυθεί η γραµµική

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 7 Φεβρουαρίου 03 Ασκηση. είξτε ότι

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

(β ) ((X c Y ) (X c Y c )) c

(β ) ((X c Y ) (X c Y c )) c Λύσεις Ασκήσεων στα Θεμέλια των Μαθηματικών II Ρωμανός-Διογένης Μαλικιώσης Παρασκευή, 29 Οκτωβρίου 2010 Άσκηση 1. Απλοποιήστε τις ακόλουθες εκφράσεις (α ) (D c F ) c (D F ) (β ) ((X c Y ) (X c Y c )) c

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

α) f(x(t), y(t)) = 0,

α) f(x(t), y(t)) = 0, Ρητές καμπύλες Μια επίπεδη αλγεβρική καμπύλη V (f) είναι το σύνολο όλων των σημείων του επιπέδου K 2 που μηδενίζουν κάποιο συγκεκριμένο ανάγωγο πολυώνυμο f K[x, y], δηλαδή V (f) = {(x 0, y 0 ) K 2 f(x

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

V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0}

V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0} 1 Θεώρημα BEZOU T Ο δακτύλιος K[x 1,..., x n ] είναι περιοχή μονοσήμαντης ανάλυσης. Άρα κάθε πολυώνυμο f K[x 1,..., x n ] (που δεν είναι σταθερά, δηλαδή f / K) αναλύεται σε γινόμενο αναγώγων πολυωνύμων,

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

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 2

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

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

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων

Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων Λύσεις και Υποδείξεις Επιλεγµένων Ασκήσεων 11 1 i) ii) 1 1 1 0 1 1 0 0 0 x = 0 x +x 4 +x 5 = x = 1 Λύνοντας ως προς x και στη συνέχεια ως προς x 4, ϐρίσκουµε ότι η γενική λύση του συστήµατος είναι η 5άδα

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

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

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

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

7. Αν υψώσουμε και τα δύο μέλη μιας εξίσωσης στον κύβο (και γενικά σε οποιαδήποτε περιττή δύναμη), τότε προκύπτει

7. Αν υψώσουμε και τα δύο μέλη μιας εξίσωσης στον κύβο (και γενικά σε οποιαδήποτε περιττή δύναμη), τότε προκύπτει 8 7y = 4 y + y ( 8 7y) = ( 4 y + y) ( y) + 4 y y 4 y = 4 y y 8 7y = 4 y + ( 4 y) = ( 4 y y) ( 4 y) = 4( 4 y)( y) ( 4 y) 4( 4 y)( y) = 0 ( 4 y) [ 4 y 4( y) ] = 4 ( 4 y)( y + 4) = 0 y = ή y = 4) 0 4 H y

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

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Θεωρία αριθμών Αλγεβρικές δομές. Χρήστος Ξενάκης

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. Κρυπτογραφία. Θεωρία αριθμών Αλγεβρικές δομές. Χρήστος Ξενάκης Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων Κρυπτογραφία Θεωρία αριθμών Αλγεβρικές δομές Χρήστος Ξενάκης Το σύνολο των ακεραίων Ζ = {..., -2, -1, 0, 1, 2,...} Το σύνολο των φυσικών Ν = {0, 1, 2,...}

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

Βασική Άλγεβρα. Ασκήσεις (εκδοχή )

Βασική Άλγεβρα. Ασκήσεις (εκδοχή ) Βασική Άλγεβρα Ασκήσεις 05-6 (εκδοχή 8--05) Βασική Άλγεβρα Ασκήσεις Υποδείξεις/Απαντήσεις Περιεχόμενα σελίδα Ασκήσεις Διαιρετότητα στους ακέραιους, ισοτιμίες Ασκήσεις Ακέραιοι odulo, Θεώρημα του Euler

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

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 τρόπους και ένα άλλο γεγονός

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

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ

2ογελ ΣΥΚΕΩΝ 2ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β Λυκει(ου ο ΓΕΛ ΣΥΚΕΩΝ ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Β ΛΥΚΕΙΟΥ ογελ ΣΥΚΕΩΝ ογελ ΣΥΚΕΩΝ ΣΧΟΛΙΚΟ ΕΤΟΣ -4 ΠΟΛΥΩΝΥΜΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ Επιμέλεια: ΧΑΛΑΤΖΙΑΝ ΠΑΥΛΟΣ

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

3 η δεκάδα θεµάτων επανάληψης

3 η δεκάδα θεµάτων επανάληψης η δεκάδα θεµάτων επανάληψης. Για ποιες τιµές του, αν υπάρχουν, ισχύει κάθε µία από τις ισότητες α. log = log( ) β. log = log γ. log 4 log = Να λυθεί η εξίσωση 4 log ( ) + = 0 6 α) Θα πρέπει > 0 και > 0,

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

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος

Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τίτλος Μαθήματος: Αλγεβρικές Δομές ΙΙ Ενότητα: Ιδεώδη και Περιοχές κυρίων Ιδεωδών Διδάσκων: Καθηγητής Μαρμαρίδης Νικόλαος - Θεοδόσιος Τμήμα: Μαθηματικών 13 Ι Π Ι Για το σύμβολο δεχόμαστε ότι n N {0},

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

2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ.

2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Κατηγορία η Εύρεση μονοτονίας Τρόπος αντιμετώπισης:. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Αν f( ) σε κάθε εσωτερικό σημείο του Δ, τότε η f είναι γνησίως αύξουσα σε όλο το

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

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι ΚΕΦΑΛΑΙΟ : Ημιαπλοί Δακτύλιοι Είδαμε στο κύριο θεώρημα του προηγούμενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισμα απλών προτύπων Εδώ θα χαρακτηρίσουμε όλους

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

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά

Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες και 30 λεπτά Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Αλγεβρικές οµές ΙΙ 1. Εστω ότι R Z 3 [x]. Τελική Εξέταση 10 Φεβρουαρίου 2017 ιάρκεια εξέτασης 2 ώρες 30 λεπτά (αʹ) Να αποδείξετε ότι ο R είναι περιοχή

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

1.3 Ιδεώδη και Περιοχές κυρίων Ιδεωδών 1.3. Ι Π Ι. Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι:

1.3 Ιδεώδη και Περιοχές κυρίων Ιδεωδών 1.3. Ι Π Ι. Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι: 13 Ι Π Ι Για το σύμβολο δεχόμαστε ότι n N {0}, < n καθώς και ότι: n N {0}, ( ) + n = = n + ( ) και ( ) + ( ) = (**) Ονομάζουμε επικεφαλής συντελεστή ενός μη μηδενικού πολυωνύμου f, τον συντελεστή f(i)

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

Αναδρομικές ακολουθίες και Θεωρία Αριθμών

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

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

f(x) f(c) x 1 c x 2 c

f(x) f(c) x 1 c x 2 c Μαθηματικός Λογισμός Ι Φθινόπωρο 2014 Σημειώσεις 1-12-14 Μ. Ζαζάνης 1 Πραγματικές Συναρτήσεις και Ορια Εστω S R ένα υποσύνολο του R και f : S R μια συνάρτηση με πεδίο ορισμού το S και τιμές στους πραγματικούς

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

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

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

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

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 1 η Ημερομηνία Αποστολής στον Φοιτητή: 20 Οκτωβρίου 2008 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 0 Οκτωβρίου 008 Ημερομηνία παράδοσης της Εργασίας: Νοεμβρίου 008 Πριν

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

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),

Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ), Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου

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

( ) x 3 + ( λ 3 1) x 2 + λ 1

( ) x 3 + ( λ 3 1) x 2 + λ 1 Επαναληπτικό Διαγώνισµα Άλγεβρα Β Λυκείου Θέµα Α Α1. Έστω η πολυωνυµική εξίσωσης α ν χ ν + α ν 1 χ ν 1 +... + α 1 χ + α 0 = 0, µε ακέραιους συντελεστές. Να αποδείξετε ότι αν ο ακέραιος ρ 0 είναι ρίζα της

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

Γραμμική Άλγεβρα Ι,

Γραμμική Άλγεβρα Ι, Γραμμική Άλγεβρα Ι, 207-8 Ασκήσεις2 και Ασκήσεις3: Γραμμοϊσοδύναμοι Πίνακες και Επίλυση Γραμμικών Συστημάτων Βασικά σημεία Γραμμοϊσοδυναμία πινάκων o Στοιχειώδεις πράξεις γραμμών o Ανηγμένη κλιμακωτή μορφή

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

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις

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

Αλγεβρικές Δομές Ι. 1 Ομάδα I

Αλγεβρικές Δομές Ι. 1 Ομάδα I Αλγεβρικές Δομές Ι 1 Ομάδα I Ά σ κ η σ η 1.1 Έστω G μια προσθετική ομάδα S ένα μη κενό σύνολο και M(S G το σύνολο όλων των συναρτήσεων f : S G. Δείξτε ότι το σύνολο M(S G είναι ομάδα με πράξη την πρόσθεση

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

να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle.

να είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle. Κατηγορία η Συνθήκες θεωρήματος Rolle Τρόπος αντιμετώπισης:. Για να ισχύει το θεώρημα Rolle για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ) πρέπει:

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

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

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

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

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις

= 7. Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις 1. Εισαγωγή Δίνεται η συνάρτηση μεταφοράς = = 1 + 6 + 11 + 6 = + 6 + 11 + 6 =. 2 Στο σημείο αυτό θα υπενθυμίσουμε κάποιες βασικές ιδιότητες του μετασχηματισμού Laplace, δηλαδή τις L = 0 # και L $ % &'

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

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β.

Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Η έννοια της ακολουθίας Ξέρουμε ότι: Συνάρτηση-απεικόνιση με πεδίο ορισμού ένα σύνολο Α και πεδίο τιμών ένα σύνολο Β είναι κάθε μονοσήμαντη απεικόνιση f του Α στο Β. Δηλαδή: f : A B Η ακολουθία είναι συνάρτηση.

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

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

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

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

ΠΟΛΥΩΝΥΜΑ. Κεφάλαιο 2ο: Ερωτήσεις του τύπου Σωστό-Λάθος

ΠΟΛΥΩΝΥΜΑ. Κεφάλαιο 2ο: Ερωτήσεις του τύπου Σωστό-Λάθος Κεφάλαιο 2ο: ΠΟΛΥΩΝΥΜΑ Ερωτήσεις του τύπου Σωστό-Λάθος 1. * Οι πραγματικοί αριθμοί είναι σταθερά πολυώνυμα. Σ Λ 2. * Το σταθερό πολυώνυμο 0 λέγεται μηδενικό πολυώνυμο. Σ Λ 3. * Κάθε σταθερό και μη μηδενικό

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

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

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

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

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

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

[(W V c ) (W c V c )] c \ W = [(W V c ) (W c V c )] c \ W = [(W V c ) c (W c V c ) c ] \ W = [(W c W ) V ] \ W

[(W V c ) (W c V c )] c \ W = [(W V c ) (W c V c )] c \ W = [(W V c ) c (W c V c ) c ] \ W = [(W c W ) V ] \ W ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ιανουάριος 2012 Τμήμα Μαθηματικών Διδάσκων: Χρήστος Κουρουνιώτης Μ1124 ΘΕΜΕΛΙΑ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ Παρατηρήσεις 1. Διαβάστε προσεκτικά τα θέματα πριν αρχίσετε να απαντάτε. Οι απαντήσεις

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

ΚΕΦΑΛΑΙΟ 1ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ 2: ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ. 2.3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου].

ΚΕΦΑΛΑΙΟ 1ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ 2: ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ. 2.3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου]. ΚΕΦΑΛΑΙΟ ο: ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΕΝΟΤΗΤΑ : ΜΕΤΡΟ ΜΙΓΑΔΙΚΟΥ ΑΡΙΘΜΟΥ - ΙΔΙΟΤΗΤΕΣ ΤΟΥ ΜΕΤΡΟΥ [Κεφ..3: Μέτρο Μιγαδικού Αριθμού σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β Παράδειγμα. Να βρείτε το μέτρο των μιγαδικών

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

ΠΟΛΥΩΝΥΜΑ. Κεφάλαιο 2ο: Ερωτήσεις του τύπου Σωστό-Λάθος

ΠΟΛΥΩΝΥΜΑ. Κεφάλαιο 2ο: Ερωτήσεις του τύπου Σωστό-Λάθος Κεφάλαιο ο: ΠΟΛΥΩΝΥΜΑ Ερωτήσεις του τύπου Σωστό-Λάθος 1. * Οι πραγματικοί αριθμοί είναι σταθερά πολυώνυμα. Σ Λ. * Το σταθερό πολυώνυμο 0 λέγεται μηδενικό πολυώνυμο. Σ Λ 3. * Κάθε σταθερό και μη μηδενικό

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

ΜΑΘΗΜΑΤΙΚΑ Ι Β ΜΕΡΟΣ

ΜΑΘΗΜΑΤΙΚΑ Ι Β ΜΕΡΟΣ ΤΕΙ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΡΟΦΙΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι Περιληπτικές Σημειώσεις-Ασκήσεις Β ΜΕΡΟΣ ΦΩΤΟΥΛΑ ΑΡΓΥΡΟΠΟΥΛΟΥ KAΘ. ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑΤΟΣ ΔΕΟ Msc. Θεωρητικά Μαθηματικά ΚΑΛΑΜΑΤΑ 2016 0 ΠΕΡΙΕΧΟΜΕΝΑ

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

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι

Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Εφαρμοσμένα Μαθηματικά ΙΙ 9ο Σετ Ασκήσεων (Λύσεις) Διανυσματικοί Χώροι Επιμέλεια: Ι. Λυχναρόπουλος. Δείξτε ότι ο V R εφοδιασμένος με τις ακόλουθες πράξεις (, a b) + (, d) ( a+, b+ d) και k ( ab, ) ( kakb,

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

Α Δ Ι. Παρασκευή 29 Νοεμβρίου 2013 & K =

Α Δ Ι. Παρασκευή 29 Νοεμβρίου 2013 & K = Α Δ Ι Α - Φ 5 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 29 Νοεμβρίου 2013 Ασκηση

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

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ

2 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΑΛΓΕΒΡΙΚΕΣ ΔΟΜΕΣ Η θεωρία αριθμών και οι αλγεβρικές δομές τα τελευταία χρόνια χρησιμοποιούνται όλο και περισσότερο στην κρυπτολογία. Αριθμο-θεωρητικοί αλγόριθμοι χρησιμοποιούνται σήμερα

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

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

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

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

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

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

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

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους

Ασκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους Aσκήσεις1 1 Βασικά σημεία Ευκλείδεια διαίρεση πολυωνύμων Ορισμός και ιδιότητες μκδ και εκπ Ιδιότητες σχετικών πρώτων πολυωνύμων Τα ανάγωγα πολυώνυμα στο [ ] και [ ] Ασκήσεις1 Πολυώνυμα Ανάλυση πολυωνύμου

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

ΠΑΡΑΡΤΗΜΑ Αʹ. Στοιχεία από την Άλγεβρα

ΠΑΡΑΡΤΗΜΑ Αʹ. Στοιχεία από την Άλγεβρα ΠΑΡΑΡΤΗΜΑ Αʹ Στοιχεία από την Άλγεβρα Στο Παράρτημα αυτό, το οποίο παρατίθεται για να συμβάλει στην αυτοδυναμία του βιβλίου, ο αναγνώστης θα μπορεί να προστρέχει για αρωγή σε έννοιες και αποτελέσματα που

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

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2

με Τέλος πάντων, έστω ότι ξεκινάει ένα άλλο υποθετικό σενάριο που απλά δεν διευκρινίζεται. Για το i) θα έχουμε , 2 Άσκηση 75 Σε έναν οργανισμό, αρχικά υπάρχουν 04800 βακτήρια. Μετά από 1 ώρα υπάρχουν 10400 βακτήρια, μετά από ώρες 5100 βακτήρια, και γενικά ο αριθμός των βακτηρίων υποδιπλασιάζεται κάθε μια ώρα. α) Πόσα

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

Ο μαθητής που έχει μελετήσει τo κεφάλαιο αυτό θα πρέπει να είναι σε θέση:

Ο μαθητής που έχει μελετήσει τo κεφάλαιο αυτό θα πρέπει να είναι σε θέση: Ο μαθητής που έχει μελετήσει τo κεφάλαιο αυτό θα πρέπει να είναι σε θέση:. Να μπορεί να βρίσκει απο τη γραφική παράσταση μιας συνάρτησης το πεδίο ορισμού της το σύνολο τιμών της την τιμή της σε ένα σημείο..

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

όπου είναι γνήσια. ρητή συνάρτηση (δηλαδή ο βαθµός του πολυωνύµου υ ( x)

όπου είναι γνήσια. ρητή συνάρτηση (δηλαδή ο βαθµός του πολυωνύµου υ ( x) ΟΛΟΚΛΗΡΩΣΗ ΡΗΤΩΝ ΣΥΝΑΡΤΗΣΕΩΝ Στην παράγραφο αυτή θα εξετάσουµε την ολοκλήρωση ρητών συναρτήσεων, δηλαδή συναρτήσεων της µορφής p f ( ( q(, όπου p( και q ( είναι πολυώνυµα µιας µεταβλητής του µε συντελεστές

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

( ) Άρα το 1 είναι ρίζα του P, οπότε το x 1 είναι παράγοντάς του. Το πηλίκο της διαίρεσης ( x 3x + 5x 3) : ( x 1) είναι:

( ) Άρα το 1 είναι ρίζα του P, οπότε το x 1 είναι παράγοντάς του. Το πηλίκο της διαίρεσης ( x 3x + 5x 3) : ( x 1) είναι: ( x) Άρα το είναι ρίζα του P, οπότε το x είναι παράγοντάς του 4 Το πηλίκο της διαίρεσης ( x 3x + 5x 3) : ( x ) είναι: 3 π ( x) = x + x x + 3 Η ταυτότητα της προηγούμενης διαίρεσης είναι: 4 3 x 3x + 5x

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

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

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

* * * ( ) mod p = (a p 1. 2 ) mod p.

* * * ( ) mod p = (a p 1. 2 ) mod p. Θεωρια Αριθμων Εαρινο Εξαμηνο 2016 17 Μέρος Α: Πρώτοι Αριθμοί Διάλεξη 1 Ενότητα 1. Διαιρετότητα: Διαιρετότητα, διαιρέτες, πολλαπλάσια, στοιχειώδεις ιδιότητες. Γραμμικοί Συνδυασμοί (ΓΣ). Ενότητα 2. Πρώτοι

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

Ο μαθητής που έχει μελετήσει το κεφάλαιο αυτό θα πρέπει να είναι σε θέση:

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

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

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση

Μιγαδικοί Αριθμοί. Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση. Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση Μιγαδικοί Αριθμοί Μαθηματικά Γ! Λυκείου Θετική και Τεχνολογική Κατεύθυνση Υποδειγματικά λυμένες ασκήσεις Ασκήσεις προς λύση ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ Υποδειγματικά Λυμένες Ασκήσεις Άλυτες Ασκήσεις ΛΑ Να βρείτε

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

f(x) = 2x+ 3 / Α f Α.

f(x) = 2x+ 3 / Α f Α. ΣΥΝΑΡΤΗΣΕΙΣ 8 ο ΜΑΘΗΜΑ.7. Σύνολο τιμών f(a) της f / A B Ορισμός: Το σύνολο τιμών της συνάρτησης f / Α Β περιλαμβάνει εκείνα τα y Β για τα οποία υπάρχει x Α : «Η εξίσωση y= f ( x) να έχει λύση ως προς x»

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

Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com.

Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com. Καθηγητήσ Μαθηματικών: Κωτςάκησ Γεώργιοσ e-mail: kotsakis @ windowslive. com. A. Οι κανόνες De L Hospital και η αρχική συνάρτηση κάνουν πιο εύκολη τη λύση των προβλημάτων με το Θ. Rolle. B. Η αλγεβρική

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

Μερικές Διαφορικές Εξισώσεις

Μερικές Διαφορικές Εξισώσεις Πανεπιστήμιο Πατρών, Τμήμα Μαθηματικών Μερικές Διαφορικές Εξισώσεις Χειμερινό εξάμηνο ακαδημαϊκού έτους 14-15, Διδάσκων: Α.Τόγκας ο φύλλο προβλημάτων Ονοματεπώνυμο - ΑΜ: Πρόβλημα 1. Για κάθε μια από τις

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΜΑΘΗΜΑΤΙΚΑ Ι 27 ΣΕΠΤΕΜΒΡΙΟΥ 2016 ΕΙΣΑΓΩΓΗ Ο απειροστικός λογισμός αποτελείται από το διαφορικό και ολοκληρωτικό

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

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n

O n+2 = O n+1 + N n+1 = α n+1 N n+2 = O n+1. α n+2 = O n+2 + N n+2 = (O n+1 + N n+1 ) + (O n + N n ) = α n+1 + α n Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Σχέσεις Αναδρομής Γραμμικές Σχέσεις Αναδρομής με σταθερούς συντελεστές

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

Αριθμητική Ανάλυση & Εφαρμογές

Αριθμητική Ανάλυση & Εφαρμογές Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου

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

Ψηφιακή Επεξεργασία Σημάτων

Ψηφιακή Επεξεργασία Σημάτων Ψηφιακή Επεξεργασία Σημάτων Ενότητα : Συστήματα Διακριτού Χρόνου Δρ. Μιχάλης Παρασκευάς Επίκουρος Καθηγητής Συστήματα Διακριτού Χρόνου Εξισώσεις Διαφορών Επίλυση Εξισώσεων Διαφορών με Γραμμικούς Συντελεστές

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

Α Δ Ι Θ Θ Α Ε Ι Μ : 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

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

ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ. ( Κεφάλαιο 4ο : Εκθετική - Λογαριθµ ική Συνάρτηση)

ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ. ( Κεφάλαιο 4ο : Εκθετική - Λογαριθµ ική Συνάρτηση) ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ ( Κεφάλαιο 4ο : Εκθετική - Λογαριθµ ική Συνάρτηση) Τα κριτήρια αξιολόγησης που ακολουθούν είναι ενδεικτικά. Ο καθηγητής έχει τη δυνατότητα διαµόρφωσής τους σε ενιαία

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

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

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

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου

4.1. Πολυώνυμα. Η έννοια του πολυωνύμου 4.1 Πολυώνυμα Η έννοια του πολυωνύμου ΟΡΙΣΜΟΙ 1. Μονώνυμο του x ονομάζουμε κάθε παράσταση της μορφής αx ν, όπου α R, ν N (σταθερές) και x R (μεταβλητή).. Πολυώνυμο του x ονομάζουμε κάθε παράσταση της μορφής:

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

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 9: ΤΟΠΙΚΑ ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΗΜΑ FERMAT

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 9: ΤΟΠΙΚΑ ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΗΜΑ FERMAT ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 9: ΤΟΠΙΚΑ ΑΚΡΟΤΑΤΑ ΣΥΝΑΡΤΗΣΗΣ ΘΕΩΡΗΜΑ FERMAT [Ενότητες Η Έννοια του Τοπικού Ακροτάτου Προσδιορισμός των τοπικών Ακροτάτων πλην του Θεωρήματος Εύρεση Τοπικών Ακροτάτων

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