Prezado aluno: Trago as boas-vindas para voc e que inicia o estudo de M etodos Determin sticos e os votos de uma feliz

e produtiva caminhada. Esta disciplina tem a nalidade de colocar a Matem atica como uma ferramenta de apoio ao curso de Administrac a o. Neste m odulo, o foco principal e uma revis ao de conte udos b asicos que fazem parte do curr culo do Ensino M edio, mas que aqui s ao introduzidos numa linguagem adequada aos prop ositos da disciplina. Revelo duas estrat egias, entre as principais, que norteiam a proposta da disciplina: a visualizac a o geom etrica e a busca de motivac a o em exemplos pr aticos. A visualizac a o geom etrica e muito importante para a xac a o de conceitos e, al em do fato de incorporar a vis ao intuitiva do espac o, muito auxilia no aprendizado das t ecnicas do c alculo e na resoluc a o de problemas. Por outro lado, a motivac a o em exemplos pr aticos, dentro do universo de interesse do curso de Administrac a o, tamb em e relevante para a contextualizac a o da disciplina. Desejo a voc e um bom estudo e uma feliz caminhada nesta disciplina e no curso que se inicia. Celso Costa

i i i

M etodos Determin sticos I | Conjuntos

8 CEDERJ

i i i

Aula
C ONJUNTOS

Objetivos
Ao nal desta aula, voc e dever a ser capaz de: 1 entender o conceito de conjunto; es com conjuntos. 2 realizar operac o

i i i

M etodos Determin sticos I | Conjuntos

o 1.1 Denic a Conjunto e um conceito fundamental que est a na base de construc a o da Matem atica. Como se trata de um conceito primitivo, conjunto e uma noc a o que n ao pode ser denida a partir de outros conceitos da Matem atica. Conjunto expressa a id eia intuitiva de reuni ao de elementos (pessoas, objetos, n umeros, etc.) que podem ser agrupados por possu rem caracter sticas comuns. S ao exemplos de conjuntos: o conjunto de todas as letras do alfabeto ou o conjunto de todas as mulheres brasileiras. Para representar conjuntos, usamos as letras mai usculas A, B, C, e para representar elementos do conjunto, usamos letras min usculas a, b, c, . Existem v arias maneiras de representar um conjunto, sendo a mais usual escrever os elementos um a um, separados por v rgulas, ou representar entre chaves um elemento gen erico do conjunto atrav es 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 portugu es} .

Vamos aproveitar este exemplo para estabelecer a relac a o entre um elemento e o conjunto que e a relac a o de pertin encia, a qual e representada pelos s mbolos e . Assim, para representar que u est a no conjunto A e que um elemento d n ao est a no conjunto A, escrevemos: u A u pertence a A e d A d n ao pertence a A .

No estudo de conjuntos, e imprescind vel introduzir o conceito de conjunto vazio. Denomina-se conjunto vazio aquele que n ao possui nenhum elemento. Para represent a-lo, usamos o s mbolo 0. / Assim, por exemplo, se B = {x | x e um dia da semana cuja primeira letra e f} ent ao B = 0 /.

10 C E D E R J

i i i

Exemplo 1.2

Sejam os conjuntos, A = {a, b, c, d , e, f }; C = {a, e, i}. Ent ao B e um subconjunto de A, uma vez que todo elemento de Be tamb em um elemento do conjunto A. No entanto, C n ao e um subconjunto de A, j a que o elemento i pertence ao conjunto C, mas n ao pertence ao conjunto A. Para representar a relac a o de inclus ao entre conjuntos, usamos os s mbolos e . Em relac a o ao exemplo anterior, escrevemos que B A B est a contido em Ae C A C n ao est a contido em A. Exerc cio 1.1 Dado o conjunto A = {x, y, z}, associar V (verdadeira) ou F (falsa) a cada uma das sentenc as a seguir: a) y A d) x A b) A = {y, z, x} e) {y, x} A c) {x} {x, y, z} B = {a, e};

C E D E R J 11

i i i

AULA

Considere dois conjuntos A e B. Se todo elemento do conjunto B tamb em for um elemento do conjunto A, diremos que B e um subconjunto do conjunto A. Por outro lado, se existir um u nico elemento do conjunto B que n ao pertence ao conjunto A, ent ao B n ao e subconjunto de A. Veja atrav es de um exemplo.

1 1 1 MODULO

S UBCONJUNTOS

M etodos Determin sticos I | Conjuntos

, INTERSEC E PRODUTO CARTE U NI AO AO

SIANO DE CONJUNTOS
Dados dois conjuntos A e B, podemos formar quatro novos conjuntos:

i) O conjunto uni ao de A e B e o conjunto formado por todos os elementos de A ou de B. Usamos o s mbolo para representar o novo conjunto uni ao e escrevemos A B = {x | x A ou x B} . Veja, na Figura 1.1, a representac a o gr aca da uni ao de dois conjuntos.

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

o de A e B e ii) O conjunto intersec a o conjunto formado por todos os elementos que pertencem a ambos os conjuntos A e B. Usamos o s mbolo para representar o novo conjunto intersec a o e escrevemos A B = { x | x A e x B} . Veja, na Figura 1.2, a representac a o gr aca da intersec a o de dois conjuntos.

Figura 1.2: Intersec a o de conjuntos.

12 C E D E R J

i i i

A B = {(x, y) | x A e y B} . iv) O conjunto diferenc a entre os conjuntos A e B e formado pelos elementos que pertencem a A e n ao pertencem a B. Usamos a notac a o A B para o conjunto diferenc a. Portanto, A B = { x | x A e x B} Veja, na Figura 1.3, a representac a o gr aca da diferenc a A B, entre os conjuntos A e B. A 1111111111111 0000000000000 0000000000000 1111111111111 0000000000000 1111111111111 0000000000000 1111111111111 0000000000000 1111111111111 0000000000000 1111111111111 B

