Escolar Documentos
Profissional Documentos
Cultura Documentos
Brain Dump
O que há de comum entre Cantor, Gödel e Turing? Pelo menos duas O que está passando pela cabeça do
Ricbit no momento.
coisas, e a primeira delas é que os três tentaram expandir os limites
da matemática. Interessado em emulação
do CCE MC-1000?
Cantor, por exemplo, queria contar Visite o BrMC-1000
Anterior
Para cada natural você tem um par correspondente, para cada par
você tem um natural. Pelo raciocínio do Cantor, então esses dois
conjuntos tem o mesmo número de elementos, o que também
mostra que, pelo menos quando você está lidando com o infinito, a
parte pode ser igual ao todo.
http://www.ricbit.com/2008/05/ao-infinito-e-alm.html 2/5
16/10/2017 Brain Dump: Ao Infinito e Além
nada. Ora, essa somatória não pode ser calculada por um algoritmo,
porque o Teorema de Turing garante que você não pode construir um
algoritmo que detecta se outro algoritmo pára. A constante de
Chaitin, então, é um número não-computável.
Então, os números que fazem o infinito dos reais ser maior que o
infinito dos naturais são os números que não podemos construir, não
podemos aproximar e não podemos descrever, ou seja, nem dá pra
pensar sobre eles!
Há quem diga que existe relação causal entre estudar o infinito e ficar
doido. Se você é desse tipo, hum, então era melhor não ter lido esse
post :)
11 Comentários:
Ficou muito bom! Descrever toda essa história de maneira mais simples é
quase impossível.
Ni!
O mais bacana é que, sem conseguir falar sobre cada um dos números
reais, ainda conseguimos falar tantas coisas sobre todos eles juntos! :)P
(e até especular sobre Aleph 1, 2, 3... e sua relação com os reais! isso
http://www.ricbit.com/2008/05/ao-infinito-e-alm.html 3/5
16/10/2017 Brain Dump: Ao Infinito e Além
tudo, é claro, dado nosso amigo Axioma da Escolha né)
Chocolate? Nham :D
Um post tão bom que termina com uma nota tão triste. Eu enchi muito o
saco do Mauro quando ele começou a assistir a umas aulas do Henrique Del
Nero no LSI, mas ele não estava gostando.
Amigo. Seu blog é genial (esta é uma palavra que eu RARAMENTE uso).
Cheguei de paraquedas por aqui depois de algumas leituras divertidas
(Fibonacci, Proporção Áurea, C++, etc...), e agora estou contente por ter
conhecido o Brain Dump. É certamente um daqueles raros blogs que eu
encontro e não me contento em acompanhar. Vou ter que ler os posts
retroativamente ;) Meus parabéns pelo trabalho. Vou adicionar hoje mesmo
ao meu blogroll ( http://dbit.com.br/blog ). Abraço.
Ahhh agora tá explicado por que vc é meio doido Ricbit! quem mandou
fazer um post sobre infinito! ;-)
Postar um comentário
Criar um link
<< Início
http://www.ricbit.com/2008/05/ao-infinito-e-alm.html 4/5
16/10/2017 Brain Dump: Ao Infinito e Além
http://www.ricbit.com/2008/05/ao-infinito-e-alm.html 5/5