请输入您要查询的字词:

 

单词 FactorialBase
释义

factorial base


A positional base in which each place value instead of being a power of the base is a factorialMathworldPlanetmath. For example, the integer which is represented in base 10 as 47 (because 4101+7100) is represented in factorial base as 1321, or 14!+33!+22!+11!.

Factorial base representation has applications in combinatorics and cryptography.

The factorial base representations are unambiguous as long as the maximum allowed digit for a given place value is not exceeded (e.g., the least significant digit d1 can only be 0 or 1, while the most significant digit in an 7-digit factorial base number d7 has to be in the range 0 to 7).

With this limitation placed in the definition, and the observation that

n!-1=i=1n-1i!i

it is obvious that factorial base is unambiguous, though it has the potential to use an infiniteMathworldPlanetmath amount of distinct digits even as the less significant place values are limited in what values they can contain.

Though this is true of fractions, though in the opposite direction (the most significant fractional place values are more limited in the range of digits they can contain), factorial base has the advantage that the representation of a rational number always terminates. This is not always the case in a fixed base where the representation of a rational number could be repeating when the denominator is coprimeMathworldPlanetmath to the base (see: factorial base representation of fractions).

The Lucas-Lehmer code maps unique factorial base representations of an integer n to the permutationMathworldPlanetmath of n elements in lexicographical order.

A007623 of Sloane’s OEIS lists the first few integers written in factorial base, A046807 lists palindromic numbersMathworldPlanetmath in factorial base, A118363 lists factorial base Harshad numbers, etc.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:13:34