Aluno:
Centro de Cincias
Departamento de Matemtica
Matrcula:
Questo 1. Prove as seguintes equivalncias lgicas. Primeiro use a Tabela Verdade e em seguida use
as equivalncias vistas em sala.
(a) A B (A B) (A B)
(c) (x y) z (x z) (y z)
(b) A B A B
Questo 2. Simplifique as expresses a seguir usando equivalncias lgicas.
(a) (x y)
(f) (x (x y)) y
(b) (x y) (x y)
(g) (x y) (z (x y))
(c) (x y) (x y)
(h) ((x y) (y z)) (x z)
(d) x (x y) (y)
(i) (x y) (x y) (x)
(e) (x y) ((x) y) (y)
Questo 3. Escreva as sentenas abaixo e suas negaes usando linguagem lgica.
(a) Todo inteiro primo.
(b) H um inteiro que no primo nem composto.
(c) Existe um inteiro cujo quadrado 2.
(d) Para todo inteiro x, existe um inteiro y tal que xy = 1.
(e) Existe um inteiro que quando multiplicado por qualquer outro inteiro sempre resulta em 0.
Questo 4. Considerando como universo de discurso o conjunto dos nmeros naturais N, as afirmaes
a seguir so verdadeiras ou falsas?
(a) xy(2x y = 0)
(c) xy(x 2y = 0)
(b) yx(2x y = 0)
Questo 5. Use o diagrama de Venn para verificar se as seguintes equivalncias esto corretas. Em caso
afirmativo, prove-as. Caso contrrio, exiba um contra-exemplo.
(a) (A B) \ B = A
(d) A (B \ C) = (A B) \ C
(b) A \ (A B) = A \ B
(e) (A4B) C = (A B)4(B C)
(c) (A B) \ C = (A \ C) (B \ C)
Questo 6. Complete o ltimo parntese de tal maneira que a expresso seja verdadeira.
(a) (A4B) C = (C \ A)4(
1
y
= x.
(c) Determine S 1 R e R1 S.
Questo 11. Sejam R e S relaes de A para B. Prove ou mostre um contra-exemplo para os itens:
(a) R Dom(R) Im(R).
(b) Se R S, ento R1 S 1 .
(c) (R S)1 = R1 S 1 .