階乗進法

階乗進法とは

階乗進法は、組合せ数学において特有の記数法です。この記数法では、異なる底の数を組み合わせて数値を表現します。具体的には、各桁においてその桁の底がその桁の位置に依存する特性があります。

定義と構成

階乗進法の公理的な定義は、各桁がその位置に基づいて重み付けされるところにあります。下からi桁目の仮数は0からi-1の範囲で、底はiとなります。しかし、最下位（0桁目）の値は常に0であるため、最下位の桁は省略されることもあります。また、11桁目以降では10を超える数が使用されるため、通常はアルファベットを利用して表現されることが多いです。

例えば、323100!という数は、以下のように各桁をそれぞれの階乗の重みで計算していくことができます。

```
323100! = 3×5! + 2×4! + 3×3! + 1×2! + 0×1! + 0×0!
= ((((3×5 + 2)×4 + 3)×3 + 1)×2 + 0)×1 + 0
= 42810
```

このように、階乗進法は整数を一意に表現できることが特徴です。整数を他の記数法に変換する方法も同じです。たとえば、42810を階乗進法に変換すると以下の操作で行います。最終的に、42810は323100!という形で表現されます。

順列との関連性

階乗進法で表される整数には、自然な順列の関係があります。整数が階乗進法で表現される場合、整数0からn!−1までの範囲ではリーマン符号という記号が使用され、順列の辞書式順序にも対応しています。

小数の表現

さらに、階乗進法は小数を表すための特別な仕組みも備えています。小数第n位の重みを1/n!として、任意の有理数を有限小数として表現できる特徴を持っています。例として、1/2は以下のように表現されます。

```
1/2 = 0.0 1!
1/3 = 0.0 0 2!
```

いくつかの無理数も階乗進法によって特異な小数表示を持っており、実際に計算を行うと各種の関数（例えば指数関数や三角関数など）も階乗進法で表現することができます。

素数階乗進法

また、階乗進法に似た別の記数法として、素数階乗進法があります。この記数法では、下からn桁目の重みをその位置に応じた素数の階乗として定義しています。この数の一意性も特定の恒等式により保証されています。

まとめ

階乗進法は、異なる底が混在した特異な位取り記数法であり、順列の数え上げや整数の一意な表現、小数の表現にも応用されています。また、素数階乗進法のような幅広い記数法が存在し、それぞれが興味深い特性を持っています。

もう一度検索