[go: nahoru, domu]

Hypergeometric identity: Difference between revisions

Content deleted Content added
→‎top: changing {{unsourced}} into {{more source}}, since the book A = B is a reliable source, even if it is not cited in a correct format
→‎Proofs: copy edit section
 
Line 36:
 
== Proofs ==
Although in the past one{{who?|date=Decemberproofs 2016}}have hasbeen found proofsfor ofmany certainspecific identities{{vague|date=December, 2016}} there exist several algorithms{{vague|date=Decembergeneral 2016}}algorithms to find and prove identities. These algorithms first find a ''simple expression'' for a sum over hypergeometric terms and then provide a certificate which anyone couldcan use to easily check and prove the correctness of the identity.
 
For each of the hypergeometric sum types there exist one or more methods to find a ''simple expression''. These methods also provide athe certificate to easily check the identity's proof of an identity:
* ''Definite sums'': Sister Celine's Method, Zeilberger's algorithm
* ''Indefinite sums'': [[Gosper's algorithm]]
 
AThe book named '''A = B''' has been written by [[Marko Petkovšek]], [[Herbert Wilf]] and [[Doron Zeilberger]] describingdescribes the three main approaches describedmentioned above.
 
==See also==