Figura 1.3: Diferenc a A B entre conjuntos.

Exemplo 1.3

Sejam os conjuntos, A = {a, b, c, d , e} , C = { f , g} . Ent ao, A B = {a, b, c, d , e, i} ; A B = {a, e} ; A B = {b, c, d } ; B = {a, e, i} ;

B C = {(a, f ), (a, g), (e, f ), (e, g), (i, f ), (i, g)} .

C E D E R J 13

i i i

AULA

1 1 1 MODULO

iii) O conjunto produto cartesiano do conjunto A pelo conjunto B, o qual e representado por A B, e o conjunto

M etodos Determin sticos I | Conjuntos

Quando estamos estudando conjuntos, podemos nos referir ao conjunto universo representado pela letra U . Numa situac a o especicada, U e o conjunto que cont em como subconjuntos os conjuntos estudados. Para um certo conjunto A, escrevemos A U , isto e , o conjunto A est a contido no conjunto universo U . Nesta situac a o, denominamos conjunto complementar do conjunto A ao conjunto formado pelos elementos do conjunto universo U que n ao pertencem a A. Ent ao, na verdade, este conjunto e representado pela diferenc a U A. Tamb em e u til a notac a o Ac para representar o conjunto complementar de A. Assim, Ac = { x | x U e x A} . Veja, na Figura 1.4, a representac a o de Ac .

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

Exerc cio 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 d) (A C) B b) (B C) A e) A (B C) c) (A B) C

14 C E D E R J

i i i

C
AULA

Figura 1.5: Operac a o entre conjuntos.

N UMERO DE ELEMENTOS DE UM CON JUNTO

Um conjunto e dito nito quando possui um n umero nito n de elementos. Em caso contr ario, o conjunto e chamado innito. Dados os conjuntos nitos A e B, representamos por n(A) o n umero de elementos de A; n(B) o n umero de elementos de B; n(A B) o n umero de elementos da uni ao A B; n(A B) o n umero de elementos da intersec a o A B. N ao e dif cil vericar que a f ormula n ( A B) = n ( A) + n ( B) n ( A B) (1.1)

fornece o n umero de elementos do conjunto uni ao em func a o do n umero de elementos dos conjuntos A e B e do n umero de elementos da intersec a o A B. Verique 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 circunst ancia e correto escrever: n ( A B) = n ( A) + n ( B) ? A igualdade acima s o vale no caso em que A B = 0, / isto e , quando a intersec a o dos conjuntos A e B e o conjunto vazio. No caso geral, quando A B = 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

1 1 1 MODULO

M etodos Determin sticos I | Conjuntos

n ao contar duas vezes a contribuic a o de A B no valor n(A B). Com esta provid encia, podemos comprovar a validade da f ormula (1.1). Exemplo 1.4

Considere os conjuntos A = {a, b, c, d , e}, B = {a, e, i}. Vamos vericar a validade da f ormula (1.1), para este caso particular. 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 ` f ormula (1.1) conrmam a igualdade.

A b c d a e i

Figura 1.6: N umero de elementos do conjunto uni ao.

Mudando levemente de rumo, vamos encontrar agora a f ormula que permite calcular n(A B) que representa o n umero de elementos do produto cartesiano A B. N ao e dif cil provar que n ( A B) = n ( A) n ( B) . Acompanhe como vericar a validade da f ormula para conjuntos A e B, respectivamente, com 4 e 5 elementos. Representando os conjuntos explicitamente, temos que A = {a1 , a2 , a3 , a4 } e B = {b1 , b2 , b3 , b4 , b5 }, ent ao 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 at e 5; na segunda linha aparecem todos os pares do tipo (a2 , b j ), j variando de 1 at e5 e, assim, sucessivamente, at eau ltima 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

Figura 1.7: Representac a o dos elementos de A B. A representac a o de A B atrav es de uma matriz retangular permite o c alculo do n umero de elementos, simplesmente multiplicando o n umero de linhas pelo n umero 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 n umero de linhas e n(A) e o n umero de colunas e n(B), ent ao vale n ( A B) = n ( A) n ( B) . i. o s mbolo e usado para relacionar um elemento e seu conjunto, enquanto o s mbolo e usado para relacionar dois conjuntos; ii. o conjunto vazio e um subconjunto de qualquer conjunto. Ou seja, 0 / A, qualquer que seja o conjunto A; iii. todo conjunto e um subconjunto de si pr oprio. Ou seja, A A, qualquer que seja o conjunto A; iv. se tr es conjuntos A, B e C s ao tais que A B e B C ent ao A C.

Exerc cio 1.3

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

2. Considere os conjuntos A = {1, 2, 3} e B = {4, 5}. Determine os conjuntos B (B A) e A (A B).

C E D E R J 17

i i i

AULA

1 1 1 MODULO

( a1 , b1 ) ( a2 , b1 ) ( a3 , b1 ) ( a4 , b1 )

( a1 , b2 ) ( a2 , b2 ) ( a3 , b2 ) ( a4 , b2 )

( a1 , b3 ) ( a2 , b3 ) ( a3 , b3 ) ( a1 , b3 )

( a1 , b4 ) ( a2 , b4 ) ( a3 , b4 ) ( a1 , b4 )

( a1 , b5 ) ( a2 , b5 ) ( a4 , b5 ) ( a1 , b5 )

M etodos Determin sticos I | Conjuntos

3. Nos exerc cios seguintes, assinale nos diagramas que aparecem na Figura 1.8, os conjuntos indicados: a) (A C) B

Figura 1.8.a.

b) (B C) A

Figura 1.8.b.

18 C E D E R J

i i i