• Ta‘rif 1
  • Agar D l ( f )=A ni o‘rniga D l ( f )⊂A bajarilsa f ga qisman funksiya
  • 3) Agar bo‘lsa, u holda bo‘ladi.
  • A ni B ga akslantiruvchi barcha functsiyalar to‘plami BA bilan belgilanadi: BA={ f : f :A→B}
  • Ta’rif 5.
  • Tashkent university of information technologies




    Download 0.56 Mb.
    Sana08.01.2024
    Hajmi0.56 Mb.
    #132692
    Bog'liq
    Signallarni uzatish usullari Reja Yuqori (1), Gipoteza nima va uni qanday shakllantirish kerak Ekaguegpavnek, Kreativ fikrlash (1), Amaliyot dasturi 2 kurs biznes, Документ Microsoft Word (4), OTAJANOVA-OYSARA-RUSTAMOVNA 10.02.2023, Юлдашева Рахима Гуломовна, arxivlash, kompyuter taminoti 17-mustaqil ish, 11-Maruza, Документ Microsoft Word, МЫ ТАНЦУЕМ И ПОЁМ.КОНСПЕКТ., TEST, keys

    TASHKENT UNIVERSITY OF INFORMATION TECHNOLOGIES

    • AXBOROT XAVFSIZLIGI FAKULTETI 070-22 GURUH TALABASI QUDRATOV SHUHRAT NING DISKRET TENGLAMALAR FANIDAN MUSTAQIL ISHI

    • Suryeksiv, in’yeksiv, biyeksiv funksiyalar.

    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

    • 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 funksiya yoki
    • akslantirish deyiladi.

    Agar Dl( f )=A ni o‘rniga Dl( f )⊂A bajarilsa f ga qisman funksiya deyiladi.

    • Agar Dl( f )=A ni o‘rniga Dl( f )⊂A bajarilsa f ga qisman funksiya 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.

    Ta’rif 2. Agar f -1 munosabat qisman funksiya bo‘lsa, ya’ni ∀x1,x2∊Dl( f ) va x1≠ x2 uchun f(x1)≠f(x2) bajarilsa f funktsiyaga turli qiymatli in’yektiv (inyeksiya) yoki birga- bir funksiya deyiladi va

    • Ta’rif 2. Agar f -1 munosabat qisman funksiya bo‘lsa, ya’ni ∀x1,x2∊Dl( f ) va x1≠ x2 uchun f(x1)≠f(x2) bajarilsa f funktsiyaga turli qiymatli in’yektiv (inyeksiya) yoki birga- bir funksiya deyiladi va
    • kabi belgilanadi.

    Ta’rif 3. Agar Dr( f )=B bo‘lsa, f:A→B funksiya A ning B ga funksiyasi yoki syur’yektiv funksiyasi (syur’yektsiya) deyiladi va kabi belgilanadi.

    • Ta’rif 3. Agar Dr( f )=B bo‘lsa, f:A→B funksiya A ning B ga funksiyasi yoki syur’yektiv funksiyasi (syur’yektsiya) deyiladi va kabi belgilanadi.
    • Ta’rif 4. Agar f funksiya 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 va
    • f:A↔B kabi belgilanadi.

    f:A↔A biyektsiya A to‘plamni o‘rin almashishi deyiladi. O‘rin almashishning eng sodda misoli bu idA funktsiya hisoblanadi.

    • 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.

    • 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

    Agar f - akslantirish va X⊂Dl(f) bo‘lsa, u holda {f(x): x∊X} to‘plam X to‘plamning akslantirishi natijasida tasviri deyiladi va f(X) kabi belgilanadi.

    • Agar f - akslantirish va X⊂Dl(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}

    • 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 funksiya 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 :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 funksiya deyiladi.

    • Ta’rif 5. {0, 1} qiymatlardan ixtiyoriy birini qabul qiladigan funktsiyaga binar funksiya deyiladi.
    • Mantiq algebrasida binar funksiyalar predikatlar yoki fikrlar funksiyalari deb qaraladi va ularning qiymatlari mos ravishda “yolg‘on” yoki “rost” deb interpretatsiyalanadi.

    Download 0.56 Mb.




    Download 0.56 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Tashkent university of information technologies

    Download 0.56 Mb.