Vous êtes sur la page 1sur 17

4.

Teoria dos Conjuntos


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

Leia-se
Pertence

a, /

x
x


P
P

x
Q
Q
,{ }

N
Z
Q
Q'= I
R

No pertence
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
1

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 dos conjuntos consiste nos seguintes
conceitos primitivos.
. Conjunto
. Elemento de um conjunto
. Igualdade de conjuntos
Para indicar que x um elemento do conjunto A escrevemos x

( 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.
{x

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}.
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

17}?

2x + 5 17
2x

17

2x

12

12

x
-----

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,
3

a) {x N: 2x + 5
2x + 5

17

17}
2x

17

12

2x

2 x

12

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

1 x

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 B, ter-se- A B. Em outras palavras, temos que A B

x U : x A x B.
4.4.1 Propriedades e observaes importantes do Subconjunto

1) A, temos A A ( inclusive

!!! ) propriedade reflexiva;

2) A, temos

A;

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;

4. Teoria dos Conjuntos


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)
A

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


(

) relao de incluso entre um conjunto e outro conjunto.

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}

A, pois 1 e 2 so elementos de A.

{3, 4}

A, pois 4 no elemento de A.

{{3,4}}

A, pois {3,4} elemento de A.


5

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 indicase 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:
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
3
seus 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
7

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

(B

C) = (A

B)

(A

(B

C) = (A

B)

(A

C)

Propriedade

Distributiva
2) A

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

U: X

A}

Exemplo:
8

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
9

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

B )

e) ( A

( B

C =A

C ) =

Propriedade associativa da unio


f) A
g) A

= U ( onde U o conjunto universo)

B e A

Exemplos:
{ 3,4 , 5 } = { 1, 2, 3, 4, 5 } = U

a) { 1, 2, 3 4 }
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 A

(e) x

10

B}

4.10.1 Propriedades da Interseco


1) A B = B A Propriedade comutativa

B)

2) ( A B) C = A ( B C ) = A
( A B

) propriedade associativa
3) A

( B

C ) = ( A

B )

C (A

Propriedades distributivas
4) A ( B C ) = ( A B ) ( A C )
5) B

6) A

7) A

B=A

=
B

(A

B)

(A B)

8) A A = A
9) A U = A onde U o conjunto universo .
Exemplos:
a) {1,2,3, 4} {3,4, 5} = {3,4}
b) {3, 4, 5} {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

11

( A

C )

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)

3) A

=A

(B

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

BeB

Resposta:
A

B = { 3, 4 }

12

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
Logo, a

a A e a (A

(A

B)

Analogicamente, conclui-se que: b


e

__
A

B)

(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 }

13

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

14

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:
a) { x

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

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

15

10
c

Exemplo:
10 5

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

10 5 15

5e5

15

0 ento ac bc

10 x 5 50

d) Se a b e c

50

0 ento ac bc

Exemplo:
10 x

1 se a

e) Se a b ento 1
--a

10 x

30

0eb

30
0

--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:


X :
CXA = { x
complementaridade e diferena!

A }.Verificar as diferenas entre

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
16

3) ( AC)C = A
4) A BC = A B
5) ( A B )C = AC BC

(relaes de Morgan prove!)

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

B = CAB

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

A B=

17