Kombinatorika predmeti nima?

Kesishmaga nisbatan kommutativlik qonuni bilan assosiativlik qonuni bir biridan nima bilan farq qiladi?


Kesishmaga nisbatan assosiativlik qonuniga ko‘ra , va to‘plamlarga kesishma amalini qanday tartibda qo‘llashning ahamiyati yo‘q. Shuning uchun , va to‘plamlarning kesishmasini deb belgilash ham mumkin.

Ikkita to‘plamlarning kesishmasi tushunchasiga berilgan ta’rif ixtiyoriy chekli sondagi to‘plamlarning kesishmasi uchun ham qo‘llanilishi mumkin: har qanday chekli sondagi to‘plamlarning barcha umumiy elementlaridan tuzilgan to‘plamga shu to‘plamlarning kesishmasi deb aytiladi. to‘plamlarning kesishmasi uchun yoki ko‘rinishdagi belgilash qabul qilingan.

Kesishmaganisbatan kommutativlik qonuniga ko‘ra, to‘plamlarning kesishmasini ikkita to‘plamlar kesishmasi amalini istalgan tartibda ketme-ket qo‘llab hosil qilish mumkin: dastlab berilgan to‘plamlardan ixtiyoriy ikkitasining, masalan va to‘plamlarning kesishmasini tuzish, keyin to‘plam bilan , to‘plamlardan boshqa ixtiyoriy to‘plamning kesishmasini tuzish, va hokazo, shunday davom etib, to‘plamlarning kesishmasini hosil qilish mumkin.

Chekli to‘plamlar uchun munosabat o‘rinlidir. Berilgan to‘plamlardan birortasi qolgan barcha to‘plamlarning qism to‘plami bo‘lsagina bu munosabatda tenglik o‘rinli bo‘ladi. Bundan tashqari, to‘plam berilgan barcha to‘plamlarning xos qism to‘plami bo‘lsagina yuqoridagi munosabat qat’iy tengsizlik ko‘rinishida bajariladi.

2- misol., , bo‘lsa, u holda , , , bo‘ladi. Osonlik bilan ko‘rish mumkinki, , chunki , va . Bundan tashqari, . ■