33 research outputs found
Standard Formalization
A \emph{standard formalization} of a scientific theory is a system of axioms for that theory in a first-order language (possibly many-sorted; possibly with the membership primitive ). Patrick Suppes (\cite{sup92}) expressed skepticism about whether there is a ``simple or elegant method'' for presenting mathematicized scientific theories in such a standard formalization, because they ``assume a great deal of mathematics as part of their substructure''.
The major difficulties amount to these. First, as the theories of interest are \emph{mathematicized}, one must specify the underlying \emph{applied mathematics base theory}, which the physical axioms live on top of. Second, such theories are typically \emph{geometric}, concerning quantities or trajectories in space/time: so, one must specify the underlying \emph{physical geometry}. Third, the differential equations involved generally refer to \emph{coordinate representations} of these physical quantities with respect to some implicit coordinate chart, not to the original quantities.
These issues may be resolved. Once this is done, constructing standard formalizations is not so difficult---at least for the theories where the mathematics has been worked out rigorously. Here we give what may be claimed to be a simple and elegant means of doing that. This is for mathematicized scientific theories comprising differential equations for -valued quantities (that is, scalar fields), defined on (``spatial'' or ``temporal'') dimensions, taken to be isomorphic to the usual Euclidean space . For illustration, I give standard (in a sense, ``text-book'') formalizations: for the simple harmonic oscillator equation in one-dimension and for the Laplace equation in two dimensions
Computation and Indispensability
This article provides a computational example of a mathematical explanation within science, concerning computational equivalence of programs. In addition, it outlines the logical structure of the reasoning involved in explanations in applied mathematics. It concludes with a challenge that the nominalist provide a nominalistic explanation for the computational equivalence of certain programs
Bases for Structures and Theories II
In Part I of this paper, I assumed we begin with a (relational) signature and the corresponding language , and introduced the following notions: a \emph{definition system} for a set of new predicate symbols , given by a set of defining -formulas (these definitions have the form: ); a corresponding \emph{translation function} ; the corresponding \emph{definitional image operator} , applicable to -structures and -theories; and the notion of \emph{definitional equivalence} itself: for structures ; for theories, . Some results relating these notions were given, ending with two characterizations for definitional equivalence.
In this second part, we explain the notion of a \emph{representation basis}. Suppose a set of -formulas is given, and is a set of -formulas. Then the original set is called a \emph{representation basis} for an -structure with inverse iff an inverse explicit definition \forall \x(P_i(\overline{x}) \iff \theta_i) is true in , for each . Similarly, the set is called a \emph{representation basis} for a -theory with inverse iff each explicit definition is provable in . Some results about representation bases, the mappings they induce and their relationship with the notion of definitional equivalence are given. In particular, we show that (in ) is definitionally equivalent to (in ), with respect to and , if and only if is a \emph{representation basis} for with inverse and
Foundations of Applied Mathematics I
This paper aims to study the foundations of applied mathematics, using a formalized base theory for applied mathematics: \ZFCA_{\sigma} (Zermelo-Fraenkel set theory (with Choice) with atoms, where the subscript used refers to a signature specific to the application. Examples are given, illustrating the following five features of applied mathematics: comprehension principles, application conditionals, representation hypotheses, transfer principles and abstract equivalents
Equivalent Axiomatizations of Euclidean Geometry
I give six different first-order mathematicized axiomatic systems, expressing that physical space is Euclidean, and prove their equivalence
Standard Formalization
A \emph{standard formalization} of a scientific theory is a system of axioms for that theory in a first-order language (possibly many-sorted; possibly with the membership primitive ). Patrick Suppes (\cite{sup92}) expressed skepticism about whether there is a ``simple or elegant method'' for presenting mathematicized scientific theories in such a standard formalization, because they ``assume a great deal of mathematics as part of their substructure''.
The major difficulties amount to these. First, as the theories of interest are \emph{mathematicized}, one must specify the underlying \emph{applied mathematics base theory}, which the physical axioms live on top of. Second, such theories are typically \emph{geometric}, concerning quantities or trajectories in space/time: so, one must specify the underlying \emph{physical geometry}. Third, the differential equations involved generally refer to \emph{coordinate representations} of these physical quantities with respect to some implicit coordinate chart, not to the original quantities.
These issues may be resolved. Once this is done, constructing standard formalizations is not so difficult---at least for the theories where the mathematics has been worked out rigorously. Here we give what may be claimed to be a simple and elegant means of doing that. This is for mathematicized scientific theories comprising differential equations for -valued quantities (that is, scalar fields), defined on (``spatial'' or ``temporal'') dimensions, taken to be isomorphic to the usual Euclidean space . For illustration, I give standard (in a sense, ``text-book'') formalizations: for the simple harmonic oscillator equation in one-dimension and for the Laplace equation in two dimensions
Truth and provability again
Lucas and Redhead ([2007]) announce that they will defend the views of Redhead ([2004]) against the argument by Panu Raatikainen ([2005]). They certainly re-state the main claims of Redhead ([2004]), but they do not give any real arguments in their favour, and do not provide anything that would save Redheadās argument from the serious problems pointed out in (Raatikainen [2005]). Instead, Lucas and Redhead make a number of seemingly irrelevant points, perhaps indicating a failure to understand the logico-mathematical points at issu
Second-Order Logic
Second-order logic is the extension of first-order logic obtaining by introducing
quantification of predicate and function variables
Conservativeness and translation-dependent T-schemes
Certain translational T-schemes of the form True(āfā) Ā« f(f), where f(f) can be almost any translation you like of f, will be a conservative extension of Peano arithmetic. I have an inkling that this means something philosophically, but I donāt understand my own inkling
Some More Curious Inferences
The following inference is valid:
There are exactly 101 dalmatians,
There are exactly 100 food bowls,
Each dalmatian uses exactly one food bowl
Hence, at least two dalmatians use the same food bowl.
Here, āthere are at least 101 dalmatiansā is nominalized as,
"x1"x2ā¦."x100y(Dy & y Ā¹ x1 & y Ā¹ x2 & ā¦ & y Ā¹ x100)
and āthere are exactly 101 dalmatiansā is nominalized as,
"x1"x2ā¦."x100y(Dy & y Ā¹ x1 & y Ā¹ x2 & ā¦ & y Ā¹ x100) & Ć"x1"x2ā¦."x101y(Dy & y Ā¹ x1 & y Ā¹ x2 & ā¦ & y Ā¹ x101).
This is abbreviated 101xDx.
The validity of the above inference corresponds to the valid formula,
PHP(100): [101xDx & 100xFx & "x(Dx Ā® Ff(x))] Ā® x2(Dx1 & Dx2 & x1 Ā¹ x2 & f(x1) = f(x2)).
More generally, for variable n, the formula PHP(n) is
PHP(n): [n+1xDx & nxFx & "x(Dx Ā® Ff(x))] Ā® x2(Dx1 & Dx2 & x1 Ā¹ x2 & f(x1) = f(x2)).
A mathematical proof that PHP(n) is valid, for all n > 0, is quite short (less than a page), but refers to numbers, functions and sets. It uses the Pigeonhole Principle. This explains why PHP(n) is valid, for all n>0.
However, I estimate that a predicate calculus derivation of PHP(100), using natural deduction, say, would require around 107 symbols.
Unfeasibility Problem: nominalism is the radical anti-realist view that there are no numbers, functions or sets. So, how could a nominalist know that PHP(100) is valid, without directly performing the rather long derivation? Can the nominalist āride piggybackā on the standard mathematical proof? If so, how is this justified