Μαθηματικά Πληροφορικής Συνδυαστικά Θεωρήματα σε Πεπερασμένα Σύνολα
|
|
- Αριστοκλής Παπαντωνίου
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Μαθηματικά Πληροφορικής Συνδυαστικά Θεωρήματα σε Πεπερασμένα Σύνολα Μια διμελής σχέση πάνω σε ένα σύνολο X καλείται μερική διάταξη αν η είναι ανακλαστική, αντισυμμετρική και μεταβατική, δηλαδή: a X, a a. a, b X, a b και b a, συνεπάγεται ότι a = b. a, b, c X, a b και b c, συνεπάγεται ότι a c. Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Παράδειγμα: έστω X = N και =. Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει Εστω X, ) ένα μερικά διατεταγμένο σύνολο. Δυο στοιχεία x, y X καλούνται συγκρίσιμα αν x y, ή y x. Θα εξετάσουμε κάποιες ιδιότητες αυτής της δομής. Κυρίως ερωτήματα της μορφής: πόσα υποσύνολα του S έχουν μια δεδομένη ιδιότητα. Σύνολο X X καλείται αλυσίδα αν οποιαδήποτε δύο από τα στοιχεία του X είναι συγκρίσιμα. Σύνολο X X καλείται αντιαλυσίδα αν κανένα ζευγάρι στοιχείων του X δεν είναι συγκρίσιμα.
2 Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει Εστω A μια συλλογή διακεκριμένων υποσυνόλων του S τ. ω. A i A j, για κάθε A i, A j A. Τότε A. Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει Εστω A μια συλλογή διακεκριμένων υποσυνόλων του S τ. ω. A i A j, για κάθε A i, A j A. Τότε A. Αποδειξη: Αν A A, για Ā = S A, Ā A, αφού A Ā =. Επομένως A. its elemets which is trasitive ad atysymmetric: if x<yad y<zthe x<z, but x<y y<xcaot both hold. We write x y if x<yor x = y. Elemets x ad y are comparabl either x y or y x or both) hold. A chai i a poset P is a subset C P such that ay two of its poits are compara Dually, a atichai is a subset A P such that o two of its poits are comparable. bse that C A, i.e., every chai C ad every atichai A ca have at most oe elemet commo for two poits i their itersectio would be both comparable ad icomparable). Here are some frequetly ecoutered examples of posets: a family of sets is partially orde by set iclusio; a set of positive itegers is partially ordered by divisio; a set of vectors i R partially ordered by a,...,a ) < b,...,b )iff a i b i for all i, ad a i <b i for at least oe Small posets may be visualized by drawigs, kow as Hasse diagrams: x is lower i the pl tha y wheever x<yad there is o other poit z P for which both x<zad z<y. 8 Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει Εστω A μια συλλογή διακεκριμένων υποσυνόλων του S τ. ω. A i A j, για κάθε A i, A j A. Τότε A. CHAPTER 8 Partial ordered sets provide a commo frame for may combiatorial cofiguratios a partially ordered set or poset, for short) is a set P together with a biary relatio its elemets which is trasitive ad atysymmetric: if x<yad y<zthe x<z, but y<xcaot both hold.. We Decompositio write x y if i x<yor chais ad x = atichais y. Elemets x ad y are co either x y or y x or both) hold. AAchai decompositio i a poset of apposet is aissubset its partitio C ito P such mutually thatdisjoit ay two chais of its or atichais. poits aregi c a poset P, our goal is to decompose it ito as few chais or atichais) as possible. e direct Dually, a atichai is a subset A P such that o two of its poits are comparabl is easy: if a poset P has chai atichai) of size r the it caot be partitioed ito fewer t Εστω that C r atichais πεπερασμένο A, i.e., chais). σύνολο every The reaso Schai με here S C is= ad simple:. every Η δομή atichai ay two S poits, ) Aορίζει ca have at most oe of the same chai must lie μια commo differet σχέση for members μερικής two poits ofδιάταξης a partitio i their πάνω ito itersectio atichais. στα υποσύνολα would be του both S. comparable ad icompar Here Is this areoptimal? some frequetly If P has ecoutered o chai or atichai) examples of size posets: greater a family tha r, ofissets it the is partia poss byto set partitio iclusio; P ito a set r atichais of positiveor itegers chais, is respectively)? partially ordered e directio by divisio; is straightforward a set of vecto Θυμίζουμε partially Exercise ordered?? πως for a αντιαλυσίδα by alterative a,...,aproof): καλείται ) < b,...,b ένα σύνολο )iff a i A b i υποσυνόλων for all i, ad a i <b i for at le του SSmall Theorem τα οποία posets 8.. είναι may be Suppose μηvisualized συγκρίσιμα by drawigs, that the largest ως προς kow chai τη i σχέση as Hasse the poset μερικής diagrams: x is lower i P has size r. TheP ca διάταξης tha y wheever partitioed ito. Δηλαδή, x<yad r atichais. αν Athere i, A j is A, o Aother i Apoit j. z P for which both x<zad Proof. Let A i be the set of poits x P such that the logest chai, whose 8 greatest elem is x, has i poits icludig x). The, by the hypothesis, A i = for i r +, ad he P = A A A r is a partitio of P ito r mutually disjoit subsets some of them m be also empty). Moreover, each A i is a atichai, sice if x, y A i ad x<y, the the log Chais ad Atichais 77 Το άνω φράγμα δεν μπορεί να βελτιωθεί. Τα υποσύνολα του {,..., } που περιέχουν το έχουν πλήθος.. Decompositio i chais ad atichais
3 Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει Εστω πεπερασμένο σύνολο S με S =. Η δομή S, ) ορίζει CHAPTER 8 μια σχέση μερικής διάταξης πάνω στα CHAPTER υποσύνολα 8 του S. Θυμίζουμε πως αντιαλυσίδα καλείται ένα σύνολο A υποσυνόλων του S τα οποία είναι μη συγκρίσιμα Chais ως ad προς Atichais τη σχέση μερικής Θυμίζουμε πως αντιαλυσίδα Chais καλείταιad ένα σύνολο Atichais A υποσυνόλων διάταξης. Δηλαδή, αν A i, A j A, A i A j. του S τα οποία είναι μη συγκρίσιμια ως προς τη σχέση μερικής διάταξης. Δηλαδή, αν A i, A j A, A i A j. Partial ordered sets provide a commo frame for may combiatorial cofiguratios. Partial Formally, ordered sets provide a commo frame for may combiatorial cofiguratios. Fo a partially ordered set or poset, for short) is a set P together with a biary relatio a partially < betwee ordered set or poset, for short) is a set P together with a biary relatio < b its elemets which is trasitive ad atysymmetric: if x<yad y<zthe x<z, but itsπόσο elemets x<yad μεγάλη whichμπορεί is trasitive να είναι adμια atysymmetric: αντιαλυσίδα; if x<yad Η οικογένεια y<zthe x<z, but x< y<xcaot both hold. We write x y if x<yor x = y. Elemets x ad y arey<xcaot comparable όλων τωνifυποσυνόλων both hold. We τουwrite S μεx τον yίδιο if x<yor πληθικόx αριθμό = y. Elemets k, x ad y are compa either x y or y x or both) hold. either k = x0,,...,, είναι αντιαλυσίδα. Κάθε τέτοια αντιαλυσίδα A chai i a poset P is a subset C P such that ay two of its poits are comparable. έχει y or y x or both) hold. A chai k) στοιχεία. i a poset P is a subset C P such that ay two of its poits are comp Dually, a atichai is a subset A P such that o two of its poits are comparable. Dually, bserve a atichai is a subset A P such that o two of its poits are comparable. that C A, i.e., every chai C ad every atichai A ca have at most oe that elemet C A i, i.e., every Γνωρίζουμε πως max ) chai k k = C ad every atichai A ca have at most oe elem commo for two poits i their itersectio would be both comparable ad icomparable). commo for two poits i their / ). Υπάρχουν αντιαλυσίδες με μέγεθος μεγαλύτερο από itersectio would be both comparable ad icomparabl Here are some frequetly ecoutered examples of posets: a family of sets is partially Here ordered are some frequetly ecoutered / ) ; examples of posets: a family of sets is partially by set iclusio; a set of positive itegers is partially ordered by divisio; a set of vectors by set iclusio; R is a set of positive itegers is partially ordered by divisio; a set of vectors partially ordered by a,...,a ) < b,...,b )iff a i b i for all i, ad a i <b i for atpartially least oeordered i. by a,...,a ) < b,...,b )iff a i b i for all i, ad a i <b i for at least Small posets may be visualized by drawigs, kow as Hasse diagrams: x is lower ismall the plae posets may be visualized by drawigs, kow as Hasse diagrams: x is lower i th tha y wheever x<yad there is o other poit z P for which both x<zad tha z<y. y wheever For x<yad there is o other poit z P for which both x<zad z< 8 8 Παράδειγμα διατεταγμένου συνόλου S όπου S =. Παράδειγμα / ) = διατεταγμένου συνόλου ) S όπου S =. =, άρα. υπάρχει Decompositio αντιαλυσίδα i chais μεγέθους ad atichais. / ) = ) =, άρα. υπάρχει Decompositio αντιαλυσίδα i chais μεγέθους ad atichais. A decompositio of a poset is its partitio ito mutually disjoit chais or atichais. A decompositio Give of a poset is its partitio ito mutually disjoit chais or atichais a poset P, our goal is to decompose it ito as few chais or atichais) as possible. ae poset directio P, our goal is to decompose it ito as few chais or atichais) as possible. e d is easy: if a poset P has a chai atichai) of size r the it caot be partitioed ito is easy: fewerif tha a poset P has a chai {, atichai), } of size r the it caot be partitioed ito few r atichais chais). The reaso here is simple: ay two poits of the same chai r atichais must lie ichais). The reaso here is simple: ay two poits of the same chai mu differet members of a partitio ito atichais. differet είναι μια members αντιαλυσίδα of a partitio μεγέθους ito atichais.. Is this optimal? If P has o chai or atichai) of size greater tha r, is it theis possible this optimal? If P has o chai or atichai) of size greater tha r, is it the to partitio P ito r atichais or chais, respectively)? e directio is straightforward to partitio see P ito r atichais or chais, respectively)? e directio is straightforwa
4 Sperer, 8) Εστω A μια αντιαλυσίδα υποσυνόλων του S με S =. Τότε ) A. / Sperer, 8) Εστω A μια αντιαλυσίδα υποσυνόλων του S με S =. Τότε ) A. / CHAPTER 8 Chais ad Atichais Αποδειξη: Εστω A S. Ο αριθμός των μεταθέσεων των στοιχείων του S που ξεκινάνε με τα A στοιχεία του A είναι A! A )!. Μεταθέσεις που ξεκινάνε με δύο διαφορετικά σύνολα από το A είναι διακεκριμένες γιατί;). Επομένως A! A )!!. Partial ordered sets provide a commo frame for may combiatorial cofiguratios. Formally, A A a partially ordered set or poset, for short) is a set P together with a biary relatio p< k betwee := αριθμός στοιχείων του A μεγέθους k. its elemets which is trasitive ad atysymmetric: if x<yad y<zthe x<z, but x<yad k! k)!p k! p y<xcaot both hold. We write x y if x<yor x = y. Elemets x ad y are comparable if k. either x y or y x or both) hold. k k k) A chai i a poset P is a subset C P such that ay two of its poits are comparable. Άρα A = k p k = ) p k / k / ) ) p k / k k) Dually, a atichai is a subset A P such that o two of its poits are comparable. bserve / ). that C A, i.e., every chai C ad every atichai A ca have at most oe elemet i commo for two poits i their itersectio would be both comparable ad icomparable). Here are some frequetly ecoutered examples of posets: a family of sets is partially rp) ordered := μέγιστο μέγεθος αντιαλυσίδας στο P. by set iclusio; a set of positive itegers is partially ordered by divisio; a set of vectors i R is Υπάρχει σχέση ανάμεσα στο cp) και το rp); partially Αποσύνθεση orderedενός by aδιατεταγμένου,...,a ) < b,...,b σύνολου )iffpa i καλείται b i for all μιαi, ad a i <b i for at least oe i. διαμέριση Small posets τουmay σε αμοιβαία be visualized ξένες by drawigs, αλυσίδες. kow as Hasse diagrams: x is lower i the plae tha y wheever x<yad there is o other poit z P for which both x<zad Παρατήρηση z<y. For cp) := ελάχιστος αριθμός αλυσίδων σε μια αποσύνθεση του P. 8 Σε κάθε διατεταγμένο σύνολο P, rp) cp). Δοσμένης μια συλλογής από αλυσίδες, μια αντιαλυσίδα μπορεί να περιέχει μόνο ένα στοιχείο από κάθε αλυσίδα της συλλογής. Τετριμμένα στο παράδειγμα cp) 8. Τελικά cp) =.. Decompositio i chais ad atichais A decompositio of a poset is its partitio ito mutually disjoit chais or atichais. Give a poset P, our goal is to decompose it ito as few chais or atichais) as possible. e directio
5 rp) := μέγιστο μέγεθος αντιαλυσίδας στο P. Υπάρχει σχέση ανάμεσα στο cp) και το rp); Παρατήρηση Σε κάθε διατεταγμένο σύνολο P, rp) cp). Δοσμένης μια συλλογής από αλυσίδες, μια αντιαλυσίδα μπορεί να περιέχει μόνο ένα στοιχείο από κάθε αλυσίδα της συλλογής. Dilworth, 50) Σε κάθε διατεταγμένο σύνολο P, cp) rp). Πόρισμα Σε κάθε διατεταγμένο σύνολο P, cp) = rp). Παρατηρήσεις στο του Dilworth Παρατήρηση Αποδείξαμε το θεώρημα για οποιοδήποτε διατεταγμένο σύνολο P, όχι μόνο για τη δομή S, ). Απόδειξη του Θεωρήματος του Dilworth Με επαγωγή στο P. Εστω a ένα μεγιστικό στοιχείο του P και = rp ), όπου P = P. Από Ε.Υ., P ένωση ξένων αλυσίδων C,..., C. Θα δείξουμε ότι το P είτε περιέχει μια αντιαλυσίδα μεγέθους + είτε είναι ένωση το πολύ αλυσίδων. Κάθε αντιαλυσίδα μεγέθους στο P περιέχει ακριβώς ένα στοιχείο από κάθε C i. Εστω a i το μεγιστικό στοιχείο της C i που ανήκει σε κάποια αντιαλυσίδα μεγέθους του P. Εύκολα, το A = {a,..., a } είναι αντιαλυσίδα. Αν A αντιαλυσίδα στο P τελειώσαμε. Ειδάλλως a > a i για κάποιο i. Τότε K = {x C i : x a i } αλυσίδα στο P, και δεν υπάρχουν αντιαλυσίδες στοιχείων στο P K, αφού a i το μεγιστικό στοιχείο του C i που συμμετέχει σε τέτοια αντιαλυσίδα), άρα από Ε.Υ. το P K είναι ένωση το πολύ αλυσίδων. Hall και άλλοι, 7-5) Ενα διμερές γράφημα G = L R, E) περιέχει ταίριασμα του L αν για κάθε υποσύνολο S του L S ΓS). Αποδειξη: Εστω P = L R. Ορίζουμε σχέση μερικής διάταξης: για x R, y i L, x<y i, αν x Γ{y i }). Παρατήρηση Γνωστά θεωρήματα, όπως το του Hall, προκύπτουν ως πορίσματα του Θεωρήματος του Dilworth. Ακολουθούν δύο τέτοια παραδείγματα με θεωρήματα που έχουμε κάνει στο μάθημα. Το R είναι αντιαλυσίδα του P εύκολο) με μέγιστο μεγέθος γιατί;). Από Dilworth, υπάρχει αποσύνθεση του C του P σε R ξένες αλυσίδες. Κάθε μία από τις αλυσίδες του C πρέπει να περιέχει ένα στοιχείο του R. Άρα οι L αλυσίδες που καλύπτουν το L είναι της μορφής {x i, y i }, x i Γ{y i }), i =,..., m. Οι αντίστοιχες ακμές είναι το ταίριασμα του L.
6 Εχουμε αποδείξει στην τάξη το παρακάτω θεώρημα. Erdős-Szekeres, 5) Εστω A = a,..., a +) ακολουθία πραγματικών αριθμών. Η A περιέχει αύξουσα υπακολουθία με + όρους ή φθίνουσα υπακολουθία με + όρους. Θα δείξουμε πως το Erdős-Szekeres είναι επίσης πόρισμα του Θεωρήματος του Dilworth. Erdős-Szekeres, 5) Εστω A = a,..., a +) ακολουθία πραγματικών αριθμών. Η A περιέχει αύξουσα υπακολουθία με + όρους ή φθίνουσα υπακολουθία με + όρους. Αποδειξη: Ορισε μερική διάταξη στο A : a i a j, αν a i a j και i j. Αν υπάρχει αποσύνθεση του A σε το πολύ αλυσίδες, μία αλυσίδα περιέχει τουλάχιστον + )/ = + στοιχεία. Αν κάθε αποσύνθεση του A απαιτεί τουλάχιστον + αλυσίδες, υπάρχει αντιαλυσίδα μεγέθους τουλάχιστον +. Οι αλυσίδες αντιστοιχούν σε αύξουσες υπακολουθίες και οι αντιαλυσίδες σε φθίνουσες υπακολουθίες γιατί;). Το «δυϊκό» του Θεωρήματος του Dilworth ισχύει. Ομοίως αποδεικνύεται η παρακάτω γενίκευση. Mirsky, 7) Το μέγιστο μέγεθος αλυσίδας σε ένα πεπερασμένο μερικώς διατεταγμένο σύνολο P ισούται με το ελάχιστο πλήθος ξένων αντιαλυσίδων σε μια αποσύνθεση του P. Erdős-Szekeres, 5) Εστω A = a,..., a ) ακολουθία πραγματικών αριθμών με rs +. Η A περιέχει αύξουσα υπακολουθία με r + όρους ή φθίνουσα υπακολουθία με s + όρους. Αν υπάρχει αποσύνθεση του P σε r αντιαλυσίδες A,..., A r, οποιαδήποτε αλυσίδα C θα έχει μέγεθος το πολύ r, αφού η C δεν μπορεί να περιέχει πάνω από ένα στοιχείο από κάθε αντιαλυσίδα. Η άλλη κατεύθυνση του θεωρήματος είναι ξανά η πιο ενδιαφέρουσα.
7 Αν η μεγαλύτερη αλυσίδα στο P έχει μέγεθος r, υπάρχει αποσύνθεση του P που αποτελείται από r αντιαλυσίδες. Αποδειξη: Εστω A το σύνολο των μεγιστικών στοιχείων του P. Διέγραψε τα στοιχεία αυτά από το P. Εστω A το σύνολο των μεγιστικών στοιχείων του P A, A το σύνολο των μεγιστικών στοιχείων του P A A, κοκ. Επανέλαβε τη διαδικασία μέχρι να διαγραφούν όλα τα στοιχεία. Ο αριθμός των επαναλήψεων είναι r : σε κάθε επανάληψη, κάθε αλυσίδα χάνει ακριβώς ένα στοιχείο. Τα σύνολα A, A,..., A r που προκύπτουν είναι αντιαλυσίδες και δίνουν την επιθυμητή αποσύνθεση του P.
Σχέσεις. Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. ΠΑΡΑΔΕΙΓΜΑ A = B = {σύνολο των ενεργών φοιτητών του di}. 1 a X, ara.
Σχέσεις Μαθηματικά Πληροφορικής 8ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. Η έννοια της σχέσης γενικεύει
Διαβάστε περισσότεραΣχέσεις. Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. ΠΑΡΑΔΕΙΓΜΑ A = B = {σύνολο των ενεργών φοιτητών του di}. 1 a X, ara.
Σχέσεις Μαθηματικά Πληροφορικής 8ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. Η έννοια της σχέσης γενικεύει
Διαβάστε περισσότεραΣχέσεις Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. Η έννοια της σχέσης γενικεύει την έννοια της συνάρτησης με πεδίο ορισμο
Μαθηματικά Πληροφορικής 8ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Σχέσεις Ορισμός Εστω σύνολα A, B. (Διμελής) σχέση ονομάζεται ένα σύνολο R A B. Η έννοια της σχέσης γενικεύει
Διαβάστε περισσότεραL.K.Gupta (Mathematic Classes) www.pioeermathematics.com MOBILE: 985577, 4677 + {JEE Mai 04} Sept 0 Name: Batch (Day) Phoe No. IT IS NOT ENOUGH TO HAVE A GOOD MIND, THE MAIN THING IS TO USE IT WELL Marks:
Διαβάστε περισσότεραOrdinal Arithmetic: Addition, Multiplication, Exponentiation and Limit
Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal
Διαβάστε περισσότεραFinite Field Problems: Solutions
Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The
Διαβάστε περισσότεραEvery set of first-order formulas is equivalent to an independent set
Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent
Διαβάστε περισσότεραChapter 3: Ordinal Numbers
Chapter 3: Ordinal Numbers There are two kinds of number.. Ordinal numbers (0th), st, 2nd, 3rd, 4th, 5th,..., ω, ω +,... ω2, ω2+,... ω 2... answers to the question What position is... in a sequence? What
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή
Διαβάστε περισσότεραΔρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης
Μάθημα 7α Δρ. Βασίλειος Γ. Καμπουρλάζος Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Ανατολικής Μακεδονίας και Θράκης 2017-2018 Μια Ενοποιητική Προσέγγιση στην ΥΝ Η Θεωρία Πλεγμάτων στην ΥΝ. Υπολογιστικές Μεθοδολογίες
Διαβάστε περισσότερα1. For each of the following power series, find the interval of convergence and the radius of convergence:
Math 6 Practice Problems Solutios Power Series ad Taylor Series 1. For each of the followig power series, fid the iterval of covergece ad the radius of covergece: (a ( 1 x Notice that = ( 1 +1 ( x +1.
Διαβάστε περισσότεραStatistical Inference I Locally most powerful tests
Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided
Διαβάστε περισσότεραST5224: Advanced Statistical Theory II
ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known
Διαβάστε περισσότεραFractional Colorings and Zykov Products of graphs
Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is
Διαβάστε περισσότεραΣχέσεις, Ιδιότητες, Κλειστότητες
Σχέσεις, Ιδιότητες, Κλειστότητες Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 26 Εισαγωγή & Ορισµοί ιµελής Σχέση R από
Διαβάστε περισσότεραOther Test Constructions: Likelihood Ratio & Bayes Tests
Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :
Διαβάστε περισσότερα2 Composition. Invertible Mappings
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,
Διαβάστε περισσότεραΣχέσεις Μερικής ιάταξης
Σχέσεις Μερικής ιάταξης ιδάσκοντες:. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σχέση Μερικής ιάταξης Σχέση Μερικής
Διαβάστε περισσότεραΓιάννης Σαριδάκης Σχολή Μ.Π.Δ., Πολυτεχνείο Κρήτης
2 η Διάλεξη Ακολουθίες 29 Νοεµβρίου 206 Γιάννης Σαριδάκης Σχολή Μ.Π.Δ., Πολυτεχνείο Κρήτης ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ, ΤΟΜΟΣ Ι - Fiey R.L. / Weir M.D. / Giordao F.R. Πανεπιστημιακές Εκδόσεις Κρήτης 2 Όρια Ακολουθιών
Διαβάστε περισσότεραMATH 38061/MATH48061/MATH68061: MULTIVARIATE STATISTICS Solutions to Problems on Matrix Algebra
MATH 38061/MATH48061/MATH68061: MULTIVARIATE STATISTICS Solutios to Poblems o Matix Algeba 1 Let A be a squae diagoal matix takig the fom a 11 0 0 0 a 22 0 A 0 0 a pp The ad So, log det A t log A t log
Διαβάστε περισσότεραΣχέση Μερικής ιάταξης Σχέση Μερικής ιάταξης (ή µερική διάταξη): ανακλαστική, αντισυµµετρική, και µεταβατική. Αριθµοί: α β (αλλά όχι α < β), α β, Σύνολ
Σχέσεις Μερικής ιάταξης ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σχέση Μερικής ιάταξης
Διαβάστε περισσότεραΠαραμετρικές εξισώσεις καμπύλων. ΗΥ111 Απειροστικός Λογισμός ΙΙ
ΗΥ-111 Απειροστικός Λογισμός ΙΙ Παραμετρικές εξισώσεις καμπύλων Παραδείγματα ct (): U t ( x ( t), x ( t)) 1 ct (): U t ( x ( t), x ( t), x ( t)) 3 1 3 Θέσης χρόνου ταχύτητας χρόνου Χαρακτηριστικού-χρόνου
Διαβάστε περισσότεραHY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems
HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems Ημερομηνία Παράδοσης: 0/1/017 την ώρα του μαθήματος ή με email: mkarabin@csd.uoc.gr Γενικές Οδηγίες α) Επιτρέπεται η αναζήτηση στο Internet και στην βιβλιοθήκη
Διαβάστε περισσότεραk A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +
Chapter 3. Fuzzy Arithmetic 3- Fuzzy arithmetic: ~Addition(+) and subtraction (-): Let A = [a and B = [b, b in R If x [a and y [b, b than x+y [a +b +b Symbolically,we write A(+)B = [a (+)[b, b = [a +b
Διαβάστε περισσότερα3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β
3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle
Διαβάστε περισσότεραΔιάλεξη 4: Απόδειξη: Για την κατεύθυνση, παρατηρούμε ότι διαγράφοντας μια κορυφή δεν μπορούμε να διαχωρίσουμε τα u και v. Αποδεικνύουμε
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
Διαβάστε περισσότεραQuadratic Expressions
Quadratic Expressions. The standard form of a quadratic equation is ax + bx + c = 0 where a, b, c R and a 0. The roots of ax + bx + c = 0 are b ± b a 4ac. 3. For the equation ax +bx+c = 0, sum of the roots
Διαβάστε περισσότεραΔρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης
Μάθημα 7 ο Δρ. Βασίλειος Γ. Καμπουρλάζος Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Ανατολικής Μακεδονίας και Θράκης 2016-2017 Μια Ενοποιητική Προσέγγιση στην ΥΝ Η Θεωρία Πλεγμάτων στην ΥΝ. Υπολογιστικές Μεθοδολογίες
Διαβάστε περισσότερα2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.
EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.
Διαβάστε περισσότεραThe Simply Typed Lambda Calculus
Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and
Διαβάστε περισσότεραNowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in
Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that
Διαβάστε περισσότεραHomework 4.1 Solutions Math 5110/6830
Homework 4. Solutios Math 5/683. a) For p + = αp γ α)p γ α)p + γ b) Let Equilibria poits satisfy: p = p = OR = γ α)p ) γ α)p + γ = α γ α)p ) γ α)p + γ α = p ) p + = p ) = The, we have equilibria poits
Διαβάστε περισσότεραΑρχή του Περιστερώνα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αρχή του Περιστερώνα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση: διμελής σχέση
Διαβάστε περισσότεραReminders: linear functions
Reminders: linear functions Let U and V be vector spaces over the same field F. Definition A function f : U V is linear if for every u 1, u 2 U, f (u 1 + u 2 ) = f (u 1 ) + f (u 2 ), and for every u U
Διαβάστε περισσότεραΔιάλεξη 4: Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός
Διάλεξη 4: 20.10.2016 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος 4.1 2-συνεκτικά γραφήματα (συνέχεια) Πρόταση 4.1 Δύο μπλοκ ενός γραφήματος G μοιράζονται το πολύ μία κορυφή. Απόδειξη:
Διαβάστε περισσότεραInverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------
Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin
Διαβάστε περισσότεραω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω
0 1 2 3 4 5 6 ω ω + 1 ω + 2 ω + 3 ω + 4 ω2 ω2 + 1 ω2 + 2 ω2 + 3 ω3 ω3 + 1 ω3 + 2 ω4 ω4 + 1 ω5 ω 2 ω 2 + 1 ω 2 + 2 ω 2 + ω ω 2 + ω + 1 ω 2 + ω2 ω 2 2 ω 2 2 + 1 ω 2 2 + ω ω 2 3 ω 3 ω 3 + 1 ω 3 + ω ω 3 +
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραMath 446 Homework 3 Solutions. (1). (i): Reverse triangle inequality for metrics: Let (X, d) be a metric space and let x, y, z X.
Math 446 Homework 3 Solutions. (1). (i): Reverse triangle inequalit for metrics: Let (X, d) be a metric space and let x,, z X. Prove that d(x, z) d(, z) d(x, ). (ii): Reverse triangle inequalit for norms:
Διαβάστε περισσότεραORDINAL ARITHMETIC JULIAN J. SCHLÖDER
ORDINAL ARITHMETIC JULIAN J. SCHLÖDER Abstract. We define ordinal arithmetic and show laws of Left- Monotonicity, Associativity, Distributivity, some minor related properties and the Cantor Normal Form.
Διαβάστε περισσότεραHomework 3 Solutions
Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For
Διαβάστε περισσότεραEE512: Error Control Coding
EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3
Διαβάστε περισσότεραSCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018
Journal of rogressive Research in Mathematics(JRM) ISSN: 2395-028 SCITECH Volume 3, Issue 2 RESEARCH ORGANISATION ublished online: March 29, 208 Journal of rogressive Research in Mathematics www.scitecresearch.com/journals
Διαβάστε περισσότεραSCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions
SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)
Διαβάστε περισσότεραΑρχή του Περιστερώνα. ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Αρχή του Περιστερώνα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Συναρτήσεις Συνάρτηση: διμελής σχέση
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραGenerating Set of the Complete Semigroups of Binary Relations
Applied Mathematics 06 7 98-07 Published Online January 06 in SciRes http://wwwscirporg/journal/am http://dxdoiorg/036/am067009 Generating Set of the Complete Semigroups of Binary Relations Yasha iasamidze
Διαβάστε περισσότεραExample Sheet 3 Solutions
Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note
Διαβάστε περισσότεραSUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES. Reading: QM course packet Ch 5 up to 5.6
SUPERPOSITION, MEASUREMENT, NORMALIZATION, EXPECTATION VALUES Readig: QM course packet Ch 5 up to 5. 1 ϕ (x) = E = π m( a) =1,,3,4,5 for xa (x) = πx si L L * = πx L si L.5 ϕ' -.5 z 1 (x) = L si
Διαβάστε περισσότεραRight Rear Door. Let's now finish the door hinge saga with the right rear door
Right Rear Door Let's now finish the door hinge saga with the right rear door You may have been already guessed my steps, so there is not much to describe in detail. Old upper one file:///c /Documents
Διαβάστε περισσότεραSOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM
SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max
Διαβάστε περισσότεραLTL to Buchi. Overview. Buchi Model Checking LTL Translating LTL into Buchi. Ralf Huuck. Buchi Automata. Example
Overview LTL to Buchi Buchi Model Checking LTL Translating LTL into Buchi Ralf Huuck Buchi Automata Example Automaton which accepts infinite traces δ A Buchi automaton is 5-tuple Σ, Q, Q 0,δ, F Σ is a
Διαβάστε περισσότεραMatrices and Determinants
Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z
Διαβάστε περισσότεραC.S. 430 Assignment 6, Sample Solutions
C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order
Διαβάστε περισσότεραderivation of the Laplacian from rectangular to spherical coordinates
derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used
Διαβάστε περισσότεραPartial Differential Equations in Biology The boundary element method. March 26, 2013
The boundary element method March 26, 203 Introduction and notation The problem: u = f in D R d u = ϕ in Γ D u n = g on Γ N, where D = Γ D Γ N, Γ D Γ N = (possibly, Γ D = [Neumann problem] or Γ N = [Dirichlet
Διαβάστε περισσότεραThe ε-pseudospectrum of a Matrix
The ε-pseudospectrum of a Matrix Feb 16, 2015 () The ε-pseudospectrum of a Matrix Feb 16, 2015 1 / 18 1 Preliminaries 2 Definitions 3 Basic Properties 4 Computation of Pseudospectrum of 2 2 5 Problems
Διαβάστε περισσότεραCommutative Monoids in Intuitionistic Fuzzy Sets
Commutative Monoids in Intuitionistic Fuzzy Sets S K Mala #1, Dr. MM Shanmugapriya *2 1 PhD Scholar in Mathematics, Karpagam University, Coimbatore, Tamilnadu- 641021 Assistant Professor of Mathematics,
Διαβάστε περισσότεραLast Lecture. Biostatistics Statistical Inference Lecture 19 Likelihood Ratio Test. Example of Hypothesis Testing.
Last Lecture Biostatistics 602 - Statistical Iferece Lecture 19 Likelihood Ratio Test Hyu Mi Kag March 26th, 2013 Describe the followig cocepts i your ow words Hypothesis Null Hypothesis Alterative Hypothesis
Διαβάστε περισσότεραHomomorphism in Intuitionistic Fuzzy Automata
International Journal of Fuzzy Mathematics Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 39-45 Research India Publications http://www.ripublication.com/ijfms.htm Homomorphism in Intuitionistic
Διαβάστε περισσότεραUniform Convergence of Fourier Series Michael Taylor
Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula
Διαβάστε περισσότεραΙσοδυναµίες, Μερικές ιατάξεις
Ισοδυναµίες, Μερικές ιατάξεις Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Σχέσεις 1 / 18 Σύνοψη Προηγούµενου Σχέσεις, Ιδιότητες, Αναπαράσταση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ342: Βάσεις Δεδομένων. Χειμερινό Εξάμηνο Φροντιστήριο 10 ΛΥΣΕΙΣ. Επερωτήσεις SQL
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ342: Βάσεις Δεδομένων Χειμερινό Εξάμηνο 2013 Φροντιστήριο 10 ΛΥΣΕΙΣ Επερωτήσεις SQL Άσκηση 1 Για το ακόλουθο σχήμα Suppliers(sid, sname, address) Parts(pid, pname,
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Όλοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα μικρότεροι του 10000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Αν κάπου κάνετε κάποιες υποθέσεις
Διαβάστε περισσότεραSecond Order Partial Differential Equations
Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y
Διαβάστε περισσότεραBounding Nonsplitting Enumeration Degrees
Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,
Διαβάστε περισσότεραIIT JEE (2013) (Trigonomtery 1) Solutions
L.K. Gupta (Mathematic Classes) www.pioeermathematics.com MOBILE: 985577, 677 (+) PAPER B IIT JEE (0) (Trigoomtery ) Solutios TOWARDS IIT JEE IS NOT A JOURNEY, IT S A BATTLE, ONLY THE TOUGHEST WILL SURVIVE
Διαβάστε περισσότεραSome new generalized topologies via hereditary classes. Key Words:hereditary generalized topological space, A κ(h,µ)-sets, κµ -topology.
Bol. Soc. Paran. Mat. (3s.) v. 30 2 (2012): 71 77. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v30i2.13793 Some new generalized topologies via hereditary
Διαβάστε περισσότεραFourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics
Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)
Διαβάστε περισσότεραSrednicki Chapter 55
Srednicki Chapter 55 QFT Problems & Solutions A. George August 3, 03 Srednicki 55.. Use equations 55.3-55.0 and A i, A j ] = Π i, Π j ] = 0 (at equal times) to verify equations 55.-55.3. This is our third
Διαβάστε περισσότεραΨηφιακή Επεξεργασία Εικόνας
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ψηφιακή Επεξεργασία Εικόνας Φιλτράρισμα στο πεδίο των συχνοτήτων Διδάσκων : Αναπληρωτής Καθηγητής Νίκου Χριστόφορος Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΔιάλεξη 7: X Y Σχήμα 7.2: Παράδειγμα για το Πόρισμα 7.2, όπου: 1 = {1, 2, 5}, 2 = {1, 2, 3}, 3 = {4}, 4 = {1, 3, 4}. Θ
Διάλεξη 7: 2.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Βασίλης Μαργώνης & Σ. Κ. 7.1 Εφαρμογές του Θεωρήματος του Hall Πόρισμα 7.1 (Ελλειματική εκδοχή Θεωρήματος Hall) Δίνεται διμερές
Διαβάστε περισσότεραDIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS
GANIT J. Bangladesh Math. oc. IN 606-694) 0) -7 DIRECT PRODUCT AND WREATH PRODUCT OF TRANFORMATION EMIGROUP ubrata Majumdar, * Kalyan Kumar Dey and Mohd. Altab Hossain Department of Mathematics University
Διαβάστε περισσότεραEcon 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1
Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test
Διαβάστε περισσότεραΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΗΜΥ 311: Διακριτή Ανάλυση και Δομές Χειμερινό Εξάμηνο 016 Σειρά Ασκήσεων 5: Απαρίθμηση, Αρχή της Θυρίδας, Συνδυασμοί και Μεταθέσεις, Γραφήματα και
Διαβάστε περισσότεραΣχέσεις Μερικής ιάταξης
Σχέσεις Μερικής ιάταξης ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σχέση Μερικής ιάταξης Σχέση Μερικής
Διαβάστε περισσότεραΑλγόριθμοι και πολυπλοκότητα NP-Completeness (2)
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αλγόριθμοι και πολυπλοκότητα NP-Completeness (2) Ιωάννης Τόλλης Τμήμα Επιστήμης Υπολογιστών NP-Completeness (2) x 1 x 1 x 2 x 2 x 3 x 3 x 4 x 4 12 22 32 11 13 21
Διαβάστε περισσότεραPhys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)
Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts
Διαβάστε περισσότεραCHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS
CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =
Διαβάστε περισσότεραPARTIAL NOTES for 6.1 Trigonometric Identities
PARTIAL NOTES for 6.1 Trigonometric Identities tanθ = sinθ cosθ cotθ = cosθ sinθ BASIC IDENTITIES cscθ = 1 sinθ secθ = 1 cosθ cotθ = 1 tanθ PYTHAGOREAN IDENTITIES sin θ + cos θ =1 tan θ +1= sec θ 1 + cot
Διαβάστε περισσότεραHomework for 1/27 Due 2/5
Name: ID: Homework for /7 Due /5. [ 8-3] I Example D of Sectio 8.4, the pdf of the populatio distributio is + αx x f(x α) =, α, otherwise ad the method of momets estimate was foud to be ˆα = 3X (where
Διαβάστε περισσότεραΣχέσεις Μερικής Διάταξης
Σχέση Μερικής Διάταξης Σχέσεις Μερικής Διάταξης Διδάσκοντες: Φ. Αφράτη, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Σχέση Μερικής Διάταξης (ή μερική
Διαβάστε περισσότεραMINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS
MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS FUMIE NAKAOKA AND NOBUYUKI ODA Received 20 December 2005; Revised 28 May 2006; Accepted 6 August 2006 Some properties of minimal closed sets and maximal closed
Διαβάστε περισσότερα14 Lesson 2: The Omega Verb - Present Tense
Lesson 2: The Omega Verb - Present Tense Day one I. Word Study and Grammar 1. Most Greek verbs end in in the first person singular. 2. The present tense is formed by adding endings to the present stem.
Διαβάστε περισσότεραA Note on Intuitionistic Fuzzy. Equivalence Relation
International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com
Διαβάστε περισσότεραSolve the difference equation
Solve the differece equatio Solutio: y + 3 3y + + y 0 give tat y 0 4, y 0 ad y 8. Let Z{y()} F() Taig Z-trasform o both sides i (), we get y + 3 3y + + y 0 () Z y + 3 3y + + y Z 0 Z y + 3 3Z y + + Z y
Διαβάστε περισσότερα4.6 Autoregressive Moving Average Model ARMA(1,1)
84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this
Διαβάστε περισσότεραChapter 6: Systems of Linear Differential. be continuous functions on the interval
Chapter 6: Systems of Linear Differential Equations Let a (t), a 2 (t),..., a nn (t), b (t), b 2 (t),..., b n (t) be continuous functions on the interval I. The system of n first-order differential equations
Διαβάστε περισσότερα( )( ) ( ) ( )( ) ( )( ) β = Chapter 5 Exercise Problems EX α So 49 β 199 EX EX EX5.4 EX5.5. (a)
hapter 5 xercise Problems X5. α β α 0.980 For α 0.980, β 49 0.980 0.995 For α 0.995, β 99 0.995 So 49 β 99 X5. O 00 O or n 3 O 40.5 β 0 X5.3 6.5 μ A 00 β ( 0)( 6.5 μa) 8 ma 5 ( 8)( 4 ) or.88 P on + 0.0065
Διαβάστε περισσότεραHomework 8 Model Solution Section
MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx
Διαβάστε περισσότεραΜηχανική Μάθηση Hypothesis Testing
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Μηχανική Μάθηση Hypothesis Testing Γιώργος Μπορμπουδάκης Τμήμα Επιστήμης Υπολογιστών Procedure 1. Form the null (H 0 ) and alternative (H 1 ) hypothesis 2. Consider
Διαβάστε περισσότεραΣτο εστιατόριο «ToDokimasesPrinToBgaleisStonKosmo?» έξω από τους δακτυλίους του Κρόνου, οι παραγγελίες γίνονται ηλεκτρονικά.
Διαστημικό εστιατόριο του (Μ)ΑστροΈκτορα Στο εστιατόριο «ToDokimasesPrinToBgaleisStonKosmo?» έξω από τους δακτυλίους του Κρόνου, οι παραγγελίες γίνονται ηλεκτρονικά. Μόλις μια παρέα πελατών κάτσει σε ένα
Διαβάστε περισσότεραSection 8.3 Trigonometric Equations
99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.
Διαβάστε περισσότεραTridiagonal matrices. Gérard MEURANT. October, 2008
Tridiagonal matrices Gérard MEURANT October, 2008 1 Similarity 2 Cholesy factorizations 3 Eigenvalues 4 Inverse Similarity Let α 1 ω 1 β 1 α 2 ω 2 T =......... β 2 α 1 ω 1 β 1 α and β i ω i, i = 1,...,
Διαβάστε περισσότεραΘεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία
Διαβάστε περισσότεραΣχέσεις Μερικής ιάταξης
Σχέσεις Μερικής ιάταξης ιδάσκοντες: Φ. Αφράτη,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Σχέση Μερικής ιάταξης Σχέση Μερικής
Διαβάστε περισσότεραΜια εισαγωγή στα Μαθηματικά για Οικονομολόγους
Μια εισαγωγή στα Μαθηματικά για Οικονομολόγους Μαθηματικά Ικανές και αναγκαίες συνθήκες Έστω δυο προτάσεις Α και Β «Α είναι αναγκαία συνθήκη για την Β» «Α είναι ικανή συνθήκη για την Β» Α is ecessary for
Διαβάστε περισσότεραΥπολογιστικά & Διακριτά Μαθηματικά
Υπολογιστικά & Διακριτά Μαθηματικά Ενότητα 8: Σχέσεις - Πράξεις Δομές Στεφανίδης Γεώργιος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραn r f ( n-r ) () x g () r () x (1.1) = Σ g() x = Σ n f < -n+ r> g () r -n + r dx r dx n + ( -n,m) dx -n n+1 1 -n -1 + ( -n,n+1)
8 Higher Derivative of the Product of Two Fuctios 8. Leibiz Rule about the Higher Order Differetiatio Theorem 8.. (Leibiz) Whe fuctios f ad g f g are times differetiable, the followig epressio holds. r
Διαβάστε περισσότερα