Escolar Documentos
Profissional Documentos
Cultura Documentos
Conjunto S 1
Conjunto S 1
+
, (
+
)
+
, ((
+
)
+
)
+
, ...
Que so:
, {}, {{}}, {{}{{}}}...
Se chamarmos de 0 o conjunto , ento
+
=0
+
=1,
1
+
={0,0
+
}=2, e assim por diante, obteremos o
conjunto {0,1,2,...}.
0 NN (onde 0 = )
Se n NN, ento n
+
NN onde n
+
= n {n}
Se um subconjunto S NN possui as propriedades:
0 S, e
Se n S, ento n
+
S
Ento S=NN
5
Cardinalidade de Conjuntos
Contagem de Conjuntos
O que devemos fazer neste caso estabelecer uma
correspondncia de um-para-um entre os objetos a
serem contados e o conjunto dos naturais.
Definio: Dois conjuntos A e B so ditos
equipotentes (ou equivalentes, ou possuindo a mesma
cardinalidade), e denotados por A ~ B, se e somente
se existir uma correspondncia de um-para-um entre
os elementos de A e os elementos de B.
Exemplo: Mostre que os nmeros naturais N e os
nmeros naturais pares P tem a mesma cardinalidade.
Para cada elemento n de N, corresponder o elemento 2x dos
nmeros pares. Assim, podemos estabelecer a
correspondncia de um-para-um entre os dois conjuntos e
portanto N ~ P.
Note entretanto que P N.
Cardinalidade de Conjuntos
Contagem de Conjuntos
Definio: Um conjunto A dito finito se ele tem n
elementos distintos onde n N. O nmero n chama-
se nmero cardinal de A e escreve-se:
n(A) = n ou |A| = n
Exemplo: Seja o conjunto dos inteiros positivos mpares
menor do que 10.
|A|=5
Definio: Diz-se que um conjunto infinito se ele
for equivalente a um subconjunto prprio.
Definio: Qualquer conjunto equivalente ao
conjunto dos nmeros naturais chamado de
enumervel.
Cardinalidade de Conjuntos
Contagem de Conjuntos
Definio: A cardinalidade de um conjunto infinito e
enumervel denotada pelo smbolo
0
(aleph zero).
Definio: Todo conjunto finito ou enumervel
chamado de contvel.
O conjunto dos nmeros reais, por exemplo,
infinito, porm, por ser compacto no pode se
estabelecer uma correspondncia de um-para-um com
o conjunto dos nmeros naturais e, portanto, ele
no-enumervel.
Definio: Um conjunto que seja infinito e no-
enumervel chamado incomensurvel.
Cardinalidade de Conjuntos
Princpio da Adio
Definio: Se A e B so conjuntos disjuntos
[(AB)=], ento |AB|=|A|+|B|, ou estendendo:
|A
1
A
2
A
3
... A
n
|=|A
1
|+|A
2
|+...+|A
n
|
Exemplo: Um estudante tem que escolher um projeto
em uma de 3 listas. As 3 listas contm 23, 15 e 19
possveis projetos, respectivamente. Quantas
possibilidades de projetos h para escolher.
Cardinalidade de Conjuntos
Princpio da Multiplicao
Definio: Se A e B so conjuntos finitos, ento
|AxB|=|A|.|B|, ou estendendo:
|A
1
xA
2
xA
3
x... xA
n
|=|A
1
|x|A
2
|x...x|A
n
|
Exemplo: A ltima parte de um nro. de telefone tem 4
dgitos. Quantos nmeros de 4 dgitos existem?
Resp: Podemos imaginar como o total de possibilidades de
uma seqncia de 4 etapas de escolha de 1 dgito:
10x10x10x10=10.000
Cardinalidade de Conjuntos
Princpio da Incluso e da Excluso
Definio: Se A e B so conjuntos finitos, ento
|AB|=|A|+|B|-|AB|.
Exemplo: Suponha que haja 1807 calouros no CTC
da UFSC. Destes, 453 esto cursando Computao,
567 esto cursando Eng. Mecnica e 299 esto em
ambos os cursos. Quantos no esto cursando nem
Computao nem Eng. Mecnica?
|Computao|=|A|=453
|Eng.Mecnica|=|B|=567
|A B|=299
|AB|=|A|+|B| -|AB|=453+567-299=721 esto cursando
Computao ou Eng.Mecnica,
Logo 1807-721=1086 no esto cursando nenhum dos dois
cursos.
6
Cardinalidade de Conjuntos
Princpio da Incluso e da Excluso
Definio: Se A, B e C so conjuntos finitos, ento
|ABC|=|A|+|B|+|C| -|AB| -|AC| -| BC|+|AB C|.
Exemplo: Uma quitanda vende apenas brcolis,
cenoura e batata. Em um dia, a quitanda atendeu 208
pessoas. Se 114 compraram brcolis, 152 compraram
cenouras e 17 compraram batatas, 64 compraram
brcolis e cenouras, 12 cenouras e batatas e 8 brcolis
e batatas. Determine se algum comprou os 3
produtos simultaneamente.