Обернене відношення

Обернене відношення — в математиці це бінарне відношення, взяте в зворотному порядку по відношенню до даного.

Властивості бінарних відношень:

рефлексивність
антирефлексивність

симетричність
асиметричність

антисиметричність
транзитивність
антитранзитивність

повнота

Визначення

Нехай на множині задано бінарне відношення Тоді його зворотним називається відношення побудоване таким чином:

Властивості

Приклади

  • Для відношення "бути батьком", оберненим є "бути сином". Для відношення "бути предком" є зворотнім відношення "бути нащадком"
  • На множині дійсних чисел оберненим до відношення < (менше) є відношення > (більше).

Джерела

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.