Мысал. Х<у қатынасы үшін орындалатын реттелген қостар жиыны у=х түзуінің жоғарғы бөлігінде орналасқан нүктелер жиыны.
Жиындағы бинарлық қатынастардың қасиеттері
3 анықтама. А жиынындағы бинарлық қатынас:
а) рефлексивті деп аталады, егер А жиынының әрбір элементі өзімен - өзі қатынаста болса.
- рефлексивті аА аа.
Мысалдар: =, қатынастары
б) симметриялы деп аталады, егер А жиынына тиісті кез келген а,в элементтері үшін ав=>ва орындалса.
- симметриялы а, вА ав=>ва.
Мысалдар: =, қатынастары
в) транзитивт деп аталадыі, егер А жиынына тиісті кез келген а,в,с элементтері үшін ав вс => ас
- транзитивті а, в, сА ав вс => ас.
Мысалдар: <, қатынастары
г) антирефлексивті деп аталады, егер А жиынындағы бірде бір элемент өзімен-өзі қатынасында болмаса.
- антирефлексивті аА аа.
д) антисимметриялы деп аталады, егер А жиынына бірмезгілде <а, в> және <в, а> қостары тиісті болмаса.
- антисимметриялы а,вА ав ва => а = в немесе авав => ва.
Мысалдар: қатынастары
е) Байланысты деп аталады,егерА жиынының құрамына , әртүрлі а және в элементтері үшін немесе <а, в> қосы <в, а> болса.
- байланысты а,вА ав => ав ва.
Мысалдар: <, қатынастары
Достарыңызбен бөлісу: |
