명제
명제와 조건
- 명제
참인지 거짓인지를 명확하게 판별할 수 있는 문장이나 식을 명제라 한다.
거짓인 문장이나 식도 명제이다.
명제는 보통 알파벳 소문자
로 나타낸다.
- 명제의 부정
- 명제의 부정 : 명제
에 대하여 '
가 아니다.'를 명제
의 부정이라 하며, 이것을 기호로
와 같이 나타낸다.
- 명제
와 그 부정
의 참, 거짓 사이에는 다음과 같은 관계가 있다.
- 명제
가 참이면
는 거짓
- 명제
가 거짓이면
는 참
- 명제
의 부정은
이다. 즉,
- 조건
변수를 포함한 문장이나 식이 변수의 값에 따라 참, 거짓이 판별될 때, 그 문장이나 식을 조건이라 한다.
- 진리집합
전체집합
의 원소 중에서 조건
를 참이 되게 하는 모든 원소의 집합을 조건
의 진리집합이라 하고, 주로 집합
로 나타낸다. 즉,
가 참
- 조건의 부정
- 조건의 부정 : 조건
에 대하여 '
가 아니다.'를 조건
의 부정이라 하며, 이것을 기호로
와 같이 나타낸다.
- 조건의 부정의 진리집합 : 전체집합
에 대하여 조건
의 진리집합을
라 하면
의 진리집합은
이다.
- 조건
의 부정은
, 즉
이므로
의 진리집합은
의 진리집합과 같다.
- 조건
또는
와
그리고
- 두 조건
의 진리집합을 각각
라 할 때,
- 조건 '
또는
'의 진리집합
- 조건 '
그리고
'의 진리집합
- 두 조건
에 대하여
- 조건 '
또는
'의 부정
'
그리고
'
- 조건 '
그리고
'의 부정
'
또는
'