three binomial(n,k) definitions
Brendan McKay
bdm at cs.anu.edu.au
Sat Dec 14 07:11:08 CET 2002
One can have fun discussing how to define binomial(n,k)
when k is not a non-negative integer. However, modern
mathematics will crumble, libraries will self-destruct
and mothers will stop loving their children if a
definition like
binomial(n,k) = if(k<0|k>n,0,n!/(k!*(n-k)!))
is adopted. The reason is that the BINOMIAL THEOREM
requires
binomial(n,k) = n*(n-1)*...*(n-k+1) / k!
for all non-negative integers k, REGARDLESS of n and even
if n is a complex number! Vast tracts of mathematics,
including all the analysis that ultimately derives from
Taylors theorem, books full of combinatorial enumeration,
etc, etc, etc, ETC, depend on this.
So let's not get too carried away here!
Brendan.
More information about the SeqFan
mailing list