English

Proof of bijection for combinatorial number system

Combinatorics 2016-01-25 v1

Abstract

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 mm as sum of rr binomial coefficients.

Keywords

Cite

@article{arxiv.1601.05794,
  title  = {Proof of bijection for combinatorial number system},
  author = {Abu Bakar Siddique and Saadia Farid and Muhammad Tahir},
  journal= {arXiv preprint arXiv:1601.05794},
  year   = {2016}
}

Comments

Corrected the missing reference, wrong equation number and commented the dedication line

R2 v1 2026-06-22T12:34:28.161Z