Beruflich Dokumente
Kultur Dokumente
I. Conjuntos
1.
Introduo e notaes
1.1. Relao de pertena
1.2. Modos de representar um conjunto
1.3. Classificao de conjuntos quanto ao nmero de elementos
1.4. Noo de correspondncia
2.
3.
Conjuntos de conjuntos
4.
5.
I. Conjuntos
1/14
1. Introduo e notaes
A teoria dos conjuntos foi desenvolvida por volta do ano 1872 pelo matemtico alemo Georg Cantor
(1845 / 1918) e aperfeioada no incio do sculo XX por outros matemticos, entre eles, Ernst Zermelo (alemo
- 1871/1956), Adolf Fraenkel (alemo - 1891/ 1965), Kurt Gdel (austraco - 1906 /1978), Janos von Newman
(hngaro - 1903 /1957), entre outros.
No dia-a-dia utilizamos muitos termos que transmitem a ideia de conjunto: turma, rebanho, banda de
msica, enxame,
Vejamos uma possvel definio de conjunto, num determinado universo U.
Definio
Um conjunto uma coleco de elementos com uma ou mais caractersticas comuns.
Relao de pertena
Num conjunto est implicitamente definida a relao de pertena dum objecto, utilizando-se o smbolo
para a designar. Assim,
aA
significa que
a est em A
a um elemento do conjunto A
a um objecto do conjunto A
a pertence a A
enquanto que
bA
significa que
b no est em A
b no um elemento do conjunto A
b no um objecto do conjunto A
b no pertence ao conjunto A
Exemplo
Considere-se o conjunto A={ , , , , , }. Assim, dizemos que
I. Conjuntos
2/14
Definies
Exemplos
Seja B o conjunto formado pelos nmeros pares maiores que 1 e menores que 11.
Em compreenso, representamo-lo na seguinte forma:
B = {nmeros pares maiores que 1 e menores que 11}.
Em extenso podemos represent-lo de duas formas:
i) escrever entre chavetas os seus elementos, separando-os por vrgulas
B = {2,4,6,8,10} ou B = {dois, quatro, seis, oito, dez},
ii) escrever dentro de uma regio limitada por uma linha curva fechada os elementos, fazendo
corresponder um ponto a cada um deles Diagrama de Venn1.
B
6
2
10
Observao
de notar que a ordem da escrita dos elementos ou a sua repetio no alteram o conjunto. Deste modo,
A = {1,2,3} = {3,2,1} = {2,1,3}= {1,1,1,2,3,3}.
Estes diagramas so assim designados em homenagem ao matemtico ingls John Venn (1834-1923).
I. Conjuntos
3/14
Definio
Chama-se cardinal de um conjunto, e representa-se por #, ao nmero de elementos que ele possui.
Exemplo
Definies
Exemplos
Note que uma mesma propriedade, em diferentes universos, poder definir conjuntos diferentes. Por
exemplo a propriedade x um nmero menor do que 10 define,
i) no universo IN dos nmeros naturais, o conjunto A = {1,2,,9}
ii) no universo {nmeros pares}, o conjunto B = {2,4,6,8}.
I. Conjuntos
4/14
Noo de correspondncia
Definies
Exemplos
enquanto que em
A
Diz-se que dois conjuntos tm o mesmo nmero de elementos, quando se pode estabelecer uma
correspondncia biunvoca entre esses conjuntos.
I. Conjuntos
5/14
Definio
Exemplo
Os conjuntos M = {co, ovelha, homem, baleia} e T = {galinha, avestruz, peru} so conjuntos disjuntos.
Definio
Exemplo
Os conjuntos
D = {nmeros naturais maiores que sete e menores que dez} e
E = {8, 32}
so conjuntos idnticos.
Os conjuntos E (definido anteriormente) e F = {8,9,10,45} so diferentes.
Definio
Dados A e B conjuntos quaisquer, diz-se que A um subconjunto de B, e escreve-se AB, quando todo
o elemento de A for tambm um elemento de B.
Sempre que A B (com A ) mas A B, ou seja, se existir um elemento de B que no seja elemento
de A, ento A diz-se um subconjunto prprio de B e escreve-se A B.
Observaes
A est contido em B.
2) Dizer que A est contido em B (A B) significa o mesmo do que B contm A, e escreve-se BA.
Exemplo
I. Conjuntos
6/14
reflexiva, isto , A A
(Qualquer conjunto subconjunto de si prprio)
Sugesto
Definio
Dados C e D conjuntos quaisquer, diz-se que C no est contido em D, e escreve-se CD, se existe pelo
menos um elemento de C que no pertence a D.
Observao
I. Conjuntos
7/14
3. Conjuntos de conjuntos
A partir dum conjunto S podemos formar um novo conjunto cujos elementos so todos os subconjuntos
de S.
Definio
Dado um conjunto S, chama-se conjunto das partes ou conjunto potncia de S, e representa-se por P
(S), ao conjunto de todos os subconjuntos de S.
Exemplo
I. Conjuntos
8/14
Definio
* uma operao unria em S se para cada elemento x de S existir um elemento x nico associado a x,
por intermdio da operao *.
Observao
- x um elemento de S.
Exemplos
Em IN, a operao que a cada elemento faz corresponder o seu dobro uma operao unria
* : IN IN
x a 2x
Definio
$ uma operao binria em S se para cada par de elementos x, y de S existir um elemento nico,
representado por x $ y, resultado da operao $ no par (x,y).
Observao
Afirmar que $ no uma operao binria em S dizer que pelo menos uma das trs condies seguintes
se verifica
- existem pares (x,y) de elementos de S para os quais x $ y no est definido
- existem elementos para os quais x $ y no nico
- existem pares (x,y) de elementos de S para os quais x $ y no pertence a S
Exemplo
Em IN, a operao que a cada par de elementos faz corresponder a sua soma uma operao binria
+ : IN IN IN
( x, y ) a x + y
I. Conjuntos
9/14
Definies
i) A interseco de conjuntos uma operao binria que a cada par P, Q de conjuntos faz corresponder
o conjunto representado por PQ e definido por:
PQ={x: xP e xQ}
(composto pelos elementos que pertencem simultaneamente aos conjuntos P e Q)
ii) Sempre que no exista um elemento de P que pertena a Q, isto , se PQ = , os conjuntos P e Q
dizem-se disjuntos.
Q
PQ
U
PQ=QP
Propriedade associativa
(P Q) R = P (Q R)
Idempotncia
PP= P
PU=UP=P
P=P=
A interseco de um qualquer conjunto com o conjunto vazio o conjunto vazio.
Exemplos
(A B) C = {, } = A (B C)
Cap. Nmeros e operaes
I. Conjuntos
10/14
Definio
A reunio de conjuntos uma operao binria que a cada par P, Q de conjuntos faz corresponder o
conjunto representado por PQ e definido por:
PQ={x: xP ou xQ}
(composto pelos elementos que pertencem, pelo menos, a um dos conjuntos P e Q)
Q
P Q
U
PQ=QP
Propriedade associativa
(P Q) R = P (Q R)
Idempotncia
PP= P
P=P
PU=U
A reunio de um qualquer conjunto com o universo o prprio universo.
Exemplos
(A B) C = {, , , , } = A (B C)
I. Conjuntos
11/14
C={, , }.
Definio
A complementao de conjuntos uma operao unria que a cada conjunto P faz corresponder o
conjunto representado por P ou P definido por:
P = {x : x U e x P},
P
P
A
1
5
9
IN
I. Conjuntos
12/14
(P) = P
O complementar do complementar de um conjunto o prprio conjunto.
2)
P P = P P =
P P = U
i) (P Q) = P Q
O complementar da interseco de dois conjuntos igual reunio dos complementares dos conjuntos.
ii) (P Q) = P Q
O complementar da reunio de dois conjuntos igual interseco dos complementares dos conjuntos.
Sugesto
I. Conjuntos
13/14
Definio
Uma outra operao entre conjuntos a diferena, que a cada par A, B de conjuntos faz corresponder o
conjunto definido por:
A B = CAB = A\B
que se diz a diferena entre A e B ou o complementar de B em relao a A ou A excepto B.
A este conjunto pertencem os elementos de A que no pertencem a B.
A\B = {x : xA e xB}
Observaes
Repare-se que
A\B = {x : xA e xB} = A B
Em termos de diagramas de Venn, tem-se:
A
B
A\B
U
I. Conjuntos
14/14