進數(英語:p-adic number),是數論中的概念,也稱作局部數體,是有理數體拓展成的完備數體的一種。這種拓展與常見的有理數體實數體複數域的數系拓展不同,其具體在於所定義的「距離」概念。進數的距離概念建立在整數整除性質上。給定質數,若兩個數之差被的高次整除,那麼這兩個數距離就「接近」,冪次越高,距離越近。這種定義在數論性質上的「距離」能夠反映同餘的資訊,使進數理論成為了數論研究中的有力工具。

3進整數相互關係圖示
各式各樣的
基本

延伸
其他

圓周率
自然對數的底
虛數單位
無限大

進數的概念首先由庫爾特·亨澤爾於1897年構思並刻畫,其發展動機主要是試圖將冪級數方法引入到數論中,但現今進數的影響已遠不止於此。例如可以在進數上建立進數分析,將數論和分析的工具結合起來,安德魯·懷爾斯費馬大定理的證明中就用到了進數理論。此外,進數在量子物理學認知科學計算機科學等領域都有應用。

預備知識

編輯

數系的拓展

編輯

數系是人類將自然中的數量關係抽象化得到的代數系統。最早建立的數系是帶有加法與乘法的自然數 ,其後引入了負數分數的概念,形成了有理數 [1]:32 是「最小的」能夠包容四則運算的代數系統[N 1],這樣的系統在近世代數中稱為[2]

度量

編輯

數系的拓展中,自然數繫到有理數系的拓展是基於代數運算的需求,而有理數繫到實數系的拓展則是拓撲學的需要。這裏的拓撲指的是為代數體系賦予「形狀」,定義「遠近」、「長短」等概念,是建立幾何分析結構的基礎。一個常見的拓撲學方法是引入「距離」的概念,正式稱呼為度量[3]。最直觀的定義是將兩個有理數的「距離」(度量) 定義為兩者之差的絕對值

 

兩個有理數之間的度量是一個非負的有理數。也即是說度量 是一個從有理數體映射到非負有理數集合的二元函數: 。其中 的大小關係則是有理數體上定義的全序。這個度量基於歐幾里得幾何,叫做歐幾里得度量或絕對值度量[3]

完備化

編輯

 上裝備了度量後,可以討論極限的概念。極限描述了一個數列在下標趨於無窮時的趨勢,是分析學的基礎。如果一個有理數列在下標趨於無窮時,數列的項與某個數 的距離可以小於任意給定的正有理數,就稱 為此數列的極限。擁有極限的數列的項在下標趨於無窮時相互無限「靠近」。但反過來,這樣的數列不一定擁有有理數極限。比如說以下數列:

 

這說明有理數在表示長度和距離的時候是不完備的,存在着無法用有理數表達的長度[2]。為此需要對有理數進行擴展,稱為完備化[3]

 完備化的拓撲方法由格奧爾格·康托提出。康托的方法依賴於現稱為柯西數列的概念。柯西數列是一種可以用任意「小」的「圓盤」覆蓋從某項起所有項的無窮數列。某個有理數數列 是柯西數列,當且僅當對任意有理數 ,都存在自然數 ,使得對任意 ,都有 。康托承認每個這樣的有理數數列都收斂到某個極限,將實數定義為某個柯西數列的極限[2]。顯然,對於所有有理數,都能找到一個以它為極限的柯西數列,比如常數數列。如果當兩個柯西數列  的差: 收斂於 ,就稱這兩個數列等價,這樣就可以在所有的柯西數列中建立等價關係。而康托將所有的等價類的集合定義為實數集 。四則運算、絕對值度量和序關係「 」都可以從有理數體自然誘導到 上。最重要的是,可以證明,所有 中元素構成的柯西數列都收斂到 中。這說明 是一個有序完備數體[3]

實數 作為 的完備化是建立在絕對值度量上的,這種度量與日常現實中的歐幾里德式的「距離」概念吻合,符合直觀經驗。實數也因此成為描述現實世界的有力數學工具。 進數與實數的不同在於,它是將絕對值度量改為另一種非直觀的度量對有理數進行完備化後得到的完備數體[4]:8[5]:50-51

構造

編輯

分析方法

編輯

有理數 上引入絕對值度量,與此對應的柯西序列等價類構成了完備數體  進數則是在 上引入不同的度量後進行完備化得到的完備數體。

