离散数学五、六章检测题及答案.docVIP

天津理工大学中环信息学院《离散数学》第五、六章检测题 一、填空题（每空2分，共40分） 1. 设是一个群，则对任意的均有 = 。 2．设是一个群，，则 。为非空集合，为集合的幂集。代数系统〈〉中，关于“”的幺元为 ，零元为 ，关于“”的幺元为 ，零元为 。 4．设，且〈〉是以1为幺元的群， 则= , = ．（；1） 5．设是布尔代数，对任意的，有____ __，____ __．；） 6．对于整数集上定义的运算： ，其中+是数的加法，则 的幺元为 ，任意元素的逆元为 。 （2，） 7．设是群，若中存在一个元素，使得中任意元素都可由的幂生成，则称该群是____，元素称为该群的________。循环群，生成元 8．设，上的运算定义为：，则的运算表为 。 9．设是布尔代数，则共有 个不同的函数；有 个互不相等的布尔表达式。（，） 10．设是一个偏序集，如果中任意两个元素都有 　 ，则称 是一个格。在格中，对，当且仅当 。 上确界 和下确界， 11．设是一个群，，且有限，则是的子群当且仅当 。关于封闭 二、单项选择题（每小题2分，共20分） 1．有理数集和上定义的下列运算构成代数系统。 A． B． C． D．2．以下不是阿贝尔群的是（ B ） A．B．C．D． 3．设Q为有理数集，〈Q，〉（其中为普通乘法）不能构成（ A ）。 A．群； 　 B．独异点； 　　C．半群； 　 D．交换半群． 是集合上的二元运算，称元素为关于运算“”的幺元，如果（ A ）。 A．，且对任意元素，使 B．，且对任意元素，使 C．，且存在元素，使 D．，且存在元素，使 5．下面哪个偏序集构成有界格（　　D　 ）． A．；　　　　B．／，其中／为整除关系； C．；　　　　D．为的幂集． 6．下面哪个哈斯图构成分配格（　　D　　　）． 7． C A. B. C. D. 8．下面哈斯图所示的有界格中，哪个不是有补格（　　A　　）． 9．下面的偏序集，哪个不是格（　　D　　）． 10．循环群〈Ｚ，＋〉的所有生成元为（　　C　　　）． 　 A．１，０；　　B．－１，２；　C．１，－；　　D．１，２ （1）求23， 3(-5)和71/2 。 （2）是半群吗？可交换吗？ （3）求中关于的单位元。 （4）中哪些元素有逆元素，其逆元素是什么？ 答案：（1）17，-32，14.5 。 2）是半群，可交换。 （3）0。 （4）当时，有逆元素，。 2．设，是交换群，是的单位元。的运算表如下： 求，并说明道理。 答案：。因为有限群的运算表中的每行、每列都是群中元素的一个置换。 3．下面哈斯图表示的格中哪个元素无补元？对有补元的元素求出它们的补元． 解：c无补元（1分），a的补元为e（1分），b的补元为d（1分），d的补元为b、e（1分），e的补元为a、d（1分），0与1互为补元。（1分） 4．设〈｛0,1｝，∨，∧，－〉上的一个布尔表达式，试求出其析取范式和合取范式． 解：其析取范式为： 　　其合取范式为： 5．设={1,2,3,5,6,10,15,30} ， “／” 为集合上的整除关系。 (1)．〈，／〉是否为偏序集? 若是，画出其哈斯图； (2)．〈，／〉是否构成格？为什么？ (3)．〈，／〉是否构成布尔代数？为什么？ 解：(1)．〈，／〉是偏序集。 其哈斯图为： (2)．〈，／〉构成格。因为其任意两个元素都有上确界和下确界。 (3)．〈，／〉构成布尔代数。因为它是有界分配格，且其任意元素都有唯一补元素。 四．证明题（共10分） １．（4分）设是独异点，为其幺元，且对，有，证明是一个交换群。,故是一个群。 又对，有 ， 所以是一个Abel群。 ２．（6分）设是一个群，，，，有 试证明是一个自同构． 证：首先证明是入射。（分） 其次证明是满射。 对 综合以上两点，知是双射。（3分） - 5 -