高斯整數分解表

高斯整數分解表又稱高斯質因數表是一種數學用表,類似於素因子表,表中紀錄了高斯整數的高斯整數分解。
高斯整數可以是零、四個複數單位-{元素}-(\pm 1和\pm i)之一、高斯質數或高斯合數。在高斯整數分解表中,高斯整數x+iy後面跟著的是其高斯整數分解或標標記該數為高斯質數。
高斯整數分解的形式則以複數單位-{元素}-乘以若干個高斯質數的整數冪。

高斯整數分解與一般質因數分解不一樣,有部分的實質數不是高斯質數。
例如5這個實質數,在高斯整數分解中,可以分解為2+i和2-i的積,即,因此5在高斯整數分解表中不是高斯質數。

慣例
類似於質因數分解,高斯整數分解或高斯質因數分解是指將高斯整數分解成複數單位和若干個高斯質數的整數冪的乘積。
而若將每一個高斯整數的分解都列出並沒有意義,因為高斯整數x+iy的高斯整數分解與-x+iy、-x-iy和x-iy的結果將會非常類似,其僅差在乘上的單位不同或者不同高斯質因數互相共軛而已,
因此僅需要列出第一象限的高斯整數就能推導到其他象限的高斯整數之分解結果。

表的第二列僅包含高斯平面第一象限中的高斯整數,這代表實部為正整數,虛部為非負整數。
使用高斯平面的對稱性y+ix=i(x-iy),這個表可以進一步地化簡高斯平面上的高斯整數。

高斯整數分解通常不是唯一的,因為單位可以被吸收到指數等於1其他因數中。
以 4+2i=-i(2+i)^2 (2+i)為例,其也可以寫成4+2i=(1+i)^2 (1-2i)。
表中透過以下約定解決了此種歧義:因數是右高斯半平面中的高斯質數,且實部的絕對值要大於或等於虛部的絕對值。|text2=都有整數點|ref2=}},高斯整數分解表依照有整數點的範數遞增排序。
表中窮舉了直到表尾的最大範數中,所有第一象限的高斯質數和高斯合數。

,其只出現在範數的子集中,也就是說,

有高斯質數的範數前幾個為2、5、9、13、17、29、37、41、49......。
前幾個高斯質數為1+i、1+2i、2+i、3、2+3i、3+2i、1+4i、4+i、2+5i、5+2i......(OEIS實部數列A103431和虛部數列A103432)

相對的,。
除了零和單位外,高斯整數不是高斯質數就是高斯合數。

高斯質因數
在下表並未收錄純虛數的高斯整數,因為其質因數分解即為虛數單位乘以其虛部的高斯質因數分解。如,其高斯質因數分解為與2的高斯質因數分解僅差一個負虛數單位倍,因此無須單獨列出。

自然數的高斯質因數
參見
*高斯整數
*素因子表
*
*整数分解

註釋
參考文獻
*

评论 (0)

  • 还没有评论,来抢沙发吧。