En la combinatoria, el factoradic es un sistema de numeración especialmente construido. Factoradics proporciona un índice lexicográfico para las permutaciones así que tienen uso potencial a la seguridad de computadora . La idea del factoradic se liga de cerca a la del código de Lehmer. Un artículo por el James D. McCaffrey documenta el índice factoradic para las permutaciones con el código favorable escrito en el C#, reconociendo el Peter Cameron como siendo hecho la sugerencia original. Los orígenes del término “factoradic” son obscuros.
Definición
Factoradic es un factorial - sistema de numeración basado de la raíz mezclada : ¡el dígito de i-th, contando de la derecha, debe ser multiplicado por i!
Ejemplos
Los primeros veinticuatro números factoradic son
Permutaciones
¡Hay un natural que traza entre los números enteros 0,…, el n ! − 1 (o equivalente los números factoradic con los dígitos del n ) y permutaciones de los elementos del n en orden lexicográfica, cuando los números enteros se expresan en forma factoradic. Esto que trazaba se ha llamado el código de Lehmer o el código (tabla de Lucas-Lehmer de la inversión). Por ejemplo, con el n = 3, tal trazado está
.
| Random links: | Archiver del archivo | Teoría de complejidad de cómputo | Settle | Líneas aéreas caspias | El audio de ser |