UNIVERSIDADE FEDERAL DE ALAGOAS

CAMPUS ARAPIRACA ADMINISTRAO PBLICA MATEMTICA E ESTATSTIVA APLICADA GESTO

NOTAS DE AULA TEORIA DOS CONJUNTOS

Anderson Jos de Araujo

Teoria dos Conjuntos

Histria
As noes que deram origem Teoria dos conjuntos esto diretamente ligadas aos estudos dos matemticos ingleses Augustus De Morgan (1806 1871) e George Boole (1815 1864), considerados fundadores da lgica moderna. Boole publicou em 1854 uma obra onde eram apresentados os fundamentos de uma lgebra especfica para o estudo da lgica. Em seus trabalhos, ele utilizou frequentemente relaes entre conjuntos de objetos. Entretanto, no chegou a desenvolver o conceito de conjunto de modo adequado. Somente em 1890, o matemtico russo George Cantor (1845 1918), que desenvolvia estudos sobre a Teoria dos Nmeros, publicou na Alemanha uma srie de proposies e definies que vieram a se constituir na linguagem simblica para a lgica, a Teoria dos Nmeros e outros ramos da Matemtica. Em funo disso, Cantor conhecido como o criador da Teoria dos Conjuntos. Na formulao dessa teoria, Cantor utilizou tambm formas de representao em diagramas que j tinham sido utilizadas no estudo da Lgica por Leonard Euler (1707 1783) e por John Venn (1834 1923).

Conjunto
A noo de conjunto aceita sem definio, como conceito primitivo, formada a partir da ideia de coleo: Assim, podemos nos referir a conjunto de animais, pessoas, objetos, nmeros, letras, etc. Existem certos conjuntos que tm um nome especial chamado coletivo. Exemplo: O coletivo de cavalos manada, o coletivo de estrelas constelao, o coletivo de lobos alcateia. Cada um dos integrantes de um conjunto chamado de elemento do conjunto. Em geral, indicamos o nome de um conjunto por letras maisculas o de seus elementos por letras minsculas . noo de constituir associamos, em matemtica, o conceito tambm primitivo de pertencer. Dessa forma, tomando o conjunto das vogais, dizemos que o elemento pertence ao conjunto . Simbolizamos essa relao por:

Para indicar que a consoante

no pertence a , escrevemos:

Os smbolos (pertence) e elemento para o conjunto.

(no pertence), so sempre utilizados no sentido do

Representao de Conjuntos

Um conjunto pode ser representado de vrias formas distintas: por enumerao, por descrio, por uma propriedade caracterstica ou por diagramas. Enumerao: Neste caso, escrevemos seus elementos entre chaves, separados por vrgulas e sem repetio. 1. Representao por enumerao, descrio ou propriedade caracterstica Exemplos: I. O conjunto dos nmeros pares compreendidos entre 3 e 15 pode ser representado por enumerao:

II.

O conjunto dos nmeros naturais maiores de 7 pode ser representado pela propriedade caracterstica a seguir:

III.

O conjunto dos nmeros reais compreendidos entre -2 e 9 pode ser representado pela descrio:

2. Diagramas de Venn Na representao por diagrama, traamos uma linha fechada em torno dos seus elementos associados a pontos. Exemplo: O diagrama abaixo representa o conjunto das vogais.

Figura 1: Diagrama de Venn para o conjunto

das vogais.

Em geral, o diagrama de Venn representa tambm o conjunto universo , que contm o conjunto representado. Para isso, desenha-se em torno do diagrama um retngulo representando o conjunto .

Classificao dos Conjuntos

Podemos classificar um conjunto de acordo com o seu nmero de elementos . Portanto, um conjunto chamado conjunto vazio se no possui elementos. Isto :

Representamos o conjunto vazio por:

Por outro lado, um conjunto elemento,

dito conjunto unitrio, quando tiver apenas um isto :

Quando no se pode contar o nmero de elementos, temos um conjunto infinito, caso contrrio, temos um conjunto finito.

