Ir al contenido

Relación ternaria

De Wikipedia, la enciclopedia libre

Una relación ternaria R es el subconjunto de los elementos de A1×A2×A3  que cumplen una determinada condición:

R={(a1,a2,a3):(a1,a2,a3)∈A1×A2×A3∧ R(a1,a2,a3)=Verdadero}

Ejemplo

[editar]
  • Dado el conjunto ℕ de los números naturales, se define la relación ternaria R(x,y,z) tal que x+y=z
R={(x,y,z):(x,y,z)∈ℕ×ℕ×ℕ∧x+y=z}
R={(1,1,2),(1,2,3),(2,1,3),(2,2,4),⋯}

Clasificación

[editar]

Relaciones homogéneas

[editar]

Una relación ternaria homogénea R se llama así si para todo x,y,z se cumple:[1]

  • simétrica: (x,y,z)∈ R⇒(y,x,z)∈ R.
  • simétrica (simétrica): (x,y,z)∈ R⇒(z,y,x)∈ R.
  • simétrica: (x,y,z)∈ R⇒(x,z,y)∈ R.
  • Completamente simétrica: (x,y,z)∈ R⇒(u,v,w)∈ R, siendo (u,v,w) (x,y,z).
  • asimétrica: (x,y,z)∈ R⇒(z,y,x)∉ R.
  • Completamente asimétrica: (x,y,z)∈ R⇒(u,v,w)∉ R, siendo (u,v,w) (x,y,z).
  • Completamente reflexiva: card{x,y,z}≤2⇒(x,z,y)∈ R.
  • Transitiva: (x,y,z),(x,z,u)∈ R⇒(x,y,u)∈ R.
  • Cíclica: (x,y,z)∈ R⇒(z,x,y)∈ R.
  • Completa: x≠y≠z≠x⇒∃(u,v,w)∈ R, siendo (u,v,w) (x,y,z).

Véase también

[editar]

Referencias

[editar]
  1. ↑ Chajda & Novák

Bibliografía

[editar]