пользователей: 26994
предметов: 11664
вопросов: 212607
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Бинарные отношения порядка. Отношение эквивалентности.

Порядок - способ упоряд. эл.-в множества с помощью Б.О.

Виды отношений порядка:

  1. Квазипорядок(предпорядок) - отношение которое обладает свойствами транзитивности и рефлексивности.
  2. Антирефлексивный порядок ( строгий) - < антирефлексивный, асиметричный, антисимметричный и транзитивный.
  3. Рефлексивный порядок (не строгий) \leqslant - рефлексивно, антисимметричный и транзитивный.

Отношение эквивалентности (рефлексивно, симметрично, транзитивно)

Отношение эквивалентности задает система классов эквивалентности на множестве так, ято элементы одного подмножества находятся в отношении , а между элементами разных подмножеств отсутствует кол.-о классов подмножеств - это индекс разбиений. 

 

 

 


08.06.2014; 12:18
хиты: 178
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь