离散数学课件离散二总复习.pptVIP

离散二总复习 代数系统 熟练掌握二元运算性质的判断及证明。 掌握代数系统的同构定义和证明，了解同构性质的保持。 熟练掌握半群,独异点和群的概念。 熟悉群的阶、群中元素的阶以及群的基本性质。 掌握子群的证明。 熟悉陪集的定义和性质。 熟悉Lagrange定理及其推论,学会简单应用。 1、群中的简单证明 主要包括： ? 群中的等式（元素相等或集合相等） ? 与元素的阶相关的命题 ? 群的其它简单命题，如交换性等。 经常使用的工具： ????? 算律：结合律、消去律? 和特殊元素相关的等式，如单位元、逆元等。? 幂运算规则? 和元素的阶相关的性质。（如：a为2阶元的充分必要条件是a-1=a等） 1、群中的简单证明 习题1： 设G为群，任取x∈G ，有x2=e, 证明G是交换群。 1、群中的简单证明 习题2： 偶数阶群中必含2阶元。 2、子群的证明 习题3： 设G为群，a是G中的2 阶元，证明G中与a可交换的元素构成G的子群。 3、拉格朗日定理应用实例 习题4： 证明6阶群中必含有3阶元。 3、拉格朗日定理应用实例 习题5： 设H1，H2分别是群G的r, s 阶子群，若r, s互素，证明H1∩H2={e}。 4、同态与同构 习题6： 定义群G上的函数f，f(x)=x-1，x∈G ，证明f为自同构当且仅当