Abonnez-vous à Universalis pour 1 euro

INDUCTION TRANSFINIE

Article

  • DÉMONSTRATION THÉORIE DE LA

    • Écrit par Jean-Yves GIRARD
    • 6 140 mots
    • 1 média
    ...était nécessaire, par le second théorème d'incomplétude, de se servir de méthodes extérieures à l'arithmétique. Gentzen utilisa comme méthode l' induction transfinie jusqu'à ε0, où ε0 est défini comme le suprémum des ordinaux ωn, avec ω0 = 1, ωn+1 = ωωn). Dans les années...