3. 3-amaliy mashg`ulot. To`plamdagi munosabat, uning xossalari. Reja



Download 147,73 Kb.
bet1/3
Sana03.07.2021
Hajmi147,73 Kb.
#108818
  1   2   3
Bog'liq
3.3-amaliy mashgulot 3f0bb08bbcf2f05d3c05c7963f93041f


3.3-amaliy mashg`ulot. To`plamdagi munosabat, uning xossalari.

Reja:

  1. To`plamdagi munosabat, uning xossalari.

2. Ekvivalentlik munosabati.

3. Mavzuga oid misol va masalalar.


Munosabat xossalari.

1-ta’rif. Agar X to‘plamning har birelementi o’z-o’zi bilan R munosabatda bo’lsa (ya’ni, xRx bajarilsa), u holda R munosabat X to’plamda refleksiv deyiladi.

Masalan, «x = y», «a||b», «xmunosabatlar refleksivdir.

Refleksiv munosabat grafida har bir element atrofida halqa bo’ladi.



2-ta’rif. Agar X to ‘plamningbirorta ham elementi uchun xRx bajarilmasa, u holda R munosabat X to ‘plamda antirefleksiv deyiladi.

Masalan, «a < b», «a > b», «amunosabatlar antirefleksivdir.

Antirefleksiv munosabat grafida birorta ham halqa bo’lmaydi

3-ta’rif. Agar X to’plamda R munosabat berilgan bo’lib, xRy va yRx bir vaqtda bajarilsa, R simmetrik munosabat deyiladi.

Masalan, «a||b», «ab», «a = b»munosabatlari simmetrik dir. Simmetrik munosabat grafida har bir strelkaga parallel qaytuvchi strelka bo’ladi.

4-ta’rif. Agar X to’plamda berilgan R munosabatda xRy va yRx shartlardan faqat bittasi o‘rinli bo’lsa, R munosabat asimmetrik munosabat deyiladi.

Masalan, «a > b», «a < b»munosabatlari asimmetrik dir.

Asimmetrik munosabat grafida birorta ham halqa va qaytuvchi strelkala rbo’lmaydi.

5-ta’rif. Agar X to ‘plamda R munosabat uchun xRy va yRx shartlar faqat x = y bo’lgan holda bajarilsa, u holda R antisimmetrik munosabat deyiladi.

Masalan, «a>b», «ab», «ab», «a soni b sonining bo’luvchisi» kabi munosabatlar antisimmetrik munosabat bo’ladi. Antisimmetrik munosabat grafida halqalar bo’ladi, lekin qaytuvchi strelkalar bo’lmaydi.

6-ta’rif. Agar X to’plamda berilgan R munosabat uchun xRy va yRz ekanligidan xRz ekanligi kelibchiqsa, u holda R munosabat tranzitiv deyiladi.

M asalan, «a>b», «a = b», «a||b», «akabi munosabatlar tranzitivdir. Tranzitiv munosabat grafida x dan yga, y dan z ga boruvchi strelkalar bo’lsa, albatta x dan z ga boruvchi strelka ham bo’lishi kerak (I.16-rasm).

7-ta’rif. Har qanday R munosabat refleksiv, simmetrik va tranzitiv bo’lsa, u holda R ekvivalentlik munosabati deyiladi.

Masalan, «a || b», «a = b» kabi munosabatlar ekvivalentlik munosabati bo’ladi. Ekvivalentlik munosabati to’plamni sinflarga ajratadi.


Download 147,73 Kb.

Do'stlaringiz bilan baham:
  1   2   3




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