Tа’rif To‘plаm deb birоr bir umumiy хususiyatgа egа bo‘lgаn turli tаbiаtli оb’yektlаr mаjmuаsigа аytilаdi. Turli tаbiаtgа egа bo‘lgаn оb’yektlаr esа to‘plаmning elementlаri deyilаdi
Download 180.82 Kb.
|
Diskret yakuniy
- Bu sahifa navigatsiya:
- Ikkitadan ortiq to‘plamlarning dekart ko‘paytmasini ham qarash mumkin.
Masalan: A = {2; 3; 4; 5}, B = {a; b; c} bo‘lsa, A × B = {(2; a), (2; b),(2; c),(3; a),(3; b),(3; c),(4; a),(4; b),(4; c),(5; a), (5; b),(5; c)} bo‘ladi.
Koordinata tekisligida shunday koordinatali nuqtalarni tasvirlaymizki, bunda A to‘plam Oxo‘qida va B to‘plam Oyo‘qida olinadi. A={-2;2}; B=R A=[-2;4]; B=R Dekart ko‘paytmaning xossalari: 1°. A×B≠B×A. 2°.A ×(B∪C) = (A×B)∪(A×C). 3°. A×(B∩C) = (A×B)∩(A×C). Ikkitadan ortiq to‘plamlarning dekart ko‘paytmasini ham qarash mumkin. Umumiy holda A1 A2 ..., An to‘plamlar berilgan bo‘lsin. Ularning dekart ko‘paytmasi A1×A2×...,×An= {(a1 a2; ..., an) | a1∈A1,a2∈A2, ..., an∈An dan iborat bo‘ladi. (a1; a2; ..., an) tartiblangan n lik deyiladi. (Masalan, uchlik, to‘rtlik va h.k.). bunday tartiblangan n lik n o‘rinli kortej deb ham ataladi. Yana no‘rinli kortejlar faqat bitta to‘plam elementlaridan tuzilgan bo‘lishi ham mumkin, bu holda u to‘plamni o‘z-o‘ziga n marta dekart ko‘paytmasi elementidan iborat bo‘ladi. 12. Munosabatlar. Agar moslik bitta X to’plamning elementlari orasida berilgan bo’lsa, bunday moslikni binar munosabat deyiladi. O’z – o’zidan ko’rinib turibdiki binar munosabatni qanoatlantiruvchi juftliklar to’plami X to’plamning o’z-o’ziga dekart ko’paytmasining qism to’plami bo’ladi. X X R Binar munosabat R, T, Q, G, K, M kabi harflar bilan belgilanadi. Binar munosabatni qanoatlantiruvchi juftliklarni ifoda qiluvchi strelkalar o’tkazishdan hosil bo’lgan moslikni munosabatning grafigi deymiz. Munosabat grafida har bir juftlikda bitta strelka mos keladi. Bu strelkalar dekart koordinatalar sistemasida har biri bitta nuqtani ifoda qiladi.Bunday nuqtalarni topishdan munosabatning grafigini hosil qilamiz. X= {1, 2, 4, 7, 8} To’plamda R : “x < y” munosabat berilgan. 12-chizma shu munosabatning grafidir. R= (1, 2) (1; 4) (1; 7) (1; 8) (2; 4) (2; 7) (2; 8) (4; 7) (4; 8) (7; 8)} Matematikada ob’ektlar (sonlar, figuralar, kattaliklar) ning o’zigina emas, balki ular orasidagi bog’lanishlar, munosabatlar ham o’rganiladi. Ta’rif: Agar X to’plamdagi x element y element bilan R munosabatda bo’lishidan y elementning x element bilan ham R munosabatda bo’lishi kelib chiqsa , X to’plamdagi R munosabat simmetrik munosabat deyiladi. X da R simmetrik ixtiyoriy xRy yRx Uzunroq munosabatining grafini kuzatsak, yuqoridagidek qarama-qarshi yo’nalgan strelkalar mavjud emas. Uning uchun a simmetriklik xossasi o’rihli. Ta’rif: Agar X to’plamning turli x,y elementlari uchun x va y elementlari R munosabatda bo’lishligidan y elementning x element bilan R munosabatda bo’lmasligi kelib chiqsa , X to’plamdagi R munosabat asimmetrik munosabat deyiladi. xRy dan yRx ning bajarilmasligi kelib chiqsa, natural sonlar to’plamida xy munosabati berilgan bo’lsin, bu munosabat uchun xRy=>yRx bajarilishi kelib chiqadi.Faqat x=y bo’lgandagina biz bunday munosabatning antisimmetriklik xossasiga ega bo’lgan munosabat deymiz. Parallellik, tenglik munosabatlarining bir xususiyatlariga e’tibor bersak x dan y ga, y dan z ga strelka o’tgan bo’lsa, albatta x dan z ga ham strelka o’tkazilgan. Grafalarning bu xususiyati berilgan munosabatlarning tranzitivlik xossasi deb aytiladi. 13. Binar munosabatlar va ularning matritsasi. Agar moslik bitta X to’plamning elementlari orasida berilgan bo’lsa, bunday moslikni binar munosabat deyiladi. O’z – o’zidan ko’rinib turibdiki binar munosabatni qanoatlantiruvchi juftliklar to’plami X to’plamning o’z-o’ziga dekart ko’paytmasining qism to’plami bo’ladi. X X R Binar munosabat R, T, Q, G, K, M kabi harflar bilan belgilanadi. Binar munosabatni qanoatlantiruvchi juftliklarni ifoda qiluvchi strelkalar o’tkazishdan hosil bo’lgan moslikni munosabatning grafigi deymiz. 14. Munosabatlarturlari. Download 180.82 Kb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling