組合數學第四章複習

4.1 羣的概念 羣的定義 給定一個集合G={a,b,c,…}和集合G上的二元運算 ∙ ∙ ，並且滿足以下4個條件： 1. 封閉性 2. 滿足結合律 3. 存在一個單位元素e 4. 對於任意元素a都存在逆元素 稱集合G在運算 ∙ ∙ 之下是一個羣，也稱G是一個羣。元素 a∙b a ∙ b 簡記爲ab。 子羣的定義 設G是羣,H是G的子集,若H在G的原來定義的運算下也構成羣,則稱H爲羣G的子羣。 羣

>>阅读原文<<