Matemática Discreta - Relações e Endorrelações - Lista de Exercícios

TDE 2 RELAÇÕES E ENDORRELAÇÕES Acadêmico Atividade avaliativa da disciplina AMD176 MATEMÁTICA DISCRETA A atividade é composta de questões sobre relações Para sua realização e entrega você dispõe até dia 17042023 Se constitui do trabalho discente efetivo relativo ao dia 28032023 computando presença para este dia Será uma das avaliações da disciplina peso 15 O resultado será registrado no Ambiente de Apoio ao Ensino como TDE 2 Das seguintes relações são endorrelações R1 A B R4 em A124 R2 01 IN definida por x R y x 1 R5 ida A R3xy e IR x IR y 1x R6 HTM MAT R6 M A T H 1 1 0 T 0 0 1 M 0 1 0 Marcar apenas uma oval R3 R4 e R5 R2 e R3 R2 R5 e R6 Todas as relações Quais das seguintes relações são funções parciais Quais são funções totais R1 A B onde x R1 y x é múltiplo de y onde A236 e B34 R2 const1 x IR 01 R3 A A onde x R3 y x y 12 e A23456 R4 IN Z y x R5 conc ΣΣ Σ sendo Σ01 Marque todas que se aplicam Função Parcial Função Total R1 R2 R3 R4 R5 Indique as propriedades de cada uma das seguintes endorrelações R1abadecce em abcde R2 IN R3 em E 1234 Z R4 onde x R4 y x y é múltiplo de 2 IN R5 onde x R5 y x y R6 R7 em MAT R2 M A T M 0 1 1 A 1 0 1 T 1 1 0 Marque todas que se aplicam Reflexiva Irreflexiva Simétrica Antissimétrica Transitiva Conexa R1 R2 R3 R4 R5 R6 R7 Indique quais das seguintes endorrelações são ordenações e quais são equivalências a A A b em IR c Rxy e N x y é par d S conjunto de todos os homens no Brasil x R y x é o pai de y e 123123 no conjunto 123 f R em IN x R y x y g S abcde Radaebdbecdceaabbccddee h x R y x tem os mesmos pais que y Marque todas que se aplicam Ordenação Equivalência a b c d e f g h