董旭初《离散数学二教学》B 作业解答-1.pptVIP

吉林大学 作业解答 吉林大学 董旭初 §6.1 代数系统 作业1 一、名词解释 (1)运算、代数系统、半群、群、单位元、逆元、交换群； (2)置换、n次对称群； (3)子群、由元素生成的子群、循环群； (4)群到代数系统的同态映射、同构映射、同态核； (5)环、交换环、含壹环、零因子、消去环（无零因子环）、体、域、整区； (6)格、有界格、余元素、有余格、分配格、布尔代数； （注：可参考教材第六、七章） 作业1 2．集合A为模6剩余类集合{ 0, 1, 2, 3, 4, 5 }，定义如下映射： ＋6：对? a、b∈A，a ＋6 b={ y+z | y∈a、z∈b}， (1)证明：＋6是A上的二元代数运算； (2)写出＋6运算在集合A中的单位元； (3)写出A中各元素关于＋6运算的逆元。 作业1 ① 先证a＋6b ? a+b。任取x∈a＋6b，由题中＋6运算定义知，必 ?y∈a、z∈b使得x=y+z， 因 y≡a (mod 6)、z≡b (mod 6)， 所以 x=y+z≡a+b (mod 6)，即x∈a+b。 ②再证 a+b ?a＋6b。任取x∈a+b，再任取y∈a，因x≡a+b (mod 6)、y≡a (