东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.若f,g是单射,则复合fog必是( )。
若f,g是单射,则复合fog必是( )。
A.映射
B.单射
C.满射
D.双射
参考答案:D
2.判断下面的说法是否正确。( ) R和S都是A上任何传递关系,则R∩S 也传递。
判断下面的说法是否正确。( )
R和S都是A上任何传递关系,则R∩S 也传递。
A.正确
B.错误
参考答案:A
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)) ( )⑻
A ...


雷达卡


京公网安备 11010802022788号







