Author |
Topic: Messy sum of sums (Read 475 times) |
|
jarls
Newbie
Posts: 32
|
Why does this turn out to be a fraction (not just for displayed values)?
|
« Last Edit: Aug 30th, 2009, 12:24am by jarls » |
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Messy sum of sums
« Reply #1 on: Aug 30th, 2009, 1:33am » |
Quote Modify
|
Because you're adding a finite number of rational numbers.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Obob
Senior Riddler
Gender:
Posts: 489
|
|
Re: Messy sum of sums
« Reply #2 on: Aug 30th, 2009, 5:21am » |
Quote Modify
|
It seems to me you probably have an error in there, though. One of the terms is (d-(p-1))!, where the range p is evaluated over makes d-(p-1) negative most of the time. There is no good interpretation for the factorial of a negative number. This should raise a red flag, unless you are absolutely sure this is intended. In fact, if it wasn't for the last term, you would get an integer for all positive integer inputs.
|
« Last Edit: Aug 30th, 2009, 5:24am by Obob » |
IP Logged |
|
|
|
Eigenray
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Messy sum of sums
« Reply #3 on: Sep 3rd, 2009, 3:35pm » |
Quote Modify
|
n! may not be defined for n a negative integer, but 1/n! can be taken to be 0; e.g., C(n,k) = n!/(k! (n-k)!) even if k<0 or k>n. The problem seems to be the kd-l in the third sum: since l can be as large as d+3, you can get a denominator of k3.
|
|
IP Logged |
|
|
|
|