【補題】命題論理において論理式 (¬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 |- φ。
ニュース
- 【速報】福原遥&久保建英、結婚を発表 [爆笑ゴリラ★]
- 【速報】福原遥(まいんちゃん)とサッカー日本代表の久保建英が電撃結婚 [爆笑ゴリラ★]
- 大阪・清風高校で「カンニング指導」後に生徒が自殺「無関係とは決して思っていない」両親が1億円余の損害賠償求める [七波羅探題★]
- 「日本中をまわった」1都10県で200件超空き巣繰り返し6900万円相当盗んだか ベトナム国籍の男(31)を逮捕 [♪♪♪★]
- 【野球】セ・リーグ S 5-1 G [10/2] ヤクルト山田哲人が勝ち越し2塁打 巨人の敗戦で阪神マジック1 [鉄チーズ烏★]
- 居住地で外国人増「いいと思わない」、41%に急増 交流は減少 …外国人が増えることに対して否定的な人は幸福度が低い傾向 ★3 [少考さん★]
- まいんちゃんと久保建英結婚 [268244553]
- 【実況】博衣こよりのえちえちこんこよ高校3026-2年目春甲子園-🧪
- 【悲報】まいんちゃん結婚
- アセ顔ダブルピース✌😅✌の🏡
- あちちめらのえちちなおちちのおうち🏡
- 【悲報】 高市洋一、失業率0.1ポイント悪化で日銀に勝利宣言 [834922174]