1-Mavzu: Kombinatorika haqida umumiy tushunchalar

2- teorema. Agar ixtiyoriy chekli va to‘plamlar uchun bo‘lsa, u holda bo‘ladi.

Isboti o‘quvchiga havola qilinadi. ■

Demak, qo‘shish qoidasiga ko‘ra, kesishmaydigan ikkita to‘plam birlashmasining quvvati shu to‘plamlar quvvatlarining yig‘indisiga tengdir.

Ko‘paytirish qoidasiga asosan, ta elementli va ta elementli to‘plamlarning elementlaridan tuzish mumkin bo‘lgan barcha (, ) kortejlar (juftliklar) soni ga teng. Bu qoida “va” qoidasi deb ham ataladi. Uni quyidagi teorema ko‘rinishda ifodalash ham mumkin.