Anda di halaman 1dari 17

4.

Teoria dos Conjuntos


4.1 Simbologia
Para termos uma linguagem precisa e concisa, sero utilizados os seguintes
smbolos.
Smbolo

Leia-se

Pertence

No pertence

a, / : tal que

x
x
|
P
P

x
Q
Q
,{ }

N
Z
Q
Q'= I
R

Est contido
No est contido
Contm
No contem
Tal que
Existe x
No existe x
existe apenas um / existe um nico x
Para todo x
Se P, ento Q
P se, e somente se Q
Conjunto vazio
Conjunto dos nmeros naturais
Conjunto dos nmeros inteiros
Conjunto dos nmeros racionais
Conjunto dos nmeros irracionais
Conjunto dos nmeros reais

4. Teoria dos Conjuntos


a) Na implicao P Q, deve-se entender que, partindo da proposio P,
deduz-se a proposio Q. Assim, por exemplo, sendo x um nmero real, as
sentena (x 5) (x 3 ) verdadeira , pois todo nmero maior que 5

maior que 3, enquanto que a sentena (x 3) (x 5) falsa, pois existem


nmeros maiores que 3, que no so maiores que 5.
b) A bi-implicao P

Q equivalente a sentena (P

Q)

(Q

P).

Assim, por exemplo: x = 5


x + 1 = 6 uma sentena verdadeira, pois as
sentenas x = 5
x+1=6ex+1=6
x = 5 so ambas verdadeiras.
4.2 Conceitos Primitivos
O ponto de partida da teoria do conjunto consiste nos seguintes conceitos
primitivos.
. Conjunto
. Elemento de um conjunto
. Igualdade de conjuntos
Para indicar que x um elemento do conjunto A escrevemos x

A ( leia-se

tambm x pertence a A).


A notao x A significa que x no elemento do conjunto A.
importante observar que acima no consta o conceito de elemento e sim o
conceito de elemento de um conjunto assim, no h sentido em discutir se x
elemento ou no. Discute-se apenas se x ou no elemento de um dado
conjunto.
4.3 Representao de um conjunto
Alm de se representar um conjunto por uma letra (na maioria das vezes
maiscula), so usadas nas seguintes representaes.
{ e1, e2,..., en }, onde e1, e2,..., a lista de elementos do referido conjunto
dispostos numa ordem qualquer, com ou sem repetio.
A: S(x)}, onde S(x) uma propriedade sobre a varivel x, que tem por
finalidade selecionar elementos de A: por exemplo: { x A: x 5}.
{x

Adotaremos o seguinte postulado


Se todo elemento de A e elemento de B e todo elemento de B e elemento de A,
ento os conjuntos A e B so iguais.
Exemplos:
1) {1,2} = {2,1} e {1,2} = {1, 2,1, 2, 2}

4. Teoria dos Conjuntos

2) Sendo N = {0,1, 2 ....10, 11....} o conjunto dos nmeros naturais, quantos


so os elementos do referido conjunto?
{x N: 2x + 5
2x + 5 17
2x
2x
x

17}?

17
12

12
-----

x 6

2
Tem-se ento que x

6ex

{0, 1, 2, 3, 4, 5, 6}.

Logo, os elementos do referido conjunto so 0, 1, 2, 3 , 4, 5, 6, e, portanto, este


possui 7 elementos.
Resposta: 7
3) Quais so os elementos do conjunto N dos nmeros naturais que
satisfazem a condio S(x): x + 2 1?
x+2

x 1

Resposta: Nenhum
Repare que no h nmero natural que satisfaz tal condio.
Mais postulados
Para que possamos operar com conjuntos, sem correr o risco de ficar operando
com o nada, como no ltimo exemplo, vamos estabelecer que:
Existe um conjunto sem elementos que chamamos de conjunto vazio e que
indicaremos, sem preferncia por { } ou por (postulado).
O conjunto vazio, por conveno, subconjunto de qualquer conjunto, ou seja

A.
Sendo assim, podemos, volta ao item 2 e obter maior preciso, se ficar
estabelecido que:
Dados um conjunto A e uma sentena S(x), na varivel x ocorre pelo menos
uma vez sem ser introduzida por existe x, nem por para todo x existe
sempre um conjunto B tal que B = {X A; S(x)} (postulado).
Assim,
a) {x N: 2x + 5

17}

2x + 5

17

2x

17

2x

12
12

------

