P進数

 進数（ピーしんすう、）とは、1897年に始まるクルト・ヘンゼルの一連の研究の中で導入された、数の体系の一つである。文脈によっては、その体系の個々の数を指して 進数と呼ぶこともある。有理数の体系を実数や複素数の体系に拡張するのとは別の方法で、各素数 に対して 進数の体系が構成される。それらは有理数のつくる空間の局所的な姿を記述していると考えられ、数学の中でも特に数論において重要な役割を果たす。数学のみならず、素粒子物理学の理論などで使われることもある（例えば進量子力学を参照）。
「 進数」とは「2進数」や「3進数」の総称に過ぎないので、文字 がすでに他の場所で用いられている場合、 進数や 進数などと表現されることもある。
なお、位取り記数法である「 進法(表記)」を指して「 進数」と呼ばれることがあるが、これは「 進数」とは別のものである。
概要.
有理数体 Q から実数体 R を構成するには、通常の絶対値の定める距離 に関して有理数体を完備化するのであった。それに対し、進付値より定まる距離（ 進距離） によって有理数体を完備化したものが 進数体 Q である。 進数と実数は異なる特徴を持つ別々の数体系である一方で、数論においては極めて深い関係を持つ対象であると捉えられる。有理数から実数を構成する過程は、小数展開に循環しない可算無限桁を許すことを意味する。 進数体 Q における小数展開の類似物は 進展開である。 進数の中で考えた有理数は の高い冪を因数に含めば含むほど小さいと考えられ、 進数の 進展開は、 進整数（ぴーしんせいすう、）を可算無限桁の整数と捉える見方を与える。これにより、実数の場合と並行して、 進数は有理数の算術まで込めた拡張であることを見ることができる。
実数体 R と 進数体 Q をひとまとまりにしたアデールの概念が扱われることもある。有理数体のアデール AQ は簡単に言えば、実数体 R と全ての素数 にわたる 進数体 Q との位相まで込めた直積である。有理数体 Q はそのアデール AQ のなかに（対角線に）埋め込むことができる。有理数体をアデールに埋め込んで考えることは、有理数体を素数（と無限遠）を点とする空間 Spec Z 上の代数関数体として捉えるという視点を与える。ここでは、Q は有限素点 における局所的な振る舞いを、R は無限遠での振る舞いを表すものとして並行に扱われる。このような解析的な取り扱いにおいては、 進展開はテイラー展開の類似物であると考えられる。
実数体と 進数体は有理数体の完備化であるが、一般の代数体でも同様の完備化が考えられる。
略式の解説.
"本節における p 進数の導入方法や記法は、数学的に正式なものではない"。ただし、本節の解釈は、現実には有限の桁しか扱えない計算機の理論においては有用である。後述の 進展開も参照。
以下の数の表記は 進表記によるものとする。328.125 のような有限小数に、小数側に無限桁の数を加えて得られる 328.12587453… のようなものは実数のひとつである。逆に、整数側に無限桁加えたもの、例えば …1246328.125 のようなものが 進数であると解釈できる。実数の場合とは逆に、小数側が有限桁でなければならない。 進数の中でも、小数点以下がない …1246328 のようなものは 進整数と呼ばれるものに対応する。
 進数同士の足し算、引き算、掛け算は、 進表記の有理数における通常のアルゴリズムを自然に無限桁に拡張することで得られ、割り算は掛け算の逆演算として定義される。実数の場合とは異なり、 進数においては、別途負の数を導入せずとも加法の逆元が存在する。たとえば2進数で 1 と …1111 を足すと 0 になるため、1 の加法逆元 −1 は …1111 に等しい。また、 進数においては有限桁の小数範囲で必ず逆数が存在する。たとえば、実数の世界においては、2進表記で 11 の逆数は 0.010101… であるのに対し、2進数の世界においては 11 の逆数は …010101011 である。
 は素数である必要があり、さもなくば2つの 0 でない 進数の積が 0 になってしまうことや、逆数が存在しないことがある。 が素数であればそのようなことはなく、実数の加減乗除とよく似た性質を満たす。 進整数は 進表記の整数を無限桁に拡張したものであるから、 進整数の 桁目以降を「切り捨てる」事で有限桁の整数が得られる。先に 桁目以降を切り捨ててから足し算、引き算、掛け算を行っても、先に足し算、引き算、掛け算を行ってから 桁目以降を切り捨てても同じ結果になる。
