Un ordinal (souvent présenté via un système de notations) qui mesure la force proof-théorique d'une théorie formelle, typiquement défini comme le supremum des ordinaux pour lesquels la théorie peut prouver l'induction transfinie ou la bien-fondation des systèmes de notations correspondants.

Principe

Un ordinal proof-théorique calibre jusqu'où une théorie peut mener certains types de raisonnement transfini : des ordinaux plus grands correspondent à une plus grande capacité à justifier des formes d'induction ou à prouver la bien-fondation d'ordres récursifs plus complexes.

Démonstration

L'arithmétique de Peano (PA) a pour ordinal proof-théorique ε0 : PA prouve l'induction transfinie pour tous les ordinaux strictement inférieurs à ε0 (dans une notation convenable), mais ne peut pas prouver la bien-fondation ou l'induction complète jusqu'à ε0 lui-même ; des théories plus fortes ont des ordinaux plus élevés.

Mauvaise application

Interpréter l'ordinal proof-théorique comme un ordinal ensembliste absolu indépendant des choix de notation ou comme la même mesure de force utilisée dans les comparaisons model-théoriques ; les notations ordinales et les choix de formalisation influencent l'ordinal attribué.

Conséquence

Les ordinaux proof-théoriques permettent de comparer précisément la force déductive des théories, guident la conception d'analyses ordinales et de preuves de consistance, et montrent quelles principes transfinis une théorie peut justifier.

Inversion

Ne pas pouvoir attribuer un ordinal proof-théorique significatif à une théorie survient lorsque la théorie n'est pas récursivement présentable ou lorsqu'aucun système de notations ordinales acceptable n'est fixé ; la force de consistance model-théorique est une notion distincte souvent incomparables.

Limite

Défini principalement pour les théories récursivement présentables et relatif à des systèmes de notations ordinales et encodages formels choisis ; il exclut les mesures de force purement sémantiques ou non constructives et dépend de choix techniques.

Tension sémantique

Il existe une tension entre la vision de l'ordinal comme mesure intrinsèque de la capacité d'une théorie et la reconnaissance de sa dépendance aux notations ordinales constructives et au cadre de preuve choisi ; forces proof-théoriques et model-théoriques peuvent diverger.

Synthèse

Un ordinal proof-théorique est une borne ordinale constructive qui synthétise l'induction transfinie et la bien-fondation qu'une théorie peut certifier ; il fournit un étalon technique et précis pour comparer la portée déductive des systèmes formels tout en dépendant des choix de notation et de formalisation.