フリー百科事典『ウィキペディア(Wikipedia)』この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(2014年2月)一進法(いっしんほう)とは数の表現方法の1つで、1を底とする非標準的な記数法である。したものとは異なるが、後述のように両者に関係はある。表すもので、自然数を表現するもっとも単純な記数法である。空文字列(何も書かない)によって表す。何も書かないと読者に判らなくなるので、便宜上はεで空文字列を表すこともある。_{i=0}^{n-1}a_{i}N^{i}}を表している。1^{i}=n}を表すことになり、一進数表記と一致する。これが「一進数」と呼ばれる由縁である。この記数法を画線法という。指を折って数える方法も一進法であるといえる。一進法は、スポーツの試合で得点を数えるなど進行中の結果を集計するのに便利である。これは書き足していくだけの漸増的な記数法で、中間結果を消したり、捨てたりする必要がないからである。一進法的な由来であろうことが想像される。使うのは、欧米では最も一般的な方法である。単位となるマークは、読みやすいように奇数(三つか五つ)ごとのグループに統められることが多い。偶数では、四つか六つごとのグループに統められる場合もある。これは、十進法など様々なN進法で「100,000,000」として表現される大きな数を読みやすくするために、スペースや区切り記号(コンマなど)を使うのに似ている。グループの中の最初、第三(三つ区切りの場合)、第五(五つ区切りの場合)のマークは、容易に識別できるように、他のマークに対して斜めに書かれたり、横線を入れたりすることがある。呼ばれ、「縦線4つに横線1つを入れる」方法で表現する。3で区切る場合には、3は「H」の横線を両脇に出張らせる方法で表現する。奇数(三つか五つ)区切りの場合には、グループを二つ統めて円で囲んだり(3×2=6、5×2=10)、四つ統めて円で囲んだり(3×4=12、5×4=20)することもある。同様に、四つ区切りの場合には、三つか五つで統めて円で囲んだり(4×3=12、4×5=20)、六つ区切りの場合には六の冪数で統めて円で囲んだりする(62=36、63=216)こともある。日本や中国では五画の漢字である正を書いて数える方法があるが、これも5つごとのグループで統める一進法である。いうゲームを遊ぶときなどに一進法が広く用いられる。「H」が四つに達したら新しい記号を出す(十二進法)、「正」が四つに達したら新しい記号を出す(二十進法)といった標準的なN進法と比較して、大きな数の計算には一進法は不便なので使われない。固定的な文書で使われることもほとんどない。計算理論などにおける一進法[編集]一進法には、計算理論において計算量を「人工的に」減らすため、などといった応用がある。多項式時間では実行不可能だと考えられている(素因数分解仮定)。入力が一進法で与えられるならば、入力長の多項式時間で実行するのは容易である(エラトステネスの篩で十分)。それ自身に比例するからである。他にもコンピュータ科学などには多くの応用がある。チューリングマシンの初歩的な例題などでは、テープ上に数字を並べてそれを位取り記数法で扱うのは相当に煩雑であるが、一進法であれば「右に進んでいって1があれば0に書き換えて、今度は左に進む」といったような手順で簡単に扱うことができる。関連項目[編集]ウィキメディア・コモンズには、一進法に関連するカテゴリがあります。A000042この項目は、数に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(PJ:数学/数)。この項目は、数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(プロジェクト:数学/Portal:数学)。三井鉱山が三井三池炭鉱をロックアウト。