MATI1 - Lista de Exerccios sobre Lgica Matemtica 11/08/2016

1) Suponha que p e q so respectivamente V e F. D o valor lgico das proposies:

a) p q b) p q c) p q

2) Suponha que p e q so respectivamente V e F. Valor lgico?

a) p q b)p q c)p (p q)

3) Determine o V(p), sabendo que

a)V(q) = F e V(p q) = F b)V(q) = F e V(q p) = V

4) Determine o V(p), sabendo que

a)V(q) = F e V(p q) = F b)V(q) = F e V(q p) = V

5) Exerccio: Tabela Verdade

a) (p q) b) (p q) c) p q p q d) p (q p)

e) (p q) p q f) q q p g) p (q (q p)) h) (p (p q))

i) p q (p q r) j) p r q r k) p r q r

l) p (p r) q r m) (p q r) (p q r)

6) Considere a proposio condicional p q. As proposies simples q p, p q e q p so

chamadas, respectivamente, de recproca, inversa e contrapositiva da condicional p q. Quais dessas
proposies, se houver alguma, so logicamente equivalentes a p q?

7) Determine a validade do seguinte argumento: p q, p p.

8) Seja A = {1, 2, 3, 4, 5} determine o valor verdade de cada uma das sentenas a seguir.
a) x , + 3 = 10 c) , + 3 = 10
b) , + 3 < 10 d) , + 3 7

9) Determine o valor verdade de cada uma das seguintes sentenas, onde U = {1,2,3} o conjunto
universo.
a) , 2 < + 1 b) , 2 + 2 < 12 c) , 2 + 2 < 12

10) Negue cada uma das sentenas a seguir:

a) Todos os estudantes vivem nos dormitrios
b) Todos os matemticos so homens.
c) Alguns estudantes tem 25 anos ou mais.
d) , (, ).

Problemas complementares do Livro Matemtica Discreta (Seymour Lipschutz e Marc Lipson):

11) Exerccio 4.20
12) Exerccio 4.21
13) Exerccio 4.22
14) Exerccio 4.23
15) Exerccio 4.25
16) Exerccio 4.26