Conteudo

Parte 2 (Conjuntos)
BC 0003
Edson Alex Arrazola Iriarte
Universidade Federal do ABC

July 4, 2014

Conjuntos
Cantor
Subconjuntos
Conjunto Vazio
Conjunto Potencia
Uniao
Intersecao
Conjunto Diferenca
Complementar
Produto Cartesiano
Propriedades
Paradoxo

Cantor
Um conjunto e qualquer colecao dentro de um todo, de objetos
definidos e distinguveis, chamados elementos de nossa intuicao e
pensamento
George Ferdinand Ludwing Philipp Cantor, (1845 - 1918)

Conjunto: Um conjunto e qualquer colecao de objetos,

concretos ou abstratos. Dado um conjunto, isto e, uma colecao de
objetos, diz-se que cada um destes objetos pertence ao conjunto
dado ou, equivalentemente, que e elemento desse conjunto.

Example (Exemplos)

Nasceu em Sao Petersburgo.

1. O conjunto dos n
umeros inteiros.

Viveu em Alemanha

2. O conjunto das solucoes de uma equacao de segundo grau.

Doutorou-se na Universidade
de Berlim em 1867

3. O conjunto dos n
umeros reais maiores que 5 e menores que
4.

Em 1904 foi homenageado

com uma medalha da Royal
Society of London

4. O conjunto dos jogadores de um time de futebol.

5. O conjunto dos times de futebol do estado de SP.
Figure : George Cantor

6. O conjunto dos conjutos dos times de futebol de SP.

Notac
ao: Denotaremos os conjuntos por letras mai
usculas
A, B, C , Z , e os seus elementos por letras min
usculas
a, b, c, , z.

A forma geral da forma predicativa de um conjunto A e

A = {x U | x satisfaz a propriedade P },

Se x e um elemento de um conjunto A, escrevemos

x A

(x e um elemento de A ou x pertence a A).

onde U e o conjunto de referencia.

Se x nao e um elemento de conjunto A, escrevemos

A e o conjunto dos elementos x em U tq satisfazem a
propriedade P

x 6 A.

Example (Exemplo)
O conjunto A cujos elementos sao os n
umeros 1, 2, 3, 4 pode ser
descrito de duas formas :
descricao enumerativa:

Observacao Importante: Se x e um elemento de um conjunto, x

e {x} sao objetos de natureza diferente.

A = {1, 2, 3, 4}

descricao predicativa:
A = { x IN | x 4},
conjunto de referencia

IN e chamado

Subconjuntos

Conjunto Vazio

Seja dado um conjunto A. Um conjunto B e subconjunto de A (ou

B esta contido em A) se todo elemento de B e um elemento de A.
Escrevemos B A.

Conjunto Vazio
o conjunto que nao possui nenhum elemento e e denotado por
E

Afirmacao
BA

x Bx A

se, e somente se,

Dado qualquer conjunto A, vale sempre a inclusao A.

Prova:

Observacao:

Todo conjunto A e subconjunto dele mesmo.

Se A e B sao tais que A B e B A, dizemos que A e B sao

iguais, isto e, A = B. Assim,
A=B
A=B

AB

se, e somente se,

BA
x Bx A

Fixemos o conjunto A. Na implicacao

x

x A

a premisa e (F ) e a conclusao pode ser (V ) ou (F ). Logo, ela e

(V )

Argumento de Vacuidade
Uma implicacao cuja premisa e (F) e sempre uma implicacao
(V ), independente do valor de verdade de sua conclusao

Conjunto Potencia

Uniao de Conjuntos

O conjunto de todos os subconjuntos do conjunto A e chamado

conjunto potencia ou conjunto de partes de A, e e denotado por
P(A)
X P(A)

Observacao:

O conjunto uniao A B e o conjunto formado pelos elementos que

pertencem a A ou a B, isto e:

X A

, A P(A)

x AB

x Ax B

Example (Exemplo)
Seja A = {x, y , z}. O conjunto de partes de A e

Figure : uniao

P(A) = {, A, {x}, {y }, {z}, {x, y }, {x, z}, {y , z}}

Observacao:
x P(A)

{x} P(A), mas nao e correto afirmar que

Intersecao de Conjuntos

Propriedades

O conjunto intersecao A B e o conjunto formado pelos elementos

que pertencem a A e B, isto e:

Dados dois conjuntos A e B tem-se que

1. A A = A = A A
2. A = A

A=

3. A B A A B
x AB

x Ax B

AB B AB

4. A (B C ) = (A B) (A C )
5. A (B C ) = (A B) (A C )
Figure : intersecao

Quando A B = dizemos que A e B sao disjuntos.

Diferenca de conjuntos

Observacao

Dados dois conjuntos A e B, o conjunto diferenca A \ B ou

A B e formado pelos elementos do conjunto A que nao
pertencem ao conjunto B, isto e:

x AB

A uniao dos conjuntos diferenca A B e B A, e o

conjunto chamado diferenca simetrica, e o denotamos por A4B,
isto e,

x Ax
/B
A4B = (A B) (B A)
Figure : A B

Propriedades

Figure : A4B

1. A \ A =
2. A \ = A
3. \ A =

Complementar de um conjunto

Produto Cartesiano

Fixemos um conjunto U. Dado A U, o complementar de A

relativamente a U, denotado por Ac ou CU A e definido
por

O produto cartesiano de A e B, denotado por A B, e o conjunto

formado pelos pares ordenados (a, b), onde o primeiro elemento
pertence A e o segundo pertence a B, isto e:
A B = { (a, b) | a A e b B }

U A
(x, y ) A B
x CU A

x A

y B

x U x
/A
Figure : Ac

Propriedades
1.

2.

(Ac )c

=U

3. A

Uc

Observacao 1: O par ordenado (x, y ) e diferente de {x, y }, que e o

conjunto dos elementos x e y .

=A

Ac

=U

A Ac =

Observacao 2: (x, y ) 6= (y , x), no entanto, os conjuntos {x, y } e

{y , x} sao iguais.

Propriedades
Sejam A, B e C tres conjuntos:

Example (Exemplo)
Sejam A = {1, 2, 3} e B = {a, b}. Entao:

1. A B = B A
2. A B = B A
3. (A B) C = A (B C )

A B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}

4. (A B) C = A (B C )

B A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}

5. C (A B) = (C A) (C B)
6. C (A B) = (C A) (C B)
Suponha A, B, C 6=

Observacao A B 6= B A

7. A (B C ) = (A B) (A C )
8. Se B C 6= , A (B C ) = (A B) (A C )
9. Se B C 6= A (B C ) = (A B) (A C )
10. (A B)c = Ac B c
11. (A B)c = Ac B c

Versao popular do paradoxo de Russel

O paradoxo do barbeiro
Ha numa vila um barbeiro que faz a barba de todos os que nao
fazem a propria barba
Pergunta: Quem faz a barba ao barbeiro? ou seja, o barbeiro faz
a propria barba ou nao ?