Иккинчи боб



Download 1,05 Mb.
bet2/9
Sana16.03.2022
Hajmi1,05 Mb.
#494638
1   2   3   4   5   6   7   8   9
Bog'liq
Diskret tuzilmalar Mustaqil ish Abduqodirov Sarvar qayta o\'qish

(a+b)5=a5+5a*b+10a3b2+l0a2b3+5ab*+b5
formulalariga ega bo'lamiz.
Yuqorida keltirilgan yig'indining kvadrati, kubi, bikvadrati va beshinchi darajasi formulalari o'ng tomonlaridagi ko'phad
koeffitsiyentlari Paskal uchburchagining mos qatorlaridagi
(n=2,3,4,5) sonlar ekanligini payqash qiyin emas.

Ixtiyoriy A to`plam berilgan bo`lsin.


A2 to`plamning ixtiyoriy R qism to`plami A to`plamda binar munosabat deyiladi. Agar (x, u) R bo`lsa, u xolda x element u element bilan R binar munosabatda deyiladi va xRu kabi yoziladi.
Matematikadagi muxim binar munosabatlar uchun ay-rim belgilar kiritilgan.
Misollar.
1) R xaqiqiy sonlar to`plamida x va u sonlarning tenglik munosabati. Uning belgisi Bu munosabat R2 tekislikkdagi to`g`ri chiziq nuqtalari bilan beriladi.

  1. R xaqiqiy sonlar to`plamida x va u sonlarning tengmaslik munosabati. Uning belgisi . Bu munosabat R2 tekislikda to`g`ri chiziqqa kirmagan barcha nuqtalardan iborat bo`lgan to`plam bilan beriladi.

  2. R da u sonning x sondan katta ekanligi munosabati:
    belgisi u>x yoki xBu munosabat R2 da to`g`ri
    chiziqqan yuqorida yotuvchi nuqtalar to`plami bilan beriladi;

  3. to`plamlarning tenglik munosabati;

  4. to`plamlarning tengmaslik munosabati;

  5. yoki - qism to`plam munosabati;

  6. yoki - xos qism to`plam munosabati;

  7. to`g`ri chiziqlarning parallellik munosabati;

  8. to`g`ri chiziklarning tiklik munosabati;

10) bir tenglamalar tizimi ikkinchisining natijasi ekanligi;
11) ikkita tenglamalar tizimining teng kuchlilik munosabati.
Agar A to`plamda berilgan biror R munosabat shunday bo`lsaki, xar qanday uchun aRa o`rinli bo`lsa, u refleksiv munosabat deyiladi. Agar aRb munosabatdan munosabat kelib chiqsa, (ya`ni aRa munosabat xech qanday element uchun bajarilmasa), bunday munosabat antirefleksiv deyiladi.
Agar aR` munosabatning bajarilishidan bRa munosabatning xam bajarilishi kelib chiqsa, bunday munosabat A da simmetriklik munosabati deyiladi.
Agar aRb va bRs munosabatlarning bajarilishidan aRs bajarilishi kelib chiqsa, bunday munosabat tranzitivlik deyiladi.
T a ` r i f . Agar A to`plamdagi R munosabat refleksiv, simmetrik va tranzitiv bo`lsa, uni A da ekvivalentlik munosabati deyiladi va uning uchun aRb belgi o`rniga ko`pincha (yoki ) belgi ishlatiladi.
Ekvivalentlikka misollar:
1) xaqiqiy sonlarning tenglik munosabati;

  1. to`plamlarning tenglik munosabati;

  1. tenglamalar tizimlarining teng kuchlilik munosabati;

  2. funkqiyalarning tenglik munosabati.

  3. Muxim misol. A to`plamda N o`zgartirishlar guruxi berilgan bo`lsin.

