Professional Documents
Culture Documents
1. 解釋名詞:
(1) 有效論證
Ans.:不可能前提都真而結論為假的論證。
(2) 健全論證
Ans.:前提都真的有效論證。
(3) 一致性
Ans.:一個語句集合,其中的所有語句有可能同時都真。
2. 請用真值表法確定下有語句是恆真句、適真句或矛盾句:
(1) A [B (A C)]
Ans.:適真句。
3. 請用真值表法證明下列論證的有效性或無效性:
(1) (A‧B) C, B (A‧D) /∴ B C
Ans.:論證有效。因為:畫真值表!
(2) (A B) C, C /∴ A
Ans.:論證無效。因為:
當 V(A)=T,V(C)=F,V(B)=F 時,V((AB) C)=T 且 V(C)=T 但
V(A)=F。
(3) A B, (C‧B) D /∴ A
Ans.:論證無效。因為:
當 V(A)=V(B)=V(C)=F, V(D)=T 時,前提皆真而結論為假。
4. 請用真值表法證明下列語句集合的一致性或不一致性:
(1) {(K‧L) M, K M, L M }
Ans.:一致。因為:
當 V(M)=V(L)=V(K) =T 時,語句集中的所有語句都真。
1
(3) {(H J) (H K), (J K), H}
Ans.:不一致。因為:畫真值表!
(心算:J K 與(J K)相矛盾)
5. 請用推論規則證明下列論證或定理:
(1) (A B) (C‧(D E)), A, C D /∴ E
Ans.:
1. (AB)(C‧(DE)) P
2. A P
3. CD P /∴ E
4. AB 2 Add
5. C‧(DE) 1, 4 MP
6. C 5 Simp
7. DE 5 Simp
8. C 6 DN
9. D 3, 8 DS
10. E 7, 9 MP
(3) A (B C), C /∴ A B
Ans.:
1. A(BC) P
2. C P /∴ AB
3. A(BC) 1 Impl
4. (AB)C 3 Assoc
5. AB 2, 4 DS
2
6. AB 5 Impl
(4) (A‧B) A
Ans.:
1. A‧B AP /∴ A
2. A 1 Simp
3. (A‧B) A 1-2 CP