热门问题
时间线
聊天
视角

高斯整數分解表

来自维基百科,自由的百科全书

Remove ads

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

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

Remove ads

慣例

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

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

高斯整數分解通常不是唯一的,因為單位可以被吸收到指數等於1其他因數中。 以 4+2i = −i(1+i)2(2+i)為例,其也可以寫成4+2i= (1+i)2(1−2i)。 表中透過以下約定解決了此種歧義:因數是右高斯半平面中的高斯質數,且實部的絕對值要大於或等於虛部的絕對值。[1]

平面上,並非所有高斯整數的範數x2 + y2[2]都有整數點[3],高斯整數分解表依照有整數點的範數(OEIS數列A001481)遞增排序。 表中窮舉了直到表尾的最大範數中,所有第一象限的高斯質數和高斯合數。

高斯質數是指無法被除了零、單位和本身外的其他高斯整數整除的高斯整數[4],其只出現在範數的子集中[5],也就是說,並非所有的範數都存在高斯質數[6]

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

相對的,高斯合數是指可以被除了零、單位和本身外的其他高斯整數整除的高斯整數。 除了零和單位外,高斯整數不是高斯質數就是高斯合數。[8]

Remove ads

高斯質因數

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

更多資訊 範數, 高斯整數 ...
更多資訊 範數, 高斯整數 ...
更多資訊 範 數, 高斯整數 ...
更多資訊 範 數, 高斯整數 ...
Remove ads

自然數的高斯質因數

1 − 20
1
2 -i·(1+i)2
3 3
4 -1·(1+i)4
5 (2+i)·(2-i)
6 -i·(1+i)2·3
7 7
8 i·(1+i)6
9 32
10 -i·(1+i)2·(2+i)·(2-i)
11 11
12 -1·(1+i)4·3
13 (3+2i)·(3-2i)
14 -i·(1+i)2·7
15 (2+i)·(2-i)·3
16 (1+i)8
17 (4+i)·(4-i)
18 -i·(1+i)2·32
19 19
20 -1·(1+i)4·(2+i)·(2-i)
21 − 40
21 3·7
22 -i·(1+i)2·11
23 23
24 i·(1+i)6·3
25 (2+i)2·(2-i)2
26 -i·(1+i)2·(3+2i)·(3-2i)
27 33
28 -1·(1+i)4·7
29 (5+2i)·(5-2i)
30 -i·(1+i)2·(2+i)·(2-i)·3
31 31
32 -i·(1+i)10
33 3·11
34 -i·(1+i)2·(4+i)·(4-i)
35 (2+i)·(2-i)·7
36 -1·(1+i)4·32
37 (6+i)·(6-i)
38 -i·(1+i)2·19
39 3·(3+2i)·(3-2i)
40 i·(1+i)6·(2+i)·(2-i)
41 − 60
41 (5+4i)·(5-4i)
42 -i·(1+i)2·3·7
43 43
44 -1·(1+i)4·11
45 (2+i)·(2-i)·32
46 -i·(1+i)2·23
47 47
48 (1+i)8·3
49 72
50 -i·(1+i)2·(2+i)2·(2-i)2
51 3·(4+i)·(4-i)
52 -1·(1+i)4·(3+2i)·(3-2i)
53 (7+2i)·(7-2i)
54 -i·(1+i)2·33
55 (2+i)·(2-i)·11
56 i·(1+i)6·7
57 3·19
58 (1+i)2·(5+2i)·(-2-5i)
59 59
60 -1·(1+i)4·(2+i)·(2-i)·3
61 − 80
61 (6+5i)·(6-5i)
62 -i·(1+i)2·31
63 32·7
64 -1·(1+i)12
65 (2+i)·(2-i)·(3+2i)·(3-2i)
66 -i·(1+i)2·3·11
67 67
68 -1·(1+i)4·(4+i)·(4-i)
69 3·23
70 -i·(1+i)2·(2+i)·(2-i)·7
71 71
72 i·(1+i)6·32
73 (8+3i)·(8-3i)
74 -1·(1+i)2·(1+6i)·(6+i)
75 (2+i)2·(2-i)2·3
76 -1·(1+i)4·19
77 7·11
78 -i·(1+i)2·3·(3+2i)·(3-2i)
79 79
80 (1+i)8·(2+i)·(2-i)
81 − 100
81 34
82 -i·(1+i)2·(5+4i)·(5-4i)
83 83
84 -1·(1+i)4·3·7
85 (2+i)·(2-i)·(4+i)·(4-i)
86 -i·(1+i)2·43
87 3·(5+2i)·(5-2i)
88 i·(1+i)6·11
89 (8+5i)·(8-5i)
90 -i·(1+i)2·(2+i)·(2-i)·32
91 (3+2i)·(3-2i)·7
92 -1·(1+i)4·23
93 3·31
94 -i·(1+i)2·47
95 (2+i)·(2-i)·19
96 -i·(1+i)10·3
97 (9+4i)·(9-4i)
98 -i·(1+i)2·72
99 32·11
100 -1·(1+i)4·(2+i)2·(2-i)2

參見

註釋

Loading content...

參考文獻

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads