Relaciones Binarias

1. Producto Cartesiano:
Sean A, B dos conjuntos no vacíos:

A x B = {(a, b)/ a ∈ A, b ∈ B}

Ejm1:

A= {1, 2, 3} B= {a, b}

A x B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}

Nota:

1. |A|=n, |B|=P --> |AxB| = nxp

2. AxB ≠ BxA

2. Relación Binaria
Sea AxB el producto cartesiano de dos conjuntos se denomina “Relación Binaria = de A en B a cualquier
subconjunto de AxB

Es decir:

R ⊂ AxB

Ejm1: Sea

AxB = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}

Son ejemplos de relaciones Binarias de A en B

R= {(1, b), (3, a)} ⊂ AxB

R= {(2, a), (3, b)} ⊂ AxB

R= {(1, a), (3, b), (2, b)} ⊂ AxB

R= Ø {} --> (vacío siempre está incluido en cualquier conjunto)

R= AxB ⊂ AxB

Nota:

1) SÍ |AxB|= m

El n° de relaciones es (2m)
 3. Representación de las Relaciones Binarias

3.1) Con diagramas 3.2) Con matrices

A B
a b
1
a 1 0 1
2
b
3 2 0 0

3 1 0

R= {(1, b), (3, a)}

Ejm1:

Sea R= {(1, a), (2, a), (3, a), (2, b)}

A B
a b

1
a 1 1 0
2
b 2 1 1
3
3 1 0

Dom(R)= {1,2,3}

Ran(R)= {a,b}
Ejm2: La siguiente matriz representa una relación de A= {1, 2, 3,4} en B= {a, b, c}

B
A
a b c

1 1 0 0

2 1 1 1

3 0 0 0

4 1 1 1

a) Escribir la relación, indicando su diagrama de veen

A B

1
a
2
b
3
C
4

b) Escribir la relación de sus pares ordenados, dominio y rango.

AxB= {(1, a), (2, a), (2, b), (2, c), (4, a), (4, b), (4, c)}
dom(AxB)= {1,2,4}

ran(AxB)= {a,b,c}
4. Relaciones de conjuntos en sí mismo

Sea A un conjunto no vacío

Ejm:

A= {a,b,c}

AxA={(a,a), (a,b), (b,c), (a,c), (b,b), (b,a), (a,c), (c,b), (c,c)}

Ejm;

A= Z0+= {0, 1, 2, 3, …..}

R c AxA

R {a,b}/ a÷2 y b÷2 tienen el mismo residuo

Reflexiva:

R es reflexiva <=> ∀ x €A, (x,x)єR

(a,a)єR<=> a/2 y a/2 tienen el mismo residuo (v)

∴R es reflexiva

Simétrica:

R es simétrica <=> (a,b)єR => (b.a)єR

(a,b)єR = a/2 b/2 => b/2 a/2 = (b,a)єR (v)

= =

Transitiva:

Si (a,b)єR ᴧ (b,c)єR => (a,c)єR

a |2 b|2 b |2 c|2 => a |2 c|2 (v)

0 2 4 6 Pares
8 10 …

1 3 5 7
9 13 … Impares
 Ejm:

A= {x/x elector de lima}

R c AxA

R= {(a,b) /a tiene el mismo domicilio que b}

a) Reflexiva
b) Simétrica R es de equivalencia
c) Transitiva

La Molina Surco

San Borja
San Luis
… Lince

. . .
Simétrica No es Simétrica
. .

A= {a, b, c, d}

R= Simétrica 1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
  Transitiva
R es transitiva  (a,b) є R ᴧ (b,c) є => (a,c) є R
aRb ᴧ bRc = aRc

A = {1, 2, 3}

. . . .

. .

Transitiva No es Transitiva

Ejercicio 1: (Colocar V o F)

Según corresponda

R1 R2 R3 R4
Reflexiva F V V V
Simétrica V F V V
Transitiva V V V V

A = { a, b, c, d }

R1 = {(a, a), (b, b), (a, b), (b, a)}

R2 = {(a, a), (b, b), (c, c), (d, d), (a, b), (b, c), (a, c)}

R3 = R4 = 1 0 0 1
a b 0 1 0 0 a b
0 0 1 0 c d
c d
1 0 0 1