# Why is intersection of two independent set probability a multiplication process?

Why is the probability of intersection of two independent sets $A$ and $B$, a multiplication of their respective probabilities i.e. Why is $$\mathbb{P}(A \cap B) = \mathbb{P}(A) \cdot \mathbb{P}(B)?$$

this question is about the intuition behind the definition of independence of sets in a probability space

-
I disagree with the closing votes; this question is about the intuition behind the definition of independence of sets in a probability space, and as such, it's a valid question, if not strictly mathematical. Granted, OP should make it more clear that it's the intuition he's asking about. – tomasz Oct 21 '12 at 19:06
This question popped up on the first page two weeks after an answer got accepted. I am rather surprised to see that no explanation of the multiplicative property by enumeration processes in Cartesian products is even mentioned although this is clearly the basis of intuition about the independence property. Is the OP still interested? – Did Nov 18 '12 at 11:18

The fact that the probability of the intersection of independent events $A$ and $B$ is the product of their probabilities is actually the definition of independent events.

-
That still doesn't state the proof. I don't know if this is my lack of understanding how multiplication works, but ever since kindergarten multiplication has been known as A*B. where A is added B times to itself. Which clearly does not signify the relationship of intersection – user1675999 Oct 21 '12 at 6:20
You're confused. We're talking about multiplying probabilities, which are numbers between $0$ and $1$. For example, $0.3 \times 0.6 = 0.18$. This is not "$0.3$ is added $0.6$ times to itself". – Robert Israel Oct 21 '12 at 16:25
I know it's not , but i mean to say is this common sense. Like if you had to find the union of two independent sets , its obvious, that it is addition with the removal of the number of intersecting terms. How did they define, they must had some knowledge in order to define this fact? – user1675999 Oct 21 '12 at 19:02
Maybe this example will make it seem more "common-sense". Suppose the probability of a person being left-handed is $1/10$, and the probability of being blue-eyed is $1/3$. The intersection of the events "left-handed" and "blue-eyed" is "left-handed and blue-eyed". If the events are independent, the proportion of blue-eyed people among the left-handed people is the same as the proportion of blue-eyed people among the whole population, i.e. $1/3$. Thus $1/3$ of $1/10$, or $(1/3) \times (1/10) = 1/30$, of the population is left-handed and blue-eyed. – Robert Israel Oct 21 '12 at 19:37
thanks that makes sense! :D – user1675999 Oct 22 '12 at 3:06

If

• half the slices of a pizza have anchovies ($P(A)=\frac12$), and
• you take a third of the slices of pizza ($P(B)=\frac13$) independently of whether they have anchovies, then
• the anchovy slices that you have are one-sixth of all the slices of pizza ($P(A\cap B) = \frac16$).

This is because if your taking of slices is truly independent of their having anchovies, then

• you will take a third of the anchovy slices ($P(A\cap B) = \frac13 P(A)$) and a third of the non-anchovy slices;

• equivalently, half the slices you have will have anchovies ($P(A\cap B) = \frac12 P(B)$) and half will not.

-
Thanks, this was really helpful. – user1675999 Oct 22 '12 at 3:07

Perhaps, one way of looking at it is the fact that intersection means to add conditions. In that sense, for every individual satisfying the condition A you have to compute how many satisfy condition B, thus the multiplication issue. Note that satisfying two conditions is scarcer than satisfying just one, so the "weight" of individuals satisfying both conditions respect the whole population must be less than the weight of the ones satisfying just one condition. Then, given the fact that probabilities are less than or equal one, multiplication seems a reasonable way of describing the process.

I know it is not the same in a formal sense, but is like saying for every row, compute how many columns, then you get the total number of pieces.

-

Let A,B be two events. We say that A and B are independent of each other iff:

• $\mathbb{P}(A \cap B) = \mathbb{P}(A) \cdot \mathbb{P}(B)$

Now, note that A and B are independent of each other if and only if $\mathbb{P}(A|B) = \mathbb{P}(A)$. In other words, A and B are independent of each other if and only if the realization of one of the events does not affect the conditional probability of the other. Assume that we perform two random experiments independent of each other, meaning that the two experiments do not interact. That is, the experiments have no in influence on each other. Let A denote an event related to the first experiment, and let B denote an event related to the second experiment. We can see that in this situation the equation $\mathbb{P}(A \cap B) = \mathbb{P}(A) \cdot \mathbb{P}(B)$ must hold in order for it to be independent. Thus, we have that A and B are independent if and only if it satisfies the above definition.

There are also many other cases where events related to a same experiment are independent, in the sense of the above definition. For example for a fair die, the events A = {1,2} and B = {2, 4, 6} are independent. Lets also say if two disjoint events intersection/union probability is equal to zero, in this case you will know they are dependent of one another because then if one event occurs the other doesn't hence dependency. There can also be more than two independent events at a time.

Here read this, hopefully it will make more sense http://en.wikipedia.org/wiki/Conditional_probability.

-
Thankyou, I understand this , I just don't understand, why we use multiplication to show the probability of events that is similar to both the sets. Imagine if a four year old kid ask why is multiplication of P(A) and P(B) , where A and B are independent sets, considered finding the probability of their intersection. Is there a proof for this definition . How will you make the kid understand, why multiplication is used? – user1675999 Oct 21 '12 at 19:05
I have edited my post with a bit more detail. Read the article that I provided, hopefully it will make more sense. – diimension Oct 21 '12 at 19:33
Also, I do not know of any proof of this particular definition. Sorry for that – diimension Oct 21 '12 at 19:41

A proof is not necessary here, since this is a definition. If you want to understand this definition, consider an example.

Observe all the girls of a small town. There are 1000 girls: 100 of them has a dog and 250 of them are blonde.

So now what is the probability of "a girl is blonde and has a dog" ? We assume here that the fact a girl is blonde is irrelevant to know if she has a dog or not. In term of probability, the events A "a girl is blonde" and B "a girl has a dog" are assumed independent. So, the 250 blond girls are just a subset of the 1000 girls. Since each one of them has the same probability to have a dog than every other girl (blonde or not) we can think that around 25 blond girls has a dog.

In term of probability, $p(A \cap B) = 0.025 = 0.1 \times \frac{250}{1000}= p(A)p(B)$. Et voila !

Like diimension explains, we can also said that $p(B|A) = p(B)$.

-

hold two transparent sheets (A and B) on top of each other with an overlapping area C .
when we say intersection of A and B (sheet A independent of sheet B) it means from every 'unique' part of sheet A ,overlapped by sheet B (CA) we can draw a 'unique' line to every part of sheet B ,over lapped by sheet A (CB). ...same goes when you say 5 * 6 you mean for every part of 5 there is all parts of 6

-

before I give the proof---lemme me mention about conditional probability---.(..if you already know skip this para) its represented by P(E/F) it means-->Probability of event E given Event F has already occurred. Now if F has occurred the sample space of even E will 'reduce' or get limited to outcomes of F. eg: While tossing a die... 1,2,3,4,5,6 is the sample space. now if event of getting an even number has already occurred then find the probability of getting 2---- since the number on the die is surely an even no: the sample space reduces to 2,4,6 ...so P(E/F)=p(E[intersection)F)/P(F) ; {we take intersection....cuz we need only what is common in both the events ..because event F surely has occurred)

Now here is the proof.... for independent events E and F ....whether event E has occurred or not --it doesn't depend on event F So p(E/F)=p(e[intersn]F)/p(F)=p(E) ===>> p(E[intersc]F)=p(E)*p(F) for independant events

it doesn't simply come from the definition ...see there's the proof!!

-