← 모든 도구

명제와 진리집합

조건 p, q의 진리집합 P, Q를 벤다이어그램에서 보고, p→q의 참·거짓을 P ⊂ Q로 판정해요. (전체집합 U = {1, 2, …, 20})

p
q
P는 파란 원, Q는 빨간 원이에요. 반례가 있으면 빨갛게 깜빡여요.
진리집합
P =
Q =

p→q가 참이려면 p를 만족하는 모든 원소가 q도 만족해야 해요. 즉 P가 Q 안에 완전히 들어가야(P ⊂ Q) 합니다. P에 있는데 Q에 없는 원소 하나만 있어도 그 원소가 반례가 되어 명제는 거짓이에요.

명제 카드 — 역·이·대우

이름명제진리집합 관계진위
원명제p → qP ⊂ Q
역q → pQ ⊂ P
이~p → ~qPc ⊂ Qc
대우~q → ~pQc ⊂ Pc

필요조건 · 충분조건

판정 규칙 — P ⊂ Q이면 p는 충분조건, Q ⊂ P이면 p는 필요조건, P = Q이면 필요충분조건. (화살표가 나가면 충분, 들어오면 필요!)

"모든"과 "어떤" — 명제의 참·거짓과 부정

"모든 x에 대하여 p(x)"는 진리집합 P가 U 전체일 때만 참이고, 부정은 "어떤 x에 대하여 ~p(x)"예요. "어떤 x에 대하여 p(x)"는 P에 원소가 하나라도 있으면 참이고, 부정은 "모든 x에 대하여 ~p(x)"예요. 명제와 그 부정은 항상 참·거짓이 반대!

명제와 진리집합 — p→q의 참·거짓을 진리집합의 포함 관계로 판정하는 도구