Número ordinal

 Nota: "Ordinal" redireciona para este artigo. Para numeral ordinal, veja numeral. Para o símbolo que indica numerais ordinais, veja indicador ordinal.

Na teoria dos conjuntos, um número ordinal, ou só ordinal, é um tipo de ordem de um conjunto bem-ordenado. Eles são usualmente identificados com conjuntos hereditariamente transitivos. Ordinais são uma extensão dos números naturais diferentes dos inteiros e dos cardinais. Como outros tipos de números, ordinais podem ser somados, multiplicados e exponenciados.

Uma sequencia de números ordinais.

Os ordinais foram apresentados por Georg Cantor em 1883 para acomodar sequências infinitas e para classificar conjuntos com certos tipos de estruturas de ordem neles. Ele os derivou por acidente, enquanto trabalhava num problema que envolvia séries trigonométricas.

Os ordinais finitos (e cardinais finitos) são os números naturais: $0,1,2,\ldots$, já que quaisquer duas ordens de um conjunto finito são isomórficas de ordem. O menor ordinal infinito é o $\omega$, que é identificado com o número cardinal $\aleph _{0}$. Entretanto, no caso transfinito, além de $\omega$, ordinais elaboram uma distinção mais refinada do que os cardinais na contagem de suas informações de ordem. Enquanto há somente um cardinal infinito contável, que é o $\aleph _{0}$, há incontáveis ordinais infinitos contáveis, que são:

$\omega ,\omega +1,\omega +2,\ldots ,$

$\omega \cdot 2,\omega \cdot 2+1,\ldots ,$

$\omega ^{2},\ldots ,\omega ^{3},\ldots ,\omega ^{\omega },\ldots ,$

$\omega ^{\omega ^{\omega }},\ldots ,\varepsilon _{0},\ldots$

Aqui, adição e multiplicação não são comutativas: em particular, $1+\omega$ é $\omega$, ao contrário de $\omega +1$, assim como $2\cdot \omega$ é $\omega$, enquanto $\omega \cdot 2$ não é. O conjunto de todos os ordinais contáveis constitui o primeiro ordinal incontável $\omega _{1}$, que é identificado como cardinal (próximo cardinal após o). Cardinais bem-ordenados são identificados com seus ordinais iniciais, ou seja, o menor ordinal daquela cardinalidade. A cardinalidade de um ordinal é a associação de ordinais com cardinais.

Em geral, cada ordinal $\alpha$ é o tipo de ordem do conjunto de ordinais estritamente menores que o ordinal, o próprio α. Esta propriedade permite que todo ordinal seja representado como o conjunto de todos os ordinais menores que ele. Ordinais podem ser categorizados como: zero, ordinais sucessor e ordinais limite (de várias cofinalidades). Dada uma classe de ordinais, pode-se identificar um α-ésimo membro daquela classe, ou seja, pode-se indexá-los (contá-los). Tal classe é fechada e não limitada se sua função de indexação é contínua e nunca para. A foma normal de Cantor representa unicamente cada ordinal como um somatório finito de potências ordinais de $\omega$. Entretanto, isto não pode forma a base da notação universal dos ordinais devido a tal representação auto referencial, como $\varepsilon _{0}=\omega ^{\varepsilon _{0}}$. Ordinais cada vez maiores podem ser definidos, mas eles ficam mais e mais difíceis de descrever. Qualquer número ordinal pode ser transformado em um espaço topológico por atribuí-lo com a topologia de ordem; esta topologia é discreta se e somente se o ordinal é um cardinal contável, ou seja, no máximo $\omega$. Um subconjunto de $\omega +1$ é aberto na topologia de ordem se e somente se ou ele é cofinito ou ele não contém ω como elemento.

Ordinais estendem os números naturais

Um número natural (que, neste contexto, inclui o número 0) pode ser usado para dois propósitos: para descrever o tamanho de um conjunto ou para descrever a posição de um elemento numa sequência. Quando restritos a conjuntos finitos, estes conceitos coincidem; há somente uma forma de inserir um conjunto finito numa sequência linear, a menos de isomorfismo. Ao lidar com conjuntos infinitos, deve-se distinguir entre a noção de tamanho, que leva a números cardinais, e a noção de posição, que é generalizado pelos números ordinais descritos aqui. Isto se deve, enquanto todo conjunto tem somente um tamanho (sua cardinalidade), há várias boa-ordenações não isomórficas de qualquer conjunto infinito, como explicado abaixo.

