Fundamentos de lgebra Moderna Prof Ana Paula CONJUNTOS

O conjunto um conceito fundamental em todos os ramos da matemtica. Intuitivamente, um conjunto uma lista, coleo ou classe de objetods bem definidos. Os objetos em um conjunto, como veremos nos exemplos, podem ser qualquer coisa: nmeros, pessoas, letras, rios, etc.... Esses objetos so chamados os elementos de um conjuntos.

Representao: letras maisculas para conjuntos: A, B, C, D, letras minsculas para elementos de um conjunto: a, b, c, d,

Formas de representao: Forma de listagem: A  a, e, i, o, u  e, o, a, u, i , onde os elementos do conjunto so apresentados um a um, separados por vrgulas, sob a forma de uma lista linear no necessariamente ordenada. Pela propriedade: A  x/x um vogal do alfabeto da lngua portuguesa  x/P x  x/x goza da propriedade P , o conjunto passa a ser referido pela propriedade de seus elementos, e a leitura a seguinte: A igual ao conjunto dos x, tal que x uma vogal da Lngua Portuguesa. O x uma varivel que representa cada um dos elementos cuja propriedade a de ser uma vogal do alfabeto da Lngua Portuguesa, o que no permitir incluir, no conjunto A, o b como vogal. Pelo Diagrama de Venn-Euler: Exemplos: A: os nmeros 1,3,7 e 10. B: As solues da equao x 2 3x 2  0 C: As pessoas que habitam a Terra. D: Os estudantes Carlos, Jos e Roberto. E: Os alunos que faltaram aula. F: Os pases: Inglaterra, Frana e Espanha. G: Os nmeros 2,4,6,8,... H: Os rios do Brasil

OBS: A repetio no cria novos elementos no conjunto. Exemplo: A  a, e, i, o, u  a, a, a, e, o, u, e, i, o, u .

O smbolo usado para especificar se um elemento pertence a um conjunto e quando no pertence a este conjunto. Exemplos: Seja A  a, e, i, o, u . Ento a A (o elemento a pertence ao conjunto A) e b A. b no elemento do conjunto A). Definio 1: Um conjunto vazio quando no contm elementos.

Notao: / 

 x/x

OBS: 1) O conjunto vazio nico. 2) / /

CONJUNTOS FINITOS E INFINITOS

Definio 2: Um conjunto finito se consiste de um nmero especfico de elementos diferentes, isto , se, ao contarmos os diferentes elementos de um conjunto, o processo de contagem chega a um final. De outro modo, o conjunto infinito.

Exemplos: A x /1 x 5 um conjunto finito. B  um conjunto infinito.

SUBCONJUNTOS

Definio 3: Sejam A e B dois conjuntos quaisquer, dizemos que A est contido em B (A um subconjunto de B) se, somente se, todo elemento de A pertence a B, isto , A B  x A / x B.

Exemplos:A  x

/1

5 eB  .A

B ou A

OBS: Dizemos que o conjunto A no est contido em B quando existe um elemento de A que no pertena a B., isto , A ! B  x A / x B.

Teorema 1: Seja A um conjunto qualquer. O conjunto vazio um subconjunto em qualquer conjunto A, isto , A, / A.

Definio 4: Sejam A e B dois conjuntos quaisquer, dizemos que dois conjuntos so iguais quando um est contido no outro e vice-versa, isto , A  B  x, x A  x B ou A  B  A B e B A.

OBS: 1) A B significa A no est contido em (no subconjunto) B e A no igual a B. 2) B A significa B contm A. 3) B & A significa B contm A e B no igual a A. 4) A % B significa que A est contido propriamente em B A B e A B . 5) B  A significa que B contm propriamente em A A B e A B .

Propriedades: 1) Reflexiva: A, A A. (Demonstrao Imediata) 2) Transitiva: Se A B e B C  A C. 3) Antissimtrica: Se A B e B A  A  B. (Demonstrao decorrente da definio). So equivalentes as trs afirmaes: 1) A B. 2) Se x A, ento x B. 3) Se x B, ento x A.

CONJUNTOS NUMRICOS

Conjunto dos nmeros naturais:  0, 1, 2, 3, 4, . . .  1, 2, 3, 4, . . . . 0

Conjunto dos nmeros inteiros:  0, 1, 2, 3,  , 3, 2, 1, 0, 1, 2, 3,  1, 2, 3,  , 3, 2, 1, 1, 2, 3,  0   0, 1, 2, 3,  conjunto dos nmeros inteiros no-negativos.  , 3, 2, 1, 0  conjunto dos nmeros inteiros no-positivos.  conjunto dos nmeros inteiros positivos ou estritamente   1, 2, 3, positivos.  , 3, 2, 1  conjunto dos nmeros inteiros negativos ou estritamente negativos. /k  2n, n conjunto dos inteiros pares. 2n  k  k /k  2n  1 ou k  2n 1, n conjunto dos inteiros mpares. 2n1

Conjuntos dos nmeros racionais:  x/x  a , a eb b Conjuntos dos nmeros irracionais: C 