Igualdade de Conjuntos
Um conjunto ser igual a um conjunto , se ambos possurem os mesmos elementos, isto , se cada elemento que pertence a pertencer tambm a e viceversa.

Exemplo: Seja e . Veja que tambm elemento de , e todo elemento de , pois todo elemento que pertence a elemento de .

Subconjunto
Se cada elemento de um conjunto pertence a outro conjunto , dizemos que subconjunto de . Assim: , que se l: est contido em . Simbolicamente escrevemos:

Exemplos: O conjunto elementos de conjuntos e um subconjunto de , pois cada um dos se acha em (note que a recproca no verdadeira). Quando dois tm todos os elementos em comum ( ), implica em:

O conjunto est contido em menos um elemento de que no pertena a , ou que no subconjunto de .

e vice-versa. Caso exista pelo , dizemos que no est contido em

Conjunto das Partes

Em geral, para qualquer conjunto , pode-se construir um novo conjunto, cujos elementos sejam todos os subconjuntos possveis de . Esse novo conjunto chamamos de: Conjunto das partes de , que representado por , sendo expresso por:

Exemplo

Sendo o conjunto

podemos escrever seus subconjuntos como segue: Com zero elemento Com um elemento Com dois elementos Com trs elementos Assim, temos:

Pode-se demonstrar que, se conjunto das partes de , dado por:

ento, o nmero de elementos que formam o

Operaes com Conjuntos

1. Unio A unio entre dois conjuntos e consiste num outro conjunto de todos os elementos que pertencem a ou ou a ambos. Simbolicamente, temos: , l-se: igual a unio . De uma maneira mais concisa a definio dada acima pode ser escrita simbolicamente por:

Exemplo: Fazendo a unio dos conjuntos eB , temos:

. Tambm podemos representar a unio usando diagramas:

Figura 2: Unio de conjuntos.

Obs.: No necessrio que se repitam os elementos comuns aos dois conjuntos. Assim, no exemplo anterior o 4 comum tanto a como a , no conjunto unio ele deve ser escrito uma s vez. Propriedades da Unio I. II. III. conjunto IV. , visto que no tem elementos, logo , como se sabe o conjunto vazio , o que implica que . , pois: , ou seja, a unio comutativa, visto que: , isto : tanto como so subconjuntos do

2. Interseco Chamamos de interseco de um conjunto com outro conjunto , ao conjunto constitudo pelos elementos que pertencem tanto a como a , simultaneamente. A esse conjunto indicamos: , l-se: interseco , ou por simplicidade inter . Esquematicamente temos:

Exemplo: Sejam Em diagramas: e , temos: .

Figura 3: Interseco de conjuntos. Propriedades da Interseco I. II. III. IV.

3. Complemento e Universo Em muitos casos, faz-se necessrio que consideremos um conjunto mais amplo que os demais. A esse conjunto (que contm todos os outros como subconjuntos) denominado de conjunto Universo. Para representa-lo, usamos a letra maiscula . Obs.: A noo de conjunto Universo relativa, dependendo das circunstncias e amplitude do contexto que desejamos empreg-la. Exemplos I. II. III. IV. para os conjuntos de nmeros inteiros, o conjunto universo; para os conjuntos de letras, o alfabeto o conjunto universo; para os resultados da loteria, o conjunto universo; para o conjunto das razes de 4, o conjunto universo.

Na maioria dos assuntos estudados em matemtica, o conjunto dos nmeros reais o conjunto universo.

4. Diferena Denominamos diferena (l-se: menos elementos pertencentes a e no a , ou seja: ), o conjunto formado pelos

Exemplo:

Considerando diferena azul:

os

conjuntos: e , temos a . Em diagramas o resultado da diferena encontra-se em

Figura 4: Diferena de conjuntos. Propriedades I. II. III. IV.

5. Complementar de um Conjunto Sejam dois conjuntos e , tais que: Complementar de em relao . Exemplo Temos os conjuntos e . Note que ; Assim, temos que ser dado pelos valores que se encontram na regio em azul: . Chamamos diferena de:

Figura 5: Complementar de

em relao .