N進法

ウィキペディア

位取り記数法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/01/03 19:40 UTC 版)

現在、リダイレクト削除の方針に従ってこのページに関連するリダイレクトを削除することが審議されています。 議論は、リダイレクトの削除依頼で行われています。 対象リダイレクト:進対法（受付依頼）、進対法文化（受付依頼）

「桁」はこの項目へ転送されています。横架材については「桁 (建築)」をご覧ください。

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "位取り記数法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2020年2月)

位取り記数法（くらいどりきすうほう、（英: positional notation）とは、いくつかの数字を並べて数を表す方法である（例：123、3.14、3;8,24）。

数字ないし決まった文字数の数字列の置かれた位置を位（くらい）または桁（けた）^{[注 1]}と呼び^[2]、数字の位を決めることを位取りという。

一つの桁を N 種の数字列の組み合わせで表す位取り記数法をN 進位取り記数法（エヌしんくらいどりきすうほう）あるいは単に N 進法（エヌしんほう）^{[注 2]}と呼ぶ。また、数 N を基数（きすう、（英: radix）^{[注 3]}ないし底（てい、（英: base）と呼ぶ。 例えば、一般的に用いられる 0 から 9 までのアラビア数字による記数法は十進法にあたる。十進法でない例として、時刻や角度を表す単位の分や秒は六十進法が使われている。またコンピュータの分野においては数値表現に二進法とその派生である八進法や十六進法がしばしば用いられる。

位取り記数法は古代中国に由来する。中国では紀元前14世紀の商時代にすでに十進法が用いられており、紀元前4世紀にはゼロを空位として記述する位取り記数法を用いていた。対してヨーロッパにおける最古の十進法が記述された文書は976年のスペインの手稿本である^[3]。

本項では N が 2 以上の整数の場合を扱う。それ以外の場合については広義の記数法の記事を参照のこと。また後述するp 進数の概念とは（関連があるものの）別概念であるので注意が必要である。

記法

→「記数法」も参照

2 以上の整数 N を底（基数）とする位取り記数法（N 進法）において、それぞれの位の値は 0 から N − 1 までの N 個の非負の整数に対応した数字で表される（例：1234567890、一二三四五六七八九〇）^[4][5]。 非負の数は位取り記数法によって、以下のように表される^[5]：

$${\displaystyle \underbrace {d_{m-1}\cdots d_{1}d_{0}} _{\text{integer part}}\underbrace {.} _{\text{radix point}}\underbrace {d_{-1}d_{-2}\cdots } _{\text{fractional part}}\,.}$$

ウィキバーシティにN進法に関する学習教材があります。