Factorial number system

In combinatorics, the factorial number system (also known as factoradic), is a mixed radix numeral system adapted to numbering permutations.

Uses your system voice; voice and rate in settings.

≈ 6 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In combinatorics, the factorial number system (also known as factoradic), is a mixed radix numeral system adapted to numbering permutations. It is also called factorial base, although factorials do not function as base, but as place value of digits.

By converting a number less than n! to factorial representation, one obtains a sequence of n digits that can be converted to a permutation of n elements in a straightforward way, either using them as Lehmer code or as inversion table representation; in the former case the resulting map from integers to permutations of n elements lists them in lexicographical order. General mixed radix systems were studied by Georg Cantor.

The term "factorial number system" is used by Knuth, while the French equivalent "numération factorielle" was first used in 1888. The term "factoradic", which is a portmanteau of factorial and mixed radix, appears to be of more recent date.

In principle, this system may be extended to represent rational numbers, though rather than the natural extension of place values (−1)!, (−2)!, etc., which are undefined, the symmetric choice of radix values n = 0, 1, 2, 3, 4, etc. after the point may be used instead. Again, the 0 and 1 places may be omitted as these are always zero.

The corresponding place values are therefore 1/1, 1/1, 1/2, 1/6, 1/24, ..., 1/n!, etc. Clearly the next factorial number representation after 5:4:3:2:1:0 ! is 1:0:0:0:0:0:0 ! which designates 6! = 720 10 , the place value for the radix-7 digit. So the former number, and its summed out expression above, is equal to: 6! − 1.

The factorial number system provides a unique representation for each natural number, with the given restriction on the "digits" used. No number can be represented in more than one way because the sum of consecutive factorials multiplied by their index is always the next factorial minus one: \sum_{i=0}^n {i\cdot i!} = {(n+1)!} - 1.

This can be easily proved with mathematical induction, or simply by noticing that \forall i, i\cdot i!=(i+1-1)\cdot i!=(i+1)!-i! : subsequent terms cancel each other, leaving the first and last term (see Telescoping series). However, when using Arabic numerals to write the digits (and not including the subscripts as in the above examples), their simple concatenation becomes ambiguous for numbers having a "digit" greater than 9.

The smallest such example is the number 10 × 10! = 36,288,000 10 , which may be written A0000000000 ! =10:0:0:0:0:0:0:0:0:0:0 ! , but not 100000000000 ! = 1:0:0:0:0:0:0:0:0:0:0:0 ! which denotes 11! = 39,916,800 10 . Thus using letters A–Z to denote digits 10, 11, 12, ..., 35 as in other base-N make the largest representable number 36 × 36! − 1.

For arbitrarily greater numbers one has to choose a base for representing individual digits, say decimal, and provide a separating mark between them (for instance by subscripting each digit by its base, also given in decimal, like 2 4 0 3 1 2 0 1 , this number also can be written as 2:0:1:0 ! ). In fact the factorial number system itself is not truly a numeral system in the sense of providing a representation for all natural numbers using only a finite alphabet of symbols.

There is also a non-terminating equivalent for every rational number akin to the fact that in decimal 0.24999... = 0.25 = 1/4 and 0.999... = 1, etc., which can be created by reducing the final term by 1 and then filling in the remaining infinite number of terms with the highest value possible for the radix of that position. In the following selection of examples, spaces are used to separate the place values, otherwise represented in decimal.

The rational numbers on the left are also in decimal: 1/2 = 0.0\ 1_! 1/3 = 0.0\ 0\ 2_! 2/3 = 0.0\ 1\ 1_!

1/4 = 0.0\ 0\ 1\ 2_! 3/4 = 0.0\ 1\ 1\ 2_! 1/5 = 0.0\ 0\ 1\ 0\ 4_!

1/6 = 0.0\ 0\ 1_! 5/6 = 0.0\ 1\ 2_! 1/7 = 0.0\ 0\ 0\ 3\ 2\ 0\ 6_!

1/8 = 0.0\ 0\ 0\ 3_! 1/9 = 0.0\ 0\ 0\ 2\ 3\ 2_! 1/10 = 0.0\ 0\ 0\ 2\ 2_!

1/11 \ \ = 0.0\ 0\ 0\ 2\ 0\ 5\ 3\ 1\ 4\ 0\ A_! 2/11 \ \ = 0.0\ 0\ 1\ 0\ 1\ 4\ 6\ 2\ 8\ 1\ 9_! 9/11 \ \ = 0.0\ 1\ 1\ 3\ 3\ 1\ 0\ 5\ 0\ 8\ 2_!

10/11 = 0.0\ 1\ 2\ 1\ 4\ 0\ 3\ 6\ 4\ 9 \ 1_! 1/12 \ \ = 0.0\ 0\ 0\ 2_! 5/12 \ \ = 0.0\ 0\ 2\ 2_!

7/12 \ \ = 0.0\ 1\ 0\ 2_! 11/12 = 0.0\ 1\ 2\ 2_! 1/15 = 0.0\ 0\ 0\ 1\ 3_!

1/16 = 0.0\ 0\ 0\ 1\ 2\ 3_! 1/18 = 0.0\ 0\ 0\ 1\ 1\ 4_! 1/20 = 0.0\ 0\ 0\ 1\ 1_!

1/24 = 0.0\ 0\ 0\ 1_! 1/30 = 0.0\ 0\ 0\ 0\ 4_! 1/36 = 0.0\ 0\ 0\ 0\ 3\ 2_!

1/60 = 0.0\ 0\ 0\ 0\ 2_! 1/72 = 0.0\ 0\ 0\ 0\ 1\ 4_! 1/120 = 0.0\ 0\ 0\ 0\ 1_!

1/144 = 0.0\ 0\ 0\ 0\ 0\ 5_! 1/240 = 0.0\ 0\ 0\ 0\ 0\ 3_! 1/360 = 0.0\ 0\ 0\ 0\ 0\ 2_!

1/720 = 0.0\ 0\ 0\ 0\ 0\ 1_! There are also a small number of constants that have patterned representations with this method: e = 1\ 0.0\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1\ 1..._! e^{-1} = 0.0\ 0\ 2\ 0\ 4\ 0\ 6\ 0\ 8\ 0\ A\ 0\ C\ 0\ E..._! \sin(1) = 0.0\ 1\ 2\ 0\ 0\ 5\ 6\ 0\ 0\ 9\ A\ 0\ 0\ D\ E..._! \cos(1) = 0.0\ 1\ 0\ 0\ 4\ 5\ 0\ 0\ 8\ 9\ 0\ 0\ C\ D\ 0..._! \sinh(1) = 1.0\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0..._! \cosh(1) = 1.0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1..._!

Text derived from https://en.wikipedia.org/w/index.php?oldid=1370496034 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001370496034 · captured 2026-08-21 · ledger · version history

Cite this page as: encyclopegia.org, “Factorial number system”, snapshot enwiki-001370496034. https://encyclopegia.org/a/factorial-number-system

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.