一進法の概要
一進法(いっしんほう)は、あらゆる
数を
1という
記号をN回繰り返すことで表現する特異な
数の記述方法です。非標準的な記
数法であり、基
数を
1に設定しているため、自然
数をシンプルに表すことができます。例えば、
数値
1は「
1」、
2は「
11」、
3は「
111」と表現されるのです。この記法には
0を示す際の
記号が存在せず、何も記載しないことが
空文字列として
0を表します。便宜的に
空文字列を「ε」と表記することもありますが、書かれていないことで
数が示されず、混乱を招く恐れがあります。
N進数との関連
一進法はN進法の特別な形とも言えます。一般的なN進法の表記は
数値を基
数Nの冪の和として表現しますが、Nが
1で、すべての係
数が
1のとき、一進法と一致します。つまり、
1をN個連続させた形が自然
数を表現するのです。
実際の使用例
一進法は、
画線法など具体的な符号で使用されることが多いです。たとえば、縦棒「|」を使うことで
6は「||||||」、
9は「|||||||||」、
10は「||||||||||||」と表現されます。この記法は
スポーツの得点を記録する際にも非常に便利で、逐次得点を追加するだけで済むため、途中の結果を消したり、捨てたりする必要がありません。また、漢
数字や
ローマ数字にも一進法的な特性があると考えられています。
グループ化の視覚的工夫
欧州、特に英語圏では、
記号の集約が行われ、視覚的に整理することが一般的です。たとえば、
記号を
奇数ごとや
偶数ごとにグループ化し、読みやすく
数える工夫がされています。区切り
マークを導入することで、
数の認識が容易になるのです。具体的には、
5本の縦線に横線を
1本加えることで、「
5」という
数を示す方法などもあります。
世界各国での応用
一進法は、
アルゼンチンや
ブラジルの一部の
ゲームでは広く使われています。特定の方法に従い、新しい
単位を出すことで
数を増やしていきますが、この方法は大きな
数の
計算には向いていません。そのため、一進法が固定的な文書の記載に使われることはほとんどありません。
計算理論における一進法
一進法は
計算理論の分野でも興味深い応用が見られます。特に、素因
数分解のような問題では、入力が一進法の場合、処理しやすくなります。これは、
数の表現が直接的であるため、
計算量がかなり削減されるからです。さらに、コンピュータサイエンスの初歩的な課題でも、一進法は簡易な操作方法として役立っています。
このように、一進法は
数の取り扱いをシンプルにし、さまざまな分野での効率的な
計算の助けとなる記法です。