1. Agar funktsiya a ni b ga turli qiymatli akslantirish bo‘lsa, u holda funktsiya a va b to‘plamlarning o‘zaro bir qiymatli mosligi

20-bilet
1. Agar funktsiya A ni B ga turli qiymatli akslantirish bo‘lsa, u holda funktsiya A va B to‘plamlarning o‘zaro bir qiymatli mosligi yoki biyektiv funksiyasi (biyeksiyasi) deyiladi. Shunday qilib funksiya in’yektiv va syur’yektiv bo‘lsa, biyektsiya bo‘ladi va kabi belgilanadi.
biyektsiya A to‘plamni o‘rin almashishi deyiladi. O‘rin almashishning eng sodda misoli bu funktsiya hisoblanadi. Teorema. Aytaylik k₁, k₂ ,..., k_m - butun manfiymas sonlar bo‘lib, va A to‘plam n ta elementdan iborat bo‘lsin. A ni elementlari mos ravishda k₁, k₂ ,..., k_m ta bo‘lgan m ta to‘plam ostilar yigindisi ko‘rinishida ifodalash usullari soni
Teorema. n ta elementdan iborat A to‘plam uchun Faqat elementlar tartibi bilan farq qiladigan turli tartiblashtirilgan turli to‘plamlar ushbu to‘plamninig o‘rin almashtirishi deyiladi va Pn= n! bo‘ladi.
2 . Ikki taraflama funksiya. Endi ikki taraflama (qo‘shma) funksiya tushunchasini kiritamiz. funksiyaga ikki taraflama bo‘lgan funksiyani topish uchun funksiyaning chinlik jadvalida hamma o‘zgaruvchilarni ularning inkoriga almashtirish kerak, ya’ni hamma joyda 1ni 0ga va 0ni 1ga almashtirish kerak. )
Ikki taraflama qonun funksiyalarning superpozisiyasiga ikki taraflama bo‘lgan funksiya mos ravishda ikki taraflama funksiyalar superpozisiyasiga teng kuchlidir, ya’ni agar formula funksiyani realizasiya etsa, u holda formula formula funksiyani realizasiya etadi funksiyani realizasiya etadi. Bu formula A formulaga ikki taraflama bo‘lgan formula deb aytiladi va u A deb belgilanadi. * A Mantiq algebrasida elementlari n ta argumentli o‘z-o‘ziga ikki taraflama funksiyalardan iborat bo‘lgan to‘plamni bilan belgilaymiz, uning elementlari soni ga tengdir.