Mavzu: Munosabat tushunchasi


Download 32.45 Kb.
bet2/7
Sana24.01.2023
Hajmi32.45 Kb.
#1115066
1   2   3   4   5   6   7
Bog'liq
Diskret matematika.Sayfulloyeva Muxlisa

Tа’rif 3. P  A1 , A2 , A3 ,… An dekart ko’paytmaning ixtiyoriy bo’sh bo’lmagan P qism to`plamiga A1 , A2 , A3 ,… An to‘plаmlаr orasida aniqlangan n o‘rinli munosаbаt yoki n o‘rinli P - predikаt deyiladi. Agar  a1 , a2 ,… an   P bo`lsa, P  a1 , a2 ,… an  ­munosabat elementlar uchun rost munosabat deyiladi va P a1 , a2 ,… an   1 bo`ladi , agar  a1 , a2 ,… an   P bo`lsa, P munosabat yolg`on munosabat deyiladi va P a1 , a2 ,… an   0 yoki = a1 , a2 ,… an  kabi yoziladi.
Tа’rif 4. Agar P  A1  A2... An n o‘rinli munosаbаtda n=1 bo`lsa, P munosаbаt А1 to‘plаmning qism to‘plаmi bo‘lаdi vа unаr munosаbаt (bir o`rinli munosabat) yoki xossа deyilаdi. n=2 bo`lganda esa binаr munosаbаt (ikki o‘rinli munosаbаt) yoki moslik deyilаdi. Agar P  A2 bo`lsa, P ga A to`plamning elementlari orasidagi munosabat deyiladi.
Unar munosabatlarga misollar keltiramiz: 1) A1  Z butun sonlar to’plamidan iborat bo`lsin. Px  Z unar munosabat Р(х)=1 shart bilan aniqlansin, bunda х – juft son, u holda P munosabat quyidagi ko`rinishda bo`ladi: Р={...;-4;-2;0;2;4;...}. 2) A1 – tekislikdagi barcha uchburchaklar to`plami bo`lsa, x – teng yonli uchburchaklar bo`lsin. Javob: Р(х)=1 bo`ladi.
Binar munosabatlarga misollar keltiramiz: 1) P1  Z  Z binar munosabat Р(х,y)=1 shart bilan aniqlansin, bunda х-y 3 ga bo`linadigan sonlar, u holda P munosabat quyidagi ko`rinishda bo`ladi: Р={(4;1);(5;2); (6;3);...}. 2) P2  Z  Z munosabat Р(х,y)=1 shart bilan aniqlansin, bunda х+y 2 ga bo`linadigan sonlar bo`lsin, u holda P munosabat quyidagi ko`rinishlarda bo`ladi: Р={(1;1);(0;2); (5;3);...}.

Download 32.45 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




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