Paradoxo de Burali-Forti

O Paradoxo de Burali-Forti, proposto em 1897 pelo matemático italiano Cesare Burali-Forti, diz que não existe um número ordinal maior que todos outros números ordinais.[1][2]

Em linhas gerais, ele é análogo ao paradoxo de Cantor, que diz que não existe um número cardinal maior do que todos outros.[3]

Uma apresentação simplificada do paradoxo é: dado qualquer número ordinal, existe um outro número ordinal maior que ele. Em outras palavras, não existe o "conjunto de todos números ordinais" (porque este conjunto seria um número ordinal).[4]

Referências

1. ↑ Burali-Forti, Cesare (1897), «Una questione sui numeri transfiniti», Rendiconti del Circolo Matematico di Palermo, 11: 154-164, doi:10.1007/BF03015911
2. ↑ *Stanford Encyclopedia of Philosophy: "Paradoxes and Contemporary Logic"-by Andrea Cantini.
3. ↑ Rosser, Barkley (1942), «The Burali-Forti paradox», Journal of Symbolic Logic, 7: 1-17, MR 0006327, doi:10.2307/2267550
4. ↑ Moore, Gregory H; Garciadiego, Alejandro (1981), «Burali-Forti's paradox: A reappraisal of its origins», Historia Mathematica, 8 (3): 319-350, doi:10.1016/0315-0860(81)90070-7

Introdução à Lógica Para a Ciência da Computação - Jair Minoro Abe, Alexandre Scalzitti e João Inácio da Silva Filho.