MAT 01064 Algebra

2014/1

Lista de Exerccios 1
1. Determine o valor verdade das proposicao abaixo.
a) x {x}
b) {x} {x}
c) {x} {x}

d){x} {{x}}
e) {x}
f) {x}

2. Sejam A, B e C conjuntos tais que A B e B C. Mostre que A C.

3. Sejam A, B conjuntos tais que A B. Mostre que A B = A e A B = B.
verdade que se P(A) = P(B)
4. Seja A um conjunto finito e P(A) o conjunto das partes de A. E
entao A = B?
5. Verifique se os conjuntos abaixo sao ou nao conjunto das partes de algum conjunto. Caso
afirmativo, explicite o conjunto.
a)
b) {, {a}}

c){, {a}, {, {a}}}

d){, {a}, {b}, {a, b}}

6. Sejam A, B, C U. Notamos por A0 ou A o complementar do conjunto A. Mostre que:

a)
b)
c)
d)
e)

(A B) A
AB A
A (B A) = A B
A B = A B0
(A B) (A B 0 ) = A

f) (A B)0 = A0 B 0
g) (A B C) (A B)
h) (B A) (C A) = (B C) A
i) (A C) (C B) =
j) (A B C)0 = A0 B 0 C 0

7. O que voce pode dizer sobre A e B em cada caso abaixo:

a)
b)
c)
d)
e)

(A B) = A
(A B) = A
AB =A
AB =BA
AB =BA

8. Sejam A, B e C conjuntos tais que

a) A C = B C. Podemos afirmar que A = B ?
b) A C = B C. Podemos afirmar que A = B ?
9. Sejam A, B U. Mostre que A B se e somente se B 0 A0 .
10. Sejam A, B U. Definimos
a diferenca simetrica dos conjuntos A e B, notada por A4B
S
por A4B = (A B) (B A) . Mostre que:
a)
b)
c)
d)
e)

A4A =
A4U = A0
A4B = B4A
(A4B)4B = A
S
T
A4B = (A B) (A B)