4. 이산수학 강의 1차시-4: 집합과 논리

안녕하세요! '집합'의 정점, 피크코더입니다. 이산수학의 네 번째 강의에 오신 것을 환영합니다. 오늘 우리는 집합과 논리의 밀접한 관계를 탐구하고, 이 두 개념을 어떻게 활용하여 복잡한 논리적 문제를 해결할 수 있는지 배워볼 거예요. 집합이 논리적 추론과 명제를 표현하는 데 어떻게 사용될 수 있는지 함께 알아보죠. Ⅰ. 논리와 집합의 기본 개념 · 논리(logic): 명제(propositions)의 진리값(true or false)을 다루는 학문 논리는 명제의 진리값을 다루는 학문으로, 진리와 거짓을 명확히 구분합니다. 집합과 논리는 서로 강력하게 연결되어 있어, 집합 연산은 논리 연산과 매우 유사한 성질을 가지고 있어요. 이 두 개념의 결합은 다양한 문제를 해결하는 데 강력한 도구가 됩니다. Ⅱ. 논리 연산자와 집합 연산의 대응 · 합집합(∪)과 논리합(OR, ∨): 두 조건 중 하나라도 참이면 참입니다. · 교집합(∩)과 논리곱(AND, ∧): 두 조건이 모두 참일 때만 참입니다...

원문링크 : 4. 이산수학 강의 1차시-4: 집합과 논리