給定質數 。對任意 ,將其寫為分數形式 ,其中  是整數, 不等於0。根據算術基本定理,每個整數都可以唯一分解為質因數的乘積。考察   的質因數分解中的次數  ,定義 賦值[6]:90[4]:1-2

 

同時約定 。例如  ,則

 

在此基礎上,可以定義度量映射以及其對應誘導的範數[7]:59[4]:2[6]:90

 

例如

 

可以驗證映射 滿足度量所需的一切性質[7]:59。因此,用與構造實數相同的手段,可以構造一個完備有序數體,記作 [6]:90[7]:60-61

奧斯特洛夫斯基定理 的所有絕對值賦值或者等價於絕對值,或為平凡賦值,或等價於某質數  進賦值。從而 (關於某賦值)的完備化也只有這些[5]:46[4]:3

代數方法

編輯

用代數的方法,首先定義 進整數環 ,然後構造其分式域,也可以得到 進數體[6]:92

首先考慮由整數模 同餘類構成的環:   之間存在自然的環同態[8]

 [N 2][8]

考察逆向鏈:

 

定義 為其逆向極限 [7]:56[8]。 也就是說,每個 進整數 被定義為以下的序列[8]

 

其中 。可以證明,這樣定義的 進整數環 與拓撲方法構造的 中通過 定義的 進整數環是同構[6]:91-92

在以上的定義下,整數 可以自然地嵌入 中,每個整數都可以依照它在 的同餘類,唯一表示為一個 進整數[6]:91[8]。例如在 時,整數3629在 中對應的3進整數可以表示為:

 

從上面的例子可以看到,對於正整數, 將收斂於 本身,對於負整數情況則複雜一些,例如,

 

由於環同態 良好地保持了環的結構,所以這種結構自然地延伸到逆向極限 中。直觀上可以理解為,  結構的極限。 越大,  就越「相似」。

 進整數環 中的單位元素顯然是  一個 進整數 是(乘法)可逆元素當且僅當  中的可逆元素[6]:91[8]。非可逆元素的元素都可以表達為:

 

其中  中的可逆元素, 稱為 進整數 的(代數)賦值[8]。可以看出,這個賦值和拓撲構造時的賦值是等價的。可以證明 特徵為0的整環[8]。構造 分式域,可以證明其分式域(在恰當的拓撲同構的意義上[N 3])等於前面用拓撲方法構造的 [6]:92[8]

展開式與記數法

編輯

每個 進數 都有唯一的展開式[7]:57

 

其中 就是  進賦值   。這一展開式在度量 收斂 [4]:14。代數構造中 進整數的數列表示的第 項,等於其展開式前 項的部分和。設 進整數 的數列表示為 ,其展開式為 ,則

 

這說明 進整數數列表示中,隨着項數增大,數列的項在 下收斂到 進整數自身。

仿照有理數中 進制記數法,可以將 進數 記為:

 [6]:92

稱為 進數的 進記法。

 的定義, 的「大小」(範數)為 [6]:92。也就是說,一個 進數小數點後位數越多則越大。這個性質與實數正好相反。

例子

編輯

從代數構造方法中可知,整數 可以自然地嵌入 中,因此非負整數在 中表現為有限位數的 進整數。其 進記法和 進制記數法雷同。例如當 時,自然數 記為: 。負整數和分母不為 的正整數次冪的分數在 進記法中則表現為向左側延伸的無限循環[9]:39。例如  進記法為:

 

計算方法如下:

 
 
 

如果有理數 的分子或分母里含有 的冪次,則可以仿照 進制記數法的做法,先將其提出作為因數,寫成 的形式,將 表達為 進記法,然後移動小數點得到  進記法。例如要求  進記法,可以先將 表示為 ,寫出  進記法後,將小數點向左移動兩位得到:

 

因此,分母為 的正整數次冪的分數在 進數中表現為有盡小数。

基本性質

編輯

 具有許多與 不同的特性,其中某些可能違反直觀直覺。舉例來說, 中不存在平方等於7的數(等價於實數中的 ),但存在平方等於-1的數(等價於複數中的虛數單位 )。一般來說,-1在 中有平方根,當且僅當 除以4餘1[10]。對不相同的質數    不同構,並且它們的交集只有 。每一個 中的元素個數都是不可數[11]

拓撲性質

編輯

 上的範數 是一個超度量的範數。它不僅滿足三角不等式,而且滿足更強的關係:

 

