1. Binar munasábet túsinigi. Graflar


Munasábetlerdiń beriliw usılları


Download 20.6 Kb.
bet2/2
Sana21.06.2023
Hajmi20.6 Kb.
#1640934
1   2
Bog'liq
Arnawli Binar Klasslar sani

2. Munasábetlerdiń beriliw usılları.
X jıynaq elementleri arasındaǵı R munasábet Dekart kóbeytpediń hár qanday bólim kompleksi, yaǵnıy elementleri tártiplengen juplıqlar kompleksi bolǵanlıǵı ushın munasábetlerdiń beriliw usılları jıynaqlardıń beriliw usılları menen birdey boladı.
1. X jıynaqtan alınǵan hám sol munasábet menen baylanısqan barlıq elementler juplıqların sanap kórsetiw menen beriw múmkin. Mısalı, X={4, 5, 6, 8} jıynaqtaǵı qandayda bir munasábetti tómendegi juplıqlar kompleksin sheshiw menen beriw múmkin: { (5, 4), (6, 5) }. Sol munasábettiń ózin taǵı graflar menen beriw múmkin.
2. Kóbinese X jıynaqtaǵı R munasábet sol R munasábette bolǵan barlıq elementler juplıqlarınıń xarakteristik ózgesheligin kórsetiw menen beriledi. Mısalı, “x sanı y sanınan úlken”, “x sanı y sanınan 10 ret kishi” hám t.b. Sanlar ushın “úlken” munasábeti x>y, x sanı y sanınan 10 ret kishi munasábeti y=10 x kóriniste, parallellik hám perpendikulyarlıq munasábetleri x ∕ ∕ y, xy kóriniste jazıladı.
Baslanǵısh matematikada úlken itibar sanlar arasındaǵı munasábetlerge qaratıladı. Olar túrlishe beriledi: qısqa formaǵa iye (“úlken”, “…marta úlken”, “…ta kam”) bolǵan eki ózgeriwshili gápler járdeminde beriledi.
3. Munasábetlerdiń ózgeshelikleri.
1. Refleksivlik. Eger X jıynaqtaǵı qálegen element haqqında ol óz-ózi menen R munasábette deyiw múmkin bolsa, X jıynaqtaǵı munasábet refleksiv munasábet dep ataladı hám xRx kóriniste jazıladı. Mısalı, parallellik hám teńlik munasábetli refleksivlik ózgesheligine iye: a ∕ ∕b bolsa, b ∕ ∕a boladı, a=b bolsa, b=a boladı. Olardıń graflarida betmoqlar boladı.
2. Simmetriklik. Eger X jıynaqtaǵı x element y element menen R munasábette bolıwınan y elementtiń de x element menen R munasábette bolıwı kelip shıqsa, x jıynaqtaǵı R munasábet simmetrik munasábet dep ataladı. Bunı qısqasha kóriniste jazıladı.Mısalı, parallellik, perpendikulyarlıq hám teńlik munasábetleri simmetriklik ózgesheligine iye simmetriklik munasábettiń grafida x den y ga baratuǵın hár bir strelka menen birge, graf y den x ga baratuǵın strelkaǵa da iye boladı.
3. Antisimmetriklik. Eger x jıynaqtıń túrli x hám y elementleri ushın x element y element menen R munasábette bolıwınan y elementtiń x element menen R munosabtda bolmawi kelip shıqsa, x jıynaqtaǵı R munasábet antisimmetrik munasábet dep ataladı. Bul qısqasha hám kóriniste jazıladı.Mısalı, “uzınlaw” munasábeti antisimmetrik munosbat boladı.Mısalı, a kesindi b kesindinen uzınlaw bolıwınan b kesindi de a den uzınlaw bolıwı kelip shıqpaydı.
Antisimmetrik munasábet grafining eki uchi strelka menen tutastirilgan bolsa, bul strelka birden-bir boladı.
4. Tranzitivlik. Eger X jıynaqtaǵı x elementtiń y element menen R munasábette bolıwı hám y elementtiń z element menen R munasábette bolıwı kelip shıqsa, X jıynaqtaǵı R munasábet tranzitiv munasábet dep ataladı. Bunı qısqasha hám kóriniste jazıladı.
Tranzitiv munasábettiń grafi x den y ga hám y den z ga baratuǵın hár bir strelkalar juftligi menen birge x den z ga baratuǵın strelkaǵa da iye.Mısalı, “x kesindi y kesindinen uzınlaw” munasábet tranzitiv bolıp tabıladı.
Sebebi, eger x kesindi y kesindinen uzınlaw, y kesindi z kesindinen uzınlaw bolsa, x kesindi z kesindinen uzınlaw boladı.
4. Ekvivalentlik munasábeti.
Tariyp.Eger X jıynaqta berilgen R munasábet refleksiv, simmetrik hám tranzitiv bolsa, ol halda y ekvivalentlik dep ataladı.
Mısalı, tuwrı sızıqlardıń parallelligi munasábeti, figuralarning teńlik munasábeti, qandayda bir universitet degi “kurslaslıq”, sózler kompleksinde “túbirleslik” sıyaqlı munasábetler refleksiv, simmetrik hám tranzitiv munasábetlerden ibarat, yaǵnıy olar ekvivalentlik munasábetler bolıp tabıladı.
Ekvivalentlik munasábetine taǵı bir qansha mısallar qaraymız :
1. R: “Sanlı ańlatpalar kompleksinde x hám y birdey san mániske ega” munasábetti qaraymız. Bul munasábet:
a) refleksiv, sebebi x ańlatpanıń san manisi x ańlatpanıń san manisine teń;
b) simmetrik, sebebi x ańlatpanıń manisi y ańlatpanıń manisine teń bolsa, y ańlatpanıń manisi de x ańlatpanıń manisine teń;
d) tranzitiv, sebebi x ańlatpanıń manisi y ańlatpanıń manisine, y ańlatpanıń manisi bolsa z ańlatpanıń manisine teń bolsa, x ańlatpanıń manisi z ańlatpanıń manisine teń. Sonday eken, R ekvivalentlik munasábeti boladı.
Bul munasábet járdeminde barlıq sanlı ańlatpalar klasslarǵa ajraladi, bunda hár bir klassta san bahaları birdey bolǵan ańlatpalar jaylasadı, mısalı, 5+3, 23, 2+2+2+2 hám t.b. ańlatpalar bir klasqa tiyisli boladı, 7-3, 22, 16 :4 lar basqa klassta jaylasadı.
2. X={} bólshekler kompleksinde S: “bólshekler teńligi” munasábetin qaraymız. Bul munasábet:
1. Refleksiv, sebebi qálegen bólshek ózi-ózine teń.
2. Simmetrik, sebebi x kasrning y kasrga teńliginen y kasrning x kasrga teńligi kelip shıǵadı.
3. Tranzitiv, sebebi x kasrning y kasrga, y kasrning z kasrga teńliginen x kasrning z kasrga teńligi kelip shıǵadı. Bul munasábettiń grafi 1-shizmada suwretlengen.
Sonday eken, S munasábet ekvivalentlik munasábet boladı.Joqarıda kórilgen mısallarda ámeldegi bolǵan ulıwmalıq sonnan ibarat, olarda munasábeti berilgen jıynaq bir neshe bólim jıynaqlarǵa ajraladi.Mısalı, bólsheklerdiń teńligi munasábetinde X jıynaq ush bólshekler óz-ara kesilispeytuǵın bólim jıynaqlarǵa ajratıladı, olardıń birlespesi X jıynaq menen ústpe-úst túsedi.Biz joqarıda kórilgen munasábetler ushın da soǵan uqsas hádiysege iye bolamız.
2. Jıynaqlardı jup-jupimenen kesilispeytuǵın bólim jıynaqlarǵa ajıratıw.
Tariyp. Eger bir waqtıniń ózinde tómendegi shártler atqarılsa, X jıynaq jup-jupimenen kesilispeytuǵın bólim jıynaqlarǵa ajratıladı dep ataladı :
1. Bóliniw payda etgen bólim jıynaqlar bántli.
2. Bunday bólim jıynaqlardıń hesh biri óz-ara kesilispeydi.
3. Barlıq bólim jıynaqlardıń birlespesi berilgen jıynaq menen ústpe-úst túsedi. Mısalı, N natural sanlar kompleksin ush óz-ara kesilispeytuǵın bólim jıynaqlarǵa ajıratıw múmkin: 1) túpkilikli sanlar kompleksi; 2) quramalı sanlar kompleksi; 3) 1 den shólkemlesken jıynaq. N jıynaqtı eki klasqa da ajıratıw múmkin - jup sanlar kompleksi hám toq sanlar kompleksi.
Jıynaqtı klasslarǵa ajıratıw, múmkin bolǵan barlıq klassifikatsiyalashlarning tiykarında jatadı.Mısalı, biologiyada barlıq tiri organizmlerdi tiplarga ajıratıw, awıl xojalıǵında miywelerdi ólshemlerge yamasa salmaqlarına qaray sortlarǵa ajıratıw, sózliklerde sózlerdi álippe boyınsha jaylastırıw hám t.b.
Jıynaqtı jup-jupimenen kesilispeytuǵın bólim jıynaqlarǵa ajıratıw hár túrlı bahalar qabıllawı múmkin bolǵan qandayda bir qasiyet járdeminde ámelge asırılıwı múmkin.Mısalı, reńlerge kóre sinflashda hár bir klasqa birdey reńli predmetlerdi jaylastırıw múmkin.Bunı “x menen y birdey reńli” munasábet arqalı payda etiw múmkin.
Tap soǵan uqsas “x student y student menen bir kursda oqıydı” degen munasábet menen universitet studentleri tórtew kursqa ajratıladı. Lekin hár qanday R munasábet jıynaqtı klasslarǵa ajıratıw imkaniyatın bermeydi.Qanday ózgeshelikke iye bolǵan munasábet jıynaqtı jup-jupimenen óz-ara kesilispeytuǵın bólim jıynaqlarǵa ajıratıwı tómendegi teorema járdeminde anıqlanadı.Teorema.R munasábet X jıynaqtı klasslarǵa ajıratıwı ushın onıń ekvivalentlik munasábeti bolıwı zárúr hám jetkilikli.
Eger ekvivalentlik munasábeti atqa iye bolsa, ol halda klasslarǵa da oǵan uyqas at beriledi. Mısalı, eger kesindiler kompleksinde teńlik munasábeti berilsa (bul ekvivalentlik munasábeti boladı ), ol halda kesindiler kompleksi teń kesindiler klasına ajraladi. Úshmúyeshlikler kompleksi uqsawlıq munasábeti menen uqsas úshmúyeshlikler klasına ajraladi hám t.b.
Ekvivalentlik klasın onıń bir wákili menen anıqlaw múmkin.Mısalı, teń bólsheklerdiń qálegen klasın sol klasqa tiyisli qálegen kasrni kórsetiw menen beriw múmkin.Bul jaǵday ekvivalentlik klasınıń bólek wákilleri kompleksin úyreniwge múmkinshilik beredi.
3. Tártip munasábeti.
Tártip túsinigi matematikada hám ulıwma turmısda kóp ushraydı.Bul túsinik qandayda bir X jıynaqta “x y den keyin keledi” munasábet arqalı beriledi. Bul munasábet tranzitiv hám antisimmetrik boladı : eger x y den keyin, y bolsa z den kelse, x z den keyin keledi hám x y den keyin keliwinen y x den keyin keliwi kelip shıqpaydı. Tártip munasábetine matematikada ámellerdi orınlaw, auditoriya daǵı studentlerdi boyi boyınsha safga tartıw, ózbek álippesinde háriplerdiń keliw tártibi hám taǵı basqalar mısal boladı.
Tariyp.Eger X jıynaqtaǵı R munasábet tranzitiv hám antisimmetrik bolsa, ol halda bul munasábet tártip munasábeti dep ataladı. X jıynaq, ol jaǵdayda berilgen tártip munasábet menen birge tártiplengen jıynaq dep ataladı.
Tranzitivlik hám antisimmetriklik ózgesheligine iye bolǵan munasábetler natural sanlar kompleksinde “úlken”, kisiler kompleksinde “biyik”, “keyin turadı” sıyaqlılar bolıp, olar qatań tártip munasábetleri dep ataladı. Olar R: “x>y” yamasa S: “xJuwmaqlaw


X jıynaqta “xy”, “xy” munasábetler de qaraladı. Olar noqat'iy tártip munasábetleri dep ataladı. Ulıwma, eger R munasábet X jıynaqta refleksivlik, antisimmetriklik hám tranzitivlik ózgesheliklerine iye bolsa, y noqat'iy tártip munasábeti dep ataladı. Eger joqarıdaǵı X jıynaqta “xy” munasábet qaralsa, 1-shizmadagi hár bir noqatda betmoqlar da boladı.2-shizmada suwretlengen grafikka (1, 1), (2, 2), (3, 3), (4, 4), (5, 5) noqatlar da qosıladı.

Paydalanılǵan ádebiyatlar:


1. Karimov A “Microsoft Access menen dáslepki tanısiw”TDYUI 2005
2. Anatoliy Xomokenno “Microsoft Access 2002” Ekspress kurs Peterburg 2005.
3. “Uchebnik po Access” Sostavitel. Djalilov M. L. TATU FF-2006
4. A. Xomokenno i dr. “Baza dannix” Uchebnik Sank-Peterburg 2004
5. www. zıyanet. uz
Download 20.6 Kb.

Do'stlaringiz bilan baham:
1   2




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