View Full Version : Factorial!
quasi426
Nov13-05, 09:41 PM
Why is zero factorial equal to 1?
bomba923
Nov13-05, 10:28 PM
As they say :rolleyes::
"Man has pondered
Since time immemorial
Why 1 is the value
Of zero-factorial."
___________________________
!
*Edit: Sorry about that! Here's why:
Three reasons, from my perspective:
1) 0! is defined to be equal to one.
2) (This will sound weird. Oh well, here goes) You know how
\frac{{n!}}{n} = \left( {n - 1} \right)!
---->
And so,
n = 1 \Rightarrow \frac{{1!}}{1} = 0! = 1
3) Consider combinatorials, for example. How many ways are there to choose k objects out of a total quantity of n objects?
*We would use the expression:
\frac{{n!}}{{k!\left( {n - k} \right)!}}
So, for example, there are 6 ways to choose 2 objects out of a set of 4.
But what if k = 0, --->i.e., we choose nothing?
\frac{{n!}}{{0!\left( {n - 0} \right)!}} = \frac{{n!}}{{0!n!}} = \frac{1}{{0!}} = 1\;({\text{or else we have a problem}})
You see, there only one way to choose nothing. :smile:
-----------------------------------------------------------
Personally,
I usually just go with the first statement:
-"0! is defined to be equal to one"- :biggrin:
Since (n choose 0) gives the expression of (n choose n), because there's only one way to choose everything, there must be only one way to choose nothing.
Of course consider, for n distinct objects, there are n! permutations of those objects. So it seems that for 0 objects there's 1 possible permutation.
bomba923
Nov14-05, 01:05 AM
Right, as according
http://mathworld.wolfram.com/Zero.html
Is this the correct definition of factorial, or is it inconsistant with 0! ?
x! = \prod_{n=1}^{x} n
Is this the correct definition of factorial, or is it inconsistant with 0! ?
x! = \prod_{n=1}^{x} n
This is the* definition when x is a positive integer. With the usual convention that an empty product is 1, it is consistant with our usual definition for 0! when x=0. However, x=0 is usually left as a special case and explicitly defined as 0!=1.
*there's more than one equivalent way to define factorial of course
quasi426
Nov14-05, 01:19 PM
Thanks guys, I was going with the explanation that "0! is just equal to 1 because it is." But I thought about the definition of n! in the book of n(n-1)(n-2).....and I couldn't see exactly how it was so that 0! = 0. So I came here, thanks.
Quadratic
Nov14-05, 02:40 PM
It's an interesting question because you sort of have to look at it in the abstract. Also, there are a few other ways to rationalize 0! = 1.
For instance, if 0! was anything other than 1, the cosine function wouldn't make any sense. Consider: f(x) = Cos(x) = x^0/0! + x^2/2! -x^4/4!... where x is a radian measure. So, if 0! was not equal to 1, then the first term in the series would not equal 1, and the Taylor series that derived it would be wrong, which would turn everything that we know about math upside down.
For instance, if 0! was anything other than 1, the cosine function wouldn't make any sense. Consider: f(x) = Cos(x) = x^0/0! + x^2/2! -x^4/4!... where x is a radian measure. So, if 0! was not equal to 1, then the first term in the series would not equal 1, and the Taylor series that derived it would be wrong, which would turn everything that we know about math upside down.
It would just change how we express the power series, it would not have any effect whatsoever on the mathematics. This is the same situation as adopting the convention x^0=1 for x=0, without this your power series as expressed doesn't make sense either. This is not a mathematically compelling reason for either convention/definition, rather a notational one.
Define A as a finite set, define B as the set of permuatations of A, then |A|! = |B|.
This holds true even when |A|=0 as B in this case contains the empty function (and the empty function only), so you can see there is justification for definition 0! = 1.
amcavoy
Nov14-05, 08:07 PM
\Gamma{\left(n+1\right)}=n!
\Gamma{\left(1\right)}=0!=\int_0^{\infty}e^{-x}\,dx=1
(n+\tfrac{1}{2})! = \sqrt{\pi} \prod_{k=0}^{n}\frac{2k+1}{2}
I know that the gamma function can be used to solve factorials for any number but are there any other special rules like this one?
leon1127
Nov23-05, 12:25 AM
The special case 0! is defined to have value 0!==1, consistent with the combinatorial interpretation of there being exactly one way to arrange zero objects (i.e., there is a single permutation of zero elements, namely the empty set emptyset).
from the MathWorld
matt grime
Nov23-05, 04:55 AM
For instance, if 0! was anything other than 1, the cosine function wouldn't make any sense. Consider: f(x) = Cos(x) = x^0/0! + x^2/2! -x^4/4!... where x is a radian measure.
Step back, take a breath and try to think what the person who first came up with such Taylor/McLaurin series might have done if 0! weren't 1, because surely he or she wouldn't have used something that was undefined or unsuitable?
benorin
Nov25-05, 05:27 PM
We should pin this thread, or one of the numerous others like unto it, to the top of the forum. Then again, why? After all: I dig the gamma function.
alfredbobo
Sep25-07, 06:40 PM
25 < my age < 54. Start from the number of my age and toss a fair coin, plus one if it is a head and minus one otherwise, on average, you need to toss 210 times to hit the bound, i.e. 25 or 54. There are two integers satisfying the condition. Fortunately, the smaller one is my age.
HallsofIvy
Sep25-07, 08:56 PM
We should pin this thread, or one of the numerous others like unto it, to the top of the forum. Then again, why? After all: I dig the gamma function.
And I'm sure the gamma function is fascinated by you.
vBulletin® v3.7.6, Copyright ©2000-2009, Jelsoft Enterprises Ltd.