這說明,如果將 想像成一個幾何空間,那麼其中的三角形的一邊長度總小於等於另外兩邊中較長者,也就是說所有的三角形都是銳角等腰三角形。這與實際中的歐式幾何空間完全不同。由此  具有截然不同的拓撲性質[6]:90。另外可證明說超度量中的不等號可以等號取代。

  •  中,一個數列 收斂當且僅當 趨於0。一個無窮級數  收斂當且僅當 趨於0。
  • 考慮 中的一個「球」: 。這個球即是開集,也是閉集。這個球中每一個點,都是球的球心。兩個球之間或者完全不相交,或者一個完全在另一個裏面[6]:90
  •  上的拓撲是完全不連通郝斯多夫空間:設有元素 ,則包含 連通單元只有 .[6]:90-91
  •  是由 完備化而得,因此  稠密。不僅如此,任意給定有限個質數 和正有理數 ,並在相應的 進數體中各選定一個數: 後,都可找到有理數 ,它與任一個 之間的距離都小於 [N 4][11]

 進整數 定義為所有範數不大於1的 進數: 。這說明 就是 的單位球[7]:61[5]:60。其「球面」為所有範數等於1的 進整數集合: ,亦即 中所有可逆元素的集合[7]:61 緊緻[6]:93[5]:64。所有的整數都是 進整數,整數集合  稠密[7]:61[5]:60

  •  中的任一個球 都可以表達為 ,其中的 是使得 的最小整數[6]:93[5]:63
  •  局部緊緻[6]:93[5]:64

代數性質

編輯

代數上,  的分式域。更準確地說, 。也即是說,對每一個 ,都存在整數 ,使得 [5]:62[6]:92[9]:36

 是特徵為0的主理想整環 的非零理想只有主理想 ,其中 是任意自然數[7]:61[9]:6。它唯一的極大理想是 [8][5]:60。根據同構基本定理  的商同構於有限體 [8]。類似地, 同構於 [9]:34

實數體 只有一個真代數擴張,就是複數域  不僅是代數閉體,而且是完備的。體擴張 的次數為2。與此不同的是, 的任何有限擴張都不是代數封閉的, 代數閉包 上的無限擴張,一般記作 。將 上的拓撲拓延到 後會發現, 並不是完備的空間。使用標準方法將其完備化後,得到的空間稱為 進複數,記作  和複數域 是代數同構的,可以視為裝備了另一種拓撲結構(超度量)的複數域[6]:94

如果 奇數,那麼 單位根屬於 當且僅當 整除 -1。換句話說, 中由單位根構成的群只有 及其子群。 時,單位根只有1和-1[9]:110

應用

編輯

數論

編輯

 進數對於同餘資訊有一種獨特的編碼方法,這在數論裏作用很大。例如,困擾數學家長達三百多年的費馬最後定理,終於在1994年由安德魯·懷爾斯使用 進數理論證明,這是數學上的重大突破。懷爾斯因此獲得2005年度邵逸夫獎[10]

量子物理

編輯

 進數剛出現時,學者們最初認為這理論屬於純數學領域,毫無任何實用價值。但1968年,兩位純數學研究者A. Monna和F. van der Blij首先提出將 進數應用到物理學中。1972年,E. Beltrametti和G. Cassinelli探討了一種取值為 進數的量子邏輯英語quantum logic狀態模型。進入二十世紀八十年代後, 進數在量子物理學中的應用愈為廣泛。首先湧現的是  超弦模型。量子物理學家在這些模型中使用與實數拓撲性質不同的 進數,以構建出不同的時空結構,描述在普朗克尺度下與大尺度完全不同的物理現象和行為。在普朗克尺度下,基於實數的模型無法很好的描繪出某些量子特性,而 進數體的某些性質,比如說無序性[N 5],和普朗克尺度下的物理特質相近[10]

 進數量子物理學中的應用也帶動了數學中對 進數的研究。例如 進弦論的研究促使數學家展開了對 進數上的分佈理論微分方程偽微分方程(pseudodifferential equation)、概率論以及 進數上相應希爾伯特空間(裝備了額外結構的 )中的算子譜理論等多方面的研究[10]

資訊編碼

編輯

 進數的數列展開表示可以被用於資訊的編碼。因此 進數可以被用來描述很多資訊處理的過程,在認知科學心理學社會學研究中出現[10]

𝑝進動態系統理論

編輯