Enquanto a noção de número cardinal é associada com um conjunto sem estrutura particular sobre ele, os ordinais são intimamente ligados com o tipo especial de conjuntos que são chamados de bem-ordenados (tão intimamente ligados, de fato, que alguns matemáticos não fazem qualquer distinção entre os dois conceitos). Um conjunto bem-ordenado é um conjunto totalmente ordenado (dado quaisquer dois elementos, define-se qual é o menor e o maior de forma coerente) tal que não haja sequência decrescente infinita (entretanto, pode haver sequências crescentes infinitas); isso quer dizer, todo subconjunto não vazio do conjunto tem um elemento mínimo. Ordinais podem ser usados para rotular os elementos de qualquer conjunto bem-ordenado (o menor elemento sendo rotulado como 0, o sucessor dele é 1, o próximo é 2, “etc”) e para medir a “extensão” de todo o conjunto pelo menos ordinal que não é rótulo de um elemento pertencente ao conjunto. Esta “extensão” é chamado o tipo de ordem do conjunto.

Qualquer ordinal é definido pelo conjunto de ordinais que o precedem: de fato, a definição mais comum de ordinais identifica cada ordinal como o conjunto de ordinais que o precedem. Por exemplo, o ordinal 42 é o tipo de ordem de ordinais menores que ele, ou seja, os ordinais de 0 (o menor dos ordinais) a 41 (o predecessor imediato de 42), e é identificado como o conjunto {0, 1, 2...41}. Da mesma forma, qualquer conjunto (S) de ordinais que é fechado ‘pra baixo’ – quer dizer que qualquer ordinal α em S e qualquer ordinal β < α, β está também no conjunto – é (ou poder ser definido com) um ordinal.

Até então nós mencionamos somente ordinais finitos, que são os números naturais. Mas há infinitos também: o menor infinito é ω, que é o tipo de ordem dos números naturais (ordinais finitos) e que pode ser identificado com o conjunto dos números naturais (de fato, o conjunto dos números naturais é bem-ordenado – como todo conjunto de ordinais – e como ele é fechado para baixo, pode ser identificado com o ordinal associado a ele, que é exatamente como definimos ω).

Talvez uma intuição mais clara dos ordinais pode ser formada ao examinar os primeiros: como mencionado acima, eles começam com os números naturais, 0, 1, 2, 3, 4, 5... depois de todos os números naturais, vem o primeiro ordinal infinito, o ω, e depois vem ω+1, ω+2, ω+3, e assim por diante. (O significado exato da adição será definido posteriormente, só considere-os como nomes.) Depois de todos estes, vem ω*2 (que é ω+ ω), ω*2+1, e assim por diante. Agora o conjunto de ordinais que nós formamos desta forma (ω*m+n, onde m e n são números naturais) deve ter um ordinal associado a ele: ω². Prosseguindo, teremos ω³, então ω4, e assim em diante, e ω^ω, ... e muito mais adiante o ε₀ (épsilon zero). Nós podemos percorrer esse caminho indefinidamente longo. O menor menor ordinal incontável é o conjunto de todos os ordinais contáveis, expresso como ω1.

Definições

Conjuntos bem ordenados

Num conjunto bem-ordenado, todo subconjunto não vazio tem um menor elemento. Dado o axioma da escolha dependente, isto é equivalente a dizer que o conjunto é totalmente ordenado e não há sequência infinita decrescente, algo talvez melhor de ser visualizado. Na prática, a importância da boa ordenação é justificada pela possibilidade de aplicações na indução transfinita, que diz, essencialmente, que qualquer propriedade que passar de um predecessor de um elemento para o próprio elemento deve ser verdade para todos os outros elementos (do dado conjunto bem-ordenado). Se os estados da computação (programa computacional ou jogo) podem ser bem ordenados de tal forma que cada passo é seguido por um passo “mais baixo”, então você pode ter certeza que a computação terminará.

