总复习-习题课.pptxVIP

第一章 命题逻辑?P8(3) 设P表示命题“天下雪” Q表示命题“我将去镇上” R表示命题“我有时间”以符号形式写出下列命题。a）如果天不下雪和我有时间，那么我将去镇上。b）我将去镇上，仅当我有时间时。c）天不下雪。d）天下雪，那么我不去镇上。第一章 命题逻辑P12（5）试把原子命题表示成P、Q、R等，然后用符号译出下列各句子。a）或者你没有给我写信，或者它在途中丢失了。P：你给我写信；Q：它在途中丢失了。 Orb）如果张三和李四都不去，他就去。P：张三去；Q：李四去；R：他去。C）我们不能既划船又跑步。P：我们划船；Q：我们跑步。d）如果你来了，那末他唱不唱歌将看你是否伴奏而定。P：你来了；Q：他唱歌；R：你伴奏。?????第一章 命题逻辑P12(7)用符号形式写出下列命题。a）假如今天上午不下雨，我去看电影， 否则就在家里读书或看报。P：今天上午下雨；Q：我去看电影；R：我在家里读书；S：我在家里看报。b）我今天进城，除非下雨。（如果没有下雨，那么我进城）P：我今天进城；Q：下雨。c）仅当你走我将留下。（如果我留下，那么你走了）P：你走；Q：我留下。第一章 命题逻辑P17(1-a)求下列各复合命题的真值表。PQRTTTTTTTFTTTFTTTTFFFFFTTTTFTFTTFFTTTFFFFTPQRTTTTTTTFTTTFTTTTFFFFFTTTTFTFTTFFTTTFFFFT第一章 命题逻辑P19(8)化简以下各式。第一章 命题逻辑第一章 命题逻辑第一章 命题逻辑第一章 命题逻辑第二章 谓词逻辑P60(2) 找出以下十二个句子所对应的谓词表达式。第二章 谓词逻辑第二章 谓词逻辑第二章 谓词逻辑第三章 集合与关系?P86(6) 确定下列集合的幂集a){a,{a}} ={}d)() ()={}()={})={,{}}e)()()={,{}} (())={,{},{{}}, {,{}}}第三章 集合与关系第三章 集合与关系第三章 集合与关系?P109(1) 列出所有从X={a,b,c}到Y={S}的关系。 共8种P109(2) 在一个有n个元素的集合上，可以有多少种不同的关系。第三章 集合与关系P130(1) 4个元素的集合共有多少个不同的划分？第三章 集合与关系P145（1）设集合为{3,5,15},{1,2,3,6,12},{3,9,27,54}。其上面的偏序关系为整除，画出这些集合的偏序关系图，并指出哪些是全序关系。1254152769235331集合{3,9,27,54}是全序关系。第三章 集合与关系第五章 代数系统第五章 代数系统第五章 代数系统P197-(3)：设是群，对任一令试证明：是的子群。证明：是的子群。第五章 代数系统P200-(5)：证明循环群的任何子群必定也是循环群。证明：设G是由a生成的循环群，S是G的一个子群。则S中的任意元素都可以表示成ai的形式，即可表为 设则S中的元素所以，又因为am是S中元素，则a-mt也是S中元素，所以aj也是S中元素，由m的选取方法及j的取值范围，可知j=0。因而S中任意元素都可由am生成。因此循环群的子群也必定是循环群。第六章 格与布尔代数P242（1）下图中所示的偏序集，哪一个是格？为什么？1122不是 是 是 不是第六章 格与布尔代数?P242（2）由下列集合L构成的偏序集L,R，其中R定义为：对于n1,n2L, n1Rn2当且仅当n1是n2的因子。问其中哪几个偏序集是格？L={1,2,3,4,6,12} L={1,2,3,4,6,8,12,14}L={1,2,3,4,5,6,7,8,9,10,11,12}a)是b)不是c)不是第六章 格与布尔代数P248（2）下图中给出的几个格，哪个是分配格？abcdef不是是是第六章 格与布尔代数P260（8）设12和24的整因子集合分别为K1={1,2,3,4,6,12}和K2={1,2,3,4,6,8,12,24}，试问 K1 ,LCM,GCD,‘和 K2 ,LCM,GCD,‘是布尔代数么？12122466842233411不是不是BCADFE第七章 图论P287-(5)：分析右图，求：a、从A到F的所有通路。b、从A到F得所有迹。c、A和F之间得距离。d、k(G)，λ(G)，和δ(G)。解答：a、从A到F的通路（顶点不同）：ABCF,ABEF,ABECF,ABCEF,ADEF,ADEBCF,ADECFb、从A到F的迹（边不同）：ABCF,ABEF,ABECF,ABCEF,ADEF,ADEBCF,ADECF,ADECBEF,ADEBCEFc、显然，d(A,F)=3d、 k(G)＝