Relações binárias e n-árias

Fonte: Wikiversidade

Uma relação binária é uma relação matemática entre dois elementos. Por exemplo, a relação "maior que" é uma relação binária entre dois números. Se a é maior que b, podemos escrever a > b.

Uma relação n-ária é uma relação entre n elementos, onde n é um número natural maior que 1. Por exemplo, a relação "parentesco" pode ser uma relação ternária entre três pessoas: se A é pai de B e B é irmão de C, então podemos dizer que A é tio de C. Neste caso, a relação envolve três elementos: A, B e C.

Algumas propriedades importantes de relações binárias incluem:

  • Reflexividade: se a relação R é reflexiva, então todo elemento está relacionado consigo mesmo. Por exemplo, a relação "ser igual a" é reflexiva, pois todo elemento é igual a si mesmo.
  • Simetria: se a relação R é simétrica, então se a está relacionado com b, então b está relacionado com a. Por exemplo, a relação "ser irmão de" é simétrica, pois se A é irmão de B, então B é irmão de A.
  • Transitividade: se a relação R é transitiva, então se a está relacionado com b e b está relacionado com c, então a está relacionado com c. Por exemplo, a relação "ser pai de" é transitiva, pois se A é pai de B e B é pai de C, então A é pai de C.

Algumas propriedades importantes de relações n-árias incluem as mesmas propriedades de relações binárias, mas com mais de dois elementos. Por exemplo, uma relação quaternária pode ser reflexiva se todo elemento está relacionado consigo mesmo, simétrica se a relação entre cada par de elementos é a mesma em ambas as direções, e transitiva se a relação entre um conjunto de elementos implica a relação entre outros conjuntos de elementos.

A compreensão de relações binárias e n-árias é importante para a resolução de problemas em diversas áreas da matemática e da ciência da computação.