Você está na página 1de 12

Prezado aluno:

Trago as boas-vindas para voce que inicia o estudo de Me-


todos Determinsticos e os votos de uma feliz e produtiva cami-
nhada.
Esta disciplina tem a finalidade de colocar a Matematica
como uma ferramenta de apoio ao curso de Administracao.
Neste modulo, o foco principal e uma revisao de conteudos
basicos que fazem parte do currculo do Ensino Medio, mas que
aqui sao introduzidos numa linguagem adequada aos propositos
da disciplina.
Revelo duas estrategias, entre as principais, que norteiam a
proposta da disciplina: a visualizacao geometrica e a busca de
motivacao em exemplos praticos.
A visualizacao geometrica e muito importante para a fixacao
de conceitos e, alem do fato de incorporar a visao intuitiva do
espaco, muito auxilia no aprendizado das tecnicas do calculo
e na resolucao de problemas. Por outro lado, a motivacao em
exemplos praticos, dentro do universo de interesse do curso de
Administracao, tambem e relevante para a contextualizacao da
disciplina.
Desejo a voce um bom estudo e uma feliz caminhada nesta
disciplina e no curso que se inicia.

Celso Costa

i i

i i
Metodos Determinsticos I | Conjuntos

8 CEDERJ

i i

i i
Aula 1
C ONJUNTOS

Objetivos
Ao final desta aula, voce devera ser capaz de:

1 entender o conceito de conjunto;


2 realizar operacoes com conjuntos.

i i

i i
Metodos Determinsticos I | Conjuntos

Definicao 1.1
Conjunto e um conceito fundamental que esta na base de
construcao da Matematica. Como se trata de um conceito
primitivo, conjunto e uma nocao que nao pode ser definida a
partir de outros conceitos da Matematica. Conjunto expressa
a ideia intuitiva de reuniao de elementos (pessoas, objetos,
numeros, etc.) que podem ser agrupados por possurem ca-
ractersticas comuns. Sao exemplos de conjuntos: o conjunto
de todas as letras do alfabeto ou o conjunto de todas as mu-
lheres brasileiras.

Para representar conjuntos, usamos as letras maiusculas A,


B, C, e para representar elementos do conjunto, usamos letras
minusculas a, b, c, . Existem varias maneiras de representar
um conjunto, sendo a mais usual escrever os elementos um a um,
separados por vrgulas, ou representar entre chaves um elemento
generico do conjunto atraves de suas propriedades. Veja alguns
exemplos.
 
Exemplo 1.1 

O conjunto A das letras de todas as vogais do alfabeto pode
ser representado como

A = {a, e, i, o, u} ou A = {x | x e vogal do alfabeto portugues} .

Vamos aproveitar este exemplo para estabelecer a relacao en-


tre um elemento e o conjunto que e a relacao de pertinencia, a
qual e representada pelos smbolos e 6. Assim, para represen-
tar que u esta no conjunto A e que um elemento d nao esta no
conjunto A, escrevemos:

u A u pertence a A e d 6 A d nao pertence a A .

No estudo de conjuntos, e imprescindvel introduzir o con-


ceito de conjunto vazio. Denomina-se conjunto vazio aquele
que nao possui nenhum elemento. Para representa-lo, usamos o
smbolo 0.
/ Assim, por exemplo, se

B = {x | x e um dia da semana cuja primeira letra e f} entao B = 0/ .

10 C E D E R J

i i

i i
S UBCONJUNTOS

1 1 MODULO 1
Considere dois conjuntos A e B. Se todo elemento do con-
junto B tambem for um elemento do conjunto A, diremos que B
e um subconjunto do conjunto A. Por outro lado, se existir um
unico elemento do conjunto B que nao pertence ao conjunto A,
entao B nao e subconjunto de A. Veja atraves de um exemplo.

AULA
 
Exemplo 1.2 

Sejam os conjuntos,

A = {a, b, c, d, e, f };
B = {a, e};
C = {a, e, i}.

Entao B e um subconjunto de A, uma vez que todo elemento de


B e tambem um elemento do conjunto A. No entanto, C nao e
um subconjunto de A, ja que o elemento i pertence ao conjunto
C, mas nao pertence ao conjunto A.
Para representar a relacao de inclusao entre conjuntos, us-
amos os smbolos e 6. Em relacao ao exemplo anterior, es-
crevemos que B A B esta contido em Ae C 6 A C nao esta
contido em A.

