Relação binária

Relação binária

1. Um plano cartesiano de um conjunto D, representado por DxD é o conjunto de todos os pares ordenados de D. Uma relação binária é um subconjunto do plano cartesiano, ou seja, é formado um novo conjunto cujos os elementos estão presentes também no plano cartesiano.

2. Propriedades

   • • Para todo elemento x, se x pertence a D, então (x,x) pertence a p. Ou seja, para qualquer elemento x que faça parte de D, se ele se relacionar consigo mesmo, então ele satifaz essa propriedade e será uma relação binária reflexiva. (p)
   • • Uma relação binária será simétrica se para todo x e y, se x pertencer a D, y pertercer a D e (x,y) pertencerem a uma relação, então (y.x) formaram uma relação simétrica
   • • Uma relação binária será transitiva se para todo x, y e z, se x, y e z pertencerem a D e (x,y) pertencerem a p e (y,z) pertencerem a p, então (x,z) formam uma relação transitiva.

Bilder und Dateien der Mindmap