Symetrická relácia: Rozdiel medzi revíziami

z Wikipédie, slobodnej encyklopédie
Smazaný obsah Přidaný obsah
Luks (diskusia | príspevky)
Bez shrnutí editace
 
Luks (diskusia | príspevky)
Bez shrnutí editace
Riadok 9: Riadok 9:
Symetria nie je opakom ''[[antisymetrická relácia|antisymetrie]]'' (''aRb'' a ''bRa'' implikuje ''b'' = ''a''). Existujú relácie, ktoré sú ako symetrické, tak aj antisymetrické (rovnosť), existujú aj relácie, které nie sú ani symetrické, ani antisymetrické (deliteľnosť), existujú relácie, ktoré sú symetrické, ale nie sú antisymetrické (delenie modulo ''n''), a existujú relácie, ktoré nie sú symetrické, ale sú antisymetrické ("je menšie alebo rovné").
Symetria nie je opakom ''[[antisymetrická relácia|antisymetrie]]'' (''aRb'' a ''bRa'' implikuje ''b'' = ''a''). Existujú relácie, ktoré sú ako symetrické, tak aj antisymetrické (rovnosť), existujú aj relácie, které nie sú ani symetrické, ani antisymetrické (deliteľnosť), existujú relácie, ktoré sú symetrické, ale nie sú antisymetrické (delenie modulo ''n''), a existujú relácie, ktoré nie sú symetrické, ale sú antisymetrické ("je menšie alebo rovné").


Symetrická relácia, ktorá je zároveň [[tranzitívna relácia|tranzitívna]] a [[reflexívna relácia|reflexívna]], sa nazývá [[relácia ekvivalencie]].
Symetrická relácia, ktorá je zároveň [[tranzitívna relácia|tranzitívna]] a [[reflexívna relácia|reflexívna]], sa nazýva [[relácia ekvivalencie]].


[[Kategória:Teoriá množín]]
[[Kategória:Teoriá množín]]

Verzia z 11:19, 17. november 2005

V matematike sa binárna relácia R na množine X nazýva symetrická, pokiaľ pre každé a a b z X platí, že ak a je v reláci s b, tak aj b je v reláci s a.

Formálný zápis:

Napríklad "byť narodený v rovnaký rok" je symetrická relace, ale "je menší ako" nie je symetrická.

Symetria nie je opakom antisymetrie (aRb a bRa implikuje b = a). Existujú relácie, ktoré sú ako symetrické, tak aj antisymetrické (rovnosť), existujú aj relácie, které nie sú ani symetrické, ani antisymetrické (deliteľnosť), existujú relácie, ktoré sú symetrické, ale nie sú antisymetrické (delenie modulo n), a existujú relácie, ktoré nie sú symetrické, ale sú antisymetrické ("je menšie alebo rovné").

Symetrická relácia, ktorá je zároveň tranzitívna a reflexívna, sa nazýva relácia ekvivalencie.