x=6
2
Resposta: (0, 1, 2, 3, 4, 5, 6}
b) {x N : x + 2 1} x + 2
1 Resposta: ou { }

1 x

2 x

4. Teoria dos Conjuntos


4.4 Subconjunto
Dizemos que A subconjunto de B se, e somente se, todo elemento de A
elemento de B, isto : x U, x A x B. Neste caso,
diz-se que A est contido( em B ou B contm A ( B A ). O conjunto
U, denominado CONJUNTO UNIVERSO, fixo e contm todos os conjuntos
que possam ser envolvidos.
Notao: A

B (leia-se A est contido em B).

x) ( X A (X

B)

Exemplo:
1) {a,b}
2) {a}

{a, b, c, d}
{a, b}

Convm atentar que, se existir ao menos um elemento de A que no pertena a


x
B, ter-se- A B. Em outras palavras, temos que A B
U:x A
x B.
4.4.1 Propriedades e observaes importantes do Subconjunto

1) A, temos A A ( inclusive
2) A, temos A;

!!! ) propriedade reflexiva;

3) Se A tem n elementos, ento o nmero de subconjuntos de A 2n. Esse

um exerccio de Anlise Combinatria elementar, tente faz-lo!


4) A B e A B A = B - propriedade anti-simtrica;
5) Atentar para a diferena entre pertinncia e incluso: enquanto um elemento
pertence a um conjunto, um subconjunto est contido em um conjunto (mesmo
que a esse subconjunto pertena apenas um elemento !).
Ateno!!

A
Qualquer que seja o conjunto A)

( ) relao de pertinncia entre um elemento e um conjunto.


(

) relao de incluso entre um conjunto e outro conjunto.

4. Teoria dos Conjuntos


4.4 Subconjunto
a) Dado o conjunto A =,{1, 2, 3 {3, 4}, classificar em verdadeira (V) ou falsa (F)
cada uma das seguintes proposies:
a) A possui 4 elementos (V)
b) 1 A e 2 A (V)
c) {1, 2}
A (V)
d) {3, 4}
A (F)
e) {{3, 4}}
A (V)
O conjunto a possui 4 elementos, a saber, os nmeros 1, 2 , 3 e o conjunto
binrio {3,4}; portanto tem-se que:
1 A, 2 A, 3 A e {3, 4} A
[1,2}
{3, 4}
{{3,4}}

A, pois 1 e 2 so elementos de A.
A, pois 4 no elemento de A.
A, pois {3,4} elemento de A.

Sendo assim, a nica afirmao falsa a D.

4. Teoria dos Conjuntos


4.5 Teoremas
Qualquer que seja o conjunto A, tem-se que o conjunto vazio e o subconjunto
de A.
Pois, se no fosse, deveria existir pelo menos um elemento do conjunto vazio
que no pertencesse a A (o que absurdo).
Todo o conjunto A subconjunto do prprio, ou seja A

A.

Pois todo elemento de A elemento de A.


Tem-se ento que ( A

A mesmo com A = { } .

Repare ainda que a expresso todo elemento de A no implica que o


conjunto A tenha elementos. Assim, por exemplo: a afirmao toda tarefa deve
ser cumprida no implica que haja tarefa.
Sendo A e B conjuntos, tem-se que:
A

BeB

A se, e somente se A = B

Sendo A um conjunto finito com n elementos, prova-se que o nmero de


n

subconjuntos de A 2 .
4.6 Conjunto das Partes de um Conjunto
Se A um conjunto qualquer, chamas-se conjunto das partes A, e indica-se P
(A) ao conjunto formado por todos os subconjuntos de A.
P(A) = { x/x

A}

4.6.1 Propriedades

P(A), Qualquer que seja o conjunto A.

a)

b) A P(A), Qualquer que seja o conjunto A.


n

c) Se A tem n elementos, ento P(A) tem 2 elementos.


Observao:
n

Se um conjunto possui n elementos, ento esse conjunto ter 2 subconjuntos.


Exemplos:
a) Dado o conjunto A = {1, 2 } considerando:

{1, 2}

{1}

{1, 2}

{2}

{1, 2}

{1,2}

{1, 2}

Logo, P{A} = {
n

, {1}, {2}, {1, 2} }

2 = 2 = 4 elementos no conjunto A = {1, 2},

4. Teoria dos Conjuntos


b) Dado o conjunto A = {1, 2,3} , obter o conjunto das partes de A.
Como o nmero de elementos de A 3, conclui-se que o nmero de seus
3
subconjuntos e 2 = 8. Os subconjuntos de A so.

