Combinatorial numbers

A combinatorial number is formed by two positive integers m and n written one on top of the other, within brackets: (mn)

There is only one thing to bear in mind, apart from the fact that m and n must be positive integers: the top number cannot be smaller than the bottom one, that is, it must always be mn.

To write them we will use the matrix tab in the formula editor, so that we will always insert a matrix with 1 column and 2 rows.

Example

These are combinatorial numbers: (52),(247),(4523),(11)

The formula that allows us to find the value of a combinatorial number is the following one: (mn)=m!n!(mn)!

Example

Let's see some examples:

(52)=5!2!(52)!=5432121321=202=10

(43)=4!3!(43)!=43213211=4

(44)=4!4!0!=1

In the last example we have used 0!=1.

In general we will always obtain the value 1 when both numbers are equal, that is to say that (aa)=1 since:

(aa)=a!a!(aa)!=a!a!0!=1

It is also easy to verify that (n0)=1. (n0)=n!0!(n0)!=n!n!=1

And also that (m1)=m. (m1)=m!1!(m1)!=m(m1)!(m1)!=m

Therefore to calculate combinatorial numbers we must remember the following formulas: (mn)=m!n!(mn)!(nn)=1(n0)=1(n1)=n