离散数学11群与环.docVIP

第十章 群与环 11.1 设，问下面定义的二元运算 关于集合是否封闭？是否是可结合的？ （1）； （2）与的最小公倍数； （3）与的最大公约数； （4）。 解 （1）关于集合是封闭的；是可结合的。 （2）关于集合不封闭。因为。显然也不可结合。 （3）关于集合是封闭的；是可结合的。 （4）关于集合不封闭。因为。显然也不可结合。 11.2 是自然数集。定义上的运算，，。 问是否是上的可结合的二元运算。请证明或举反例说明你的结论。 解 不是可结合的二元运算。 因为 显然，。 11.3 ，在上定义一个运算： ，。试给出关于运算的乘法表，并证明是半群。 解 关于运算的乘法表如下： * （1）封闭性 对于，显然有，。 （2）结合律 因为对于，我们有，且，所以。 综上所述，是半群。 11.4 是自然数集，在上定义一个二元运算：，。试问是否是半群，是否有左、右幺元和幺元。 解 （1）封闭性 对于，显然有。 （2）结合律不满足 因为，但 所以，。 故不是半群。 （3）1为右幺元 因为，显然有，所以1为右幺元。 （4）无左幺元，无幺元。 11.5 设是自然数集，在上定义运算：，。是否是半群? 若是，证明之，若不是举例说明。 证明 （1）封闭性 对于，显然有。 （2）结合律 因为，有，且。 所以，。 综上所述，是半群。 11.6 是自然数集。在