Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων

Σχετικά έγγραφα
Ορισμός κανονικής τ.μ.

Πιθανότητες και Στατιστική Ενότητα 2: Δεσμευμένη πιθανότητα και στοχαστική ανεξαρτησία Αντώνιος Οικονόμου Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής κ

P (B) P (B A) = P (AB) = P (B). P (A)

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Εισαγωγή στους Αλγορίθμους

Διοικητική Λογιστική

Εισαγωγή στους Αλγορίθμους

Γενικά Μαθηματικά Ι. Ενότητα 12: Κριτήρια Σύγκλισης Σειρών. Λουκάς Βλάχος Τμήμα Φυσικής ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Μεθοδολογία των Επιστημών του Ανθρώπου: Στατιστική

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Έλεγχος και Διασφάλιση Ποιότητας Ενότητα 4: Μελέτη ISO Κουππάρης Μιχαήλ Τμήμα Χημείας Εργαστήριο Αναλυτικής Χημείας

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

Κβαντική Επεξεργασία Πληροφορίας

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Εισαγωγή στους Αλγορίθμους

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού Υπέρθερμου Ατμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Ενότητα. Εισαγωγή στις βάσεις δεδομένων

Κβαντική Επεξεργασία Πληροφορίας

Θεατρικές Εφαρμογές και Διδακτική της Φυσικής Ι

Μυελού των Οστών Ενότητα #1: Ερωτήσεις κατανόησης και αυτόαξιολόγησης

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

Ψηφιακή Επεξεργασία Εικόνων

Διδακτική των εικαστικών τεχνών Ενότητα 1

Διδακτική των εικαστικών τεχνών Ενότητα 3

1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

Συστήματα Αναμονής. Ενότητα 2: Τυχαίες Μεταβλητές. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Διοικητική Λογιστική

Διδακτική των εικαστικών τεχνών Ενότητα 2

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας

f X,Y (x, y)dxdy = 1,

Εισαγωγή στις Επιστήμες της Αγωγής

Μηχανολογικό Σχέδιο Ι

Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1

Φιλοσοφία της Ιστορίας και του Πολιτισμού

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Λειτουργία και εφαρμογές της πολιτιστικής διαχείρισης

Διδακτική των εικαστικών τεχνών Ενότητα 2

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

Βάσεις Περιβαλλοντικών Δεδομένων

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

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

Διδακτική Πληροφορικής

Βέλτιστος Έλεγχος Συστημάτων

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1)

Κβαντική Επεξεργασία Πληροφορίας

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Ενότητα 2: ΣΥΓΚΕΝΤΡΩΣΗ ΠΛΗΡΟΦΟΡΙΩΝ ΜΑΡΚΕΤΙΝΓΚ Λοίζου Ευστράτιος Τμήμα Τεχνολόγων Γεωπόνων-Kατεύθυνση

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

Γενικά Μαθηματικά Ι. Ενότητα 15: Ολοκληρώματα Με Ρητές Και Τριγωνομετρικές Συναρτήσεις Λουκάς Βλάχος Τμήμα Φυσικής

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Συστήματα Επικοινωνιών

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

Πρακτική Άσκηση σε σχολεία της δευτεροβάθμιας εκπαίδευσης

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

Αερισμός. Ενότητα 1: Αερισμός και αιμάτωση. Κωνσταντίνος Σπυρόπουλος, Καθηγητής Σχολή Επιστημών Υγείας Τμήμα Ιατρικής

Έλεγχος Ποιότητας Φαρμάκων

Μικροοικονομική Ανάλυση της Κατανάλωσης και της Παραγωγής

Διδακτική των εικαστικών τεχνών Ενότητα 2

Μικροοικονομική Ανάλυση της Κατανάλωσης και της Παραγωγής

ΣΥΜΠΕΡΙΦΟΡΑ ΚΑΤΑΝΑΛΩΤΗ

Γενική Φυσική Ενότητα: Ταλαντώσεις

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Β. Διαφορικός Λογισμός

Τεχνικό Σχέδιο - CAD

Εκκλησιαστικό Δίκαιο

Προγραμματισμός Η/Υ. Βασικές Προγραμματιστικές Δομές. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος

