1--teorema (jamlash qoidasi). Kesishmaydigan A va B chekli to'plamlarning (5- rasm) birlashmasidagi elementlar soni A va B to'plamlar elementlari sonlarining yig'indisiga teng: Isbot. n(A) = k, n(B) = m bo'lib, A to'plam αp a2, ..., ak elementlardan, B to'plam esa b{ ,bv ..., bm elementlardan tashkil topgan bo'lsin.Agar A va B to'plamlar kesishmasa, ularning birlash-masi a{ , ar ..., ak , b{ , bv ..., bm elementlardan tashkil topadi: Bu to'plamda k + m ta element mavjud, ya'ni 4 Xuddi shu kabi, chekli sondagi A, B, ..., Fjuft-jufti bilan kesishmaydigan to'plamlar uchun quyidagi tenglik to'g'riligini isbotlash mumkin: 2-teorema. Ixtiyoriy A va B chekli to'plamlar uchun ushbu tenglik o'rinli: Isbot. Agar bo'lsa, bo'lib,
Dostları ilə paylaş: |
