Deze samenvatting is gebaseerd op het boek "Introduction to Probability - Second Edition" van Joseph K. Blitzstein en Jessica Hwang. Verder is deze samenvatting ook gebaseerd op 17 colleges van Harvard van Probability Theory, die dezelfde onderwerpen behandelen als het boek.
Introduction to Probability – Blitzstein & Hwang (Ch1–Ch6.3)
This summary is based on the book, but also on the YouTube videos from Harvard based on the
book. The first 17 lectures are taken into account from the following playlist:
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo
Chapter 1: Probability and counting
Naive probability assumes a finite sample space where every possible outcome were equally
likely.
P naive( A)=1 – P naive ¿).
Binomial coefficient (denoted as (nk )) counts the possible ways to choose a subset of size k set of
size n for k≤n. It is not possible if k>n.
n
Binomial theorem: ( x + y ) = ∑ x y
n k n−k
k=0
We need to choose k times from a set of n objects:
- Without replacement and order does not matter: (nk) possible ways to choose
- Without replacement and order does matter: n ×(n−1) ×... ×( n−k +1) possible ways
- With replacement and order matters: n k possible ways
- With replacement and order does not matter: (n+ k−1
k )
possible ways.
Axioms of Probability:
- P( Ø )=0 , P( S)=1
- If A1, A2, ..., An are disjoint then the probability of the union of all As is equal to the sum of the
probabilities of each A.
Properties of Probability:
- P( A c )=1 – P( A)
- If A C B, then P( A) ≤ P(B)
- P( A U B)=P( A)+ P(B) – P( A ∩ B) (=Inclusion-exclusion principle). Sometimes
P( A ∩ B)=Ø , then they are disjoint and you can leave that part out, but do include "since
P( A ∩ B)=Ø " or add that they are disjoint.
Pigeonhole principle: if you have more dots than boxes, there needs to be a box with more than
one dot.
A Venn diagram illustrates events as ovals and intersections of event as corresponding parts of the
ovals.
Chapter 2: Conditional probability
Voordelen van het kopen van samenvattingen bij Stuvia op een rij:
Verzekerd van kwaliteit door reviews
Stuvia-klanten hebben meer dan 700.000 samenvattingen beoordeeld. Zo weet je zeker dat je de beste documenten koopt!
Snel en makkelijk kopen
Je betaalt supersnel en eenmalig met iDeal, creditcard of Stuvia-tegoed voor de samenvatting. Zonder lidmaatschap.
Focus op de essentie
Samenvattingen worden geschreven voor en door anderen. Daarom zijn de samenvattingen altijd betrouwbaar en actueel. Zo kom je snel tot de kern!
Veelgestelde vragen
Wat krijg ik als ik dit document koop?
Je krijgt een PDF, die direct beschikbaar is na je aankoop. Het gekochte document is altijd, overal en oneindig toegankelijk via je profiel.
Tevredenheidsgarantie: hoe werkt dat?
Onze tevredenheidsgarantie zorgt ervoor dat je altijd een studiedocument vindt dat goed bij je past. Je vult een formulier in en onze klantenservice regelt de rest.
Van wie koop ik deze samenvatting?
Stuvia is een marktplaats, je koop dit document dus niet van ons, maar van verkoper lievebruining. Stuvia faciliteert de betaling aan de verkoper.
Zit ik meteen vast aan een abonnement?
Nee, je koopt alleen deze samenvatting voor €6,89. Je zit daarna nergens aan vast.