The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

C(n,0) = 1

Date: 04/22/2003 at 06:50:38
From: Saurav Kumar
Subject: Combinations

How is C(n,0)=1, where n is an integer?

Date: 04/23/2003 at 09:58:36
From: Doctor Samus
Subject: Re: Combinations

Hi Saurav,

To see why C(n,0) = 1, for n an integer, we must look at the formula 
for C(n,r), when n is an integer, and r is an integer 0 <= r <= n. 
It is:

    C(n,r) = -------- (where a! = (a)*(a-1)*(a-2)*...*2*1)

So if r = 0, then we have:

    C(n,0) = --------

           = -------- (since we define 0! = 1)

           = 1

Another way to think of it is that C(n,r) can be interpreted as the 
number of ways you can select r elements from a set of n elements. 
How many ways can we take 0 elements? Only one: by taking none.

I hope this helps, and feel free to write back if you have any other 

- Doctor Samus, The Math Forum 
Associated Topics:
High School Permutations and Combinations

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.