Дәрістер тезистері 1 тақырып Жиындар теориясының элементтері Мақсаты


Эквивалентті қатынас және кластарға бөлшектеу



бет12/63
Дата07.01.2022
өлшемі2,49 Mb.
#17192
1   ...   8   9   10   11   12   13   14   15   ...   63
Эквивалентті қатынас және кластарға бөлшектеу




  1. анықтама. А жиынында берілген бинарлық қатынас рефлексивті, симметриялы және транзитивті болса, онда қатынасы А жиынында эквивалентті қатынас деп аталады.

Белгіленуі ~.

Мысалдар: = ,

Кез келген жиында эквивалентті қатынастың берілуі кластарға бөлшектеу түсінігімен байланысты.




    1. анықтама. А жиыныда оның Аi ішкі жиындарына бөлшектеу берілген дейміз, егер

  1. барлық ішкі жиындар бос емес жиындар болса: АiØ iI;

  2. Әртүрлі екі ішкі жиын қиылыспаса

Аi Aj => Ai Aj = Ø i,jI;

  1. Барлық осындай ішкі жиындардың бірігуі А жиынын берсе :

UAi = A, iI.

- А жиынындағы бинарлық қатынас болсын.

{х | ах} = ā жиыны а элеметі тудыратын эквивалентті класс деп аталады.
Мысалдар. А – үшбұрыштар жиыны, .

  1. анықтама. - А жиынындағы эквивалентті қатынас болсын, онда - ға қатысты барлық эквивалентті кластар жиыны А жиынының қатынасы бойынша фактор жиыны деп аталады және А/ деп белгіленеді.




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




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

    Басты бет