Agora, nós não queremos distinguir entre dois conjuntos bem ordenados eles somente diferem nos “rótulos dos seus elementos”, ou mais formalmente: se nós podemos parear os elementos do primeiro conjunto com os elementos do segundo, de tal forma que um elemento é menor do que outro no primeiro conjunto, então o par do primeiro elemento é menor do que o parceiro do segundo elemento no segundo conjunto, e vice-versa. Tal correspondência um-pra-um é chamada de isomorfismo de ordem e dois conjuntos bem-ordenados são isomórficos-de-ordem, ou similar (obviamente isto é uma relação de equivalência). Desde que exista um isomorfismo de ordem entre dois conjuntos bem-ordenados, o isomorfismo de ordem é único: isto torna bastante justificável considerar os dois conjuntos como essencialmente idênticos achar um representante “canônico” do tipo de isomorfismo (classe). Isto é exatamente o que os ordinais fornecem, assim como também fornecem a rotulagem canônica dos elementos de qualquer conjunto bem ordenado.

Então nós queremos essencialmente definir um ordinal como uma classe de isomorfismos dos conjuntos bem ordenados: isto é, como uma classe de equivalência para a relação de equivalência de “é isomórfico de ordem”. Há uma dificuldade técnica envolvida, entretanto, no fato de que a classe de equivalência é muito grande para ser um conjunto na formalização usual de Zermelo-Fraenkel (ZF) da teoria dos conjuntos. Mas isto não é uma dificuldade séria. Nós diremos que o ordinal é o tipo de ordem de qualquer conjunto na classe.

Definição de um ordinal como uma classe de equivalência

A definição original de um número ordinal, encontrado no exemplo no Principia Mathematica, define o tipo de ordem de uma boa-ordenação como o conjunto de todas as boas ordenações similares (isomórficas de ordem) àquela boa ordenação: em outras palavras, um número ordinal é genuinamente uma classe de equivalência de conjuntos bem ordenados. Esta definição deve ser abandonada no ZF e sistemas relacionadas da teoria axiomática dos conjuntos porque estas classes de equivalência são muito grandes para formar um conjunto. Entretanto, esta definição pode ainda ser usada na teoria dos tipos e nas “Novas Fundações” da teoria dos conjuntos de Quine e sistemas relacionados (que sustentam uma solução alternativa um tanto surpreendente ao paradoxo de Burali-Forti do maior ordinal).

Definição de Von Neumann dos ordinais

Ao invés de definir um ordinal como uma classe de equivalência dos conjuntos bem-ordenados, nós o definiremos como um conjunto bem-ordenado particular que representa (canonicamente) a classe. Assim, um número ordinal será um conjunto bem-ordenado; e todo conjunto bem-ordenado será isomórfico de ordem a exatamente um número ordinal.

A definição padrão, sugerida por John Von Neumann, é: cada ordinal é o conjunto bem-ordenado de todos os ordinais menores. Em símbolos, λ = [0,λ). Formalmente:

Um conjunto S é um ordinal se e somente se S é estritamente bem-ordenado com respeito a ordem de “pertence” do conjunto e todo elemento de S é também um subconjunto de S.

Note que os números naturais são ordinais por esta definição. Por exemplo, 2 é um elemento de 4 = {0, 1, 2, 3}, e 2 é igual a {0, 1}, assim como é um subconjunto de {0, 1, 2, 3}.

Pode ser mostrado por indução transfinita que todo conjunto bem-ordenado é isomórfico de ordem a exatamente um destes ordinais, ou seja, há uma ordem que preserva uma função bijetora entre eles.

Assim, os elementos de todo ordinal são ordinais também. Sempre que você tem dois ordinais, S e T, S é um elemento de T se e somente se é um subconjunto próprio de T. Em outras palavras, ou S é um elemento de T ou T é um elemento de S, ou eles são iguais. Então todo conjunto de ordinais é totalmente ordenado. Ainda mais, todo conjunto de ordinais é bem ordenado. Isto generaliza o fato de que todo conjunto de números naturais é bem ordenado.

Consequentemente, todo ordinal S é um conjunto que contém como elementos precisamente os ordinais menores que S. Por exemplo, todo conjunto de ordinais tem um supremo, o ordinal obtido por unir todos os ordinais do conjunto. Esta união existe independente do tamanho do conjunto, pelo axioma da união.

A classe de todos os ordinais não é um conjunto. Se fosse um conjunto, poderíamos mostrar que seria um ordinal e assim um membro dele mesmo, que contradiria sua ordem estrita de “pertence”. Isto é o paradoxo de Burali-Forti. A classe de todos os ordinais é de várias formas chamado “Ord”, “ON”, ou “∞”.

Um ordinal é finito se e somente se a a ordem oposta é também bem ordenada, que é o caso se e somente se cada um de seus subconjuntos tem um máximo.

Outras definições

Há outras formulações modernas da definição de ordinal. Por exemplo, assumindo o axioma de regularidade, é equivalente dizer para um conjunto x:

• x é um ordinal,
• x é um conjunto transitivo e os membros do conjunto são tricotômicos em x,
• x é um conjunto transitivo totalmente ordenado pela inclusão,
• x é um conjunto transitivo de conjuntos.

Estas definições não podem ser usadas nas teorias dos conjuntos “não bem-fundados”. Nas teorias dos conjuntos com “urelementos”, temos que assim ter certeza que a definição não permite que os urelementos apareçam nos ordinais.

Sequência transfinita

Se α é um ordinal limite e X é um conjunto, uma sequência α-indexada de elementos de X é uma função de α a X. Este conceito, uma sequência transfinita ou sequência ordinal-indexada, é uma generalização do conceito de uma sequência. Uma sequência comum corresponde ao caso α = ω.

Indução transfinita

O que é indução transfinita?

Indução transfinita vale em qualquer conjunto bem-ordenado, mas é também tão importante para os ordinais que é bom relembrarmos aqui:

Qualquer propriedade que passa de um conjunto de ordinais menores do que um dado α para o próprio α, é verdade para todos os ordinais.

Isto é, se P(α) é verdade sempre que P(β) é verdade para todo β < α, então P(α) é verdade para todos α. Ou, mais praticamente: para fornecer uma propriedade P para todos os ordinais α, pode-se assumir que ela já é válida para todos os menores β < α.

Recursão transfinita

Indução transfinita pode ser usada não somente para fornecer coisas, mas também para defini-las. Tal definição é normalmente chamada de recursão transfinita – a prova que o resultado é bem definido usa indução transfinita. Seja F uma função (classe) para ser definida sobre os ordinais. A ideia agora é que, na definição F(α) para um ordinal não específico pode-se assumir que F(β) já está definido para todo β < α e assim fornecemos a fórmula para F(α) em termos destes F(β). Segue-se então por indução transfinita que há uma e somente uma função que satisfaça a fórmula recursiva até α e a inclua.

Eis um exemplo da definição por recursão transfinita sobre os ordinais (mais será dado depois):

defina a função F tal que F(α) seja o menor ordinal que não esteja na classe {F(β) | β < α}, isto é, a classe consistindo de todos os F(β) para β < α. Esta definição assume que F(β) é conhecido no próprio processo de definição de F; este ciclo aparentemente vicioso é exatamente o que a definição por recursão transfinita permite. De fato, F(0) faz sentido já que não há ordinal β < 0, e a classe {F(β) | β < 0} é vazia. Então F(0) é igual a 0 (o menor ordinal de todos). Agora que F(0) é conhecido, a definição aplicada a F(1) faz sentido (é o menor ordinal que não está na classe de um só elemento {F(0)} = {0}), e assim sucessivamente (este sucessivamente é exatamente a indução transfinita). Acontece que este exemplo não é muito empolgante, já que provavelmente F(α) = α para todos os ordinais α, que pode ser mostrado, precisamente, por indução transfinita.

Ordinais sucessor e limite

Qualquer ordinal que não seja o zero tem um elemento mínimo, que é o zero. Pode ou por não ter um elemento máximo. Por exemplo, 42 tem máximo 41 e ω+6 tem um máximo ω+5. Por outro lado, ω não tem um elemento máximo já que não há um número natural que seja o maior de todos. Se um ordinal tem um máximo α, então há um próximo ordinal depois de α, e é chamado de ordinal sucessor, que chamaremos de sucessor de α, escrito como α+1. Na definição de von Neumann dos ordinais, o sucessor de α é α U { α } já que seus elementos são o que são elementos de α e o próprio α.

