4 дәріс Қатынастар. Бинарлы қатынастар және берілу тәсілдері. Бинарлы қатынастарға қолданылатын амалдар, қасиеттері

Мысалы х=у болу қатынасы кез-келген А жиынында эквивалентті қатынас. x=x–болғандықтан рефлексифті. x=yy=xсимметриялы.x=y, y=zx=z– транзитивті.

Адамдар жиынында бір қалада тұру эквиваленттік.

7 бөлгендегі бірдей қалдық болу қатынасы эквиваленттік.

R={(a,b) | a,bN, a/7, b/7 қалдық бірдей}R – жиындағы эквиваленттік.

Бұл қатынас (11,46 ), (14,170) жұптарына орындалады. ҚазҰПУ студенттер жиынынан бір топқа жату эквиваленттілік–эквивалентті қатынас. Айталық, М жиынында R эквиваленттілігі берілсін (R эквивалентті қатынас берілсін). Белгілі бір тәртіппен М-ң ішкі жиындарын құрайық. Ішкі жиындарды класс деп атайық.С₁–класы а₁М және оған эквивалентті элементтен құралсын; С₂ – класы а₂М және оған эквивалентті элементтерден құралсын т.с.с. осылай жалғаса берсін.С₁, С₂,...,С_і кластар жүйесі құралады. М жиынының кез-келген элементтері ең болмағанда бір класқа кіреді, яғни

Бұл кластар жүйесінің мынадай қасиеттері бар:

• 
  Олар бөлімдер құрайды, яғни кластар өзара қиылыспайды;
  
• 
  Бір кластағы кез-келген 2 элемент эквивалентті;
  
• 
  Әр кластан алынған кез-келген 2 элемент эквивалентті емес.