Escolar Documentos
Profissional Documentos
Cultura Documentos
Conjunto Incontável: Qualquer conjunto infinito que não pode ser colocado em
correspondência biunívoca com os naturais é dito incontável (ou não-enumerável).
Biunívoco: Diz-se de uma correspondência entre os elementos de dois conjuntos tal que a cada
elemento de um corresponda um e só um do outro.
O método da diagonalização de cantor é uma prova para demonstrar que os números reais são
incontáveis num intervalo fechado [0,1].
r2 = 0 . 4 1 3 2 0 4 3 ...
r3 = 0 . 8 2 4 5 0 2 6 ...
r4 = 0 . 2 3 3 0 1 2 6 ...
r5 = 0 . 4 1 0 7 2 4 6 ...
r6 = 0 . 9 9 3 7 8 3 8 ...
r7 = 0 . 0 1 0 5 1 3 5 ...
...
r2 = 0 . 4 1 3 2 0 4 3 ...
r3 = 0 . 8 2 4 5 0 2 6 ...
r4 = 0 . 2 3 3 0 1 2 6 ...
r5 = 0 . 4 1 0 7 2 4 6 ...
r6 = 0 . 9 9 3 7 8 3 8 ...
r7 = 0 . 0 1 0 5 1 3 5 ...
...
4) Questão 4
5) Questão 5