Γενική Φυσική Ενότητα: Εισαγωγή στην Ειδική Θεωρία της Σχετικότητας

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

Το Εικονογραφημένο Βιβλίο στην Προσχολική Εκπαίδευση

Ιστορία της μετάφρασης

Συστήματα Αναμονής. Ενότητα 3: Στοχαστικές Ανελίξεις. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση

Συστήματα Αναμονής. Ενότητα 7: Ουρά Μ/Μ/1. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

ΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6

Λειτουργία και εφαρμογές της πολιτιστικής διαχείρισης

Διδακτική Πληροφορικής

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους

Λογισμός 3. Ενότητα 19: Θεώρημα Πεπλεγμένων (γενική μορφή) Μιχ. Γ. Μαριάς Τμήμα Μαθηματικών ΑΝΟΙΚΤΑ ΑΚΑ ΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

Θεσμοί Ευρωπαϊκών Λαών Ι 19 ος -20 ος αιώνας

ΟΙΚΟΝΟΜΕΤΡΙΑ. Ενότητα 1: Εκτιμητές και Ιδιότητες. Αναπλ. Καθηγητής Νικόλαος Σαριαννίδης Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Τεχνικό Σχέδιο - CAD

Εισαγωγή στην Διοίκηση Επιχειρήσεων

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

Transcript:

Πιθανότητες και Στατιστική Ενότητα 6: Οριακά θεωρήματα στη Θεωρία Πιθανοτήτων Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών Αθήνα 2015

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων

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

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Πολλές φορές δεν ενδιαφέρει η ακριβής πιθανότητα ενός ενδεχομένου, αλλά το να είναι πολύ μικρή / πολύ μεγάλη. Π.χ. στο σχεδιασμό ενός προϊόντος θέλουμε η πιθανότητα να χαλάσει στον 1ο χρόνο να είναι 2%.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Πολλές φορές δεν ενδιαφέρει η ακριβής πιθανότητα ενός ενδεχομένου, αλλά το να είναι πολύ μικρή / πολύ μεγάλη. Π.χ. στο σχεδιασμό ενός προϊόντος θέλουμε η πιθανότητα να χαλάσει στον 1ο χρόνο να είναι 2%. Π.χ. στο σχεδιασμό ενός εργοστασίου η πιθανότητα σοβαρού ατυχήματος να είναι κάτω από 1:1000000.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Πολλές φορές δεν ενδιαφέρει η ακριβής πιθανότητα ενός ενδεχομένου, αλλά το να είναι πολύ μικρή / πολύ μεγάλη. Π.χ. στο σχεδιασμό ενός προϊόντος θέλουμε η πιθανότητα να χαλάσει στον 1ο χρόνο να είναι 2%. Π.χ. στο σχεδιασμό ενός εργοστασίου η πιθανότητα σοβαρού ατυχήματος να είναι κάτω από 1:1000000. Επομένως χρειαζόμαστε φράγματα για τις πιθανότητες που να είναι εύκολα υπολογίσιμα.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Πολλές φορές δεν ενδιαφέρει η ακριβής πιθανότητα ενός ενδεχομένου, αλλά το να είναι πολύ μικρή / πολύ μεγάλη. Π.χ. στο σχεδιασμό ενός προϊόντος θέλουμε η πιθανότητα να χαλάσει στον 1ο χρόνο να είναι 2%. Π.χ. στο σχεδιασμό ενός εργοστασίου η πιθανότητα σοβαρού ατυχήματος να είναι κάτω από 1:1000000. Επομένως χρειαζόμαστε φράγματα για τις πιθανότητες που να είναι εύκολα υπολογίσιμα. Πολλές φορές για κάποιο χαρακτηριστικό X (=τ.μ.) ενός πειράματος τύχης έχουμε πληροφορία μόνο για την E[X] και την V ar[x].

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Πολλές φορές δεν ενδιαφέρει η ακριβής πιθανότητα ενός ενδεχομένου, αλλά το να είναι πολύ μικρή / πολύ μεγάλη. Π.χ. στο σχεδιασμό ενός προϊόντος θέλουμε η πιθανότητα να χαλάσει στον 1ο χρόνο να είναι 2%. Π.χ. στο σχεδιασμό ενός εργοστασίου η πιθανότητα σοβαρού ατυχήματος να είναι κάτω από 1:1000000. Επομένως χρειαζόμαστε φράγματα για τις πιθανότητες που να είναι εύκολα υπολογίσιμα. Πολλές φορές για κάποιο χαρακτηριστικό X (=τ.μ.) ενός πειράματος τύχης έχουμε πληροφορία μόνο για την E[X] και την V ar[x]. Θέλουμε εκτιμήσεις πιθανοτήτων για την X που να βασίζονται μόνο σε αυτές τις περιορισμένες πληροφορίες.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ. Πιο συγκεκριμένα τα οριακά θεωρήματα δίνουν εύκολα πληροφορίες για το άθροισμα και το μέσο όρο πολλών παρατηρήσεων του ίδιου μεγέθους:

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ. Πιο συγκεκριμένα τα οριακά θεωρήματα δίνουν εύκολα πληροφορίες για το άθροισμα και το μέσο όρο πολλών παρατηρήσεων του ίδιου μεγέθους: X 1, X 2,... ανεξάρτητες και ισόνομες (ίδια κατανομή).

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ. Πιο συγκεκριμένα τα οριακά θεωρήματα δίνουν εύκολα πληροφορίες για το άθροισμα και το μέσο όρο πολλών παρατηρήσεων του ίδιου μεγέθους: X 1, X 2,... ανεξάρτητες και ισόνομες (ίδια κατανομή). S n = X 1 + X 2 + + X n.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ. Πιο συγκεκριμένα τα οριακά θεωρήματα δίνουν εύκολα πληροφορίες για το άθροισμα και το μέσο όρο πολλών παρατηρήσεων του ίδιου μεγέθους: X 1, X 2,... ανεξάρτητες και ισόνομες (ίδια κατανομή). S n = X 1 + X 2 + + X n. M n = Sn n.

