Une approche de l’analyse réelle et fonctionnelle qui exige que les affirmations d’existence s’accompagnent de constructions ou d’algorithmes explicites, rejetant en général des principes non constructifs comme le principe du tiers exclu illimité ou le choix arbitraire ; l’accent est mis sur le contenu calculable, les modules uniformes (p. ex. de continuité) et des notions constructives de complétude.

Principe

Les assertions mathématiques doivent fournir des témoins ou des procédures effectives ; les preuves se conçoivent comme des algorithmes, avec souci d’uniformité (un module de continuité plutôt que la continuité pointwise) et évitement d’appels à des existences non constructives ou au choix sans construction explicite.

Démonstration

Une preuve constructive de la propriété de la valeur intermédiaire pour une fonction continue sur un intervalle fermé produit une procédure qui, donné ε, fournit une approximation de la racine à ε près plutôt que d’affirmer l’existence d’une racine exacte sans construction ; l’analyse spectrale constructive fournit typiquement des approximations calculables des valeurs propres sous hypothèses de compacité.

Mauvaise application

Citer des preuves classiques d’existence (par contradiction ou lemme de Zorn) comme si elles étaient constructives sans extraire d’algorithmes, ou supposer le tiers exclu pour obtenir des objets non calculables va à l’encontre des objectifs constructifs ; confondre 'calculable en principe' et 'fournir une procédure uniforme implémentable' est un autre piège.

Conséquence

Donne des résultats dotés d’un contenu computationnel explicite, des algorithmes extractibles des preuves, des versions constructives de théorèmes classiques (souvent avec des informations quantitatives supplémentaires), et des fondations adaptées à la formalisation assistée par ordinateur, parfois au prix d’énoncés affaiblis ou reformulés.

Inversion

En retournant au cadre classique non constructif, beaucoup de théorèmes d’existence deviennent plus simples et plus forts en invoquant le tiers exclu ou le choix, produisant des témoins non constructifs ; inversement, les hypothèses constructives renforcent les énoncés classiques en exigeant des données explicites et de l’uniformité.

Limite

Fonctionne dans des cadres qui peuvent accepter certains choix restreints ou axiomes de continuité mais excluent la logique classique pleine et le choix arbitraire ; certains théorèmes classiques échouent ou doivent être reformulés (p. ex. complétude classique vs notions constructives de complétude) et certains outils analytiques (comme certains usages d’ultrafiltres) sont incompatibles sans être remplacés par des constructions explicites.

Tension sémantique

Des tensions apparaissent avec l’analyse classique et des cadres comme l’analyse non standard : l’analyse constructive refuse des principes d’existence et de choix non constructifs que les approches classiques et non standards utilisent librement, de sorte que les traductions entre cadres exigent des précautions et perdent souvent des facilités non constructives.

Synthèse

L’Analyse Constructive reformule l’analyse en mettant l’accent sur algorithmes et constructions explicites : en exigeant témoins et données quantifiées uniformes elle produit des versions computationnellement signifiantes des résultats classiques et facilite la mathématisation assistée par machine, en échange d’une perte de certaines généralisations classiques.