Download - 4-MAVZU
4-MAVZU4-MAVZU4-MAVZU4-MAVZU
Chekli to‘plamda asl, tasvir, Chekli to‘plamda asl, tasvir, akslantirish tushunchalari. akslantirish tushunchalari. Syur’yeksiva, in’yeksiya, Syur’yeksiva, in’yeksiya, biyeksiya tushunchalari.biyeksiya tushunchalari.
REJA
Akslantirish tushunchasi. Qisman funksiyaga tushunchasi. Birga-bir yoki in’yektiv funksiya. Syur’yektiv funksiya. Biyektiv funksiya. Funksiya kompozitsiyasi va uning xossalari. n – o‘rinli funksiya va n-o‘rinli algebraik amal.
Ta‘rif 1. f AxB⊂ munosabat uchun
1) Dl( f )=A, Dr( f ) B⊆
2) (x,y1)∊f , (x,y2)∊f ekanligidan y1=y2 ekanligi kelib chiqsa, f
munosabatga A to‘plamdan B to‘plamga funktsiya yoki
akslantirish deyiladi.
Agar Dl( f )=A ni o‘rniga Dl( f )⊂A bajarilsa f ga qisman funktsiya deyiladi.
A dan B ga funktsiya f:A→B yoki
kabi belgilanadi, agar (x,y)∊f bo‘lsa, u holda y=f(x) yoki f:x→y kabi yoziladi va funktsiya x elementga y elementni mos qo‘yayapti deb o‘qiladi.
BA f
Ta’rif 2. Agar f -1 munosabat qisman funktsiya bo‘lsa, ya’ni ∀x1,x2 D∊ l( f ) va x1≠ x2 uchun f(x1)≠f(x2) bajarilsa f funktsiyaga turli qiymatli in’yektiv (inyektsiya) yoki birga- bir funktsiya deyiladi va
kabi belgilanadi.
Bf 11A :
Ta’rif 3. Agar Dr( f )=B bo‘lsa, f:A→B funktsiya A ning B ga funktsiyasi yoki syur’yektiv funktsiyasi (syur’yektsiya) deyiladi va kabi belgilanadi.
Ta’rif 4. Agar f 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 funktsiyasi (biyektsiyasi) deyiladi va
f:A↔B kabi belgilanadi.
Bf niA :
f:A↔A biyektsiya A to‘plamni o‘rin almashishi deyiladi. O‘rin almashishning eng sodda misoli bu idA funktsiya hisoblanadi.
Teorema: 1) Agar f :A→B, g:B→C bo‘lsa, u
holda f *g:A→C bo‘ladi. 2) Agar f :A→B bo‘lsa, u holda
idA*f=f va f *idB=f
3) Agar bo‘lsa, u holda bo‘ladi.
4) Agar f va g – turli qiymatli akslantirish bo‘lsa, u holda f *g - turli qiymatli akslantirish bo‘ladi.
5) Agar f:A↔B, g:B↔C bo‘lsa, u holda f *g :A↔C bo‘ladi.
6) Agar f:A↔B bo‘lsa, u holda
f -1 :B↔A, f *f -1=idA, f -1*f=idB
Bf niA : Cg niB :
Cgf ni A :
Agar f - akslantirish va X D⊂ l(f) bo‘lsa, u holda {f(x): x X}∊ to‘plam X to‘plamning akslantirishi natijasida tasviri deyiladi va f(X) kabi belgilanadi.
f :N→B funktsiya ketma-ketlik deyiladi va uni f(1), f(2), … yoki b1, b2,...,bn∊f(n), n N∊ kabi belgilanadi.
A ni B ga akslantiruvchi barcha functsiyalar to‘plami BA bilan belgilanadi: BA={f : f :A→B}
f :An→B funktsiya A dan B ga n- o‘rinli funktsiya deyiladi, agar y - n-o‘rinli f funksiyaning (x1,x2,...,xn) argument qiymatidagi qiymati bo‘lsa, y=f (x1,x2,...,xn) kabi yoziladi.
f :An→A funktsiya A to‘plamda n - o‘rinli algebraik amal deyiladi. n=1 da – f unar amal, n=2 da - f binar amal deyiladi. n=0 bo‘lganda
f : A0→A amal {( Ø,a)} biror bir a∊A uchun bo‘ladi. Ko‘p hollarda A da 0-o‘rinli amal {( Ø,a)} ni A da konstanta deb ataladi va a element bilan ifodalanadi.
Ta’rif 5. {0, 1} qiymatlardan ixtiyoriy birini qabul qiladigan funktsiyaga binar funktsiya deyiladi.
Mantiq algebrasida binar funksiyalar predikatlar yoki fikrlar funksiyalari deb qaraladi va ularning qiymatlari mos ravishda “yolg‘on” yoki “rost” deb interpretatsiyalanadi.