Beruflich Dokumente
Kultur Dokumente
UFMG/ICEx/DCC
1. Escreva uma negao para a seguinte afirmao: conjuntos A, se A R ento A Z. O que verdadeira:
a afirmao ou sua negao? Justifique a sua resposta.
Resposta:
Prove se A = B.
Resposta:
3j
1
1
A (B C)
Prova que B A B Ac :
Suponha x B A.
Pela definio de diferena de conjuntos, x B e x 6 A.
Pela definio de complemento, x B e x Ac .
Pela definio de interseco x B Ac .
Assim, pela definio de subconjunto, B A B Ac .
1
Prova que B Ac B A:
Suponha x B Ac .
Pela definio de interseco, x B e x Ac .
Pela definio de complemento, x B e x 6 A.
Pela definio de diferena de conjuntos, x B e x 6 A.
Assim, pela definio de subconjunto, B Ac B A.
No, ou seja, (A B) (C B) 6= .
9. Sejam os conjuntos A = {1} e B = {u, v}. Determine o conjunto potncia de A B, i.e., P(A B).
Resposta:
AB
P(A B)
O conjunto potncia do conjunto {} tem os dois elementos (21 = 2) abaixo, i.e., o conjunto vazio e um
subconjunto que tem um elemento que o conjunto vazio.
P({})
= {, {}}
1
O conjunto potncia do conjunto potncia do conjunto {} tem os quatro elementos (22 = 4) abaixo: o
conjunto vazio e elementos formados a partir do conjunto {, {}}, ou seja, um subconjunto formado pelo
1
primeiro elemento, um subconjunto formado pelo segundo elemento e um subconjunto com os dois elementos.
P(P({})
O conjunto P(P(P({}))) tem os 16 elementos (24 = 4) abaixo: o conjunto vazio e 15 elementos formados
a partir do conjunto {, {}, {{}}, {, {}}}. Esses 15 elementos so obtidos da seguinte forma:
1
P(P(P({})))
= {,
1
10
{{{}}, {, {}}},
11
13
{, {{}}, {, {}}},
14
O conjunto P(A) = {, {x}, {y}, {x, y}}. Assim, devemos identificar os elementos em comum de A
e P(A). Basicamente, o algoritmo a ser seguido avaliar, para cada elemento de A, se ele tambm
pertence ao conjunto P(A). Por exemplo, temos que x A. A questo x P(A)? Para respondermos
a essa pergunta, devemos comparar x a cada elemento de P(A). Ou seja,
?
1. x =
?
2. x = {x}
?
3. x = {y}
?
4. x = {x, y}
Claramente, a resposta falsa para todas as linhas j que em cada caso estamos comparando um
elemento a um conjunto, inclusive na linha 2 (o elemento x no igual ao conjunto {x}). Logo, a
interseo dos conjuntos A e P(A) tem como resultado o conjunto vazio, i.e., A P(A) = .
(b) (P(A) A) A
Resposta:
P(A) A
Assim, temos:
(P(A) A) A
P({P(A) {{x}}} )
=
4
12. Prove que A (B C) = (A B) (A C) usando apenas as propriedades de conjuntos (sem usar diagrama
de Venn). (Lembre-se que dados dois conjuntos A e B, A = B sse A B e B A, ou seja, a prova deve
ser feita em duas partes.)
Resposta:
(((A B) (A C)) (A B c )) (B C c )
((A B c ) (A B)) ((A B c ) (A C))) (B C c )
(A (A B c C)) (B C c )
A (B C c )
(b) (A (A B)) (B (A B))
Resposta: