пользователей: 21231
предметов: 10456
вопросов: 177504
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

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

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

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

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

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

 

 

 


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