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.
bet6/11
Sana28.08.2023
Hajmi180.82 Kb.
#1670919
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Diskret yakuniy

Masalan: A = {2; 3; 4; 5}, B = {a; bc} 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:
1   2   3   4   5   6   7   8   9   10   11




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