How can this expression$$\binom{0}{0}=1$$ be logical?

I do not know if this is good example:

Probability of selecting one blue candy from a jar, which contains 5 green candies.

$$\frac{\binom{0}{0}}{\binom{5}{1}}=\frac{1}{5}$$

share|cite|improve this question
2  
How many distinct ways are there to pick nothing out of nothing? – Mehrdad 6 hours ago
    
Because a mathematician said so. That article addresses the question of what 0^0 is but it's the same idea: we define (0 choose 0) in the way that means we don't have to add special clauses for edge cases to our usual formulae. – Bristol 4 hours ago
up vote 17 down vote accepted

You simply did not set up the probability question right.

The probability of selecting ONE blue candy from five green candies is

$$\frac{0\choose 1}{5\choose 1} = \frac 05 = 0.$$

It isn't $\frac{0\choose 0}{5\choose 1}$ as you wrote.

To get a probability using ${0 \choose 0}$ you should calculate the probability of getting zero of something that doesn't exist: what is the probability of choosing zero blue candies from five green candies.

That'd be $\frac {0 \choose 0}{5 \choose 0}$ which would be $\frac 11 = 1$. You will always choose zero things if the things don't exist.

Colloquially: $n \choose 0$ is the way to choose zero from $n$ and there is always one way to do that: to not choose anything. To choose zero from zero is simply to not pick anything from an empty set. The one way to do that is to not pick anything.

share|cite|improve this answer
    
Your last paragraph is not complete unless you add a discussion of what "distinct ways to choose" means -- why is there only one way "not to pick anything", and not more? Because two ways of picking elements are defined to be different if there is an element such that... – Federico Poloni 2 hours ago

First, how many ways are there to choose a subcommittee of $4$ Republicans, $3$ Democrats, and $1$ Libertarian out of a committee of $8$ Republicans, $6$ Democrats, and $2$ Libertarians? The answer is $$ \binom 8 4 \binom 6 3 \binom 2 1. $$ So how many ways are there to choose a subcommittee of $4$ Republicans, $3$ Democrats, and $0$ Libertarians out of a committee of $8$ Republicans, $6$ Democrats, and $0$ Libertarians? This should be $$ \binom 8 4 \binom 6 3 \binom 0 0. $$ But it should also be $$ \binom 8 4 \binom 6 3, $$ since you can just omit all mention of Libertarians in that case.

share|cite|improve this answer
2  
As is the usual practice. – hobbs 10 hours ago
    
Now american politics invades even math. – Tomáš Zato 1 hour ago

The number of $0$-element subsets of $0$-element set is $1$. Indeed, the only empty subset of $\emptyset$ is $\emptyset$. :-)

share|cite|improve this answer
    
See my comment to fleablood's answer - it applies to yours, too. – Federico Poloni 2 hours ago

There is only one way to choose $0$ objects from any sized set - To not choose. That makes as much sense if the set itself is empty as if the set has multiple objects.

share|cite|improve this answer
    
See my comment to fleablood's answer - it applies to yours, too. – Federico Poloni 2 hours ago

Note also that $0! = 1$, for good reasons: it's convenient to define the empty product to be the identity, because then we get $$\prod_{x \in A} x \times \prod_{y \in B} y = \prod_{z \in A \cup B} z$$ for disjoint $A, B$ even when $A = \emptyset$.

share|cite|improve this answer
    
It's not MERELY "convenient". As the example in my answer shows, it is sometimes necessary for the correctness of standard formulas. – Michael Hardy 16 hours ago

Other answers correctly address the first part of your question. For the second, the number of ways to choose one blue candy is $\binom{0}{1} = 0$: the number of ways to choose one item from an empty set. You don't evaluate that with the formula for the binomial coefficients. Use it for the numerator and you get the correct $0$ answer.

share|cite|improve this answer

By definition, $0! = 1$. Think of it like this: how many ways can we arrange no objects? Easy - one way, the way that arranges no objects.

share|cite|improve this answer
    
See my comment to fleablood's answer - it applies to yours, too. – Federico Poloni 2 hours ago

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.