Binary multiplier In binary encoding each long number is multiplied by one digit (either 0 or 1), and that is much easier than in decimal, as the product by 0 or 1 is just 0 or the same number. Therefore, the multiplication of two binary numbers comes down to calculating partial products (which are 0 or the first number), shifting them left, and then adding them together (a binary addition, of course): This is much simpler than in the decimal system, as there is no table of multiplication to remember: just shifts and adds. This method is mathematically correct and has the
Combinatorial number system "C"<nowiki>'</nowiki>, since they have the same largest part 9, but the next largest part 6 of "C" is less than the next largest part 7 of "C"<nowiki>'</nowiki>; the sequences compared lexicographically are (9,6,4,3,0) and (9,7,3,1,0). Another way to describe this ordering is view combinations as describing the "k" raised bits in the binary representation of a number, so that "C" = {"c"...,"c"} describes the number (this associates distinct numbers to "all" finite sets of natural numbers); then comparison of "k"-combinations can be done by comparing the associated binary numbers. In the example "C" and "C"<nowiki>'</nowiki> correspond to numbers 1001011001 =