Um ordinal que não seja zero que não é sucessor é chamado de ordinal limite. Uma justificativa para este termo é que o ordinal limite é de fato o limite num sentido topológico de todos os ordinais menores (sob a topologia de ordem).

Quando ‹ α_i | i < µ › é uma sequência de ordinais indexada, indexada por um limite µ e a sequência é crescente, ou seja, α_i < α_p, para qualquer i < p, definimos seu sucessor como sendo o menor limite superior do conjunto { α_i | i < µ }, que é o menor ordinal (sempre existe) maior que qualquer termo da sequência. Neste sentido, um ordinal limite é o limite de todos os ordinais menores (indexados por ele mesmo). Mais precisamente, é o supremo do conjunto dos ordinais menores.

Outra forma de definir um ordinal limite é dizer que α é um ordinal limite se e somente se:

Há um ordinal menor que α e sempre que µ for menor que α, então existe um ordinal β tal que µ < β < α. Então, na seguinte sequência:

0, 1, 2... ω, ω+1

ω é um ordinal limite porque para qualquer ordinal menor (neste exemplo, um número natural), nós podemos achar outro ordinal (número natural) maior que ele, mas ainda assim menor que ω.

Assim, todo ordinal, ou é zero, ou é sucessor (de um predecessor bem-definido) ou é limite. Esta distinção é importante, porque várias definições por indução transfinita se baseiam nela. Muitas vezes, quando se define uma função F por indução transfinita sobre todos os ordinais, define-se F(0) e F(α+1) assumindo que F(α) é definido, e então, para os ordinais limites µ, define-se F(µ) como sendo o limite de F(β) para todo β<µ (seja no sentido de ordinais limites, como nós acabamos de explicar, ou para qualquer noção de limite se F não recebe valores ordinais). Assim, o passo interessante na definição é o passo sucessor, não o passo dos ordinais limites. Tais funções (especialmente para F não decrescente e considerando valores ordinais) são chamadas de contínuas. Nós veremos que a adição, multiplicação e exponenciação dos ordinais são contínuas em função dos seus segundos argumentos.

Indexação de classes de ordinais

Nós mencionamos que qualquer conjunto bem ordenado é similar (isomórfico de ordem) a um único número ordinal α, ou em outras palavras, que seus elementos podem ser indexados de uma maneira crescente pelos ordinais menores que α. Isto se aplica, em particular, a qualquer conjunto de ordinais: qualquer conjunto de ordinais é naturalmente indexado por todos os ordinais menores que algum α. O mesmo vale, com uma pequena modificação, para classes de ordinais (uma coleção de ordinais, possivelmente muito grande para formar um conjunto, definida sobre alguma propriedade): qualquer classe de ordinais pode ser indexada por ordinais (e, quando a classe não tem limite na classe de todos os ordinais, isto a leva a uma bijeção de classe com a classe de todos os ordinais). Então nós podemos livremente falar do µ-ésimo elemento na classe (com a convenção que o “0-ésimo” é o menor, o “1-ésimo” é o próximo menor, e assim por diante). Formalmente, a definição é por indução transfinita: o µ-ésimo da classe é definido (desde que já tenha sido definido para todos os β < µ), como o menor elemento maior que o β-ésimo elemento para todo β<µ.

Nós podemos aplicar isto, por exemplo, na classe dos ordinais limite: o µ-ésimo ordinal, que ou é limite ou zero, é ω.µ (veja aritmética dos ordinais para a definição de multiplicação dos ordinais). Similarmente, podemos considerar ordinais aditivamente indecomponíveis (quer dizer, um ordinal não zero que não é a soma de dois ordinais estritamente menores que ele): o µ-ésimo ordinal aditivamente indecomponível é indexado como ω^µ. A técnica de indexar classes de ordinais é várias vezes útil no contexto de pontos fixados: por exemplo, o µ-ésimo ordinal α tal que ω^α = α é escrito ξ_µ. Eles são chamados de números épsilon.

Conjuntos não limitados fechados e classes

Uma classe C de ordinais é dita não limitada, ou cofinal, quando dado um ordinal α, há um β em C qual que α < β (então a classe deve ser uma classe própria, ou seja, não pode ser um conjunto). É dita ser fechada quando o limite de uma sequência de ordinais na classe está novamente na classe: ou, de forma equivalente, quando a função de indexação F é contínua no sentido de que, para µ um limite ordinal, F(µ) (o µ-ésimo ordinal na classe) é o limite de todos os F(β) tal que β < µ; isto é também a mesma coisa que ser fechado, no sentido topológico, para a topologia de ordem (para evitar falar de topologia ou classes-próprias, pode-se requisitar que a interseção da classe com qualquer ordinal dado é fechada para a topologia de ordem naquela ordinal, isto é novamente equivalente).

De importância particular, são aquelas classes de ordinais que são fechadas e não limitadas, algumas vezes chamadas de clubes. Por exemplo, a classe de todos os ordinais limites é fechada e não limitada: isto se traduz no fato de que há sempre um ordinal limite maior que o ordinal em questão, e que um limite de ordinais limites é um ordinal limite (um fato um tanto feliz, se a terminologia tivesse que fazer certo sentido!). A classe de ordinais aditivamente indecomponíveis, ou a classe de ordinais ξ, ou a classe dos cardinais, são fechadas e não limitadas; o conjunto de cardinais regulares, entretanto, é não limitado e não é fechado, e qualquer conjunto finito de ordinais é fechado, porém limitado.

Uma classe é estacionária se tem uma interseção não vazia com toda classe fechada e não limitada. Todas as superclasses de classes fechadas e não limitadas são estacionárias, e classes estacionárias são não limitadas, mas há classes estacionárias que não são fechadas e classes estacionárias que não possui subclasse fechada e não limitada (tal como a classe de todos os ordinais limites que cofinalidade contável). Já que a interseção de duas classes fechadas e não limitadas é fechada e não limitada, a interseção de uma classe estacionária e uma classe fechada não estacionária é estacionária. Mas a interseção de duas classes estacionárias pode ser vazia, por exemplo, a classe de ordinais com cofinalidade ω com a classe de ordinais com cofinalidade incontável.

Ao invés de formular estas definições para classes (próprias) de ordinais, podemos formulá-las para conjuntos de ordinais abaixo de um dado ordinal α: um subconjunto de um ordinal limite α é dito ser não limitado (ou cofinal) sob α desde que qualquer ordinal menor que α seja menor que algum ordinal no conjunto. Mais geralmente, podemos definir um subconjunto de qualquer ordinal α cofinal em α desde que para todo ordinal menor que α seja menor ou igual a algum ordinal no conjunto. O subconjunto é dito fechado sob α desde que ele seja fechado para a topologia de ordem em α, ou seja, um limite de ordinais no conjunto ou está no conjunto, ou é igual ao próprio α.

Aritmética de ordinais

Há três operações básicas sobre os ordinais: adição, multiplicação e exponenciação. Cada uma pode ser definida de duas formas essencialmente diferentes: ou pela construção de um conjunto explicitamente bem ordenado que representa a operação ou por usar recursão transfinita. A forma normal de Cantor provê uma maneira padronizada de escrever os ordinais. As operações aritméticas chamadas “naturais” retém comutatividade às custas da continuidade.

Ordinais e cardinais

Ordinal inicial de um cardinal

Cada ordinal está associado a um cardinal, sua cardinalidade, obtido simplesmente ao esquecer a ordem. Qualquer conjunto bem ordenado que contém aquele ordinal como seu tipo de ordem tem a mesma cardinalidade. O menor ordinal que contém um dado cardinal como sua cardinalidade é chamado o ordinal inicial daquele cardinal. Todo ordinal finito (número natural) é inicial, mas a maioria dos ordinais infinitos não é inicial. O axioma da escolha é equivalente ao enunciado que todo conjunto pode ser bem ordenado, ou seja, todo cardinal tem um ordinal inicial. Neste caso, é comum identificar o número cardinal com seu ordinal inicial, e nós dizemos que este ordinal inicial é um cardinal.

