[Relação entre Conjuntos] Relações de Equivalência
Enviado: Qui Abr 20, 2017 23:12Gente, gostaria de contar coma ajuda de vcs para esta questao. Agradeço antecipadamente.
Se T = {?,0,1,00,01,10,11,000,001,...} é um conjunto de cadeias binarias (? é vazio). Seja B:T?N onde B(s)= num. de bits 1 na cadeia S. A relaçao R é definida por : ?(a, b) ? T × T, a R b ? B(a) = B(b).
Justificar se R é reflexiva, irreflexiva, simétrica, antisimétrica, transitiva?
Quais sao as relaçoes de equivalencia e descrever as suas classes de equivalencia?
Se T = {?,0,1,00,01,10,11,000,001,...} é um conjunto de cadeias binarias (? é vazio). Seja B:T?N onde B(s)= num. de bits 1 na cadeia S. A relaçao R é definida por : ?(a, b) ? T × T, a R b ? B(a) = B(b).
Justificar se R é reflexiva, irreflexiva, simétrica, antisimétrica, transitiva?
Quais sao as relaçoes de equivalencia e descrever as suas classes de equivalencia?