logo

Kümelerin Cebiri

Birleşim, kesişim ve tümleyen işlemleri altındaki kümeler, Tablo 1'de listelenen çeşitli yasaları (özdeşlikleri) karşılar.

Tablo: Kümelerin Cebir Yasası

Bağımsız Kanunlar (a) Bir ∪ Bir = Bir (b) Bir ∩ Bir = Bir
Birleşme Kanunları (a) (A ∪ B) ∪ C = Bir ∪ (B ∪ C) (b) (Bir ∩ B) ∩ C = Bir ∩ (B ∩ C)
Değişmeli Kanunlar (a) Bir ∪ B = B ∪ Bir (b) Bir ∩ B = B ∩ Bir
Dağıtım Kanunları (a) Bir ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) (b) Bir ∩ (B ∪ C) =(A ∩ B) ∪ (A ∩ C)
De Morgan Kanunları (a) (A ∪B)C=AC∩BC (b) (A ∩B)C=AC∪BC
Kimlik Kanunları (a) Bir ∪ ∅ = Bir
(b) Bir ∪ U = U
(c) Bir ∩ U =A
(d) Bir ∩ ∅ = ∅
Tamamlayıcı Kanunlar (a) Bir ∪ BirC= sen
(b) Bir ∩ BirC= ∅
(c) ÜC= ∅
(d) ∅C= sen
İnvolüsyon Yasası (bir) (birC)C= bir

Tablo 1 kümelerin cebir yasasını göstermektedir.

Örnek 1: İdempotent Yasaları Kanıtlayın:

 (a) A ∪ A = A 

Çözüm:

 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 

Çözüm:

 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. 

Örnek 2: İlişkisel Yasaları Kanıtlayın:

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

Çözüm:

 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) 

Çözüm:

 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. 

Örnek3: Değişmeli Yasaları Kanıtlayın

 (a) A ∪ B = B ∪ A 

Çözüm:

 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 

Çözüm:

 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. 

Örnek 4: Dağıtım Yasalarını Kanıtlayın

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

Çözüm:

 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) 

Çözüm:

 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 

Örnek 5: De Morgan Yasalarını Kanıtlayın

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

Çözüm:

 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> 

Çözüm:

 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. 

Örnek 6: Kimlik Yasalarını Kanıtlayın.

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

Çözüm:

 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; 

Çözüm:

 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 

Çözüm:

 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 

Çözüm:

 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. 

Örnek7: Tamamlayıcı Yasaları Kanıtlayın

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

Çözüm:

 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; 

Çözüm:

 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; 

Çözüm:

 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 

Çözüm:

 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. 

Örnek8: Evrim Yasasını Kanıtlayın

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

Çözüm:

 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. 

İkilik:

E'nin ikili E∗'si, E'deki her ∪, ∩, U ve ∅ oluşumunu sırasıyla ∩, ∪, ∅ ve U ile değiştirerek elde edilen denklemdir. Örneğin, ikili

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

İkilik ilkesi olarak, eğer herhangi bir E denklemi bir özdeşlik ise, o zaman onun ikili E∗'sinin de bir özdeşlik olduğu belirtilmektedir.

Uzatma Prensibi:

Genişleme ilkesine göre iki küme A ve B ancak ve ancak aynı elemanlara sahip olmaları durumunda aynıdır. Eşit kümeleri A=B ile gösteriyoruz.

 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. 

İki kümenin kartezyen çarpımı:

Bu sırayla iki P ve Q kümesinin Kartezyen Çarpımı, ilk üyesi P kümesine ve ikinci üyesi Q kümesine ait olan ve P x ​​Q ile gösterilen tüm sıralı çiftlerin kümesidir, yani,

harita java yineleyici
 P x Q = {(x, y): x &#x2208; P, y &#x2208; Q}. 

Örnek: P = {a, b, c} ve Q = {k, l, m, n} olsun. P ve Q'nun Kartezyen çarpımını belirleyin.

Çözüm: P ve Q'nun Kartezyen çarpımı

Kümelerin Cebiri