5-6 дәріс: «Сәйкестіктер. Қатынас. Бейнелеу»



бет6/15
Дата07.02.2022
өлшемі0,58 Mb.
#94440
1   2   3   4   5   6   7   8   9   ...   15
Байланысты:
5-7 дәріс

Эквиваленттік қатынас. Егер жиынында берілген қатынасы рефлексивті, симметриялы, транзитивті қасиеттерге ие болса, онда ол эквиваленттік қатынас деп аталады.
Мысалы, институттағы студенттер жиынындағы «курстас болу» қатынасы, сөздер жиынындағы «түбірі біреу және тек қана сондай» қатынасы.
Эквиваленттік қатынас жиындарды ішкі жиындарға бөлумен тығыз байланысты.
Теорема: жиынының қатынасы бойынша кластарға бөлінуі үшін, ол қатынастың эквиваленттік қатынас болуы қажетті және жеткілікті.


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   15




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

    Басты бет