実数に距離の概念があるように、 進数にも距離の概念（ 進距離）がある。例えば2つの実数 , の差が 0.0…0125… であるとき、連続する 0 の部分が長いほど数直線上の と は近い。 進数の場合、 と の差が …1250…0 であるとき、連続する 0 の部分が長いほど と は近いとみなされる。
定義.
有理数体 Q の 進付値が定める距離（ 進距離） による完備化を Q と表し、その元を 進数と呼ぶ。Q は Q における四則演算と距離空間の位相とを自然に拡張した演算と、 進距離により定まる位相構造とを持つ。この四則演算に関して Q は体をなし、演算はこの距離位相に関して連続である。この両立する演算と位相を持つ位相体 Q を 進数体という。
 進数 は、その付値 () が 0 以上であるとき、 進整数と呼ばれる。 進整数の全体の成す集合
を Z で表す。Z は環を成し、 進整数環と呼ばれる。
進展開.
"A" = {0, 1, 2, …, } とする。Q の任意の元 に対し、整数 "N" と "A" における数列 ≧ "N" が存在して、
と一意的に展開される（"N" は の 進付値 に一致する）。これを の 進展開という。逆に、"A" における数列 ≧ "N" が与えられたとき、和 は 進距離に関して収束して、 進数を一意的に定める。この展開は、整数環 Z の を法とする剰余環 Z/Z を の各値で考えたものたち（とそれらの間の自然な射影たち）の成す射影系 {Z/Z} ≧ 1 の射影極限として Z が得られることを示している。逆に、射影極限として Z を定義し、その商体として Q を定義する流儀もある。{Z/Z} ≧ 1 の全ての元の共通部分は {0} なので、この展開は完備化の操作を具体的に記述したものと見ることができる。
進数体の性質.
 進数が 進展開と一対一に対応することから、 進数体は連続体濃度を持つ。Q を部分体として含むので、標数は 0 である。どのように順序を入れても順序体にはできない。実数体 R の代数閉包（複素数体 C）が二次拡大で完備であるのに対し、 進数体 Q の代数閉包 Q は無限次拡大でしかも完備ではない。その完備化は代数閉体であって、C と表される。これは複素数体 C と体として同型であるが、同型写像の存在は選択公理に依存しており、具体的に同型写像を与えることはできない。
Z の単数群（可逆元全体の成す乗法群）は Z× = ∈ Q | ""("x") = 0 となる。Z は局所環であり、その唯一の極大イデアルは
と表される。これは で生成される単項イデアル () = Z である。Z の Z による剰余体 Z/Z （これを通常は 進数体の剰余体などと呼ぶ）は 元体 F = Z/Z に同型であり、上で用いた展開の係数の集合 "A" は、しばしばこれと同一視される。
Q の任意の元 に対し、 となる ∈ Z× が一意的に存在する。したがって、Z は単項イデアル整域であり、その任意のイデアルは の形である。
 進数体は離散付値である 進付値に関して完備で、剰余体が有限であるので局所体のひとつである。 進距離の定める位相に関して Z は Q の開かつ極大コンパクトな部分環である。同様に、Z の任意のイデアルは開かつコンパクトとなる。さらに、これらのイデアルたちは 0 の基本近傍系を成す。特に、Q は完全不連結局所コンパクトな位相体になる。
 進数体が 分体を含むための必要十分条件は が を割ることである。とくに、 が奇素数のときは、 進数体は 1 の原始 乗根を含まない。
視覚化.
 進数は純数学的な数の体系であり、現実世界に対応するものを持たないことから、 進数の集合を正確に図示することはできない。しかし、ともかくも 進数全体は集合であることから、部分集合の包含関係をオイラー図で表すことはできる。また、距離や測度も定義されることから、オイラー図を描くときに距離や測度の特徴を捉えて描くことも部分的には可能である。以下にこうした図の例を限界とともに述べる。
 進数の部分集合について状況に応じた適切なイメージを頭の中に思い描くことは 進解析や 進幾何の理解を容易にしてくれる。
フィルトレーション.
整数 に対して 進数体の分数イデアル を考える。これは次のフィルトレーション
を定める。全ての和集合を取ると Q となり、全ての共通部分を取ると になる。これをオイラー図で表したものが右図である。
細分.
剰余類環
は有限体であり、各剰余類の代表元としては
が取れる。したがって Z は
の非交和
でかける。右図はこれを図で表したものである。
局所大域原理.
 進数が数論において重要な役割を果たす文脈の一つとして、ハッセ の局所大域原理がある。