協調兩個群
定義 4.1.1
(直積)
對群 ,直積 由有序對組成,按分量相乘:。單位元為 , 的逆元為 。
結合律逐分量成立。這個構造組合兩個群,無需假設因子是阿貝爾(Abel)群。有限循環群以加法記為 ,其中 是正整數。
最小公倍數規則
命題 4.1.2
(有序對的階)
設 、 的階分別為有限的 。則 的階為 。若 或 的階無限,則 的階亦無限。
證明
(兩個階的公倍數)
首先, 恰當且僅當 整除 。寫 ,其中 。若 ,則 ,由 的最小性得 。反之, 的倍數次方給出單位元。對 與 亦同。現在 恰當且僅當 且 ,即 是 與 的公倍數。最小正公倍數正是最小公倍數。若 的階無限,則沒有正整數 使 ,所以 沒有正整數次方是單位元; 的情況亦然。
證明透視
論證實際用到甚麼
唯一不平凡的一步,是準則「 蘊含 」,它來自帶餘除法與 的最小性:餘數 會是一個更小的正指數使 化為單位元。於是有序對的條件化成同一個指數 上的兩個整除條件,這就是為何出現公倍數,以及為何階是其中最小者。論證不需要任何一個群內不同元素互相交換,因為涉及的只是單一元素的冪。階有限才能談 ;否則可取的 所成之集是空集。
例題 4.1.3
(互質的階)
在 中,元素 的分量階分別為 4 和 3,故其階為 12。反覆相加 12 次才回到零,而不是 次:第一分量恰在 4 的倍數時為零,第二分量恰在 3 的倍數時為零,第一個公倍數是 12。
例題 4.1.4
(階有公因數的情況)
在 中,元素 的分量階分別為 2 和 2。因此其階為 ,而不是 4:確實 。當兩個階有公因數時,有序對的階嚴格小於乘積 。
常見錯誤
(把分量的階相加或相乘)
的階一般既不是 ,也不是 。在 中,元素 的分量階為 2 和 5,其階為 ;這裏等於 ,只因 2 與 5 互質。在 中,元素 的階為 2,既非 ,亦非 。
直積何時是循環群?
定理 4.1.5
(循環群的循環直積)
有 個元素。它恰當且僅當 時為循環群。
證明
(生成元與階的上界)
若最大公因數是 1,則 的階為 ,所以其倍數遍及全群。反之,每個元素的分量階分別整除 ,所以其階整除 。若最大公因數大於 1,該最小公倍數嚴格小於 ,沒有元素能生成全部 個元素。此論證也包括平凡因子 或 。
例題 4.1.6
(用生成元解兩個同餘式)
當 ,,因為 且 。這些同餘決定模 12 的同一個類:兩個解的差同時是 3 和 4 的倍數,故是 12 的倍數。生成元論證在此說明存在與唯一性,無需先假設中國剩餘定理公式。
反例模式
循環群的直積未必循環
斷言:因為 和 都是循環群,所以它們的直積也是循環群。但每個有序對的階都整除 ;例如 的階恰為 12。直積有 24 個元素,因此沒有元素能生成全群。僅把大小相加或各選一個生成元,都不足以確立循環性;因子須滿足 ,而此條件不成立。
練習與解答
快速檢查
(求 中 的階。)
先求各分量的階。
解答 · 答案
分量階是 2 和 5,所以階為 10。
快速檢查
( 是循環群嗎?給出生成元。)
看最大公因數。
解答 · 答案
是,因 ; 的階為 40。
快速檢查
(求模 12 的類,它映到模 3 和模 4 的 。)
找一個同時有這兩個餘數的數。
解答 · 答案
,因 、;模 12 唯一。
快速檢查
(若 的階無限而 的階任意, 的階可有限嗎?)
假設有序對的某個正整數次方是單位元。
解答 · 答案
不能;若有序對有正整數次方為單位元, 的階就會有限。