Durrett Example 1.9 - Pairwise independence does not imply mutual independence? The Next CEO of Stack Overflowmutual independence implies pairwise independence show that the converse is not true.If three events are pairwise independent, are they independent “collectively”?Does independence from independent events imply joint independence?Having birthday at the same dayProbability that grows from the first of January until the end of December. How to compute?Birthday paradoxSolving birthday problem without complementInspired by the Birthday ProblemPairwise independence + additional condition imply independenceProviding Example that independence of events $A, B$ is dependent on Probability measureTennis Paradox ProbabilityWhy does my approach to the birthday problem(with 3 people) produce a wrong result?Probability with Alice and Betty

Find a path from s to t using as few red nodes as possible

Gödel's incompleteness theorems - what are the religious implications?

How can I replace x-axis labels with pre-determined symbols?

What steps are necessary to read a Modern SSD in Medieval Europe?

How can the PCs determine if an item is a phylactery?

How can I separate the number from the unit in argument?

Can I cast Thunderwave and be at the center of its bottom face, but not be affected by it?

Is it OK to decorate a log book cover?

What does this strange code stamp on my passport mean?

Planeswalker Ability and Death Timing

Ising model simulation

Arity of Primitive Recursive Functions

Can a PhD from a non-TU9 German university become a professor in a TU9 university?

Is the offspring between a demon and a celestial possible? If so what is it called and is it in a book somewhere?

Man transported from Alternate World into ours by a Neutrino Detector

Avoiding the "not like other girls" trope?

Is it okay to majorly distort historical facts while writing a fiction story?

Why doesn't Shulchan Aruch include the laws of destroying fruit trees?

Gauss' Posthumous Publications?

Creating a script with console commands

How to coordinate airplane tickets?

How to show a landlord what we have in savings?

Could a dragon use its wings to swim?

How to pronounce fünf in 45



Durrett Example 1.9 - Pairwise independence does not imply mutual independence?



The Next CEO of Stack Overflowmutual independence implies pairwise independence show that the converse is not true.If three events are pairwise independent, are they independent “collectively”?Does independence from independent events imply joint independence?Having birthday at the same dayProbability that grows from the first of January until the end of December. How to compute?Birthday paradoxSolving birthday problem without complementInspired by the Birthday ProblemPairwise independence + additional condition imply independenceProviding Example that independence of events $A, B$ is dependent on Probability measureTennis Paradox ProbabilityWhy does my approach to the birthday problem(with 3 people) produce a wrong result?Probability with Alice and Betty










4












$begingroup$


The example in question is from Rick Durrett's "Elementrary Probability for Applications", and the setup is something like this:




Let $A$ be the event "Alice and Betty have the same birthday", $B$ be the event "Betty and Carol have the same birthday", and $C$ be the event "Carol and Alice have the same birthday".




Durrett goes on to demonstrate that each pair is independent, since for example,



$P(A cap B) = P(A)P(B)$.



However, he concludes that $A, B$, and $C$ are not independent, since



$P(A cap B cap C) = frac1365^2 neq frac1365^3 = P(A)P(B)P(C)$.



I understand the reasoning here, and that one can generally show that arbitrary events $X$ and $Y$ are not independent by showing that $P(Xcap Y) neq P(X)P(Y)$.



I am a little new to probability, though, and don't understand why exactly $P(A cap B cap C) = frac1365^2$.



My progress so far:



I do see why $P(A) = P(B) =P(C) = frac1365$, and thus why $P(A)P(B)P(C) = frac1365^3$.



It seems like the sample space $Omega = (a, b, c) mid a,b,c in [365] $ -- i.e., all of the possible triples of numbers from 1 to 365, where 1 denotes January 1st, 2 denotes January 2nd, etc. From that, I can conclude $|Omega| = 365^3$, but I'm not sure where to go from here.



It seems like once a single birthday is chosen, the rest are completely determined if they're all equal to each other - is this a good direction to go in?










share|cite|improve this question









