3
$\begingroup$

As many people here, I know of a few identities involving expressions of the type $\sum_{i}\ f(i)$, with "arbitrarily complicated $f(\cdot)$", as well as closed formulas in some cases.

I also know of a few references (Concrete Mathematics, A=B) that can help me with "hard" sums. However, is there a reference on the web that lists useful identities and related open problems (i.e. expressions for which no closed forms are known)? I wouldn't expect any single reference to be comprehensive, but perhaps there are some that I should know about?

$\endgroup$
3
  • 4
    $\begingroup$ An old but probably still relevant source is the book Combinatorial Identities by Riordan. $\endgroup$
    – ndkrempel
    Dec 24, 2010 at 17:42
  • 5
    $\begingroup$ This question is rather general, since a lot of mathematics (eg, enumerative combinatorics, enumerative algebraic geometry, etc) can be stated in this form... $\endgroup$
    – Igor Rivin
    Dec 24, 2010 at 17:43
  • 1
    $\begingroup$ I don't know the answer to your question, but if it were my question I think I'd type "combinatorial identities" into Google and follow the URL-trail until I either found what I was looking for or convinced myself that it doesn't exist. $\endgroup$ Dec 24, 2010 at 20:31

2 Answers 2

4
$\begingroup$

You can find a few hundred pages of all sorts of combinatorial identities as well as summation techniques collected in the notebooks of Henry W. Gould. (Look for the 8 volumes in pdf format half way down the page...)

$\endgroup$
1
  • $\begingroup$ Thanks, I did not know about that reference. $\endgroup$ Dec 26, 2010 at 10:21
1
$\begingroup$

Some (but not all) formulas and approaches:

http://en.wikipedia.org/wiki/Indefinite_sum

Some other identities and question signs where result is still open question:

http://en.wikipedia.org/wiki/Derivatives_and_integrals_of_elementary_functions_in_alternative_calculi

$\endgroup$
3
  • $\begingroup$ A multiline $$x=y$$ comment. $\endgroup$ Jun 25, 2013 at 4:56
  • $\begingroup$ @Anton Geraschenko how you do it? When I press enter a new line is not added. It works only with formulas, but not with lists, say? $\endgroup$
    – Anixx
    Jun 25, 2013 at 4:57
  • $\begingroup$ Even on the old MO, hitting enter did not affect the final displayed comment. Multiline comments were always achieved through displayed equations ... putting the math between double dollar signs. $\endgroup$ Jun 25, 2013 at 5:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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