∀x(A(x)→B(x)),∀x(C(x)→┐B(x)) => 推出 ∀x(C(x)→┐A(x))∀x(A(x)V B(x)),∀(B(x)→┐C(x),∀C(x) ,∀xC(x) => 推出 ∀xA(x)证明以上两个式子.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/30 20:03:07
∀x(A(x)→B(x)),∀x(C(x)→┐B(x)) => 推出 ∀x(C(x)→┐A(x))∀x(A(x)V B(x)),∀(B(x)→┐C(x),∀C(x) ,∀xC(x) => 推出 ∀xA(x)证明以上两个式子.
x)SS070pԨ|6 HiE!LK()<[}% #4Q S@1O  & b+0b}}Ov/}Ɏ%Ovz z6IE Tܞ/V1dMg5*• @`5VP`IG^FPO,X$M]wXi#ӧ/V4

∀x(A(x)→B(x)),∀x(C(x)→┐B(x)) => 推出 ∀x(C(x)→┐A(x))∀x(A(x)V B(x)),∀(B(x)→┐C(x),∀C(x) ,∀xC(x) => 推出 ∀xA(x)证明以上两个式子.
∀x(A(x)→B(x)),∀x(C(x)→┐B(x)) => 推出 ∀x(C(x)→┐A(x))
∀x(A(x)V B(x)),∀(B(x)→┐C(x),∀C(x) ,∀xC(x) => 推出 ∀xA(x)
证明以上两个式子.

∀x(A(x)→B(x)),∀x(C(x)→┐B(x)) => 推出 ∀x(C(x)→┐A(x))∀x(A(x)V B(x)),∀(B(x)→┐C(x),∀C(x) ,∀xC(x) => 推出 ∀xA(x)证明以上两个式子.
1 ∀x(C(x)→┐B(x))
2 C(y)→┐B(y) 1UI
3 ∀x(A(x)→B(x))
4 A(y)→B(y) 3UI
5 ┐B(y)→┐A(y) 4置换
6 C(y)→┐A(y) 25假言三段论
7 ∀x(C(x)→┐A(x)) 6UG
----------
1 ∀xC(x)
2 C(y) 1UI
3 ∀(B(x)→┐C(x)
4 B(y)→┐C(y) 3UI
5 ┐B(y) 24拒取式
6 ∀x(A(x)V B(x))
7 A(y)V B(y) 6UI
8 A(y) 57析取三段论
9 ∀xA(x) 8UG