Cantor usava a cardinalidade para particionar ordinais em classes. Ele se referia aos números naturais como a primeira classe de número, os ordinais com cardinalidade $\aleph _{0}$ (os contáveis ordinais infinitos) como a segunda classe de números e de forma geral, os ordinais com cardinalidade $\aleph _{n-2}$ como a n-ésima classe de número.

O α-ésimo ordinal inicial infinito é escrito como $\omega _{\alpha }$ . Sua cardinalidade é escrita $\aleph _{\alpha }$. Por exemplo, a cardinalidade de ω₀=ω é $\aleph _{0}$, que é também a cardinalidade de ω² ou ξ₀ (todos são ordinais contáveis). Então (assumindo que o axioma da escolha vale), nós identificamos ω com $\aleph _{0}$ , a notação $\aleph _{0}$ é usada quando escrevemos cardinais, e ω é usado quando escrevemos ordinais (isto é importante, já que $\aleph _{0}$² = $\aleph _{0}$, enquanto ω² > ω). Também, $\omega _{1}$é o menor ordinal incontável (para ver que ele existe, considere o conjunto das classes de equivalência de boas ordenações de números naturais: cada boa ordenação define um ordinal contável, e $\omega _{1}$ é o tipo de ordem daquele conjunto), $\omega _{2}$é o menor ordinal cuja cardinalidade é maior que $\aleph _{1}$, e assim por diante, e $\omega _{\omega }$é o limite do $\omega _{n}$ para os números natuais n (qualquer limite de cardinais é cardinal, então este limite é de fato o primeiro cardinal depois de todos os $\omega _{n}$).

Cofinalidade

A confinalidade de um ordinal α é o menor ordinal µ que é um tipo de ordem de um subconjunto cofinal de α. Note que um número de autores definem cofinalidade ou a usam somente para ordinais limites. A cofinalidade de um conjunto de ordinais ou qualquer outro conjunto bem ordenado é a cofinalidade do tipo de ordem daquele conjunto.

Assim, para um ordinal limite, existe um µ-indexado estritamente crescente com limite α. Por exemplo, a cofinalidade de ω² é ω, porque a sequencia ω.m (onde m varia entre os números naturais) tende a ω², mas, mais geralmente, qualquer ordinal limite contável tem cofinalidade ω. Um ordinal limite incontável pode ter ou cofinalidade ω, como $\omega _{n}$), ou cofinalidade incontável.

A cofinalidade de 0 é 0. E a cofinalidade de qualquer ordinal sucessor é 1. A cofinalidade de qualquer ordinal limite é no mínimo $\omega$) .

Um ordinal que é igual a sua cofinalidade é chamado regular e é sempre um ordinal inicial. Qualquer limite de ordinais regulares é um limite de ordinais iniciais e assim é também inicial, mesmo se não for regular, o qual usualmente não é. Se o axioma da escolha vale, então é regular para cada α. Neste caso, os ordinais 0, 1, $\omega$), $\omega _{1}$) , e $\omega _{2}$) são regulares, enquanto 2, 3, $\omega _{\omega }$) , e ω_ω•2 são ordinais iniciais que não são regulares.

A cofinalidade de qualquer ordinal α é um ordinal regular, ou seja, a cofinalidade da cofinalidade de α é a mesma que a cofinalidade de α. Então a operação de cofinalidade é idempotente.

Alguns ordinais contáveis “enormes”

Nós já mencionamos (veja forma normal de Cantor) o ordinal ξ0, que é o menor que satisfaça a equação $\omega ^{\alpha }=\alpha$ , então ele é o limite da sequencia 0, 1, $\omega$, $\omega ^{\omega }$, $\omega ^{\omega ^{\omega }}$, etc. Vários ordinais podem ser definidos como pontos fixos de certas funções de ordinal (o i-ésimo ordinal tal que $\omega ^{\alpha }=\alpha$é chamado ξ_i , então nós poderíamos continuar procurando o i-ésimo ordinal tal que $\varepsilon _{\alpha }=\alpha$, e assim sucessivamente, mas toda a sutileza está no “e assim sucessivamente”). Nós podemos tentar fazer isto sistematicamente, mas não importa qual sistema seja usado para definir e construir ordinais, há sempre um ordinal que está acima de todos os outros ordinais construídos pelo sistema. Talvez o ordinal mais importante que é limite de um sistema de construção desta forma é o ordinal de Church-Kleene, $\omega _{1}^{\mathrm {CK} }$(mesmo com o $\omega _{1}$no nome, o ordinal é contável), que é o menor ordinal que não pode de forma alguma ser representado por uma função computável (podemos ser rigorosos nessa definição, é claro).

