Дәріс пікірлер және оларға қолданылатын логикалық амалдар



бет13/19
Дата27.09.2022
өлшемі0.88 Mb.
#461433
1   ...   9   10   11   12   13   14   15   16   ...   19
Дәрістер жинағы Математика негіздері БОПМӘ (2)

2-мысал жиыныеда  (ішкі жиын) болу қатынасы, рет қатынасы. Ал қатынасы қатаң рет қатынасы. Сонда < - қатаң реттелген жиын < > қатаң емес жиын.
3-мысал. N жиынында  қатынасы, яғни .
Рет қатынасы болады, себебі ол транзитивті және as) – ы.
4-мысал. Осы 3-мысалдың жеке жағдайы. А={2,3,4,5,6,7,8,9} егер
{<2,2>,<2,4>,<2,6>,<2,8>,<3,3>,<3,6>,<3,9>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>,<9,9>} қатаң емес реттелген жиын.
Ескерту: қатынас Z жиынында рет қатынасы бола алмайды. Себебі as) емес.
Әдетте, рет қатынасын граф түрінде кескіндегенде «кіші» элементі төменірек орналастырады да, өзара салыстырмалы элементтердің арасы сызықшамен қосылады (стрелка қойылмайды). Осыны ескеріп, 4-ші мысалды рет қатынасын граф түрінде кескіндейік.
А ={2,3,4,5,6,7,8,9} граф.


nº2. Реттелген жиынның максималь, минималь элементтері

Айталық - реттелген жиын берілген .


Анықтама: А жиында а элементінен үлкен, бірақ оған тең емес элемент болмаса, онда а элементі максимум элемент деп аталады. (а – mах элемент А – ж/ң) .
Анықтама: (а – min элементі А-ң)
Реттелген жиында mах, min элементтер болмауы да мүмкін, бірнешеу болуы да мүмкін.
Мысал:
= - мұнда max-жоқ
= < - min – жоқ
Мысал: жоғарыдан 4-мысал алайық.
max=8,6,9,5,7 min= 2,3,5,7
max=жоқ,min – 1

nº3 Реттелген жиынның ең үлкен, ең кіші элементі
- реттелген жиын а A
(а ең үлкен элемент А-ң) ( x A, х а)
(а – ең кіші элемент А-ң) ( x A а х)
Ең үлкен (ең кіші) элемент max (min) элемент ұғымымен шатастырмау керек. Реттелген жиында ең үлкен (кіші) элемент болмауы да мүмкін. Егер ол болса, ол тек біреу ғана болады. Ол тек max (min) элементте болады.
Мысал: Жоғарыдағы мысалдар 1)-де ең үлкен – жоқ , ең кіші -1
2)-де ең үлкен- жоқ, ең кіші – жоқ
3)-де ең үлкен - -1, ең кіші – жоқ
4) ең үлкен – жоқ, ең кіші – жоқ.
Жаттығу.
В – цифрлар жиыны.
осы қатынасты граф түрінде кескіндеп, ең үлкен, ең кіші, max, min элементтерін табыңыз.




Достарыңызбен бөлісу:
1   ...   9   10   11   12   13   14   15   16   ...   19




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет