P进数

title: 预备知识.
title: 数系的拓展.
content: 数系是人类将自然中的数量关系抽象化得到的代数系统。最早建立的数系是带有加法与乘法的自然数formula_15,其后引入了负数、分数的概念,形成了有理数formula_2。formula_2是“最小的”能够包容四则运算的代数系统,这样的系统在近世代数中称为域。
title: 度量.
content: 数系的拓展中,自然数系到有理数系的拓展是基于代数运算的需求,而有理数系到实数系的拓展则是拓扑学的需要。这里的拓扑指的是为代数体系赋予“形状”,定义“远近”、“长短”等概念,是建立几何和分析结构的基础。一个常见的拓扑学方法是引入“距离”的概念,正式称呼为度量。最直观的定义是将两个有理数的“距离”(度量)formula_18定义为两者之差的绝对值: 两个有理数之间的度量是一个非负的有理数。也即是说度量formula_18是一个从有理数域映射到非负有理数集合的二元函数:formula_21。其中formula_22的大小关系则是有理数域上定义的全序。这个度量基于欧几里德几何,叫做欧几里德度量或绝对值度量。
title: 完备化.
content: 在formula_2上装备了度量后,可以讨论极限的概念。极限描述了一个数列在下标趋于无穷时的趋势,是分析学的基础。如果一个有理数列在下标趋于无穷时,数列的项与某个数formula_24的距离可以小于任意给定的正有理数,就称formula_25为此数列的极限。拥有极限的数列的项在下标趋于无穷时相互无限“靠近”。但反过来,这样的数列不一定拥有有理数极限。比如说以下数列: 这说明有理数在表示长度和距离的时候是不完备的,存在着无法用有理数表达的长度。为此需要对有理数进行扩展,称为完备化。  将formula_2完备化的拓扑方法由格奥尔格·康托提出。康托的方法依赖于现称为柯西数列的概念。柯西数列是一种可以用任意“小”的“圆盘”覆盖从某项起所有项的无穷数列。某个有理数数列formula_28是柯西数列,当且仅当对任意有理数formula_29,都存在自然数formula_30,使得对任意formula_31,都有formula_32。康托承认每个这样的有理数数列都收敛到某个极限,将无理数定义为某个柯西数列的极限。当然也存在收敛到有理数的柯西数列,比如常数数列。如果两个柯西数列formula_33和formula_34的差:formula_35收敛于0,就称这两个数列等价。这样可以在所有的柯西数列中建立等价关系。而康托将所有的等价类的集合定义为formula_3。四则运算、绝对值度量和序关系“>”都可以从有理数域自然诱导到formula_3上。最重要的是,可以证明,所有formula_3中元素构成的柯西数列都收敛到formula_3中。这说明formula_3是一个有序完备数域。  实数formula_3作为formula_2的完备化是建立在绝对值度量上的,这种度量与日常现实中的欧几里德式的“距离”概念吻合,符合直观经验。实数也因此成为描述现实世界的有力数学工具。formula_1进数与实数的不同在于,它是将绝对值度量改为另一种非直观的度量对有理数进行完备化后得到的完备数域。
title: 构造.
title: 分析方法.
content: 在有理数formula_2上引入绝对值度量,与此对应的柯西序列的等价类构成了完备数域formula_3。formula_1进数则是在formula_2上引入不同的度量后进行完备化得到的完备数域。  给定素数formula_1。对任意formula_49,将其写为分数形式formula_50,其中formula_51和formula_52是整数,formula_52不等于0。根据算术基本定理,每个整数都可以唯一分解为素因数的乘积。考察formula_1在formula_51和formula_52的素因数分解中的次数formula_57和formula_58,定义formula_1进赋值: 同时约定formula_61。例如formula_62,formula_63,则 在此基础上,可以定义度量映射以及其对应诱导的范数: 例如  可以验证映射formula_67满足度量所需的一切性质。因此,用与构造实数相同的手段,可以构造一个完备有序数域,记作formula_68。  由奥斯特洛夫斯基定理,formula_2的所有绝对值赋值或者等价于绝对值,或为平凡赋值,或等价于某素数formula_1的formula_1进赋值。从而formula_2(关于某赋值)的完备化也只有这些。
title: 代数方法.
content: 用代数的方法,首先定义formula_1进整数环formula_74,然后构造其分式域,也可以得到formula_1进数域。  首先考虑由整数模formula_76的同余类构成的环:formula_77。formula_77与formula_79之间存在自然的环同态: 考察逆向链: 定义formula_74为其逆向极限:formula_83。 也就是说,每个formula_1进整数formula_85被定义为以下的序列: 其中formula_87。可以证明,这样定义的formula_1进整数环formula_74与拓扑方法构造的formula_68中通过formula_91定义的formula_1进整数环是同构的。  在以上的定义下,整数formula_93可以自然地嵌入formula_74中,每个整数都可以依照它在formula_77的同余类,唯一表示为一个formula_1进整数。例如在formula_97时,整数3629在formula_98中对应的3进整数可以表示为: 从上面的例子可以看到,对于正整数,formula_100将收敛于formula_51本身,对于负整数情况则复杂一些,例如, 由于环同态formula_103良好地保持了环的结构,所以这种结构自然地延伸到逆向极限formula_74中。直观上可以理解为,formula_74是formula_77结构的极限。formula_107越大,formula_77和formula_74就越“相似”。  formula_1进整数环formula_74中的单位元显然是formula_112 一个formula_1进整数formula_114是(乘法)可逆元当且仅当formula_115是formula_116中的可逆元。非可逆元的元素都可以表达为: 其中formula_118是formula_74中的可逆元,formula_120称为formula_1进整数formula_51的(代数)赋值。可以看出,这个赋值和拓扑构造时的赋值是等价的。可以证明formula_74是特征为0的整环。构造formula_74的分式域,可以证明其分式域(在恰当的拓扑同构的意义上)等于前面用拓扑方法构造的formula_68。
title: 展开式与记数法.
content: 每个formula_1进数formula_127都有唯一的展开式:  其中formula_129就是formula_130的formula_1进赋值formula_132,formula_133,formula_134。这一展开式在度量formula_135下收敛到formula_130。代数构造中formula_1进整数的数列表示的第formula_138项,等于其展开式前formula_138项的部分和。设formula_1进整数formula_130的数列表示为formula_142,其展开式为formula_143,则 这说明formula_1进整数数列表示中,随着项数增大,数列的项在formula_135下收敛到formula_1进整数自身。  仿照有理数中formula_1进制的记数法,可以将formula_1进数formula_130记为: 称为formula_1进数的formula_1进记法。  按formula_135的定义,formula_130的“大小”(范数)为formula_156。也就是说,一个formula_1进数小数点后位数越多则越大。这个性质与实数正好相反。
title: 例子.
content: 从代数构造方法中可知,整数formula_93可以自然地嵌入formula_74中,因此非负整数在formula_68中表现为有限位数的formula_1进整数。其formula_1进记法和formula_1进制记数法雷同。例如当formula_164时,自然数formula_165记为:formula_166。负整数和分母不为formula_1的正整数次幂的分数在formula_1进记法中则表现为向左侧延伸的无限循环。例如formula_169的formula_1进记法为: 计算方法如下: 如果有理数formula_130的分子或分母里含有formula_1的幂次,则可以仿照formula_1进制记数法的做法,先将其提出作为因数,写成formula_178的形式,将formula_179表达为formula_1进记法,然后移动小数点得到formula_130的formula_1进记法。例如要求formula_183的formula_1进记法,可以先将formula_183表示为formula_186,写出formula_187的formula_1进记法后,将小数点向左移动两位得到: 因此,分母为formula_1的正整数次幂的分数在formula_1进数中表现为有限小数。
title: 基本性质.
content: formula_68具有许多与formula_3不同的特性,其中某些可能违反直观直觉。举例来说,formula_194中不存在平方等于7的数(等价于实数中的formula_195),但存在平方等于-1的数(等价于复数中的虚数单位formula_196)。一般来说,-1在formula_68中有平方根,当且仅当formula_1除以4余1。对不相同的质数formula_1、formula_200,formula_68与formula_202不同构,并且它们的交集只有formula_2。每一个formula_68中的元素个数都是不可数的。
title: 拓扑性质.
content: formula_68上的范数formula_206是一个超度量的范数。它不仅满足三角不等式,而且满足更强的关系: 这说明,如果将formula_68想象成一个几何空间,那么其中的三角形的一边长度总小于等于另外两边中较长者,也就是说所有的三角形都是锐角等腰三角形。这与实际中的欧式几何空间完全不同。由此formula_68与formula_3具有截然不同的拓扑性质。  formula_1进整数formula_74定义为所有范数不大于1的formula_1进数:formula_91。这说明formula_74就是formula_68的单位球。其“球面”为所有范数等于1的formula_1进整数集合:formula_241,亦即formula_74中所有可逆元的集合。formula_74是紧致的。所有的整数都是formula_1进整数,整数集合formula_93在formula_74中稠密。
title: 代数性质.
content: 代数上,formula_68是formula_74的分式域。更准确地说,formula_255。也即是说,对每一个formula_127,都存在整数formula_129,使得formula_258。  formula_74是特征为0的主理想整环。formula_74的非零理想只有主理想formula_261,其中formula_129是任意自然数。它唯一的极大理想是formula_263。根据同构基本定理,formula_74对formula_263的商同构于有限域formula_266。类似地,formula_267同构于formula_77。  实数域formula_3只有一个真代数扩张,就是复数域formula_270。formula_4不仅是代数闭域,而且是完备的。域扩张formula_272的次数为2。与此不同的是,formula_68的任何有限扩张都不是代数封闭的,formula_68的代数闭包是formula_68上的无限扩张,一般记作formula_276。将formula_68上的拓扑拓延到formula_276后会发现,formula_276并不是完备的空间。使用标准方法将其完备化后,得到的空间称为formula_1进复数,记作formula_281。formula_281和复数域formula_4是代数同构的,可以视为装备了另一种拓扑结构(超度量)的复数域。  如果formula_1是奇数,那么formula_107次单位根属于formula_68当且仅当formula_107整除formula_1-1。换句话说,formula_68中由单位根构成的群只有formula_290及其子群。formula_291时,单位根只有1和-1。
title: 应用.
title: 数论.
content: formula_1进数对于同余信息有一种独特的编码方法,这在数论里作用很大。例如,困扰数学家长达三百多年的费马最后定理,终于在1994年由安德鲁·怀尔斯使用formula_1进数理论证明,这是数学上的重大突破。怀尔斯因此获得2005年度邵逸夫奖。
title: 量子物理.
content: formula_1进数刚出现时,学者们最初认为这理论属于纯数学领域,毫无任何实用价值。但1968年,两位纯数学研究者A. Monna和F. Van Der Blij首先提出将formula_1进数应用到物理学中。1972年,E. Beltrametti和G. Cassinelli探讨了一种取值为formula_1进数的量子逻辑状态模型。进入二十世纪八十年代后,formula_1进数在量子物理学中的应用愈为广泛。首先涌现的是formula_1进弦和formula_1进超弦模型。量子物理学家在这些模型中使用与实数拓扑性质不同的formula_1进数,以构建出不同的时空结构,描述在普朗克尺度下与大尺度完全不同的物理现象和行为。在普朗克尺度下,基于实数的模型无法很好的描绘出某些量子特性,而formula_1进数域的某些性质,比如说无序性,和普朗克尺度下的物理特质相近。  formula_1进数量子物理学中的应用也带动了数学中对formula_1进数的研究。例如formula_1进弦论的研究促使数学家展开了对formula_1进数上的分布理论、微分方程及伪微分方程(pseudodifferential equation)、概率论以及formula_1进数上相应希尔伯特空间(装备了额外结构的formula_281)中的算子谱理论等多方面的研究。
title: 信息编码.
content: formula_1进数的数列展开表示可以被用于信息的编码。因此formula_1进数可以被用来描述很多信息处理的过程,在认知科学、心理学和社会学研究中出现。
title: formula_1进动力系统理论.
content: 算术动力系统是二十世纪九十年代提出的数学理论,整合了动力系统及数论。传统的离散动力系统会探讨迭代函数在复平面或是实数中的性质。算术动力系统则探讨多项式或解析函数在整数、有理数、formula_1进数及几何点中的迭代特性。formula_1进数动力系统在计算机科学领域中的直线式程序(straight-line programs)问题、数值分析与模拟中的伪随机数问题、密码学中的流加密问题上都有重要作用。在计算机科学和自动机理论中,formula_1进遍历理论可以帮助快速制造大拉丁方。后者在实验设计、软件测试和通信理论中都有良多应用。

Summary: formula_1进数(英语:p-adic number),是数论中的概念,也称作局部数域,是有理数域拓展成的完备数域的一种。这种拓展与常见的有理数域formula_2到实数域formula_3、复数域formula_4的数系拓展不同,其具体在于所定义的“距离”概念。formula_1进数的距离概念建立在整数的整除性质上。给定素数formula_1,若两个数之差被formula_1的高次幂整除,那么这两个数距离就“接近”,幂次越高,距离越近。这种定义在数论性质上的“距离”能够反映同余的信息,使formula_1进数理论成为了数论研究中的有力工具。例如安德鲁·怀尔斯对费马大定理的证明中就用到了formula_1进数理论。

P-adic number: In mathematics, the -adic number system for any prime number extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems. The extension is achieved by an alternative interpretation of the concept of "closeness" or absolute value. In particular, two -adic numbers are considered to be close when their difference is divisible by a high power of : the higher the power, the closer they are. This property enables -adic numbers to encode congruence information in a way that turns out to have powerful applications in number theory – including, for example, in the famous proof of Fermat's Last Theorem by Andrew Wiles.