On proofs of certain combinatorial identities

2007/09/13 by George Grossman, Grossman, George, Aklilu Zeleke +3
Computer Science · Mathematics · Physics and Astronomy · #Advanced Mathematical Theories #Advanced Mathematical Theories and Applications #Graph Labeling and Dimension Problems #math.NT #msc:05A19

paper · pdf · doi:10.48550/arxiv.0709.1978

11th International Fibonacci conference proceedings

arxiv created 2007/09/13 · arxiv updated 2009/12/01

Abstract

In this paper we formulate combinatorial identities that give representation of positive integers as linear combination of even powers of 2 with binomial coefficients. We present side by side combinatorial as well as computer generated proofs using the Wilf-Zeilberger(WZ) method.

Related

• On finding a particular class of combinatorial identities
• Two Combinatorial Theorems
• Finite sums associated with some polynomial identities
• Proof of bijection for combinatorial number system
• On identities generated by compositions of positive integers