logo

집합의 대수학

합집합, 교집합, 보수의 연산에 따른 집합은 표 1에 나열된 다양한 법칙(동일성)을 만족합니다.

표: 집합의 대수학 법칙

멱등법칙 (a) A ∪ A = A (b) A ∩ A = A
연관법칙 (a) (A ∪ B) ∪ C = A ∪ (B ∪ C) (b) (A ∩ B) ∩ C = A ∩ (B ∩ C)
교환법칙 (a) A ∪ B = B ∪ A (b) A ∩ B = B ∩ A
분배법칙 (a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (b) A ∩ (B ∪ C) =(A ∩ B) ∪ (A ∩ C)
드 모건의 법칙 (a) (A ∪B)=A∩B (b) (A ∩B)=A∪ B
신원법칙 (a) A ∪ ∅ = A
(b) A ∪ U = U
(c) A ∩ U =A
(d) A ∩ ∅ = ∅
보완법 (a) A ∪ A= 유
(b) A ∩ A= ∅
(다) 유= ∅
(라) ∅= 유
혁명의 법칙 (a) (A)=A

표 1은 집합의 대수학 법칙을 보여줍니다.

예 1: 멱등 법칙 증명:

 (a) A ∪ A = A 

해결책:

 Since, B ⊂ A ∪ B, therefore A ⊂ A ∪ A Let x ∈ A ∪ A ⇒ x ∈ A or x ∈ A ⇒ x ∈ A ∴ A ∪ A ⊂ A As A ∪ A ⊂ A and A ⊂ A ∪ A ⇒ A =A ∪ A. Hence Proved. 

 (b) A ∩ A = A 

해결책:

 Since, A ∩ B ⊂ B, therefore A ∩ A ⊂ A Let x ∈ A ⇒ x ∈ A and x ∈ A ⇒ x ∈ A ∩ A ∴ A ⊂ A ∩ A As A ∩ A ⊂ A and A ⊂ A ∩ A ⇒ A = A ∩ A. Hence Proved. 

예 2: 결합법칙 증명:

 (a) (A ∪ B) ∪ C = A ∪ (B ∪ C) 

해결책:

 Let some x ∈ (A'∪ B) ∪ C ⇒ (x ∈ A or x ∈ B) or x ∈ C ⇒ x ∈ A or x ∈ B or x ∈ C ⇒ x ∈ A or (x ∈ B or x ∈ C) ⇒ x ∈ A or x ∈ B ∪ C ⇒ x ∈ A ∪ (B ∪ C). Similarly, if some x ∈ A ∪ (B ∪ C), then x ∈ (A ∪ B) ∪ C. Thus, any x ∈ A ∪ (B ∪ C) ⇔ x ∈ (A ∪ B) ∪ C. Hence Proved. 

 (b) (A ∩ B) ∩ C = A ∩ (B ∩ C) 

해결책:

 Let some x ∈ A ∩ (B ∩ C) ⇒ x ∈ A and x ∈ B ∩ C ⇒ x ∈ A and (x ∈ B and x ∈ C) ⇒ x ∈ A and x ∈ B and x ∈ C ⇒ (x ∈ A and x ∈ B) and x ∈ C) ⇒ x ∈ A ∩ B and x ∈ C ⇒ x ∈ (A ∩ B) ∩ C. Similarly, if some x ∈ A ∩ (B ∩ C), then x ∈ (A ∩ B) ∩ C Thus, any x ∈ (A ∩ B) ∩ C ⇔ x ∈ A ∩ (B ∩ C). Hence Proved. 

예제3: 교환법칙 증명

 (a) A ∪ B = B ∪ A 

해결책:

 To Prove A ∪ B = B ∪ A A ∪ B = {x: x ∈ A or x ∈ B} = {x: x ∈ B or x ∈ A} (∵ Order is not preserved in case of sets) A ∪ B = B ∪ A. Hence Proved. 

 (b) A ∩ B = B ∩ A 

해결책:

 To Prove A ∩ B = B ∩ A A ∩ B = {x: x ∈ A and x ∈ B} = {x: x ∈ B and x ∈ A} (∵ Order is not preserved in case of sets) A ∩ B = B ∩ A. Hence Proved. 

예 4: 분배 법칙 증명

 (a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) 

해결책:

 To Prove Let x ∈ A ∪ (B ∩ C) ⇒ x ∈ A or x ∈ B ∩ C ⇒ (x ∈ A or x ∈ A) or (x ∈ B and x ∈ C) ⇒ (x ∈ A or x ∈ B) and (x ∈ A or x ∈ C) ⇒ x ∈ A ∪ B and x ∈ A ∪ C ⇒ x ∈ (A ∪ B) ∩ (A ∪ C) Therefore, A ∪ (B ∩ C) ⊂ (A ∪ B) ∩ (A ∪ C)............(i) Again, Let y ∈ (A ∪ B) ∩ (A ∪ C) ⇒ y ∈ A ∪ B and y ∈ A ∪ C ⇒ (y ∈ A or y ∈ B) and (y ∈ A or y ∈ C) ⇒ (y ∈ A and y ∈ A) or (y ∈ B and y ∈ C) ⇒ y ∈ A or y ∈ B ∩ C ⇒ y ∈ A ∪ (B ∩ C) Therefore, (A ∪ B) ∩ (A ∪ C) ⊂ A ∪ (B ∩ C)............(ii) Combining (i) and (ii), we get A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). Hence Proved 

 (b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) 

