作业帮 > 综合 > 作业

数理逻辑问题:为什么A->B可以得到!B->!A

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 09:19:42
数理逻辑问题:为什么A->B可以得到!B->!A
学数理逻辑和离散数学的时候,总是说:
如果A蕴含了B,那么可以推出"非B蕴含非A"
也就是 A → B ├ ¬B → ¬A
如何理解这句话呢?感觉太抽象了啊,是否要从集合论的方面去理解
数理逻辑问题:为什么A->B可以得到!B->!A
"是否要从集合论的方面去理解?"----- 可以!
Proof:
"A is a subset of B" implies "(Not B) is a subset of (Not A)"  
见图: