Skip to Main Content (Press Enter)

Logo UNITO
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione

UNI-FIND
Logo UNITO

|

UNI-FIND

unito.it
  • ×
  • Home
  • Pubblicazioni
  • Progetti
  • Persone
  • Competenze
  • Settori
  • Strutture
  • Terza Missione
  1. Pubblicazioni

Krivine's intuitionistic proof of Classical Completeness

Articolo
Data di Pubblicazione:
2004
Abstract:
In 1996, Krivine applied Friedman’s A-translation in order to get an intuitionistic version of G¨odel Completeness result for first order classical logic and (at most) countable languages and models. Such a result is known to be intuitionistically underivable, but Krivine was able to derive intuitionistically a weak form of it, namely, he proved that every consistent classical theory has a model. In this paper, we want to analyze the ideas Krivine’s remarkable result relies on, ideas which where somehow hidden by the heavy formal machinery used in the original proof. We show that the ideas in Krivine’s proof can be used to intuitionistically derive some (suitable variants of) crucial mathematical results, which were supposed to be purely classical up to now: the Ultrafilter Theorem for countable boolean algebras, and the Maximal Ideal Theorem for countable rings.
Tipologia CRIS:
03A-Articolo su Rivista
Elenco autori:
S. BERARDI; S. VALENTINI
Autori di Ateneo:
BERARDI Stefano
Link alla scheda completa:
https://iris.unito.it/handle/2318/41574
Pubblicato in:
ANNALS OF PURE AND APPLIED LOGIC
Journal
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 25.7.0.0