Relació

De Viquipèdia

S'anomena relació a la associació entre els elements de varis conjunts. Les relacions s'indiquen s'indiquen tal com segueix: (A,B,C,...). També es pot anomenar una relació amb el terme correspondència, tot i que una correspondència te un major rang de significats.

Les relacions poden ser de equivalència o d'ordre. Una relació d'equivalència és aquella que forma varis subconjunts sense ordre establert. Una relació d'ordre és aquella que dona com a resultat un conjunt de subconjunts ordenats.

[edita] Relació binaria

Un cas especial de relació és la relació binària ordenada. Aquesta relació dona com a resultat una conjunt de parells ordenats. Aquesta relació sempre és d'un primer conjunt sobre un segon conjunt, tot i que el primer i el segon conjunt poden tenir els mateixos elements.

Per exemple, donats els conjunts A={1,3,6} i B={4,5}, la relació binaria "element d'A major que element de B" donaria els següents parells ordenats: (A,B)={(6,4),(6,5)}.