To‘plamlar algebrasi

To‘plamlar algebrasi.
To‘plam. Element. Algebra. Idempotentlik. Kommutativlik. Assotsiativlik. Distributivlik. De Morgan va yutilish qonunlari. Ikki taraflama tenglik.
О‘zaro ikki taraflama tengliklar.
Asosiy qonunlar. To'plamlar algebrasida, umuman olganda, sonlar algebrasidagi munosabatlarga o'xshash munosabatlar qaraladi. To'plamlar algebrasidagi munosabatlar universal to'plamning va uning xos qism to'plamlarining qanday bo'lishidan qat’i nazar o'z kuchini saqlaydilar. Bu yerda, asosan, birlashma, kesishma, ayirma va to'ldirish amallari o'rtasidagi o'zaro munosabatlar muhim hisoblanadi.
To'plamlar nazariyasidagi munosabatlar, ko'pincha, tengliklar ko'rinishida namoyon bo'ladi. Bu yerda tengliklarni isbotlashda hajmiylik aksiomasidan foydalangan holda quyidagicha mulohaza yuritish usuli ko'p qo'llaniladi. Agar tenglikning chap tomonidagi to'plamga tegishli ixtiyoriy element uning o'ng tomonidagi to'plamda ham topilib va, aksincha, tenglikning o'ng tomonidagi to'plamga tegishli ixtiyoriy element uning chap tomonidagi to'plamda ham bor bo'lsa, u holda bu tenglik to'g'ridir.
Boshqacha aytganda, ixtiyoriy A va В to'plamlar uchun A = В tenglikni isbotlash va munosabatlarning to'g'riligini ko'rsatishga tengkuchlidir.
Ko'pincha, to'plamlar algebrasidagi “ ”, “ ” va “ \ ” belgilar bilan ifodalanuvchi birlashma, kesishma va ayirma amallari, bo'sh ( ) va universal (U) top’lamlar hamda xos ( ) va xosmas ( ) qism to'plamlar, mos ravishda, odatdagi algebraning “+” , “ ” “-” belgilar bilan ifodalanuvchi qo'shish, ko'paytirish va ayirish amallari, nol (0) va bir (1) sonlar hamda katta emas ( ) va kichik (<) munosabatlari bilan qiyoslanadi.
To'plamlar ustida munosabatlarni ifodalovchi asosiy tengliklarni qarab chiqamiz.
1-teorema. Universal to‘plam U va uning ixtiyoriy qism to'plami A uchun quyidagi tengliklar о‘rinlidir:
1. (Nolning xossalari). .
2. (Birning xossalari). .
3. ( Idempotentlik qonuni). .
4. (Nol va birning bog'liqligi xossasi). .
5. (Involyutivlik qonuni). .
Isbot. Bu tengliklarni isbotlash uchun, yuqorida ta’kidlaganimizdek, hajmiylik aksiomasidan foydalanamiz. Shuni e’tiborga olsak, isbotlanishi kerak bo'lgan barcha tengliklar to'plamlarning birlashmasi, kesishmasi va to'ldiruvchisi ta’riflaridan bevosita kelib chiqadi. Bu yerda faqat oxirgi tenglikning isbotini to'liq keitirish bilan chegaralanamiz.
A to’plam U universal to'plamning ixtiyoriy qism to'plami va to'plam to'plamning to'ldiruvchisi bo'lgani uchun, to'plamning hech qaysi elementi to'plamga tegishli emas. Demak, to'plamning barcha elementlari A to'plamga tegishlidir, ya’ni . Aksincha, A to'plam ning hech qaysi elementi to'plam ga tegishli emas, demak, A to'plamning barcha elementlari to'plamga tegishlidir, ya’ni . Shuning uchun, .