{1, 2, 3}

{1}

{1, 2, 3}

{2}

{1, 2, 3}

{3}

{1, 2, 3}

{1,2}

{1, 2, 3}

{1,3}

{1, 2, 3}

{2,3}

{1, 2, 3}

{1,2, 3}

{1, 2, 3}

Logo, P(A) = {

, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2, 3} }

2 = 8 elementos no conjunto A = {1,2, 3}


4.7 Complementar CAB

Dados os conjuntos A e B chama-se de complementar B em relao a A ao


conjunto de todos os elementos que pertencem ao conjunto A e no pertencem
ao conjunto B.

CAB, = A B { x

A: x

B}

Exemplo:
A = { 1, 2, 3, 4 }

B = { 1, 2, 5, 6 }

CAB, = { 3, 4 }

4.7.1 Propriedades do Complementar CAB


1) A

C) = (A

B)

(A

C) = (A

B)

(A

(B

C)

Propriedade

Distributiva
2) A

(B

C)

Propriedade

Distributiva
3) A

(A B) = A

Lei da absoro

4) A (A B) = A

Lei da absoro

4. Teoria dos Conjuntos


4.8 Universo U
Em qualquer discusso na teoria dos conjuntos devemos fixar sempre um
conjunto U, que contem todos os conjuntos que possam ser envolvidos . O
conjunto U ser chamado de conjunto universo.
Sendo U o conjunto universo e A um conjunto qualquer: chama-se
complementar de A ao conjunto.

__
A = CAU = { X
Exemplo:

U: X

A}

Considerando como universo o conjunto U = { 0, 1, 2, 3, 4, 5, 6 }, e dados os


conjuntos A = { 1, 2, 3, 4 } e B = { 2, 4 }, tem-se que:
O complementar de B em relao a A CBA = { 1,3}.
O complementar de A em relao a A CAA = { }.
__
O complementar de B B = { 0, 1, 3, 5 ,6 }.
__
O complementar de A A = { 0, 5, 6 }.
__ __
Obs.: A, B a relao ao conjunto universo.

4. Teoria dos Conjuntos


4.9 Unio ou Reunio
Dados os conjunto A e B num universo U, chama-se de unio ( ou reunio) de
A com B ao conjunto dos elementos que pertencem a pelo menos um dos
conjuntos A ou B. Assim escrevemos

A B={x
U: x
A ou) x
B}

A B

4.9.1 Propriedades da Unio Ou Reunio


a) A A = A
b) A B = B A ( Propriedades comutativa da unio )
c) B

A B = A

d) A { } ou

=A

e) ( A B ) C = A ( B C ) = A B C Propriedade associativa da
unio
f) A = U ( onde U o conjunto universo)
g) A

B e A

A A

B B

Exemplos:
a) { 1, 2, 3 4 } { 3,4 , 5 } = { 1, 2, 3, 4, 5 } = U
b) { 3, 4, 5 } { 1, 2, 3, 4 } = { 1, 2, 3, 4, 5 } = U
c) { 1, 2, 3, 4 } { 3, 4 } = { 1, 2, 3, 4 } = U
d) { 1, 2, 3, 4 } { } = { 1, 2, 3, 4 } = U

4. Teoria dos Conjuntos


4.10 Interseco
Dados os conjuntos A e B num universo U, chama-se de interseco de A com
B ao conjunto dos elementos comuns entre A e B. Isso equivale a dizer que:
A B = { x

U: x

(e) x

B}

4.10.1 Propriedades da Interseco


1) A B = B A Propriedade comutativa
2) ( A B) C = A ( B C ) = A B C (A B)( A B)
propriedade associativa
3) A ( B C ) = ( A B ) ( A

C)

4) A ( B

C ) = ( A B ) ( A C )

5) B

A B = A

6) A

7) A

Propriedade distributiva

=
C

( A

B)

( AB )

8) A A = A
9) A U = A onde U o conjunto universo .
Exemplos:
a) {1,2,3, 4}
b) {3, 4,5}

{3,4,5} = {3,4}
{1,2,3, 4} = {3,4}

c) {1,2,3, 4}

{3,4} = {3,4}

d) {1,2,3, 4}

{}={}

4. Teoria dos Conjuntos


4.11 Diferena entre conjuntos A B
Dados os conjuntos A e B num universo U, chama-se de diferena entre A e B,
nesta ordem, ao conjunto dos elementos de A que no so elementos de B.

