์ด ๊ณ์ฐ๊ธฐ๋ก ํ ์ ์๋ ์ผ
์ด ๋๊ตฌ๋ ๋ ์ ํ์งํฉ A์ B์ ๋ํด ์งํฉ๋ก ์ ํต์ฌ ์ฐ์ฐ์ ์ํํฉ๋๋ค. ๊ฐ ์งํฉ์ ์์๋ฅผ ์ผํ๋ก ๊ตฌ๋ถํด ์ ๋ ฅํ๊ธฐ๋ง ํ๋ฉด ํฉ์งํฉ(\(A \cup B\)), ๊ต์งํฉ(\(A \cap B\)), ๋ ๊ฐ์ง ์ฐจ์งํฉ(\(A \setminus B\), \(B \setminus A\)), ๊ทธ๋ฆฌ๊ณ ๋์นญ์ฐจ์งํฉ(\(A \triangle B\))์ ์ฆ์ ๊ณ์ฐํด ์ฃผ๋ฉฐ, ๊ฐ ๊ฒฐ๊ณผ์ ์์ ๊ฐ์(๋๋, cardinality)๊น์ง ํจ๊ป ๋ณด์ฌ ์ค๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ฒซ ๋ฒ์งธ ์นธ์ ์งํฉ A์ ์์๋ฅผ ์
๋ ฅํฉ๋๋ค. ์: 1, 2, 3, 4. ๋ ๋ฒ์งธ ์นธ์๋ ์งํฉ B์ ์์๋ฅผ ์
๋ ฅํฉ๋๋ค. ์: 3, 4, 5, 6. ์์๋ ์ซ์๋ฟ ์๋๋ผ ๋จ์ด๋ ๊ฐ๋ฅํฉ๋๋ค. ์งํฉ์ ์ ์์ ๊ฐ ์์๋ฅผ ํ ๋ฒ์ฉ๋ง ํฌํจํ๋ฏ๋ก, ๊ฐ์ ์งํฉ ์์ ์ค๋ณต์ผ๋ก ์
๋ ฅํ ๊ฐ์ ์๋์ผ๋ก ๋ฌด์๋ฉ๋๋ค. ์ผํ ์๋ค์ ๊ณต๋ฐฑ์ ๊ฒฐ๊ณผ์ ์ํฅ์ ์ฃผ์ง ์์ต๋๋ค.
๊ณต์ ํ์ด
ํฉ์งํฉ \(A \cup B\)๋ A ๋๋ B์ ์ํ๋ ๋ชจ๋ ์์๋ฅผ ๋ชจ์ ๊ฒ์ ๋๋ค. ๊ต์งํฉ \(A \cap B\)๋ ๋ ์งํฉ ๋ชจ๋์ ๋ค์ด ์๋ ์์๋ง ๋จ๊น๋๋ค. ์ฐจ์งํฉ \(A \setminus B\)๋ A์ ์์ผ๋ฉด์ B์๋ ์๋ ์์๋ฅผ ๋จ๊ธฐ๊ณ , \(B \setminus A\)๋ ๊ทธ ๋ฐ๋์ ๋๋ค. ๋์นญ์ฐจ์งํฉ $$A \, \triangle \, B = (A \setminus B) \cup (B \setminus A)$$ ๋ ๋ ์งํฉ ์ค ์ ํํ ํ์ชฝ์๋ง ์ํ๋ ์์๋ฅผ ๋ชจ์๋๋ค.
$$A \cup B = \{\, x : x \in A \ \text{or}\ x \in B \,\}$$
$$A \cap B = \{\, x : x \in A \ \text{and}\ x \in B \,\}$$
$$A \setminus B = \{\, x \in A : x \notin B \,\}$$
์์ ๋ก ๋ณด๊ธฐ
\(A = \{1, 2, 3, 4\}\), \(B = \{3, 4, 5, 6\}\)์ด๋ผ๊ณ ํฉ์๋ค. ๊ทธ๋ฌ๋ฉด \(A \cup B = \{1, 2, 3, 4, 5, 6\}\)(์์ 6๊ฐ), \(A \cap B = \{3, 4\}\)(์์ 2๊ฐ), \(A \setminus B = \{1, 2\}\), \(B \setminus A = \{5, 6\}\), ๋์นญ์ฐจ์งํฉ \(A \triangle B = \{1, 2, 5, 6\}\)(์์ 4๊ฐ)๊ฐ ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์์์ ์์๊ฐ ์ค์ํ๊ฐ์? ์๋๋๋ค. ์งํฉ์ ์์๊ฐ ์์ผ๋ฏ๋ก \(\{1, 2\}\)์ \(\{2, 1\}\)์ ์์ ํ ๊ฐ์ ์งํฉ์ ๋๋ค.
์ค๋ณต๋ ์์๋ ๋ ๋ฒ ๊ณ์ฐ๋๋์? ์๋๋๋ค. ๊ฐ์ ๊ฐ์ด ์ฌ๋ฌ ๋ฒ ๋ค์ด๊ฐ๋ฉด ํ๋๋ก ํฉ์ณ์ง๋ฏ๋ก \(\{1, 1, 2\}\)๋ \(\{1, 2\}\)๋ก ์ฒ๋ฆฌ๋ฉ๋๋ค.
์ซ์ ๋์ ๋ฌธ์๋ฅผ ์ฌ์ฉํ ์ ์๋์? ๋ค. ์์๋ ํ ์คํธ๋ก ๋น๊ต๋๋ฏ๋ก "apple, banana"์ฒ๋ผ ์ ๋ ฅํด๋ ์ซ์ ์ ๋ ฅ๊ณผ ๋๊ฐ์ด ์๋ํฉ๋๋ค. ๋จ, ๋์๋ฌธ์๋ ๊ตฌ๋ถํฉ๋๋ค.