2011-2012第一学期《离散数学》期中考试 联系客服

发布时间 : 星期六 文章2011-2012第一学期《离散数学》期中考试更新完毕开始阅读

得分 四.推理证明题(本大题共5题,每题5分,共25分)

1.用CP规则证明A?B?C?D,D?E?F?A?F。

2.下列前提下结论是否有效?

前提:如果我学习,那么我数学不会不及格;

如果我不热衷于玩扑克,那么我将学习; 我数学不及格。 结论:我热衷于玩扑克。

第5页,共6页

3.证明(A-B)?C?(A?C)-(B?C)。

4.设R是集合X上的一个自反关系。求证:R是对称和传递的,当且仅当在R之中则有在R之中。

5.如果关系R和S是自反的,对称的,可传递的,证明R?S也是自反的,对称的,可传递的。

第6页,共6页