范例2何谓体.PPTVIP

* * * * * * * * * * * * * Chapter 15 代數與應用 * 15.2 群與子群 15.3 拉格朗治定理與商群 15.4 環與體 * 15.2 群與子群 * 範例1 何謂代數結構? 代數結構可表示成 (A, ＊)， 這裡A表示一集合，而＊表某種運算， 例如: ＊可表示加法，而A可表示某種數系。針對集合A和運算元＊ ，我們可檢查其中是否滿足某些性質，例如結合律 (Associative Law)、交換律、單位元素 (Unit)和反元素 (Inverse) 等。有時＊還有可能含二個運算元，根據某些性質的滿足與否，我們再將代數結構分成不同的種類，例如群、半群 (Semigroup)、環和體等。 * 範例2 何謂群? 令 A 為一集合, ＊為二元運算子, 若滿足： (a) (結合律)： ，使得 。 (b) (單位元素)：對任一 ，存在一單位元素e ，使得 。 (c) (反元素)：對任一 ， 存在一反元素 ， 使得  。 則(A, ＊)稱為群. 依此可得到兩個重要性質： (1)一個群(A, ＊)中，集合A存在唯一的單位元素e。 (2)對任意 ，反元素是唯一的。 * 範例5 何謂單群(monoid)和半群(Semigroup)?群和這兩者的關係為 何？ (A, ＊)的代數結構只保有群的單位元素和結合律兩個性質時，謂之單群；若(A, ＊)的只保有群的結合律性質，謂之半群。 圖15.2.1 半群、單群和群的關係 * 範例6 何謂子群(Subgroup)? 一個群(G, ＊)是否有子群(S, ＊)？若(S, ＊)中的S為G的子集且(S, ＊)滿足群的三個性質，則(S, ＊) 稱為(G, ＊)的子群。 通常來說 中的元素經＊的運算後，不滿足群的任一性質，(S, ＊)就不為一子群，原因很簡單，因為(S, ＊)連封閉性都不具備了。 * 範例8 何謂循環群(Cyclic Group)? 所謂的循環群(G, ＊)就是存在一個元素 ，使得 G 中的每一個元素 x 皆可由 產生 ，也就是 。這裡 可稱為生成者 (Generator)，G 可表示成 。 * 試題9.2 (台大) 若 稱為一個元素, 則須滿足 ，使得 。對任意正整數n1 ， 試求 中有多少個單元？ 令 ，可得到 ，也就是可得到 故 中共有 個元素，這裡 代表小於 n 且大於 0 但和 n 互質的個數， 一般稱為尤拉 函數 (Euler -function)。 * 15.3 拉格朗治定理與商群 * 陪集 (Coset) 和拉格朗治 (Lagrange) 定理對解釋分割 (Partition) 群成多個子群後，各子群的大小以及子群之間的相同大小的關係提供明晰的解釋。 * 範例1 何謂陪集? 令 為一群，而 為 的某一個子群。定義 則