Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου
|
|
- Έρις Χριστόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου Λημμα Εστω A ένα σύνολο άπειρου πλήθους θετικών ακέραιων αριθμών των οποίων ο μέγιστος κοινός διαιρέτης είναι ο d. Τότε υπάρχει πεπερασμένο πλήθος στοιχείων του A των οποίων ο μέγιστος κοινός διαιρέτης είναι ο d. Αποδειξη. Το σύνολο A αποτελείται από τους ακέραιους {n, n 2, }. Αν d = n τότε έχουμε τελειώσει. Αλλιώς ψάχνουμε τον επόμενο ακέραιο που ανήκει στο A ο οποίος να μην είναι πολλαπλάσιος του n. Εστω ο n k2 δεν είναι πολλαπλάσιος του n. Τότε ο μέγιστος κοινός διαιρέτης d k2 του συνόλου {n, n k2 } είναι αυστηρά μικρότερος του n. Συνεχίζουμε την διαδικασία αυτή, βρίσκοντας στην συνέχεια έναν ακέραιο, τον n k, τέτοιον ώστε n k l n +l 2 n k2 για οποιουσδήποτε ακέραιους l, l 2 N. Αν δεν υπάρχει τέτοιος ακέραιος στο A τότε ο d είναι ο μέγιστος κοινός διαιρέτης των {n, n k2 } οπότε έχουμε τελειώσει αλλιώς ο μέγιστος κοινός διαιρέτης των {n, n n2, n k }, έστω d k είναι αυστηρά μικρότερος του d k2. Με την λογική αυτή θα κατασκευάσουμε μια αυστηρά ϕθίνουσα ακολουθία ακεραίων d kn η οποία σε πεπερασμένα βήματα θα πάρει την τιμή d. Λημμα 2 Εστω τα σύνολα A = {n N : Pii n > 0} και B = {n N : f n (i i) > 0} για μια δοσμένη κατάσταση i μιας Μαρκοβιανής αλυσίδας. Τότε ο μέγιστος κοινός διαιρέτης του συνόλου A είναι ίσος με εκείνον του B. Αποδειξη. Θα δώσουμε δυο διαϕορετικές αποδείξεις. Στην πρώτη απόδειξη θα χαρακτηρίσουμε κατά κάποιον τρόπο τα στοιχεία του B σε σχέση με τα στοιχεία του A. Εστω ότι A = {n, n 2,, }. Λόγω του ότι f n (i i) Pii n για κάθε n N ισχύει ότι οποιοδήποτε n B τότε και n A επομένως B A. Αν d A και d B είναι οι μέγιστοι κοινοί διαιρέτες των A και B αντίστοιχα τότε προϕανώς d A d B. Σημειώστε ότι n B αϕού είναι ο μικρότερος ακέραιος τέτοιος ώστε P n ii > 0 άρα και f n (i i) > 0. ος τρόπος. Λόγω του λήμματος υπάρχει ένα πεπερασμένου πλήθους σύνολο Â τέτοιο ώστε d A = dâ. Σύμϕωνα με την κατασκευή του συνόλου Â (βλέπε λήμμα ) το σύνολο αυτό έχει την μορϕή Â = {n, n k2,, n km }. Εστω κάποιος
2 2 ακέραιος n l με l = k 2,, k m. Αϕού P n l ii > 0 υπάρχουν μονοπάτια τα οποία ξεκινούν από την κατάσταση i και καταλήγουν στην i μετά από n l βήματα. Αν σε αυτά δεν υπάρχει μονοπάτι που να μην περνά ενδιάμεσα από το i τότε f nl (i i) = 0 άρα n l / B. Ομως αυτό σημαίνει ότι σε όλα τα μονοπάτια η αλυσίδα έχει επισκεϕθεί την i ενδιάμεσα, έστω στο n l A βήμα σε κάποιο μονοπάτι. Τότε P n l n l ii > 0 και αυτό με την σειρά του σημαίνει ότι n l n l = n t A όπου n t < n l ή αλλιώς n l = n l + n t. Ομως τα n l και n l (είτε ανήκουν στο Â είτε όχι) γράϕονται ως γραμμικός συνδυασμός των προηγούμενων στοιχείων του n l που ανήκουν στο Â άρα το ίδιο συμβαίνει και με τον n l το οποίο είναι άτοπο. Άρα, Â B και επομένως d A = d B. Με τον τρόπο αυτό όχι μόνο αποδείξαμε ότι τα σύνολα A και B έχουν τον ίδιο μέγιστο κοινό διαιρέτη αλλά γνωρίζουμε και την μορϕή που έχουν τα στοιχεία του B. Το B λοιπόν περιέχει όλα τα στοιχεία του Â και οποιοδήποτε άλλο στοιχείο που ανήκει στο B και δεν ανήκει στο Â θα είναι σίγουρα γραμμικός συνδυασμός των στοιχείων του Â, δηλαδή αν n B τότε θα υπάρχουν l i N τ.ω. l n + l m n km = n. Αν δεν ίσχυε αυτό τότε ο μέγιστος κοινός διαιρέτης του B θα ήταν μικρότερος του Â. Τα ίδια ισχύουν και για το A, δηλαδή περιέχει όλο το Â και όλα τα υπόλοιπα στοιχεία του είναι γραμμικοί συνδυασμοί στοιχείων του Â. 2 ος τρόπος. Θα αποδείξουμε ότι ο d B διαιρεί όλα τα στοιχεία του A. Εστω ότι αυτό δεν ισχύει και έστω ο n A είναι ο μικρότερος ακέραιος που δεν διαιρείται από τον d B. Τότε n = ad B + b με 0 < b < d B. Επομένως P n ii = n k= f k (i i)p n k ii = a r= f rdb (i i)p ad B+b rd B ii Ο d B δεν διαιρεί επίσης τον (a r)d B +b < n οπότε αναγκαστικά (a r)d B +b / A αλλιώς θα ήταν άτοπο με την υπόθεση ότι ο n A είναι ο μικρότερος ακέραιος που δεν διαιρείται από τον d B. Επομένως ισχύει ότι P ad B+b rd B ii = 0 για κάθε r =, 2,, a. Από αυτό όμως προκύπτει ότι Pii n = 0 το οποίο είναι άτοπο. Το λήμμα αυτό έχει θεωρητική αξία αλλά και πρακτική όπως θα δούμε στα επόμενα παραδείγματα. Θα δούμε ότι σε μερικές περιπτώσεις βολεύει ιδιαίτερα να υπολογίσουμε τον μέγιστο κοινό διαιρέτη του συνόλου {n N : f n (i i) > 0} αντί του συνόλου {n N : Pii n > 0}. Οσον αϕορά το πλήθος των στοιχείων του B υπάρχουν περιπτώσεις όπου το σύνολο B είναι πεπερασμένο και περιπτώσεις όπου είναι άπειρο.
3 Ασκηση Να εξεταστεί ως προς την περιοδικότητα η Μαρκοβιανή αλυσίδα με πίνακα μετάβασης 0 0 /2 0 /2 /2 /2 0 Λυση. Η κατάσταση είναι απορροϕητική, απεριοδική και επαναληπτική. Οι καταστάσεις 2, είναι μεταβατικές αϕού υπάρχει θετική πιθανότητα να απορροϕηθούν στην και επομένως η πιθανότητα να επιστρέψει στην κατάσταση 2 ή είναι αυστηρά μικρότερη της μονάδας. Επίσης, οι δυο καταστάσεις συνεπικοινωνούν άρα θα έχουν την ίδια περίοδο. ος τρόπος. Για να εξετάσουμε την περιοδικότητα των καταστάσεων 2, θα υπολογίσουμε τον πίνακα P n χρησιμοποιώντας το θεώρημα Cayley-Hamilton ως πρώτο τρόπο. Εύκολα υπολογίζουμε τις ιδιοτιμές οι οποίες είναι k =, k 2 = /2, k = /2. Άρα σχηματίζουμε τρεις εξισώσεις με τρεις αγνώστους για να υπολογίσουμε τις σταθερές του πολυωνύμου v(k) = ak 2 + bk + c το οποίο είναι το υπόλοιπο της διαίρεσης k n : δ P (k) όπου το δ P (k) είναι το χαρακτηριστικό πολυώνυμο του P. Οι εξισώσεις είναι οι εξής a + b + c =, a 4 b 2 + c = ( )n 2 n, a 4 + b 2 + c = 2 n Θα μελετήσουμε την κατάσταση και το συμπέρασμα λόγω επικοινωνίας θα ισχύει και για την 2. Για να βρούμε την περιοδικότητα της χρειαζόμαστε την πιθανότητα P n. Το θεώρημα Cayley-Hamilton μας πληροϕορεί ότι δ P (P ) = 0 επομένως, αν k n = δ P (k)t(k) + v(k), P n = δ P (P )t(p ) + v(p ) = ap 2 + bp + ci Για να υπολογίσω το P n θα χρειαστώ μόνο το P 2 το οποίο εύκολα βρίσκω και είναι το P 2 = /4. Άρα από την ισότητα για τον P n έχω ότι P n = ap 2 + bp + ci = a 4 + c
4 4 Από το σύστημα για τα a, b, c υπολογίζω εύκολα το b αϕαιρώντας την δεύτερη εξίσωση από την τρίτη και βρίσκω b = ( )n και αντικαθιστώντας το b στην 2 n τρίτη εξίσωση υπολογίζω την ποσότητα P n = a + c = +( )n. 4 2 n+ Δηλαδή, διαπιστώνουμε ότι για n = 2k έχουμε ότι P 2k = 2 = > 0 ενώ 2 2k+ 2 2k για n = 2k + προκύπτει ότι P 2k+ = 0. Άρα, η κατάσταση και επομένως και η κατάσταση 2 είναι περιοδικές με περίοδο 2. 2 ος τρόπος. Ενας δεύτερος τρόπος είναι να υπολογίσουμε την περιοδικότητα εϕαρμόζοντας το λήμμα 2. Παρατηρούμε ότι f (2 2) = 0 f 2 (2 2) = /4 > 0 και f m (2 2) = 0 για m. Συνεπώς {n N : f n (2 2) > 0} = {2} άρα ο μέγιστος κοινός διαιρέτης είναι ο 2 και επομένως η περίοδος των δυο καταστάσεων είναι d = 2. Ασκηση 4 Εστω η Μαρκοβιανή αλυσίδα με πίνακα μετάβασης τον /2 0 /2 0 0 /2 0 / και σύνολο καταστάσεων το S = {, 2,, 4}. Να εξεταστεί ως προς την περιοδικότητα. Οι καταστάσεις, 4 είναι απορροϕητικές ενώ οι 2, συνεπικοινωνούν και είναι μεταβατικές. Θα εξετάσουμε τις καταστάσεις 2, ως προς την περιοδικότητα. Προϕανώς θα έχουν την ίδια περίοδο λόγω συνεπικοινωνίας. Υπολογίζοντας τις πιθανότητες f n (2 2) προκύπτει ότι f (2 2) = 0, f 2 (2 2) = /4 και f m (2 2) = 0 για m. Συνεπώς ο μέγιστος κοινός διαιρέτης του {n N : f n (2 2) > 0} είναι ίσος με το 2 και λόγω του προηγούμενου λήμματος το 2 είναι και η περίοδος των καταστάσεων 2 και. Για να βρούμε το ίδιο αποτέλεσμα υπολογίζοντας τον P n μπορούμε να αποδείξουμε επαγωγικά ότι P22 2k = και P 2k+ 2 2k 22 = 0 επομένως προκύπτει το ίδιο αποτέλεσμα.
5 5 Παραδειγμα 5 Εστω η Μαρκοβιανή αλυσίδα με πίνακα μετάβασης Η κατάσταση είναι απορροϕητική ενώ οι καταστάσεις 2,,4,5 συνεπικοινωνούν και είναι μεταβατικές αϕού υπάρχει θετική πιθανότητα να απορροϕηθούν στην. Θα υπολογίσουμε την περίοδο των καταστάσεων αϕού υπολογίσουμε τον μέγιστο κοινό διαιρέτη του συνόλου {n N : f n (2 2) > 0}. Βλέπουμε ότι f (2 2) = 0 και f 2 (2 2) > 0 αϕού μπορεί η αλυσίδα να ξεκινήσει από την 2 να μεταβεί στην και να επιστρέψει στην 2. Στην συνέχεια διαπιστώνουμε ότι f (2 2) > 0 εϕόσον η αλυσίδα μπορεί να ξεκινήσει από την 2 να μεταβεί στην έπειτα στην 4 και μετά ξανά στην 2. Αυτό όμως σημαίνει ότι το σύνολο {n N : f n (2 2) > 0} περιέχει τουλάχιστον τους αριθμούς 2 και επομένως ο μέγιστος κοινός διαιρέτης του συνόλου θα είναι η μονάδα. Επίσης, η κατάσταση ως απορροϕητική είναι απεριοδική επομένως όλες οι καταστάσεις είναι απεριοδικές. Τα ίδια συμπεράσματα θα είχαμε βγάλει αν υπολογίζαμε τους P 2 και P.
Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου
Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου Θεωρημα 1 Εστω s S μια οποιαδήποτε κατάσταση μιας αδιαχώριστης Μαρκοβιανής αλυσίδας.
Διαβάστε περισσότεραΕύρεση της n-οστής δύναμης ενός πίνακα εϕαρμόζοντας το θεώρημα των Cayley-Hamilton
Εύρεση της n-οστής δύναμης ενός πίνακα εϕαρμόζοντας το θεώρημα των Cayley-Hamilton Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου
Διαβάστε περισσότεραΕύρεση της n-οστής δύναμης ενός πίνακα εφαρμόζοντας το θεώρημα των Cayley-Hamilton
Εύρεση της n-οστής δύναμης ενός πίνακα εφαρμόζοντας το θεώρημα των Cayley-Hamilton Νικος Χαλιδιας Μαθηματικό Τμήμα κατεύθυνση Στατιστικής και Αναλογιστικών-Χρηματοοικονομικών Μαθηματικών Πανεπιστημιο Αιγαιου
Διαβάστε περισσότεραΥπολογισμός του πίνακα A n, n Z Νίκος Χαλιδιάς Τμήμα Στατιστικής και Αναλογιστικών - Χρηματοοικονομικών Μαθηματικών Πανεπιστήμιο Αιγαίου
Υπολογισμός του πίνακα A n, n Z Νίκος Χαλιδιάς Τμήμα Στατιστικής και Αναλογιστικών - Χρηματοοικονομικών Μαθηματικών Πανεπιστήμιο Αιγαίου Εστω πίνακας αριθμών A m m και έστω ότι θέλουμε να υπολογίσουμε
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραb. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.
Ασκήσεις4 46 Ασκήσεις 4 Τριγωνίσιμες γραμμικές απεικονίσεις, Θεώρημα των Cayley-Hamilton Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Κριτήριο τριγωνισιμότητας
Διαβάστε περισσότεραΠαραδείγματα Ιδιοτιμές Ιδιοδιανύσματα
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.
Διαβάστε περισσότεραΜεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ.
Μεθοδολογία Επίλυσης Προβλημάτων ============================================================================ Π. Κυράνας - Κ. Σάλαρης Πολλές φορές μας δίνεται να λύσουμε ένα πρόβλημα που από την πρώτη
Διαβάστε περισσότεραΔιακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότερα4.2 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ
4 ΔΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΘΕΩΡΗΜΑ (ΤΑΥΤΟΤΗΤΑ ΤΗΣ ΔΙΑΙΡΕΣΗΣ) Για κάθε ζεύγος πολυωνύμων ( και ( με ( 0 υπάρχουν δυο μοναδικά πολυώνυμα ( και (, τέτοια ώστε : ( ( όπου το ( ή είναι το μηδενικό
Διαβάστε περισσότεραΔιαγωνοποίηση μητρών. Στοιχεία Γραμμικής Άλγεβρας
Διαγωνοποίηση μητρών Στοιχεία Γραμμικής Άλγεβρας Όμοιες μήτρες Ορισμός: Οι τετραγωνικές μήτρες Α=[α ij ] nxn & B=[b ij ] nxn όμοιες (Α~Β): αν υπάρχει ομαλή μήτρα Ρ τ.ώ. Β = Ρ -1 Α Ρ A~B Β~ Α Ρ ομαλή μήτρα
Διαβάστε περισσότεραΕύρεση ν-στού πρώτου αριθμού
Εύρεση ν-στού πρώτου αριθμού Ορισμός Πρώτος αριθμός λέγεται κάθε φυσικός αριθμός (εκτός της μονάδας) που έχει φυσικούς διαιρέτες μόνο τον εαυτό του και τη μονάδα. Ερώτημα: Να υπολογιστεί ο ν-στός πρώτος
Διαβάστε περισσότερα(a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ).
ΕΜ0 - Διακριτά Μαθηματικά Ιανουαρίου 006 Άσκηση - Λύσεις Πρόβλημα [0 μονάδες] Εστω L και L δύο κυκλώματα σε ένα γράφημα G. Εστω a μία ακμή που ανήκει και στο L και στο L και έστω b μία ακμή που ανήκει
Διαβάστε περισσότεραβαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Ορισμός ελαχίστου πολυωνύμου γραμμικής απεικόνισης και ιδιότητές του Κριτήριο διαγωνισιμότητας
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4 Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ
50 ΚΕΦΑΛΑΙΟ Η ΑΡΧΗ ΕΓΚΛΕΙΣΜΟΥ ΑΠΟΚΛΕΙΣΜΟΥ Εισαγωγή. Η αρχή του εγκλεισμού αποκλεισμού είναι ένα ισχυρό μέσο απαρίθμησης με το οποίο υπολογίζεται ο αριθμός των στοιχείων της ένωσης και της τομής των συμπληρωμάτων
Διαβάστε περισσότεραΣτοχαστικές Ανελίξεις (3) Αγγελική Αλεξίου
Στοχαστικές Ανελίξεις (3) Αγγελική Αλεξίου alexiou@unipi.gr 1 Αλυσίδες Markov 2 Παράδειγμα 1: παιχνίδι τύχης Στοχαστικές Ανελίξεις Α. Αλεξίου 3 Παράδειγμα 2: μηχανή Έστω μηχανή που παράγει ένα προϊόν με
Διαβάστε περισσότεραΣυνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282
Συνεχή Κλάσματα Εμμανουήλ Καπνόπουλος Α.Μ 282 5 Νοεμβρίου 204 Ορισμός και ιδιότητες: Ορισμός: Έστω a 0, a, a 2,...a n ανεξάρτητες μεταβλητές, n N σχηματίζουν την ακολουθία {[a 0, a,..., a n ] : n N} όπου
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο 1
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Λυσεις Ασκησεων - Φυλλαδιο ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 7 Φεβρουαρίου 03 Ασκηση. είξτε ότι
Διαβάστε περισσότεραΆδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ
Διακριτά Μαθηματικά Ι Ενότητα 5: Αρχή Εγκλεισμού - Αποκλεισμού Διδάσκων: Χ. Μπούρας (bouras@cti.gr) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΑλγόριθμοι για αυτόματα
Κεφάλαιο 8 Αλγόριθμοι για αυτόματα Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η Hopcroft, Motwani, and Ullman 2007. 8.1 Πότε ένα DFA αναγνωρίζει κενή ή άπειρη γλώσσα Δοθέντος ενός DFA M καλούμαστε
Διαβάστε περισσότεραx 2 + y 2 = z 2 x = 3, y = 4, z = 5 x 2 + y 2 = z 2 (2.1)
Πυθαγόρειες Τριάδες Χριστίνα Ιατράκη Ημερομηνία παράδοσης -10-014 1 Εισαγωγικά Ορισμός 1.1 Πυθαγόρεια τριάδα καλείται κάθε τριάδα ακέραιων (x, y, z) που είναι μη τετριμμένη λύση της εξίσωσης Μια τέτοια
Διαβάστε περισσότεραΑσκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1
Ασκήσεις4 48 Ασκήσεις4 Τριγωνισιμότητα Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Θεώρημα: είναι τριγωνίσιμος αν και μόνο αν ( x ) γινόμενο πρωτοβάθμιων παραγόντων
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΓΚΥΠΡΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΔΕΚΕΜΒΡΙΟΣ 2017
ΚΥΠΡΙΑΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΓΚΥΠΡΙΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΔΕΚΕΜΒΡΙΟΣ 2017 Α ΓΥΜΝΑΣΙΟΥ Ημερομηνία: 02/12/2017 Ώρα Εξέτασης: 09:30-12:30 ΟΔΗΓΙΕΣ: 1. Να λύσετε όλα τα θέματα, αιτιολογώντας πλήρως τις απαντήσεις
Διαβάστε περισσότεραΑριθμοθεωρητικοί Αλγόριθμοι
Αλγόριθμοι που επεξεργάζονται μεγάλους ακέραιους αριθμούς Μέγεθος εισόδου: Αριθμός bits που απαιτούνται για την αναπαράσταση των ακεραίων. Έστω ότι ένας αλγόριθμος λαμβάνει ως είσοδο έναν ακέραιο Ο αλγόριθμος
Διαβάστε περισσότεραΚρυπτογραφία. Έλεγχος πρώτων αριθών-παραγοντοποίηση. Διαφάνειες: Άρης Παγουρτζής Πέτρος Ποτίκας
Κρυπτογραφία Έλεγχος πρώτων αριθών-παραγοντοποίηση Διαφάνειες: Άρης Παγουρτζής Πέτρος Ποτίκας Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σχολή ΗΜΜΥ ΕΜΠ Κρυπτογραφία
Διαβάστε περισσότερα2.1 Διαιρετότητα, ισοϋπόλοιποι αριθμοί. q Z, a = b q + r.
Κεφάλαιο 2 Θεωρία Αριθμών Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι Hardy and Wright 1979 και Graham, Knuth, and Patashnik 1994. 2.1 Διαιρετότητα, ισοϋπόλοιποι αριθμοί Θεώρημα 2.1 Αν
Διαβάστε περισσότεραΜοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΣΧΟΛΗ ΕΠΙΣΤΗΜΩΝ ΤΗΣ ΔΙΟΙΚΗΣΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ Μοντελοποίηση, Ανάλυση και Σχεδιασμός Στοχαστικών Συστημάτων Ακαδ. Έτος 2014-2015 Διδάσκων: Βασίλης ΚΟΥΤΡΑΣ Λέκτορας
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις Επαναληψης
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις Επαναληψης ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 22 Μαΐου 2013 Ασκηση 1. (1) Να λυθεί η γραµµική
Διαβάστε περισσότεραΜαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 6 ο, Τμήμα Α. Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) και Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.)
Μαθηματικά: Αριθμητική και Άλγεβρα Μάθημα 6 ο, Τμήμα Α Μέγιστος Κοινός Διαιρέτης (Μ.Κ.Δ.) και Ελάχιστο Κοινό Πολλαπλάσιο (Ε.Κ.Π.) Ε.Κ.Π. (Ελάχιστο Κοινό Πολλαπλάσιο) Κοινό όταν δύο άτομα έχουν ένα κοινό
Διαβάστε περισσότεραA, και εξετάστε αν είναι διαγωνίσιμη.
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Θεώρημα (Κριτήριο διαγωνισιμότητας) Ένας είναι διαγωνίσιμος αν και μόνο αν ( x) γινόμενο διακεκριμένων
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 10: Αριθμητική υπολοίπων - Κυκλικές ομάδες: Διαιρετότητα - Ευκλείδειος αλγόριθμος - Κατάλοιπα Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2 Ο ΕΞΙΣΩΣΕΙΣ-ΑΝΙΣΩΣΕΙΣ
ΚΕΦΑΛΑΙΟ Ο ΕΞΙΣΩΣΕΙΣ-ΑΝΙΣΩΣΕΙΣ. ΕΞΙΣΩΣΕΙΣ ΟΥ ΒΑΘΜΟΥ.3 ΠΡΟΒΛΗΜΑΤΑ ΕΞΙΣΩΣΕΩΝ ΟΥ ΒΑΘΜΟΥ Α. Επίλυση εξισώσεων δευτέρου βαθμού με ανάλυση σε γινόμενο παραγόντων 1. ΕΡΩΤΗΣΗ Ποια εξίσωση λέγεται εξίσωση ου βαθμού
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ιδασκοντες: Α. Μπεληγιάννης - Σ. Παπαδάκης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt.html Τετάρτη 13 Μαρτίου 2013 Ασκηση 1. Αφού ϐρείτε την
Διαβάστε περισσότερα4.2 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
14 4 ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ Ας υποθέσουμε ότι θέλουμε να βρούμε το πηλίκο και το υπόλοιπο της διαίρεσης του με τον Σύμφωνα με το γνωστό αλγόριθμο της διαίρεσης, το πηλίκο θα είναι ένας ακέραιος κ, τέτοιος,
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις Επαναληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις Επαναληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015/nt015.html Τρίτη Ιουνίου 015 Ασκηση 1. (1) Να λυθεί η γραµµική
Διαβάστε περισσότεραΘΕΩΡΗΜΑ CAYLEY-HAMILTON. Έστω A πίνακας ν ν. Από το θεώρηµα Cayley-Hamilton συµπεραίνουµε ότι το σύνολο των πολυωνύµων p( λ ), ώστε p( A)
Γραµµική Άλγεβρα ΙΙ Σελίδα από Μάθηµα 7 ο ΘΕΩΡΗΜΑ CYLEY-HMILTON Θεωρία : Γραµµική Άλγεβρα : εδάφιο 6, σελ 60 Ασκήσεις :,,, σελ 6 Ελάχιστο πολυώνυµο πίνακα Έστω πίνακας ν ν Από το θεώρηµα Cayley-Hamilton
Διαβάστε περισσότεραΑσκήσεις1 Πολυώνυμα. x x c. με το. b. Να βρεθούν όλες οι τιμές των a, Να βρεθεί ο μκδ και το εκπ τους
Aσκήσεις1 1 Βασικά σημεία Ευκλείδεια διαίρεση πολυωνύμων Ορισμός και ιδιότητες μκδ και εκπ Ιδιότητες σχετικών πρώτων πολυωνύμων Τα ανάγωγα πολυώνυμα στο [ ] και [ ] Ασκήσεις1 Πολυώνυμα Ανάλυση πολυωνύμου
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Ασκησεις - Επανάληψης. ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος :
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Ασκησεις - Επανάληψης ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt015b/nt015b.html Πέµπτη 1 Ιανουαρίου 016 Ασκηση 1. (1) Να λυθεί
Διαβάστε περισσότεραK15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων
K15 Ψηφιακή Λογική Σχεδίαση 3: Προτασιακή Λογική / Θεωρία Συνόλων Γιάννης Λιαπέρδος TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Στοιχεία προτασιακής λογικής Περιεχόμενα
Διαβάστε περισσότερατη µέθοδο της µαθηµατικής επαγωγής για να αποδείξουµε τη Ϲητούµενη ισότητα.
Αριστοτελειο Πανεπιστηµιο Θεσσαλονικης Τµηµα Μαθηµατικων Εισαγωγή στην Αλγεβρα Τελική Εξέταση 15 Φεβρουαρίου 2017 1. (Οµάδα Α) Εστω η ακολουθία Fibonacci F 1 = 1, F 2 = 1 και F n = F n 1 + F n 2, για n
Διαβάστε περισσότεραΘεωρια Αριθµων Προβληµατα
Θεωρια Αριθµων Προβληµατα Μιχάλης Κολουντζάκης Τµήµα Μαθηµατικών και Εφαρµοσµένων Μαθηµατικών Πανεπιστήµιο Κρήτης Βούτες 700 3 Ηράκλειο 6 Απριλίου 205 Πολλές από τις παρακάτω ασκήσεις είναι από το ϐιβλίο
Διαβάστε περισσότεραa n = 3 n a n+1 = 3 a n, a 0 = 1
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραΟ μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση:
Ο μαθητής που έχει μελετήσει το κεφάλαιο της θεωρίας αριθμών θα πρέπει να είναι σε θέση: Να γνωρίζει: την αποδεικτική μέθοδο της μαθηματικής επαγωγής για την οποία πρέπει να γίνει κατανοητό ότι η αλήθεια
Διαβάστε περισσότερα> ln 1 + ln ln n = ln(1 2 3 n) = ln(n!).
η Διάλεξη: Άρρητοι αριθμοί Το σύνολο Q των ρητών αριθμών είναι το Q = { m n : m Z, n N}. αριθμός που δεν είναι ρητός λέγεται άρρητος. Ενας πραγματικός Ασκηση: Αποδείξτε ότι το άθροισμα και το γινόμενο
Διαβάστε περισσότεραΕρωτήσεις πολλαπλής επιλογής
Ερωτήσεις πολλαπλής επιλογής 1. * Η µέθοδος της µαθηµατικής επαγωγής χρησιµοποιείται για την απόδειξη προτάσεων Ρ (ν), όταν Α. ν R Β. ν Q Γ. ν R*. ν N Ε. κανένα από τα προηγούµενα 2. * Για τους ακεραίους
Διαβάστε περισσότερα1 + ρ ρ ρ3. iπ i = Q = λ λ i=0. n=0 tn. n! Qn, t 0
Στοχαστικές Διαδικασίες ΙΙ Ιανουάριος 07 Διαδικασίες Markov σε Συνεχή Χρόνο - Παραδείγματα Μ. Ζαζάνης Πρόβλημα. Εστω ένα σύστημα M/M//3 στο οποίο οι αφίξεις είναι Poisson με ρυθμό λ και οι δύο υπηρέτες
Διαβάστε περισσότερα2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008
2 o Καλοκαιρινό σχολείο Μαθηµατικών Νάουσα 2008 Μικρό Θεώρηµα του Fermat, η συνάρτηση του Euler και Μαθηµατικοί ιαγωνισµοί Αλέξανδρος Γ. Συγκελάκης ags@math.uoc.gr Αύγουστος 2008 Αλεξανδρος Γ. Συγκελακης
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών. HY-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο ιδάσκων : Π.
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Τµήµα Επιστήµης Υπολογιστών HY-317: Εφαρµοσµένες Στοχαστικές ιαδικασίες - Εαρινό Εξάµηνο 2015-16 ιδάσκων : Π Τσακαλίδης Φροντιστήριο 8 Επιµέλεια : Σοφία Σαββάκη Ασκηση 1 Μία Μαρκοβιανή
Διαβάστε περισσότεραΚεφάλαιο 9. Έλεγχοι υποθέσεων
Κεφάλαιο 9 Έλεγχοι υποθέσεων 9.1 Εισαγωγή Όταν παίρνουμε ένα ή περισσότερα τυχαία δείγμα από κανονικούς πληθυσμούς έχουμε τη δυνατότητα να υπολογίζουμε στατιστικά, όπως μέσους όρους, δειγματικές διασπορές
Διαβάστε περισσότερα2. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ.
Κατηγορία η Εύρεση μονοτονίας Τρόπος αντιμετώπισης:. Αν έχουμε μια συνάρτηση f η οποία είναι συνεχής σε ένα διάστημα Δ. Αν f( ) σε κάθε εσωτερικό σημείο του Δ, τότε η f είναι γνησίως αύξουσα σε όλο το
Διαβάστε περισσότεραΑσκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις
Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου
Διαβάστε περισσότερανα είναι παραγωγίσιμη Να ισχύει ότι f Αν μια από τις τρεις παραπάνω συνθήκες δεν ισχύουν τότε δεν ισχύει και το θεώρημα Rolle.
Κατηγορία η Συνθήκες θεωρήματος Rolle Τρόπος αντιμετώπισης:. Για να ισχύει το θεώρημα Rolle για μια συνάρτηση σε ένα διάστημα [, ] (δηλαδή για να υπάρχει ένα τουλάχιστον (, ) τέτοιο ώστε ( ) ) πρέπει:
Διαβάστε περισσότεραΟρισμένες σελίδες του βιβλίου
Ορισμένες σελίδες του βιβλίου 7. Θεωρούμε το σύνολο αναφοράς 0,,. Να οριστούν τα σύνολα: Α. των τριψηφίων αριθμών που σχηματίζουν τα στοιχεία του Ω. Β. των τριψηφίων αριθμών με διαφορετικά ψηφία Γ. των
Διαβάστε περισσότεραΥπολογιστική άλγεβρα Ενότητα 10: Βάσεις Groebner ενός ιδεώδους ΙΙΙ
Υπολογιστική άλγεβρα Ενότητα 10: Βάσεις Groebner ενός ιδεώδους ΙΙΙ Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 10 Βάσεις Groebner ενός ιδεώδους 10.1 Τρίτο μέρος Επαναλαμβάνουμε
Διαβάστε περισσότερα2. Να γράψετε έναν αριθμό που είναι μεγαλύτερος από το 3,456 και μικρότερος από το 3,457.
1. Ένα κεφάλαιο ενός βιβλίου ξεκινάει από τη σελίδα 32 και τελειώνει στη σελίδα 75. Από πόσες σελίδες αποτελείται το κεφάλαιο; Αν το κεφάλαιο ξεκινάει από τη σελίδα κ και τελειώνει στη σελίδα λ, από πόσες
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ
ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΕΙΣΑΓΩΓΗ Σε κάθε τετραγωνικό πίνακα ) τάξης n θα αντιστοιχίσουμε έναν πραγματικό ( ij αριθμό, τον οποίο θα ονομάσουμε ορίζουσα του πίνακα. Η ορίζουσα θα συμβολίζεται det ή Α ή n n
Διαβάστε περισσότεραΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 36 η Εθνική Μαθηματική Ολυμπιάδα «Ο ΑΡΧΙΜΗΔΗΣ» 23 Φεβρουαρίου 2019 Θέματα και ενδεικτικές λύσεις μεγάλων τάξεων
ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ 036653 367784 Fax: 036405 e mail : info@hmsgr wwwhmsgr GREEK MATHEMATICAL SOCIETY 34, Paneistimiou (Εleftheriou Venizelou)
Διαβάστε περισσότεραΥπολογιστική άλγεβρα Ενότητα 7: Βάσεις Groebner I
Υπολογιστική άλγεβρα Ενότητα 7: Βάσεις Groebner I Ράπτης Ευάγγελος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Κεφάλαιο 7 Βάσεις Groebner Ι Τετάρτη 21 Μαϊου 2014 7.1 Ιδεώδη μονονύμων Εχουμε ήδη δει οτι
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων
ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάμε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων Αυτές συνδέονται μεταξύ τους με την έννοια της συνθετικής σειράς
Διαβάστε περισσότερα4.6 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ
174 46 Η ΓΡΑΜΜΙΚΗ ΔΙΟΦΑΝΤΙΚΗ ΕΞΙΣΩΣΗ Εισαγωγή Ένα από τα αρχαιότερα προβλήματα της Θεωρίας Αριθμών είναι η αναζήτηση των ακέραιων αριθμών που ικανοποιούν κάποιες δεδομένες σχέσεις Με σύγχρονη ορολογία
Διαβάστε περισσότεραΠΟΛΥΩΝΥΜΑ. Λυμένα Παραδείγματα
ΠΟΛΥΩΝΥΜΑ Λυμένα Παραδείγματα. Να βρεθούν οι τιμές του λ R για τις οποίες το πολυώνυμο Ρ () = (4λ -9) +(λ -λ-) +λ- είναι το μηδενικό. Το Ρ () θα είναι το μηδενικό πολυώνυμο, για εκείνες τις τιμές του λ
Διαβάστε περισσότερα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 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, Μ. Παπαδημητράκης.
ΑΝΑΛΥΣΗ 1 ΤΕΤΑΡΤΟ ΜΑΘΗΜΑ, 15-10-13 Μ. Παπαδημητράκης. 1 Παράδειγμα. Ως εφαρμογή της Αρχιμήδειας Ιδιότητας θα μελετήσουμε το σύνολο { 1 } A = n N = {1, 1 n 2, 1 } 3,.... Κατ αρχάς το σύνολο A έχει προφανώς
Διαβάστε περισσότεραΠΛΗ 12 - Ιδιοτιμές και ιδιοδιανύσματα
5 Ιδιοτιμές και ιδιοδιανύσματα Χαρακτηριστικό πολυώνυμο Έστω ο πίνακας Α: Αν από τα στοιχεία της κυρίας διαγωνίου α,α αφαιρέσουμε τον αριθμό λ, τότε προκύπτει ο πίνακας: του οποίου η ορίζουσα είναι η εξής:
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-rt ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες θεώρημα
Διαβάστε περισσότεραΚεφάλαιο 9. Έλεγχοι υποθέσεων
Κεφάλαιο 9 Έλεγχοι υποθέσεων 9.1 Εισαγωγή Όταν παίρνουμε ένα ή περισσότερα τυχαία δείγμα από κανονικούς πληθυσμούς έχουμε τη δυνατότητα να υπολογίζουμε στατιστικά, όπως μέσους όρους, δειγματικές διασπορές
Διαβάστε περισσότεραF 5 = (F n, F n+1 ) = 1.
Λύσεις Θεμάτων Θεωρίας Αριθμών 1. (α) Να δειχθεί ότι ο πέμπτος αριθμός της μορφής Fermat, δηλαδή ο F 5 2 25 + 1 διαιρείται από το 641. (β) Εστω F n η ακολουθία των αριθμών Fermat, δηλαδή F n 2 2n + 1,
Διαβάστε περισσότεραΚεφάλαιο 10: Πολλαπλάσια και διαιρέτες
Ονοματεπώνυμο: «Όνομα» «Επώνυμο» Ημ/νία: Δευτέρα, 19 Νοεμβρίου 018 Κεφάλαιο 10: Πολλαπλάσια και διαιρέτες Διαιρέτες (Δ) ενός ακέραιου αριθμού λέγονται οι ακέραιοι αριθμοί που διαιρούν ακριβώς αυτό τον
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 3 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/linearalgebraii/laii2018/laii2018.html Παρασκευή 23 Μαρτίου 2018
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 7
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 7 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uo.gr/abelga/numbertheory/nt2014/nt2014.html https://stes.google.com/ste/maths4edu/home/14
Διαβάστε περισσότεραΑΝΑΛΥΣΗ 2. Μ. Παπαδημητράκης.
ΑΝΑΛΥΣΗ Μ. Παπαδημητράκης. 1 ΤΡΙΑΚΟΣΤΟ ΠΕΜΠΤΟ ΜΑΘΗΜΑ Ας θυμηθούμε από την περασμένη φορά ότι ένα σύνολο M σε έναν μετρικό χώρο (X, d είναι συμπαγές όταν: αν έχουμε οποιαδήποτε ανοικτά σύνολα που καλύπτουν
Διαβάστε περισσότεραΓΥΜΝΑΣΙΟ ΜΟΝΕΜΒΑΣΙΑΣ Α ΓΥΜΝΑΣΙΟΥ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΛΓΕΒΡΑΣ-λύσεις
ΓΥΜΝΑΣΙΟ ΜΟΝΕΜΒΑΣΙΑΣ 2016-17 Α ΓΥΜΝΑΣΙΟΥ ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΛΓΕΒΡΑΣ-λύσεις Άσκηση 1. Να εξετάσετε ποιες από τις παρακάτω ισότητες παριστάνουν Ευκλείδειες διαιρέσεις α) 80 = 9 8 +8 β)
Διαβάστε περισσότεραΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 2
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt014/nt014.html https://sites.google.com/site/maths4edu/home/14
Διαβάστε περισσότεραΑσκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3
Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,
Διαβάστε περισσότεραd k 10 k + d k 1 10 k d d = k i=0 d i 10 i.
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Διαβάστε περισσότεραO1 ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ ΤΟΥ ΟΡΙΟΥ lim f x
O ΓΕΩΜΕΤΡΙΚΗ ΕΡΜΗΝΕΙΑ ΤΟΥ ΟΡΙΟΥ lim f ) Εντοπίζω τα σημεία που συναντώνται οι δύο καμπύλες ) Η τεταγμένη y αυτού του σημείου είναι το όριο της f και η τετμημένη η θέση y lim f Πλευρικά όρια lim f λ lim
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
Διαβάστε περισσότεραΤεχνικές Εκτίμησης Υπολογιστικών Συστημάτων 1ο Σετ Ασκήσεων - Λύσεις
Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων ο Σετ Ασκήσεων - Λύσεις Νοέμβριος - Δεκέμβριος 205 Ερώτημα (α). Η νοσοκόμα ακολουθεί μια Ομογενή Μαρκοβιανή Αλυσίδα Διακριτού Χρόνου με χώρο καταστάσεων το σύνολο
Διαβάστε περισσότεραΓραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 10
Γραµµικη Αλγεβρα ΙΙ Ασκησεις - Φυλλαδιο 0 Επαναληπτικες Ασκησεις ιδασκοντες: Ν Μαρµαρίδης - Α Μπεληγιάννης Βοηθοι Ασκησεων: Χ Ψαρουδάκης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laiihtml
Διαβάστε περισσότεραΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ
ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ Ακαδηµαϊκό έτος 5-6 ΜΑΘΗΜΑ ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Καθηγητής: Σ Πνευµατικός ΑΣΚΗΣΕΙΣ 7 ης ΕΒΔΟΜΑΔΑΣ ΟΙ ΚΑΝΟΝΙΚΕΣ ΜΟΡΦΕΣ JORDAN Θεωρούµε ένα n-διάστατο διανυσµατικό χώρο E στο σώµα Κ = ή και
Διαβάστε περισσότεραΑναδρομικές ακολουθίες και Θεωρία Αριθμών
Αναδρομικές ακολουθίες και Θεωρία Αριθμών Εμμανουήλ Καπνόπουλος Επιβλέπων καθηγητής Ιωάννης Αντωνιάδης Μεταπτυχιακή Εργασία Τμήμα Μαθηματικών και Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης Ηράκλειο Οκτώβριος
Διαβάστε περισσότεραΑ. για να βρω το διαιρετέο
Μαθηματικά Κεφάλαιο 29 Εξισώσεις στις οποίες ο άγνωστος είναι διαιρετέος ή διαιρέτης Όνομα: Ημερομηνία: / / Θεωρία Εξίσωση στην οποία ο άγνωστος είναι διαιρετέος ΘΥΜΑΜΑΙ: Σε κάθε τέλεια διαίρεση έχουμε:
Διαβάστε περισσότεραΠεριεχόμενα. Κεφάλαιο 3 Οι ιδιότητες των αριθμών Αριθμητικά σύνολα Ιδιότητες Περισσότερες ιδιότητες...
Περιεχόμενα Πρόλογος 5 Κεφάλαιο Βασικές αριθμητικές πράξεις 5 Τέσσερις πράξεις 5 Σύστημα πραγματικών αριθμών 5 Γραφική αναπαράσταση πραγματικών αριθμών 6 Οι ιδιότητες της πρόσθεσης και του πολλαπλασιασμού
Διαβάστε περισσότεραΚάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών. Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων
Κάνοντας ακριβέστερες μετρήσεις με την βοήθεια των Μαθηματικών Ν. Παναγιωτίδης, Υπεύθυνος ΕΚΦΕ Ν. Ιωαννίνων Αν κάναμε ένα τεστ νοημοσύνης στους μαθητές και θέταμε την ερώτηση: Πως μπορεί να μετρηθεί το
Διαβάστε περισσότεραf(t) = (1 t)a + tb. f(n) =
Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 2
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt016/nt016.html Πέµπτη 7 Οκτωβρίου 016 Ασκηση 1. Βρείτε όλους
Διαβάστε περισσότεραΚεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
Διαβάστε περισσότεραΑπειροστικός Λογισμός Ι, χειμερινό εξάμηνο Λύσεις δέκατου φυλλαδίου ασκήσεων. 2 x dx = 02 ( 2) 2
Απειροστικός Λογισμός Ι, χειμερινό εξάμηνο 08-9. Λύσεις δέκατου φυλλαδίου ασκήσεων.. Υπολογίστε το x αν x < 0 4 fx) dx όταν fx) = αν 0 x 3/x αν < x 4 Λύση: Η f ταυτίζεται στο [, 0] με την συνεχή συνάρτηση
Διαβάστε περισσότερα0 1 0 0 0 1 p q 0 P =
Στοχαστικές Ανελίξεις - Σεπτέμβριος 2015 ΟΔΗΓΙΕΣ (1) Απαντήστε σε όλα τα θέματα. Τα θέματα είναι ισοδύναμα. (2) Οι απαντήσεις να είναι αιτιολογημένες. Απαντήσεις χωρίς να φαίνεται η απαιτούμενη εργασία
Διαβάστε περισσότεραΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας. Διάλεξη 6: Μη Κανονικές Γλώσσες
ΕΠΛ 211: Θεωρία Υπολογισμού και Πολυπλοκότητας Διάλεξη 6: Μη Κανονικές Γλώσσες Τι θα κάνουμε σήμερα Εισαγωγικά Το Λήμμα της Άντλησης για κανονικές γλώσσες Παραδείγματα 1 Πότε μια γλώσσα δεν είναι κανονική;
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Ασκησεις - Φυλλαδιο 3 ιδασκοντες: Ν. Μαρµαρίδης - Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2014/nt2014.html https://sites.google.com/site/maths4edu/home/14
Διαβάστε περισσότεραΑ Δ Ι. Παρασκευή 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 Νοεμβρίου
Διαβάστε περισσότεραΜαρκοβιανές Αλυσίδες
Μαρκοβιανές Αλυσίδες { θ * } Στοχαστική Ανέλιξη είναι μια συλλογή τ.μ. Ο χώρος Τ (συνήθως είναι χρόνος) μπορεί να είναι είτε διακριτός είτε συνεχής και καλείται παραμετρικός χώρος. Το σύνολο των δυνατών
Διαβάστε περισσότερα1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ
1 1.7 ΙΑΙΡΕΣΗ ΠΟΛΥΩΝΥΜΩΝ ΘΕΩΡΙΑ 1. Ταυτότητα Ευκλείδειας διαίρεσης : Για δύο οποιαδήποτε πολυώνυµα (x) και δ(x) µε δ(x) µπορούµε να βρούµε δύο άλλα πολυώνυµα π(x) και υ(x) τέτοια ώστε να ισχύει (x) = δ(x)π(x)
Διαβάστε περισσότεραΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 7
ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 7 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uo.gr/abelga/numbertheory/nt2016/nt2016.html Πέµπτη 7 εκεµβρίου 2016 Ασκηση 1. Για κάθε
Διαβάστε περισσότεραΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ
Διαιρετότητα Μαθαίνω Πολλαπλάσια ενός φυσικού αριθμού α είναι όλοι οι αριθμοί που προκύπτουν από τον πολλαπλασιασμό του με όλους τους φυσικούς αριθμούς, δηλαδή οι αριθμοί: 0, α, 2 α, 3 α, 4 α,... Το μηδέν
Διαβάστε περισσότερα