算術動態系統是二十世紀九十年代提出的數學理論,整合了動態系統及數論。傳統的離散動態系統會探討迭代函數在複數平面或是實數中的性質。算術動態系統則探討多項式解析函數在整數、有理數、 進數及幾何點中的迭代特性[12] 進數動態系統在計算機科學領域中的直線式程序(straight-line programs)問題、數值分析與模擬中的偽隨機數問題、密碼學中的流加密問題上都有重要作用。在計算機科學和自動機理論中, 進遍歷理論可以幫助快速製造大拉丁方。後者在實驗設計、軟件測試和通信理論中都有良多應用[10][13]

參見

編輯

註釋

編輯
  1. ^ 此處指 對四則運算封閉等條件,具體參見條目中的定義。
  2. ^ 其中自變量  的元素,而映射符號右側的「 」表示一個 中元素,其中的  在整數中的自然對應元素。例如當 時, 將同餘類 映射到 ,也就是 。正文中為了敘述簡便,使用混淆的表達方式。
  3. ^ 使用等價的賦值構造的拓撲結構。
  4. ^   間的距離小於 指的是在相應的度量 下的距離: 
  5. ^ 實數中任兩個數都能比較大小(有全序),而 上面沒有全序。

參考來源

編輯
  1. ^ 俞正光. 理工科代数基础. 清華大學出版社. 1998. ISBN 9787302029779. 
  2. ^ 2.0 2.1 2.2 Eric Gossett. Discrete Mathematics with Proof. John Wiley & Sons(插圖版). 2009. ISBN 9780470457931 (英語). ,附錄A3
  3. ^ 3.0 3.1 3.2 3.3 Gerald J. Janusz. Algebraic Number Fields 2nd. American Mathematical Soc. 1996. ISBN 9780821872437 (英語). 
  4. ^ 4.0 4.1 4.2 4.3 4.4 Koblitz, Neal. P-adic Numbers, p-adic Analysis, and Zeta-Functions 2nd. Springer. 1996. ISBN 0-387-96017-1 (英語). 
  5. ^ 5.0 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 Fernando Q. Gouvêa. p-adic Numbers : An Introduction 2nd. Springer. 2000. ISBN 3-540-62911-4 (英語). 
  6. ^ 6.00 6.01 6.02 6.03 6.04 6.05 6.06 6.07 6.08 6.09 6.10 6.11 6.12 6.13 6.14 6.15 6.16 6.17 Pierre Colmez. Éléments d'analyse et d'algèbre. Paris: Édition École Polytechnique. 2011. ISBN 978-2-7302-1587-9 (法語). 
  7. ^ 7.0 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8 Frédérique Oggier. Algebraic Number Theory - Lecture Notes - Chapter 5: p-adic numbers (PDF). Nanyang Technology University. [2014-04-28]. (原始內容存檔 (PDF)於2016-03-05) (英語). 
  8. ^ 8.00 8.01 8.02 8.03 8.04 8.05 8.06 8.07 8.08 8.09 8.10 David Lubicz. An introduction to the algorithmic of p-adic numbers (PDF). Universté de Rennes, France. [2014-04-28]. (原始內容存檔 (PDF)於2014-04-29) (英語). 
  9. ^ 9.0 9.1 9.2 9.3 9.4 Robert, Alain M. A Course in p-adic Analysis. Springer. 2000. ISBN 0-387-98669-3 (英語). 
  10. ^ 10.0 10.1 10.2 10.3 10.4 10.5 U. A. Rozikov. What are p-Adic Numbers? What are They Used for? (PDF). Asia Pacific Mathematics Newsletter. 2013年10月, 3 (4) [2014-05-17]. (原始內容存檔 (PDF)於2014-05-17) (英語). 
  11. ^ 11.0 11.1 Jorn Steuding. The world of p-adic numbers and p-adic functions (PDF). Proc. Sci. Seminar Faculty of Physics and Mathematics, Siauliai University. 2002, (5): 90–107 [2014-05-19]. (原始內容存檔 (PDF)於2014-05-20) (英語). 
  12. ^ Stany De Smedt, Andrew Khrennikov. A p-adic behaviour of dynamical systems (PDF). Revista Mathematica Complutense. 1999, 12 (2): 301–323 [2014-05-17]. (原始內容存檔 (PDF)於2014-05-17) (英語). 
  13. ^ Vladimir Anashin, Andrei Khrennikov. Applied Algebraic Dynamics. Walter de Gruyter. 2009. ISBN 9783110203011 (英語). ,前言XV.

外部連結

編輯