离散数学第二版答案(6-7章).docVIP

第六章 代数系统 6.1第129页 1． 证明： 任取，，因此，二元运算*是可交换的； 任取， 因此，运算*是可结合的。 该运算的么元是0，0的逆元是0，2的逆元是2，其余元素没有逆元。 2． 证明：任取，由知，，*运算不是可交换的。 任取，由，知，，*运算是可结合的。 任取，，可知N中的所有元素都是等幂的。 *运算有右么元，任取，，知N中的所有元素都是右么元。 *运算没有左么元。 证明：采用反证法。假定为*运算的左么元，取，由*的运算公式知，由么元的性质知，，得，这与相矛盾，因此，*运算没有左么元。 3．解： ① 任取 因此对于任意的都有，即二元运算*是可交换的。 ② 任取 因此对于任意的，都有，即二元运算*是可结合的。 ③ 设幺元为 ，则，即幺元为1. ④ 对于所有的元素，都有，所以所有元素都是等幂的。 4．解：设 ① 设是上的二元运算，则是一个从的映射。 求上有多少个二元运算即相当于求这样的映射的个数。 由于，映射的个数为，即上有个二元运算。 ② 可交换即 设集合，要求上可交换的二元运算的个数，即相当于求映射的个数，，其中： 具体如下图所示： 此时映射的个数 推广到有个元素时，映射的个数 ③ 单位元素即幺元，若存在必唯一。 设集合，若幺元为1，则有 此时的二元运算的个数相当于求