You are not logged in.
Pages: 1
There's this section in my textbook about the principle of inclusion and exclusion, and they have this formula:
If n(A) = set A
and n(B) = set B,
n(A or B) = n(A) + n(B) - n(A and B)
Should 'n(A or B)' really be 'n(A and/or B)'?
Wouldn't 'n(A or B)' = n(A) + n(B) - 2n(A and B)?
This diagram was there to help explain too.
Last edited by Toast (2007-01-03 14:19:45)
Offline
What is n(A)?
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
The number of objects which satisfies condition A.
Offline
I'll also give the specific example that prompted my question.
ExampleIn a class of 26 students, 18 like English and 12 like Science. Assuming each student likes at least one of English and Science, how many student like both?
Solution
Let n(E) = number of students who like English
and n(s) = number of students who like Science
Then by principle of inclusion and exclusion, we have
n(E or S) = n(E) + n(S) - n(E and S)
i.e. 26 = 18 + 12 - n(E and S)
so 26 = 30 - n(E and S)
∴ n(E and S) = 4
i.e. four students like both English and Science
I don't think n(E or S) should be representative of the class, because it really discludes n(E and S) altogether (the shared section of the Venn Diagram).
n(E and/or S) is representative of the whole venn diagram.
Right?
Offline
I think your getting inclusion and exclusion or mixed up. Inclusive or is where it can be in either A or B, or both. Exclusive or is where it can be in A or B, but not both.
There is no such thing as and/or (it's simply not called that, although thats the general idea), and typically, unless stated otherwise, all or's are inclusive.
So:
I don't think n(E or S) should be representative of the class, because it really discludes n(E and S)
Does in fact include n(E and S).
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
As Ricky says, if you see an 'or' somewhere, it generally means and/or. The or that doesn't include and is represented by xor.
Why did the vector cross the road?
It wanted to be normal.
Offline
But there are some pitfalls here, so it is important to be careful.
For example, "Ben likes basketball or baseball" typically is interpreted as being exclusive or, that is, xor.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
Ok, so if there are 24 students in a class, 16 of which play tennis and 14 of which play soccer, would I express those who play only one sport as:
n(T xor S) = n(only T) + n(only S)
OR
n(T xor S) = n(T or S) - n(T and S)
n(T xor S) = 10 + 8
OR
n(T xor S) = 24 - 6
∴ n(T xor S) = 18
Offline
Correct.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
Sorry, I'd just like to make sure that n(only T) is the right notation for people who only play tennis? Is it right?
Offline
Technically, yes. However, typically in problems you aren't given that. You are just given n(T) and n(S).
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
A better way to say it is:
n(T \ S) which is the set T excluding all elements of T which are also in S.
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
Thank everyone, I think I'm all set for this chapter.
Offline
That's good to hear. Do you have a test on it soon, or is this just a subset of all the things you need for your next exam?
"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."
Offline
Well, yes, a subset of everything needed for my next exam. You see, I've been consistently working through my textbook for next year, doing every problem. With a lot more work and some luck I'll be able to complete it before the start of the school year.
Offline
Pages: 1