Prévia do material em texto
TEORIA ELEMENTAR DOS CONJUNTOS 1 WWW.DOMINACONCURSOS.COM.BR Teoria Elementar dos Conjuntos A Teoria dos conjuntos é a teoria matemática dedicada ao estudo da associação entre objetos com uma mesma propriedade, elaborada por volta do ano de 1872. Sua origem pode ser encontrada nos trabalhos do matemático russo Georg Cantor (1845-1918), os quais buscavam a mais primitiva e sinté- tica definição de conjunto. Tal teoria ficou conhecida também como "teoria ingênua" ou "teoria intuitiva" por causa da descoberta de várias antinomias (ou paradoxos) associados à ideia central da própria teoria. Tais antinomias levaram a uma axiomatização das teorias matemáticas futuras, influenciando de modo indelével as ciências da matemática e da lógica. Mais tarde, a teoria original receberia com- plementos e aperfeiçoamentos no início do século XX por outros matemáticos. O conhecimento prévio de tal teoria serve como base para o desenvolvimento de outros temas na matemática, como relações, funções, análise combinatória, probabilidade, etc. Como definição intuitiva de conjuntos, dadas por Cantor, surgiam em sua teoria exemplos como: 1. um conjunto unitário possui um único elemento 2. dois conjuntos são iguais se possuem exatamente os mesmos elementos 3. conjunto vazio é o conjunto que não possui nenhum elemento 4. Os conjuntos podem ser finitos ou infinitos. Um conjunto finito pode ser definido reunindo todos os seus elementos separados por vírgulas. Já um conjunto infinito pode ser definido por uma propriedade que deve ser satisfeita por todos os seus membros. A ideia de conjunto era um conceito primitivo e autoexplicativo de acordo com a teoria; não necessitaria de definição. Esta forma de representar um conjunto, pela enumeração de seus elementos é denominada "forma de listagem". Poderia-se representar o mesmo conjunto por uma determinada propriedade de seus ele- mentos, sendo x, por exemplo, um número qualquer do conjunto Z representado abaixo: Z = {1,3,5,7,9,11, ... } teríamos, concluindo: Z = { x | x é ímpar e positivo } = { 1,3,5, ... }. Merece destaque outras relações básicas, que independem de um cálculo matemático mais complexo, utilizando-se lógica básica e pura. São exemplos desta afirmação as relações a seguir: 1 - Pertinência, que estabelece se um elemento pertence ou não pertence a um conjunto pré-estabele- cido: - dado um número x, caso ele pertença ao conjunto, escrevemos x ∈ A, ou "x" pertence ao conjunto A - caso "x" não pertença ao conjunto, registra-se x ∉ A - um conjunto sem elementos é um conjunto vazio, representado pela letra grega φ (phi) 2 - Subconjunto: Caso todo o elemento do conjunto A pertença também ao conjunto B, sem que todos os elementos deste segundo grupo pertençam todos a B, diremos que "A é subconjunto de B": A ⊂ B 3 - Conjuntos numéricos fundamentais: Trata-se de qualquer conjunto cujos elementos são números, entre eles, o conjunto de números natu- rais N = {0,1,2,3,4,5,6...}; o conjunto de números inteiros Z = {..., -4,-3,-2,-1,0,1,2,3,... } (sendo que N ⊂ Z); conjunto de números racionais Q = { 2/3, -3/7, 0,001, 0,75, 3, etc.) (sendo que N ⊂ Z ⊂ Q); conjunto de números irracionais, etc. 4 - União TEORIA ELEMENTAR DOS CONJUNTOS 2 WWW.DOMINACONCURSOS.COM.BR Ocorre união quando o conjunto união contempla todos os elementos de dado conjunto A ou de dado conjunto B. Exemplo: {0,1,3} ∪ { 3,4,5 } = { 0,1,3,4,5} Assim, através de suas numerosas combinações, que fornecem poderosa ferramenta para a constru- ção da matemática de base axiomática, apesar de seu conteúdo predominantemente dedutivo, logo surgiu o "Paradoxo de Russel", que é a contradição mais famosa da teoria dos conjuntos. Conjuntos: Teoria e Exemplos Conjuntos 1. Introdução Como em qualquer assunto a ser estudado, a Matemática também exige uma linguagem adequada para o seu desenvolvimento. A teoria dos Conjuntos representa instrumento de grande utilidade nos diversos desenvolvimentos da Matemática, bem como em outros ramos das ciências físicas e humanas. Devemos aceitar, inicialmente, a existência de alguns conceitos primitivos (noções que adotamos sem definição) e que estabelecem a linguagem do estudo da teoria dos Conjuntos. Adotaremos a existência de três conceitos primitivos: elemento, conjunto e pertinência. Assim é preciso entender que, cada um de nós é um elemento do conjunto de moradores desta cidade, ou melhor, cada um de nós é um elemento que pertence ao conjunto de habitantes da cidade, mesmo que não tenha- mos definido o que é conjunto, o que é elemento e o que é pertinência. 2. Notação e Representação A notação dos conjuntos é feita mediante a utilização de uma letra maiúscula do nosso alfabeto e a representação de um conjunto pode ser feita de diversas maneiras, como veremos a seguir. A. Listagem dos Elementos Apresentamos um conjunto por meio da listagem de seus elementos quando relacionamos todos os elementos que pertencem ao conjunto considerado e envolvemos essa lista por um par de chaves. Os elementos de um conjunto, quando apresentados na forma de listagem, devem ser separados por vír- gula ou por ponto-e-vírgula, caso tenhamos a presença de números decimais. Exemplos 1º) Seja A o conjunto das cores da bandeira brasileira, então: A = {verde, amarelo, azul, branco} 2º) Seja B o conjunto das vogais do nosso alfabeto, então: B = {a, e, i, o, u} 3º) Seja C o conjunto dos algarismos do sistema decimal de numeração, então: C = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B. Uma Propriedade de seus elementos A apresentação de um conjunto por meio da listagem de seus elementos traz o inconveniente de não ser uma notação prática para os casos em que o conjunto apresenta uma infinidade de elementos. Para estas situações, podemos fazer a apresentação do conjunto por meio de uma propriedade que sirva a todos os elementos do conjunto e somente a estes elementos. A = {x / x possui uma determinada propriedade P} TEORIA ELEMENTAR DOS CONJUNTOS 3 WWW.DOMINACONCURSOS.COM.BR Exemplos 1º) Seja B o conjunto das vogais do nosso alfabeto, então: B = {x / x é vogal do nosso alfabeto} 2º) Seja C o conjunto dos algarismos do sistema decimal de numeração, então: C = {x/x é algarismo do sistema decimal de numeração} C. Diagrama de Euler-Ven A apresentação de um conjunto por meio do diagrama de Euler-Venn é gráfica e, portanto, muito prá- tica. Os elementos são representados por pontos interiores a uma linha fechada não entrelaçada. Dessa forma, os pontos exteriores à linha representam elementos que não pertencem ao conjunto con- siderado. Exemplo 3. Relação de Pertinência Quando queremos indicar que um determinado elemento x faz parte de um conjunto A, dizemos que o elemento x pertence ao conjunto A e indicamos: em que o símbolo é uma versão da letra grega epsílon e está consagrado em toda matemática como símbolo indicativo de pertinência. Para indicarmos que um elemento x não pertence ao conjunto A, in- dicamos: Exemplo Consideremos o conjunto: A = {0, 2, 4, 6, 8} O algarismo 2 pertence ao conjunto A: O algarismo 7 não pertence ao conjunto A: 4. Relação de Inclusão Subconjuntos Dizemos que o conjunto A está contido no conjunto B se todo elemento que pertencer a A, pertencer também a B. Indicamos que o conjunto A está contido em B por meio da seguinte símbologia: Obs. – Podemos encontrar em algumas publicações uma outra notação para a relação de inclusão: TEORIA ELEMENTAR DOS CONJUNTOS 4 WWW.DOMINACONCURSOS.COM.BR O conjunto A não está contido em B quando existe pelo menos um elemento de A que não pertence a B. Indicamos que o conjunto A não está contido em B desta maneira: Se o conjunto A está contido no conjunto B, dizemos que A é um subconjunto de B. Como todo ele- mento do conjunto A pertence ao conjunto A, dizemos que A é subconjunto de A e, por extensão, todo conjunto é subconjunto dele mesmo. Importante– A relação de pertinência relaciona um elemento a um conjunto e a relação de inclusão refere-se, sempre, a dois conjuntos. Podemos notar que existe uma diferença entre 2 e {2}. O primeiro é o elemento 2, e o segundo é o conjunto formado pelo elemento 2. Um par de sapatos e uma caixa com um par de sapatos são coisas diferentes e como tal devem ser tratadas. Podemos notar, também, que, dentro de um conjunto, um outro conjunto pode ser tratado como um de seus elementos. Vejamos o exemplo a seguir: {1, 2} é um conjunto, porém no conjunto A = {1, 3, {1, 2}, 4} ele será considerado um elemento, ou seja, {1, 2} A. Uma cidade é um conjunto de pessoas que representam os moradores da cidade, porém uma cidade é um elemento do conjunto de cidades que formam um Estado. 5. Conjuntos Especiais Embora conjunto nos ofereça a idéia de “reunião” de elementos, podemos considerar como conjunto agrupamentos formados por um só elemento ou agrupamentos sem elemento algum. Chamamos de conjunto unitário aquele formado por um só elemento. Exemplos 1º) Conjunto dos números primos, pares e positivos: {2} 2º) Conjunto dos satélites naturais da Terra: {Lua} 3º) Conjunto das raízes da equação x + 5 = 11: {6} TEORIA ELEMENTAR DOS CONJUNTOS 5 WWW.DOMINACONCURSOS.COM.BR Chamamos de conjunto vazio aquele formado por nenhum elemento. Obtemos um conjuntovazio con- siderando um conjunto formado por elementos que admitem uma propriedade impossível. Exemplos 1º) Conjunto das raízes reais da equação: x2 + 1 = 0 2º) Conjunto: O conjunto vazio pode ser apresentado de duas formas: ou { } ( é uma letra de origem norue- guesa). Não podemos confundir as duas notações representando o conjunto vazio por { }, pois esta- ríamos apresentando um conjunto unitário cujo elemento é o . O conjunto vazio está contido em qualquer conjunto e, por isso, é considerado subconjunto de qual- quer conjunto, inclusive dele mesmo. Demonstração Vamos admitir que o conjunto vazio não esteja contido num dado conjunto A. Neste caso, existe um elemento x que pertence ao conjunto vazio e que não pertence ao conjunto A, o que é um absurdo, pois o conjunto vazio não tem elemento algum. Conclusão: o conjunto vazio está contido no con- junto A, qualquer que seja A. 6. Conjunto Universo Quando desenvolvemos um determinado assunto dentro da matemática, precisamos admitir um con- junto ao qual pertencem os elementos que desejamos utilizar. Este conjunto é chamado de conjunto universo e é representado pela letra maiúscula U. Uma determinada equação pode ter diversos conjuntos solução de acordo com o conjunto universo que for estabelecido. Exemplos 1º) A equação 2x3 – 5x2 – 4x + 3 = 0 apresenta: 7. Conjunto de Partes Dado um conjunto A, dizemos que o seu conjunto de partes, representado por P (A), é o conjunto for- mado por todos os subconjuntos do conjunto A. A. Determinação do Conjunto de Partes Vamos observar, com o exemplo a seguir, o procedimento que se deve adotar para a determinação do conjunto de partes de um dado conjunto A. Seja o conjunto A = {2, 3, 5}. Para obtermos o conjunto de partes do conjunto A, basta escrevermos todos os seus subconjuntos: 1º) Subconjunto vazio: , pois o conjunto vazio é subconjunto de qualquer conjunto. TEORIA ELEMENTAR DOS CONJUNTOS 6 WWW.DOMINACONCURSOS.COM.BR 2º) Subconjuntos com um elemento: {2}, {3}, {5}. 3º) Subconjuntos com dois elementos: {2, 3}, {2, 5} e {3, 5}. 4º) Subconjuntos com três elementos: A = {2, 3, 5}, pois todo conjunto é subconjunto dele mesmo. Assim, o conjunto das partes do conjunto A pode ser apresentado da seguinte forma: P(A) = { , {2}, {3}, {5}, {2, 3}, {2, 5}, {3, 5}, {2, 3, 5}} B. Número de Elementos do conjunto de partes Podemos determinar o número de elementos do conjunto de partes de um conjunto A dado, ou seja, o número de subconjuntos do referido conjunto, sem que haja necessidade de escrevermos todos os elementos do conjunto P (A). Para isso, basta partirmos da idéia de que cada elemento do con- junto A tem duas opções na formação dos subconjuntos: ou o elemento pertence ao subconjunto ou ele não pertence ao subconjunto e, pelo uso do princípio multiplicativo das regras de contagem, se cada elemento apresenta duas opções, teremos: Observemos o exemplo anterior: o conjunto A = {2, 3, 5} apresenta três elementos e, portanto, é de se supor, pelo uso da relação apresentada, que n [P (A)] = 23 = 8, o que de fato ocorreu. 8. Igualdade de Conjuntos Dois conjuntos são iguais se, e somente se, eles possuírem os mesmos elementos, em qualquer ordem e independentemente do número de vezes que cada elemento se apresenta. Vejamos os exemplos: {1, 3, 7} = {1, 1, 1, 3, 7, 7, 7, 7} = {7, 3, 1} Observação Se o conjunto A está contido em B (A B) e B está contido em A (B A), podemos afirmar que A = B. Subconjuntos e Relação de Inclusão Um conjunto é uma reunião de objetos que possuem características comuns. Dessa forma, conjuntos numéricos são aqueles cujos elementos são números. Os subconjuntos também são conjuntos, entre- tanto, caracterizam-se por estar totalmente incluídos em outro conjunto qualquer. Em razão disso, a relação entre um conjunto e os seus subconjuntos é conhecida como relação de inclusão. Exemplo de conjunto e subconjuntos A seguir, observe exemplos de conjuntos numéricos e de alguns subconjuntos existentes neles. O conjunto dos números naturais é formado pelo zero e por todos os números inteiros positivos. Sendo assim, podemos escrever os elementos do conjunto dos números naturais da seguinte maneira: N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, …} O conjunto dos números pares não negativos P é um subconjunto dos números naturais, pois todos os seus elementos também pertencem a ele. P = {0, 2, 4, 6, 8, 10, 12, 14, …} O conjunto dos números naturais ímpares não negativos também é subconjunto dos números naturais, pois todos os seus elementos pertencem a ele. Definição de subconjuntos TEORIA ELEMENTAR DOS CONJUNTOS 7 WWW.DOMINACONCURSOS.COM.BR Dados os conjuntos A e B, dizemos que B é subconjunto de A se todos os elementos de B também forem elementos de A. Nesse caso, temos: Podemos ler essa definição da seguinte maneira: B é subconjunto de A se, e somente se, para todo x, se x pertence ao conjunto A, então x pertence ao conjunto B. A primeira parte também pode ser lida como B está contido em A. Note que a relação entre esses dois conjuntos é de inclusão, portanto, um conjunto Z pode conter ou não conter um conjunto Z’ ou o con- junto Z’ pode estar contido ou não estar contido no conjunto Z. Quando a relação é definida para elementos, deveremos usar outra relação, chamada de relação de pertinência: o elemento x pertence ou não pertence ao conjunto Z. Relação de inclusão Observe os símbolos abaixo e, logo em seguida, seus significados: O símbolo 1 é chamado de sinal de inclusão. A relação de inclusão, como dito anteriormente, só existe entre conjuntos. Entre um elemento e um conjunto, a relação usada deve ser é a de pertinência. O símbolo 2 é o sinal de inclusão cortado. Ele é usado quando um conjunto não está contido em outro. O símbolo 3 é o sinal de inclusão invertido. O conjunto à sua direita contém o conjuntoà sua esquerda. O símbolo 4 é sinal de inclusão invertido e cortado. O conjunto à sua direita não contém o conjunto à sua esquerda. Todo conjunto tem dois subconjuntos triviais: o próprio conjunto e o conjunto vazio. Subconjunto 4 – Subconjunto Definição Considere B e C como dois conjuntos. Se os elementos de B também pertencerem a C, significa que: • B é um subconjunto de C, ou • B é a parte de C, ou • B está contido em C Podemos representar isto por: se http://mundoeducacao.bol.uol.com.br/matematica/subconjuntos-relacao-inclusao.htm http://mundoeducacao.bol.uol.com.br/matematica/subconjuntos-relacao-inclusao.htm TEORIA ELEMENTAR DOS CONJUNTOS 8 WWW.DOMINACONCURSOS.COM.BRSignifica que: B não é um subconjunto de C ou B não é parte de C ou B não está contido em C. Porém, se temos somente um elemento no conjunto B que não é elemento de C, temos: Por exemplo: {c, d} ⊂ {c, d, e}, pois c ∈ {a, b, c} e d ∈ {a, b, c} {c, d, e} ⊄ {c, e}, pois d ∉ {c, e} Inclusão Relação de inclusão acontece quando o subconjunto estabelece uma relação entre dois conjuntos. Pertinência Relação de pertinência acontece quando se estabelece uma relação entre um elemento e um con- junto. Simbolicamente: Operações com Conjuntos As operações com conjuntos são as operações feitas com os elementos que formam uma coleção. São elas: união, intersecção e diferença. Lembre-se que na matemática os conjuntos representam a reunião de diversos objetos. Quando os elementos que formam o conjunto são números, são chamados de conjuntos numéricos. Os conjuntos numéricos são: • Números Naturais (N) • Números Inteiros (Z) • Números Racionais (Q) • Números Irracionais (I) • Números Reais (R) União de Conjuntos A união de conjuntos corresponde a junção dos elementos dos conjuntos dados, ou seja, é o conjunto formado pelos elementos de um conjunto mais os elementos dos outros conjuntos. Se existirem elementos que se repetem nos conjuntos, ele aparecerá uma única vez no conjunto união. TEORIA ELEMENTAR DOS CONJUNTOS 9 WWW.DOMINACONCURSOS.COM.BR Para representar a união usamos o símbolo U. Exemplo: Dados os conjuntos A = {c, a, r, e, t} e B = {a, e, i, o, u}, represente o conjunto união (A U B). Para encontrar o conjunto união basta juntar os elementos dos dois conjuntos dados. Temos de ter o cuidado de incluir os elementos que se repetem nos dois conjuntos uma única vez. Assim, o conjunto união será: A U B = {c, a, r, e, t, i, o, u} Intersecção de Conjuntos A intersecção de conjuntos corresponde aos elementos que se repetem nos conjuntos dados. Ela é representada pelo símbolo ∩. Exemplo: Dados os conjuntos A = {c, a, r, e, t } e B= B = {a, e, i, o, u}, represente o conjunto intersecção ( ). Devemos identificar os elementos comuns nos conjuntos dados que, neste caso, são os elementos a e e, assim o conjunto intersecção ficará: = {a, e} Obs: quando dois conjuntos não apresentam elementos em comum, dizemos que a intersecção entre eles é um conjunto vazio. Nesse caso, esses conjuntos são chamados de disjuntos: A ∩ B = Ø Diferença de Conjuntos TEORIA ELEMENTAR DOS CONJUNTOS 10 WWW.DOMINACONCURSOS.COM.BR A diferença de conjuntos é representada pelos elementos de um conjunto que não aparecem no outro conjunto. Dados dois conjuntos A e B, o conjunto diferença é indicado por A - B (lê-se A menos B). Conjunto Complementar Dado um conjunto A, podemos encontrar o conjunto complementar de A que é determinado pelos ele- mentos de um conjunto universo que não pertençam a A. Este conjunto pode ser representado por Quando temos um conjunto B, tal que B está contido em A ( ), a diferença A - B é igual ao com- plemento de B. Exemplo: Dados os conjuntos A= {a, b, c, d, e, f} e B = {d, e, f, g, h}, indique o conjunto diferença entre eles. Para encontrar a diferença, primeiro devemos identificar quais elementos pertencem ao conjunto A e que também aparecem ao conjunto B. No exemplo, identificamos que os elementos d, e e f pertencem a ambos os conjuntos. Assim, vamos retirar esses elementos do resultado. Logo, o conjunto diferença de A menos B sera dado por: A – B = {a, b, c} Propriedades da União e da Intersecção Dados três conjuntos A, B e C, as seguintes propriedades são válidas: Propriedade comutativa • • Propriedade associativa • • Propriedade distributiva • • TEORIA ELEMENTAR DOS CONJUNTOS 11 WWW.DOMINACONCURSOS.COM.BR Se A está contido em B ( ): • • • Leis de Morgan Considerando dos conjuntos pertencentes a um universo U, tem-se: 1.º) O complementar da união é igual à intersecção dos complementares: 2.º) O complementar da intersecção é igual à união dos complementares: Operação com conjuntos Quando falamos de operação lembramos logo de adição, subtração, divisão, multiplicação entre núme- ros. É possível também operar conjuntos. Essas operações recebem nomes diferentes, como: União de conjuntos, Intersecção de conjuntos, Di- ferença de conjunto, Conjunto complementar. Todas essas operações são representadas por símbolos diferentes. Veja a representação de cada uma delas: ► União de conjuntos Dados dois conjuntos A = {1, 2, 3, 4, 5} e B = {6, 7}, a união deles seria pegar todos os elementos de A e de B e unir em apenas um conjunto (sem repetir os elementos comuns). O conjunto que irá represen- tar essa união ficará assim: {1, 2, 3, 4, 5, 6, 7}. A representação da união de conjuntos é feita pelo símbolo U. Então, A U B = {1, 2, 3, 4, 5, 6, 7}. ►Intersecção de conjuntos Quando queremos a intersecção de dois conjuntos é o mesmo que dizer que queremos os elementos que eles têm em comum. Dados dois conjuntos A = {1, 2, 3, 4, 5, 6} e B = {5, 6, 7}, a intersecção é representada pelo símbolo ∩, então A ∩ B = {5, 6}, pois 5 e 6 são os elementos que pertencem aos dois conjuntos. Se dois conjuntos não têm nenhum elemento comum, a intersecção deles será um conjunto vazio. Dentro da intersecção de conjuntos há algumas propriedades: 1) A intersecção de um conjunto por ele mesmo é o próprio conjunto: A ∩ A = A 2) A propriedade comutatividade na intersecção de dois conjuntos é: A ∩ B = B ∩ A. 3) A propriedade associativa na intersecção de conjuntos é: A ∩ (B ∩ C) = (A ∩ B) ∩ C ► Diferença entre conjunto Dados o conjunto A = {0, 1, 2, 3, 4, 5} e o conjunto B = {5, 6, 7}, a diferença desses conjuntos é repre- sentada por outro conjunto, chamado de conjunto diferença. Então os elementos de A – B serão os elementos do conjunto A menos os elementos que pertence- rem ao conjunto B. Portanto A – B = {0, 1, 2, 3, 4}. TEORIA ELEMENTAR DOS CONJUNTOS 12 WWW.DOMINACONCURSOS.COM.BR ►Conjunto complementar Conjunto complementar está relacionado com a diferença de conjunto. Achamos um conjunto complementar quando, por exemplo, dado um conjunto A e B e o conjunto B e A, então B é complementar em relação a A. A = {2, 3, 5, 6, 8} B = {6,8} B A, então o conjunto complementar será CAB = A – B = {2, 3, 5}. _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ __________________________________________________________________________________________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________ _________________________________________________________________________________