A B = { x U: x A

(e) x

B}

4.11.1 Propriedades da diferena de conjunto A B


1) ( A

B)

2) ( A

B) (B

3) A

=A

A)=

4)

A=

5) A

( A B ) = A

6) B

7) A

A=

8) A

B = CBA

A, se A

B ( a diferena no comutativa ).

Exemplo:

a) { 1, 2, 3 ,4)
b) {`3, 4, 5 }
c) { 1, 2 }
d) { }

{ 3, 4, 5 } = { 1, 2 }
{ 1, 2, 3, 4 } = { 5 }

{ } = { 1, 2 }

{ 1, 2 } = { }

e) Dados os conjuntos A = { 1, 2, 3, 4 } e B = { 3, 4, 5, 6, 7 } obter os conjuntos


A B , A B, A

BeB

Resposta:
A B = { 3, 4 }
A B = { 1, 2, 3, 4, 5, 6, 7 }
A

B = { 1, 2 }

A = { 5, 6, 7 }
4. Teoria dos Conjuntos

b) Sejam A e B conjuntos num universo U tais que: O complementar de


__
A A = {e, f, g, h, i }.

A B = { a, b, c, d, e, f, g }
A B = { c, d }
Obter os conjuntos A e B
A B = { c, d } c e d so os nicos elementos que A e B tm em comum.
__
a A a A e a (A B)
Logo, a

(A

B)

Analogicamente, conclui-se que: b


e

__
A e

(A

B)

e ( A B )
logo, e ( B

A)

Analogicamente para f e g.
Reparem que h e i no pertencem a A nem a B, pois no pertencem a A B.
Resposta: A = { a, b, c , d } B = { c, d, e. f, g }

4. Teoria dos Conjuntos

c) Numa prova de matemtica caram apenas dois problemas. Terminada sua


correo, constatou-se que:
300 alunos acertaram somente um dos problemas.
260 acertaram o segundo.
100 acertaram os dois.
210 erraram o primeiro.
Quantos alunos fizeram a prova?

X + Z = 300 Y + Z = 260 Y = 100 Z + W = 210


100 + Z = 260 Z = 260

100 Z = 160

X + Z = 300 X + 160 = 300 X = 300

Z + W = 210 160 + W = 210 W = 210


Y = 100
X + Y + Z + W 140 + 100 + 160+ 50 = 450
Resposta: 450 alunos

160 X = 140

160 W = 50

4. Teoria dos Conjuntos


4.12 Igualdade de Conjuntos
Dois conjuntos A e B so considerados iguais se, e somente se, todo elemento
de A pertence a B e vice-versa.
A= B

x(x

B)

Exemplos:
R / 2x + 1 = 5 } = { 2 }

a) { x

2x + 1 = 5 2x = 5

4
1 2x = 4 x = ---- x = 2
2

b) Considerando os conjuntos A = { a, b, c }, B = { m. n}, C =

, D = { b, c,

a },
E = { } e F = { n, m, n }, verifique a igualdade ou no do conjunto abaixo.
D: a, b, c

A:

B: ---

F:

D: a, b, c

A:

A: ---

F:

C: , { }

E:

4.13 Propriedades das Desigualdades


a) Se a b e b c ento a c
Exemplo:
10 0

10 10

b) Se a b ento a

10
c

Exemplo:
10 5

c) Se a b e c
Exemplo:
10 x 5

10 5 15

d) Se a b e c

5e5

0 ento ac bc

10 x 5 50

50

0 ento ac bc

Exemplo:
10 x

10 x

30

30

15

1 se a

e) Se a b ento 1
--a

0eb

--b

4. Teoria dos Conjuntos


4.12 Complementaridade
Dados dois conjuntos A e X com A

X (ateno!!), denomina-se complementar

de A em relao a X ao conjunto:
CXA = { x X : x
diferena!

A }.Verificar as diferenas entre complementaridade e

Obs.: se o conjunto X no for especificado, infere-se que X = U e neste caso


__
usual indicar o complemento de A por A ou AC.
4.12.1 Propriedades Importantssimas!
1) A AC =

2) A AC = U
3) ( AC)C = A
4) A BC = A

5) ( A B )C = AC BC
6) ( A B )C = AC
7) B A

(relaes de Morgan prove!)

BC
B = CAB

8) { }C = U
9) A BC = A

A B =