Exercícios Relações

Prévia do material em texto

Nome: ________________________________________
 
	
	
	
	
	Curso: Tecnologia em Desenvolvimento de software
	
	
	
	
	Profa. Neuza Dantas
	 Data:__ /__ /2015
	
	
	 EXERCÍCIO – 2º BIMESTRE 2015.1
Use indução matemática para provar que a proposição: é verdadeira para todo inteiro positivo n.
Dê um exemplo de um conjunto S e uma relação binária em S(diferente dos exemplos dados em sala de aula) que satisfaça as condições indicadas: é reflexiva e transitiva, mas não é simétrica.
Seja . Teste se a relação binária em S a seguir é reflexiva, simétrica, antissimétrica ou transitiva. 
 .
Sejam relações binárias em definidas por e . Determine os pares ordenados que satisfazem as relações:
 b) c) d) 
Mostre que a relação binária em dada por é um múltiplo inteiro de 3 é uma relação de equivalência e descreva as classes de equivalência associada.
Dado o diagrama de Hasse abaixo, liste os pares ordenados que pertencem à relação de ordem correspondente:
1
2
3
4
5
Sejam , , definida por e definida por , determine:
 b) c) d) 
e) as inversas de h e S.