Kvaziuspořádání

V matematice je kvaziuspořádání (někdy uváděno také jako předuspořádání) taková binární relace, která je reflexivní a tranzitivní. Pokud tedy tuto relaci značíme „R“, pak pro všechny prvky a, b a c z množiny A (na které je tato relace definována) platí:

  • aRa (reflexivnost)
  • aRb  bRc  aRc (tranzitivita)

Příkladem této relace je „být dělitelem“ v oboru reálných čísel.

Po rozšíření této relace o symetričnost získáme relaci ekvivalence. Symetrické kvaziuspořádání tak je jiným názvem pro ekvivalenci.

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