Proof of bijection for combinatorial number system

Research paper by Abu Bakar Siddique, Saadia Farid, Muhammad Tahir

Indexed on: 21 Jan '16Published on: 21 Jan '16Published in: Mathematics - Combinatorics


Combinatorial number system represents a non-negative natural numbers as sum of binomial coefficients. This paper presents an induction proof that there exists unique representation of every non-negative natural number $m$ as sum of $r$ binomial coefficients.