Professional Documents
Culture Documents
Sumrio
Cardinalidade de Conjuntos:
Conjuntos finitos e infinitos
Conjuntos enumerveis e noenumerveis (Hotel de Hilbert e
Mtodo da Diagonal de Cantor)
Cardinalidade de
Conjuntos
Scheinerman:
O nmero de elementos em um conjunto A se denota
por |A|. A cardinalidade de A nada mais do que o
nmero de objetos no conjunto.
Diz-se que o conjunto finito se sua cardinalidade
um inteiro. Em caso contrrio, dizemos que o
conjunto infinito
Exemplos:| | 0
Se A={1,2,3}, |A|=3
Conjuntos finitos e
infinitos
P. Menezes:
Cardinalidade definida usando funes bijetoras.
A cardinalidade de um conjunto A :
Finita: se existe uma bijeo entre A e o conjunto
{1,2,3,..., n} para algum n pertencente aos Naturais: |A|
=n.
Infinita: se existe uma bijeo entre A e um subconjunto
prprio de A.
Portanto, um conjunto A um:
conjunto finito (possui cardinalidade finita) se for
possvel represent-lo por extenso
Conjunto infinito se for possvel retirar alguns elementos
de A e, mesmo assim, estabelecer uma bijeo com A.
Conjuntos enumerveis e
no- enumerveis
Definio (P. Menezes): Um conjunto A dito:
Conjuntos enumerveis e
no- enumerveis
Mtodo da diagonal de
Cantor
Quando se tinha conjuntos infinitos enumerveis de hspedes para se
hospedar no Hotel de Hilbert, sempre se conseguia reorganizar os
hspedes, mas no momento que voc tem uma quantidade infinita noenumervel (nmeros Reais) surge um problema, afinal existem infinitos
maiores que outros.
Os infinitos de Cantor:
vdeo da Equipe M3 da
UNICAMP (aproxidamente
14 min).
No caso do Hotel de
Hilbert...
No caso do Hotel de
Hilbert...
f (s)
0 s 1/ 2
(1 /( 2 s 2)) 1, 1 / 2 s 1
Exerccos
Referncias