«Математикалық логика және дискретті математика» пәнінен syllabus
N – натурал сандар жиынында сандардың бөлінгіштігі ( деп белгіленеді) рет қатынасы болады; ал Z
жүктеу/скачать 1,4 Mb.
|
- Бұл бет үшін навигация:
- Анықтама.
- Практикалық сабақтың тақырыбы.
| N – натурал сандар жиынында сандардың бөлінгіштігі ( деп белгіленеді) рет қатынасы болады; ал Z – бүтін сандар жиынында ол рет қатынасы болмайды, өйткені антисимметриялы емес: , бірақ 2 -2.
Анықтама. Рет қатынасы берілген жиын реттелген жиын деп аталады. Белгілеуі . т.с.с.– ретелген жиындардың мысалдары. Анықтама. Егер жиында берілген рет қатынасы антирефлексивті болса, оны қатаң рет қатынасы деп, ал рефлексивті болса, – қатаң емес рет қатынасы деп атайды. Анықтама. Егер жиында берілген (қатаң немесе қатаң емес) рет қатынасы байланысты болса, онда оны (сәйкесінше, қатаң немесе қатаң емес) сызықтық рет қатынасы деп атайды да, жиынды сызықтық реттелген жиын дейді. – натурал, бүтін, рационал, нақты сандардың қатаң сызықтық реттелген жиындары, ал – сол сандардың қатаң емес сызықтық реттелген жиындары. СОӨЖ мазмұны: [4]. 61 бет. №№ 20-25 СӨЖ мазмұны: [4]. 65 бет. №№ 25-27 Әдебиет: [4]. 58 бет. №№ 2, 3, 5, 6. Практикалық сабақтың тақырыбы. Есептер шығару Әдебиет: [4]. 58 бет. №№ 2, 3, 5, 6. СОӨЖ мазмұны: [4]. 61 бет. №№ 7, 8. СӨЖ мазмұны: [4]. 65 бет. №№ 9, 11. Бесінші апта №5 дәрістің тақырыбы: Рет қатынасы Рет қатынасының анықтамасы, түрлері Ең үлкен, ең кіші элементтері Айталық құр емес А жиынында бинар қатынасы берілсін. Анықтама: Жиында берілген антисимметриялы, транзитивті бинар қатынасты рет қатынасы деп аталады.. Бұндай қатынасты деп белгілейді. Егер болса онда элементтері салыстырмалы және оны жазуы да қолданылады. Анықтама: Жиында берілген рет қатынасы рефлексивті болса, онда оны қатаң емес рет қатынасы дейді, ал гере жиында берілген рет қатынасы антирефлексивті болса, онда оны қатаң рет қатынасы дейді. Жиында рет қатынасы берілсе ол жиынды реттелген жиын деп атайды. Егер жиында берілген рет қатынасы байланысты болса, онда оны сызықтық рет қатынасы дейді. Сәйкесінше осындай рет қатынастары берілген жиын қатаң реттелген жиын, қатаң емес реттелген жиын деп аталады. Егер реттелген жиын сызықтық реттелген болмаса, онда оны бөліктеп реттелген деп атайды. Рет қатынасын граф түрінде кескіндегенде кіші элементті төмен орналастырады да, салыстырмалы элементтердің арасын бағытталма,ан сызықпен қосады. жүктеу/скачать 1,4 Mb. Достарыңызбен бөлісу:
|