离散5-answer.docVIP

江苏技术师范学院20 —20 学年第 学期 《离散数学》试卷（5）参考答案与评分标准 一、单项选择题（本大题共5道小题，每小题2分，共10分） 永假式的否定是（ A ）。A.永真式 B.永假式 C.可满足式 D. A、B、C均有可能 设集合A={a,b,c},A上的关系R={a,a,b,b}具备下列性质（ D ）。 A．等价性 B．自反性 C．反自反性 D．反对称性 Z是整数集合，代数系统Z，+的零元是（ D ）。A. 0 B. 1 C. 0和1 D. 不存在 以下不正确的是（）。A．B. C. D．A. q? r B. q? r C. q?r D. r?q 二、填空（本大题共10空，每空2分，共20分） 1.A是一集合，|A|=20，|P(A)| = 220 。 2.设F(x)：x是鱼；G(x)：x会飞；则“鱼都不会飞”可符号化为：(x（F(x)→G(x)） 3.在整数集合Z上定义二元运算，则Z上关于的单位元是 -2 。 4.集合A上的等价关系的三个性质是 自反性 、 对称性 和传递性。 5.P({a,b,c})= {,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}} 。 6.无向树T有1个3度结点，2个2度结点，其余结点全是树叶，则该无向树T的树叶数为 3 。 7.无向图G是欧拉图当且仅当 G连通且所有结点的度数为偶数 。 8.群(Z6,+6)的所有子群：_Z6,+6，{0,2,4},+6，{0,3},+6，{0},+6_。 9.一个图G有12条边，若每个结点的度均为2，则G有 12 个结点。 三、判断题（本大题共10小题，每小题1分，共10分） 正确的打“√”，错误的打“×” （×）空集仅是非空集合的子集。 （×）设A，B，C为任意集合，则。 （×）集合R上的关系满足自反性，则一定满足反自反性。 （×）“前进！”这句话是命题。 （×）在自然数集N上定义二元运算*：a*b=a+2b，*满足结合律。A={Ф}，B=P（A），则有{Ф}B及{Ф}B。 （√）阿贝尔（Abel）群是交换群。 （×）对集合A,B,C,D，有（AB）(CD) = (AC)(BD)。 （×）命题公式不是重言式。 四、证明题（本大题共5小题，每小题各6分，共30分） 1.设A、B、C是三个集合，证明：(A－B)(A－C)=A－(BC) 证明：(A-B)(A-C)=(A)(A)=A() =A=A-(BC) （6分） 2.设9阶无向图的每个顶点的度数为5或6, 证明它至少有5个6度顶点或者至少有6个5度顶点。（6分） 证明： 方法一 讨论所有可能的情况. 设有a个5度顶点和b个6度顶点 (1)a=0, b=9; (2)a=2, b=7; (3)a=4, b=5; (4)a=6, b=3; (5)a=8, b=1 (1)~(3) 至少5个6度顶点, (4)和(5) 至少6个5度顶点 方法二 假设b5, 则a 9-?5=4. 由握手定理的推论, a=6 3.符号化下述命题，并构造推理的证明。若明天是星期一或星期三，我就有课。 若有课，今天必须备课。我今天没备课。所以，明天不是星期一和星期三。（6分） 解：设 p:明天是星期一, q:明天是星期三，r:我有课，s:我备课 前提: (p?q)?r, r?s, ?s 结论: ?p??q （2分） 证明 ① r?s 前提引入 ② ?s 前提引入 ③ ?r ①②拒取式 ④ (p?q)?r 前提引入 ⑤ ?(p?q) ③④拒取式 ⑥ ?p??q ⑤置换 （4分） 结论有效, 即明天不是星期一和星期三。 4.设B是任意集合，试验证P(B),(是群。其中，P(B)是B的幂集，(是对称差运算。 证明：对任意集合C，D，E(P(B)，有 ((运算满足结合律)，故P(B),(是半群。（2分） 对集合有，所以(是二元运算(的单位元。（2分） ，二元运算(的逆元是它自身，存在逆元。（2分） 可见，P(B),(是群。 5.符号化下述命题，并构造推理的证明（个体域为全体人类组成的集合）。 非洲人都不怕热，玛丽怕热。所以玛丽不是非洲人。 证明：