Ordinais consideravelmente enormes podem ser definidos abaixo de $\omega _{1}^{\mathrm {CK} }$, que mede a “força da prova-teórica” de certos sistemas formais (por exemplo, ξ₀ define a força da aritmética de Peano). Ordinais grandes podem ser também definidos acima do ordinal de Church-Kleene, que são de interesse em vários tópicos da lógica.

Topologia e ordinais

Qualquer ordinal pode ser transformado em um espaço topológico de forma natural ao dotá-lo com uma topologia de ordem. Veja a sessão de topologia e ordinais do artigo “Topologia de Ordem”.

Conjuntos Fechados para baixo e Ordinais

Um conjunto é fechado para baixo se qualquer coisa menor do que um elemento do conjunto também está no conjunto. Se um conjunto de ordinais é fechado para baixo, então aquele conjunto é um ordinal – o menor ordinal que não está no conjunto.

Exemplo:

O conjunto dos ordinais menores que 3 é 3 = {0, 1, 2}, o menor ordinal que não é menor do que 3.

Classificação ordinal

A classificação de um elemento em um ordinal depende sempre do número de elementos que estão à sua frente. De modo que em concursos públicos ou demais disputas, quando há empate entre dois competidores numa posição X, a classificação seguinte é considerada vazia. Por exemplo, num empate entre dois competidores na primeira colocação, o próximo competidor melhor colocado é considerado terceiro, ficando vago o segundo lugar. Nem sempre, no entanto, esta regra é seguida, existindo algumas organizações que consideram que aquele que ficou com dois competidores à sua frente pode ser o segundo, caso os outros dois estejam empatados.

Ver também

• Grandes ordinais contáveis

Referências

• Cantor, G., (1897), Beitrage zur Begrundung der transfiniten Mengenlehre. II (tr.: Contributions to the Founding of the Theory of Transfinite Numbers II), Mathematische Annalen 49, 207-246 English translation.
• Conway, J. H. and Guy, R. K. "Cantor's Ordinal Numbers." In The Book of Numbers. New York: Springer-Verlag, pp. 266–267 and 274, 1996.
• Dauben, Joseph Warren, (1990), Georg Cantor: his mathematics and philosophy of the infinite. Chapter 5: The Mathematics of Cantor's Grundlagen. ISBN 0-691-02447-2
• Hamilton, A. G. (1982), Numbers, Sets, and Axioms : the Apparatus of Mathematics, ISBN 0-521-24509-5, New York: Cambridge University Press  See Ch. 6, "Ordinal and cardinal numbers"
• Kanamori, A., Set Theory from Cantor to Cohen, to appear in: Andrew Irvine and John H. Woods (editors), The Handbook of the Philosophy of Science, volume 4, Mathematics, Cambridge University Press.
• Levy, A. (1979), Basic Set Theory, Berlin, New York: Springer-Verlag  Reprinted 2002, Dover. ISBN 0-486-42079-5
• Jech, Thomas (2003), Set Theory, Springer Monographs in Mathematics, Berlin, New York: Springer-Verlag 
• Sierpiński, W. (1965). Cardinal and Ordinal Numbers (2nd ed.). Warszawa: Państwowe Wydawnictwo Naukowe. Also defines ordinal operations in terms of the Cantor Normal Form.
• Suppes, P. (1960), Axiomatic Set Theory, D.Van Nostrand Company Inc., ISBN 0-486-61630-4

Ligações externas

• Weisstein, Eric W. «Ordinal Number». MathWorld (em inglês) 
• Ordinals at ProvenMath
• Beitraege zur Begruendung der transfiniten Mengenlehre Cantor's original paper published in Mathematische Annalen 49(2), 1897
• Ordinal calculator GPL'd free software for computing with ordinals and ordinal notations