【補題】命題論理において論理式 (¬P→⊥)→P はトートロジー。
【証明】
P ¬P ⊥ ¬P→⊥ (¬P→⊥)→P
0 1 0 0 1
1 0 0 1 1
【定理(背理法)】一階述語論理において任意の論理式φに対して ¬φ→⊥ |- φ。
【証明】
補題より論理式 (¬φ→⊥)⇒φ は論理公理。
1.¬φ→⊥・・・仮定。
2.(¬φ→⊥)⇒φ・・・論理公理。
3.φ・・・1,2とモーダスポネンス。
【系】一階述語論理において任意の論理式 A1,・・・,An,φ に対して A1,・・・,An,¬φ |- ⊥ ならば A1,・・・,An |- φ。
【証明】
A1,・・・,An,¬φ |- ⊥ を仮定。・・・(1)
(1)と条件付き証明より A1,・・・,An |- ¬φ→⊥。・・・(2)
定理(背理法)より ¬φ→⊥ |- φ。・・・(3)
(2),(3)と推移律より A1,・・・,An |- φ。
ニュース
- 【速報】福原遥(まいんちゃん)とサッカー日本代表の久保建英がまさかの電撃結婚★5 [爆笑ゴリラ★]
- 大阪・清風高校で「カンニング指導」後に生徒が自殺「無関係とは決して思っていない」両親が1億円余の損害賠償求める★2 [七波羅探題★]
- 【サッカー】なでしこジャパン、難敵・北朝鮮を下し大会3連覇の金メダル!PK戦の死闘を制し史上最多4度目Vの快挙 [ゴアマガラ★]
- 【東京】10階以上の高さの工事現場から落ちてきた約1メートルの鉄骨が首に刺さる 2階にいた50代男性作業員が死亡 [煮卵★]
- 【電撃結婚】「チャラいんじゃないかと1、2年スルーしていた」と知人証言、“ド真面目”な福原遥の心を動かした久保建英の“猛アタック” [muffin★]
- 居住地で外国人増「いいと思わない」、41%に急増 交流は減少 …外国人が増えることに対して否定的な人は幸福度が低い傾向 ★3 [少考さん★]
- 【実況】博衣こよりのえちえちこんこよ高校2026-2年目春甲子園-🧪★4
- 【実況】博衣こよりのえちえちこんこよ高校2026-2年目春甲子園-🧪★5
- 簗大臣、高市早苗の知恵袋だった⎛'я`;⎞ [931948549]
- アセ顔ダブルピース✌😅✌の🏡
- 【動画】女性、街中でセックスしてしまうwwwwwwwwwwww😲💕 [394133584]
- 現在の日本政府の中国窓口、超格下の中国大使館と判明wwwwwwwwwwww 岩屋前外相がバラす… [668024367]