jueves, 28 de junio de 2012


Conceptos previos


Antes de afrontar el estudio de las relaciones binaria, veamos algunos conceptos que es necesario conocer:

[editar]Par ordenado

Las partes de un par ordenado son:
Primer conjunto
Primer componente
Segundo conjunto
Segundo componente
Del siguiente par ordenado (a, b) podemos decir que:
a es el primer componente del primer conjunto y;
b como el segundo componente del segundo conjunto.
Matemáticamente esto se expresa:

   A \times B =
   \{(x,y) \; | \quad
   x \in A \quad \land \quad
   y \in B \}
y se lee: El producto de A con B, es el conjunto de los pares ordenados (x,y) tales que x pertenece a A e y pertenece a B.

[editar]Producto cartesiano


  \begin{array}{|r|ccc|}
      \hline
               5 & (1,5) & (4,5) & (6,5) \\
               3 & (1,3) & (4,3) & (6,3) \\
               2 & (1,2) & (4,2) & (6,2) \\
      \hline
      A \times B &     1 &     4 &     6 \\
      \hline
   \end{array}
Definimos los conjuntos:
 A = \{1, 4, 6 \} \,
 B = \{2, 3, 5 \} \,
Obtenemos el producto cartesiano de A por B, colocando en una tabla los elementos del conjunto A en el eje horizontal y los de B en vertical, en la intersección colocamos los pares ordenados correspondientes, percatarse que en el par ordenado, en primer lugar se coloca el elemento de A, del eje horizontal y en segundo lugar el de B, del eje vertical.
La enumeración de los elementos, del conjunto de pares ordenados, seria el siguiente:

   A \times B = \{
     (1,2), (1,3), (1,5),
     (4,2), (4,3), (4,5),
     (6,2), (6,3), (6,5)
   \} \,

[editar]Relación binaria, subconjunto del producto cartesiano

Visto del producto cartesiano de A por B, podemos definir una relación binaria, por ejemplo: mayor que, que se puede expresar:

   R = \{(a,b) : \quad
   a \in A \quad \land \quad
   b \in B\ \quad \land \quad
   a > b \}
que por extensión resulta:

   R = \{ (4,2), (4,3), (6,2), (6,3), (6,5) \} \,
Donde los pares ordenados que definen la relación binaria son un subconjunto del producto cartesiano de los conjuntos.2

   R \subset A \times B

1 comentario:

  1. Best Diameter Stainless Steel For Diameter Stainless Steel
    Diameter Stainless Steel For Diameter titanium eyeglass frames Stainless titanium grades Steel. Diameter titanium trimmer as seen on tv Stainless Steel. This is what you need to make a strong titanium symbol Diameter Stainless titanium eyeglasses Steel Handle.

    ResponderEliminar