next up previous
下一頁: Finite abelian groups 的基本定理 上一頁: Finite Abelian Groups 前一頁: 一些 abelian groups 特有的性質

Abelian p-groups

Proposition 3.3.7 告訴我們一個 finite abelian group 可以寫成一些 p-subgroups 的 direct product, 這些 p-subgroup 當然都還是 abelian. 因此若我們能了解 abelian p-groups, 則對於一般的 finite abelian groups 就完全清楚了.

大家都知道 cyclic group 一定是 abelian. 不過若只知ㄧ個 group 是 abelian 它並不一定會是 cyclic. 下一個 Lemma 告訴我們一個判斷 abelian group 是否為 cyclic 的方法.

Lemma 3.3.8   若 G 是一個 abelian p-group, 且 a $ \in$ GG 中任一個 order 最大的元素. 則:
  1. G 是 cyclic 則 G = $ \langle$a$ \rangle$.
  2. G 不是 cyclic 則在 G 中存在 b $ \not\in$$ \langle$a$ \rangle$, 使得 ord(b) = p.

証 明. 若 | G| = pn, 由 Lagrange 定理 (Corollary 2.3.4) 知 ord(a) = pr, 其中 r 是一個正整數且 r$ \le$n.

(1) 若 G 是 cyclic, 即 G 中存在一元素 x 使得 G = $ \langle$x$ \rangle$. 也就是說 ord(x) = pn. 然而已知 aG 中元素 order 最大的之ㄧ. 所以知 ord(a) = pn (注意這個元素並不唯一, 所以我們並不可得 x = a). 換句話說 G $ \langle$a$ \rangle$ 的元素個數一樣多, 即 G = $ \langle$a$ \rangle$.

(2) 若 G 不是 cyclic, 則當然 $ \langle$a$ \rangle$ $ \subsetneq$ G. 記 A = $ \langle$a$ \rangle$. 可知 quotient group G/A 仍是一個 abelian p-group, 即 | G/A| = pn - r. 利用 Cauchy 定理 (Theorem 3.3.2) 知存在 $ \overline{x}$ $ \in$ G/A 使得 ord($ \overline{x}$) = p. 也就是說 $ \overline{x}$$ \ne$$ \overline{e}$ 不過 $ \overline{x}^{p}_{}$ = $ \overline{e}$, 因此 x $ \not\in$Axp $ \in$ A. 因為 A = $ \langle$a$ \rangle$, xp $ \in$ A 表示存在一整數 i 使得 xp = ai. 我們用反證法證明 p | i.

如果 p$ \nmid$i, 則由 Proposition 2.3.3

ord(ai) = $\displaystyle {\frac{p^r}{\gcd(p^r,i)}}$ = pr.

也就是說 ord(xp) = ord(a) = pr. 別忘了 x $ \in$ G, 而 Gp-group, 因此如前知 ord(x) = ps, 其中 s 是一正整數. 再用一次 Proposition 2.3.3

ord(xp) = $\displaystyle {\frac{p^s}{\gcd(p^s,p)}}$ = ps - 1.

利用前面所求之 ord(xp) = prs = r + 1. 也就是說 ord(x) = ps = pr + 1. 別忘了當初我們假設 ord(a) = pr. ord(x) > ord(a) 這和 a 的 order 是最大的相矛盾. 所以得證 p | i.

假設 i = pt, 令 b = a-t . x. 注意若 b $ \in$ A, 則因 x = at . b, 會導致 x $ \in$ A, 這和 x $ \not\in$A 相矛盾, 故知 b $ \not\in$A, 且當然 b$ \ne$e (因 e $ \in$ A). 然而因 G 是 abelian, bp = a-pt . xp. 利用 pt = i ai = xp, 我們推得 bp = e. 由此可得 ord(b) = p. 這是因為由 Lemma 2.3.2 ord(b) | p. 但 p 是質數, 所以得 ord(b) = 1 or ord(b) = p. 然而已知 b$ \ne$e ord(b)$ \ne$1, 故可得 ord(b) = p. $ \qedsymbol$

下一個 Lemma 告訴我們如果一個 abelian p-group 不是 cyclic 那麼它在某種程度上和 cyclic group 還是相差不遠.

Lemma 3.3.9   若 G 是一個 abelian p-group, 且 a $ \in$ GG 中任一個 order 最大的元素. 則要不然 G 是一個 cyclic group; 要不然就是在 G 中存在一個 subgroup Q 使得

G $\displaystyle \simeq$ $\displaystyle \langle$a$\displaystyle \rangle$×Q.

