A NOTE ON THE REVERSE MATHEMATICS OF THE SORITES. Issue 1 (7th December 2018)

• Record Type: Journal Article
• Authors: DZHAFAROV, DAMIR D.
• Is Part Of: Review of symbolic logic. Volume 12:Issue 1(2019)
• Page Start: 30
• Page End: 36
• Publication Date: 2018-12-07
• Subjects: 03D80, -- 97E20; reverse mathematics, -- Sorites; Logic, Symbolic and mathematical -- Periodicals; 511.3
• DOI: 10.1017/S1755020318000461
• Languages: English
• ISSNs: 1755-0203

Abstract

Abstract: Sorites is an ancient piece of paradoxical reasoning pertaining to sets with the following properties: (Supervenience) elements of the set are mapped into some set of "attributes"; (Tolerance) if an element has a given attribute then so are the elements in some vicinity of this element; and (Connectedness) such vicinities can be arranged into pairwise overlapping finite chains connecting two elements with different attributes. Obviously, if Superveneince is assumed, then (1) Tolerance implies lack of Connectedness, and (2) Connectedness implies lack of Tolerance. Using a very general but precise definition of "vicinity", Dzhafarov & Dzhafarov (2010) offered two formalizations of these mutual contrapositions. Mathematically, the formalizations are equally valid, but in this paper, we offer a different basis by which to compare them. Namely, we show that the formalizations have different proof-theoretic strengths when measured in the framework of reverse mathematics: the formalization of (1) is provable in $RC{A_0}$, while the formalization of (2) is equivalent to $AC{A_0}$ over $RC{A_0}$ . Thus, in a certain precise sense, the approach of (1) is more constructive than that of (2).