|
1-ma’ruza. Kirish. Diskret tuzilmalar va ularga misollar. To‘plamlar. Qism to‘plamlar (4 soat). Reja
|
| bet | 13/15 | | Sana | 16.05.2024 | | Hajmi | 419,73 Kb. | | #236875 |
Bog'liq 1. To'plamlar (2)Asosiy ayniyatlar.
U universаl to‘plаmning , , qism to‘plаmlаri uchun quyidаgi хоssаlаr o‘rinli (ba’zi xossalarning isbotini keltiramiz, qolganlari shunga o’xshash isbotlanadi. Isbotni Eyler-Venn diagrammasida bajarish ham mumkin):
Kоmmutаtivlik (o`rin almashtirish) xossasi: 10)
20 )
10 –xossaning isboti: bo`lsa, u holda va bo`ladi. Shuningdek, bo`lsa, kelib chiqadi. Bundan hosil bo`ladi. Bularni umumlashtirilsa, kоmmutаtivlik xossasi isbotlanadi.
Аssоtsiyаtivlik (guruhlash) xossasi: 30)
40)
Distributivlik (taqsimot qonunlari) xossasi:
50)
60)
Yutilish qоnunlаri: 70)
80)
De Mоrgаn qоnunlаri (Ogastes de-Morgan (1806-1871yy) Shotlandiyalik matematik va mantiqchi, mantiqiy munosabatlar asoschisi):
90)
100)
90 – xossaning isboti:
0 vа 1 (bo`sh va universal to`plam) qоnunlаri:
110) 120)
130) 140) Ø=Ø
150) Ø 160) Ø
170) Ø=A 180) =U
190) 200) A\A= Ø
Ayirishdan qutilish qonuni: 210) A\
Ikkilаngаn rаd etish qоnuni: 220)
To’plamlar ustida amallarning xossalariga e’tibor berib qaraydigan bo’lsak, ular juft – juft yozilgan va har ikkinchisi birinchi xossada amalni o’zgartirish bilan hosil qilingan deyish mumkin, masalan, amali ga, to’plam ga almashtirib hosil qilingan. Xossalarning bunday mosligi ikkiyoqlamalik qonunlari deyiladi.
|
| |
