Results 1 to 6 of 6

Math Help - NOT version of the Inclusion-Exclusion principle

  1. #1
    Junior Member
    Joined
    Jan 2011
    Posts
    45

    NOT version of the Inclusion-Exclusion principle

    It may sound ridiculous but I can't find this anywhere on the web.
    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,708
    Thanks
    1638
    Awards
    1

    Re: NOT version of the Inclusion-Exclusion principle

    Quote Originally Posted by AkilMAI View Post
    It may sound ridiculous but I can't find this anywhere on the web.
    What is the question? That is a statement not a question.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jan 2011
    Posts
    45

    Re: NOT version of the Inclusion-Exclusion principle

    what is the NOT version of the Inclusion-Exclusion principle?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,708
    Thanks
    1638
    Awards
    1

    Re: NOT version of the Inclusion-Exclusion principle

    Quote Originally Posted by AkilMAI View Post
    what is the NOT version of the Inclusion-Exclusion principle?
    Would take \|A\|=\|A\cap B\|+\|A\cap \overline{B}\| were \overline{B} is the complement of B as example?

    Or do you mean, "at its very root all counting is a version of the Inclusion-Exclusion principle"?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Jan 2011
    Posts
    45

    Re: NOT version of the Inclusion-Exclusion principle

    I dont know how to answer. I have two exercisses from a book both say to define the NOT version of the Inclusion-Exclusion principle for three subsest A1,A2,A3 of a set A.The second exercise wants a formula for for the number of elements in A that don't belong in A1,A2,A3,A4.And I can't find it
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,708
    Thanks
    1638
    Awards
    1

    Re: NOT version of the Inclusion-Exclusion principle

    Quote Originally Posted by AkilMAI View Post
    say to define the NOT version of the Inclusion-Exclusion principle for three subsest A1,A2,A3 of a set A.The second exercise wants a formula for for the number of elements in A that don't belong in A1,A2,A3,A4.And I can't find it
    Say that \mathcal{U} is a finite set and A_k\subseteq\mathcal{U} for k=1,2,3,4.

    Then \|\mathcal{U}\|-\|\overline{A_1}\cap\overline{A_2}\cap\overline{A_  3}\cap\overline{A_4}\| is the number of elements NOT in A_1\cup A_2\cup A_3\cup A_4

    That is a guess as to what it may mean.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Inclusion–exclusion principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 22nd 2011, 05:45 AM
  2. Inclusion Exclusion Principle Help!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 28th 2011, 02:43 AM
  3. inclusion exclusion principle help!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 9th 2011, 06:17 AM
  4. Inclusion - Exclusion Principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 15th 2011, 06:52 AM
  5. Principle of Inclusion of Exclusion
    Posted in the Statistics Forum
    Replies: 2
    Last Post: December 10th 2008, 12:15 PM

Search Tags


/mathhelpforum @mathhelpforum