Χρησιμότητα ανισοτήτων - οριακών θεωρημάτων Οι ανισότητες δίνουν φράγματα για πιθανότητες που είναι εύκολα υπολογίσιμα. Τα οριακά θεωρήματα δίνουν προσεγγιστικούς υπολογισμούς πιθανοτήτων υπό περιορισμένες πληροφορίες, όταν ενδιαφερόμαστε για αθροίσματα ή μέσους όρους (δειγματικούς μέσους) τ.μ. Πιο συγκεκριμένα τα οριακά θεωρήματα δίνουν εύκολα πληροφορίες για το άθροισμα και το μέσο όρο πολλών παρατηρήσεων του ίδιου μεγέθους: X 1, X 2,... ανεξάρτητες και ισόνομες (ίδια κατανομή). S n = X 1 + X 2 + + X n. M n = Sn. n Πως συμπεριφέρονται οι S n και M n για μεγάλα n;

Ανισότητα Markov

Ανισότητα Markov Αν μια τ.μ. X παίρνει μόνο μη-αρνητικές τιμές, τότε

Ανισότητα Markov Αν μια τ.μ. X παίρνει μόνο μη-αρνητικές τιμές, τότε P (X a) E[X] a, a > 0.

Ανισότητα Chebyshev

Ανισότητα Chebyshev Αν μια τ.μ. X έχει μέση τιμή E[X] και διασπορά V ar[x], τότε

Ανισότητα Chebyshev Αν μια τ.μ. X έχει μέση τιμή E[X] και διασπορά V ar[x], τότε P ( X E[X] c) V ar[x] c 2, c > 0.

Ανισότητα Chernoff

Ανισότητα Chernoff Αν μια τ.μ. X έχει μετασχηματισμό (ροπογεννήτρια) M X (s), τότε

Ανισότητα Chernoff Αν μια τ.μ. X έχει μετασχηματισμό (ροπογεννήτρια) M X (s), τότε P (X a) inf s>0 e sa M X (s), a R.

Ανισότητα Cauchy-Schwartz

Ανισότητα Cauchy-Schwartz Για δυο τ.μ. X και Y ισχύουν:

