Faculdade de Tecnologia da Zona Sul

ANO: 2011 SEMESTRE: 1 1 TRABALHO

CURSO: ANLISE E DESENVOLVIMENTO DE SISTEMAS DISCIPLINA: Matemtica Discreta PROFESSOR: RICARDO SOARES DE MENESES
OBSERVAES IMPORTANTES: O trabalho dever ser entregue no dia 27/09/2011 antes de iniciarmos a prova. O trabalho dever conter capa com os dados do curso e do aluno; No obrigatrio digitar o trabalho, no entanto, caso queira, ser permitido; O trabalho vale 5 (cinco) pontos.

1) Utilizando tabelas-verdade, verifique se existem as relaes de implicao lgica abaixo: a) p q q p b) ~ ( p q ) ~ p q c) ( p ( q r ) ) ~ q r ~ p d) ~ p ( ~ q p ) ~ ( p ~ q ) e) ( p q ) ( r q ) ~ p q 2) Construa as tabelas-verdade e verifique se as mesmas so tautolgicas, contraditrias ou contingentes: a) ( p q ) r p ( q r ) b) p ( q r ) ( p q ) ( p r ) c) ( p q ) r p ( q r ) d) x = 3 ( x y x 3) e) ~ p ~ q ( p q ) 3) Utilizando tabelas-verdade, verifique se existem as relaes de equivalncia lgica abaixo: a) p ( q r ) ( p q ) ( p r ) b) p ( q r ) r ( p r ) q c) ~ ( p q ) ~ ( ~ p q ) ~ ( ~ q p ) d) p q r ( p q ) ( p r ) e) p ( q r ) q ( r ~ q ) ( p r ) 4) Sabendo que as proposies x = 0 e x = y so verdadeiras e que as proposies y = z e y = t so falsas, determinar o valor lgico (V ou F) de cada uma das seguintes proposies: a) x = 0 x = y y z b) x y y z y = t c) x = 0 ( x y y t ) d) x y y = t x = y y t x = 0

Faculdade de Tecnologia da Zona Sul

5) Dar a negao em linguagem corrente de cada uma das seguintes proposies: a) No verdade que Felipe Engenheiro ou que Marcos mdico. b) falso que no est chovendo ou que est relampeando. c) No verdade que Jorge estuda Fsica e no Qumica. 6) Determinar: a) A contrapositiva de ~ p q b) A recproca da contrria de p q ~ c) A contrapositiva da recproca de ~ p q
7)

Dados os conjuntos A = {1, 3, 5, 6} e B = {0, 1, 2, 3, 4, 5, 6, 7, 8} e a relao R = {(x,y) A x B| y = 2x 3}, pede-se:

a) os pares ordenados da relao R b) o conjunto domnio e o conjunto imagem da relao c) o diagrama de flechas d) verificar se essa relao uma funo de A em B. Em caso afirmativo, classificar como injetora, sobrejetora ou bijetora.
8)

Dados os conjuntos A = {0, 1, 2, 3} e B = {-2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8} e a relao R = {(x,y) A x B | y = x 2 - 2 }, pede-se:

a) determinar a relao em forma de pares ordenados b) construir o diagrama de flechas c) identificar se a relao uma funo. Caso seja, verifique se possvel classific-la como injetora, sobrejetora ou bijetora.
9)

Dados os conjuntos A = {-1, 0, 1, 2} e B = {1, 2, 4}, e a relao R = {(x,y) A X B / y > x}. Determine os pares da relao. Verifique se essa relao uma funo. Em caso afirmativo, veja se possvel classific-la.

10 ) Sendo R uma relao definida por: R = {(x,y) Determine o domnio e a imagem da relao R. 11) Determine o domnio das seguintes funes: a) f ( x) = c) f ( x) = e) f ( x) =
3 x +1 7 x +10

N* X N* / 2x + y =10}.

b) f ( x) = d) f ( x ) =

3x 5 4 x +12
x 2 4x + 3 x 2 + 2 x + 15

7 x 23 2 x 18
x 2 + 5 x + 24 x 2 10 x + 9