relações

UNIVERSIDADE FEDERAL DO RIO GRANDE
CENTRO DE CIÊNCIAS COMPUTACIONAIS - ENGENHARIA DE COMPUTAÇÃO

RELAÇÕES

LUIZ HENRIQUE MARTINS ALVES - 71448
TRABALHO DE RELAÇÕES MATEMÁTICA DISCRETA

Rio Grande, 07 de dezembro de 2014.

LUIZ HENRIQUE MARTINS ALVES

RELAÇÕES

Trabalho de Matemática Discreta a respeito de relações matemáticas no âmbito computacional. Rio Grande, 2014

SUMÁRIO

Introdução....................................................................................................................3
1 Relações Binárias....................................................................................................4
1.1 Definição Relação Binária.............................................................................................4
1.2 Definição Relação n-árias..............................................................................................4
1.3 Definição Relação em um conjunto S...........................................................................4
2 Propriedades de Relações................................................................................................6
2.1 Definição Relações Reflexivas......................................................................................6
2.2 Definição Relações Simétricas......................................................................................6
2.3 Definição Relações Transitivas.....................................................................................6
2.4 Definição Relações Anti-simétricas..............................................................................7
3 Fechos de um Relação......................................................................................................8
4 Equivalência de Relações...............................................................................................10
4.1 Definição Relação de