Exercícios de Matemática Discreta II

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Exercícios de aula Disciplina Matemática Discreta II Professor Gastón AC Henriquez Nome Matrícula Turma Semestre Assinatura Nota Visto Instruções Prova individual sem consulta proibido uso de aparelhos eletrônico a exceção de calculadora Repostas obrigatoriamente deve utilizar caneta Entender a questão faz parte da avaliação Peso de cada questão 20 pontos 1Verifique se as relações abaixo são injetoras sobrejetoras bijetoras ou de nenhum destes tipos Qual a propriedade deve ser exibida na matriz para que a relação seja injetora sobrejetora e bijetora Alguma delas é monomorfismo epimorfismo ou isomorfismo JUSTIFIQUE 2 Seja A um conjunto de inteiros não nulos e seja R a relação sobre A A definida por a b R c d se e somente se ad bc Verifique se R e uma relação de equivalência 3 Dadas as relações a seguir encontre a A composição f o g b Mostre que a multiplicação das matrizes representa esta composição 4Desenhe o Diagrama de Hasse para o Poset 12346891218243672 e responda a Quais são os elementos maximais e minimais b Esse poset é reticulado UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática Exercícios de aula Disciplina Matemática Discreta II Professor Gastón AC Henriquez