Aplicación del producto Booleano

 Resolveremos el ejercicio resuelto en potencia de una Relación, utilizando el

producto Booleano.
Sea 𝐴 = {1,2,3,4} , Sea 𝑅 ≤ 𝐴𝑥𝐴
𝑅 = {(1,1), (2,1), (3,2), (4,3)}
Encontremos 𝑅 2
Por la definición de composición de relaciones
𝑅 2 = 𝑅1 𝑜 𝑅 si 𝑛 = 1 ⇒ 𝑅1 = 𝑅

(a,b) ∈ R ^ (b,c) ∈ 𝑅1 ⇒(a,b) ∈ 𝑅1 𝑜 𝑅 (𝑅 2 )

Fila 1 2 3 4 1 2 3 4 1 2 3 4
1 1 0 0 0 1 1 0 0 0 1 1 0 0 0
2 1 0 0 0 1 0 0 0 2 1 0 0 0
3 [0 1 0 0] ∗ 2 [0 1 0 0] = [1 0 0 0]
3 3
4 0 0 1 0 4 0 0 1 0 4 0 1 0 0
𝑀𝑅 ∗ 𝑀𝑅 = 𝑀𝑅2
Columna

𝑅 2 = {(1,1), (2,1), (3,1), (4,2)}

Nos preguntamos es 𝑅1 = 𝑅 2 , si 𝑅1 ≠ 𝑅 2 significa que 𝑅 2 𝑛𝑜 𝑒𝑠 𝑠𝑢 𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎

Encontremos 𝑅 3
Por la definición de composición de relaciones

𝑅3 = 𝑅2𝑜 𝑅

(a,b) ∈ R ^ (b,c) ∈ 𝑅 2 ⇒(a,b) ∈ 𝑅 2 𝑜 𝑅 (𝑅 3 )

𝑅3 = 𝑅2𝑜 𝑅
1 0 0 0 1 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0 1 0 0 0
[0 1 0 0] ∗ [1 0 0 0] = [ 1 0 0 0]
0 0 1 0 0 1 0 0 1 0 0 0
𝑀𝑅 ∗ 𝑀𝑅2 = 𝑀𝑅3

𝑅 3 = {(1,1), (2,1), (3,1), (4,1)}

Nos preguntamos es 𝑅 2 = 𝑅 3 , si 𝑅 2 ≠ 𝑅 3 significa que 𝑅 3 𝑛𝑜 𝑒𝑠 𝑠𝑢 𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎

Encontremos 𝑅 4
Por la definición de composición de relaciones
𝑅4 = 𝑅3𝑜 𝑅

(a,b) ∈ R ^ (b,c) ∈ 𝑅 3 ⇒(a,b) ∈ 𝑅 3 𝑜 𝑅 (𝑅 4 )

𝑅4 = 𝑅3𝑜 𝑅
1 0 0 0 1 0 0 0 1 0 0 0
1 0 0 0 1 0 0 0 1 0 0 0
[0 1 0 0] ∗ [1 0 0 0] = [ 1 0 0 0]
0 0 1 0 1 0 0 0 1 0 0 0
𝑀𝑅 ∗ 𝑀𝑅3 = 𝑀𝑅4

𝑅 4 = {(1,1), (2,1), (3,1), (4,1)}

Nos preguntamos es 𝑅 4 = 𝑅 3 , si 𝑅 4 = 𝑅 3 significa que 𝑅 3 𝑒𝑠 𝑠𝑢 𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