Metraipolis › archive › dc_0c8d2b532f79

Factorial number system — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Factorial_number_system
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T16:15:23.170Z
SHA-256 of the archived text
2a3e906f01dfa1a4d35f279d9572eaf62d5ef7e4c94bed8bb37ebf6730e46f90
Stable URL of this page
https://metraipolis.com/documento/dc_0c8d2b532f79

How to cite

Factorial number system — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Factorial_number_system (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0c8d2b532f79 (Metraipolis archive dc_0c8d2b532f79, sha256 2a3e906f01dfa1a4d35f279d9572eaf62d5ef7e4c94bed8bb37ebf6730e46f90)
BibTeX
@misc{dc0c8d2b532f79,
  title = {Factorial number system — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Factorial_number_system},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0c8d2b532f79; sha256 2a3e906f01dfa1a4d35f279d9572eaf62d5ef7e4c94bed8bb37ebf6730e46f90},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Factorial_number_system. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»).
Fonte: Wikipedia in inglese, voce «Factorial number system» — https://en.wikipedia.org/wiki/Factorial_number_system
Wikidata Q995700 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q995700
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Factorial_number_system?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1370496034, consultata il 2026-10-15T15:43:35.335Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a383e14e80258677f059b274336c0559fbd71702e9aff64ce423bff00e34e8d3