Relação ternária

Na lógica e na matemática, uma relação ternária ou triádica ou 3-ária é uma relação com três elementos. Por definição, uma relação ternária é um conjunto de trios ordenados (a, b, c).

Definição

Uma relação ternária R sobre três universos A, B e C (não necessariamente diferentes) é definida por

R A × B × C . {\displaystyle R\subseteq A\times B\times C.}

Ou seja, R é um subconjunto do produto cartesiano entre A, B e C. A definição acima se estende em

R ( a , b , c ) : a A , b B , c C , {\displaystyle R(a,b,c):a\in A,b\in B,c\in C,}

onde R(a, b, c) será verdadeira sse (a, b, c)R.

Exemplos

  • A relação P, definida por
P = { ( x , y , z ) N 3 : x + y + z = 1 } . {\displaystyle P=\lbrace (x,y,z)\in \mathbb {N} ^{3}:x+y+z=1\rbrace .}

Ou seja, P= {(1,0,0), (0,1,0), (0,0,1)};

  • No Mundo de Tarski[1], a relação Between(a, b, c) representa "a, b e c estão na mesma linha, coluna ou diagonal, e a está entre b e c";
  • Na semiótica, há uma relação ternária (s, o, i) onde s é o signo (a palavra, ou som referente ao objeto), o é o objeto, e i é o interpretante(que interpreta o objeto).

Funções

Uma função A×BC pode ser vista como um caso de relação RA×B×C e que vale

( a n , b n , c n ) R , R ( a 1 , b 1 , c 1 ) R ( a 1 , b 1 , c 2 ) ( c 1 = c 2 ) . {\displaystyle \forall (a_{n},b_{n},c_{n})\in R,\;R(a_{1},b_{1},c_{1})\land R(a_{1},b_{1},c_{2})\rightarrow (c_{1}=c_{2}).}

ou seja, vale o princípio da univocidade, onde uma função não pode devolver dois valores diferentes para um mesmo argumento de entrada.

Referências

VALENTE, Nelson. 2003. Associação Brasiliense de Comunicação e Semiótica (https://web.archive.org/web/20071214185608/http://www.geocities.com/absbsemiotica/nvalente.htm). Acessado em 18 de Junho de 2007.

Ver também

Ligações externas

  1. Mundo de Tarski Arquivado em 19 de fevereiro de 2007, no Wayback Machine.. Java applet, em inglês.