UFPE — MA989 — 2011.2 — PROF. FERNANDO J. O. SOUZA LISTA DE EXERC´ ICIOS 05 – v. 1.1
Assuntos: A axiom´atica de Zermelo-Fraenkel (ZF); propriedades de conjun- tos e opera¸c˜oes com eles em ZF.
Nota¸ c˜ ao: Nesta lista, os conectivos (operadores) conjun¸c˜ao (“e”), disjun-
¸c˜ao (“ou”), disjun¸c˜ao exclusiva e nega¸c˜ao (“n˜ao”), e as constantes “falso” e
“verdadeiro” ser˜ao denotados, respectivamente, por: ∧, ∨, ˙ ∨, ¬, F e V , res- pectivamente). A express˜ao “tal que” ser´a denotada por “:” em proposi¸c˜oes l´ogicas e predicados, e por “|” entre o elemento gen´erico de um conjunto (ou classe) e um predicado que especifica os elementos de tal conjunto (ou classe) por compreens˜ao (damos um exemplo no pr´oximo par´agrafo).
Obs. Dados um conjunto X e um predicado un´ario P (x) livre em x, deno- taremos o subconjunto de X determinado por P (x) indistintamente por {x ∈ X|P (x)} e {x|(x ∈ X) ∧ P (x)}, sendo esta segunda nota¸c˜ao um caso particular (compreens˜ao restrita ou especifica¸c˜ao) daquela usada na teoria ingˆenua dos conjuntos (compreens˜ao irrestrita ou abstra¸c˜ao), a qual pode re- sultar num conjunto em ZF ou n˜ao: {x|P (x)}. Em caso negativo, tal objeto n˜ao existe em ZF, embora possa existir em outras teorias dos conjuntos.
De volta a ZF, o subconjunto de X determinado por P (x) est´a bem definido porque sua existˆencia ´e garantida pelo esquema axiom´atico de com- preens˜ao restrita, e sua unicidade
1´e provada da seguinte forma: dados dois subconjuntos S
1e S
2de X determinados por P (x), temos que:
∀x, (x ∈ S
1⇐⇒ (x ∈ X) ∧ P (x) ⇐⇒ x ∈ S
2) .
Logo, as pertinˆencia a S
1e a S
2se equivalem. Do axioma da extens˜ao, S
1= S
2. Q.E.D.
Em alguns dos exerc´ıcios nesta lista, pedimos que se demonstrem unici- dades de conjuntos. Em geral, a ideia ´e usar o axioma da extens˜ao.
1
Isto leva `a unicidade de subconjuntos como: a diferen¸ca A\B e a diferen¸ca sim´etrica
A△B; a interse¸c˜ ao de F; o conjunto dos n´ umeros naturais extra´ıdo do conjunto I, cuja
existˆencia ´e garantida pelo axioma do infinito; as rela¸c˜oes em um conjunto A, isto ´e, os
subconjuntos de A × A, fixada uma constru¸c˜ ao do produto cartesiano; as rela¸c˜oes de A
em B, isto ´e, os subconjuntos de A × B .
Quest˜ ao 1. Sejam A, B e C conjuntos, e F e G conjuntos de conjuntos.
1.a. Recordar que: existe um conjunto (conjunto vazio ∅ ) ao qual nenhum elemento pertence (todo elemento n˜ao pertence) pelo axioma do conjunto vazio; existe um conjunto {A, B} := {x|(x = A) ∧ (x = B)} (par desor- denado) pelo axioma do par desordenado; e que a uni˜ ao da fam´ ılia F de conjuntos ´e ∪F ≡ [
F∈F
F := {x|∃F ∈ F : x ∈ F } e existe pelo axioma da uni˜ao. Demonstrar que: o conjunto vazio ∅ ´e ´ unico; o par desordenado {A, B } ´e ´ unico; a uni˜ao ∪F ´e ´ unica; e ∪ ∅ = ∅ ;
1.b. A uni˜ao de dois conjuntos ´e definida como A ∪ B := ∪{A, B }. De- monstrar que A ∪ B pode ser descrita por compreens˜ao irrestrita como A ∪ B := {x|(x ∈ A) ∨ (x ∈ B)}, e que a disjun¸c˜ao ∨ ´e comutativa e associativa. Concluir, disto, que {A, B} = {B, A}, e que a uni˜ao de dois conjuntos ´e comutativa e associativa;
1.c. Provar que B ⊆ A = ⇒ (B ∪ C) ⊆ (A ∪ C) e B ⊆ A ⇐⇒ B ∪ A = A.
Desta equivalˆencia, concluir que A ∪ A = A = A ∪ ∅ ; 1.d. A interse¸c˜ao de dois conjuntos pode ser definida como:
A ∩ B := {x|(x ∈ A) ∧ (x ∈ B)}, isto ´e, A ∩ B = {x ∈ A|x ∈ B}.
Demonstrar que a conjun¸c˜ao ∧ ´e comutativa e associativa. Concluir, a partir disto, que a interse¸c˜ao de dois conjuntos ´e comutativa e associativa;
1.e. Provar que B ⊆ A = ⇒ (B ∩ C) ⊆ (A ∩ C) e B ⊆ A ⇐⇒ B ∩ A = B.
Desta equivalˆencia, concluir que A ∩ A = A e A ∩ ∅ = ∅ ;
1.f. Recordar que a interse¸c˜ao de uma fam´ılia F n˜ao-vazia de conjuntos ´e de- finida por compreens˜ao irrestrita por: ∩F ≡ \
F∈F
F := {x|∀F ∈ F , x ∈ F }.
Fixado X ∈ F , consideremos o subconjunto I
X= b {x ∈ X|∀F ∈ F , x ∈ F }.
Consideremos tamb´em o subconjunto J = b {x ∈ ∪F |∀F ∈ F , x ∈ F }.
Demonstrar que I
Xe J s˜ao iguais `a intersec¸c˜ao ∩F, ou seja:
∀x, (x ∈ I
X⇐⇒ x ∈ J ⇐⇒ ∀F ∈ F , x ∈ F ) , independente da escolha de X.
Obs. Logo, ∩F pode ser definida como subconjunto por compreens˜ao res- trita (e o fizemos de duas maneiras !) e, portanto, est´a bem definida em ZF;
1.g. Demonstrar que A ∩ B do Item 1.d ´e igual a ∩{A, B};
1.h. Demonstrar que a disjun¸c˜ao ∨ ´e distributiva com rela¸c˜ao `a conjun¸c˜ao
∧ e vice-versa. Disto, concluir que a uni˜ao de dois conjuntos e a interse¸c˜ao
de dois conjuntos s˜ao distributivas uma com rela¸c˜ao `a outra;
1.i. Provar as seguintes formas de distributividade, assumindo F 6= ∅ 6= G:
A ∩ [
F∈F
F
!
= [
F∈F
(A ∩ F ); [
F∈F
F
!
∩ [
G∈G
G
!
= [
F∈F,G∈G
(F ∩ G);
A ∪ \
F∈F
F
!
= \
F∈F
(A ∪ F ); e \
F∈F
F
!
∪ \
G∈G
G
!
= \
F∈F,G∈G
(F ∪ G).
1.j. Consideremos R(A) = b {x ∈ A|x / ∈ x}. Demonstrar que R(A) ∈ / A e, disto, que n˜ao existe um conjunto U ao qual todos os conjuntos pertencem.
Nota¸ c˜ ao. Dados os conjuntos X e Y , denotamos:
X − Y ≡ X\Y := {x ∈ X|x / ∈ Y } = {x|(x ∈ X) ∧ ¬(x ∈ Y )} (diferen¸ ca entre X e Y );
X△Y := (X\Y ) ∪ (Y \X) (diferen¸ ca sim´ etrica entre X e Y );
P (X) := {S|S ⊆ X} (conjunto das partes de X), que existe em ZF pelo axioma do conjunto das partes;
(uni˜ ao disjunta de X e Y ) X ⊔ Y := X ∪ Y quando os conjuntos s˜ao disjuntos, isto ´e, a condi¸c˜ao X ∩ Y = ∅ ´e verdadeira. Em geral, se F ´e um conjunto de conjuntos dois a dois disjuntos, ent˜ao dizemos que a uni˜ao ∪F
´e uma uni˜ ao disjunta, e a denotamos por ⊔F ≡ G
F∈F
F ;
Quest˜ ao 2. Sejam A, B e C conjuntos, e F um conjunto (fam´ılia) n˜ao-vazio de conjuntos.
2.a. Demonstrar que: A\A = ∅ = ∅ \A; A\ ∅ = A; e (A\B )\B = A\B.
Concluir, dando contraexemplos, que a diferen¸ca de conjuntos n˜ao ´e uma opera¸c˜ao comutativa nem associativa. Ela tem elemento neutro ?
2.b. Demonstrar que a nega¸c˜ao ¬, a conjun¸c˜ao ∧ e a disjun¸c˜ao ∨ satisfazem as leis de De Morgan: dadas proposi¸c˜oes ou predicados P e Q, temos que
¬(P ∧ Q) = ¬P ∨ ¬Q e ¬(P ∨ Q) = ¬P ∧ ¬Q. Diretamente disto, concluir que A\(B ∪ C) = (A\B) ∩ (A\C) e A\(B ∩ C) = (A\B ) ∪ (A\C);
2.c. Demonstrar que A\ [
F∈F
F = \
F∈F
(A\F ) e A\ \
F∈F
F = [
F∈F
(A\F );
2.d. Demonstrar que A△ ∅ = A e que △ ´e uma opera¸c˜ao comutativa. Ela ´e
associativa ? Ela tem elemento neutro ?
2.e. Provar que: A = (A ∩ B) ⊔ (A\B); A ∪ B = ⊔{A\B, A ∩ B, B\A};
(A ∪ B)\B = A\B; A△B = (A ∪ B)\(A ∩ B); e B ⊆ A = ⇒ A△B = A\B;
2.f. Demonstrar que A△B = ∅ ⇐⇒ A ∪ B = A ∩ B ⇐⇒ A = B. Da´ı, concluir que A△A = ∅ ;
2.g. Provar que: A△B = A△C = ⇒ B = C; A∩(B△C) = (A∩B)△(A∩C);
e (A ∪ B)△(A ∪ C) = (B△C)\A. Provar, por contraexemplo, que este ´ ul- timo pode ser diferente de A ∪ (B△C);
2.h. Demonstrar que P(A) ´e ´ unico (e, portanto, est´a bem definido em ZF);
2.i. Descrever, por extens˜ao, P ( ∅ ) e P ({ ∅ }). Eles s˜ao iguais ?
2.j. Qual ´e a rela¸c˜ao de continˆencia entre P (A ∩ B) e P (A) ∩ P(B) ? Em geral, ⊆, ⊇ ou = ? Se n˜ao for a igualdade, dar um contraexemplo para ela ! 2.k. Repetir o item anterior para a rela¸c˜ao entre P (A ∪ B) e P (A) ∪ P(B).
2.l. Dada uma fam´ılia de conjuntos indexada por N , F = {F
n}
n∈N, conside- remos a familia G = {G
n}
n∈Ndefinida por recurs˜ao a curso de valores como:
G
0= F
0; e,
∀n ∈ N , G
S(n)= F
S(n)\ [
n=0
G
. Demonstrar que ∪F = ⊔G (disjunta !)
Nota¸ c˜ ao. Dados os conjuntos X e Y , denotamos:
(X, Y )
W= b { {{X}, ∅ }, {{Y }} } (par ordenado de Wiener); e (X, Y )
K= b { {X}, {X, Y } } (par ordenado de Kuratowski).
Quest˜ ao 3. Sejam A, B, C e D conjuntos.
3.a. Descrever, por extens˜ao, ( ∅ , ∅ )
We ( ∅ , ∅ )
K. Eles s˜ao iguais ? 3.b. Demonstrar que (A, B )
K= (C, D)
K⇐⇒ ((A = C) ∧ (B = D));
3.c. Demonstrar que (A, B)
W= (C, D)
W⇐⇒ ((A = C) ∧ (B = D));
3.d. Consideremos a seguinte classe (produto cartesiano de pares ordenados de Wiener) dada por compreens˜ao irrestrita: W
A,B= b
(a, b)
Wa ∈ A, b ∈ B . Construir, a partir de A e B, um conjunto X (em ZF) do qual W
A,B´e sub- conjunto
2.
2