Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T04:03:20.547Z Has data issue: false hasContentIssue false

TRIAL AND ERROR MATHEMATICS I: DIALECTICAL AND QUASIDIALECTICAL SYSTEMS

Published online by Cambridge University Press:  01 February 2016

JACOPO AMIDEI*
Affiliation:
Scuola Normale Superiore
DUCCIO PIANIGIANI*
Affiliation:
Università Degli Studi di Siena
LUCA SAN MAURO*
Affiliation:
Scuola Normale Superiore
GIULIA SIMI*
Affiliation:
Università Degli Studi di Siena
ANDREA SORBI*
Affiliation:
Scuola Normale Superiore
*
*SCUOLA NORMALE SUPERIORE I-56126 PISA, ITALY E-mail: jacopo.amidei@sns.it
†DIPARTIMENTO DI INGEGNERIA INFORMATICA E SCIENZE MATEMATICHE UNIVERSITÀ DEGLI STUDI DI SIENA I-53100 SIENA, ITALY E-mail: duccio.pianigiani@unisi.it
‡SCUOLA NORMALE SUPERIORE I-56126 PISA, ITALY E-mail: luca.sanmauro@sns.it
§DIPARTIMENTO DI INGEGNERIA INFORMATICA E SCIENZE MATEMATICHE UNIVERSITÀ DEGLI STUDI DI SIENA I-53100 SIENA, ITALY E-mail: giulia.simi@unisi.it
DIPARTIMENTO DI INGEGNERIA INFORMATICA E SCIENZE MATEMATICHE UNIVERSITÀ DEGLI STUDI DI SIENA I-53100 SIENA, ITALY E-mail: andrea.sorbi@unisi.it
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We define and study quasidialectical systems, which are an extension of Magari’s dialectical systems, designed to make Magari’s formalization of trial and error mathematics more adherent to the real mathematical practice of revision: our proposed extension follows, and in several regards makes more precise, varieties of empiricist positions à la Lakatos. We prove several properties of quasidialectical systems and of the sets that they represent, called quasidialectical sets. In particular, we prove that the quasidialectical sets are ${\rm{\Delta }}_2^0$ sets in the arithmetical hierarchy. We distinguish between “loopless” quasidialectal systems, and quasidialectical systems “with loops”. The latter ones represent exactly those coinfinite c.e. sets, that are not simple. In a subsequent paper we will show that whereas the dialectical sets are ω-c.e., the quasidialectical sets spread out throughout all classes of the Ershov hierarchy of the ${\rm{\Delta }}_2^0$ sets.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2016