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
Kecha va Bugun, 1-Мавзу, 1 дарс 3 сем, Hayvonlar yogʻi - Vikipediya, Jun (shahar) - Vikipediya, AKT21, EDIUS-9.54.6706-Release-Notes, chiziqli algebraik tenglamalar sistemasini yechishning gauss usuli, курс иши мавзулари (1), SITORA, Ingkiz tili 1mustaqil ishidocx, Reja Saralash haqida tushuncha va algoritmlari-fayllar.org, FALSAFA 8-NAZARIYA, FALSAFA 8-NAZARIYA

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 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
maxsus ta’lim
zbekiston respublikasi
guruh talabasi
O’zbekiston respublikasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
haqida tushuncha
таълим вазирлиги
vazirligi muhammad
O'zbekiston respublikasi
toshkent davlat
махсус таълим
respublikasi axborot
kommunikatsiyalarini rivojlantirish
vazirligi toshkent
saqlash vazirligi
fanidan tayyorlagan
bilan ishlash
Toshkent davlat
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
coronavirus covid
koronavirus covid
vazirligi koronavirus
qarshi emlanganlik
covid vaccination
risida sertifikat
sertifikat ministry
vaccination certificate
Ishdan maqsad
fanidan mustaqil
matematika fakulteti
o’rta ta’lim
haqida umumiy
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti