GET TUTORING NEAR ME!

By providing your phone number, you consent to receive text messages from Club Z! for purposes related to our services. Message frequency may vary. Message and Data Rates may apply. Reply HELP for help or STOP to unsubscribe. See our Privacy Policy and our Terms and Conditions page

    Home / Get Math Help

    Wilf-Zeilberger Pair

    Definition

    A pair of closed form functions (F, G) is said to be a Wilf-Zeilberger pair if F(n + 1, k) - F(n, k) = G(n, k + 1) - G(n, k). The Wilf-Zeilberger formalism provides succinct proofs of known identities and allows new identities to be discovered whenever it succeeds in finding a proof certificate for a known identity. However, if the starting point is an unknown hypergeometric sum, then the Wilf-Zeilberger method cannot discover a closed form solution, while Zeilberger's algorithm can.

    Associated people

    Doron Zeilberger | Herbert Wilf