Ανισότητα Cauchy-Schwartz Για δυο τ.μ. X και Y ισχύουν: (E[XY ]) 2 E[X 2 ]E[Y 2 ],

Ανισότητα Cauchy-Schwartz Για δυο τ.μ. X και Y ισχύουν: (E[XY ]) 2 E[X 2 ]E[Y 2 ], (Cov[X, Y ]) 2 V ar[x]v ar[y ].

Ανισότητα Jensen

Ανισότητα Jensen Αν X τ.μ. και f : R R κυρτή, τότε:

Ανισότητα Jensen Αν X τ.μ. και f : R R κυρτή, τότε: f(e[x]) E[f(X)].

Τι συμβαίνει όταν V ar[x] = 0;

Τι συμβαίνει όταν V ar[x] = 0; Αν V ar[x] = 0 τότε

Τι συμβαίνει όταν V ar[x] = 0; Αν V ar[x] = 0 τότε X = E[X] με πιθανότητα 1.

Ασθενής Νόμος Μεγάλων Αριθμών Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος τους. Τότε, για κάθε ɛ > 0 έχουμε

Ασθενής Νόμος Μεγάλων Αριθμών Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος τους. Τότε, για κάθε ɛ > 0 έχουμε lim P ( M n µ ɛ) = 0. n

Ασθενής Νόμος Μεγάλων Αριθμών Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος τους. Τότε, για κάθε ɛ > 0 έχουμε (M n µ κατά πιθανότητα). lim P ( M n µ ɛ) = 0. n

Ασθενής Νόμος Μεγάλων Αριθμών Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος τους. Τότε, για κάθε ɛ > 0 έχουμε (M n µ κατά πιθανότητα). lim P ( M n µ ɛ) = 0. n Ο ασθενής Νόμος των Μεγάλων Αριθμών (ΝΜΑ) δικαιώνει την ερμηνεία της πιθανότητας ως οριακής σχετικής συχνότητας.