$endgroup$
















    4












    $begingroup$


    The example in question is from Rick Durrett's "Elementrary Probability for Applications", and the setup is something like this:




    Let $A$ be the event "Alice and Betty have the same birthday", $B$ be the event "Betty and Carol have the same birthday", and $C$ be the event "Carol and Alice have the same birthday".




    Durrett goes on to demonstrate that each pair is independent, since for example,



    $P(A cap B) = P(A)P(B)$.



    However, he concludes that $A, B$, and $C$ are not independent, since



    $P(A cap B cap C) = frac1365^2 neq frac1365^3 = P(A)P(B)P(C)$.



    I understand the reasoning here, and that one can generally show that arbitrary events $X$ and $Y$ are not independent by showing that $P(Xcap Y) neq P(X)P(Y)$.



    I am a little new to probability, though, and don't understand why exactly $P(A cap B cap C) = frac1365^2$.



    My progress so far:



    I do see why $P(A) = P(B) =P(C) = frac1365$, and thus why $P(A)P(B)P(C) = frac1365^3$.



    It seems like the sample space $Omega = (a, b, c) mid a,b,c in [365] $ -- i.e., all of the possible triples of numbers from 1 to 365, where 1 denotes January 1st, 2 denotes January 2nd, etc. From that, I can conclude $|Omega| = 365^3$, but I'm not sure where to go from here.



    It seems like once a single birthday is chosen, the rest are completely determined if they're all equal to each other - is this a good direction to go in?










    share|cite|improve this question









    $endgroup$














      4












      4








      4


      2



      $begingroup$


      The example in question is from Rick Durrett's "Elementrary Probability for Applications", and the setup is something like this:




      Let $A$ be the event "Alice and Betty have the same birthday", $B$ be the event "Betty and Carol have the same birthday", and $C$ be the event "Carol and Alice have the same birthday".




      Durrett goes on to demonstrate that each pair is independent, since for example,



      $P(A cap B) = P(A)P(B)$.



      However, he concludes that $A, B$, and $C$ are not independent, since



      $P(A cap B cap C) = frac1365^2 neq frac1365^3 = P(A)P(B)P(C)$.



      I understand the reasoning here, and that one can generally show that arbitrary events $X$ and $Y$ are not independent by showing that $P(Xcap Y) neq P(X)P(Y)$.



      I am a little new to probability, though, and don't understand why exactly $P(A cap B cap C) = frac1365^2$.



      My progress so far:



      I do see why $P(A) = P(B) =P(C) = frac1365$, and thus why $P(A)P(B)P(C) = frac1365^3$.



      It seems like the sample space $Omega = (a, b, c) mid a,b,c in [365] $ -- i.e., all of the possible triples of numbers from 1 to 365, where 1 denotes January 1st, 2 denotes January 2nd, etc. From that, I can conclude $|Omega| = 365^3$, but I'm not sure where to go from here.



      It seems like once a single birthday is chosen, the rest are completely determined if they're all equal to each other - is this a good direction to go in?










      share|cite|improve this question









      $endgroup$




      The example in question is from Rick Durrett's "Elementrary Probability for Applications", and the setup is something like this:




      Let $A$ be the event "Alice and Betty have the same birthday", $B$ be the event "Betty and Carol have the same birthday", and $C$ be the event "Carol and Alice have the same birthday".




      Durrett goes on to demonstrate that each pair is independent, since for example,



      $P(A cap B) = P(A)P(B)$.



      However, he concludes that $A, B$, and $C$ are not independent, since



      $P(A cap B cap C) = frac1365^2 neq frac1365^3 = P(A)P(B)P(C)$.



      I understand the reasoning here, and that one can generally show that arbitrary events $X$ and $Y$ are not independent by showing that $P(Xcap Y) neq P(X)P(Y)$.



      I am a little new to probability, though, and don't understand why exactly $P(A cap B cap C) = frac1365^2$.



      My progress so far:



      I do see why $P(A) = P(B) =P(C) = frac1365$, and thus why $P(A)P(B)P(C) = frac1365^3$.



      It seems like the sample space $Omega = (a, b, c) mid a,b,c in [365] $ -- i.e., all of the possible triples of numbers from 1 to 365, where 1 denotes January 1st, 2 denotes January 2nd, etc. From that, I can conclude $|Omega| = 365^3$, but I'm not sure where to go from here.



      It seems like once a single birthday is chosen, the rest are completely determined if they're all equal to each other - is this a good direction to go in?







      probability independence






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Jan 10 '16 at 0:30









      D. Zack GarzaD. Zack Garza

      8712




      8712




















          2 Answers
          2






          active

          oldest

          votes


















          5












          $begingroup$

          There are $365$ tuples of the form $(a,a,a)$ out of $365^3$ tuples in the sample space, hence the probability.






          share|cite|improve this answer









          $endgroup$












          • $begingroup$
            Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
            $endgroup$
            – D. Zack Garza
            Jan 10 '16 at 0:55


















          2












          $begingroup$

          The event $Acap Bcap C$ happens if and only if the event $Acap B$ happens. And you know how to find $Pr(Acap B)$.






          share|cite|improve this answer









          $endgroup$













            Your Answer





            StackExchange.ifUsing("editor", function ()
            return StackExchange.using("mathjaxEditing", function ()
            StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
            StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
            );
            );
            , "mathjax-editing");

            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "69"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            imageUploader:
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            ,
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













            draft saved

            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1606205%2fdurrett-example-1-9-pairwise-independence-does-not-imply-mutual-independence%23new-answer', 'question_page');

            );

            Post as a guest















            Required, but never shown

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            5












            $begingroup$

            There are $365$ tuples of the form $(a,a,a)$ out of $365^3$ tuples in the sample space, hence the probability.






            share|cite|improve this answer









            $endgroup$












            • $begingroup$
              Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
              $endgroup$
              – D. Zack Garza
              Jan 10 '16 at 0:55















            5












            $begingroup$

            There are $365$ tuples of the form $(a,a,a)$ out of $365^3$ tuples in the sample space, hence the probability.






            share|cite|improve this answer









            $endgroup$












            • $begingroup$
              Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
              $endgroup$
              – D. Zack Garza
              Jan 10 '16 at 0:55













            5












            5








            5





            $begingroup$

            There are $365$ tuples of the form $(a,a,a)$ out of $365^3$ tuples in the sample space, hence the probability.






            share|cite|improve this answer









            $endgroup$



            There are $365$ tuples of the form $(a,a,a)$ out of $365^3$ tuples in the sample space, hence the probability.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Jan 10 '16 at 0:38









            Foobaz JohnFoobaz John

            22.9k41552




            22.9k41552











            • $begingroup$
              Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
              $endgroup$
              – D. Zack Garza
              Jan 10 '16 at 0:55
















            • $begingroup$
              Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
              $endgroup$
              – D. Zack Garza
              Jan 10 '16 at 0:55















            $begingroup$
            Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
            $endgroup$
            – D. Zack Garza
            Jan 10 '16 at 0:55




            $begingroup$
            Ah! Yep, that's exactly what I was missing. That clears it up perfectly, thanks!
            $endgroup$
            – D. Zack Garza
            Jan 10 '16 at 0:55











            2












            $begingroup$

            The event $Acap Bcap C$ happens if and only if the event $Acap B$ happens. And you know how to find $Pr(Acap B)$.






            share|cite|improve this answer









            $endgroup$

















              2












              $begingroup$

              The event $Acap Bcap C$ happens if and only if the event $Acap B$ happens. And you know how to find $Pr(Acap B)$.






              share|cite|improve this answer









              $endgroup$















                2












                2








                2





                $begingroup$

                The event $Acap Bcap C$ happens if and only if the event $Acap B$ happens. And you know how to find $Pr(Acap B)$.






                share|cite|improve this answer









                $endgroup$



                The event $Acap Bcap C$ happens if and only if the event $Acap B$ happens. And you know how to find $Pr(Acap B)$.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Jan 10 '16 at 0:41









                André NicolasAndré Nicolas

                455k36432819




                455k36432819



























                    draft saved

                    draft discarded
















































                    Thanks for contributing an answer to Mathematics Stack Exchange!


                    • Please be sure to answer the question. Provide details and share your research!

                    But avoid


                    • Asking for help, clarification, or responding to other answers.

                    • Making statements based on opinion; back them up with references or personal experience.

                    Use MathJax to format equations. MathJax reference.


                    To learn more, see our tips on writing great answers.




                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f1606205%2fdurrett-example-1-9-pairwise-independence-does-not-imply-mutual-independence%23new-answer', 'question_page');

                    );

                    Post as a guest















                    Required, but never shown





















































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown

































                    Required, but never shown














                    Required, but never shown












                    Required, but never shown







                    Required, but never shown







                    Popular posts from this blog

                    Solar Wings Breeze Design and development Specifications (Breeze) References Navigation menu1368-485X"Hang glider: Breeze (Solar Wings)"e

                    Kathakali Contents Etymology and nomenclature History Repertoire Songs and musical instruments Traditional plays Styles: Sampradayam Training centers and awards Relationship to other dance forms See also Notes References External links Navigation menueThe Illustrated Encyclopedia of Hinduism: A-MSouth Asian Folklore: An EncyclopediaRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to PlayKathakali Dance-drama: Where Gods and Demons Come to Play10.1353/atj.2005.0004The Illustrated Encyclopedia of Hinduism: A-MEncyclopedia of HinduismKathakali Dance-drama: Where Gods and Demons Come to PlaySonic Liturgy: Ritual and Music in Hindu Tradition"The Mirror of Gesture"Kathakali Dance-drama: Where Gods and Demons Come to Play"Kathakali"Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceMedieval Indian Literature: An AnthologyThe Oxford Companion to Indian TheatreSouth Asian Folklore: An Encyclopedia : Afghanistan, Bangladesh, India, Nepal, Pakistan, Sri LankaThe Rise of Performance Studies: Rethinking Richard Schechner's Broad SpectrumIndian Theatre: Traditions of PerformanceModern Asian Theatre and Performance 1900-2000Critical Theory and PerformanceBetween Theater and AnthropologyKathakali603847011Indian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceIndian Theatre: Traditions of PerformanceBetween Theater and AnthropologyBetween Theater and AnthropologyNambeesan Smaraka AwardsArchivedThe Cambridge Guide to TheatreRoutledge International Encyclopedia of Women: Global Women's Issues and KnowledgeThe Garland Encyclopedia of World Music: South Asia : the Indian subcontinentThe Ethos of Noh: Actors and Their Art10.2307/1145740By Means of Performance: Intercultural Studies of Theatre and Ritual10.1017/s204912550000100xReconceiving the Renaissance: A Critical ReaderPerformance TheoryListening to Theatre: The Aural Dimension of Beijing Opera10.2307/1146013Kathakali: The Art of the Non-WorldlyOn KathakaliKathakali, the dance theatreThe Kathakali Complex: Performance & StructureKathakali Dance-Drama: Where Gods and Demons Come to Play10.1093/obo/9780195399318-0071Drama and Ritual of Early Hinduism"In the Shadow of Hollywood Orientalism: Authentic East Indian Dancing"10.1080/08949460490274013Sanskrit Play Production in Ancient IndiaIndian Music: History and StructureBharata, the Nāṭyaśāstra233639306Table of Contents2238067286469807Dance In Indian Painting10.2307/32047833204783Kathakali Dance-Theatre: A Visual Narrative of Sacred Indian MimeIndian Classical Dance: The Renaissance and BeyondKathakali: an indigenous art-form of Keralaeee

                    Method to test if a number is a perfect power? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 00:00UTC (8:00pm US/Eastern)Detecting perfect squares faster than by extracting square rooteffective way to get the integer sequence A181392 from oeisA rarely mentioned fact about perfect powersHow many numbers such $n$ are there that $n<100,lfloorsqrtn rfloor mid n$Check perfect squareness by modulo division against multiple basesFor what pair of integers $(a,b)$ is $3^a + 7^b$ a perfect square.Do there exist any positive integers $n$ such that $lfloore^nrfloor$ is a perfect power? What is the probability that one exists?finding perfect power factors of an integerProve that the sequence contains a perfect square for any natural number $m $ in the domain of $f$ .Counting Perfect Powers