Dasturiy injinering

2. To’plamlar kesishmasi

Ta’rif: A va B to’plamlarning kesishmasi deb shunday to’plamga aytiladiki, u faqat A va B to’plamga tegishli elementlarnigina o’z ichiga oladi.
A va B to’plamlarning kesishmasi A B kabi belgilanadi. Agar A va B to’plamlarni Eyler doiralari yordamida tasvirlasak, u holda berilgan to’plamlarning kesishmasi shtrixlangan soha bilan tasvirlanadi (1-rasm).
Agar A va B to’plamning elementlari sanab ko’rsatilgan bo’lsa u holda A B ni topish uchun A va B ga tegishli bo’lgan elementlarni, ya’ni ularning umumiy elementlarini sanab ko’rsatish yetarli.
Endi A – juft natural sonlar to’plami va B – 4 ga karrali natural sonlar to’plamining kesishmasi qanday to’plam ekanini aniqlaymiz. Berilgan A va B to’plamlar cheksiz to’plamlar va B to’plam A to’plamning qism to’plami. Shuning uchun A to’plamga va B to’plamga tegishli elementlar B to’plamning elementlari bo’ladi. Demak,
AÇB = B.






3.To’plamlarning birlashmasi


Ta’rif: A va B to’plamlarning birlashmasi deb shunday to’plamga aytiladiki, u faqat A yoki B to’plamning elementlarini o’z ichiga oladi.
A va B to’plamlarning birlashmasi AÈB kabi belgilanadi. Agar kesishuvchi A va B to’plamlarni Eyler doiralari yordamida tasvirlasak u holda ularning birlashmasi shtrixlangan soha bilan tasvirlanadi. (2-rasm) To’plamlarning birlashmasini topishda bajariladigan operasiya ham birlashma deb ataladi.
Endi A – juft natural sonlar to’plami va B – 4 ga karrali natural sonlar to’plamining birlashmasi qanday to’plam ekanini aniqlaymiz. Ilgariroq B A ekani aniqlangan edi. Shuning uchun A B to’plamga tegishli elementlar A to’plamning elementlari bo’ladi. Demak mazkur holda AÈB = A.
4. To’plamlar kesishmasi va birlashmasi qonunlari

1. Ixtiyoriy A va B to’plamlar uchun to’plamlar kesishmasi va birlashmasining o’rin almashtirish qonunini ifodalovchi AÈB = BÈA , AÇB = BÇA tenglikning o’rinli bo’lishi kelib chiqadi.

2. To’plamlar birlashmasi va kesishmasi uchun gruppalash qonuni ham o’rinli, ixtiyoriy A, B va C to’plamlar uchun (AÇB) ÇC = AÇ(BÇC), (AÈB) ÈC = A È (B ÈC) tengliklar bajariladi.
Gruppalash qonunlarini Eyler doiralari yordamida ko’rgazmali tasavvur qilish mumkin. Masalan, to’plamlar kesishmasining gruppalash qonunini ko’rib chqaylik. A, B va C to’plamlarni juft-jufti bilan kesishadigan uchta doira ko’rinishida tasvirlaymiz
3. Taqsimot xossasi:
(AÈB) Ç C = (A ÈC) Ç (B È C),
(A ÇB) È C = (A ÈC) Ç (B È C)