Exerccio 1.1
Dado o conjunto A = {x, y, z}, associar V (verdadeira) ou F
(falsa) a cada uma das sentencas a seguir:

a) y 6 A b) A = {y, z, x} c) {x} {x, y, z}

d) x A e) {y, x} A

C E D E R J 11

i i

i i
Metodos Determinsticos I | Conjuntos

U NI AO , INTERSECAO E PRODUTO CARTE -


SIANO DE CONJUNTOS

Dados dois conjuntos A e B, podemos formar quatro novos


conjuntos:

i) O conjunto uniao de A e B e o conjunto formado por


todos os elementos de A ou de B. Usamos o smbolo
para representar o novo conjunto uniao e escrevemos

A B = {x | x A ou x B} .

Veja, na Figura 1.1, a representacao grafica da uniao de


dois conjuntos.

1111111111111
0000000000000
A 000000000000
111111111111
0000000000000
1111111111111
B
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
0000000000000
1111111111111
000000000000
111111111111
Figura 1.1: Uniao de conjuntos.

ii) O conjunto intersecao de A e B e o conjunto formado


por todos os elementos que pertencem a ambos os conjun-
tos A e B. Usamos o smbolo para representar o novo
conjunto intersecao e escrevemos

A B = {x | x A e x B} .

Veja, na Figura 1.2, a representacao grafica da intersecao


de dois conjuntos.

A B

Figura 1.2: Intersecao de conjuntos.

12 C E D E R J

i i

i i
iii) O conjunto produto cartesiano do conjunto A pelo con-

1 1 MODULO 1
junto B, o qual e representado por A B, e o conjunto

A B = {(x, y) | x A e y B} .

iv) O conjunto diferenca entre os conjuntos A e B e for-


mado pelos elementos que pertencem a A e nao pertencem

AULA
a B. Usamos a notacao A B para o conjunto diferenca.
Portanto,
A B = {x | x A e x 6 B}
Veja, na Figura 1.3, a representacao grafica da diferenca
A B, entre os conjuntos A e B.

1111111111111
0000000000000
A B
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
0000000000000
1111111111111
Figura 1.3: Diferenca A B entre conjuntos.

 
Exemplo 1.3 

Sejam os conjuntos,

A = {a, b, c, d, e} ,
B = {a, e, i} ;
C = { f , g} .

Entao,

A B = {a, b, c, d, e, i} ;
A B = {a, e} ;
A B = {b, c, d} ;
B C = {(a, f ), (a, g), (e, f ), (e, g), (i, f ), (i, g)} .

C E D E R J 13

i i

i i
Metodos Determinsticos I | Conjuntos

 Quando estamos estudando conjuntos, podemos nos referir


ao conjunto universo representado pela letra U . Numa si-
tuacao especificada, U e o conjunto que contem como sub-
conjuntos os conjuntos estudados. Para um certo conjunto
A, escrevemos A U , isto e, o conjunto A esta contido no
conjunto universo U .
Nesta situacao, denominamos conjunto complementar do
conjunto A ao conjunto formado pelos elementos do con-
junto universo U que nao pertencem a A. Entao, na ver-
dade, este conjunto e representado pela diferenca U A.
Tambem e util a notacao Ac para representar o conjunto
complementar de A. Assim,

Ac = {x | x U e x 6 A} .

Veja, na Figura 1.4, a representacao de Ac .

11111111111111111111
00000000000000000000
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
U
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
A
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
00000000000000000000
11111111111111111111
Figura 1.4: Conjunto complementar de A.

Exerccio 1.2
No diagrama representado na Figura 1.5, assinale, entre as
alternativas a seguir, aquela que representa a parte hachurada.

a) (A C) B b) (B C) A c) (A B) C

d) (A C) B e) A (B C)

14 C E D E R J

i i

i i
1 1 MODULO 1
A B

AULA
Figura 1.5: Operacao entre conjuntos.

N UMERO DE ELEMENTOS DE UM CON -


JUNTO

Um conjunto e dito finito quando possui um numero finito n


de elementos. Em caso contrario, o conjunto e chamado infinito.
Dados os conjuntos finitos A e B, representamos por

n(A) o numero de elementos de A;

n(B) o numero de elementos de B;

n(A B) o numero de elementos da uniao A B;

n(A B) o numero de elementos da intersecao A B.

Nao e difcil verificar que a formula

n(A B) = n(A) + n(B) n(A B) (1.1)


fornece o numero de elementos do conjunto uniao em funcao
do numero de elementos dos conjuntos A e B e do numero de
elementos da intersecao A B. Verifique como isto acontece.
Em primeiro lugar, contamos o conjunto A, obtendo n(A),
contamos o conjunto B, obtendo n(B). Agora vai uma pergunta:
em que circunstancia e correto escrever:
n(A B) = n(A) + n(B)?
A igualdade acima so vale no caso em que A B = 0, / isto e,
quando a intersecao dos conjuntos A e B e o conjunto vazio.
No caso geral, quando A B 6= 0,
/ para encontrar o valor n(A
B), devemos retirar da soma n(A) + n(B) o valor n(A B), para

C E D E R J 15

i i

i i
Metodos Determinsticos I | Conjuntos

nao contar duas vezes a contribuicao de A B no valor n(A


B). Com esta providencia, podemos comprovar a validade da
formula (1.1).
 
Exemplo 1.4 

Considere os conjuntos A = {a, b, c, d, e}, B = {a, e, i}. Va-
mos verificar a validade da formula (1.1), para este caso particu-
lar. Acompanhe pela Figura 1.6. Note que n(A) = 5, n(B) = 3,
n(A B) = 6 e n(A B) = 2. Esses dados levados a formula (1.1)
confirmam a igualdade.

A B
b
c a
i
e
d

Figura 1.6: Numero de elementos do conjunto uniao.

Mudando levemente de rumo, vamos encontrar agora a for-


mula que permite calcular n(A B) que representa o numero de
elementos do produto cartesiano A B. Nao e difcil provar que
n(A B) = n(A) n(B).
Acompanhe como verificar a validade da formula para con-
juntos A e B, respectivamente, com 4 e 5 elementos. Represen-
tando os conjuntos explicitamente, temos que
A = {a1 , a2 , a3 , a4} e B = {b1 , b2 , b3, b4 , b5 },
entao o conjunto A B pode ser lido na tabela que aparece na
Figura 1.7, a seguir, onde na primeira linha aparecem todos os
pares do tipo (a1 , b j ), j variando de 1 ate 5; na segunda linha
aparecem todos os pares do tipo (a2 , b j ), j variando de 1 ate 5
e, assim, sucessivamente, ate a ultima linha. A tabela mostra
todos os pares (ai , b j ), os quais representam todos os elementos
de A B.

16 C E D E R J

i i

i i
(a1 , b1 ) (a1 , b2 ) (a1 , b3 ) (a1 , b4 ) (a1 , b5 )

1 1 MODULO 1
(a2 , b1 ) (a2 , b2 ) (a2 , b3 ) (a2 , b4 ) (a2 , b5 )
(a3 , b1 ) (a3 , b2 ) (a3 , b3 ) (a3 , b4 ) (a4 , b5 )
(a4 , b1 ) (a4 , b2 ) (a1 , b3 ) (a1 , b4 ) (a1 , b5 )
Figura 1.7: Representacao dos elementos de A B.

AULA
A representacao de A B atraves de uma matriz retangular
permite o calculo do numero de elementos, simplesmente mul-
tiplicando o numero de linhas pelo numero de colunas. Veja que
no caso particular representado na Figura 1.7,

n(A B) = n(A) n(B) = 4 5 = 20

.
De modo geral, como o numero de linhas e n(A) e o numero
de colunas e n(B), entao vale

n(A B) = n(A) n(B) .

 i. o smbolo e usado para relacionar um elemento


e seu conjunto, enquanto o smbolo e usado para
relacionar dois conjuntos;
ii. o conjunto vazio e um subconjunto de qualquer con-
junto. Ou seja, 0/ A, qualquer que seja o conjunto
A;
iii. todo conjunto e um subconjunto de si proprio. Ou
seja, A A, qualquer que seja o conjunto A;
iv. se tres conjuntos A, B e C sao tais que A B e B C
entao A C.

Exerccio 1.3

 
1. Considere os conjuntos A = 1, 1, 23 , 13
3 e B = 0, 1, 2
3 , 4 .
Determine os conjuntos A B e A (A B).

2. Considere os conjuntos A = {1, 2, 3} e B = {4, 5}. Deter-


mine os conjuntos B (B A) e A (A B).

C E D E R J 17

i i

i i
Metodos Determinsticos I | Conjuntos

3. Nos exerccios seguintes, assinale nos diagramas que apare-


cem na Figura 1.8, os conjuntos indicados:

a) (A C) B

A B

Figura 1.8.a.

b) (B C) A

A B

Figura 1.8.b.

18 C E D E R J

i i

i i