広義の記数法

負の数や虚数を含む記数法

本項では、基本的な位取り記数法を超えて、負の数や虚数を考慮した記数法について説明します。ここで言う「仮数」とは各位に記された数のことを示し、「底」はその位の一つ上の位の値が持つ、その位に対する重みの倍率を指します。

標準的な記数法

最初に、底が一定かつ冗長でない形の記数法について解説します。この表記法は、底が K であれば、数値を以下のように表現できます。

```
⋯ + c2K² + c1K¹ + c0K⁰ + c-1K⁻¹ + c-2K⁻² + ⋯
```

このように仮数を書き続けることで、任意の数を記述することが可能です。基本的には、位取り記数法は 0 から N - 1 までの N 個の整数を仮数として持つものであり、実数の表現には限界が存在しますが、特別な数や負の数を表すためには演算子が必要です。

また、底が自然数でない特殊な記数法も考えられています。特に、計算機では二進法が広く使われていますが、負の数の処理が難しいため、底を -2 とした記数法が登場しました。この方式では、0 と 1 のみを使用して全ての整数を表すことができます。さらに、複素数の表現においては、-1 + i を底とする記法も提案されています（ここで i は虚数単位です）。これらの方法はドナルド・クヌースによって考案されましたが、演算が複雑であるため実際にはほとんど使われることはありません。

自然数の表記法

仮数が N 通りで、0 を含まない形式で 1 から N までの値を使うのが、Bijective numeration です。この場合、整数 0 を表すことはできず、途中の桁に 0 を使用することも不可能です。例えば N=26 の場合、A, B, ..., Z, AA, AB, ... というような形式が挙げられ、これは表計算ソフトの列名などに利用されています。

実数と複素数の表記法

仮数が N 通りであれば、底は ±N になります。こちらの記法では、任意の実数を表記するためのいくつかの方式が存在します。また、i を虚数単位とした場合、仮数が n 通りであれば、底の絶対値は √n となる記数法で任意の複素数を表記できます。

冗長な記数法

記数法の中には、冗長性を持たせたものも存在します。冗長二進法（RB）では、仮数に -1, 0, 1 を持つ記数法が用いられ、符号付き二進法の一種です。また、隣接形式（NAF）では、隣接する二つの位のいずれかを 0 にするというアプローチが取られており、整数に対して唯一の表現が存在します。これにより、特に演算処理が効率的になります。

異なる底の混在

記数法では同じ底であれば、各桁の重みは底の冪乗になりますが、場合によっては異なる底が使われることもあります。二五進法（modified base-5 notation）などは、特に数の表現に工夫を加えた例です。また、階乗進法（factoradic）は、仮数と底の組み合わせを工夫した記数法です。この方法では任意の有理数を長い有限小数で表現できるという特性があります。

演算について

標準的な記数法における基本的な演算、すなわち加法、減法、乗法、除法を行う手順についても触れます。特に加算および乗算時には仮数同士の計算結果を利用し、減算においては表を作るか -1 を掛ける方法も有効です。除法に関しては、記数法による商を求めるために定義された関数を用いて実行されます。

記法の変換

異なる記数法間の変換についても詳細に説明されます。特に十進法における整数や小数からの変換方法や、循環小数の変換に関しても言及されます。これにより、異なる記数法の特性を理解し、扱える能力を高めることが期待されます。

結論

新たな記数法は、数学の計算手法を進化させ、数の扱いをより柔軟かつ効率的にするものです。特に、負の数や虚数を考慮した記数法は、複雑な数学的概念を扱う上で不可欠な知識となるでしょう。

もう一度検索