Buscar

Seja o conjunto B={0,1}. Quantas relações binárias distintas podem ser definidas sobre o conjunto B?

Liste todas as relações. Verifique se cada uma das relações é reflexiva, simétrica, anti-simétrica, transitiva.

💡 9 Respostas

User badge image

Johannes Sesselmann

nao sei!

0
Dislike0
User badge image

Andre Smaira

A relação binária R é especificada com pares de dois em dois elementos. Quando temos somente um conjunto e queremos realizar uma relação, chamamos-a de relação R binária em x ou xRx.

A relação binária R em B é:

R = {(0,0), (0,1), (1,0), (1,1)}.

Sabemos que a reflexividade é quando um elemento se relaciona com ele mesmo, a simetria é quando aRb e bRa, a transitividade é quando aRb bRc e aRc e a anti-simetria é quando há ida e não há volta.

De acordo com a relação demonstrada acima, podemos dizer que ela é reflexiva e simétrica. Se a relação é simétrica, então fica claro que ela não pode ser anti-simétrica.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais