[이산수학] 집합
집합 1. 집합(Set, { }) 집합이란 객체들의 모임을 의미합니다. 그리고 이때 객체들을 원소(element)라고 합니다. 집합은 중복되는 원소를 허용하지 않으며, 별도 순서가 없습니다.(중요!) 표현 기호로는 { }를 사용하며, 집합과 원소간 포함 관계는 ∈과 ∉ 를, 집합과 집합간 포함 관계는 ⊂, ⊄, ⊆ 등를 사용합니다. 또한, S의 원소 개수는 |S|로 표현할 수 있습니다. if, S = {a, b} and T = {a} then, a ∈ S and T ⊂ S 2. 공집합(Empty set, ∅) 공집합은 어떤 원소도 포함하지 않는 집합을 의미합니다. 표현 기호로는 ∅를 사용하며, 비어있는 중괄호 { }로도 표현할 수 있습니다. 그리고 공집합은 모든 집합의 부분집합이기도 합니다.(모든 집합의..
[이산수학] 이산수학?
이산수학? 1. 이산수학이란? 이산수학(Discrete Mathematics)은 연속적이지 않고 분리된 개체를 다루는 수학의 한 분야입니다. 연속적인 개체에는 실수 등이 있을 것이고, 연속적이지 않는 개체에는 정수, 논리 연산, 그래프 등이 있습니다. 이는 컴퓨터와 같은 디지털 시스템에서 발생하는 문제들을 모델링하고 해결하기 위해 중요한 역할을 하기 때문에 컴퓨터 과학, 정보 이론, 알고리즘 이론 등과 관련이 깊습니다. 이산수학은 아래와 같은 주제들을 포함합니다. 집합 집합과 그 연산에 대한 연구로, 이산수학의 기초를 이룹니다. 그래프 그래프와 그래프의 속성, 경로, 순환 등을 다룹니다. 그래프 이론은 네트워크, 논리 회로 설계, 전자상거래 등 다양한 분야에서 응용됩니다. 논리 명제와 그것들 간의 논리적..
