arXiv++ Combinatorics

Browse math.CO papers from arXiv

Proof of bijection for combinatorial number system

Published: 2016-01-21
Comments: Corrected the missing reference, wrong equation number and commented the dedication line

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 $m$ as sum of $r$ binomial coefficients.

BibTeX

Loading...