証 明. 令 A = $ \langle$a$ \rangle$. 若 G 不是 cyclic 則由 Lemma 3.3.8 知存在 b $ \in$ G b $ \not\in$A 使得 ord(b) = p. 令 B = $ \langle$b$ \rangle$. 首先證明 A $ \cap$ B = {e}. 這是因為 A $ \cap$ B 會是 B 的一個 subgroup. 利用 Lagrange 定理 (Theorem 2.2.2) 知 A $ \cap$ B 的 order 需整除 B 的 order. 但 B 的 order 為質數 p, 故知 | A $ \cap$ B| = 1 或 | A $ \cap$ B| = p. 若 | A $ \cap$ B| = p, 表示 A $ \cap$ B = B, 即 B $ \subseteq$ A. 這和 b $ \not\in$A 不合. 因此 A $ \cap$ B 的 order 不是 p. 故得 | A $ \cap$ B| = 1, 即 A $ \cap$ B = {e}.

接下來我們想用 B 來幫我們以數學歸納法證明這個 Lemma. 若 G 的 order 為 p, 由 Corollary 2.2.3G 是一個 cyclic group. 若 | G| = pn. 假設此 Lemma 在所有 order 小於 pn 的 abelian p-groups 都對.

當然若 G 是 cyclic 則證明完成, 但 G 是有可能不是 cyclic 的. 若 G 不是 cyclic, 考慮 G/B 這一個 abelian group. 因 | G/B| = pn - 1, 故 G/B 是一個 order 小於 pn 的 abelian p-group. 此時我們就可以用 induction 的假設, 不過要用這個假設我們得先在 G/B 中找到一個 order 最大的元素. 事實上 $ \overline{a}$ 會是 G/B 中 order 最大的元素. 主要原因是由 Lemma 3.3.1 知對所有的 $ \overline{x}$ $ \in$ G/B, 都有 ord($ \overline{x}$)$ \le$ord(x). 又因 B $ \cap$ $ \langle$a$ \rangle$ = {e} 故再由 Lemma 3.3.1 ord($ \overline{a}$) = ord(a). 因為 aG 中 order 最大的元素, 故得在 G/B 中對任意的 $ \overline{x}$ $ \in$ G/B 皆有

ord($\displaystyle \overline{a}$) = ord(a)$\displaystyle \ge$ord(x)$\displaystyle \ge$ord($\displaystyle \overline{x}$).

現在我們可以套用歸納的假設了. 由假設知有可能 G/B 是 cyclic, 要不然在 G/B 中存在一個 subgroup Q' 使得 G/B $ \simeq$ $ \langle$$ \overline{a}$$ \rangle$×Q'.

G/B 是 cyclic, 由 Lemma 3.3.8 G/B = $ \langle$$ \overline{a}$$ \rangle$. 此時我們要證明 G $ \simeq$ $ \langle$a$ \rangle$×B. 由 Theorem 3.2.4 知這相當於要證明 G = A . B A $ \cap$ B = {e} (別忘了 A, B 都是 normal). 不過由於我們已證得 A $ \cap$ B = {e}, 所以只要證 G = A . B. 對任意的 x $ \in$ G, 考慮 $ \overline{x}$ $ \in$ G/B. 則由於 G/B = $ \langle$$ \overline{a}$$ \rangle$, 故存在一整數 i 使得 $ \overline{x}$ = $ \overline{a}^{i}_{}$. 這表示 xaiB 的分類下是同類的. 也就是 (ai)-1 . x $ \in$ B. 換句話說存在一整數 j 使得 x = ai . bj. 得證 G 中的元素都可寫成一個 A 中元素乘上一個 B 中元素的形式, 即 G = A . B. 故加上 A $ \cap$ B = {e} 得 G $ \simeq$ A×B.

G/B 不是 cyclic 則由 induction 的假設知在 G/B 中存在一個 subgroup Q' 使得 G/B $ \simeq$ $ \langle$$ \overline{a}$$ \rangle$×Q'. 利用 Theorem 3.2.4 知此時 G/B = $ \langle$$ \overline{a}$$ \rangle$ . Q' $ \langle$$ \overline{a}$$ \rangle$ $ \cap$ Q' = {$ \overline{e}$}. 因為我們要把問題拉回到 G 來看, 利用 Correspondence 定理 (Corollary 2.7.3) 知在 G 中存在一個 subgroup Q 符合 B $ \subseteq$ QQ/B = Q'. 我們要證明 G $ \simeq$ $ \langle$a$ \rangle$×Q.

