东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.判断下面的说法是否正确。( ) R和S都是A上任何传递关系，则R∩S 也传递。
判断下面的说法是否正确。( )
R和S都是A上任何传递关系，则R∩S 也传递。
A.正确
B.错误
参考答案：A
2.对于自然数集合N上的加法运算“+”，1=( )。
对于自然数集合N上的加法运算“+”，1=( )。
A.6B.3C.1D.0参考答案：B
3.下面是"xC(x)， $x(A(x)B(x))， "x(B(x)C(x)) $xA(x)的谓词推理过程。在这个过程
下面是"xC(x)， $x(A(x)B(x))， "x(B(x)C(x)) $xA(x)的谓词推理过程。在这个过程中每一步中的( )处是此步所用的推理规则。请写出这些推理规则。
⑴$x(A(x)B(x))， ( )
⑵A(a)B(a) ( )⑴
⑶"xC(x) ( )
⑷C(a) ( )⑶
⑸"x(B(x)→C(x)) ( )
⑹B(a)→C(a) ( )⑸
⑺B(a) ( )⑷⑹I12
⑻A(a) ( )⑵⑺I10
⑼$xA(x)) ( )⑻ ...