On proofs of certain combinatorial identities (Q2883394)

From MaRDI portal





scientific article; zbMATH DE number 6032403
Language Label Description Also known as
English
On proofs of certain combinatorial identities
scientific article; zbMATH DE number 6032403

    Statements

    0 references
    0 references
    0 references
    10 May 2012
    0 references
    combinatorial identity
    0 references
    computer generated proof
    0 references
    WZ method
    0 references
    On proofs of certain combinatorial identities (English)
    0 references
    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.
    0 references
    0 references

    Identifiers