Κεντρικό Οριακό Θεώρημα (1η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, S n = X 1 + X 2 + + X n, n 1, το άθροισμα των πρώτων n από αυτές και Z n = S n E[S n ] V ar[sn ] = S n nµ σ n, n 1, η αντίστοιχη τυποποιημένη τ.μ.

Κεντρικό Οριακό Θεώρημα (1η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, S n = X 1 + X 2 + + X n, n 1, το άθροισμα των πρώτων n από αυτές και Z n = S n E[S n ] V ar[sn ] = S n nµ σ n, n 1, η αντίστοιχη τυποποιημένη τ.μ. Τότε η συνάρτηση κατανομής της Z n συγκλίνει στη συνάρτηση κατανομής Φ(z) της τυποποιημένης κανονικής:

Κεντρικό Οριακό Θεώρημα (1η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, S n = X 1 + X 2 + + X n, n 1, το άθροισμα των πρώτων n από αυτές και Z n = S n E[S n ] V ar[sn ] = S n nµ σ n, n 1, η αντίστοιχη τυποποιημένη τ.μ. Τότε η συνάρτηση κατανομής της Z n συγκλίνει στη συνάρτηση κατανομής Φ(z) της τυποποιημένης κανονικής: lim P (Z n z) = Φ(z) = 1 z e x2 2 dx. n 2π

Κεντρικό Οριακό Θεώρημα (2η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος των πρώτων n από αυτές και Z n = M n E[M n ] n(mn µ) =, n 1, V ar[mn ] σ η αντίστοιχη τυποποιημένη τ.μ.

Κεντρικό Οριακό Θεώρημα (2η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος των πρώτων n από αυτές και Z n = M n E[M n ] n(mn µ) =, n 1, V ar[mn ] σ η αντίστοιχη τυποποιημένη τ.μ. Τότε η συνάρτηση κατανομής της Z n συγκλίνει στη συνάρτηση κατανομής Φ(z) της τυποποιημένης κανονικής:

Κεντρικό Οριακό Θεώρημα (2η μορφή) Εστω X 1, X 2, X 3,... ανεξάρτητες και ισόνομες τ.μ. με μέση τιμή µ και διασπορά σ 2, M n = X 1 + X 2 + + X n, n 1, n ο δειγματικός μέσος των πρώτων n από αυτές και Z n = M n E[M n ] n(mn µ) =, n 1, V ar[mn ] σ η αντίστοιχη τυποποιημένη τ.μ. Τότε η συνάρτηση κατανομής της Z n συγκλίνει στη συνάρτηση κατανομής Φ(z) της τυποποιημένης κανονικής: lim P (Z n z) = Φ(z) = 1 z e x2 2 dx. n 2π

Ερμηνεία του ΚΟΘ

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες.

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες. E[X i ] = µ, V ar[x i ] = σ 2.

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες. E[X i ] = µ, V ar[x i ] = σ 2. Τότε, για μεγάλα n

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες. E[X i ] = µ, V ar[x i ] = σ 2. Τότε, για μεγάλα n Η S n προσεγγίζεται από μια κανονική N (nµ, nσ 2 ).

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες. E[X i ] = µ, V ar[x i ] = σ 2. Τότε, για μεγάλα n Η S n προσεγγίζεται από μια κανονική N (nµ, nσ 2 ). Η M n προσεγγίζεται από μια κανονική N (µ, σ2 n ).

Ερμηνεία του ΚΟΘ X 1, X 2,..., X n,... ανεξάρτητες και ισόνομες. E[X i ] = µ, V ar[x i ] = σ 2. Τότε, για μεγάλα n Η S n προσεγγίζεται από μια κανονική N (nµ, nσ 2 ). Η M n προσεγγίζεται από μια κανονική N (µ, σ2 n ). Υπολογισμοί που αφορούν αθροίσματα και δειγματικούς μέσους (μέσους όρους) για μεγάλα δείγματα δεδομένων, γίνονται ξεχνώντας την κατανομή των δεδομένων και χρησιμοποιώντας την κανονική.

ΚΟΘ - Τρόπος εργασίας

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ.

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2.

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2. n μεγάλο. Πρακτικά χρησιμοποιώ το ΚΟΘ για n 30.

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2. n μεγάλο. Πρακτικά χρησιμοποιώ το ΚΟΘ για n 30. P (a S n b) =;

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2. n μεγάλο. Πρακτικά χρησιμοποιώ το ΚΟΘ για n 30. P (a S n b) =; Εχουμε: P (a S n b) = P ( a nµ σ n S n nµ σ n b nµ σ n )

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2. n μεγάλο. Πρακτικά χρησιμοποιώ το ΚΟΘ για n 30. P (a S n b) =; Εχουμε: P (a S n b) = P ( a nµ σ n S n nµ σ n b nµ σ n ) = P ( a nµ σ n Z n b nµ σ n )

ΚΟΘ - Τρόπος εργασίας X 1, X 2,..., X n ανεξάρτητες και ισόνομες τ.μ. E[X i ] = µ, V ar[x i ] = σ 2. n μεγάλο. Πρακτικά χρησιμοποιώ το ΚΟΘ για n 30. P (a S n b) =; Εχουμε: P (a S n b) = P ( a nµ σ n S n nµ σ n b nµ σ n ) = P ( a nµ σ n Z n b nµ σ n ) Φ( b nµ σ nµ ) Φ(a n σ n ).

Άσκηση 1: Συνολικό φορτίο αεροπλάνου

Άσκηση 1: Συνολικό φορτίο αεροπλάνου 100 πακέτα φορτώνονται σε ένα αεροπλάνο.

Άσκηση 1: Συνολικό φορτίο αεροπλάνου 100 πακέτα φορτώνονται σε ένα αεροπλάνο. Τα βάρη των πακέτων είναι ανεξ. ισον. τ.μ.

Άσκηση 1: Συνολικό φορτίο αεροπλάνου 100 πακέτα φορτώνονται σε ένα αεροπλάνο. Τα βάρη των πακέτων είναι ανεξ. ισον. τ.μ. Το βάρος ενός πακέτου έχει την ομοιόμορφη κατανομή μεταξύ 5 και 50 κιλών.

Άσκηση 1: Συνολικό φορτίο αεροπλάνου 100 πακέτα φορτώνονται σε ένα αεροπλάνο. Τα βάρη των πακέτων είναι ανεξ. ισον. τ.μ. Το βάρος ενός πακέτου έχει την ομοιόμορφη κατανομή μεταξύ 5 και 50 κιλών. Να υπολογιστεί προσεγγιστικά η πιθανότητα το συνολικό φορτίο των 100 πακέτων να ξεπερνά σε βάρος τους 3 τόνους.

Άσκηση 1: Συνολικό φορτίο αεροπλάνου 100 πακέτα φορτώνονται σε ένα αεροπλάνο. Τα βάρη των πακέτων είναι ανεξ. ισον. τ.μ. Το βάρος ενός πακέτου έχει την ομοιόμορφη κατανομή μεταξύ 5 και 50 κιλών. Να υπολογιστεί προσεγγιστικά η πιθανότητα το συνολικό φορτίο των 100 πακέτων να ξεπερνά σε βάρος τους 3 τόνους. µ = 27.5, σ 2 = (50 5)2 = 168.75, 12 z = 3000 100 27.5 168.75 100 = 1.92, Φ(1.92) = 0.9726.

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο Μηχανή επεξεργάζεται εξαρτήματα σειριακά.

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο Μηχανή επεξεργάζεται εξαρτήματα σειριακά. Οι χρονοι επεξεργ. των εξαρτημάτων ανεξ. ισον. τ.μ.

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο Μηχανή επεξεργάζεται εξαρτήματα σειριακά. Οι χρονοι επεξεργ. των εξαρτημάτων ανεξ. ισον. τ.μ. Ο χρόνος επεξεργασίας ενός εξαρτήματος έχει την ομοιόμορφη κατανομή στο [1, 5].

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο Μηχανή επεξεργάζεται εξαρτήματα σειριακά. Οι χρονοι επεξεργ. των εξαρτημάτων ανεξ. ισον. τ.μ. Ο χρόνος επεξεργασίας ενός εξαρτήματος έχει την ομοιόμορφη κατανομή στο [1, 5]. Να υπολογιστεί προσεγγιστικά η πιθανότητα ο αριθμός των εξαρτημάτων που παράγεται σε 320 χρονικές μονάδες να είναι τουλάχιστον 100.

Άσκηση 2: Συνολική παραγωγή σε καθορ. χρόνο Μηχανή επεξεργάζεται εξαρτήματα σειριακά. Οι χρονοι επεξεργ. των εξαρτημάτων ανεξ. ισον. τ.μ. Ο χρόνος επεξεργασίας ενός εξαρτήματος έχει την ομοιόμορφη κατανομή στο [1, 5]. Να υπολογιστεί προσεγγιστικά η πιθανότητα ο αριθμός των εξαρτημάτων που παράγεται σε 320 χρονικές μονάδες να είναι τουλάχιστον 100. µ = 3, σ 2 = (5 1)2 = 4, z = 320 300 = 1.73, 12 3 100 4/3 Φ(1.73) = 0.9582.

Άσκηση 3: Δημοσκόπηση

Άσκηση 3: Δημοσκόπηση 100 άνθρωποι συμμετέχουν σε δημοσκόπηση.

Άσκηση 3: Δημοσκόπηση 100 άνθρωποι συμμετέχουν σε δημοσκόπηση. Καθένας είναι υπέρ του υποψηφίου πρωθυπουργού Α με πιθανότητα p, ανεξάρτητα από τους άλλους.

Άσκηση 3: Δημοσκόπηση 100 άνθρωποι συμμετέχουν σε δημοσκόπηση. Καθένας είναι υπέρ του υποψηφίου πρωθυπουργού Α με πιθανότητα p, ανεξάρτητα από τους άλλους. (δηλαδή p είναι το ποσοστό των ψηφοφόρων που είναι υπέρ του Α στο συνολικό πληθυσμό των εκλογέων).

Άσκηση 3: Δημοσκόπηση 100 άνθρωποι συμμετέχουν σε δημοσκόπηση. Καθένας είναι υπέρ του υποψηφίου πρωθυπουργού Α με πιθανότητα p, ανεξάρτητα από τους άλλους. (δηλαδή p είναι το ποσοστό των ψηφοφόρων που είναι υπέρ του Α στο συνολικό πληθυσμό των εκλογέων). Βρείτε ένα προσεγγιστικό φράγμα της πιθανότητας το σφάλμα της εκτίμησης του p από το δειγματικό ποσοστό των υποψηφίων που είναι υπέρ του Α να είναι μεγαλύτερο του 0.1.

Άσκηση 3: Δημοσκόπηση 100 άνθρωποι συμμετέχουν σε δημοσκόπηση. Καθένας είναι υπέρ του υποψηφίου πρωθυπουργού Α με πιθανότητα p, ανεξάρτητα από τους άλλους. (δηλαδή p είναι το ποσοστό των ψηφοφόρων που είναι υπέρ του Α στο συνολικό πληθυσμό των εκλογέων). Βρείτε ένα προσεγγιστικό φράγμα της πιθανότητας το σφάλμα της εκτίμησης του p από το δειγματικό ποσοστό των υποψηφίων που είναι υπέρ του Α να είναι μεγαλύτερο του 0.1. Πόσοι τουλάχιστον πρέπει να ερωτηθούν ώστε η πιθανότητα το σφάλμα της εκτίμησης του p από το δειγματικό ποσοστό των υποψηφίων που είναι υπέρ του Α να είναι μικρότερο του 0.01 να είναι πάνω από 0.95;

Άσκηση 3: Δημοσκόπηση (συνέχεια)

Άσκηση 3: Δημοσκόπηση (συνέχεια) Εστω M n το δειγματικό ποσοστό των υποψηφίων.

Άσκηση 3: Δημοσκόπηση (συνέχεια) Εστω M n το δειγματικό ποσοστό των υποψηφίων. M n έχει μέση τιμή p και διασπορά p(1 p) ως δειγματικός n μέσος n ανεξ. δοκιμών Bernoulli.

Άσκηση 3: Δημοσκόπηση (συνέχεια) Εστω M n το δειγματικό ποσοστό των υποψηφίων. M n έχει μέση τιμή p και διασπορά p(1 p) ως δειγματικός n μέσος n ανεξ. δοκιμών Bernoulli. P ( M 100 p 0.1) = ;

Άσκηση 3: Δημοσκόπηση (συνέχεια) Εστω M n το δειγματικό ποσοστό των υποψηφίων. M n έχει μέση τιμή p και διασπορά p(1 p) ως δειγματικός n μέσος n ανεξ. δοκιμών Bernoulli. P ( M 100 p 0.1) = ; n = ; ώστε P ( M n p 0.01) 0.95.

Πίνακας τιμών κανονικής κατανομής

Πίνακας τιμών κανονικής κατανομής (συνέχεια)

Μελέτη

Μελέτη Μπερτσεκάς, Δ.Π. και Τσιτσικλής, Γ.Ν. (2013) Εισαγωγή στις Πιθανότητες με Στοιχεία Στατιστικής, Εκδόσεις Τζιόλα. Θεωρία: Ασκήσεις: 5.1 Ανισότητες Markov και Chebyshev 5.2 Ο Ασθενής Νόμος των Μεγάλων Αριθμών 5.4 Το Κεντρικό Οριακό Θεώρημα 5.6 Σύνοψη και Συζήτηση. 5.1-5.2-5.4 Προβλήματα 9, 10, 11 5.6 -

Τέλος Διαλέξεως

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στο πλαίσιο του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ενωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

Σημειώματα

Σημείωμα Ιστορικού Εκδόσεων Εργου Το παρόν έργο αποτελεί την έκδοση 1.0.

Σημείωμα Αναφοράς Copyright Εθνικόν και Καποδιστριακόν Πανεπιστήμιον Αθηνών 2015.. «Πιθανότητες και Στατιστική. Οριακά θεωρήματα στη Θεωρία Πιθανοτήτων». Εκδοση: 1.0. Αθήνα 2015. Διαθέσιμο από τη δικτυακή διεύθυνση: http://opencourses.uoa.gr/courses/di46/.

Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Εκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Εργων Τρίτων». [1] http://creativecommons.org/licenses/by-nc-sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί.

Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Εργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους.