近世代数学习系列二十二 群论与魔方.docVIP

群论与魔方：群论基础知识 要了解破解魔方攻略背后的数学原理，「群论」(Group Theory)是必不可少的知识，本章介绍群论的基础知识。群论是「抽象代数学」(Abstract Algebra)的重要分支，是有关「群」(Group)的理论。抽象代数学跟一般代数学或线性代数学不同，其要旨不是解方程或方程组，而是研究各种代数结构的特性，「群」就是一种非常重要的代数结构。 群的基本定义 设有一个集合G和G上的「二元运算」(Binary Operation)「?」。如果G的元素和「?」满足以下「公理」(Axiom)，我们便说(G, ?)构成一个「群」(为了行文方便，有时可以把「群(G, ?)」径直称为「群G」)： 「封闭性」(Closure)－对G中任何两个元素a和b而言，a ? b ∈ G。 「结合性」(Associativity)－对G中任何三个元素a、b和c而言，(a ? b) ? c = a ? (b ? c)。 「单位元」(Identity)－存在G中一个元素e (称为「单位元」)，使得对于G中任何元素a而言，e ? a = a ? e = a。 「逆元」(Inverse)－对于G中任何元素a而言，都有G中的元素a?1 (称为a的「逆元」)，使得a ? a?1 = a?1 ? a = e。 请注意由于「?」满足结合性，在写出三个或以上元素之间的运算时，可以不用括号，即