정답이 있는 명제논리와 증명 학습지

(p ∧ (r ∧ q)) ∧ ((q ∧ p) ∨ r)의 완전한 진리표에는 행이 몇 개(N) 있는가?

진리표에서 q ∨ ¬p이(가) 거짓이 되는 행은 정확히 하나입니다. 그 행을 클릭하세요.

1. 1p = 1, q = 1
2. 2p = 1, q = 0
3. 3p = 0, q = 1
4. 4p = 0, q = 0

(p ∧ r) → q을(를) 귀류법으로 증명하려 한다. 처음에 어떤 문장을 가정해야 하는가? 클릭하세요.

1. 1¬(p ∧ r) ∧ ¬q
2. 2¬(p ∧ r) → ¬q
3. 3(p ∧ r) ∧ ¬q
4. 4¬(p ∧ r) ∧ q

p → r을(를) 대우법으로 증명하려 한다. 대신 어떤 함의를 증명해야 하는가? 클릭하세요.

1. 1r → p
2. 2¬r → ¬p
3. 3p ∧ ¬r
4. 4¬p → ¬r

부정을 가장 안쪽까지 옮긴 ¬∃x ∀y R(x, y)와(과) 동치인 문장은 어느 것인가? 클릭하세요.

1. 1∀x ∃y ¬R(x, y)
2. 2∀x ∀y ¬R(x, y)
3. 3∃x ∀y ¬R(x, y)
4. 4∃x ∃y ¬R(x, y)

부정을 가장 안쪽까지 옮긴 ¬∀x (P(x) → Q(x))와(과) 동치인 문장은 어느 것인가? 클릭하세요.

1. 1∃x (P(x) ∧ ¬Q(x))
2. 2∃x (¬P(x) ∧ Q(x))
3. 3∀x (P(x) → ¬Q(x))
4. 4∃x (P(x) → ¬Q(x))