Completeness and other forms of Zorn’s Lemma are sometimes invoked for semantic proofs of conservation in relatively elementary mathematical contexts in which the corresponding syntactical conservation would suffice. We now show how a fairly general syntactical conservation theorem that covers plenty of the semantic approaches follows from an utmost versatile criterion for conservation due to Scott. To this end we work with multi-conclusion entailment relations as extending single-conclusion entailment relations. In a nutshell, the additional axioms with disjunctions in positive position can be eliminated by reducing them to the corresponding disjunction elimination rules, which turn out provable in a wealth of mathematical instances. In deduction terms this means to fold up branchings of proof trees by way of properties of the relevant mathematical structures. Applications include syntactical counterparts of the theorems or lemmas known under the names of Artin–Schreier, Krull–Lindenbaum and Szpilrajn, as well as of the spatiality of coherent locales. Related work has been done before on individual instances, e.g. in locale theory, dynamical algebra, formal topology and proof analysis.

Eliminating disjunctions by disjunction elimination

Rinaldi, Davide;Schuster, Peter
;
Wessel, Daniel
2018-01-01

Abstract

Completeness and other forms of Zorn’s Lemma are sometimes invoked for semantic proofs of conservation in relatively elementary mathematical contexts in which the corresponding syntactical conservation would suffice. We now show how a fairly general syntactical conservation theorem that covers plenty of the semantic approaches follows from an utmost versatile criterion for conservation due to Scott. To this end we work with multi-conclusion entailment relations as extending single-conclusion entailment relations. In a nutshell, the additional axioms with disjunctions in positive position can be eliminated by reducing them to the corresponding disjunction elimination rules, which turn out provable in a wealth of mathematical instances. In deduction terms this means to fold up branchings of proof trees by way of properties of the relevant mathematical structures. Applications include syntactical counterparts of the theorems or lemmas known under the names of Artin–Schreier, Krull–Lindenbaum and Szpilrajn, as well as of the spatiality of coherent locales. Related work has been done before on individual instances, e.g. in locale theory, dynamical algebra, formal topology and proof analysis.
2018
syntactical conservation, axiom of choice, Hilbert’s Programme, disjunction elimination, entailment relation
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/971235
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? 18
social impact