Conjunto dos nmeros reais:  x/x  a 0 , a 1 a 2 a 3 a n ; a 0

e a i  0, 1, 2,

9 , com i

Conjunto dos nmeros complexos:  z/z  a  bi, a, b e i  1

De forma geral: A A 0 A   x A/x 0 A  x A/x 0 A   x A/x  0 A  x A/x  0 OBS:

CONJUNTO DAS PARTES

Definio 5: O conjunto das partes de A, P A , o conjunto de todos os subconjuntos de A.

Exemplo: A  1, 2

P A  /, 1 , 2 , 1, 2

Teorema 1: Se um conjunto A tem n elementos, ento P A tem 2 n elementos.

Definio 6: A cardinalidade de A quantidade de elementos distintos deste conjunto. Notao: n A ou # A .

OBS: 1) n /  0 ou # /  0. 2) n A  1 ou # A  1 se A um conjunto unitrio, 3) Se A um conjunto com n elementos escreveremos # A  n ou n A  n. Exemplo: Seja A  /, 1 , 1 . Verifique se as afirmaes so verdadeiras ou falsas: a) / A b)/ A c) / A d) / A e) 1 A f) 1 A h) 1, 1 A i) /, 1 A j) /, 1 A k) /, 1 , 1 A Definio 7: Chamamos de conjunto universo U o conjunto em que todos conjuntos so subconjuntos deste conjunto U. Definio 8: Se os conjuntos A e B no possuem elementos em comum, isto , se no h nenhum elemento A em B e se no h nenhum elemento de B em A, dizemos que A e B so disjuntos

OPERAES

Definio 9: A interseo de dois conjuntos A e B conjunto dos elementos que so comuns a A e B, isto , os elementos que pertencem a A e tambm pertencem a B. A B  x/x A e x B

OBS: Se A

B

 / , ento dizemos que A e B so conjuntos disjuntos.

Definio 10: A unio de dois conjuntos A e B conjunto dos elementos que so comuns a A ou B, isto , os elementos que pertencem a A ou pertencem a B ou a ambos. A B  x/x A ou x B

Propriedades da interseo: 1) Associativa: A B C  A B 2) Comutatividade: A B  B A. 3) A B  A B  A. 4) A /  /.

C.

Propriedades da unio: 1) Associativa: A B C  A B C. 2) Comutatividade: A B  B A. 3) A B  A B  B. 4) A /  A. 5) Se A B  /, ento A  / e B  /. Definio 11: A diferena entre dois conjuntos, A e B, o conjunto de elementos que pertencem a A mas que no pertencem a B. A B  x A/x A e x B . OBS: 1) A B A 2) Os conjuntos A B , A B e B A so mutuamente disjuntos. 3) A B  A B c

Definio 12: A diferena simtrica a unio das diferenas entre dois conjuntos. AB  A B B A

COMPLEMENTAR

Definio 13 : Sejam A e B dois conjuntos quaisquer. Se B A, dizemos que o complementar de B em relao a A todo elemento de A que no pertence a B, isto , B C A  x A/x B . Definio 14: Considerando U, o conjunto universo e A U, chama-se complementar de A em relao a U a parte de U formada pelos elementos de U que no pertencem a A. A c U  x U/x A Outras notaes: A c , A, A ,  A.

UA

OBS: 1) U c  / 2) / c  U 3) A c c  A

Propriedades: 1) A A c  / e A A c  U. Lei de De Morgan. 2) A B C  A c B c e A B c  A c B c Lei de De Morgan. 3) Se A B  B C AC

Problemas envolvendo conjuntos

Nmero de elementos do conjunto unio O nmero de elementos da unio de dois conjuntos dado por: n AB  n A n B n A B O nmero de elementos da unio de trs conjuntos dado por: n ABC  n A n B n C n A B n A C n B C n A

Exemplos: 1) Uma pesquisa, sobre a preferncia de 420 alunos de uma escola em relao aos refrigerantes a e b vendidos na cantina, apresentou os seguintes resultados: - 205 bebem o refrigerante a; - 185 bebem o refrigerante b; - 65 no bebem refrigerante. Com base nesses dados, responda: a) Quantos alunos beben tanto o refrigerante a quanto o b? b) Quantos bebem somente o refrigerante a? c) Quantos bebem somente o b? Respostas: a) 35 b) 170. c) 150. 2) Numa empresa foi realizado um concurso escrito constitudo de dois problemas: 340 candidatos acertaram somente um problema, 300 acertaram o segundo. 120 acertaram os dois e 250 erraram o primeiro. Quantos candidatos fizeram a prova? Resposta: 530 3) Em uma cidade de 20000 habitantes, h dois tipos de cerveja consumidas, X e Y. Aps uma pesquisa concluiu-se que 20% da populao no consome cerveja, 15% bebe os dois tipos e 45% toma a cerveja X. Quantos tomam a cerveja Y? Resposta: 10000 4) Uma empresa possui 135 funcionrios, dos quais 60 falam ingls, 52 falam alemo e 40 falam alemo e no falam ingls. Quantos funcionrios no falam alemo enm ingls? Resposta: 35 5) Foi feita uma pesquisa com um grupo de 500 pessoas sobre a leitura dos jornais A, B e C, e os dados foram registrados neste tabela: Jornais A B C A e B A e C B e C A,B e C 52 62 38 20 Nmero de leitores 208 98 104

