rose_wrh
幼苗
共回答了19个问题采纳率:84.2% 举报
这个推理的形式是:
【p′】=>【p→q】;(p′表示p的非,即命题的否定;→表示“若…则…”,即:条件命题)
根据蕴含的定义,可知:上述推理正确,当且仅当命题【p′→(p→q)】为重言式。
p′→(p→q)
=(p′)′+(p→q);(+表示“或”,即析取命题、选言命题)
=p+(p′+q)
=p+p′+q
=1;
证毕;
或采用反证法:即证明命题【p′*(p→q)′】为矛盾式;(*表示“且”,即:合取命题、联言命题)
p′*(p→q)′
=p′*(p′+q)′
=p′*[(p′)′*q′]
=p′*p*q′
=0;
证毕;
1年前
6