[명제] 필요조건, 충분조건, 필요충분조건

명제 $P \rightarrow Q$는 가정인 $P$와 결론인 $Q$로 정의할 수 있다.

명제 $P \rightarrow Q$가 참이면

$$
P \Rightarrow Q
$$

로 표현할 수 있다.

이때 조건 $P$는 $Q$이기 위한 충분조건이라하고, 조건 $Q$는 조건 $P$이기 위한 필요조건이라 한다.


만약 $P \Rightarrow Q$이면서 $Q \Rightarrow P$이면

$$
P \Leftrightarrow Q
$$

로 표현할 수 있다.

이때 조건 $P$는 $Q$이기 위한 필요충분조건이라하고, 마찬가지로 조건 $Q$는 조건 $P$이기 위한 필요충분조건이라 한다.

'Computational Thinking' 카테고리의 다른 글

중국인의 나머지 정리  (0) 2020.03.09