组合数学波利亚定理.docxVIP

第六章 P ól y a ( 波 利 亚 ) 定 理 群 论 基 础 普通代数主要涉及的计算对象为数，运算方式多为加、减、乘、除。本节将把运算对象扩展到一般的集合元素，运算方式也可以是多种多样， 例如矩阵运算、集合的并、交、差运算等。换言之，我们要将研究对象及其运算和所要讨论的性质延伸到抽象代数的范畴。 §6.1.1 群 的概念 定义 6.1.1 给定非空集合 G 及定义在 G 上的二元运算“· ”，若满足以下四个条件， 则称集合 G 在运算“·”下构成一个群， 简称 G 为一个群。： （1）封闭性： a，b G，则 a·b G； （2）结合律：（ a· b）· c＝a· (b· c)； 单位元：存在 e G，对任意 a G，有 a· e＝ e·a＝a； －逆元素：对任意 a G，存在 b G，使得 a·b＝b· a＝e，称 b 为 － a 的逆元素，记为 a 。 群的运算符“·”可略去，即 a· b＝ab . 群的运算并不要求满足交换律。如果某个群 G 中的代数运算满足交换律，则称 G 为交换群或 Abel 群。 群的元素可以是有限个，叫作有限群 ；也可以是无限个， 叫无限群。以|G|表示有限群中元素的个数，称为群的 阶，那么当 G 为无限群时， 可以认为 |G|＝∞。 例6.1.1 偶数集，整数集 Z，有理数集 Q，实数集 R，复数集 C 关于数的加法构成群，称为加法群。