P进数
formula_1进数(),是数论中的概念,也称作局部数域,是有理数域拓展成的完备数域的一种。这种拓展与常见的有理数域formula_2到实数域formula_3、复数域formula_4的数系拓展不同,其具体在于所定义的“距离”概念。formula_1进数的距离概念建立在整数的整除性质上。给定素数formula_1,若两个数之差被formula_1的高次幂整除,那么这两个数距离就“接近”,幂次越高,距离越近。这种定义在数论性质上的“距离”能够反映同余的信息,使formula_1进数理论成为了数论研究中的有力工具。
formula_1进数的概念首先由库尔特·亨泽尔于1897年构思并刻画,其发展动机主要是试图将幂级数方法引入到数论中,但现今formula_1进数的影响已远不止于此。例如可以在formula_1进数上建立formula_1进数分析,将数论和分析的工具结合起来,安德鲁·怀尔斯对费马大定理的证明中就用到了formula_1进数理论。此外,formula_1进数在量子物理学、认知科学、计算机科学等领域都有应用。
预备知识.
数系的拓展.
数系是人类将自然中的数量关系抽象化得到的代数系统。最早建立的数系是带有加法与乘法的自然数formula_15,其后引入了负数、分数的概念,形成了有理数formula_2:32。formula_2是“最小的”能够包容四则运算的代数系统,这样的系统在近世代数中称为域。
度量.
数系的拓展中,自然数系到有理数系的拓展是基于代数运算的需求,而有理数系到实数系的拓展则是拓扑学的需要。这里的拓扑指的是为代数体系赋予“形状”,定义“远近”、“长短”等概念,是建立几何和分析结构的基础。一个常见的拓扑学方法是引入“距离”的概念,正式称呼为度量。最直观的定义是将两个有理数的“距离”(度量)formula_18定义为两者之差的绝对值:
formula_19
两个有理数之间的度量是一个非负的有理数。也即是说度量formula_18是一个从有理数域映射到非负有理数集合的二元函数:formula_21。其中formula_22的大小关系则是有理数域上定义的全序。这个度量基于欧几里得几何,叫做欧几里得度量或绝对值度量。
完备化.
在formula_2上装备了度量后,可以讨论极限的概念。极限描述了一个数列在下标趋于无穷时的趋势,是分析学的基础。如果一个有理数列在下标趋于无穷时,数列的项与某个数formula_24的距离可以小于任意给定的正有理数,就称formula_25为此数列的极限。拥有极限的数列的项在下标趋于无穷时相互无限“靠近”。但反过来,这样的数列不一定拥有有理数极限。比如说以下数列:
formula_26
这说明有理数在表示长度和距离的时候是不完备的,存在着无法用有理数表达的长度。为此需要对有理数进行扩展,称为完备化。
将formula_2完备化的拓扑方法由格奥尔格·康托提出。康托的方法依赖于现称为柯西数列的概念。柯西数列是一种可以用任意“小”的“圆盘”覆盖从某项起所有项的无穷数列。某个有理数数列formula_28是柯西数列,当且仅当对任意有理数formula_29,都存在自然数formula_30,使得对任意formula_31,都有formula_32。康托承认每个这样的有理数数列都收敛到某个极限,将实数定义为某个柯西数列的极限。显然,对于所有有理数,都能找到一个以它为极限的柯西数列,比如常数数列。如果当两个柯西数列formula_33和formula_34的差:formula_35收敛于formula_36,就称这两个数列等价,这样就可以在所有的柯西数列中建立等价关系。而康托将所有的等价类的集合定义为实数集formula_3。四则运算、绝对值度量和序关系“formula_38”都可以从有理数域自然诱导到formula_3上。最重要的是,可以证明,所有formula_3中元素构成的柯西数列都收敛到formula_3中。这说明formula_3是一个有序完备数域。
实数formula_3作为formula_2的完备化是建立在绝对值度量上的,这种度量与日常现实中的欧几里德式的“距离”概念吻合,符合直观经验。实数也因此成为描述现实世界的有力数学工具。formula_1进数与实数的不同在于,它是将绝对值度量改为另一种非直观的度量对有理数进行完备化后得到的完备数域:8:50-51。
构造.
分析方法.
在有理数formula_2上引入绝对值度量,与此对应的柯西序列的等价类构成了完备数域formula_3。formula_1进数则是在formula_2上引入不同的度量后进行完备化得到的完备数域。
给定素数formula_1。对任意formula_51,将其写为分数形式formula_52,其中formula_53和formula_54是整数,formula_54不等于0。根据算术基本定理,每个整数都可以唯一分解为素因数的乘积。考察formula_1在formula_53和formula_54的素因数分解中的次数formula_59和formula_60,定义formula_1进赋值:90:1-2:
formula_62
同时约定formula_63。例如formula_64,formula_65,则
formula_66
在此基础上,可以定义度量映射以及其对应诱导的范数:59:2:90:
formula_67
例如
formula_68
可以验证映射formula_69满足度量所需的一切性质:59。因此,用与构造实数相同的手段,可以构造一个完备有序数域,记作formula_70:90:60-61。
由奥斯特洛夫斯基定理,formula_2的所有绝对值赋值或者等价于绝对值,或为平凡赋值,或等价于某素数formula_1的formula_1进赋值。从而formula_2(关于某赋值)的完备化也只有这些:46:3。
代数方法.
用代数的方法,首先定义formula_1进整数环formula_76,然后构造其分式域,也可以得到formula_1进数域:92。
首先考虑由整数模formula_78的同余类构成的环:formula_79。formula_79与formula_81之间存在自然的环同态:
formula_82
考察逆向链:
formula_83
定义formula_76为其逆向极限:formula_85:56。
也就是说,每个formula_1进整数formula_87被定义为以下的序列:
formula_88
其中formula_89。可以证明,这样定义的formula_1进整数环formula_76与拓扑方法构造的formula_70中通过formula_93定义的formula_1进整数环是同构的:91-92。
在以上的定义下,整数formula_95可以自然地嵌入formula_76中,每个整数都可以依照它在formula_79的同余类,唯一表示为一个formula_1进整数:91。例如在formula_99时,整数3629在formula_100中对应的3进整数可以表示为:
formula_101
从上面的例子可以看到,对于正整数,formula_102将收敛于formula_53本身,对于负整数情况则复杂一些,例如,
formula_104
由于环同态formula_105良好地保持了环的结构,所以这种结构自然地延伸到逆向极限formula_76中。直观上可以理解为,formula_76是formula_79结构的极限。formula_109越大,formula_79和formula_76就越“相似”。
formula_1进整数环formula_76中的单位元显然是formula_114 一个formula_1进整数formula_116是(乘法)可逆元当且仅当formula_117是formula_118中的可逆元:91。非可逆元的元素都可以表达为:
formula_119
其中formula_120是formula_76中的可逆元,formula_122称为formula_1进整数formula_53的(代数)赋值。可以看出,这个赋值和拓扑构造时的赋值是等价的。可以证明formula_76是特征为0的整环。构造formula_76的分式域,可以证明其分式域(在恰当的拓扑同构的意义上)等于前面用拓扑方法构造的formula_70:92。
展开式与记数法.
每个formula_1进数formula_129都有唯一的展开式:57:
formula_130
其中formula_131就是formula_132的formula_1进赋值formula_134,formula_135,formula_136。这一展开式在度量formula_137下收敛到formula_132:14。代数构造中formula_1进整数的数列表示的第formula_140项,等于其展开式前formula_140项的部分和。设formula_1进整数formula_132的数列表示为formula_144,其展开式为formula_145,则
formula_146
这说明formula_1进整数数列表示中,随着项数增大,数列的项在formula_137下收敛到formula_1进整数自身。
仿照有理数中formula_1进制的记数法,可以将formula_1进数formula_132记为:
formula_153:92,
称为formula_1进数的formula_1进记法。
按formula_137的定义,formula_132的“大小”(范数)为formula_158:92。也就是说,一个formula_1进数小数点后位数越多则越大。这个性质与实数正好相反。
例子.
从代数构造方法中可知,整数formula_95可以自然地嵌入formula_76中,因此非负整数在formula_70中表现为有限位数的formula_1进整数。其formula_1进记法和formula_1进制记数法雷同。例如当formula_166时,自然数formula_167记为:formula_168。负整数和分母不为formula_1的正整数次幂的分数在formula_1进记法中则表现为向左侧延伸的无限循环:39。例如formula_171的formula_1进记法为:
formula_173。
计算方法如下:
formula_174
formula_175
formula_176。
如果有理数formula_132的分子或分母里含有formula_1的幂次,则可以仿照formula_1进制记数法的做法,先将其提出作为因数,写成formula_180的形式,将formula_181表达为formula_1进记法,然后移动小数点得到formula_132的formula_1进记法。例如要求formula_185的formula_1进记法,可以先将formula_185表示为formula_188,写出formula_189的formula_1进记法后,将小数点向左移动两位得到:
formula_191
因此,分母为formula_1的正整数次幂的分数在formula_1进数中表现为有限小数。
基本性质.
formula_70具有许多与formula_3不同的特性,其中某些可能违反直观直觉。举例来说,formula_196中不存在平方等于7的数(等价于实数中的formula_197),但存在平方等于-1的数(等价于复数中的虚数单位formula_198)。一般来说,-1在formula_70中有平方根,当且仅当formula_1除以4余1。对不相同的质数formula_1、formula_202,formula_70与formula_204不同构,并且它们的交集只有formula_2。每一个formula_70中的元素个数都是不可数的。
拓扑性质.
formula_70上的范数formula_208是一个超度量的范数。它不仅满足三角不等式,而且满足更强的关系:
formula_209
这说明,如果将formula_70想象成一个几何空间,那么其中的三角形的一边长度总小于等于另外两边中较长者,也就是说所有的三角形都是锐角等腰三角形。这与实际中的欧式几何空间完全不同。由此formula_70与formula_3具有截然不同的拓扑性质:90。另外可证明说超度量中的不等号可以等号取代。
formula_1进整数formula_76定义为所有范数不大于1的formula_1进数:formula_93。这说明formula_76就是formula_70的单位球:61:60。其“球面”为所有范数等于1的formula_1进整数集合:formula_243,亦即formula_76中所有可逆元的集合:61。formula_76是紧致的:93:64。所有的整数都是formula_1进整数,整数集合formula_95在formula_76中稠密:61:60。
代数性质.
代数上,formula_70是formula_76的分式域。更准确地说,formula_257。也即是说,对每一个formula_129,都存在整数formula_131,使得formula_260:62:92:36。
formula_76是特征为0的主理想整环。formula_76的非零理想只有主理想formula_263,其中formula_131是任意自然数:61:6。它唯一的极大理想是formula_265:60。根据同构基本定理,formula_76对formula_265的商同构于有限域formula_268。类似地,formula_269同构于formula_79:34。
实数域formula_3只有一个真代数扩张,就是复数域formula_272。formula_4不仅是代数闭域,而且是完备的。域扩张formula_274的次数为2。与此不同的是,formula_70的任何有限扩张都不是代数封闭的,formula_70的代数闭包是formula_70上的无限扩张,一般记作formula_278。将formula_70上的拓扑拓延到formula_278后会发现,formula_278并不是完备的空间。使用标准方法将其完备化后,得到的空间称为formula_1进复数,记作formula_283。formula_283和复数域formula_4是代数同构的,可以视为装备了另一种拓扑结构(超度量)的复数域:94。
如果formula_1是奇数,那么formula_109次单位根属于formula_70当且仅当formula_109整除formula_1-1。换句话说,formula_70中由单位根构成的群只有formula_292及其子群。formula_293时,单位根只有1和-1:110。
应用.
数论.
formula_1进数对于同余信息有一种独特的编码方法,这在数论里作用很大。例如,困扰数学家长达三百多年的费马最后定理,终于在1994年由安德鲁·怀尔斯使用formula_1进数理论证明,这是数学上的重大突破。怀尔斯因此获得2005年度邵逸夫奖。
量子物理.
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_283)中的算子谱理论等多方面的研究。
信息编码.
formula_1进数的数列展开表示可以被用于信息的编码。因此formula_1进数可以被用来描述很多信息处理的过程,在认知科学、心理学和社会学研究中出现。
进动力系统理论.
算术动力系统是二十世纪九十年代提出的数学理论,整合了动力系统及数论。传统的离散动力系统会探讨迭代函数在复平面或是实数中的性质。算术动力系统则探讨多项式或解析函数在整数、有理数、formula_1进数及几何点中的迭代特性。formula_1进数动力系统在计算机科学领域中的直线式程序(straight-line programs)问题、数值分析与模拟中的伪随机数问题、密码学中的流加密问题上都有重要作用。在计算机科学和自动机理论中,formula_1进遍历理论可以帮助快速制造大拉丁方。后者在实验设计、软件测试和通信理论中都有良多应用。
外部链接.
重定向;重新导向;字符;字元;文件; 档案;快捷方式; 捷径;项目;专案;计划;计划;计划;计算机; 电脑; 电脑;
生成维基百科快照图片,大概需要3-30秒!