The Factorial Number System

Our traditional radix number systems might be called "geometric" 
because the denominations of successive "places" (columns) form a 
geometric series, e.g., 1, 10, 100,...  Another interesting type of 
number system is the "factorial system", where the denominations are
1, 2, 6, 24, 120, etc, and the nth digit is in the range from 0 to
n.  This works because of the identity

        1*1! + 2*2! + 3*3! + ... + k*k!  =  (k+1)! - 1

This system is more "universal" than any particular geometric system 
because it doesn't make use of any special "base".  Every number is 
used as the base of one of the columns.  Of course, with this system 
you need to keep inventing new digits to write larger numbers.  On the
other hand, with just digits 0-9 you can express numbers from 0 to 
3628799.  It isn't inconceivable that the factorial system could have 
been used by early cultures, but I don't know of such a case.  The 
factorial system is somewhat inconvenient for computation, but no 
more than, say, Roman numerals.

Of course, when specifying a number system it's necessary to state not 
only the column denominations but also the allowable "coefficients" 
(i.e., digits).  To give a "practical" system we normally require 
that every integer can be expressed in one and only one way.  This
places some restrictions on our possible number systems.  With column 
denominations of, say, 10;7;3;1 it would be difficult to achieve 
uniqueness of expression, because the number 1000 would equal 110.
It might be possible (and interesting) to figure out a set of 
constraints on the digits that would yield uniqueness and completeness 
for this set of denominations.  I suppose we could simply state that 
the "cannonical form" of any given number is the representation with 
the fewest number of digits, or with the smallest sum of digits.

Taking exactly prime denominations, 1;2;3;5;7;11;13; etc, we could
define the proper form of any integer by the representation with the
least "base b" value, meaning that the proper form of the number n is

         n = c0*1 + c1*2 + c2*3 + c3*5 + c4*7 + c5*11 + ...

where the coefficients c0, c1,... are all in the range 0,1,..b-1, 
chosen such that

      V(n) = c0*b^0 + c1*b^1 + c2*b^2 + c3*b^3 + c4*b^4 + ...

is minimized.

Return to MathPages Main Menu