해결책:

 To Prove Let x ∈ A ∩ (B ∪ C) ⇒ x ∈ A and x ∈ B ∪ C ⇒ (x ∈ A and x ∈ A) and (x ∈ B or x ∈ C) ⇒ (x ∈ A and x ∈ B) or (x ∈ A and x ∈ C) ⇒ x ∈ A ∩ B or x ∈ A ∩ C ⇒ x ∈ (A ∩ B) ∪ (A ∪ C) Therefore, A ∩ (B ∪ C) ⊂ (A ∩ B) ∪ (A ∪ C)............ (i) Again, Let y ∈ (A ∩ B) ∪ (A ∪ C) ⇒ y ∈ A ∩ B or y ∈ A ∩ C ⇒ (y ∈ A and y ∈ B) or (y ∈ A and y ∈ C) ⇒ (y ∈ A or y ∈ A) and (y ∈ B or y ∈ C) ⇒ y ∈ A and y ∈ B ∪ C ⇒ y ∈ A ∩ (B ∪ C) Therefore, (A ∩ B) ∪ (A ∪ C) ⊂ A ∩ (B ∪ C)............ (ii) Combining (i) and (ii), we get A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∪ C). Hence Proved 

예제 5: 드 모르간(De Morgan)의 법칙 증명

 (a) (A &#x222A;B)<sup>c</sup>=A<sup>c</sup>&#x2229; B<sup>c</sup> 

해결책:

 To Prove (A &#x222A;B)<sup>c</sup>=A<sup>c</sup>&#x2229; B<sup>c</sup> Let x &#x2208; (A &#x222A;B)<sup>c</sup> &#x21D2; x &#x2209; A &#x222A; B (&#x2235; a &#x2208; A &#x21D4; a &#x2209; A<sup>c</sup>) &#x21D2; x &#x2209; A and x &#x2209; B &#x21D2; x &#x2209; A<sup>c</sup> and x &#x2209; B<sup>c</sup> &#x21D2; x &#x2209; A<sup>c</sup>&#x2229; B<sup>c</sup> Therefore, (A &#x222A;B)<sup>c</sup> &#x2282; A<sup>c</sup>&#x2229; B<sup>c</sup>............. (i) Again, let x &#x2208; A<sup>c</sup>&#x2229; B<sup>c</sup> &#x21D2; x &#x2208; A<sup>c</sup> and x &#x2208; B<sup>c</sup> &#x21D2; x &#x2209; A and x &#x2209; B &#x21D2; x &#x2209; A &#x222A; B &#x21D2; x &#x2208; (A &#x222A;B)<sup>c</sup> Therefore, A<sup>c</sup>&#x2229; B<sup>c</sup> &#x2282; (A &#x222A;B)<sup>c</sup>............. (ii) Combining (i) and (ii), we get A<sup>c</sup>&#x2229; B<sup>c</sup> =(A &#x222A;B)<sup>c</sup>. Hence Proved. 

 (b) (A &#x2229;B)<sup>c</sup> = A<sup>c</sup>&#x222A; B<sup>c</sup> 

해결책:

 Let x &#x2208; (A &#x2229;B)<sup>c</sup> &#x21D2; x &#x2209; A &#x2229; B (&#x2235; a &#x2208; A &#x21D4; a &#x2209; A<sup>c</sup>) &#x21D2; x &#x2209; A or x &#x2209; B &#x21D2; x &#x2208; A<sup>c</sup> and x &#x2208; B<sup>c</sup> &#x21D2; x &#x2208; A<sup>c</sup>&#x222A; B<sup>c</sup> &#x2234; (A &#x2229;B)<sup>c</sup>&#x2282; (A &#x222A;B)<sup>c</sup>.................. (i) Again, Let x &#x2208; A<sup>c</sup>&#x222A; B<sup>c</sup> &#x21D2; x &#x2208; A<sup>c</sup> or x &#x2208; B<sup>c</sup> &#x21D2; x &#x2209; A or x &#x2209; B &#x21D2; x &#x2209; A &#x2229; B &#x21D2; x &#x2208; (A &#x2229;B)<sup>c</sup> &#x2234; A<sup>c</sup>&#x222A; B<sup>c</sup>&#x2282; (A &#x2229;B)<sup>c</sup>.................... (ii) Combining (i) and (ii), we get(A &#x2229;B)<sup>c</sup>=A<sup>c</sup>&#x222A; B<sup>c</sup>. Hence Proved. 

예 6: 동일성 법칙 증명.

 (a) A &#x222A; &#x2205; = A 

해결책:

 To Prove A &#x222A; &#x2205; = A Let x &#x2208; A &#x222A; &#x2205; &#x21D2; x &#x2208; A or x &#x2208; &#x2205; &#x21D2; x &#x2208; A (&#x2235;x &#x2208; &#x2205;, as &#x2205; is the null set ) Therefore, x &#x2208; A &#x222A; &#x2205; &#x21D2; x &#x2208; A Hence, A &#x222A; &#x2205; &#x2282; A. We know that A &#x2282; A &#x222A; B for any set B. But for B = &#x2205;, we have A &#x2282; A &#x222A; &#x2205; From above, A &#x2282; A &#x222A; &#x2205; , A &#x222A; &#x2205; &#x2282; A &#x21D2; A = A &#x222A; &#x2205;. Hence Proved. 

 (b) A &#x2229; &#x2205; = &#x2205; 

해결책:

 To Prove A &#x2229; &#x2205; = &#x2205; If x &#x2208; A, then x &#x2209; &#x2205; (&#x2235;&#x2205; is a null set) Therefore, x &#x2208; A, x &#x2209; &#x2205; &#x21D2; A &#x2229; &#x2205; = &#x2205;. Hence Proved. 

 (c) A &#x222A; U = U 

해결책:

 To Prove A &#x222A; U = U Every set is a subset of a universal set. &#x2234; A &#x222A; U &#x2286; U Also, U &#x2286; A &#x222A; U Therefore, A &#x222A; U = U. Hence Proved. 

 (d) A &#x2229; U = A 

해결책:

 To Prove A &#x2229; U = A We know A &#x2229; U &#x2282; A................. (i) So we have to show that A &#x2282; A &#x2229; U Let x &#x2208; A &#x21D2; x &#x2208; A and x &#x2208; U (&#x2235; A &#x2282; U so x &#x2208; A &#x21D2; x &#x2208; U ) &#x2234; x &#x2208; A &#x21D2; x &#x2208; A &#x2229; U &#x2234; A &#x2282; A &#x2229; U................. (ii) From (i) and (ii), we get A &#x2229; U = A. Hence Proved. 

예제7: 보완 법칙 증명

 (a) A &#x222A; A<sup>c</sup>= U 

해결책:

 To Prove A &#x222A; A<sup>c</sup>= U Every set is a subset of U &#x2234; A &#x222A; A<sup>c</sup> &#x2282; U.................. (i) We have to show that U &#x2286; A &#x222A; A<sup>c</sup> Let x &#x2208; U &#x21D2; x &#x2208; A or x &#x2209; A &#x21D2; x &#x2208; A or x &#x2208; A<sup>c</sup> &#x21D2; x &#x2208; A &#x222A; A<sup>c</sup> &#x2234; U &#x2286; A &#x222A; A<sup>c</sup>................... (ii) From (i) and (ii), we get A &#x222A; A<sup>c</sup>= U. Hence Proved. 

 (b) A &#x2229; A<sup>c</sup>=&#x2205; 

해결책:

 As &#x2205; is the subset of every set &#x2234; &#x2205; &#x2286; A &#x2229; A<sup>c</sup>..................... (i) We have to show that A &#x2229; A<sup>c</sup> &#x2286; &#x2205; Let x &#x2208; A &#x2229; A<sup>c</sup> &#x21D2; x &#x2208; A and x &#x2208; A<sup>c</sup> &#x21D2; x &#x2208; A and x &#x2209; A &#x21D2; x &#x2208; &#x2205; &#x2234; A &#x2229; A<sup>c</sup> &#x2282;&#x2205;..................... (ii) From (i) and (ii), we get A&#x2229; A<sup>c</sup>=&#x2205;. Hence Proved. 

 (c) U<sup>c</sup>= &#x2205; 

해결책:

 Let x &#x2208; U<sup>c</sup> &#x21D4; x &#x2209; U &#x21D4; x &#x2208; &#x2205; &#x2234; U<sup>c</sup>= &#x2205;. Hence Proved. (As U is the Universal Set). 

 (d) &#x2205;<sup>c</sup> = U 

해결책:

 Let x &#x2208; &#x2205;<sup>c</sup> &#x21D4; x &#x2209; &#x2205; &#x21D4; x &#x2208; U (As &#x2205; is an empty set) &#x2234; &#x2205;<sup>c</sup> = U. Hence Proved. 

예제8: 진화법칙 증명

 (a) (A<sup>c</sup> )<sup>c</sup> A. 

해결책:

 Let x &#x2208; (A<sup>c</sup> )<sup>c</sup> &#x21D4; x &#x2209; A<sup>c</sup>&#x21D4; x &#x2208; a &#x2234; (A<sup>c</sup> )<sup>c</sup> =A. Hence Proved. 

이중성:

E의 이중 E*는 E의 모든 ∪, ∩, U 및 ∅를 각각 ∩, ∪, ∅ 및 U로 대체하여 얻은 방정식입니다. 예를 들어, 이중

 (U &#x2229; A) &#x222A; (B &#x2229; A) = A is (&#x2205; &#x222A; A) &#x2229; (B &#x222A; A) = A 

어떤 방정식 E가 항등식이면 그 쌍대 E*도 항등식이라는 것이 이중성의 원리로 알려져 있습니다.

확장 원리:

확장의 원리에 따르면 두 집합 A와 B는 동일한 멤버를 갖는 경우에만 동일합니다. 우리는 A=B로 동일한 집합을 나타냅니다.

 If A= {1, 3, 5} and B= {3, 1, 5}, then A=B i.e., A and B are equal sets. If A= {1, 4, 7} and B= {5, 4, 8}, then A&#x2260; B i.e.., A and B are unequal sets. 

두 세트의 데카르트 곱:

두 집합 P와 Q의 순서대로 데카르트 곱은 첫 번째 구성원이 집합 P에 속하고 두 번째 구성원이 집합 Q에 속하는 모든 순서쌍의 집합이며 P x Q로 표시됩니다. 즉, 다음과 같습니다.

토폴로지
 P x Q = {(x, y): x &#x2208; P, y &#x2208; Q}. 

예: P = {a, b, c} 및 Q = {k, l, m, n}이라고 가정합니다. P와 Q의 데카르트 곱을 결정합니다.

해결책: P와 Q의 데카르트 곱은 다음과 같습니다.

집합의 대수학