Diskiret tuzulmalar

Tа’rif 7. to’plam elementlarining E ekvivalentlik bo’yicha ekvivalent sinflar to’plami faktor – to’plam deyiladi va kabi belgilanadi. A } / { / ) ( A x x E E A  Tа’rif 8. Har bir elementi A to’plamning faqat va faqat bitta
qism to’plamiga tegishli bo’lgan kesishmaydigan qism to’plamlar
majmuasi A to’plamning bo’laklari deyiladi.
Teоremа. A/E faktor-to’plam A to’plamning bo’lagi bo’ladi. Va
aksincha, agar R={Ai} – A to’plamning biror bo’lagi bo’lsa, u holda bu
bo’lakka biror i va Ai dan olingan x;y elementlar uchun xEy qoida
bo’yicha E ekvivalentlik munosabatini topish mum

kin.

MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI

5330300 - Axborot xavfsizligi (sohalar bo’yicha) yo’nalishi

“DISKIRET TUZULMALAR ” fanidan

MUSTAQIL ISH № 4
Bajardi: __________2-kurs talabasi Akramov Sh

Qabul qildi: ___________ _______________

Samarqand – 2022

4- AMALIY MASHG’LOT. Akslantirishlar. Inyektiv, suryektiv,
biyektiv funksiyalar. Funksiya turlarini aniklashga doir misollar yechish
Reja:
1. Akslantirishlar haqida ma’lumotlar.
1.1. Akslantirishlar. Inyektiv, suryektiv, biyektiv funksiyalarga doir
topshiriqlar
1.2. Funksiya turlarini aniklashga doir topshiriqlar
1.3. Funksiyalar kompozitsiyasiga doir topshiriqlar
1. Akslantirishlar haqida ma’lumotlar.
Tа’rif 1. Agar biror X to’plamning har bir x elementiga qandaydir
qonuniyat bo’yicha yagona ) ( x f ob’yekt mos qo’yilgan bo’lsa, bu f moslik
funktsiya deyiladi.
Tа’rif 2. B A f munosabat funktsiya yoki A to‘plamdan B to‘plamga
akslantirish deyiladi, agarda quyidagi shartlar bajarilsa:
1) Af Dl ) ( , B ) ( f Dr ,
2) (x, y ) f 1 , (x, y ) f 2 ekanligidan 1 2 y y ekanligi kelib chiqsa.
Funktsiya f : A B yoki A B fkabi belgilanadi, agar (x, y)f
bo‘lsa, u holda ) (x f y kabi yoziladi va f funktsiya x elementga y elementni
mos qo‘yadi deb gapiriladi. B y elementga x elementning tasviri, A x 
elementga y ning asli deyiladi.
Agar D f A l ) ( bo`lsa, f funktsiya qismiy funktsiya deyiladi.
Ixtiyoriy funktsiya f : A B bu binar munosabat. Shuning uchun teskari
munosabat 1f ni qurish mumkin. Agar buning natijasida yana funktsiya hosil
bo’lsa, u holda f ga teskarilanuvchi funktsiya deyiladi va teskari funktsiya
f BA : 1 ko’rinishda belgilanadi.