首先證 G = A . Q. 任取 x $ \in$ G, 由於 $ \overline{x}$ $ \in$ G/B, 且 G/B = $ \langle$$ \overline{a}$$ \rangle$ . Q/B, 故存在一整數 iq $ \in$ Q 使得

$\displaystyle \overline{x}$ = $\displaystyle \overline{a}^{i}_{}$ . $\displaystyle \overline{q}$ = $\displaystyle \overline{a^i\cdot q}$.

也就是說 (ai . q)-1 . x $ \in$ B. 因 B = $ \langle$b$ \rangle$, 由此知存在一整數 j 使得 (ai . q)-1 . x = bj. 換句話說 x = ai . (q . bj). 然而 ai $ \in$ A, 且 q . bj $ \in$ Q (別忘了 B $ \subseteq$ Q). 故知 G = A . Q.

最後要證 A $ \cap$ Q = {e}. 若 x $ \in$ A $ \cap$ Q, 由 x $ \in$ A = $ \langle$a$ \rangle$ 知 存在一整數 i 使得 x = ai. 故在 G/B $ \overline{x}$ = $ \overline{a^i}$ = $ \overline{a}^{i}_{}$. 另一方面 a $ \in$ Q 故在 G/B $ \overline{x}$ $ \in$ Q/B = Q'. 也就是說

$\displaystyle \overline{x}$ $\displaystyle \in$ $\displaystyle \langle$$\displaystyle \overline{a}$$\displaystyle \rangle$ $\displaystyle \cap$ Q' = {$\displaystyle \overline{e}$}.

由此知在 G/B $ \overline{x}$ = $ \overline{e}$, 也就是說 x $ \in$ B. 但一開始已假設 x $ \in$ A $ \cap$ Q, 當然有 x $ \in$ A. 所以得 x $ \in$ A $ \cap$ B. 別忘了我們已知 A $ \cap$ B = {e}, 故得 x = e. 也就是說 A $ \cap$ Q = {e}. $ \qedsymbol$

Lemma 3.3.9 告訴我們什麼呢? 如果 G 是 abelian p-group, 且 | G| = pn. 則有可能 G 是 cyclic group: 若是如此則由 Theorem 3.1.1 G $ \simeq$ $ \mathbb {Z}$/pn$ \mathbb {Z}$. G 也有可能不是 cyclic, 那麼 Lemma 3.3.9 就告訴我們若 G 中 order 最大的元素其 order 是 pn1, 則存在一個 subgroup Q 使得 G $ \simeq$ ($ \mathbb {Z}$/pn1$ \mathbb {Z}$Q. 這裡因 G 是 abelian p-group, 其 subgroup Q 當然也是 abelian p-group. 如果 Q 是 cyclic, 那麼我們就可得 G $ \simeq$ ($ \mathbb {Z}$/pn1$ \mathbb {Z}$Q $ \simeq$ ($ \mathbb {Z}$/pn1$ \mathbb {Z}$)×($ \mathbb {Z}$/pn2$ \mathbb {Z}$); 如果 Q 不是 cyclic 則再用一次 Lemma 3.3.9Q 會 isomorphic to 一個 cyclic group 和 Q 的 subgroup 的 direct product. 這樣一直下去, 由於 G 的 order 是有限的經過有限次後一定會停. 我們可以有以下的結果:

Proposition 3.3.10   如果 G 是一個 abelian p-group, 且 | G| = pn. 則存在 n1,..., nr $ \in$ $ \mathbb {N}$ 符合 n1 + ... + nr = n 使得

G $\displaystyle \simeq$ ($\displaystyle \mathbb {Z}$/pn1$\displaystyle \mathbb {Z}$ ... ×($\displaystyle \mathbb {Z}$/pnr$\displaystyle \mathbb {Z}$).

証 明. 由前面的討論之 G 可以寫成一些 cyclic groups 的 direct product. 這些 cyclic groups 由於都是 G 的 subgroups, 所以也都是 p-group. 因此它們都會是 isomorphic to $ \mathbb {Z}$/pni$ \mathbb {Z}$ 這種形式, 最後由於

pn = | G| = |$\displaystyle \mathbb {Z}$/pn1$\displaystyle \mathbb {Z}$| ... |$\displaystyle \mathbb {Z}$/pnr$\displaystyle \mathbb {Z}$| = pn1 ... pnr,

我們知 n = n1 + ... + nr. $ \qedsymbol$


next up previous
下一頁: Finite abelian groups 的基本定理 上一頁: Finite Abelian Groups 前一頁: 一些 abelian groups 特有的性質
Administrator 2005-06-18