计算机科学论坛--[求助]在线急等，离散数学考试题，请各位高手帮忙！

贴子主题： [求助]在线急等，离散数学考试题，请各位高手帮忙！

本主题类别:

在下是一个成人大学的学生，由于工作多年后再学习，对一些比较难的课程无法学懂，请各位高手帮帮在下，在下感激不尽！
计算题：
1.做命题公式Q∧(P→￢R)的真值表。
2.求出命题公式P→(Q→R)的合取范式。
3.设A={1，2，3，4}上的关系R={<1,2>,<2,4>,<3,3>,<1,3>}，求R的自反闭包r（R）。
4已知集合A={1，2，3，4，6，12，24}上的整除关系是偏系关系，画出它的Hass图。
5．设A={1，2，3，4}上的关系R={<x,y>∣（x-y）/2是整数}，S={<x,y>∣（x-y）/3是整数}，求S-R的逆关系。
6．已知函数f={<1,2>,<2,3>,<3,1>}, g={<1,2>,<2,3>,<3,3>}，求fоg的逆函数。
7. 设A={a,b}，A的幂集P（A）上的交运算∩，给出它的零元和幺元。
8．一颗树有2个4度结点，3个3度结点，其余结点都是叶子，求出叶子数是多少。

综合题：
1.已知S和R是集合A上的传递关系，证明S∪R也是A上的传递关系吗？若是请证明，若不是请举例。
2.证明（P∧￢Q）→R, ￢RA￢Q ￢P.


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	875.000ms