数学联邦政治世界观
超小超大

蕴含式的传递性

已知:A ⇒ B:=(¬A)∨B,求证命题P:(A ⇒ B∧B ⇒ C) ⇒ (A ⇒ C)恒为真。

证明:

P ⇔ [(– A∨B)∧(–B∨C) ⇒ (¬A∨C)] ⇔ ¬(¬A∨B)∧(–B∨C)]∨(¬A∨C) ⇔ (A∧¬B)∨(B∧¬C)∨–A∨C

现在讨论真值:

1. 显然A为假或C为真时,P为真。

2. 当A为真且C为假时,有:P=(A∧¬B)∨(B∧¬C) ⇔ (True ∧ ¬B )∨(True∧B) ⇔ ¬B ∖,由排中律,P为真。

蕴含式:A⇒ B

定义:A B:=( ¬ A) ∨ B

由定义可知——“A为真,则可知B为真”的等价表述是“ (¬ A) 为真,或B为真”。

拆解一下这个等价表述:

“(¬ A) 为真,或B为真” ⇒ 有以下两种情况:

(1)¬ A为假(A为真),且B为真;

(2)¬ A为真(A为假),B可以为真也可以为假。

这也等价表述了一种情况:若¬ A为假(A为真),则B不可能为假,也就是说 A 为真并不蕴含着B为假。

蕴含式的传递性:

(A⇒ C) ∧ (C ⇒ B) ⇒ (A ⇒ B)

传递性的等价表述:¬ ((A ⇒ C)∧(C ⇒ B))为真,或 A ⇒ B 为真。

蕴含式的传递性证明:

通过反证法,假设蕴含式的传递性不成立,即¬ ((A ⇒ C)∧(C ⇒ B))为假,且 A ⇒ B 为假,分别考证两个表达式:

1. ¬ ((A ⇒ C)∧(C ⇒ B))为假

可知(A⇒ C)∧(C ⇒ B)为真,则(A ⇒ C)为真 且(C ⇒ B)为真。

(1)(A⇒ C)为真

即:(¬ A) ∨ C 为真,已知 A 为真,则 C 为真。

(2)(C⇒ B)为真

即:(¬ C) ∨ B 为真,由(1)知 C 为真( ¬ C 为假),则 B 必为真。

2. A⇒ B 为假

即(¬ A) ∨ B 为假,已知 A 为真( ¬ A 为假),则 B 必为假。

上述 1 和 2 得出了两个关于 B 的矛盾结论,因此反证法假设不成立⇒ 蕴含式的传递性成立,得证。

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

快穿之芙蓉帐暖 连载中
快穿之芙蓉帐暖
玉樱樱
(快穿+系统+虐渣+爽文+演戏+大美人+渣女+男主碎片)渣女梨依儿快穿到各个小世界围绕在各个大佬周围。完成任务后就不甩他们了,主搞自己的事业......
3.2万字6个月前
海棠妖修录 连载中
海棠妖修录
馒头跳绳
雨落花间,晶莹落,星光点点,应不凡。一日化人,入局中,身为棋子不解因。人间卧虎又藏龙,人间怎还有那妖魔鬼怪,作乱一方,成了那人间炼狱。(希望......
0.8万字3个月前
没有原因的爱 连载中
没有原因的爱
清风吹晓梦
因为儿时的一次偶然,江田喜欢上了顾辰,经历了多年的努力终于和顾辰分到一个班,并且是同桌,开始江田却没有勇气告白,终于在这这一天江田将自己的心......
2.2万字2个月前
明暗交响 连载中
明暗交响
屿枫夜
她,曾经是大陆的魔女,人们说她残害亲眷,阴险狠毒,为楚家之耻。最后,她死于那个没有血缘关系的“哥哥”之手。后来,她重生,伪装,复仇。假扮学生......
12.9万字2个月前
归阔如故 连载中
归阔如故
星之曰月
修仙小说原创大女主回魂肉魄轮回尽,亦是相回白雪纷。每世抗命残伤奄,血发污衣浸红身。自曾梦影现故因,终是相遇还恩情。二世帮协将死人,长貌如吾一......
2.7万字2个月前
星缘栀子 连载中
星缘栀子
是洛小允吖
初恩映月栀黎凝香
1.6万字1周前