{"id":523,"date":"2024-03-05T19:18:12","date_gmt":"2024-03-05T19:18:12","guid":{"rendered":"https:\/\/neilfoxman.com\/?page_id=523"},"modified":"2024-03-05T21:23:54","modified_gmt":"2024-03-05T21:23:54","slug":"probability","status":"publish","type":"page","link":"https:\/\/neilfoxman.com\/?page_id=523","title":{"rendered":"Probability"},"content":{"rendered":"\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"General\"><\/span>General<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>An outcome $s$ is in sample space $S$<\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>s &amp;\\in S \\\\<br>S &amp;= \\set{s_0, s_1, s_2, \\dots}<br>\\end{align}<br>$$<\/p>\n\n\n\n<p>An event $E$ is a subset of samples in the sample space<\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>E \\subset S<br>\\end{align}<br>$$<\/p>\n\n\n\n<p>A Probability is a mapping of an event to a number that indicates how likely that event is to occur.  Some Axioms:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>For any event $A$, $P(A) \\ge 0$<\/li>\n\n\n\n<li>$P(S) = 1$<\/li>\n\n\n\n<li>If events $A_1, A_2, \\dots$ are disjoint ($\\forall A_i, A_j : A_i \\cup A_j = \\emptyset$) then $P(A_1 \\cup A_2 \\cup \\dots) = P(A_1) + P(A_2) + \\dots $<\/li>\n\n\n\n<li><\/li>\n<\/ol>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Conditional_Probability\"><\/span>Conditional Probability<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p><a href=\"https:\/\/www.probabilitycourse.com\/chapter1\/1_4_0_conditional_probability.php\">https:\/\/www.probabilitycourse.com\/chapter1\/1_4_0_conditional_probability.php<\/a><\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>P(A|B) &amp;= \\frac{P(A \\cap B)}{P(B)}<br>\\end{align}<br>$$<\/p>\n\n\n\n<p>Note that<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>$A \\cap B = 0 \\implies P(A|B) = 0$<\/li>\n\n\n\n<li>$A \\subset B \\implies P(A \\cap B) = P(A) \\implies P(A|B) = \\frac{P(A)}{P(B)}$<\/li>\n\n\n\n<li>$B \\subset A \\implies P(A \\cap B) = P(B) \\implies P(A|B) = 1$<\/li>\n<\/ol>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Chain_Rule\"><\/span>Chain Rule<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>$$<br>\\begin{align}<br>P(A|B) &amp;= \\frac{P(A \\cap B)}{P(B)} \\\\<br>P(B|A) &amp;= \\frac{P(A \\cap B)}{P(A)} \\\\<br>\\\\<br>P(A \\cap B) &amp;= P(A|B) P(B) = P(B|A) P(A) \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<figure data-wp-context=\"{&quot;imageId&quot;:&quot;69d321c6690c8&quot;}\" data-wp-interactive=\"core\/image\" data-wp-key=\"69d321c6690c8\" class=\"wp-block-image aligncenter size-full wp-lightbox-container\"><img loading=\"lazy\" decoding=\"async\" width=\"482\" height=\"363\" data-wp-class--hide=\"state.isContentHidden\" data-wp-class--show=\"state.isContentVisible\" data-wp-init=\"callbacks.setButtonStyles\" data-wp-on--click=\"actions.showLightbox\" data-wp-on--load=\"callbacks.setButtonStyles\" data-wp-on-window--resize=\"callbacks.setButtonStyles\" src=\"https:\/\/neilfoxman.com\/wp-content\/uploads\/2024\/03\/image.png\" alt=\"\" class=\"wp-image-590\" srcset=\"https:\/\/neilfoxman.com\/wp-content\/uploads\/2024\/03\/image.png 482w, https:\/\/neilfoxman.com\/wp-content\/uploads\/2024\/03\/image-300x226.png 300w\" sizes=\"auto, (max-width: 482px) 100vw, 482px\" \/><button\n\t\t\tclass=\"lightbox-trigger\"\n\t\t\ttype=\"button\"\n\t\t\taria-haspopup=\"dialog\"\n\t\t\taria-label=\"Enlarge\"\n\t\t\tdata-wp-init=\"callbacks.initTriggerButton\"\n\t\t\tdata-wp-on--click=\"actions.showLightbox\"\n\t\t\tdata-wp-style--right=\"state.imageButtonRight\"\n\t\t\tdata-wp-style--top=\"state.imageButtonTop\"\n\t\t>\n\t\t\t<svg xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"12\" height=\"12\" fill=\"none\" viewBox=\"0 0 12 12\">\n\t\t\t\t<path fill=\"#fff\" d=\"M2 0a2 2 0 0 0-2 2v2h1.5V2a.5.5 0 0 1 .5-.5h2V0H2Zm2 10.5H2a.5.5 0 0 1-.5-.5V8H0v2a2 2 0 0 0 2 2h2v-1.5ZM8 12v-1.5h2a.5.5 0 0 0 .5-.5V8H12v2a2 2 0 0 1-2 2H8Zm2-12a2 2 0 0 1 2 2v2h-1.5V2a.5.5 0 0 0-.5-.5H8V0h2Z\" \/>\n\t\t\t<\/svg>\n\t\t<\/button><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Independence\"><\/span>Independence<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>$$<br>\\begin{align}<br>A, B \\text{ are independent} &amp;\\iff P(A \\cap B) = P(A) P(B) \\\\<br>\\\\<br>P(A|B) &amp;= \\frac{P(A \\cap B)}{P(B)} \\\\<br>P(A|B) &amp;= \\frac{P(A)P(B)}{P(B)} \\\\<br>P(A|B) &amp;= P(A) \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Random_Variables\"><\/span>Random Variables<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>A random variable $X$ is a mapping from specific outcomes to the real number line<\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>X : S \\rightarrow \\mathbb{R}<br>\\end{align}<br>$$<\/p>\n\n\n\n<p>Note that a random variable is a function, but is often treated\/notated as a scalar.<\/p>\n\n\n\n<p>A random variable will have a Range, or a set of possible values for $X$.<\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>Range[X] &amp;= R_X \\\\<br>R_X &amp;= \\set{x_i | \\exists s \\in S: X(s) = x_i} \\\\<br>R_X &amp;= \\set{x_0, x_1, x_2, \\dots} \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Expectation\"><\/span>Expectation<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p><a href=\"https:\/\/www.probabilitycourse.com\/chapter3\/3_2_2_expectation.php\">https:\/\/www.probabilitycourse.com\/chapter3\/3_2_2_expectation.php<\/a><\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>E[X] &amp;= \\sum_{x_k \\in R_X} x_k P_X(x_k) \\\\<br>E[X] &amp;= \\mu_X \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Linearity_of_Expectation\"><\/span>Linearity of Expectation<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>$$<br>\\begin{align}<br>E[aX + b] &amp;= \\sum_{x_k \\in R_X} (a x_k + b) P_X(x_k) &amp;&amp;&amp; a, b \\in \\mathbb{R} \\\\<br>E[aX + b] &amp;= \\sum_{x_k \\in R_X} a x_k P_X(x_k) + \\sum_{x_k \\in R_X} b P_X(x_k) &amp;&amp;&amp; a, b \\in \\mathbb{R} \\\\<br>E[aX + b] &amp;= a \\sum_{x_k \\in R_X} x_k P_X(x_k) + b \\sum_{x_k \\in R_X} P_X(x_k) &amp;&amp;&amp; a, b \\in \\mathbb{R} \\\\<br>E[aX + b] &amp;= a E[X] + b &amp;&amp;&amp; a, b \\in \\mathbb{R} \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Variance\"><\/span>Variance<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>$$<br>\\begin{align}<br>Var[X] &amp;= E[ (X &#8211; \\mu_X)^2] \\\\<br>Var[X] &amp;= \\sum_{x_k \\in R_X} (x_k &#8211; \\mu_X)^2 P_X(x_k) \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<p>Alternatively, it is common to express Variance as<\/p>\n\n\n\n<p>$$<br>\\begin{align}<br>Var[X] &amp;= \\sum_{x_k \\in R_X} (x_k &#8211; \\mu_X) (x_k &#8211; \\mu_X) P_X(x_k) \\\\<br><br>Var[X] &amp;= \\sum_{x_k \\in R_X} (x_k^2 &#8211; 2 \\mu_X x_k + \\mu_X^2) P_X(x_k) \\\\<br><br>Var[X] &amp;= \\sum_{x_k \\in R_X} x_k^2 P_X(x_k) &#8211; 2 \\mu_X \\sum_{x_k \\in R_X} x_k P_X(x_k) + \\mu_X^2 \\sum_{x_k \\in R_X} P_X(x_k) \\\\<br><br>Var[X] &amp;= \\sum_{x_k \\in R_X} x_k^2 P_X(x_k) &#8211; 2 \\mu_X \\mu_X + \\mu_X^2 \\\\<br><br>Var[X] &amp;= \\sum_{x_k \\in R_X} x_k^2 P_X(x_k) &#8211; 2 \\mu_X^2 + \\mu_X^2 \\\\<br><br>Var[X] &amp;= \\sum_{x_k \\in R_X} x_k^2 P_X(x_k) &#8211; \\mu_X^2 \\\\<br><br>Var[X] &amp;= E[X^2] &#8211; \\mu_X^2 \\\\<br><br>\\end{align}<br>$$<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Nonlinearity_of_Variance\"><\/span>Nonlinearity of Variance<span class=\"ez-toc-section-end\"><\/span><\/h3>\n\n\n\n<p>$$<br>\\begin{align}<br>Var[aX + b] &amp;= \\sum_{x_k \\in R_X} \\{ a x_k + b &#8211; E[aX + b] \\}^2 P_X(x_k) &amp;&amp;&amp;a, b \\in \\mathbb{R} \\\\<br>Var[aX + b] &amp;= \\sum_{x_k \\in R_X} \\{ a x_k + b &#8211; (a E[X] + b) \\}^2 P_X(x_k) \\\\<br>Var[aX + b] &amp;= \\sum_{x_k \\in R_X} \\{ a (x_k &#8211; E[X]) \\}^2 P_X(x_k) \\\\<br>Var[aX + b] &amp;= a^2 \\sum_{x_k \\in R_X} (x_k &#8211; E[X])^2 P_X(x_k) \\\\<br>Var[aX + b] &amp;= a^2 Var[X] \\\\<br>\\end{align}<br>$$<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>General An outcome $s$ is in sample space $S$ $$\\begin{align}s &amp;\\in S \\\\S &amp;= \\set{s_0, s_1, s_2, \\dots}\\end{align}$$ An event $E$ is a subset of samples in the sample space $$\\begin{align}E \\subset S\\end{align}$$ A Probability is a mapping of an event to a number that indicates how likely that event is to occur. Some Axioms: [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":106,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-523","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/pages\/523","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/neilfoxman.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=523"}],"version-history":[{"count":45,"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/pages\/523\/revisions"}],"predecessor-version":[{"id":595,"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/pages\/523\/revisions\/595"}],"up":[{"embeddable":true,"href":"https:\/\/neilfoxman.com\/index.php?rest_route=\/wp\/v2\/pages\/106"}],"wp:attachment":[{"href":"https:\/\/neilfoxman.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=523"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}