Bu N o`zgartirishlar guruxi yordamida A da ekvivalentlik tushunchasini kiritamiz.
Agar A to`plamning a va b elementlari uchun shunday biektsiya mavjud bo`lsaki, bo`lsa, bu elementlar N -ekvivalent deyiladi va ko`rinishda yoziladi.
Agar ixtiyoriy ni olib, sifatida ni olsak ( -birlik aks ettirish o`zgartirishlar guruxining ta`rifidagi ) shartga ko`ra N ga tegishli, ya`ni xar qanday uchun (refleksivlik).
Endi bo`lsin. U xodda shunday mavjudki, . O`zgartirishlar guruxining ta`rifidagi d3) shartga ko`ra. . U xodda tenglikka tatbiq qilsak, . Bundan ya`ni (simmetriklik).
Agar va bo`lsa, shunday va biekqiyalar mavjudki, . Bulardan , ya`ni . O`zgartirishlar guruxining ) shartiga ko`ra Bundan va tenglikdan munosabatni olamiz (tranzitivlik).
Demak, (N - ekvivalentlik) xaqiqatan xam ekvivalentlik munosabati ekan.
Kelajakda bu ekvivalentlikni N o`zgartirishlar guruxi xosil qilgan ekvivalentlik (N-ekvivalentlik) deb ataymiz.
A to`plam biror usul bilan sinflarga bo`lingan bo`lsin: . Bu bo`linma yordamida A go`plamga ekvivalentlik munosabatani kiritamiz.
Agar x,u A elementlar V bo`linmadagi bir sinfga tegishli bo`lsa, ularni V bo`linmaga nisbatan ekvivalent deymiz va x-u shaklida yozamiz,
Bu ekvivalentlik refleksivlik, simmetriklik va tranzitivlik xossalariga ega.
Ixtiyoriy A to`plamda xar qanday ekvivalentyaik munosabati shunday xosil qilinishi mumkinligini ko`rsatamiz.
A to`plamda biror "~" ekvivalentlik munosabati berilgan bo`lsin. Ixtiyoriy x A uchun x orqali x ga ekvivalent bo`lgan barcha u A elementlar to`plamini belgilaymiz va { , x A) to`plamlar tizimi A ni sinflarga bo`lishini ko`rsatamiz.
Refleksivlik xossasiga asosan xar bir x A uchun x , ya`ni . endi xar bir element yagona sknfga tegishli ekanligini ko`rsatamiz. Faraz qilaylik, va . bo`lsin, ya`ni z-x. Buvdan simmetriklik xossasiga asosan x-z,. Ixtiyoriy elementni olamiz. U xolda z-y, Yuqoridagi x-z va z-y munosabatlardan tranzitivlik xossasiga asosan x-u ni olamiz, ya`ni . Ushbu element ixtiyoriy bo`lgani uchun . Yuqoridagiga o`xshash muloxazalar bilan munosabat xam ko`rsatiladi, ya`ni . Bu bilan to`plamlar tizimi A to`plamni sinflarga bo`lishi ko`rsatildi.
Shunday qilib, A to`plamdagi ekvivalentlik munosabati bilan A ni sinflarga bo`lish orasida o`zaro bir qiymatli bog`lanish ko`rsatildi.
A to`plamda biror R ekvivalentlik munosabati berilgan va S- biror to`plam bo`lsin.
Agar aks ettirish, ya`ni A to`plam elementlarining biror f xossasi uchun munosabatdan tenglik kelib chiqsa, bunday aks ettirish R-invariavgg (R- ekvivalentliqda saqlanuvchi, o`zgarmas) deyiladi.
Xususan, agar A to`plamdagi ekvivalentlik munosabati A to`plamdagi biror N o`zgarishlar guruxi xosil qilgan N-ekvivalentlik munosabati bo`lsin. Bu xolda N – invariant aks ettirish ta`rifi quyvdagicha berilishi mumkin.
Agar xar qanday va uchun tenglik o`rinli bo`lsa, bunday aks etshirish N -invariant (N o`zgarishlar guruxi ta`sirida saqlanuvchi) deyiladi. N - invariant aks ettirishlar matematikada va fanning turli soxalardda ko`p uchraydi. Masalan, yopiq fizik tizimning energiyasi yopiq fizik tizimning barcha fizik o`zgarishlariga nisbatan saqlanadigan kattalikdir (energiyaning saqlanish qonuni). Mexanik tizimning massasi mexanik xarakatlarda saqlanadi.
R-invariant aks ettirishlar quyidagi xossalari tufayli muxim axamiyatga ega: agar elementlar shunday bo`lsaki, bo`lsa, bunday elementlar R- ekvivalent bo`lmaydi. SHunday qilib, R- invariantlar R-ekvivalent sinflarni farq qilish vositasi sifatvda axamiyatga ega.
Ta`rif. R-invariantlar tizimi quyidagi shartni qanoatlantirsa, u to`la deyiladi: xar qanday ikkita R-ekvivalent bo`lmagan elementlar uchun shunday R-invariynt mavjudki, .
Keyingi boblarda R- invariant funkqiyalarni ko`p uchratamiz.

Download 1,05 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish