この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)
出典検索?: "一進法"
一進法(いっしんほう)とは数の表現方法の1つで、1を底とする非標準的な記数法である。その名に反し、N 進法で N を 1 にしたものとは異なるが、後述のように両者に関係はある。 一進法とは、任意の記号を N 回繰り返すことで数 N を表すもので、自然数を表現するもっとも単純な記数法である。例えば記号として 1 を利用した場合、十進法の 1, 2, 3, 4, 5, 6 は一進法で以下のようになる:1, 11, 111, 1111, 11111, 111111 一進法には 0 を表す記号がなく、0 は空文字列(何も書かない)によって表す。しかし、何も書かないと読者に判らなくなるので、便宜上はεで空文字列を表すこともある。 N 進数表記 a n − 1 … a 0 {\displaystyle a_{n-1}\ldots a_{0}} は自然数 ∑ i = 0 n − 1 a i N i {\displaystyle \sum _{i=0}^{n-1}a_{i}N^{i}} を表している。ここで、形式的に N = 1 , a n − 1 = ⋯ = a 0 = 1 {\displaystyle N=1,\;a_{n-1}=\cdots =a_{0}=1} とすると、表記 1 ⋯ 1 {\displaystyle 1\cdots 1} (1 を N 個並べたもの) が ∑ i = 0 n − 1 1 ⋅ 1 i = n {\displaystyle \sum _{i=0}^{n-1}1\cdot 1^{i}=n} を表すことになり、一進数表記と一致する。これが「一進数」と呼ばれる由縁である。 例えば、記号として縦棒である |(タリーマーク、tally mark)を使うと、6は |||||。、9は ||||||||。、十進法の12は |||||||||||。として表現される。この記数法を画線法という。指を折って数える方法も一進法であるといえる。一進法は、スポーツの試合で得点を数えるなど進行中の結果を集計するのに便利である。これは書き足していくだけの漸増的な記数法で、中間結果を消したり、捨てたりする必要がないからである。漢数字の 一・二・三 や、ローマ数字の I・II・III なども一進法的な由来であろうことが想像される。5つ区切りのタリーマーク 。を使うのは、欧米では最も一般的な方法である。単位となるマークは、読みやすいように奇数(三つか五つ)ごとのグループに統められることが多い。偶数では、四つか六つごとのグループに統められる場合もある。これは、十進法など様々なN進法で「100,000,000」として表現される大きな数を読みやすくするために、スペースや区切り記号(コンマなど)を使うのに似ている。グループの中の最初、第三(三つ区切りの場合)、第五(五つ区切りの場合)のマークは、容易に識別できるように、他のマークに対して斜めに書かれたり、横線を入れたりすることがある。 5で区切る場合には、5を表すマークは five-bar gate とも呼ばれ、「縦線4つに横線1つを入れる」方法で表現する。3で区切る場合には、3は「H」の横線を両脇に出張らせる方法で表現する。偶数も同じで、4で区切る場合には「♯」や「口」、6で区切る場合には「縦線4つに横線2つを入れる」や「?」(口の中に×) などの方法で表現する。 奇数(三つか五つ)区切りの場合には、グループを二つ統めて円で囲んだり(3×2=6、5×2=10)、四つ統めて円で囲んだり(3×4=12、5×4=20)することもある。同様に、四つ区切りの場合には、三つか五つで統めて円で囲んだり(4×3=12、4×5=20)、六つ区切りの場合には六の冪数で統めて円で囲んだりする(62=36、63=216)こともある。正の字 「H」が四つに達したら新しい記号を出す(十二進法)、「正」が四つに達したら新しい記号を出す(二十進法)といった標準的なN進法と比較して、大きな数の計算には一進法は不便なので使われない。また、固定的な文書で使われることもほとんどない。 一進法には、計算理論において計算量を「人工的に」減らすため、などといった応用がある。
概要
N 進数との関係
具体的な用例
計算理論などにおける一進法