13.07.2015 Views

Mancosu - Philosophy of Mathematical Practice (Oxford, 2008).pdf

Mancosu - Philosophy of Mathematical Practice (Oxford, 2008).pdf

Mancosu - Philosophy of Mathematical Practice (Oxford, 2008).pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

164 johannes hafner and paolo mancosuand the different systematizations connected with (I), (II), and(III) are casesin point.Systematization (I) uses some metatheoretical machinery in addition to K(= RCF ). The decision algorithm for sentences in K is not itself a theorem <strong>of</strong>that theory but a statement in its metatheory. Let KI∗ be K together with somemetatheory <strong>of</strong> K. We leave it open to some extent how much metatheoryK ∗ Ihas to contain—certainly at least the decision algorithm but perhaps more,like induction, to actually establish the main properties <strong>of</strong> the algorithm. In (I)we indicated how the set P, i.e. the set <strong>of</strong> all instances in K <strong>of</strong> the theorem,could be construed as the conclusion set <strong>of</strong> a certain systematization based onthe Tarski–Seidenberg decision algorithm. This approach can be generalizedto apply to all <strong>of</strong> K, since the decision algorithm works for all elementarysentences. Somewhat streamlined we thus have the following systematization<strong>of</strong> K relative to KI∗ which is given by a simple argument pattern:(1) F(ϕ) = x(2) ψHere ‘ϕ’, ‘x’, and ‘ψ’ are dummy letters, whereas F denotes (some fixedspecification <strong>of</strong>) a decision algorithm for K.Filling instructions:Replace ‘ϕ’ byasentences in the language <strong>of</strong> RCF.Replace ‘x’ bythevalue,0or1,<strong>of</strong>F at s.Replace ‘ψ’ bys, ifF(s) = 1andreplace‘ψ’ by¬s, ifF(s) = 0Classification:Thesentence(1) isapremise.Thesentence(2) follows from (1) by metatheory, i.e. by using facts aboutthe functioning <strong>of</strong> F.The pro<strong>of</strong> <strong>of</strong> the theorem along the lines <strong>of</strong> (II) employs transcendentalmethods, like the use <strong>of</strong> completeness and compactness, which hold for Rbut not for real closed fields in general. Beyond that the transfer principleis used to argue that the instances <strong>of</strong> the theorem hold in every real closedfield. Hence in this case the superset KII ∗ includes some part <strong>of</strong> the theory <strong>of</strong>the classical real numbers and a formulation <strong>of</strong> the Tarski–Seidenberg transferprinciple. Because this requires the use <strong>of</strong> model-theoretic concepts and methodsin addition to syntactical ones in order to talk about truth in certain realclosed fields, notably the real numbers, the metatheoretic part <strong>of</strong> KII ∗ is moreencompassing than the one <strong>of</strong> KI ∗ . Again, however, we don’t need to specify

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!