Quantas pessoas no lem nenhum dos jornais citados? Resposta:222 6) Numa pesquisa a respeito da assinatura das revistas A e B, foram entrevistadas 500 pessoas. Verificou-se que 20 delas assinavam a revista A, 14 a revista B e 4 as duas revistas. Quantas das pessoas entrevistadas no assinavam nenhuma das revistas? Resposta: 470

Produto Cartesiano

Definio 15: Dados dois conjuntos, A e B, no vazios. O produto cartesiano de A por B o conjunto formado por todos os pares ordenados x, y , com x A e y B. A B  x, y /x A e y B Exemplo: A  0, 1, 2, 3 e B  4, 5, 6 . A B

Propriedades: 1. A B B A, em geral 2. A B C D  A C B D 3. A B C  A C B C AB C  A C B C 4. A B C  A B A C A BC  A B A C 5. Se A, B e C so conjuntos tais que A ento A  B  C. 6. A 1 A2 A n  A i

i1 n

/, B

/e A

B B

A C

C,

Exerccio:Exibir quatro conjuntos A, B, C e D tais que AB CD A C B D .

Partio de um conjunto As operaes de unio e interseo foram definidas para dois conjuntos. Essas definies podem ser facilmente estendidas a um nmero finito de conjuntos: Sejam A 1 , , A n conjuntos. Ento n i1 A i  A 1 A 2 A n  x A/x A 1 ou x A 2 ou ou x A n n A2 A n  x A/x A 1 e x A 2 e e x A n i1 A i  A 1

Exemplos: 1) Sejam A 1  1, 10 , A 2  2, 4, 6, 10 , A 3  3, 6, 9 , A 4  4, 8 , A 5  5, 6, 10 e J  2, 3, 5 . Assim i J A i  2, 4, 6, 10, 3, 9, 5 e i J A i  6 2) B n  x/0 x 1/n onde n so os nmeros naturais. Assim i B n  0, 1 e i B i  0 3) D n  x/x um mltiplo de n onde n so os nmeros naturais. Assim i D n  e i B i  / Considere o conjunto A  1, 2, , 9, 10 e seus subconjuntos: B 1  1, 3 , B 2  7, 8, 10 , B 3  2, 5, 6 , B 4  4, 9

Definio 16: Dados os conjunto A e seus subconjuntos prprios A i , com i  1, se ocorrer: a) n A i  A 1 A 2 A n  A i1 b) Para dois conjuntos quaisquer A i e A j , temos A i A j  / se i j. dizemos que os subconjuntos A i formam uma partio de A. Exemplo: 1) Defina B n  x/0 x 1/n onde n . 1 B 1  0, 1 , B 2  0, 2 , 2) Defina D n  x/x um mltiplo de n onde n . , D 2  2, 4, 6, 8, D 1  1, 2, 3, 4,

, n,

OBS: 1) Uma partio um conjunto de conjuntos; cada membro de uma partio um subconjunto de A. Os membros da partio so chamados partes. 2) As partes de uma partio so no-vazias. O conjunto vazio nunca parte de uma partio. 3) As partes de uma partio so disjuntas duas a duas. Duas partes de uma partio nunca podem ter um elemento em comum. 4) A unio das partes o conjunto orginal.

10

Exemplos: 1) A  1, 2, 3, 4, 5, 6 e seja A 1 , A 2 , A 3  1, 2 , 3 , 4, 5, 6 trs partes. Esta partio no nica partio de A.

a partio de A em

2) O conjunto das retas paralelas a uma dada reta do plano constitui uma partio do plano. 3) B i i  P, I , onde P o conjunto dos nmeros naturais pares e I conjunto dos nmeros naturais mpares constitui uma partio do conjunto dos nmeros naturais.

No so parties: 1) Seja T  1, 2, 3, 4, 5, 6, 7, 8, 9, 10 , A  1, 3, 5 , B  2, 6, 10 e C  4, 8, 9 . O conjunto A, B, C no uma partio de T. 2) Seja T  1, 2, 3, 4, 5, 6, 7, 8, 9, 10 , F  1, 3, 5, 7, 9 , G  2, 4, 10 e C  3, 5, 6, 8 . O conjunto A, B, C no uma partio de T.

11

Resumo Sejam X um conjunto e A, B e C subconjuntos de X. Ento temos: (a) Os elementos neutros: A/  A A XA (b) As leis de idempotncia: AA  A A AA (c) As leis comutativas: AB  BA A BB A (d) As leis associativas: A B C  A B C. A B C  A B C. (e) As leis distributivas: A BC  A B A C A B C  AB AC (f) As leis de identidade A/  A AU  U A // A UA (g) Leis de Complementariedade A Ac  U Ac c  A A Ac  / Uc  / /c  U (h) Leis de De Morgan A A c  / e A A c  U. A B C  Ac Bc e A B c  Ac Bc

12