En matemáticas, unha relación binaria nun conxunto é reflexiva se relaciona cada elemento de consigo mesmo. [1][2]
Un exemplo de relación reflexiva é a relación "é igual a" no conxunto de números reais, xa que cada número real é igual a si mesmo. Xunto coa simetría e a transitividade, a reflexividade é unha das tres propiedades que definen as relacións de equivalencia.
Si indica que a columna da propiedade é sempre verdadeira no termo da fila (na esquerda de todo), mentres que Non indica que a propiedade non está garantida en xeral (pode cumprirse ou non). Por exemplo, toda relación de equivalencia é simétrica, mais non necesariamente antisimétrica, está indicada por Si na columna "Simétrica" e Non na columna "Antisimétrica".
Todas as definicións requiren tacitamente que a relación homoxénea sexa transitiva: para todo se e entón
Algunha definición dalgún termo pode requerir propiedades adicionais non recollidas na táboa.
Sexa unha relación binaria nun conxunto que por definición é só un subconxunto de Para calquera a notación significa que mentres "non " significa que
A relación chámase reflexiva se para todo .
De forma equivalente, se denota a relación de identidade en , a relación é reflexiva se .
O peche reflexivo de é a unión que se pode definir equivalentemente como a menor (con respecto a ) relación reflexiva en que é un superconxunto de Unha relación é reflexiva se e só se é igual ao seu peche reflexivo.
A redución reflexiva ou kernel irreflexivo de é a relación máis pequena (con respecto a ) en que ten o mesmo peche reflexivo que É igual a
A redución reflexiva de pode, en certo sentido, ser vista como unha construción que é o "oposto" ao peche reflexivo de
Por exemplo, o peche reflexivo da desigualdade estrita canónica nos reais é a desigualdade non estrita habitual mentres que a redución reflexiva de é
Definicións relacionadas
Hai varias definicións relacionadas coa propiedade reflexiva. A relación chámase:
irreflexiva, antireflexiva
se non relaciona ningún elemento consigo mesmo; é dicir, se non vale para ningún Unha relación é irreflexiva se e só se é o seu complemento en é reflexivo. Unha relación asimétrica é necesariamente irreflexiva. Unha relación transitiva e irreflexiva é necesariamente asimétrica.
case reflexiva pola esquerda
se sempre que son tal que entón necesariamente [3]
case reflexiva pola dereita
se sempre que son tal que entón necesariamente
case reflexiva
se cada elemento que forma parte dalgunha relación está relacionado consigo mesmo. Explicitamente, isto significa que sempre que sexan tal que entón necesariamente e De forma equivalente, unha relación binaria é case-reflexiva se e só se é case reflexiva pola esquerda e quase-reflexiva pola dereita. Unha relación é case- reflexiva se e só se o seu peche simétrico é pola esquerda (ou pola dereita) case reflexivo.
se sempre que son tal que entón necesariamente [4] Unha relación é coreflexiva se e só se o seu peche simétrico é simétrica.
Unha relación reflexiva nun conxunto non baleiro non pode ser irreflexiva, nin asimétrica ( chámase asimétrica se non implica ), nin antitransitiva ( é antitransitiva se implica non ).
Representación
Sexa unha relación reflexiva ou antirreflexiva aplicada sobre un conxunto A, entón R ten unha representación particular para cada forma de describir unha relación binaria.
Clarke, D.S.; Behling, Richard (1998). Deductive Logic – An Introduction to Evaluation Techniques and Logical Theory. University Press of America. ISBN0-7618-0922-8.
Fonseca de Oliveira, José Nuno; Pereira Cunha Rodrigues, César de Jesus (2004). Transposing relations: from Maybe functions to hash tables. Mathematics of Program Construction (Springer). pp. 334–356.