On proofs of certain combinatorial identities

MaRDI QIDQ2883394zbMATH OpenFDO

Authors George Grossman, Akalu Tefera, Aklilu Zeleke

Publication date 10 May 2012

Published in Congressus Numerantium (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.1978

zbMATH Keywords

combinatorial identitycomputer generated proofWZ method

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19)

Review text

The authors prove three combinatorial identities using both combinatorial proofs (involutions in some subsets of words) and WZ(Wilf-Zeilberger) method proofs. One of them is NEWLINE\[NEWLINE\sum _{k=0}^{n+1}(-1)^{n+k+1}{{n+k+1}\choose{2k}}2^{2k}=2n+3.NEWLINE\]NEWLINE Five other identities are deduced as corollaries.

Recommendations

• scientific article; zbMATH DE number 7379066
• scientific article; zbMATH DE number 1545001
• Finding identities with the WZ method
• Combinatorial proofs of identities of Alzer and prodinger and some generalizations
• Combinatorial proofs of two curious identities.

Cited in

(26)

• A quick combinatorial proof of Eisenstein series identities
• A variation on the method of Cartier and Foata via covering systems for combinatorial identities
• Combinatorial proofs of q-series identities
• On proofs of certain combinatorial identities
• New proofs of Melzak's identity
• Combinatorial identities by way of Wilf's multigraph model
• A combinatorial proof of an alternating convolution identity for multichoose numbers
• scientific article; zbMATH DE number 6383871 (Why is no real title available?)
• scientific article; zbMATH DE number 3865360 (Why is no real title available?)
• A Combinatorial Proof of the Triple Product Identity
• scientific article; zbMATH DE number 3880787 (Why is no real title available?)
• scientific article; zbMATH DE number 4135946 (Why is no real title available?)
• scientific article; zbMATH DE number 19904 (Why is no real title available?)
• scientific article; zbMATH DE number 1286651 (Why is no real title available?)
• scientific article; zbMATH DE number 1545001 (Why is no real title available?)
• Combinatorial proofs of some determinantal identities
• The Art of Proving Binomial Identities
• scientific article; zbMATH DE number 2124077 (Why is no real title available?)
• scientific article; zbMATH DE number 7379066 (Why is no real title available?)
• A proof, a consequence and an application of Boole's combinatorial identity
• Combinatorial proofs of two curious identities.
• Combinatorial proofs of identities of Alzer and prodinger and some generalizations
• Combinatorial Proofs of Fermat's, Lucas's, and Wilson's Theorems
• scientific article; zbMATH DE number 7665843 (Why is no real title available?)
• On proofs of generalized Knuth's old sum
• Summation identities for representation of certain real numbers

This page was built for publication: On proofs of certain combinatorial identities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883394)