一
、
求
公
式
(
p
→
¬
r
)
∨
(
¬
p
↔
q
)
的
主
合
取
范
式
和
主
析
取
范
式
。
(
10
分
)
一、求公式(p\to \neg r)\lor (\neg p \leftrightarrow q)的主合取范式和主析取范式。(10分)
一、求公式(p→¬r)∨(¬p↔q)的主合取范式和主析取范式。(10分)
真
值
表
如
下
:
真值表如下:
真值表如下:
p p p | q q q | r r r | p → ¬ r p\to \neg r p→¬r | ¬ p ↔ q \neg p \leftrightarrow q ¬p↔q | ( p → ¬ r ) ∨ ( ¬ p ↔ q ) (p\to \neg r)\lor (\neg p \leftrightarrow q) (p→¬r)∨(¬p↔q) |
---|---|---|---|---|---|
0 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 0 | 0 | 0 |
主
合
取
范
式
¬
p
∨
¬
q
∨
¬
r
主合取范式\neg p\lor \neg q\lor \neg r
主合取范式¬p∨¬q∨¬r
主
析
取
范
式
(
¬
p
∧
¬
q
∧
¬
r
)
∨
(
¬
p
∧
¬
q
∧
r
)
∨
(
¬
p
∧
q
∧
¬
r
)
∨
(
¬
p
∧
q
∧
r
)
∨
(
p
∧
¬
q
∧
¬
r
)
∨
(
p
∧
¬
q
∧
r
)
∨
(
p
∧
q
∧
¬
r
)
主析取范式(\neg p\land \neg q\land \neg r)\lor (\neg p\land \neg q\land r)\lor (\neg p\land q\land \neg r)\lor (\neg p\land q\land r)\lor (p\land \neg q\land \neg r)\lor (p\land \neg q\land r)\lor (p\land q\land \neg r)
主析取范式(¬p∧¬q∧¬r)∨(¬p∧¬q∧r)∨(¬p∧q∧¬r)∨(¬p∧q∧r)∨(p∧¬q∧¬r)∨(p∧¬q∧r)∨(p∧q∧¬r)
二
、
分
别
用
′
↑
′
和
′
↓
′
等
价
表
示
公
式
(
p
∧
q
)
→
(
¬
q
∧
r
)
。
(
10
分
)
二、分别用'\uparrow'和'\downarrow'等价表示公式(p\land q)\to (\neg q\land r)。(10分)
二、分别用′↑′和′↓′等价表示公式(p∧q)→(¬q∧r)。(10分)
首
先
将
公
式
化
简
首先将公式化简
首先将公式化简
(
p
∧
q
)
→
(
¬
q
∧
r
)
⟺
¬
(
p
∧
q
)
∨
(
¬
q
∧
r
)
⟺
¬
p
∨
¬
q
∨
(
¬
q
∧
r
)
⟺
¬
p
∨
¬
q
⟺
¬
(
p
∧
q
)
\begin{aligned} (p\land q)\to (\neg q\land r)&\iff \neg (p\land q)\lor (\neg q\land r) \\ &\iff \neg p \lor\neg q\lor (\neg q\land r)\\ &\iff \neg p\lor \neg q\\ &\iff \neg(p \land q) \end{aligned}
(p∧q)→(¬q∧r)⟺¬(p∧q)∨(¬q∧r)⟺¬p∨¬q∨(¬q∧r)⟺¬p∨¬q⟺¬(p∧q)
用
′
↑
′
表
示
用'\uparrow'表示
用′↑′表示
(
p
∧
q
)
→
(
¬
q
∧
r
)
⟺
¬
(
p
∧
q
)
⟺
p
↑
q
\begin{aligned} (p\land q)\to (\neg q\land r)&\iff \neg (p\land q) \\ &\iff p\uparrow q \end{aligned}
(p∧q)→(¬q∧r)⟺¬(p∧q)⟺p↑q
用
′
↓
′
表
示
用'\downarrow'表示
用′↓′表示
(
p
∧
q
)
→
(
¬
q
∧
r
)
⟺
¬
p
∨
¬
q
⟺
(
p
↓
p
)
∨
(
q
↓
q
)
⟺
(
(
p
↓
p
)
↓
(
q
↓
q
)
)
↓
(
(
p
↓
p
)
↓
(
q
↓
q
)
)
\begin{aligned} (p\land q)\to (\neg q\land r)&\iff \neg p\lor \neg q\\ &\iff (p \downarrow p)\lor (q \downarrow q)\\ &\iff ((p \downarrow p)\downarrow (q \downarrow q))\downarrow ((p \downarrow p)\downarrow (q \downarrow q)) \end{aligned}
(p∧q)→(¬q∧r)⟺¬p∨¬q⟺(p↓p)∨(q↓q)⟺((p↓p)↓(q↓q))↓((p↓p)↓(q↓q))
三
、
能
否
构
造
解
释
和
指
派
使
得
公
式
A
→
∀
v
A
为
假
?
请
举
例
说
明
。
(
5
分
)
三、能否构造解释和指派使得公式A\to \forall vA为假?请举例说明。(5分)
三、能否构造解释和指派使得公式A→∀vA为假?请举例说明。(5分)
设
A
中
变
元
为
v
,
论
域
D
=
{
0
,
1
}
,
v
ˉ
=
1
,
A
ˉ
(
0
)
=
F
,
A
ˉ
(
1
)
=
T
设A中变元为v,论域D=\{0,1\},\bar{v} = 1,\bar{A}(0) = F,\bar{A}(1) = T
设A中变元为v,论域D={0,1},vˉ=1,Aˉ(0)=F,Aˉ(1)=T
在
此
解
释
下
,
可
得
A
ˉ
(
v
ˉ
)
=
T
,
∀
v
A
ˉ
=
F
在此解释下,可得\bar{A}(\bar{v}) = T,\forall v\bar{A} = F
在此解释下,可得Aˉ(vˉ)=T,∀vAˉ=F
此
时
,
公
式
A
ˉ
(
v
ˉ
)
→
∀
v
A
ˉ
(
v
)
=
T
→
F
=
F
此时,公式\bar{A}(\bar{v})\to \forall v\bar{A}(v)=T\to F=F
此时,公式Aˉ(vˉ)→∀vAˉ(v)=T→F=F
四
、
判
定
下
列
逻
辑
蕴
涵
和
逻
辑
等
价
是
否
成
立
。
其
中
A
,
B
,
C
,
D
为
任
意
命
题
公
式
。
(
10
分
)
四、判定下列逻辑蕴涵和逻辑等价是否成立。其中A,B,C,D为任意命题公式。(10分)
四、判定下列逻辑蕴涵和逻辑等价是否成立。其中A,B,C,D为任意命题公式。(10分)
(
1
)
¬
(
C
∧
D
)
→
(
A
→
B
)
,
A
,
¬
D
⇒
B
(1)\neg(C\land D)\to (A\to B),A,\neg D\Rightarrow B
(1)¬(C∧D)→(A→B),A,¬D⇒B
假
设
不
成
立
,
那
么
一
定
存
在
一
个
指
派
使
得
左
侧
公
式
全
真
,
右
侧
公
式
全
假
假设不成立,那么一定存在一个指派使得左侧公式全真,右侧公式全假
假设不成立,那么一定存在一个指派使得左侧公式全真,右侧公式全假
那
么
一
定
有
A
=
T
,
D
=
F
,
B
=
F
那么一定有A = T,D = F,B = F
那么一定有A=T,D=F,B=F
此
时
A
→
B
=
T
→
F
=
F
,
若
想
使
¬
(
C
∧
D
)
→
(
A
→
B
)
为
真
此时A\to B= T\to F = F,若想使\neg(C\land D)\to (A\to B)为真
此时A→B=T→F=F,若想使¬(C∧D)→(A→B)为真
则
C
∧
D
=
T
,
即
D
=
T
,
与
上
述
条
件
中
D
=
F
矛
盾
则C\land D = T,即D=T,与上述条件中D=F矛盾
则C∧D=T,即D=T,与上述条件中D=F矛盾
故
通
过
反
证
法
得
,
没
有
指
派
能
够
弄
假
右
侧
的
同
时
弄
真
左
侧
,
即
所
有
能
够
弄
真
左
侧
的
指
派
都
能
弄
真
右
侧
,
此
逻
辑
蕴
含
式
成
立
故通过反证法得,没有指派能够弄假右侧的同时弄真左侧,即所有能够弄真左侧的指派都能弄真右侧,此逻辑蕴含式成立
故通过反证法得,没有指派能够弄假右侧的同时弄真左侧,即所有能够弄真左侧的指派都能弄真右侧,此逻辑蕴含式成立
(
2
)
(
A
→
C
)
∧
(
B
→
C
)
⇔
¬
(
A
→
¬
B
)
→
C
(2)(A→C)∧(B→C)⇔¬(A→¬B)→C
(2)(A→C)∧(B→C)⇔¬(A→¬B)→C
真
值
表
如
下
:
真值表如下:
真值表如下:
A A A | B B B | C C C | A → C A\to C A→C | B → C B\to C B→C | ( A → C ) ∧ ( B → C ) (A\to C)\land (B\to C) (A→C)∧(B→C) | A → ¬ B A\to \neg B A→¬B | ¬ ( A → ¬ B ) → C \neg (A\to \neg B)\to C ¬(A→¬B)→C |
---|---|---|---|---|---|---|---|
0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
由
真
值
表
可
得
,
存
在
如
A
=
F
,
B
=
T
,
C
=
F
弄
假
左
侧
,
弄
真
右
侧
的
指
派
,
故
逻
辑
等
价
式
不
成
立
由真值表可得,存在如A = F,B = T,C = F弄假左侧,弄真右侧的指派,故逻辑等价式不成立
由真值表可得,存在如A=F,B=T,C=F弄假左侧,弄真右侧的指派,故逻辑等价式不成立
五
、
在
命
题
演
算
系
统
P
C
中
证
明
:
(
20
分
)
五、在命题演算系统PC中证明:(20分)
五、在命题演算系统PC中证明:(20分)
(
1
)
⊢
¬
(
A
→
B
)
→
(
A
→
(
B
→
C
)
)
(1)⊢¬(A→B)→(A→(B→C))
(1)⊢¬(A→B)→(A→(B→C))
1.
B
→
(
A
→
B
)
A
1
1.B\to (A\to B)\quad A1
1.B→(A→B)A1
2.
¬
(
A
→
B
)
→
¬
B
1
逆
否
2.\neg (A\to B)\to \neg B\quad 1逆否
2.¬(A→B)→¬B1逆否
3.
¬
B
→
(
B
→
(
A
→
C
)
)
定
理
3.1.3
3.\neg B\to (B\to (A\to C))\quad 定理3.1.3
3.¬B→(B→(A→C))定理3.1.3
4.
¬
(
A
→
B
)
→
(
B
→
(
A
→
C
)
)
2
,
3
三
段
论
4.\neg (A\to B)\to (B\to (A\to C))\quad 2,3三段论
4.¬(A→B)→(B→(A→C))2,3三段论
5.
(
B
→
(
A
→
C
)
)
→
(
A
→
(
B
→
C
)
)
4
前
件
互
换
定
理
5.(B\to (A\to C))\to (A\to (B\to C))\quad 4前件互换定理
5.(B→(A→C))→(A→(B→C))4前件互换定理
6.
¬
(
A
→
B
)
→
(
A
→
(
B
→
C
)
)
4
,
5
三
段
论
6.¬(A→B)→(A→(B→C))\quad 4,5三段论
6.¬(A→B)→(A→(B→C))4,5三段论
(
2
)
⊢
(
(
A
→
¬
B
)
→
¬
(
A
→
¬
C
)
)
→
(
¬
B
→
C
)
(2)⊢((A→¬B)→¬(A→¬C))→(¬B→C)
(2)⊢((A→¬B)→¬(A→¬C))→(¬B→C)
1.
¬
B
→
(
A
→
¬
B
)
A
1
1.\neg B\to (A\to \neg B)\quad A1
1.¬B→(A→¬B)A1
2.
¬
(
A
→
¬
B
)
→
B
1
逆
否
2.\neg (A\to \neg B)\to B\quad 1逆否
2.¬(A→¬B)→B1逆否
3.
B
→
(
¬
B
→
C
)
定
理
3.1.3
3.B\to (\neg B\to C)\quad 定理3.1.3
3.B→(¬B→C)定理3.1.3
4.
¬
(
A
→
¬
B
)
→
(
¬
B
→
C
)
2
,
3
三
段
论
4.\neg (A\to \neg B)\to (\neg B\to C)\quad 2,3三段论
4.¬(A→¬B)→(¬B→C)2,3三段论
5.
¬
C
→
(
A
→
¬
C
)
A
1
5.\neg C\to (A\to \neg C)\quad A1
5.¬C→(A→¬C)A1
6.
¬
(
A
→
¬
C
)
→
C
5
逆
否
6.\neg (A\to \neg C)\to C\quad 5逆否
6.¬(A→¬C)→C5逆否
7.
C
→
(
¬
B
→
C
)
A
1
7.C\to (\neg B\to C)\quad A1
7.C→(¬B→C)A1
8.
¬
(
A
→
¬
C
)
→
(
¬
B
→
C
)
6
,
7
三
段
论
8.\neg (A\to \neg C)\to (\neg B\to C)\quad 6,7三段论
8.¬(A→¬C)→(¬B→C)6,7三段论
9.
(
¬
(
A
→
¬
B
)
→
(
¬
B
→
C
)
)
→
(
(
¬
(
A
→
¬
C
)
→
(
¬
B
→
C
)
)
→
(
(
(
A
→
¬
B
)
→
¬
(
A
→
¬
C
)
)
→
(
¬
B
→
C
)
)
)
定
理
3.1.14
9.(\neg (A\to \neg B)\to (\neg B\to C))\to((\neg (A\to \neg C)\to (\neg B\to C))\to (((A→¬B)→¬(A→¬C))→(¬B→C)))\quad 定理3.1.14
9.(¬(A→¬B)→(¬B→C))→((¬(A→¬C)→(¬B→C))→(((A→¬B)→¬(A→¬C))→(¬B→C)))定理3.1.14
10.
(
(
A
→
¬
B
)
→
¬
(
A
→
¬
C
)
)
→
(
¬
B
→
C
)
4
,
8
,
9
r
m
p
10.((A→¬B)→¬(A→¬C))→(¬B→C)\quad 4,8,9r_{mp}
10.((A→¬B)→¬(A→¬C))→(¬B→C)4,8,9rmp
(
3
)
⊢
(
C
→
¬
(
A
→
B
)
)
→
(
(
C
→
¬
A
)
→
¬
C
)
(3)⊢(C→¬(A→B))→((C→¬A)→¬C)
(3)⊢(C→¬(A→B))→((C→¬A)→¬C)
1.
¬
C
→
(
(
C
→
¬
A
)
→
¬
C
)
A
1
1.\neg C\to ((C\to \neg A)\to \neg C)\quad A1
1.¬C→((C→¬A)→¬C)A1
2.
¬
A
→
(
A
→
¬
B
)
定
理
3.1.3
2.\neg A\to (A\to \neg B)\quad 定理3.1.3
2.¬A→(A→¬B)定理3.1.3
3.
¬
(
A
→
B
)
→
A
2
逆
否
3.\neg (A\to B)\to A\quad 2逆否
3.¬(A→B)→A2逆否
4.
(
C
→
¬
A
)
→
(
A
→
¬
C
)
逆
否
4.(C\to \neg A)\to (A\to \neg C)\quad 逆否
4.(C→¬A)→(A→¬C)逆否
5.
A
→
(
(
C
→
¬
A
)
→
¬
C
)
4
,
前
件
互
换
定
理
r
m
p
5.A\to ((C\to \neg A)\to \neg C)\quad 4,前件互换定理r_{mp}
5.A→((C→¬A)→¬C)4,前件互换定理rmp
6.
¬
(
A
→
¬
B
)
→
(
(
C
→
¬
A
)
→
¬
C
)
3
,
5
三
段
论
6.\neg (A\to \neg B)\to ((C\to \neg A)\to \neg C) \quad 3,5三段论
6.¬(A→¬B)→((C→¬A)→¬C)3,5三段论
7.
(
¬
C
→
(
(
C
→
¬
A
)
→
¬
C
)
)
→
(
(
¬
(
A
→
¬
B
)
→
(
(
C
→
¬
A
)
→
¬
C
)
)
→
(
(
C
→
¬
(
A
→
B
)
)
→
(
(
C
→
¬
A
)
→
¬
C
)
)
)
定
理
3.1.14
7.(\neg C\to ((C\to \neg A)\to \neg C))\to((\neg (A\to \neg B)\to ((C\to \neg A)\to \neg C))\to((C→¬(A→B))→((C→¬A)→¬C)))\quad 定理3.1.14
7.(¬C→((C→¬A)→¬C))→((¬(A→¬B)→((C→¬A)→¬C))→((C→¬(A→B))→((C→¬A)→¬C)))定理3.1.14
8.
(
C
→
¬
(
A
→
B
)
)
→
(
(
C
→
¬
A
)
→
¬
C
)
1
,
6
,
7
r
m
p
8.(C→¬(A→B))→((C→¬A)→¬C)\quad 1,6,7r_{mp}
8.(C→¬(A→B))→((C→¬A)→¬C)1,6,7rmp
(
4
)
⊢
(
(
¬
A
→
A
)
→
¬
B
)
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
(4)⊢((¬A→A)→¬B)→((¬A→¬B)→¬B)
(4)⊢((¬A→A)→¬B)→((¬A→¬B)→¬B)
1.
A
→
(
¬
A
→
A
)
A
1
1.A\to (\neg A\to A)\quad A1
1.A→(¬A→A)A1
2.
¬
(
¬
A
→
A
)
→
¬
A
1
逆
否
2.\neg (\neg A\to A)\to \neg A\quad 1逆否
2.¬(¬A→A)→¬A1逆否
3.
(
¬
A
→
¬
B
)
→
(
¬
A
→
¬
B
)
定
理
3.1.1
3.(\neg A\to \neg B)\to (\neg A\to \neg B)\quad 定理3.1.1
3.(¬A→¬B)→(¬A→¬B)定理3.1.1
4.
¬
A
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
3
,
前
件
互
换
定
理
r
m
p
4.\neg A\to ((\neg A\to \neg B)\to \neg B)\quad 3,前件互换定理r_{mp}
4.¬A→((¬A→¬B)→¬B)3,前件互换定理rmp
5.
¬
(
¬
A
→
A
)
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
2
,
4
三
段
论
5.\neg (\neg A\to A)\to ((\neg A\to \neg B)\to \neg B)\quad 2,4三段论
5.¬(¬A→A)→((¬A→¬B)→¬B)2,4三段论
6.
¬
B
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
A
1
6.\neg B\to ((\neg A\to \neg B)\to \neg B)\quad A1
6.¬B→((¬A→¬B)→¬B)A1
7.
(
¬
(
¬
A
→
A
)
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
)
→
(
(
¬
B
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
)
→
(
(
(
¬
A
→
A
)
→
¬
B
)
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
)
)
定
理
3.1.14
7.(\neg (\neg A\to A)\to ((\neg A\to \neg B)\to \neg B))\to((\neg B\to ((\neg A\to \neg B)\to \neg B))\to(((¬A→A)→¬B)→((¬A→¬B)→¬B)))\quad 定理3.1.14
7.(¬(¬A→A)→((¬A→¬B)→¬B))→((¬B→((¬A→¬B)→¬B))→(((¬A→A)→¬B)→((¬A→¬B)→¬B)))定理3.1.14
8.
(
(
¬
A
→
A
)
→
¬
B
)
→
(
(
¬
A
→
¬
B
)
→
¬
B
)
5
,
6
,
7
r
m
p
8.((¬A→A)→¬B)→((¬A→¬B)→¬B)\quad 5,6,7r_{mp}
8.((¬A→A)→¬B)→((¬A→¬B)→¬B)5,6,7rmp
六
、
在
N
D
中
证
明
:
(
10
分
)
六、在ND中证明:(10分)
六、在ND中证明:(10分)
(
1
)
⊢
(
(
¬
A
→
B
)
→
¬
A
)
→
¬
A
(1)⊢((¬A→B)→¬A)→¬A
(1)⊢((¬A→B)→¬A)→¬A
只
需
证
(
¬
A
→
B
)
→
¬
A
⊢
¬
A
演
绎
定
理
只需证(\neg A\to B)\to \neg A\vdash \neg A\quad 演绎定理
只需证(¬A→B)→¬A⊢¬A演绎定理
1.
(
¬
A
→
B
)
→
¬
A
;
A
;
¬
A
⊢
A
公
理
1.(\neg A\to B)\to \neg A;A;\neg A\vdash A\quad 公理
1.(¬A→B)→¬A;A;¬A⊢A公理
2.
(
¬
A
→
B
)
→
¬
A
;
A
;
¬
A
⊢
¬
A
公
理
2.(\neg A\to B)\to \neg A;A;\neg A\vdash \neg A\quad 公理
2.(¬A→B)→¬A;A;¬A⊢¬A公理
3.
(
¬
A
→
B
)
→
¬
A
;
A
;
¬
A
⊢
B
1
,
2
¬
消
除
3.(\neg A\to B)\to \neg A;A;\neg A\vdash B\quad 1,2\neg 消除
3.(¬A→B)→¬A;A;¬A⊢B1,2¬消除
4.
(
¬
A
→
B
)
→
¬
A
;
A
⊢
¬
A
→
B
3
→
引
入
4.(\neg A\to B)\to \neg A;A\vdash \neg A\to B\quad 3\to 引入
4.(¬A→B)→¬A;A⊢¬A→B3→引入
5.
(
¬
A
→
B
)
→
¬
A
;
A
⊢
(
¬
A
→
B
)
→
¬
A
公
理
5.(\neg A\to B)\to \neg A;A\vdash (\neg A\to B)\to \neg A\quad 公理
5.(¬A→B)→¬A;A⊢(¬A→B)→¬A公理
6.
(
¬
A
→
B
)
→
¬
A
;
A
⊢
¬
A
4
,
5
→
消
除
6.(\neg A\to B)\to \neg A;A\vdash \neg A\quad 4,5\to消除
6.(¬A→B)→¬A;A⊢¬A4,5→消除
7.
(
¬
A
→
B
)
→
¬
A
;
A
⊢
A
7.(\neg A\to B)\to \neg A;A\vdash A
7.(¬A→B)→¬A;A⊢A
8.
(
¬
A
→
B
)
→
¬
A
⊢
¬
A
6
,
7
¬
引
入
8.(\neg A\to B)\to \neg A\vdash \neg A\quad 6,7\neg 引入
8.(¬A→B)→¬A⊢¬A6,7¬引入
(
2
)
⊢
(
A
∨
B
)
∧
(
A
∨
C
)
→
A
∨
(
B
∧
C
)
(2)⊢(A∨B)∧(A∨C)→A∨(B∧C)
(2)⊢(A∨B)∧(A∨C)→A∨(B∧C)
只
需
证
(
A
∨
B
)
∧
(
A
∨
C
)
⊢
A
∨
(
B
∧
C
)
演
绎
定
理
只需证(A\lor B)\land (A\lor C)\vdash A\lor (B\land C)\quad 演绎定理
只需证(A∨B)∧(A∨C)⊢A∨(B∧C)演绎定理
1.
(
A
∨
B
)
∧
(
A
∨
C
)
;
A
⊢
A
公
理
1.(A\lor B)\land (A\lor C);A\vdash A\quad 公理
1.(A∨B)∧(A∨C);A⊢A公理
2.
(
A
∨
B
)
∧
(
A
∨
C
)
;
A
⊢
A
∨
(
B
∧
C
)
1
∨
引
入
2.(A\lor B)\land (A\lor C);A\vdash A\lor (B\land C)\quad 1\lor引入
2.(A∨B)∧(A∨C);A⊢A∨(B∧C)1∨引入
3.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
(
A
∨
B
)
∧
(
A
∨
C
)
公
理
3.(A\lor B)\land (A\lor C);\neg A\vdash (A\lor B)\land (A\lor C)\quad 公理
3.(A∨B)∧(A∨C);¬A⊢(A∨B)∧(A∨C)公理
4.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
A
∨
B
3
∧
消
除
4.(A\lor B)\land (A\lor C);\neg A\vdash A\lor B\quad 3\land 消除
4.(A∨B)∧(A∨C);¬A⊢A∨B3∧消除
5.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
¬
A
公
理
5.(A\lor B)\land (A\lor C);\neg A;A\vdash \neg A\quad 公理
5.(A∨B)∧(A∨C);¬A;A⊢¬A公理
6.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
A
公
理
6.(A\lor B)\land (A\lor C);\neg A;A\vdash A\quad 公理
6.(A∨B)∧(A∨C);¬A;A⊢A公理
7.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
B
5
,
6
¬
消
除
7.(A\lor B)\land (A\lor C);\neg A;A\vdash B\quad 5,6\neg 消除
7.(A∨B)∧(A∨C);¬A;A⊢B5,6¬消除
8.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
B
⊢
B
公
理
8.(A\lor B)\land (A\lor C);\neg A;B\vdash B\quad 公理
8.(A∨B)∧(A∨C);¬A;B⊢B公理
9.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
B
4
,
7
,
8
∨
消
除
9.(A\lor B)\land (A\lor C);\neg A\vdash B\quad 4,7,8\lor 消除
9.(A∨B)∧(A∨C);¬A⊢B4,7,8∨消除
10.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
A
∨
C
3
∧
消
除
10.(A\lor B)\land (A\lor C);\neg A\vdash A\lor C\quad 3\land 消除
10.(A∨B)∧(A∨C);¬A⊢A∨C3∧消除
11.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
¬
A
公
理
11.(A\lor B)\land (A\lor C);\neg A;A\vdash \neg A\quad 公理
11.(A∨B)∧(A∨C);¬A;A⊢¬A公理
12.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
A
公
理
12.(A\lor B)\land (A\lor C);\neg A;A\vdash A\quad 公理
12.(A∨B)∧(A∨C);¬A;A⊢A公理
13.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
A
⊢
C
11
,
12
¬
消
除
13.(A\lor B)\land (A\lor C);\neg A;A\vdash C\quad 11,12\neg 消除
13.(A∨B)∧(A∨C);¬A;A⊢C11,12¬消除
14.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
;
C
⊢
C
公
理
14.(A\lor B)\land (A\lor C);\neg A;C\vdash C\quad 公理
14.(A∨B)∧(A∨C);¬A;C⊢C公理
15.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
C
10
,
13
,
14
∨
消
除
15.(A\lor B)\land (A\lor C);\neg A\vdash C\quad 10,13,14\lor 消除
15.(A∨B)∧(A∨C);¬A⊢C10,13,14∨消除
16.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
B
∧
C
9
,
16
∧
引
入
16.(A\lor B)\land (A\lor C);\neg A\vdash B\land C\quad 9,16\land 引入
16.(A∨B)∧(A∨C);¬A⊢B∧C9,16∧引入
17.
(
A
∨
B
)
∧
(
A
∨
C
)
;
¬
A
⊢
A
∨
(
B
∧
C
)
16
∨
引
入
17.(A\lor B)\land (A\lor C);\neg A\vdash A\lor (B\land C)\quad 16\lor 引入
17.(A∨B)∧(A∨C);¬A⊢A∨(B∧C)16∨引入
18.
(
A
∨
B
)
∧
(
A
∨
C
)
⊢
A
∨
(
B
∧
C
)
2
,
17
¬
消
除
18.(A\lor B)\land (A\lor C)\vdash A\lor(B\land C)\quad 2,17\neg 消除
18.(A∨B)∧(A∨C)⊢A∨(B∧C)2,17¬消除