Professional Documents
Culture Documents
Published Dissertation
Published Dissertation
This manuscript has been reproduced from the microfilm master. UMI films the
text directly from the original or copy submitted. Thus, some thesis and
dissertation copies are in typewriter face, while others may be from any type of
computer printer.
The quality of this reproduction is dependent upon the quality of the copy
submitted. Broken or indistinct print colored or poor quality illustrations and
photographs, print bleedthrough, substandard margins, and improper alignment
can adversely affect reproduction.
In the unlikely event that the author did not send UMI a complete manuscript and
there are missing pages, these will be noted. Also, if unauthorized copyright
material had to be removed, a note will indicate the deletion.
IJM I 800-521-0600
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.
STRICT CONSTRUCTIVISM AND THE PHILOSOPHY
OF MATHEMATICS
Volume I
i
s
| FENG YE
i
1
i
A DISSERTATION
OF PRINCETON UNIVERSITY
OF DOCTOR O F PHILOSOPHY
RECOMMENDED FO R ACCEPTANCE
BY THE DEPARTMENT OF
PHILOSOPHY
Ja n u a ry 2000
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
UMI N um ber 9957375
UMI*
UMI Microform9957375
Copyright 2000 by Bell & Howell Information and Learning Company.
All rights reserved. This microform edition is protected against
unauthorized copying under Title 17, United States Code.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
© Copyright by Feng Ye, 2000. All rights reserved.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
iii
Abstract
The dissertation studies the mathematical strength of strict con
structivism, a finitistic fragment of Bishop’s constructivism, and ex
plores its implications in the philosophy of mathematics.
It consists of two chapters and four appendixes. Chapter 1 presents
strict constructivism, shows that it is within the spirit of finitism, and
explains how to represent sets, functions and elementary calculus in
strict constructivism. Appendix A proves that the essentials of Bishop
and Bridges’ book Constructive Analysis can be developed within strict
constructivism. Appendix B further develops, within strict construc
tivism, the essentials of the functional analysis applied in quantum
mechanics, including the spectral theorem, Stone’s theorem, and the
self-adjointness of some common quantum mechanical operators. Some
comparisons with other related work, in particular, a comparison with
S. Simpson’s partial realization of Hilbert’s program, and a discussion
of the relevance of M. B. Pour-El and J. I. Richards’ negative results
in recursive analysis are given in Appendix C.
Chapter 2 explores the possible philosophical implications of these
technical results. It first suggests a fictionalistic account for the ontol
ogy of pure mathematics. This leaves a puzzle about how truths about
fictional mathematical entities are applicable to science. The chapter
then explains that for those applications of mathematics that can be
reduced to applications of strict constructivism, fictional entities can
be eliminated in the applications and the puzzle of applicability can
be resolved. Therefore, if strict constructivism were essentially suffi
cient for all scientific applications, the applicability of mathematics of
R ep ro d u ced with p erm ission of the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
iv
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
V
Acknowledgement
First of all, I want to express my deep gratitude to Princeton Uni
versity and the Department of Philosophy for the generous award of a
graduate fellowship, without which this dissertation would have been
impossible.
I also want to express my deep gratitude to my advisors Professor
John P. Burgess and Professor Paul Benacerraf for the great help they
gave me during my five years of study at Princeton. This disserta
tion is under their supervation. Their academic influence is obvious.
The conceptual framework under which the work in this dissertation
is conducted is shaped by their (among others’) researches, and what
I learned from them in various occations, in seminars and discussions,
helped to shape the main ideas and arguments in this dissertation (al
though I must mention that they may not agree with all the philosoph
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
VI
'H u s ^
, t| "T- no a f , p < la i.
\ OL* v * /v-1 /~ \
r u -Cd 1
>\/<2_ ~th(2.0f
Tnc.Of u oi
W ooJ o\
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
Contents
1. Introduction 1
1.1. The Background 1
1.2. Motivations 3
1.3. Summary of Contents 9
1.4. Further Research Topics 12
vii
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
Contents viii
6.5. Integration 95
6.6. Certain Important Functions 96
6.7. A Final Remark 98
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
Contents ix
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
Contents x
Bibliography 415
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 1
1. Introduction
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. INTRODUCTION 2
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 3
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 4
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 5
ferent from the situation at the beginning of the 20th century. Clas
sical mathematics has been successfully practiced for a century. The
question today is not which kind of mathematics we should practice,
though that question indeed bothered Hilbert eighty years ago, because
of Brouwer’s criticism and Weyl’s apparent conversion. A descriptive
and analytic approach to philosophy of mathematics is perhaps the
most appropriate one today.
On the other hand, if we take analytic and descriptive studies seri
ously, we can actually raise some new interesting questions in philoso
phy of mathematics. These are just the questions this dissertation will
study.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 6
The first is the question, about the scope of finitism. Here ‘finitism’
means Hilbert’s finitism9. Some analyses will show that the puzzle of
applicability does not arise for applications of finitistic mathematics.
Finitism is more restrictive than the systems of mathematics accepted
by predicativism, constructivism, or various nominalization programs.
They all accept at least potential infinity, and therefore accept some
thing that could be essentially alien to the real physical world. Only
applications of finitistic mathematics are absolutely transparent. On
the other hand, some analyses will show that infinity is usually intro
duced to build simplified models in mathematical applications and it
is used to approximate the finite but far more complicated physical
reality. For that reason, infinity is probably not strictly indispensable
in applications, and finitism is perhaps already essentially sufficient for
scientific applications.
This is merely an intuitive conjecture. This dissertation will try to
study this conjecture by doing some substantial technical work. It will
develop a logical framework for finitism and then examine how much of
applied mathematics can be developed within finitism. The work here
is not complete yet, for this is a very big topic, but it has been proved
that a significant part of applied mathematics can indeed be developed
within finitism. Therefore, this seems to be an interesting topic and it
deserves more attention from philosophers and logicians.
This is the first step in the attempt at resolving the puzzle of ap
plicability. If indeed ordinary mathematical applications could all be
reduced to applications of finitistic mathematics, then we would be
able to claim that infinity only provides some efficient tools, and the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 7
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. INTRODUCTION 8
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 9
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 10
Chapter 1 and the two appendices show that the conjecture is plau
sible, though it is still a genuine open question.
There will also be a brief discussion on the connection between
strict constructivism and other approaches by Feferman, Simpson and
other nominalization programs. The relevance of Pour-El and Richards’
negative results in recursive analysis will also be discussed. These are
put in Appendix C to avoid distractions.
The formal system for representing strict constructivism had been
studied long ago by Kleene and Parsons among others, and the con
servativeness of it over primitive recursive arithmetic has been well
known11. But the following are new in this dissertation: (1) A recon
struction of the system, following Bishop’s interpretation of construc
tive mathematics, can show that it is finitistic by itself; (2) A significant
“ See Kleene [65], Parsons [72], [73], and see Troelstra [101] and Avigad and
Feferman [2] for more details. The formal system for strict constructivism is essen-
#
tially the system HA% in [2]. I want to thank Professor Solomon Feferman for
informing me about some of the literature cited here.
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 11
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. INTRODUCTION 12
can be directly translated into truths about real things, and therefore
mathematical truths can be seen as generalizations of truths about
real things (about some combinatorial features of macroscopic physical
objects). This explains the applicability of mathematics.
Finally, Section 3 of the chapter discusses the epistemological ba
sis of elementary arithmetic. Comments on Kant’s, Mill’s and Frege’s
views on arithmetic will be given. Some reasons supporting Mill’s em
piricism in arithmetic will be discussed and some reservation about
empiricism in arithmetic will also be considered. The reservations are
due to some Kantian considerations. It will also be argued that the
Fregean reduction of arithmetic to logic does not really help in clarify
ing the epistemological basis of applications of elementary arithmetic.
Finally, it is suggested that the proper epistemological basis for arith
metic is perhaps some sort of mixture of Mill’s empiricism and the
Kantian view that arithmetic is a priori because it is determined by
our sensibility. This is merely a suggestion. There will no attempt at
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 13
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
CHAPTER 1
1. In tro d u ctio n
1The exact meaning of this characterisation will be dear at the end of Section 2
and the beginning of Section 3. Here I want to thank Professor Solomon Feferman
14
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
1. INTRODUCTION 15
for the comments that bring up the question of the difference between PR O and
other conservative extensions of P R A , such as P R A +£i-induction , or WKLo in
Simpson [95].
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 16
accordingly.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. INTRODUCTION 18
programs.
The assertion is to describe the function of the programs. It is
schematic, that is, it contains some free variables, because a program
is supposed to be something that can work in different situations. The
values of the free variables can represent specific situations, for in
stance, specific inputs to the programs. The assertion with specific
values assigned to the free variables describes the outcomes of the
programs in a specific situation. Then, if you are convinced of the
schematic assertion, and if you want to use the programs for your spe
cific inputs, you can plug in concrete items for the free variables and
you are convinced of what will be the real outcomes.
The assertion must be decidable, because after the free variables
are filled in, the assertion describes the outcomes of the programs in
a definite circumstance. Then the description must be either true or
false of the real outcomes, for that is a matter of fact. Notice that it is
implicitly assumed here that the termination of the programs should
never be a question.
Finally, the assertion about the programs must be quantifier-free,
because the process and the outcome of a program at a definite sit
uation is something plainly finite and observable, and its description
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 19
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 20
p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
1. INTRODUCTION 21
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 22
Notice that the proper logical system that represents the proposi
tions literally proved by constructive mathematicians is the base system
P R O , while SC functions merely as a book-keeping tool, for construc
tive mathematicians generally do more than just proving truths, they
construct programs. Therefore SC is still finitistic in spirit.
It will also be shown that Bishop’s numerical interpretation of impli
cation (see [14] pp 58-60) can be naturally introduced into finitism as
a defined notion. Actually, some defined symbols “'*> V*, A*, —♦*, V*, 3*
will be introduced into the language of SC , and then it will be shown
that they ‘happen’ to follow the laws of intuitionistic predicate logic,
including the axiom of choice. This explains why in the informal proofs
in constructive mathematics we can employ quantifiers quite arbitrar
ily, as long as we follow the laws of intuitionistic logic.
To state this more accurately, consider a sequence of defined for
mulas of SC , using only the defined symbols -i*, V*, A*, —►*, V*, 3* as
logical connectives. Suppose that the sequence is a proof in intuitionis
tic predicate logic (for the typed language and with the axiom of choice)
if these defined symbols are seen as intuitionistic logical constants. Sup
pose that the last formula of the sequence is 3yi...3ynVxl ...VxmA ( x i , ..., xm, y i , ..., y„)
when the defined symbols are eliminated in terms of the original sym
bols. There is a master program that operates on any such sequence of
defined formulas in SC and outputs some terms and a proof
of A ( x i ,..., x ro, t i , ..., fn) in P R O , which constitute a proof of the last
formula in SC . The master program is itself primitive recursive. These
imply that we can treat SC as if it were an intuitionistic formal system
with the defined symbols -i*, V*, A*, —►*, V*, 3* as logical connectives.
The definitions of the symbols ->*, V*, A*, -»*, V*, 3* are just Godel’s
Dialectica interpretations. They reduce any sentence in the quantified
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 23
where <p [x, y ] , ip [u, t>] are formulas of P R O . This is just Bishop’s nu
merical implication. Since —►
* is a defined symbol, not a primitive
logical constant, its coherence is not in doubt, as long as the primitive
logical constants in the finitistic system P R O are coherent.
Numerical implication is different from intuitionistic implication.
Some logical laws that are not valid in intuitionistic logic become
valid with the numerical interpretation of implication. These include
Markov’s principle, the independence-of-premiss principle, and the equiv
alence of the both sides of Godel’s Dialectica interpretations. At the
end of the paper [14] Bishop considered adding Godel’s Dialectica in
terpretation schemata to W E -H A " as new axioms. Since numerical
implication is different from the intuitionistic implication, there are
some doubts as to whether that move is coherent. See, for example,
Goodman and Myhill [50] p. 93. The presentation here is formally
different from Bishop’s. Numerical implication is introduced here by
definition. This avoids the charge of incoherence.
___
Formally speaking, the system SC is essentially the system H A "
in Avigad and Feferman [2]. Its axiomatic characterization was also
given in Troelstra [101]. However, the interpretation of the formal
system here is different. According to this interpretation, it is finitistic
in itself, not just a conservative extension of the quantifier-free P R A .
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. INTRODUCTION 24
Since the axioms and rules of intuitionistic predicate logic are avail
able in SC , the difference between SC and other intuitionistic exten
sions of H A lies only in the available inductions. SC does not have
the full induction schema, since the recursion operator in the language
of SC is restricted to numerical functions. However, in Section 4 it
will be shown that SC has a derived induction rule of this format:
if SC b x fa] - » <P[0, u ] ,
where <p' is quantifier-free and m i, ...,mfc,ni, ...,n j,n are type o vari
ables (variables ranging over natural numbers). This is a E§-induction
with assumption. In Appendix A it will actually be proved that the
inductions used in Chapter 2 through Chapter 7 of the book Construc
tive Analysis, with only a few exceptions, can all be reduced to this
induction rule.
Section 5 explains how to represent sets and partial functions in
strict constructivism. Sets will be defined by formulas. In Bishop’s
constructive integration theory, there are some apparent quantifica
tions over all subsets of a set. It will be shown how to avoid such
quantifications.
Then Section 6 develops elementary calculus in SC . This will show
that the informal language that fits SC is almost exactly the same as
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
2. THE FORMAL SYSTEM PR O 25
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. THE FORMAL SYSTEM PR O 26
M = o,
1( 0-!, -♦ o')) = max flax I, |cr„|, |<r|} + 1.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. THE FORMAL SYSTEM P R O 27
t denote the same term ignoring the variances, t [s/x] denotes the re
sult of substitution of terms s for all the free occurrences of x in t,
and variances for bound variables in t are presumed so that no free
variables in s would become bound after the substitutions, t [s] means
t [s/x] for some x, so when this notation is used, it is assumed that free
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
2. THE FORMAL SYSTEM PRO 28
t = t, t = r A s = r —>t = s,
t = 3 —* r [t/n ] = r [s/rx];
a { A p ( J ( t , M 2) , s ) } = s { J ( t ,A p ( t x ,s ) ,A p ( t 2,s ) ) } ,
Rex; (0 ,r ,<[»,;]) = r,
a { J ( 5 t , t l ,t 2)} = 4{<a};
s { X x .A p ( t,x ) } = a { t } ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
2. THE FORMAL SYSTEM PR O 29
Axioms (1), (2), (3) plus the rules constitute the axioms and rules of
primitive recursive arithmetic P R A . So P R O is an extension of P R A .
It is known that P R O is conservative over P R A and any closed term
of the type (o, ...,o —» o) represents a primitive recursive function. See
Kleene [65], Avigad and Feferman [2]. For our purpose of claiming
P R O as finitistic, we will need some standard results in the theory of
typed lambda calculus: the existence of normal forms relative to some
notion of reductions and the Church-Rosser property of the reduction.
These will also lead to the conservativeness of P R O and the conclusion
about functions representable in P R O . Below we will present a proof
along this line. Readers not interested in technical details can skip
these and proceed to the main theorem, Theorem 3.7 below, directly.
The proofs of the existence of normal forms and the Church-Rosser
property for ordinary lambda calculus and typed lambda calculus can
be found from [6]. Here we only verify that the proofs can be adapted to
our case with the operator J added, and that the proofs are formalizable
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission .
2. THE FORMAL SYSTEM PR O 30
Appendix D.
Then it follows that the following theorem is provable within P R A :
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. THE FORMAL SYSTEM PRO 31
So, every term t has a unique normal form, which we will denote
as t*. Normal terms in P R O have some special properties which the
normal terms of the stronger system To do not shaxe. As a consequence,
the definable numerical functions in P R O are only primitive recursive
functions.
We define a proper subtype of a type (<Xi,..., <rn —» <r) to be one of
(T\ , ..., crn, a or one of their proper subtypes.
are all free variables in t and their types are a \ , ..., an respectively, then
any subterm s o f t must satisfy one o f the following:
(i) s is one o f x i, ...,x n> or one o f the constants S, /■“ , or
(ii) the type of s is o, or a , or a proper subtype of one of<T\ , ..., crn, a.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. THE FORMAL SYSTEM PR O 32
consider axe (1) Ax.s: ruled out, for this would be a higher type term
not satisfying (i) or (ii) either; (2) A p ( tu ..., s , ...): ruled out, for t\
would be of higher type and not satisfy (i) or (ii); (3) A p (s,r): ruled
out, for a would be a redex, contradicting the normality of t. So, in
the end, s cannot be a J-tenn.
Now, suppose that s is Ay.si and consider similarly the immediate
context of the occurrence of s. By a similar argument to that above,
we can rule out all possibilities except a context of the form J (so, a, s 2)
(or a switch of s and s2). Then the J-term J ( sq, s , s2) has the same
type as s and hence does not satisfy (i) or (ii) either, contradicting the
above conclusion.
The proof is formalizable in P R A , for all the predicates involved are
primitive recursive and the apparent uses of quantifiers are all bounded
quantifiers. |
variables are all among the numerical variables m 1,...,m j , then the
normal form of t [m i, ...,m (] contains no occurrences o f X and all its
subterms of a type other than o are among the constants S, /" , ... .
Further we can find, primitive recursively from t, a constant f- such
that
PROOF. The first part is obvious by the lemma. Then the normal
form t [m i,...,mj]* is a term built from m i , ...,m i,0 ,5 , /•*,... with the
operators J, Re, and Ap only. It is easy to see that such a term can
be interpreted as a definition of a primitive recursive function with
arguments m i, ...,m j, and we can find, primitive recursively from t, a
constant f[ corresponding to that definition. Since normal forms can
From the corollary we see that for any closed term t of the type o,
there is a numeral n such that P R O b t = n, though this cannot be
proved within P R A , for the proof will involve a diagonalization over
all definitions of primitive recursive functions. If t is a closed term of
the type ( o ,..., o —►o ) , for a sequence of numerical variables m , t (m )
will satisfy the conditions and hence we can find, primitive recursively
from t, a constant /" and prove
P R O h t(m ) = /•* ( m ) .
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. THE FORMAL SYSTEM PRO 34
numerical term t[7ii, ...,7i*] with free variables all in 7ii,...,7i* so that
fi (n i i n * ) = t is a defining axiom and then replacing the term t by
f t (ni> ..., n*). This will result in a proof in P R A . Then we have
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. THE FORMAL SYSTEM PRO 35
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. THE FORMAL SYSTEM PRO 36
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
2. THE FORMAL SYSTEM PR O 37
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 38
F (/> 9) (« 0 + G ( / , g ) (m ) = G ( / , g) (m) + F ( / , g) (m ) ,
3. T h e s y ste m SC
3x i ... 3z„Vyi... ,
p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. THE SYSTEM SC 39
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 40
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 41
P R O , (<p v* tp) = ((p v t p) , {tp a* tp) = {tp a VO, (<p i>) = (<p -* i>) ■
Similarly, if tp, tp are formulas of SC and 3ztp, 'iztp axe still formulas
of SC , we have 3“ztp = 3ztp and V'zip = Vzifr. So we can drop all the
stars without generating real ambiguities. Further we define
extent.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 42
in some quantifier-free logic, which we take as P R O . For each tpx [x, t, [x, v]],
we can construct its representing term a* [x, v] = t Vl[x,t.j, that is, a term
such that PROH <p\ [x, tt] *-* a,- [x, v] = 0. Let
P R O I- [x, tjA .-.A ^ i [x, t ,] A ^ i [x, t»+i] {<Pi [x, t,-+1] tpx [x, t]) .
This implies that we can prove in P R O the formula <px [x ,t [x, v]] —*■
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM S C 43
can prove in P R O
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. THE SYSTEM SC 44
tpi [x, Y (x, v)] —» ip\ [U ( x ) , v ] . Then any formula will be equivalent to
a formula of the form 3xVy<pi [x, y] when this interpretation is applied
thoroughly, and hence the interpretation of —> in contexts like tp —* ip
will already be sufficient for determining the meaning of —►
. So it
seems that the numerical interpretation is at least as legitimate as the
intuitionistic interpretation.
Certainly, such arguments cannot be very conclusive. The prob
lem of how meanings of logical constants can be coherently fixed is too
complicated for us to discuss here. In our presentation, —»* is merely
a defined symbol. Its legitimacy is no problem. If there a question, it
must be something like this. In translating informal statements into
formulas of SC, we simply translate ‘if..., then...’ into the defined nu
merical implication —►
* . One may suspect that by such translations
we weaken the propositions as they are originally understood in intu-
itionism. If that is the case, the theorem proved in SC may only be a
weaker version of the original theorem understood in intuitionism, and
we canno t claim that we have formalized constructive mathematics in
SC .
Notice that, from the intuitionistic point of view, the right hand
side of the definition of —>* is stronger than the left hand side. So,
if a theorem takes the form tpi A* ... A* tpm —►
* ip, where <pi, ..., tpm
are of the structure as tp, then this is not a problem, for actually the
interpretation in SC is stronger than the original when both are un
derstood intuitionisticaly. The problem may arise when the theorem
is of a structure like (<pi —♦* <pj) ip. The numerical interpretation
interprets (tp\ —** as a formula that is stronger when understood
intuitionistically, so the interpretation of (<pi —♦* tp2) —»* ip might be
come weaker. However, if we do always prove a theorem like tp\ —»* tp2
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM S C 45
in the way described above, that is, in conformity with the numerical
interpretation of —►*, then this is still not a real problem. For exam
ple, if (tfx —** —** fp is applied to derive tp from <pi —>* tpi, then,
as the proof of tpx —►
* <p2 actually proves its numerical interpretation,
the numerical interpretation of (tpx —** <p3) —** tp is just what is really
needed.
On the other hand, this is not a problem peculiar to the numerical
interpretation. There exists the very same problem when we translate
classical theorems into theorems in intuitionism. Since in interpreting
Bishop’s constructive analysis in SC our real concern is the sufficiency
of finitism for mathematical applications in science, we do not worry if
SC is a faithful representation of some preconceived constructivism or
intuitionism. As for the sufficiency question, we will focus on presenting
mathematics in SC.
There is indeed the other side of the question: can those applica
tions of classical mathematics in various circumstances also be trans
lated into applications of mathematics in SC? In other words, if appli
cations themselves demand the classical (or intuitionistic) interpreta
tions of the theorems applied, then even if we can prove in SC some
theorems that look similar, we still cannot claim the SC is sufficient
for the applications. Generally, we believe that as long as the math
ematical theorems axe provable in S C , this will not be a problem by
itself. More discussion on this point is given at the end of Appendix C.
Now we can show that symbols -i*, V*, A*, —>*, 3*, and V* behave as
if they were logical constants in intuitionistic logic. First, for each for
mula <p of P R O we can find a term t v of P R O , with the same free vari
ables, such that P R O b tp *-* t v = 0; cf. [101], p. 45. If p [xi, ...,x m]
is a formula of SC where X i,..., xm are all its free variables, a proof of
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 46
in SC , where the latter has been defined above since it is closed. Simi
larly, we call tp [ x i,..., xTO] a theorem of SC , denoted SCI- tp [x ^ ..., xm] ,
if we can construct such a proof. Then it can be shown that Godel’s
system of axioms and rules for intuitionistic predicate logic hold for the
symbols V *, A *, 3*, and V* (we keep the stars to emphasize
their real characters)
0 = SO —►
* tp, t p M * tp —>* tp, tp —>* tp A * <p,
tp A * tp —►* tp A * tp, V*xtp [x] —»* tp [t], tp [t] —►* 3*x^ [x] j
PROOF. The proof is exactly the same as the proof of the soundness
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. THE SYSTEM SC 47
in SC .
Clearly, the fact that —►
* is defined as numerical implication is cru
cial for Theorem 3.1 to hold. On the other hand, the classical axiom
3 * ip [x] V* [x] does not have a general proof in SC even if p [x]
is quantifier free and x is numerical, for by definition a proof would
contain closed terms t , s of the type o and a proof o f {tp [s] A t = 0) V
( - 'p [x] A t > 0 ). Then by deciding if t = 0 or t > 0 we would be able
to prove either p [s] or ->p [x] in P R O , contradicting Godel’s incom
pleteness theorem.
Suppose that $ is a collection of some finitely many formulas (or
schemes of formulas) of SC . We use the notation S C ,$ hj p to mean
that we have a sequence of derivations of ^ from the theorems of SC
and the formulas in $ (or instances of the schemes in $ ) with the
intuitionistic logical rules as in Theorem 3.1, and no generalizations
are applied to free variables of $ . Then we have
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. THE SYSTEM SC 48
for, as can be checked, the antecedent and the consequent denote the
same formula in SC . The existential property is also trivial by the
definition of the theorems of SC . The disjunction property directly
follows from the definition of the symbol V* and the theorems of SC
and the assertion that for any closed term t of the type o, we have
either P R O b t = 0 or P R O b t / 0. This is obvious though a general
proof involves the evaluation of all closed terms of type o, which is not
formalizable in P R O .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 49
(IP)
SC H Vx (v? V ~>tp) A (Vxtp -> 3yV>) -» 3y (Vxv? - » t p).
p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 50
P R O b q [0, m] = r [m ],
P R O I- q (Sn, m] = t [n, q [n, Si [n, m ]], ..., q [n, sfc [n, m ]], m ].
This is obvious. Notice that q [n, m] may contain free variables other
than n, m , if r or t contains other free variables.
Simultaneous recursions are also reducible: Given terms [m],
h = 1 we can construct terms ^ [ n ,m ] such
that, for h — 1 ,..., /,
P R O b qh [0, m] = r h [m ],
We can also combine these two: Given o type terms tf, [i, j, mfc],
r/ifma], h = 1 where j = ( ii, and sequences of terms
Ph,k [nih] , h ,k = 1 ,..., I, each being of the same type as m*, we can
construct terms [n, m^] such that, for h = 1,..., /,
P R O b qh [Sn, m*] = t h [n, qx [n, pA,i [mfc]], ..., qi [n, p h,i [mh]], m k] .
with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 51
g[0,m ] = r [ m ] ,
9 [0,m] = r [m],
with 771 iterations of q [77, ...]’s. Then, when we try to calculate the
right hand side, we find that we have to iterate 9 [n —1, ...] as many
as q [ n , q [n, r] .....] times (with tti —1 iterations of q [n, ...]’s). This
is beyond primitive recursion. (This is the recursion pattern for acker-
mann’s function.).
Notice that secondary arguments m, m* above must all be numer
ical variables, for otherwise spelling out the recursion equations would
result in indefinite iterations of higher type terms, which can be ob
tained only by higher type recursions.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 52
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN S C 53
to x :
(*1, ..., tl) = Axi AXn.(fx (Xi) ... (Xn) ,..., tt (x X) ... (Xn)),
is defined by
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 54
Then we have
(t * s) * r ~ t * (a * r ) , and so on.
(t)0 ~ A xi Axn.r
Seq( t ) = 3l ( ( t ) 0 ~ l ) ,
which reads‘t is a finite sequence’. We will also simply write (t ( x i ) ... (Xn))0
as (t)0.
Given a term s of the type tr, there is a standard way of transforming
it into a term of the type (ox,...,<7n —» a), that is, A zi...xn.a. So we
can also code a sequence of terms of the types a or (o x ,..., an —>a)
into a term of the type ( 01 ,..., crn —> a). We will use such conventions
in coding terms of different types.
For a variable x of the type ( 0 —►a ), we can construct a term x of
the same type, containing x as the only free variable, such that
x (0 ) ~ <x(0)),
x ( n + 1) ~ x (n ) * (x (n + 1 ) ).
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 55
and then letting z = An.Axx Axj.g[n, z,X i,...,x < ]. So, given a se
quence, we can always construct the sequence of the codes of its finite
initial segments. However, we must remember that z (n ) shows the
properties for the code of the finite sequence only in contexts which
preserve extensional equality, for only in those contexts can we replace
z (n + 1) by z (n ) * (z (n + 1)). In exactly the same way, given z of
the type (o —►a), we can construct a term z such that V n 5 eq (z(n ))
implies
z (0 ) ~ z ( 0 ) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 56
are in a context like x (p), and hence, the only things that can violate
extensionality in x are contexts like R e ij ( s , r , t [x (?[?]), i, j\) . j is
a bound variable, so x ( p [ j ]) is not substitution-free in that context.
In this case, to evaluate t [x] (m ), we need to iterate x up to s times. If s
contains m, we cannot construct the sequence x (m ), t [x] ( m ) , t [t [x]] (m ),
by primitive recursions.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 57
qh [0, m] = rh (m ) ,
qh [Sn,m] = gfc[n,p[m]] ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 58
where there may be several iterated occurrences of terms like q* [n, p [m]],
for instance, a context like qy [n, p' [qy> [n, p"[ m]], m]], but all such
contexts are substitution-free. This can be reduced to simple primitive
recursions as discussed at the beginning of this section |
S C I- T [0] ~ r A T [Sn] ~ t [ T[ n] , n] .
?[0, m] = r ( m ) ,
T [0] ~ r
T [5n] ~ t [T [n], n ].
ations depends on m.
Now we can prove some induction rules. First we have
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 59
s c i- 3 x v y 0 [;c)y)O]
P R O b ^ r .y .O ] ,
SC b BxVyifi [x, y , n ].
such that
T [0] ~ r,
T [ 5 n ] ~ X (n ) (T [n ] ).
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 60
Then similarly we can construct a term U [m], which may contain free
variables n and v, such that
U [0] ^ v,
U [ S m ] ~ Y ( n ) [T[n], U[m]},
j < n - u p [T\j\, U [ n - j ] , j ] .
Using the coding techniques, we can see that the theorem can be
generalized.
The conditions for the induction rule in Theorem 4.3 refer to terms
X (n) and Y (n), which means, to apply the induction rule, we must
spell out the proof of
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 61
case.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 62
Then
Let [n] = Vi < n x i [y, z' (i, y , x ) , x] —» ^ [n, x ] . Then we will have
By an induction in P R O we obtain
By the discussion on page 42, we can construct terms z" such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 63
SC b x[x] -► ¥>[0,x]
in y . Then
SC b x [x ] -ȴ> [n,x].
PROOF. The proof is almost exactly the same as the proof of The
orem 4.3, with the application of the induction in P R O replaced by
an application of Lemma 4.5. |
SCI-xW —¥>[0,*1
s c I- x W — 0 1 ", x] ->v[Sn,x\).
Then
SC b x [x] —► [n, x ] .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INDUCTIONS AND INDUCTIVE CONSTRUCTIONS IN SC 64
PROOF. Suppose that x [x] = 3yV zxi [y, z , x] and <p [n, x] = 3mVk<pi [m , k , n, x].
3M , KVm, k (p i [m, K (m , k ) , n, x] -♦ p x [M ( m ) , k, S n , x ] ) .
So, from the assumption SCI- x l x ] (v? [n, x] —» ^[SVi, x]), we have
closed terms M*, K* such that
SC f- V z x i[y ,z ,x ] -♦
Theorem 4.6 all hold (with x [x] replaced by x! [y,x] = Vzxi [y, z, x]).
The conclusion then follows easily. |
'im p [0, m ],
i m p [n, m] —►p [n + 1 , 0] A {p [n + 1, m] - » p [n + 1, m + 1 ] ) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 65
5. S e ts an d F u n ction s in SC
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 66
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 67
is provable in SC.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN S C 68
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 69
and |x_ l| < |x_1 (1)| -I- 2, and hence |x| > (|x _1 (1)| + 2)- 1 . By the
laws of intuitionistic logic, we have
Vx € A (x 6 B ) A Vx, y G A (x = * y «-♦ x = b y) A
Vx, y 6 B (x G A A x —b y —* y 6 A ) .
The last component says that the membership condition for A is ex
tensional relative to the equality relation of B . This is called the ex
tensionality condition for subsets. We will make this convention: when
■we mention a subset of a set, unless otherwise stated, we always as
sume that its equality formula is ju st that o f the set. So, a subset is
determined when its defining formula is given. Further, A — B is
( A C B ) a ( S C A). We also need stronger notions of containment and
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 70
A C B A Va, x (a 6 x A —> a € x B ),
x e A n B = x e A a x e B,
x 6 AU B = x € A V x 6 B.
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 71
of) the parameter(s). In case the equality formula does not depend
upon the parameter n, especially when An is a subset of a set B for all
n, the union and intersection of the sequence are sets defined as usual:
x € Un_oAn = 3n (x £ An) ;
x e n ^ o A n E E V n fc e A n ).
p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
5. SETS AND FUNCTIONS IN SC 72
f x 6 JJ Ah') = V n < N ( x n € A n ) ,
\ n=0 /
Then it is easy to prove the statement ‘if An is a set for all n < N,
then rin=o An is a set’. We use the same format of definition to define
n “ o An- So, its members are sequences (xn) such that xn 6 An for all
n. Clearly, An can also be multiple sets or sets with other parameters.
Recall that we can code a finite sequence of objects of a type into
a single object of the same type. So, given a set A, we can define A"
as a parameterized set with n as a parameter:
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 73
Further we can also define the set A <0° of all finite sequences of elements
of A:
extensively.
When we say “‘A is a set” is translated a s ’, we directly give the
literal translation of an informal sentence into a formula in the language
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 74
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 75
Ip Ij P_1 » P ^ 9> P > 9 so on- (A default value for 0-1 can be set.)
We will write Vm (m > 0 —►...) as Vm > 0..., and similarly for 3m > 0
and so on. The set of real numbers, R, is of the type (o —►o) and sig
nature (o —» o) and has the following defining and equality formulas:
x = R y = Vn > 0 ( |x ( n ) - y ( n ) | < 2 /n ) .
R~ is defined similarly.
Non-negative real numbers R +0, signature: (o —►o),
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 76
(o - o),
x € [a, 6] = x € R A a < i A z < 6,
Vx, y , 2 e A ( i ^ j - + - i i = y A y / i A ( i / z V y ^ z ) ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 77
VxVm (x € m R + —►x -1 € R ) ,
f £ F (A, B ) = f : A -* B,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission .
5. SETS AND FUNCTIONS IN SC 78
agree that when defining other sets of functions, for instance, the set
of continuous functions on R and so on, the extensional equality for
functions is always assumed unless otherwise stated.
Notice that when A is an n-place multiple set, Oq, x0t and yo above
are actually sequences of types and variables <rQ, Xo, yo- To emphasize
this fact, we will call / an n-place function. Similarly, when B is a
multiple set, po is a sequence po of types and / is a sequence f of terms
of the type (<r0, o i ,. . ., a n —►po). To emphasize that, we will call f a
multiple function.
Notions like */ : A —» B is onto’, ‘/ : A —+ B is an inverse of
g : B —* A ’, lf : A —i> B is one-one’ and so on can be formalized
straightforwardly. ‘A is countable’ is translated into
3 / ( ( / : N —►A) A ( / is o n to )),
(« W i« A-
Here are some more notions and notations about functions. If A,
B are sets with inequality relations, */ : A —» B respects inequalities’
is to mean ‘if / (x) ^ / (y) then x ^ y for all x , y G A ’. If / : A \ —* B
and Ax = A i then / : Aj —►B . The stronger equality is necessary for
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission .
S. SETS AND FUNCTIONS IN SC 79
this assertion to hold, for otherwise A \ and A2 may even have different
signatures. On the other hand, if in a context we have f : A - * B and
C C A , then there is a natural way to construct a function from C
to B as the restriction of / to C. First, C C A implies, by the axiom
of choice, that there exists W such that for any a, u, a € u C implies
a €w(a,u) A. W are the witnesses for C C A . Then let f be defined
by / ' (a, u) = / (a, W (a, u)) . Clearly, / ' : C —* B. We will denote f
by f \ c , °r simply / , while noticing that it actually depends upon the
witnesses for C C A . We will frequently use such simplified notations
without stating so explicitly. For example, after defining a function on
R, we always use the same notation for its restrictions to subsets of R.
Further, if in a context we have f \ : Ai —» B and / 2 : A 2 —> B , and
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. SETS AND FUNCTIONS IN SC 80
( i J ) e f ( V , Y ) = ( i z l A f : D { -+Y),
(Notice that the latter involves some simplified notations.) The equiv
alence and extensionality conditions are easily verified. We will say
that D\ is the domain of (i, / ) . So the domain (actually the parameter
D h C D \7 A (fi = f 2 on D \x) .
And ‘the restriction of (ia> /b) to D ^ ’ is to mean (ix, /a)- Notice that
if (ii,/i) is a restriction of ( i a , /a)j then (ii,/x ) = (ii,/a), so the two
conventions just introduced are coherent. Further, we can quantify over
all partial functions in T (V, Y ), by which we mean a quantification like
v iv /((i,/)e m n - )•
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
5. SETS AND FUNCTIONS IN SC 81
( ( u £ , 4 ) n (n g , ( 4 u A?)), n g .x ? ) .
(n g .A } , (u g iA ? ) n ( n g , ( ^ | u 4 ° ) ) ) .
is A A ( - B ) .
We will not define the characteristic function for an arbitrary com
plemented set A, for, intuitively, it has to be a partial function with the
domain A1 U A0 and we want to consider only partial functions with
domains in a given family of subsets. Let V = { A : i 6 1 } be a family
of subsets of X indexed by a set I. ‘x is a characteristic function for
A in V ’ is to mean that
x e ^ ( T > ,{ o ,i } ) A
Vx 6 D m n (x ) ( ( x (*) = 1 -» * € A 1) A ( x ( z ) = 0 —» x € A0) ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
5. SETS AND FUNCTIONS IN SC 82
This further implies that there exists W such that for all i, n, v, x, u, k
(4)
' i k < n ( U € v (ife) / ) -* > ( i 6 U A :(i,n ,v ) —♦ ® G w (i,n ,v 1*,u1ik) A fc) •
C, W axe the complete witnesses for the fact that V is closed under
finite intersections. Since Vfc < n (i* € I ) , there exists V such that
Vfc < n (it €v(fc) i ) , that is, V are the witnesses for that assertion.
We know that for t [A] a term of the type o, we can construct a term
max£_0 (t [A:]) such that intuitively it is the maximum of t [0],..., t [n].
Let j = C (i, n, V ) and
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 83
simplified notation.
Finally, notice that a characteristic function A”=1Xi for A"=1i4i in V
can be constructed similarly.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 84
functions and predicates, those listed on pp. 19— 23, B&B, are easily
proved (in SC ). Ignoring the type differences we will also use notations
like 2 -f x, x > 1 and so on when x is a variable for real numbers.
The inverse function --1 is defined on R + U R “ , whose signature
is ((o —» o) ,o, o, o) because the defining formula is x 6 R + V x 6 R~,
and x € R + and x 6 R~ each contains one existential quantifier and
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 85
We can verify that this is a function from R +UR~ to R and hence we can
simply write -_1 (x , i, n, m) as x _1 when it is verified that x € R + U R _ .
Propositions on pages 24-26 of B&B are proved easily. Here we
check the proof of Theorem (2.19) on p.27, the constructive version of
Cantor’s theorem. It uses some inductive constructions. It suffices to
show that for any rational numbers xo < yo and a sequence (an) of
real numbers, we can construct a real number x such that %0 < x <
yo and x ^ a„, for all n > 0. The idea is to construct a sequence
(xn, yn, kn), n = 1 ,2 ,..., where xn, y n are rational numbers and kn is
a natural number such that for any n > 0, (i) xn < yn, and (ii) kn
witnesses x„ > On or yn < a„, and (iii) xn < xn+1 and yn+i < yn, and
(iv) yn —xn < 1/ti. Then we can let x = (xn) . xo, yo are given and ko
can be arbitrary. Suppose that (xn, yn, kn) has been constructed. Then
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 86
or equivalently,
or equivalently,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 87
n n
£ a,- = Am. £ a,- ((n + 1 ) m ) ,
i= 0 i= 0
where for t [x] any term of the type o, £ "_ 0 1 [x] can be constructed as
a term which is intuitively the sum of t[ 0 ], t [n] as rational num
bers. Notice that £"_0 Oi is a term with free variables a, n. It is easy
to show that if a,- G R for x < rx, then € R. We denote the
sequence An. £ ?=0 a* by a»- The latter will also denote the limit
Vn (o„ —r bn) -» Vn ai = R £ M ,
\i= o 1=0 /
n m n
(m < n ) ~ * £ a , = R £ o , + 2 °*»
i= 0 i= 0 i= m + l
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 88
Finally, the proof of Proposition (3.9) does not involve extra inductions.
Basic results for series can be generalized to double series. The
partial sum 5Z"J=0 a«,j can be constructed as a term and we can show
that if Hij=a l°ijl converges (as a sequence) then £ “ o converges for
each z and £ ” o E " o a«j ^ so converges to £ “ =0 Oij, where £ “ =0 <h j
is a series obtained by fixing a (primitive recursive) arrangement of
( i , j ) , i , j = 0 ,1 ,..., into a sequence.
Finally, the constructions of constants e and t as limits of series on
p.35, B&B, involve no difficulties.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 89
6 .3 . C on tin u ou s F u n ction s. Continuity can be defined straight
forwardly. We call an interval [a, 6] a compact interval. Here are some
(parametrized) sets of continuous functions:
/e C 7 ( [ a ,6 ] ,R ) = ( / : [ a ,6 ] - » R ) A
3wVx,y € [a, 6] Vn > 0 (|x —y| < u > (n )-+ \ f (x) - f (y)\ < 1 / n ) ,
f € C ((a, b ) , R) = ( / : (a, b) —* R)AVc, d £ (a ,b )(c < d —* f € C ([c, d], R )),
/ € C (R , R) = ( / : R -♦ R)AVc, d e R ( c < < £—► /€ ( ? ([c, d ], R)).
Notice that a modulus of continuity u here is of the type (o —> o ) ,
which is different from the definition on B&B p. 38. A member of set
C ([a, b], R ) has u as a witness among others. Further C ([a, 6], R ) and
others are all subsets of F ([a, b], R).
For A a set of real numbers, ‘A is bounded above’, ‘6 is an upper
bound of A ’, *b is a supremum of A’ and so on are defined naturally.
We use b > A to denote ‘6 is an upper bound of A ’ and use b = sup (A )
to denote ‘6 is a supremum of A ’.
Now we consider Proposition (4.3) on p.37 of B&B, which says, for a
non-empty set of real numbers A that is bounded above, the supremum
of A exists if and only if for any real numbers x < y, either y > A or
for some a € A, a > x. The necessity part can be proved directly, but
the sufficiency part involves some inductions. We prove it below.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 90
bn and |6n+1 - an+1| < 11bn - an|, and (2) bn > A A 3x € A ( x > a^).
Then it is easy to see that we can construct the limit of (a„) and show
that the limit is just a supremum of A. Here we explain how to con
struct the sequences and show that the assertions (1) and (2) follow
from the assumptions (i) to (iv).
For this we must spell out the existential assertions implied in the
assumptions (i) to (iv). (ii) plus (i) implies that for some xo, xo €
R A*io 6 A. (iii) means for some y0l yo € R A yo > A. (iv) implies
( a < b —* \
3sV a,6 6 Q
^ (s (a, 6) = 0 A 6 > A) V (s (a, b) > 0 A 3z 6 A (z > a)) J
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 91
(2) in > A.
Here we prove (2). The proof of (1) is similar. Suppose that
z 6 A = BuVvx (u, v, z)
with x quantifier free. Notice that 6o > yo by our definition. Then (iii')
implies
a 6 Q A 6 6 Q A o < i A s ( a , 4 ) = 0-+
So it suffices to show that (2) follows from (i')— (iv') together with
(iii") VuVzVm > 0 ( x ( u , V 0 (u, z ,m ), z) -* b0 > z (m ) — 1 /m ), and
a € Q A i £ Q A a < i A s ( a , b) = 0 —*
(
VuVzVm > 0 (x (u, V (a, 6) (u, z , m ) , z) —* b > z (m) — 1/m )
V 0 and V (a, b) above are the witnesses for bQ > A and b > A re
spectively. To use inductions to prove (2) we must construct a sequence
T [n] such that T [n] witnesses bn > A for all n. First, construct a term
D [ 0] = 0 ,
D [n + 1] = J (a « , O , n + 1, D [n]),
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 92
that is, D [n] is the minimum m such that bm = 6m+i = ... = bn. Let
It suffices to show that (i')— (iv'), (iii"), (iv"), and m > 0 imply
that is, T [n] witnesses bn > A. For this, by the quantifier free induction,
it suffices to show that the assumptions imply
The first follows from (iii") and the definition of bo and T. As for the
second, we distinguish between s (a'n, b'n) > 0 and s (a'n, b'n) = 0. In the
former case, D [n + 1] = D [n], 6n+i = 6„, and (5) becomes a formula of
the form <p —►(p after substituting D [n] for D [n + 1] and bn for 6n+i •
In the latter, D [n + 1] = n + 1 > 0 , and i = Ki = bn+ i• Then,
taking a = a'n, b = b'n in (iv"), it follows directly that
and hence (5) follows from (i')— (iv7), (iii"), (iv") and m > 0. This
completes the proof of (2). |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 93
^ € C (J, R ) A / € C ( / , R ) A
3S ix , y € /V n > 0
j ( n) > 0 A | ' I—
\ f ( y ) - f ( x ) - g ( x ) ( y - x ) | < |y - x |/n
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 94
- geC(I,R)AfeC{I,R)/\
3F ( F ( 0) = / A Vi < n ( F ( i + 1) = F (i)') A g = F { n j ) ,
which can be proved directly as in the proof of the continuity of £"=o fn-
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 95
S ( f , P ) e R.
To define the integration, we choose a sequence of partitions (Pn),
Pn = (a, ..., a + ij-^ , ..., 6). It can be proved that a < b and / 6
C (7, R) imply limn_ O0 S ( / , P„) exists. Then we can construct a term
T[/,u>, a, b] such that if a < 6, / : I —►R, and a> is a modulus of
continuity of / on [a, 6], then T[ f , w, a, 6] = limn-,,* S (f , P n). Notice
that the construction of the limit of the sequence ( 5 ( / , Pn)) needs the
witness for its being a Cauchy sequence, and that in turn depends
on the modulus of continuity of / . So u must appear in the term.
However, it is clear that if w' is also a modulus of continuity of / on
[a, b] then T [/, u/, a, b] = r T [/, w', a, 6]. So we simply use the notation
f t f ( x ) d x . On the other hand, we can take integration as a function
from the set C (7, R) to R, for a function operates on the members
of C (I, R ) together with their witnesses, which include the moduli of
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 96
where c = m in(a, 6). When a < b , this is equivalent to the above case.
The basic theorems about integration, Theorem (6.3) to Theorem
(6.10) on pp 51— 55 are easily proved, no novel inductions are needed.
But notice that the formulation of some theorems needs some caution.
In one way they may involve the relevant moduli of continuity as free
parameters. For instance, the fundamental theorem of calculus can be
stated this way: I f / : / —►R, is a modulus of continuity for / on I,
and a £ I, then the term A x ./“ f ( x ) d x , with a, f , u as free variables,
is a continuous function from I to R and / is its derivative. We can also
eliminate w as a free variable by using extra existential quantifiers. For
example, the theorem can also be stated as: If / 6 C (I, R ), then for
some uj, u is a modulus of continuity of / a n d There will be similar
problems whenever notations implicitly involving some witnesses are
used in stating a theorem, and they can be solved in a similar way. We
will not repeat this comment afterwards.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission .
6. CALCULUS AND THE REAL NUMBERS IN SC 97
i"o = 1,
itive recursions:
follows.
Then we use an induction on n to show that
have
cos x = cos Tn — f
Jrn.
sin tdt.
From cosrn > 0 we have |sinrn| < 1 and then the continuity of sin
implies that / r* sin tdt < x — rn. In particular, for x such that rn <
x < rn+1 we have
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 98
is arbitrarily close to (r„ —rn_ i) (1 —s in i) for some x € [rn_ i,r n]. For
n > 1, we have x > 1 and hence sin s > sin 1. So,
Then some inductions show that (rn) is a Cauchy sequence. The rel
evant inductive formulas are all 11° formulas, as the formula above.
Finally, it is trivial to show that the limit is the first positive zero of
cos. It is denoted by ir/2. Thus we have proved Theorem (7.15) on
page 59 of B&B.
The above proof also shows that sin is strictly increasing on ( —7r/2, it/ 2),
so arcsin can be defined on ( —ir/2,7r/2). The relevant properties are
easily proved.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
6. CALCULUS AND THE REAL NUMBERS IN SC 99
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
CHAPTER 2
1. Fictionalism
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 101
but below are some publications that express views close to fiction
alism and that inspire the exposition given here. Azzouni [3], Bala-
guer [5], Maddy [66] and Sober [96] share a common idea in rejecting
the Quine-Putnam indispensability argument for realism. They hold
that the references to mathematical entities in scientific theories do
not commit scientists to the objective, mind-independent existence of
those entities. This is one of the basic ideas behind the type of fiction
alism presented here. Papineau [71] also defends fictionalism. Leslie
Tharp’s conceptualism [99] [100] is also close to the kind of fiction
alism exposed here. Mathematicians Mycielski [69], Renyi [86] and
Robinson [91] express similar views1. There are also connections with
fictionalism about possible worlds. See Gideon Rosen [92] [93].
The name ‘fictionalism’ was originated by Hartry Field for his po
sition expressed in [44]. There are some differences between Field’s
views and the position presented here, which will be explained near
the end of this section. The name ‘fictionalism’ is retained, because it
accurately describes the position presented here. That is, the ontolog
ical status of mathematical entities is like that of fictional characters
in stories and a mathematical theory is a story about those fictional
entities.
This name may cause some misunderstandings. It hints that math
ematics is an arbitrary, whimsical creation, which certainly induces
suspicions. How could such a fiction be so useful and become the para
digm of knowledge for thousands of years? But Renyi’s dialogues have
answered this sort of question: Mathematical entities provide general
1Renyi’s dialogues [86] are the best informal description of the kind of fictional
ism I want to defend here. This section can be seen as an exposition of Renyi’s ideas
with the contemporary philosophers of mathematics as the intended audience. I
did not know Renyi’s interesting and eloquent dialogues until I read Mycielski [68].
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 103
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 104
ematics. As for realism, it seems that we still need a positive and co
herent formulation of the position that can answer the common doubts
about it. That is worth trying. Realism is an ideal that dates back to
ancient time, and the debates between realism and its opponents may
last forever. The only point that I do believe to be wrong is the mod
ern Quinean claim that modem science has already justified realism in
mathematics.
(2) Second, I want to make it explicit that the debate between
realists and their opponents is a genuine debate. Sometimes, arguments
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 105
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 106
are asking about structures of some aspects of the real world. Realism
demands the answer ‘Yes’ for these questions.
I did not try taking the poll, but here I will assume that there will be
no unanimous answer from scientists. Probably, most scientists will de
cline to give answers, because the questions are typically philosophical
questions. They are not the type of questions that scientists constantly
ask themselves and try to answer by themselves. If philosophers ask
physicists why they believe that there are atoms, molecules, electrons
and so on, physicists will have a lot to explain, but the questions given
above do not seem to concern physicists. Even if some of them happen
to be interested by the questions, it seems that bewilderment will be
a more com m on reaction than a prompt realistic answer. Moreover,
physicists tend to call mathematics a formalism, or a language, while
they generally have a solid sense of reality for things in the universe. So
I assume that there may be more physicists who are willing to answer
negatively than those who tend to answer positively.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
1. FICTIONALISM 107
philosophical position.
(3) Thirdly, I want to emphasize that the discussions in this section
always assume the common-sense realistic attitude toward the outer
world and scientific theories. The assumptions about the finitude of
the universe, the existence of atoms, electrons and so on are all under
stood literally. Since philosophers of mathematics, in particular, those
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 108
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 109
fictional entities in the theory are translated into assertions about real
things. In particular, numbers are usually combined with physical units
to represent physical quantities.
Fictional things are used to build models to simulate aspects of na
ture. The success of the application of a model depends on whether
or not the model provides a sufficiently accurate description of nature.
The question if the model itself is a mind-independent object is irrel
evant. Fictional models can equally provide accurate descriptions of
nature. Moreover, there is no need to avoid conceiving of and using
fictional objects and structures in representing nature. As a mater of
fact this is done ubiquitously and it might even be practically indis
pensable, because everywhere we have to make idealizations, to ignore
trifling details. The epistemological standards assumed by scientists
never forbid using fictional things such as fnctionless planes and ideal
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 110
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 111
Note that the real piece of paper with its fuzzy shape is real and
mind-independent. Fictionalists only claim that the perfect rectangle
is our fiction. This is an assertion about the ontological status of the
geometrical figures. It is the opposite of Platonism, which claims that
geometrical figures axe mind-independent entities. One can press the
point that the perfect rectangle might not have instances in the real
world, and then ask how could it be that it exists independent of mind,
even if no one ever thinks of it. Of course, realists do not mean that
geometric figures must be instantiated in the real world. However, the
Platonic notion of an abstract, mind-independent rectangle seems to
be less clear than fictionalists’ explanation that we imagine the perfect
rectangle. Realists might be right in claiming the mind-independent
status of the perfect rectangle, but fictionalists’ account is less assertive
and more easily acceptable.
Sometimes generalizations, extensions and conscious exercises of
our imaginative power are involved in conceiving of fictional entities
or structures. We observe some physical lines. Then we conceive of
a geometrical line segment as an entity with no breadth. Abstraction
is the way by which we create the fictional line segment here. Then
we imagine that the line segment can be arbitrarily extended, up to
infinitely long. Here we consciously use our imagination. Now we know
that Euclidean infinitely long lines might have no instances in the real
physical space. However, we can (and we do) still conceive of Euclidean
straight lines. Fictionalists take the description here seriously: we
conceive of the infinitely long lines. They reject the characterization
that we are perceiving something (which presumably should be infinite)
independent of the mind and they reject the leap to the assertion that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 112
there are some ‘true’, mind-independent lines, not just the lines we
conceive of.
Similarly, here we must distinguish the real structure of space-time
from geometric figures. Fictionalists only claim that the geometric
figures are fictional. We conceive of them in order to construct a model
to represent space-time. Our geometry may or may not represent space
time faithfully, which is a question for physicists to answer, but either
way'the geometric objects are fictional.
No matter if we are realists or not, it seems that we can always con
ceive of geometric figures, or we can always talk as if there were such
things. This is enough for our purpose of describing space-time. Real
ists want to claim that there are mind-independent geometric figures
and it is not just that we are imagining something. This is a stronger
assertion. They must provide reasons for the claim, or at least show
that the stronger claim is inevitable in some sense. Therefore, if there
are some difficulties in the realistic picture of geometric figures as mind-
independent entities and the indispensability argument can.be rejected,
fictionalism will be more acceptable.
Now consider sets. We observe some physical objects. Then in our
mind we abstract the objects from their actual context and imagine the
collection of them. That is a set. We further conceive of the sets thus
obtained as individual objects that can be collected into other sets. In
this way, beginning with a single physical object, we can imagine the
set of the object, the set of the set of the object and so on. Then we
imagine that this process can be carried out forever and we can still
collect those infinitely many sets into a single set. Here we reach the set
belonging to K,+1 — Vu in the cumulative hierarchy. Then we imagine
that we can go on further and further. Fictionalism holds that all these
R e p ro du ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
1. FICTIONALISM 113
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 114
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 115
is that the choice of ‘a’ is quite arbitrary, while the rectangle is in some
sense a very natural abstraction of the real shapes.
Finally, there is the concern that geometric knowledge, or generally
mathematical knowledge, is the most certain, most rigorous knowledge
we have, and therefore it is inconceivable that such knowledge would
be fictional. Mill had given the answer to this question in Chapter V,
Book II of A System of Logic. The same answer is also given in the first
dialogue of Renyi’s [86]. Basically, it is this: The best explanation for
the certainty of geometric knowledge is just that it is about fictional
things. To use modern logical language, we ourselves lay down the
axioms to characterize the fictional things and then deduce the conclu
sions. As long as we proceed carefully, there are no other sources for
the errors. On the other hand, any assertions about real things in the
real world cannot be so certain. Today we know that when we try to
speak of things very far from our experience, for instance the funda
mental particles, even the simple logical laws in classical propositional
logic may become uncertain. Absolute certainty can be obtained only
for the world we intentionally conceive of.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 116
table' falls under the second order concept 3, or that the set of apples
on the table has the property 3. This analysis has a problem in dealing
with sentences such as ‘The apples on the table weigh 3 pounds'. Here
it is unclear of which set 3 is to be a property, or which concept is
supposed to fall under the second order concept 3.
It seems that ‘3 pounds’ in this example simply signifies a property
of the apples on the table, not the set of the apples, but the physical
stuff, or the mereological sum of the apples. ‘3* by itself does not
signify a property of the physical stuff, but ‘3 pounds’ does. Similarly,
‘3 inches’, {3 square feet’ and so on all signify properties, ‘pound’,
‘inch’, ‘square foot’ and so on are called units. This suggests another
way of analyzing the semantic function of numerals: Numerals plus
units signify properties. This analysis seems to be consistent with what
appears in physical applications. In physics, physical quantities are
represented by numbers together with units. Units are essential in
expressing physical quantities.
Now this analysis can also cover the cases such as ‘There are three
apples on the table’. We know that the set of the apples is not the
same as the mereological sum of the apples. The mereological sum
can be cut up in many different ways, and the set is determined by
one special way of cutting the mereological sum. The Fregean analysis
takes the set as an object and claims that ‘3’ signifies a property of
that object. The alternative would be this: The mereological sum,
or the physical stuff, is the only object involved here, and this object
has the property expressed by ‘3* together with the way of cutting up
the stuff into parts, that is, cutting it into separate apples. This is
similar to ‘3 pounds’, ‘3 inches’ and so on. The word ‘apple’ functions
just as the units such as ‘pound’, ‘inch’. The only difference is that
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 117
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 118
can be 3, 2 and so on, while the latter can be ‘extreme’, ‘moderate*
and so on. The word ‘pound’ fixes a unit, then ‘3 pounds’ expresses a
property. Note that to be extremely hard is to be so relative to what
is to be hard. So when we describe the level of hardness as ‘extreme’,
some sort of unit, the standard of hardness, is also implicitly assumed.
Then ‘extreme’ or ‘moderate’, together with the standard, signifies a
definite property. We see that the semantic function of numerals is
much like the semantic function of adverbs.
When mathematics is applied in physics, numbers are combined
with units to represent physical quantities. There is a worry about
unit-free physical constants, such as the ratio of the mass of a neutron
to that of an electron. Putnam [81] once took this as evidence that
numbers cannot be eliminated in physics. However, if the ratio is the
rational number r, it only means that if we take the mass of an electron
as the unit, then the mass of a neutron will be r units. Here, the se
mantic function of r is still to signify a scale point relative to a scaling
system. In other words, r plus a unit signifies a property. Nowhere in
physics is it implied that constants should refer to objects. Moreover,
common physical constants such as the gravitational constant in New
tonian mechanics, Planck’s constant, the speed of light and so on, can
be eliminated (reduced to 1) by choosing units appropriately. Finally,
we constantly say something like ‘This is 3 times as long as that’. Here
‘3 times as long as’ signifies a relation. The semantic function of ‘3’ in
this phrase is similar to that in ‘3 pounds’. The ratio of the length of
A to that of B in inches is just like the number of inches of the length
of A.
To know the color of a piece of paper one just needs to observe
the piece of paper. The Benacerrafic epistemic difficulty does not arise
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 119
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 120
‘3 apples plus 2 apples are 5 apples’, ‘3 pounds plus 2 pounds axe 5
pounds’, ‘3 indies plus 2 inches are 5 inches’ and so on. Then ‘3 + 2 = 5 ’
is a notation that summarizes these empirical facts. After that, by
analogy, one can apply ‘3 + 2 = 5 ’ to new cases. This is basically John
Stuart Mill’s explanation. (See [67] Chapter VI.) It seems to be what
we actually did when we learned arithmetic in schools. We started with
counting concrete physical objects. We gather two groups of physical
objects and count them together. Then we memorize ‘3 + 2 = 5 ’ and ap
ply it in new counting tasks. If this analysis is correct, then ‘3 + 2 = 5 ’
needs not express a statement about any objects. It should primarily
be taken as a schematic sentence, summarizing sentences about real
things and their quantities of the same pattern.
Now, when we develop the theory of numbers or other branches
of pure mathematics, we indeed seem to treat numbers as objects.
According to fictionalism, here we just start to talk as if ‘3’, ‘2’, ‘5’ and
so on were names of objects and ‘3 + 2 = 5 ’ expresses an assertion about
those objects. Sometimes we constiously conceive of numbers. The
way we conceive of objects here is much like the way we conceive of the
letter ‘a’ as a representative object assodated with similar marks. The
reason for doing this is simply that it provides a more effident m anner
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 121
think that the number 3 as an object plays some essential role in the
mind-independent physical event of causing the scale to tilt, and then
to conclude that the number 3 must exist independently of mind. Sim
ilarly, consider the claim that there is a number between 3 and 5. We
have properties such as ‘3 pounds’, ‘5 pounds’, ‘3 inches’, ‘5 inches’
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 122
things. Ignoring the distinction may induce us to think that all prop
erties such as ‘one pound’, ‘2 pounds’, ‘3 pounds’, ... are real and then
to conclude that at least the structure of the natural number sequence
is mind-independent. However, we do not really know if all these are
properties of some real things, given that the universe could be finite.
Possibly the universe is intrinsically infinite in some aspects and it
can instantiate the u/-sequence, but philosophy of mathematics should
not depend on such a physical hypothesis which we don’t even know to
true. Certainly, realists do not mean that the abstract w-sequence must
be exemplified in the real world. However, the fact is that we can ob
serve only finite sequences. If we reflect on the origin of our conception
of k/-sequence, we see that, as a matter of fact, we start by imagining
that a finite sequence can be extended forever and ever. We have to use
words such as ‘so on and so forth’ to describe the infinitely many repe
titions in the imaginary extension and presume that these words have
definite meanings. The question if our imagination does accurately re
flect some aspects of nature is a secondary question for physicists to
answer. Realists need not mean that the physical question must have
a positive answer, but they make the further move when they claim
that there really exists the abstract mind-independent o;-sequence, not
just the sequences we conceive of. In contrast, fictionalists just try to
be modest.
After conceiving of the natural number sequence, we conceive of
further sets of natural numbers, real numbers, functions and so on. In
connection with the real number system there are similar remarks to be
made. If indeed a geometric line in physical space is isomorphic to the
real number system, we can admit that the structure of the real number
system is real, mind-independent, for it is exemplified by something
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 123
scientists.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 124
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 125
our story about natural numbers, it is true that there are as many
planets in the solar system as there natural numbers less them 9 and
there are more natural numbers than stars in the Galaxy. I will not
discuss the nature of such truths here. They are indeed special, in
that fictional things and real things are mixed. But we constantly say
something like ‘Of course, Hercules is stronger than me’ and we agree
that sentences like this make sense. Given the story about Hercules,
there is a fact of the matter about the truth value of the sentence.
Moreover, we can claim that there are more real numbers than stars in
the universe, although there is some indeterminacy in the cardinality of
real numbers and further the comparison between cardinalities is itself
something we imagine.
One comparison is the structural similarity between some aspects
of the real world and some fictional structures we use to model nature.
Such similarity is mostly vague and intuitive. For example, in studying
thermodynamics we model air by mass points, but we use continuous
models to simulate the motion of air in aerodynamics. Both models
are approximations of air appropriate to their specific objectives. This
notion of approximation may not be definable rigorously, but it is as a
matter fact the basis of scientific studies.
Because of indeterminacy, stories about fictional things can be ex
tended by adding new axioms about the fictional things. Fictionalists
concede the possibility that set theory plus the continuum hypothesis
will be useful for some aspects of science, while set theory plus the de
nial of the continuum hypothesis will be useful for some other aspects.
This is like the case of geometry, where different kinds of geometry are
suitable for different applications. Of course, fictionalism also concedes
the possibility that we will subsume different extensions of set theory
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 126
under a more general theory about something more general than sets.
Then we will be able to reduce sets to those newly introduced entities,
and probably we will have sets that satisfy the continuum hypothesis
and sets that do not. This is what we have done to geometries by
reducing them to set theory.
On the other hand, fictionalism respects the common-sense realistic
attitude toward the outer world, which, I assume, is also the attitude
accepted by most scientists. So it is a matter of fact whether or not
there are aliens, even if both our scientific theories and our observa
tions will never decide it. This is the basic distinction between our
ontological attitudes toward fictional things and the real outer world.
Then we can give a characterization of realism in this context. Re
alists believe that there is a ‘true’ sequence of natural numbers and a
‘tru e' real continuum which are mind-independent and fully determi
nate. All meaningful sentences about them are definitely either true or
false, and the truth or falsity is a matter of fact, independent of the
way we think of them. Therefore, these ‘true’ natural and real numbers
must differ from the numbers we conceive of.
Consider this example: A novelist wrote a story about a character
called ‘Joe’. It might happen that the novelist had a prototype for
the character who was also called ‘Joe’, and everything said about
Joe in the story was true of the real Joe. As long as the story is
considered as a fiction and not non-fiction, we can still distinguish
the Joe as the character in the story from the real person Joe. The
story might continue and the character might diverge from the real
Joe. As a character, the Joe in the story must be indeterminate. Some
statements are undecided in the story. I will not go into the question
of what exactly is the ontological status of the character Joe. Maybe
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 127
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 128
they are also mind-independent, while at the same time they want to
reject drawing any analogy between numbers and pebbles, what ex
actly realists have said is just unclear. When calling numbers ‘objects’,
the word ‘object’ is stripped of its original meaning, but no explication
of the supposed new meaning is provided. It is fictionalists who can
take the naive picture of numbers as objects, because conceiving of the
sequence of natural numbers is similar to conceiving of a sequence of
infinitely many pebbles. The word ‘object’ is still used in its ordinary
sense. Because of the admission that the objects are fictional, we avoid
the obscure notion of mind-independent abstract object, avoid the Be
nacerrafic difficulty and avoid any commitment to the unique truth
value of the continuum hypothesis. It seems that fictionalism should
be more acceptable to ordinary people.
Moreover, realists should hold that the numbers we conceive of and
the ‘true’ numbers are related in this way: the ‘true’ real number con
tinuum is in some sense a completion of the fictional real continuum,
because realists certainly hold that the axioms we lay down for the
fictional real continuum are true of the ‘true’ real continuum. The fic
tional continuum is indeterminate in some aspects, but the ‘true’ con
tinuum is supposed to be fully determinate. So the ‘true’ continuum
must be one fully determinate completion of the fictional continuum.
Since there are many ways of extending the story about the continuum
to make the fictional continuum more determinate, we see another dif
ficulty for realists here: how could it be possible to identify which way
will lead to the complete true story about the ‘true’ continuum?
We cannot uniquely identify the real Joe from the story about Joe,
for there could be many persons about whom all statements in the
story are true. If Joe exists in the real world, we refer to him by
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 129
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 130
less assertive and more acceptable. Now, if there are reasons for be
lieving that the existence of mathematical entities as mind-independent
entities is justified by science, then our assessment of the case will be
different. In this subsection, I will argue that the indispensable ap
plication of mathematics does not demand that mathematical entities
should be mind-independent. They can very well be fictional. The
basic ideas of the argument already appeared in Azzouni [3], Balaguer
[5], Maddy [66] and Sober [96]. Here I want to emphasize what I see
to be the essence of the problem and hope this can make the argument
simpler and more convincing.
The main point of the counter-argument against the indispensabil
ity argument, as I understand it, is the following: When mathematics
and science are casually put together, it perhaps gives the impression
that mathematical entities are on a pax with physical objects such
as molecules or electrons, and that we must commit ourselves to the
objective existence of mathematical entities just as we do commit to
molecules and electrons. However, a closer analysis of mathematical
applications in science will reveal that physical objects and mathemat
ical entities play different roles in our scientific explanations of nature.
Physical objects are parts of nature. They exist in the universe, mind-
independently, and they are parts of the causal nexus that explains the
observable phenomena. On the other hand, mathematical entities are
something we use to build models to simulate nature, to represent the
causal nexus, in our scientific studies, and as such they can just be
fictional.
Here is a more concrete example. In modeling the Brownian motion
of a pollen grain floating on a cup of water, we use real numbers to
set up space coordinates, we represent atoms of water by mass points,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 131
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 132
in the explanations. However, to say that real numbers enter into the
causal explanation is like saying that computers enter into the causal
explanation of the formation of a hurricane when we use computers
to model the formation of a hurricane. Computers do not cause the
hurricane. The relation between mathematical entities and read things
in the universe is the relation between a model and what is to be
modeled. This is the way models enter into the scientific explanations.
Models can be real things by themselves, such as computers, but they
can also be fictional. In the model here, mass points and rigid bodies
obviously do not exist in the real world. Fictionalism claims that these
idealizations and mathematical entities are all fictional.
Here I want to emphasize that physical quantities are represented by
numbers plus units. Physical quantities are indeed relevant in causal
explanations, but numbers as objects are what we use to represent
physical quantities. It is incorrect to say that numbers enter into causal
explanations.
The success of modeling reality by mathematical models depends
on whether or not the models replicate reality in some sufficiently ac
curate way. As for the mathematical assertions about the models, they
are trivially true as long as they logically follow from the axioms about
the model, because models are conceived by us. When we give di
rections to others, we try to com m unicate our mental route map to
others. The question whether the sentences we say are indeed true of
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 133
our mental route map is trivial. The only possible errors are those due
to our carelessness. The real question is whether the mental route map
faithfully reflects the real roads.
The question whether models faithfully replicate reality and the
question whether the models are themselves mind-independent entities
are clearly two different types of questions. To investigate the latter,
the issue of realism in mathematics, we should first explicate what
are abstract entities, what it is to be meant by saying that they exist
and what could be the evidence for their existence. The success of
using the models in modeling aspects of reality does not hint anything
relevant to the answers to these questions. If we can explicate the
notion of abstract entities, and with the explication we can show that
mathematical entities are indeed mind-independent abstract entities,
the conclusion should be the same even if we never fully succeed in
modeling the physical reality by mathematical models. As a matter of
fact, we know that none of our physics theories provides a literally true
model of reality.
Some people may doubt that building models to simulate reality
is all there is to mathematical applications. This can be checked by
examining various concrete examples, though ‘building models’ should
be understood broadly.
When we count or measure things, or do arithmetic in counting or
measuring, we use numbers together with units to represent physical
quantities, for instance, ‘3 apples’, ‘4 inches’, ‘5 pounds’ and so on.
These quantities can be quantities of real things, but the numbers 3,
4, 5 as objects can just be fictional. There is no need to take these
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 134
4Actually, there is no need to take ‘3’, ‘4’, ‘5’ as names of objects here. See the
analysis of the semantic function of numerals given in Subsection 1.3.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 135
distinguish the two sides: for one, the mathematical entities and the
idealized physical objects such as mass points we refer to in doing the
calculations, and for the other, the physical stuff and properties in the
real world5. Physical phenomena in the real world are accounted for by
referring to other physical objects and physical quantities. Numbers,
derstanding of science.
Now, what exactly is wrong with the indispensability argument?
The argument sounds appealing, at least on a first appearence.
The argument is based on an analogy between mathematical enti
ties and unobservable physical objects such as atoms, electrons and so
on. One thing that the argument simply ignores is the fact that we
do refer to fictional things and real things simultaneously in everyday
speech. For instance, sometimes we say ‘Hercules is stronger than any
real man’. Here we even consciously use the predicate ‘real’ to dis
tinguish recil things from fictional things. If we also consciously add
this predicate ‘real’ in scientific discourse whenever we intend to re
fer to physical objects and properties in the real universe, the analogy
between mathematical entities and physical objects will break down.
sAssouni [3] emphasised this distinction between the physical and the
mathematical.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 136
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 13T
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 138
the real person Tom. On the other hand, it seems irrelevant whether or
not there was a real person called Joe who is the prototype of the Joe
in the story, or whether or not there is a mind-independent abstract
entity Joe for whom the story is accurately true. The author might use
the single character Joe in the story to summarize a huge amount of
clinical experience. If we ask the ontological status of this Joe per se,
we have to agree that he is fictional.
Now suppose we agree that no matter whether there are those ‘true’
numbers claimed by realists, we can always conceive of our fictional
numbers, or in other words, we can talk consistently and rigorously as
if there were numbers. Then, similarly, for the fictional real number
continuum to be applicable, for instance in modeling the space-time
structure, the relevant question is whether our descriptions of the fic
tional continuum are approximately true of some relevant aspects of
real space-time. It is irrelevant whether there is a mind-independent
‘true’ continuum for which our axioms are true.
Now consider another possible objection also raised by Resnik [87]
in a footnote. It comes from the claim that a mathematical story
should be consistent. Before examining what exactly the objection is,
I will first explain how fictionalists understand the consistency of a
mathematical theory.
Fictionalists would distinguish two kinds of consistency statements.
First there are statements about deriving (or the future possibility of
deriving) contradictions in the real world. These are statements about
the real world and they have realistic meanings for fictionalists. They
are of the same nature as scientific predictions put in a conditional
format, such as: human beings will not derive a contradiction from
the axioms, or if a computer generates proofs of the formal system,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONAL ISM 139
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
1. FICTIONALISM 140
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 141
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 142
consistent, not merely that we can tell another story about the former
story and claim the old story to be consistent in the new story. The
answer is that what really matters is material consistency, which has
a realistic meaning for fictionalists. In other words, indeed consistency
in a story by itself is not sufficient, but there is no need to assume the
so-called ‘true’ consistency, either. For example we can conceive of such
a scenario: There is a contradiction in set theory, but all derivations
of contradictions are so long that human beings could never discover
them. Would that be a problem for using set theory? The answer
seems to be ‘No’. Conceive this scenario: We can actually prove a
theorem VnA (n) with A (n) a decidable predicate in set theory, but
there is a proof of ->A (N ) for some extremely large numeral N , though
it is so long that no human beings could possibly discover it. This
would not cause any problem in our applications of VnA(n), because
all instances of the form A (n) we can actually draw happen to be true
(when interpreted as assertions about real calculations).
Moreover, when a mathematical theory is combined with physical
assumptions and applied to reality, statements in the theory are trans
lated into statements about real things in some complicated way. A
theory with hidden contradictions can still help us to get truths. This
is just a matter of fact. Eighteenth century calculus was contradictory.
Some modern physical theories such as quantum field theory are al
leged to contain literal contradictions, not to mention psychological or
sociological theories. Finally, we must recognize that set theory might
contain hidden contradictions. Moreover, if one demands a logically
absolutely clear account for mathematical applications, then my sug
gestion, as has been indicated in the Introduction to this dissertation
and as will be discussed in the next section, is that we should eliminate
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 143
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 144
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 145
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
1. FICTIONALISM 146
relatively simpler world, and moreover one has to assume that the
latter is also mind-independent. Fictionalists accept the first assertion,
the pragmatic need to refer to some idealized world, because that is
the most efficient way to describe the real world, but fictionalists reject
the assertion that the idealized world is mind-independent. This may
simply be due to caution, because there is no real need for that extra
assertion, while there are difficulties in it.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 147
6Here I mean the view expressed by Curry [51]. Robinson’s view in [91] is
actually very close to fictionalism.
7Curry did emphasise that there is no absolute necessity in proving the consis
tency, but the remak here should also apply.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 148
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 149
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 150
may indefinitely mean things in the real world with the kind of mutual
relations that make them to form a group.
On the other hand, for most structures treated in mathematics, in
finity or continuity is intrinsic; then we don’t really know if the struc
tures tire exemplified in reality. The first time we think of such struc
tures is typically something like this: We draw a straight line on a
blackboard and then imagine that the line can be extended infinitely
long while kept straight, or we observe some objects arranged in a
sequence and then imagine that the sequence can be infinitely long.
The structure of a straight line or a w-sequence is thus obtained. Fic
tionalists take this process of conceptual formation very seriously, and
they are modest and cautious in ontology, claiming that first of all we
conceive of the structures.
The need for fictionalism also arises in the following consideration.
According to Resnik’s account [88], first-order structuralists do not
commit themselves to structures as objects. Variables range over only
positions in a structure. However, when we study branches of mathe
matics, we still need some reasons to believe that we are talking about
something, a structure, even though we agree that a structure is not
to be an object. Now the question is: Under what conditions can we
claim that there is such and such a structure? How do we know (or how
do we convince ourselves) that, for instance, there is a structure with
sets as positions? Could we have always been talking about nothing?
In the account of first-order structuralism, a structure is uniquely
determined by a first order theory. Clearly, the first order theory must
be consistent9. So at least we should have reasons to believe that the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. FICTIONALISM 151
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 152
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 153
Hartry Field’s position expressed in [44] and [45] is also called ‘fic
tionalism’. Cleaxly the fictionalism presented above is close to Field’s
views. Here I want explain the differences.
Field’s emphasis was on the elimination of fictional things in sci
ence. However, mentioning fictional things such as mass points is so
common in science that there seems to be no reason why they should
be eliminated. Scientists use fictional mathematical entities and struc
tures to model aspects of reality, because they find that it is the most
efficient way for describing nature, and it does give us a more and
more accurate picture of nature. If we hold a naturalistic attitude to
ward epistemology, that is, if we agree that science provides the norm
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. FICTIONALISM 154
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 155
one side and other things about which we just talk as if they exist on the
other side. At least we should leave open the question whether concepts
in arithmetic are ‘absolutely sharp’ so as to endow truth values to all
sentences. Tharp also held that mathematical concepts are creations
of minds [100]. However, it is unclear how such a mental creation,
for instance, the concept of w-sequence or Tharp’s tallies, can endow
all sentences about it with truth values. The fact is that we know
no way to give a complete axiomatic characterization of the concept.
Fictionalism takes this stance: Within the story involving the concept
we talk as if there were an objective w-sequence and any meaningful
sentence about it were either true or false. Namely, we accept the law
of excluded middle in the story. But without the story, we agree at
most that the story can be extended in some natural way in order to
capture our vague intuition of a concept better. There is no a priori
guarantee that every sentence about the concept has a truth value and
no guarantee that indeterminacy in the concepts can be eliminated.
Tharp emphasized that his interpretation of mathematics is object-
free, while in fictionalism we simply say that those objects are fictional.
This is perhaps not an essential difference. Our grasping of a mathe
matical concept such as the concept of u>-sequence and our imagining
some objects, a particular sequence, seem to go hand in hand. It does
not seem to be the case that we grasp the concept before we conceive of
a particular ut-sequence and have some practice of reasoning about the
sequence. Claiming that mathematical truths are conceptual truths
does not say much in itself if we agree that the concepts are also fic
tional.
Finally, another point is the following. Tharp’s interpretation of
mathematics is not committed to infinitely many objects, but it is
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
1. FICTIONALISM 156
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 157
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 158
Given all the defense of fictionalism in the last section, the situation is
still very puzzling if the answer to this last question is ‘Yes’.
This example of fluid dynamics is not special. The situation is the
same for almost all mathematical applications in science. The essential
point is that the part of the universe that human beings can have direct
or indirect access is essentially finite. Given the present state of science,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 159
we have no idea about what are below the scale of 10-40cm or 10~43 sec.
What we do know is that things become too much for our imagination
when they are more and more remote from us (both microscopically
and cosmologically). Any assertions about things beyond some finite
scope must be very speculative. This has nothing to do with any anti-
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 160
about the model could not be translated into truths about real fluid
directly.
If the fluid were indeed structurally isomorphic to the model, that is,
if it were indeed a kind of continuous stuff, then we could try to dispense
with the model and talk about the fluid directly. This is Hartry Field’s
strategy in his nominalization of physics. In other words, assertions
about the model would be translated into true assertions about the
fluid. In that case, the applicability of the model would be accountable
without assuming realism. Actually even realists would need the same
explanation for its applicability, for what is to be explained is how
truths about mathematical things are related to truths about physical
stuff. Realists would also need the isomorphism to explain the relation.
The mind-independent status of the continuum itself does not seem to
be relevant here.
One can see that the puzzle is logical in nature and the solution
should be mostly technical rather them philosophical. We need a more
detailed logical analysis of how mathematics helps to deliver truths
about real things in applications. Moreover, it is a puzzle for logicians
and philosophers. Scientists are mostly guided by intuitions, experi
ences and pragmatic considerations. They do not worry about the lack
of strict logical clarity in their work. Physicists use non-rigorous math
ematical tools freely. We should distinguish what is a good methodol
ogy for working scientists from what logicians and philosophers want to
know in studying how exactly the methodology works. Logicians and
philosophers can demand a clearer and logically more detailed expla
nation of the applicability of mathematics, even though the failure of
logicians’ and philosophers’ search does not imply that scientists should
abandon their methodology. This is the true spirit of analytic study of
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 161
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 162
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 163
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 164
lsIn the realistic situation, one must consider questions such as memory over
flows, running time limits and so on. So the assertion about real programs should
be stated as something like ‘If the physical conditions are normal, the outcomes
will be ...’
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 165
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 166
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 167
input, it outputs the coordinate of the object. Suppose the force acting
on the object depends only on time and position; then it is represented
by a function / (x, t), which is also a program. The mass of the object
is represented by a real number m. Further suppose that the object can
be treated as a particle. Then the third law of Newtonian mechanics
is a condition about the program x (t ) representing the position of the
object:
cPx
\ k )
E j — Ei 771
^ 1 1
“ N + K'
where N , M , K , t i , t 2 are free variables, and u is the modulus of differ
entiability.
Now consider how such an application makes the applicability of
mathematics clearer.
First, it shows that fictional things are eliminable. To eliminate
references to fictional things (namely, fictional programs), we stipulate
that we use concrete programs to model the motion of the object. Then
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 168
16Of course, computers are referred to as examples. In the old days we did
calculations on paper. Programs should also be understood as instructions in some
general sense.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 169
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 170
R ep ro d u ced with p erm ission of the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. ON APPLICATIONS OF STRICT CONSTRUCTIVISM 171
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 172
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 173
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 174
some features of the physical objects, for instance, the features that
they are determinate and identifiable17. These may be in doubt if
we try to apply numerical equations to strange things such as funda
mental particles. But I will also express some reservation about the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 175
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 176
that those truths can be subject to empirical tests and the apparent
difference between them and other empirical truths is due to the fact
that they have been verified numerous times. See, in particular, Mill’s
A System of Logic, Book II, Chapter V and Chapter VI [67].
In this subsection I will first discuss reasons that may support em
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 177
and so on. These are true statements about measuring physical quan
tities, but the truthfulness is contingent on some special features of the
physical objects and quantities. Moreover, they are only approximate
truths, and they are exactly true only in the hypothetical sense.
The example about speed is obvious. After the discovery of rela
real world.
The second example above is contingent on the fact that when two
samples of the same kind of liquid are mixed, the volume is stable. The
statement will not be true if it is about mixing water and alcohol. This
example may look trivial or even absurd to some people. Certainly
we do not apply ,2-i-3=5, to mixing water and alcohol in counting vol
umes. But the point is just that it is an empirical question if arithmetic
is applicable in a specific situation. Experimental tests are needed to
justify the applicability. There is no guarantee that applications of
arithmetic in whatever way always lead to truths. Of course, empiri
cists are not objecting that whenever arithmetic is applicable it leads
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 178
contend that although the rest mass of the system is not the sum of
the rest mass of the subsystems, we can define a different notion of
mass so that the rest mass of the system is still the sum of the newly
defined mass of the subsystems. But the point of empiricism about
the applicability of arithmetic is just that experiences are needed in
judging which applications lead to truths and which do not.
The above examples are all about measuring physical quantities.
One might contend that the primary applications of arithmetic are
in counting objects, or in other words, they are about combinatorial
properties of things, not other physical quantities. However, when we
try to express how many fundamental particles there are in the com
bination of two subsystems of particles, the same problem as in the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 179
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 180
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 181
physical objects.
Then we can see how we use classical logic and mathematics in
describing the quantum world. First, in classical mechanics, our models
of particles directly correspond to the particles. The position of a
particle p corresponds to a point x in 3-dimensional Euclidean space.
The physical statement ‘Particle p is in the space region R * about the
particle corresponds to a mathematical statement ‘x £ D \ where D is
the set of points in 3-dimensional Euclidean space corresponding to the
region R in real space. Then the model directly corresponds to reality
in the following sense: The physical statements *p is in the space region
R i and/or p is in the space region R 2 are translated as ‘x E D \ and/or
x € D 2\ where D \ t D 2 represent R i, R 2 respectively. It means that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 182
the logical constants ‘and’, ‘or’ have the same meaning when they are
used in physical statements about the particle as when they are used
in mathematical statements about the model of the particle.
When we describe the positions of a particle in quantum mechanics,
we do it differently. If p a quantum mechanical particle, the position
property of p will be represented by a vector i in a Hilbert space. The
physical statement ‘ p is in the space region R' about the particle will
correspond to a mathematical statement ‘x € D \ where D is a sub
space of the Hilbert space corresponding to the space region R. Then
the physical statement ‘ p is in the space region Ri or p is in the space
region R 2 will not be translated into ‘x 6 D\ or x 6 D 2 . Instead it
will be translated into ‘x 6 D \ U D 2\ where D\ U D 2 is the subspace
spanned by D \ and D 2. Therefore, the logical constant ‘or’ used in
statements about the particle and the ‘or’ used in statements about
mathematical entities have different meanings. When we talk about
mathematical entities such as vectors, subspaces, numbers and so on,
we still use classical logic. That must be the case, because we can
only conceive of entities that conform to classical logic. But when we
translate physical statements about quantum mechanical particles into
statements about their mathematical representations, we do it indi
rectly. Physicists cleverly define some mathematical operations and let
them represent the logical operations on physical statements, for these
logical operations mean something different from the logical constants
we use in mathematics.
So what we do here is try to use conceivable things to build a
model to describe things we cannot directly conceive of. We may not
be completely successful in doing this, and actually that is just the
source of conceptual puzzles about quantum mechanics, but that is the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 183
19Also notice that the discussion fits the framework of fictionalism and the
emphasis on applications nicely. If logical and arithmetic truths are understood
truths about abstract, mind-independent entities or concepts, there is indeed little
sense in empiricism about arithmetic and logical truths.
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 184
logical truths, and they are invariably applicable to all possible things.
This metaphysical picture is rejected in the empirical view espoused
above, for it was argued that the scope of universality of classical logic
does not cover all possible things. Classical logic and arithmetic can
only be necessary relative to human faculty of cognition, and for things
we can directly perceive or conceive of.
This means that Kant’s view is still of some interest and it is not
contradicted by empiricism. Even though the universality of arithmetic
is restricted to things we human beings can directly perceive or conceive
of, it is still of some interest to explain this limited universality by
resorting to the idea that we impose our form of sensation on the senses.
If we stop at empiricism, we seem to commit ourselves to the picture
that our minds are originally blank and they passively but objectively
receive whatever is impressed on them, and the picture of nature our
minds have is just the picture from God’s eye. One difficulty with
this picture is that it makes it hard to explain the limitation of the
universality of arithmetic. In other words, since we already grant that
logic and arithmetic are not universal, there must be an explanation
about why we never perceive otherwise. If one refers to the limitation
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 185
but they are still a priori in the sense that they are necessary, relative
to us, for things we can perceive or conceive of. Then we will see that
there is probably no contradiction here. I will come back to this point
afterwards.
p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 186
J1Frege held that numbers are logical entities, so arithmetic is still actually
universal, although in appearence arithmetic is about some special entities called
numbers.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 187
in some domain of entities and all classical logical laws hold, those en
tities must be determinate and identifiable, just like ordinary macro
scopic physical objects, and therefore arithmetic must is true of them.
The reduction gives a formal proof of this point. This seems to the
only merit the reduction has in connection with the universality and
necessity of arithmetic.
As for the second question, the answer is clearly negative. To make
sure if logic and arithmetic are applicable to some domain of things
directly, for instance, to the borderline cases between the classical and
the quantum world, one must resort to experiments. There is no way
to know the truths by analyzing the concepts alone. The reduction
is indiscriminate between the applications of numerical identities to
ordinary physical objects and those to things in the quantum world. It
does not help in revealing where arithmetic is directly applicable and
where it may be problematic.
Even for applications to ordinary physical objects, the reduction
failed to show that arithmetic truths can be known by analyzing con
cepts alone. The point is that we already assume some arithmetic
knowledge in the so-called ‘analyzing the concepts’. Therefore intu
ition is still necessarily involved in knowing the logical truths resulted
from reduction.
For example, the so-called knowing ‘2 + 3 = 5 ’ by analyzing concepts
is supposed to be deducing the sentence (9) in first-order logic. Notice
that Bs is expressed by 2 existential quantifiers in first-order language,
and H3, B5 are similar. At some stage of the deduction, we must con
catenate 2 existential quantifiers and 3 existential quantifiers to form
a sequence of 5 quantifiers. To manipulate formal sentences this way
and to be sure that there are indeed 5 existential quantifiers in the
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 188
( 10 ) <p-*P(m5)
( 11 ) ^ (y, _* p (m^))
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. REMARKS ON THE EPISTEMOLOGY OP ARITHMETIC 189
concepts alone.
The case of simple numerical identities such as ‘2 + 3 = 5 ’ is similar
though not so extreme. The knowledge of ‘2 + 3 = 5 ’ is already assumed
in the alleged analysis of concepts, namely, the derivation of (9) in first-
order logic. Here, the reduction involves a circularity when we consider
the whole basis on which we come to know ‘2 + 3 = 5 ’. The reduction
does not reduce knowing ‘2 + 3 = 5 ’ to knowing something else.
From Kant’s account of how we know ‘7+ 5= 12’ it seems obvious
that we know arithmetic truths about ordinary physical objects by
intuition, that is, by the immediate awareness of some particular in
stances, rather than by analyzing concepts. When they are reduced to
logical formulas such as (9), it appears that they become logical truths
and are therefore true by virtue of concepts, and then it appears that
no intuition is needed in knowing them. However, if one really starts
examining how we deduce a sentence like (9), one will realize that we
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 190
Now consider the third question, that is, whether or not the re
duction shows that arithmetic truths are true by virtue of their logical
forms and therefore have nothing to do with the special features of
human sensibility. We seem to have an apparently paradoxical situa
tion. On the one side, the reduction of arithmetic truths to logic indeed
seems to show that arithmetic truths are true by virtue of their logi
cal forms alone, while on the other side we conclude that intuition is
indispensable in knowing arithmetic truths. The resolution lies in rec
ognizing that the so-called ‘true by virtue of logical forms’ is a fictional
notion, and it is constrained by human imagination, which is in turn
constrained by our capacity of senses.
First consider the notion of logical validity. From the point of view
of fictionalism, validity as it is ordinarily defined is a notion introduced
in a story, for we refer to arbitrary sets, functions and relations in the
definition. We just imagine that there is a domain of all sentences
and there are entities such as sets, functions and relations, and then
aaIt doesn’t matter if these are concrete marks on papers or the so-called ab
stract symbol types, for I hold the fictional interpretation for abstract entities.
When we imagine a sequence of symbols as a special entity different from all con
crete marks, our imagination is still based on our perceptual experience of concrete
marks of sequences of symbols.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 191
we define the notion of validity in the story about these sentences and
entities. The definition of validity refers to all possible interpretations
of a sentence. In the formal definition, that means all possible math
ematical interpretations. It is commonly assumed that these should
have essentially covered all possible physical interpretations. Moreover,
considering the fact the physical universe could be finite, these may be
essentially more extensive than physical interpretations. However, no
tice that they are conceivable by us human beings, and that in modem
physics we seem to believe that there are things not clearly conceivable
by us. Therefore, on the other side, the definition of validity in classical
logic may also be too restrictive. Sentences valid in classical logic may
become invalid when we consider quantum interpretations.
The classical notion of validity resulted from our pretending to have
a God’s eye view of reality. On the one hand, we ignore the possibility
that there may be things we cannot clearly imagine, such as things in
the quantum world. We pretend that we already have God’s eyes and
everything that could exist is in principle conceivable by us and can
be modeled in mathematics. On the other hand we ignore our human
limitation in knowing truths and making logical inferences. We ignore
the basis we need in proving the validity of a particular sentence. This is
an attempt at an epistemology for God. Sentences classified as logical
truths have the characteristic that they are true for all conceivable
interpretations. Therefore, it is concluded that the classification is
determined by the form of a sentence, not the content of a particular
interpretation of the sentence. Now God knows the truth or falsity of
all possible interpretations of sentences. The classification divides the
truths into two kinds (for God): those that are true by their forms
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 193
to endow them with some special status, we must grant that even log
ical truths are constrained by our sensibility. I will not go into details
about this point, although the choosing of finitism as the logical ba
sis in the technical work in this dissertation is clearly related to that
concern.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 195
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 196
some too hasty generalizations which are not really necessary for the
fundamental point of his philosophy.
Of course we must also abandon any commitment to a clear-cut dis
tinction between what is fully determined by our sensibility and what
is not. Appearances are vague and very complicated. This should be
clear if we reflect on our real perceptual experiences. The boundaries
of the macroscopic perceptible things are fuzzy. Any physical object
we perceive is also fuzzy to some extent. Similarly, we can expect that
sensibility, if there is such a thing, must also be vague and compli
cated. Abandoning clear-cut distinctions should not be considered as
a disadvantage in our philosophical account of appearances and our
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 197
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. REMARKS ON THE EPISTEMOLOGY OF ARITHMETIC 198
a4There are some other attempts at saving the a priori status of Euclidean
geometry, for example, the attempts by referring to visual space or the attempts
by referring to conventionalism in geometry as in Barker [7]. I am not convinced
by those but I will not discuss them here.
concepts may loose their sense for strange things in the quantum world
and it becomes an empirical matter what are the appropriate logical
concepts there. Moreover, we know that other non-logical knowledge
may be assumed in analyzing the concepts. These are the two points
that force us the reconsider the notion of analyticity.
I do not have a definite opinion about whether or not the ana
lytic/synthetic distinction is still of some interest, but I want to suggest
that this does not annihilate the Kantian question of the possibility of
synthetic a priori knowledge. Two points above only push more truths
to the side of synthetic truths in Kant’s sense. This is contrary to
what is expected by logicists or empirical positivists. On the other
hand, as was explained in the previous sections, arithmetic can still be
considered as a priori if we restrict to applications to ordinary physical
objects. Therefore the Kantian question is still interesting.25
The conclusion of this section is as follows. Fictionalism and the
reduction of applications of classical mathematics to applications of
strict constructivism will reduce the epistemology of mathematics to
that of applications of finite mathematics, which is close to elementary
arithmetic. Therefore, philosophy of arithmetic is of central impor
tance for philosophy of mathematics. Empiricism in arithmetic forces
itself upon us for some applications of arithmetic and Kant’s view is
more attractive for some other applications, while logicism is off the
point for the pursuing of the epistemological basis of arithmetic. So
a proper philosophy of arithmetic is probably a mixture of empiricism
2SSome conclusions in this and the preceeding subsection are somewhat similar
to Quine’s rejection of a priori/a posteriori and analytic/synthetic distinctions, but
the overall picture is clearly different. There is no assumption of holism and the
centrality of pure arithmetic (as truths about abstract entities) in the web of beliefs,
while there is a distinction between things we consciously imagine in our heads,
namely mathematical entities, and things given to us in experience. But I cannot
discuss the details here.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission .
i
i
i
i
i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
STRICT CONSTRUCTIVISM AND THE PHILOSOPHY
OF MATHEMATICS
Volume II
FENG YE
A DISSERTATION
O F PRINCETON UNIVERSITY
OF DOCTOR O F PHILOSOPHY
RECOMMENDED FO R ACCEPTANCE
BY THE DEPARTMENT OF
PHILOSOPHY
Ja n u a ry 2000
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX A
Constructive Analysis in SC
1. Introduction
202
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 203
approximation theory has to be left for the future. The section and the
theorem omitted are never mentioned elsewhere in the book.
Besides, there are two other theorems that can not be fully formal
ized in our finitistic system. The first is the Baire category theorem.
We have to assume that the relevant metric space is separable. This
may not be a serious compromise, for the basic metric spaces considered
in constructive analysis are all separable (ignoring the non-located sub
spaces). The second is Theorem (6.7) in Chapter 6 of the book. It says
that any integrable set with a positive measure can be approximated
from within by the so-called strongly integrable sets. We can only for
malize two weaker versions: One says that any integrable set with a
positive measure can be approximated by strongly integrable sets, not
necessarily from within, but in the sense that the symmetric differ
ence between them can have arbitrarily small measure. This is close
to Lemma (6.5) in the same chapter. The other weaker version says
that any integrable set with a positive measure can be approximated
from within by compact integrable sets. (Note: Strong integrability
implies compactness.) The original theorem is never used elsewhere in
the book. We believe that this weaker version is probably sufficient for
applications.
All other sections and theorems in Chapter 2 through Chapter 7 of
the book Constructive Analysis will be carefully examined and shown
to be formalizable in our finitistic system. On the other hand, we
have not examined the last two chapters of Bishop and Bridges’ book,
which are on locally compact Abelian groups and commutative Banach
algebras, and furthermore there are many other aspects of constructive
mathematics not covered in the book. It is still not very clear if all
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. METRIC SPACES 204
2. M etric Sp aces
(y € S ( x , r ) ) = p ( y , x ) < r,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 205
Vx 6 X ( L (x) = inf { p ( x , y ) : y € A } ) .
We sometimes use the notation p (x, A) for L (x), with the understand
ing that it is a witness for A’s being located, implied by the context.
Notice that, for instance, p( x, A) > 0 is equivalent to
( x € X —A ) = x € X A
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 206
P = A x y . ^ 2 ' np„(x„,yn) .
n=l
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 207
P = >&y- Hm p ( x n, yn).
which in turn implies that for n > 0, if p ( x , A ) < 1/n, there exists
y 6 A such that p (z, y) < 1/n. Then it follows that there exists 6 such
that
(13)
Vm, n > 0 (p (x, A) (m ) < 1 /n — l / m —> S (m, n) € A A p (x, 6 (m, n)) < 1 / n ) .
(14) xq 6 A.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 208
l0 > 0 and &o, there exists x 6 U n S (c^ , /o). The assumptions imply
that for any number n, k and any I > 0, there exist k', I' such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 209
So, by the axiom of choice, we can prove the conclusion under the extra
assumption
with K , L as new free variables. Since i f (n, A, /) and L (n, fc, /) are
numerical terms, we can construct sequences (k„) and (/„) by primitive
recursion such that kn+j = K (n, kn, l n) and /„+i = L( n, kn, l n). Then
it remains to prove that (c ^ ) is a Cauchy sequence and its limit is the
required x. For this we need an induction on m to show that
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. METRIC SPACES 210
u 2 o * }-
Since elements of X j are selected from the sequence 6 (i), to for
malize the construction in SC, we replace X jX by the indices of its
members in the sequence 6 (i). So instead of constructing sequences of
finite subsets of X , we construct sequences of finite sequences of natural
numbers, Zj, i = 0,1,..., such that Z° = (j), and Zj +1 is the sequence
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 211
° f k, 1 < k < ( 8 (i -f 1))0, such that for some h > 1 and h < we
have
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. METRIC SPACES 212
X to Y , the norm ||/|| for / 6 C ( X fY) , and the notion of equi-
continuity are easily defined; cf. B&B p. 100. Notice that ||/|| as a
term actually contains the modulus of continuity for / . Theorem (5.2)
to Lemma (5.5) on p. 101— 102 axe trivial. We examine Theorem (5.6)
whose proof involves some inductive constructions.
Here, given a sequence (x,) of elements of a compact space X , a
real number K > 0, and a finite sequence (ux, ...,it„) of real numbers
such'that
cf. the proofs of Lemma(5.3) (5.4) on pplOl— 102. So, (15) holds for
(Vi). With this construction, the rest of the proof can be formalized in
SC straightforwardly.
A polynomial p of degree m in n variables can be represented by
a sequence of (m + l ) n + 2 real numbers, where the first two numbers
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 213
are m and n and the others are the coefficients. For a sequence x of n
real numbers, the value of p at x can be represented by a term p( x) .
Similarly, for a sequence h = ( hi , ..., h*) of n functions in C ( X ) , the
composition p o h can be constructed and is also a function in C ( X) .
Then, for G a subset of C (X), the algebra A ( G ) of functions generated
from G is the subset of C ( X ) such that / £ A ( G ) if and only if for
some polynomial p and some sequence h of functions from G, f = poh.
Lemma (5.9), (5.11), and (5.12) on p. 104— 106 are straightforward.
The notion of separating subset (of C (X ) ) is also easily defined. Then
we examine the proof of Stone-Weierstrass theorem on p. 106— 108.
The point that needs some special attention is the following claim:
(*) if H is the closure of A ( G ) in C ( X) and for all i < n, ft 6 H,
M, and |at - < r, then |n?=0 Oi - FIt=o ^1 < (2Af)n r. This can be
proved by an induction on k for a 11° formula
k <n < ( 2 M ) k r.
i=0 i=0
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. METRIC SPACES 214
So we have the claim (*). Then, the rest of the proof on p. 106— 108
can be formalized easily. Corollary (5.15) to (5.17) on p. 108-109 axe
also straightforward. No more inductive constructions are needed.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 215
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. METRIC SPACES 216
{ z £ Z : p (z , x°) < Pk} are all compact. Then, by Theorem (4.9) again
(notice that countable unions of countable sets are still countable),
are locally compact. Since x° 6 Ai>n and x 1 6 Bi<n, they are instanti
ated and hence p (x, i4j>n) + p (x, Bi>n) exists for any x € X . It is easy
to see that, for any bounded subset 5 of X and n, there exists 8 > 0
such that p (x, A i tn ) + p (x, B i <n) > 6 for all x € S and i = 0,..., 2n —1.
(This is because \g (z) —g (z')\ > for z 6 i4»> and z' 6 Bi%n and g is
uniformly continuous on any bounded subset of Z\ cf. p. 120) Let
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. METRIC SPACES 217
^n+l(x )
2B—1
__ 1 y ' ^1 / ________rP( x , •A2i,n+l)
r*2t,n+i/_________ |______ p( x, Aji+i.n+i)
2n t=0 2 \p (x, i42,> +i) + p (x, 5 jj>n+x) p (x, Aai+li„+i) + p (x, B 2i+i,n+i),
Since
l^ n + 1 (x) — /i n (x )|
2B—1 p ( x ,A 2itn+1)
^ y ___ _____________P_________________________
( * , A 3( i + i ) , n + l )
< —.
- 2n
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 218
3. C o m p lex A n alysis
(to, •••,*»») ° f real numbers such that <0 = a < t\ < ... < tn = b
and 7 is differentiable on each [f»,ft+i], i = 0 ,..., n — 1.’ Sometimes
we ignore the parameter interval and simply say ‘7 is a path’. This
should be understood as a simplified manner of speech. Other notions,
the equivalence of two paths, the sum of two paths and so on, are
formalized easily.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 219
j u = /( w ,7 ,( a ,i»
•nr
is the integration, that is, the limit of some sequence of partial sums.
Notice that I should operate on the witnesses for u/’s being a form
and 7 ’s being a path with the parameter interval [a, 6], though we do
not indicate that in the notation. The basic properties of integration
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 220
7 n ,2 = P0ly ( * n ,2 , £ (^ n ,2 + ^ n .s ) , £ (Z n .l + * n , 2 ) , 2 n ,2) ,
7 n .3 = poly ( z nj , ^ (Z n ,i + Z „ i3 ) , £ ( z „ ,2 + Zn,3 ) , Zn ,3 ) ,
1/ f ( z ) d z > -l ( £ \ f S( z ) d. - 2-n4~ne
r'fcM 4 \i= i r 'w
. ( Jdz - 2_n4~ne.
*il l /w *
Then let Zn+x,x — ^n,l, ^n+1,2 — j (^n.l ^ 1,2), ^n,3 — j (^n.l d" 2n,3 )
when i = 1 and so on. Notice that, the term /7b i f (z) dz for example
should involve the witnesses for 7 being a path, but they can be
constructed directly from the points z^x, | (z„(x + Zn,a), 5 (z,,^
There is no need for constructing a sequence of witnesses separately.
Clearly, the construction of ((z n ,i, 2n,2, 2^ 3)) is obtained by a primitive
recursion. Then the assertions (3.6.1) and (3.6.2) on p. 138 follow from
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 221
3.4. The Winding Number. The concepts and proofs from Propo
sition (4.1) on p. 142 to Lem m a (4.9) on p . 148 are straightforward. The
proof of Theorem (4.10) on p. 148 uses an induction to show the exis
tence of all finite order derivatives of / from the differentiability of
/ ' . This can be eliminated as follows. Notice that ‘/ has any order
of derivatives on U ’ is translated as ‘for any n > 0, there exists a se
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 222
about z. Therefore
Similarly,
an d f n = / (n)-
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 223
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 224
Zi+i (m). That is, the recursion pattern is largely of the format
b( 0 , m ) = q ( m ) , z ( i -I-1, 0 ) = p ( i ) , z ( 0 ,m ) = t(m ),
(17)
z ( i + l,m + 1) = r (z (z + l , m ) , b ( i , g { m , S ) ) , 5, m ),
where S is b ( i , f ( b (i, h (b (t, 1 ))))), and $ , 'J are expressions that may
contain several iterations of the contexts of the form b ( i , ) but con
tain no z or any context of the form b(i + 1 ,....).
Z ( i , m ) = ( z ( i , 0 ) ,...,z ( i,m ) ) ,
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
3. COMPLEX ANALYSIS 225
the coding of sequences guarantees that B (i, N ) > N. Then we can
see that the recursion equation (17) can be reduced to
(19) Z ( i + l,r a + 1) =
f l ( Z ( i + l ,m ) , 1 ))))))) , m, i)
Z ( i + l , m + l) = R ( R ( p ( i + 1 ))Q (0 ) ,0 , i ) Q ( m ) , m , i ) .
Q(k) = P ( Q ( m ) , k )
for k < m . So, we see that the equation can further be reduced to
b (i + 1, m) = S' ( Z (i -I-1, V ) , m, i ) ,
Z ( i + 1, ¥ ' (*)) = P 2 (Z (i + 1, (m ) ) , k) ,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 226
So the equation (18) is finally reduced to
(21) B (i + 1, m) = S {Z (i + 1 , (m )), ( m ) , m, i ) .
c = E ( r , 8 , e , 0 , w , a ( 1))
if ||Pa|lx > 0 , then 8 —e < s < 8 and m (pa, T (u>, s )) > c. Farther, F
can be replaced by any primitive recursive F' such that F' > F fo r any
values of the arguments.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 227
PROOF. The existence of s , c is an instance of Lemma (5.6) on p.
155. We will follow the proof of that lemma on p. 155, with pa in place
of / , to verify that the construction of s, c uses only approximations to
a of the form a (F (r, 6 , e, fi, w, a (1 ))), a (1) for some F. First, a bound
M for |a0| ,..., |On| can be computed from a (mo) for an arbitrary mo.
Then a bound M ' for jjp,,^ can t>e estimated from M and r,u;. So,
N, ri,...,rj\r, d, and a in the proof on p. 155 can all be found with
j u : rk - w < |u - w\ < rk + u ^ j |
Pa(m) (z»)|) i = 1, •••, I, and decide if each is less than £ct or greater than
|a . If all are greater than fat then m (pa,r(u/,rfc)) > f a , otherwise
m (p 0 ,r ( t i 7,rfc)) < a . We can let m 0 = .F ( r ,f ,e ,/? ,a ( l) ) when it is
used other than computing m above, so only the approximation to a of
the form a ( F (r, 6 , e, fi, a (1))) is ultimately used in determining r*. |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 228
LEMMA 3 . 3 . There exist -primitive recursive functions F , E , T such
that if R, r, e, t are positive rational numbers, and z , ( are rational com
plex numbers such that 0 < t < r, \z\ + r < R, £ € S ( z , r), and
m (p„, T (z, r)) > |pa (£)| + e, then there exist positive rational numbers
to, £o, rational complex numbers w, 6 such that to < t, |u; —z 14-to < r,
> m ( p a, B ) ~ | > |.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 229
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 230
w > E M + 1* . (o)| + i.
»=0
Gn —m > £n
> C n—
-jj —
-1 for som em = j + 1 , ...,n , then > en-y-x > en - m -
Repeating the process in less than n —j times we must obtain some
jo, j < jo < n, such that a'n_K > and < _ m < £n- » - i for
m = jo + 1, ...,n . Clearly, jo is a primitive function of s , j and a ( N ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 231
Let r = Some direct calculations will show that
o
Pa ( z ) = (z ~ *0 (2 ~ z <)Pbi (2)
to satisfy
(24)
m (pbi-L , r (Zi (m ) ,ti (m ))) > ( £ (m ))| + ft ( m ) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 232
(25) j i (m ) = j i ( 1 ) , d ( m ) = £i (1) ,
for all m and i = 1 , k and thus provide the necessary conditions for
the applications of the lemmas at stage m -f 1 . So we will construct 2
double sequences
b (i , m) = (bi ( m ) , ji ( m ) , a (m)).
(27) z ( t + l , l ) = r 1 (fe(i, F { b ( i , f f ( b ( i , l ) ) ) ) ) ) .
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 233
£• = 0 M (1 ), t ; = t j+, ( 1 ) < i
(1)X.-Si. Ml)),
r ; +i =r(ii+1(i)X,XMi))-
So, E xm and are primitive recursive functions of m and b (z, F (b (z, H (6 (z, 1)))))
by (27). In particular, we don’t need z (z + 1, m) in computing T^, E xm.
Further 0 < < 2-m . Suppose that the construction up to stage
m has guaranteed that tj+i (rn) > and 0 i+1 (m ) > E xm - Apply
Lemma 3.3 above with Zi+i (m ) as z, t i+1 (m ) as r, ti+ i (m ) as t , ti+i ( 1 )
as R, E xm as t, as t, and the supposed bi as a. Then we have
w, to, £o, e0, depending primitive recursively on z (z + 1, m ), z (i + 1, 1),
Notice that z ( i + l,m ) does not appear in the context b ( i , ...) because
we use E^, instead of U+i ( m ) , /3,+i (m). We will let Z{+i (m + 1) =
w, ti+1 (m + 1) = to, &+i ( m + 1) = to, and ft+ i ( m + 1) = e0. Then
we have <i+i (m + 1) > T U i and /?t+i (m + 1) > E^+i- Use the equa
tion (27) for z (z -f 1 , 1 ) and notice whenever b(i, 1 ) is used in the com
putation we can use instead b ( i , H ( b ( i , 1 ) ) ), we can reduce the above
expression into
6(t,G(m,4(i,F(6(i,ff(4(i,l))))))).
So we see that the recursion equation for z (z + 1, m + 1 ) takes the form
(28)
z ( z - t - l,m + l) = r ( z ( z + l , m ) , m, b ( i , G ( m , Q ) ) , Q ) .
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 234
= 4S« + = » !+ , +
(29)
bi+1 (m)
= 5! ( 2 ( i + l , C ( 6 ( i , l ) , z ( i + l , l ) , m ) ) , 6 ( i , C ( 6 ( t , l ) , *( * + 1 , 1 ) , m ) ) , t ) .
e u - .i - e w . =
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 235
Use some approximations 6,+1 ( N 1), z,-+i (IV7), depending on £< and
bounds for |z,-+i| and &J.+1 , we can choose s = or ji — 1 such that
2 (|zi+, ( 1)1 + 2 )
bi+i (1 ), and b(i, 1 ). So, j<+i (to) and £,+i (m) are primitive recursive
functions of
6 (* , 1) , z (i + l , l ) , i , m.
Using the equation (27) for z (i + 1,1) and (29) for bi+ 1 (...), and com
bining with (29) we see that the recursion equation for b (i + 1, m) takes
the form
£ bn-lzl = (z ~ 2») £ b ^ Z 1.
1=0 1=0
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
3. COMPLEX ANALYSIS 236
These are ail II? statements where the last equation should be un
derstood as some equations between the coefficients of the polynomi
als. Another induction with assumption is needed for proving the in
ductive step. That is, assuming that (i) to (v) hold for i, we can
prove by an induction on m such that equations (22), (23), (24),
Sc (z,- (m -I-1 ), t{ (m + 1)) C S (z* (m ), U (m )), and U (m + 1) < 2-m
together with the initial condition for the case m = 1 all hold with i
replaced by i + 1 . Then it follows that (iii) and (iv) above hold for z + 1
and then others of (i) to (v) for z + 1 follow easily. The conclusion of
the fundamental theorem of algebra follows for z = k.
Now we consider the proof of Theorem (5.11) on p.157-159. It needs
a similar construction. First we introduce some notations. Let Z =
(z\ ,..., Zk) be a sequence of complex numbers and d > 0 be rational. For
each z = l , ..., k, by computing \z\ — Zj|, ..., |z* — Zj| to some sufficient
degree of precision we can choose a rational number r 6 (3d, Ad) such
that \\zj — Zi\ —r\ > ^ for j i. So, there exists R such that for
Z , d , i as above,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 237
(i)
^ \t - * i ( m ) > i d f° r * = • • • > “ d (“ )
Q( % ^ f _________ f iU)_________
2 ici Jyj (u - z i ) ... (u - zk) (u - 0
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 238
m = j_ [ /(* ) iu
(£ 2i) ... (f 2fc) 2 r iJ rj( v - z l) ...( u - g k ) ( v - ( )
(ii) For any rational complex numbers f and j, j ' = 1, ...k, if f 6 V',
- 2y| < |d and |f - Zj>\ < | d, then
/ ?—
(u - 21)r...r (uM- - r (un - rf) * - / (W
Zk) ?—- r (ur r (u -- '1 Z i ) ... - Zk) 0
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 239
L G ( Z , u ) d u = 0.
Three formulas are all 11°, for the antecedents in the ‘if’ clauses,
|6 — Zi\ > d for i = 1,..., k and |6 - Zj\ < 2d for some j and
G(Z, 6 ) =
/(6)
(6 - z i ) - ( 6 -* * )’
6 = 6 we must kave |f - Z{\ > 0 for t = 1,..., k and |£ — Zj\ < fd, and
/(0
/(O . 1 f ____r /(«) -du .
(£ - zx)
zi ) ..... . {(
( £ -- Zk) 2iri Jyj (u - Z \ ) ... (u - zfe) (u - 0
2iri Jy,
Let £ -* 6 = 6 - We have G ( Z , 6 ) = G (Z , 6 )> (2) For some j , j ' ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 240
G ( Z ,W = t o l l , ft )* * ’
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 241
_L f // W
W du
2wi J7i (u - z x) ... (u - z k) (u - 6
1 f G{Z,
a ^ \iu
2x i Jfj (ii —0
= G(Z, 0
when ( belongs to the open disc with 7 j as the border. Then (i) and
(ii) are obvious, (iii) is also trivial. So we have the equivalence. |
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
3. COMPLEX ANALYSIS 242
if for some N > F ( k , m ) and all z = 1,..., k, |£ - Z{\ > d/2, |£ - z[| >
d / 2 , |Zi — z[\ < 1/N ; and
< 1/m
if for some N > F (k , m ) and all z = 1 ,..., k, |u —Zi\ > \u —z[\ >
/(«)
G ^ ^ A(i.^(N)J)
2zrz hj, z{N)J) (u - Zi ( N ))... (u - zk (N
( N)))) ((uu -- (£Y) du'
In this case, £ is also in the disc bordered by 7 (j, Z (N) .d) and hence
by the assumptions on G [Z, £),
Q f Z £) = — / du.
’ 2zrz J^j,z(N).d) ( u - Z i ) ... (u - z fc) ( u - 0
It can easily be checked that |u —Zi\ > ^ and |u — (\ > d/2, for all
u 6 7 (j, Z (IV) .d). So, the conclusion follows. |
i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 243
the function , and G (Z , Z k+ 1) = 0, then A£.G ( Z \ £) is a dif
G (Z\i) = — [ du
2 %i J-,(j,z\d) (u - z x) ...(u - 2fc+1) (u - 0
R ep ro d u ced with p erm ission of the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 244
0 = ;/?'• ■
The following three lemmas play the roles of Lemma 3.2 and 3.3 as
in the proof of the fundamental theorem of algebra.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 245
Further, z', £',0', t‘ are prim itive recursive functions of £, 0, and Z ( F (k)),
for some prim itive recursive F , and F can be replaced by any F'vrith
F' > F.
7 = i m in {/So, e x , . . . , cat},
let z' = Uj, t' = tj, = V{, 0' = Cj/2. Clearly, these are primitive
functions of k, Z (F { k )) for some primitive recursive F. |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 246
thenO < r ' < t / 2, 0 < 0 ' < 0 /4 , (' G S ( z '.r ') , Sc(z' , r' ) C S ( z , r ) , |G(Z,£')I <
0 /4 , and
m ( A ^ ( ^ 0 , r(z',r')) > | G ( Z , O I + ^ .
Let {u'l } ..., u'N} be a a /8 approximation to K " . Notice that for any u G
K", S c ( u , 2 d ) C K . So, for each j = 1, ...,n we can choose a rational
complex number Uj G K such that Uj —u' < a / 8 . Then
is an a /4 approximation to points in K " consisting o f rational complex
numbers in K* = {tx G K : p (u, B ) > d}. For each j = 1,..., N, we can
apply Lemma 3.9 with r — p (u,-, B) > d,S = a / 3 , e = a / 3 —a /4 , 0 =
0o, where 0o is as in the proof of the last lemma, and w = Uj to obtain
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 247
7 = im in { /3 /2 ,c 1,...,c Ar}.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 248
where Q is an expression which may contain Z (k, Q') for some Q'
again but contains no contexts of the form Z (k + 1 ,...). Then, as in
the proof of the fundamental theorem of algebra, we can see the recur
sion can be reduced to primitive recursion. We will denote Zk (m) =
{z\ (m ),..., zk (m)).
J ( k + 1) is computed according to Lemma 3.8. When J ( k + 1) =
0, Z ( k + l , m ) will be irrelevant for ail to. When J (k + 1) = 1,
given Z ( k , m + 1 ), to compute Z(fc + l,m + l) it suffices to com
pute zk+i (m -I-1 ), (k+i (m + 1), 0k+i (to + 1 ), and r k+ 1 (to + 1). For
m — 0, we apply Lemma 3.8 and 3.10 to obtain <' there as
Zk+i (1 ), 6 +1 (1 ), Pk+i (1 ), and r k+ 1 (1), where an approximation of
the form Zk { H (fc)) is used. For m > 0, we use the same trick as we
used in constructing zeros of polynomials, that is, construct T ^ ,E ^
such that
r ‘ = rt + l( l ) , S f = A + i ( 1 ),
T ‘ +1 = r ( * , f £ , : r ‘ ) ,
£ £ +I = £ ( M ‘ , r ‘; ) ,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. COMPLEX ANALYSIS 249
the statement ‘if k < n, then ll/llsefro*),*) > O’- This is available, since
the statement is £ °. Theorem (5.13) to Corollary (5.19) on p.159-162
pose no more difficulties.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. COMPLEX ANALYSIS 250
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 251
4. Integration
L such that (/n ) converges and E£Lo I (fn) < 1 ( f ) , then there
0.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 252
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 253
n n i
Vz < n (a* E R A bi E R) A m > 0 A 5 3 a« ^ ------
t= 0 i= o m
n n j
Vz < n (a,- E R A b{ E R) A m > 0 A 5 3 a* ^ ------
<=o t=0 m
Let G ( m ) = n<Ti° 9 (m).> where we take g'k = glN^ for k > N (z). So,
G((z‘i , ...,z"j)) is supposed to be g^.-.g1^. By the assumptions, there ex
ists mo > 0 such that / f ndfi < f fdfi — Construct sequences
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 254
m ( l) = M ( n ( 1 ) , fn9 i f a *»• J m 0^ ,
k ( 1 ) = H ^ N ( 1 ), Ax'. 5 3 J fn 9 }dfi, XL J f g\ dp , m 0j ,
* ( 1) = (*(!)>,
k ( l + 1) = k ( l ) * ( k ( l + 1)).
Then we have
W('+l) /• ,_ N 1
= e J fG (m )^to -W )
(cf. the proof of Lemma (1.8) on p.219). Then by the definition of
jb,m, the consequent follows. An induction on a 11° formula then gives
£ f f nG ( k ( l ) ) t o < [ f G { m ) t o-
n=0 J
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 255
The rest of proof on p. 220-221 axe straightforward given the claim.
In particular, the new conditions on finite sums £?=o g, and finite max
imum VJL0# are trivial. The discussions following Theorem (1.10) on
p. 221-222, including the definition of Lebesgue measure on R, are also
simple.
(/„ ) 6 r = V n (/„ 6 L) A 3a [ a = £ / ( | / „ | ) ) .
V n=0 /
« ( /.) , / ) e £ i )
= (C/n)i / ) € F {V ,R)A
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 256
any (/„ ) 6 r is a representation of an / G L\ with the domain
m
( m \ / m —X
*7m E / f v- v E £ - E/f
k=0 k= 0 / \k = 0
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 257
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. INTEGRATION 258
Dlfn) Q ■f’j ((fn) i / ) £ L\. The choice of ( / n) does not matter in view
of the new equality for Lx.
Proposition (2.12) is trivial. The proofs of Lemma (2.14) and The
orem (2.15) on p. 228-229 are also straightforward. Corollaries (2.16)
and (2.17) on p.230 are also simple, so L is dense in Lx and Lx is
complete for the norm ||-||r Finally, the proof of Theorem (2.18) is for-
malizable straightforwardly. Given the results we already have, it uses
only some properties of absolute convergent series of real numbers. So
( X , V * , L XiI*) is an integration space which cannot be extended fur
ther. It is called the completely extended integration space.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 259
d m n (xx) Q A 1 U A 0
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 260
oe = a , b e = b, Pe = PQ, Me = M , for e = ( ),
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 261
Then a simple induction, shows that the conditions (i) — (vi) on p.239
hold when / e = [ae,6e] and with (iii) replaced by Ie <Cp, (Me + l) e .
(vii) also follows by an induction, for it is equivalent to the 11° formula
‘for any rational number x £ [o, b] and r > 0, there exists e, |e| =
n, such that x £ [ae, 6e]’, where the second quantifier is a bounded
quantifier.
The construction of the sequence s* = ( i nifc)^L0, 1 < fc < Af, on
p.240 is simple, for they are sequences of rational numbers and the
conditions are quantifier free. Then the rest of the proof is straightfor
ward.
Notations ( / > t), ( / < t), ( / < t ) are similar. Then the proofs of
Theorem (4.11) to Corollary (4.17) on p. 242-245 pose no difficulties,
where notice that the construction of sequences in the proof of Propo
sition (4.13) does not use inductive constructions. They are defined
uniformly for an arbitrary n.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 262
s ( / , p») = E f W ) ( “ ( * ? « ) - “ ( * ? ) )
«=o
converges. Then it will follow from the continuity of / that the limit
is independent of the choice of the partitions. Here we construct a
sequence of partitions (Pn), Pn = (x", ...,x£n) such that x" = xjij*1 6 A
for all n ,m > 0 and i = 0 ,...,2n and meah{Pn) —» 0. Then the proofs
for the existence and uniqueness in the case of Riemann integrations
are still valid. This construction needs some illustration, for we need
that x" 6 A and there may be no inductions applicable to the formula
i? 6 A.
Here is a substitute. Since A is dense in [a, 6], it follows that there
exists a sequence (a*) of elements of A that is dense in [a, 6]. So,
there exists H such that for any x ,y ,m , if x ,y 6 [a, 6] and y — x >
( aT (6 “ a )> then
aff(*,Vlm) 6 ( x + i (y - x ) , x + ^ (y - x )) .
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
II
! 4. INTEGRATION 263
two weaker versions of the theorem. One follows from Lemma (6.5)
directly:
other hand, the following shows that we can obtain K < A if we want
i
only that K is compact and integrable. Remember the convention that
when A is a located subset of a locally compact space X , we simply
denote the complemented set (A , X — A) by A.
\ n(,A -K )<e.
1
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 264
Then similarly there exists X 2 such that for u a finite sequence of points
in X and a,b, 0 < a < b, X i ( u t a >b) is an integrable characteristic
function for a strongly integrable set
S c (u ,r ) = {x 6 X : p (x ,u ) < r }
E\ = 4/0| M 1 = N( AEl ),
x ' = Xl ( ( t / t + o . . (4 £ * +1) - 1 , ( 2 £ » „ ) - ■ ) A x s a
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 265
x 'is integrable. Decide if /z (x') > ( i M k+i E k+i)~l or < (2Mfc+i £ ,Jfe+1)"1
and add i to Hk+\ in the former case. Clearly this can be reduced to a
primitive recursion.
Denote
= W O * ,.
9n = X B A A % J j , for n > 0.
For i 6 Hn
' +l, by definition
So,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. INTEGRATION 266
V- ( x ) = fl
J im
100 fi (gn)
= H ( x b ) - i n ( x b ) - (i (gi)) - ( n ( g i ) - f i (g 2)) - -
^ M( x b ) — 2-3e —2 ~ s e —...
> m (x s ) - c/2.
So, m ( x a ) -A i( x ) < £•
Recall that /y is a characteristic function for a strongly integrable
set Sc(hj, ay) for some ay 6 ((22?y)- 1 , E j l J . Let
K 1 = B 1 D n j l 1 S c ( h j , a J) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 267
TO—1
( ^ i+ l ^n+l+m) (^n+l+i f^n+l+t+l)
«=0
So fi (Sc (x, r) A K n+i+m) > for all m > 0. Therefore p (Sc (x, r) A K ) >
0. So there exists y E K l such that p ( x , y ) < r < On+1. Let Y be the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 268
mented sets.
A simple function Y%=i akXk can be represented by a finite sequence
(Xi) —iXn) of integrable characteristic functions and a finite sequence
(aij.-.jOn) of real numbers. The proofs of Lemma (7.4) to Proposi
tion (7.7) on p. 259-261 are simple. Further, Proposition (7.7) can
be generalized to finite sequences of measurable functions, that is, if
fi is measurable for i < n, then fi, n?=o fi, ^i=ofi, V?=o/i are
also measurable. Because, for any e > 0, there exist c,- > 1, Bi
with B} C A 1 and /z(A — B,) < e/n, and simple functions x* such
that |xi| < <k, < (ncx-.Cn)-1 e on B\. Then, for example,
inr=o /« - nr=o x.l < e o n B 1, where B = Bx A ... A Bn. We have
f i ( A — B) < t and it is also easy to show that rK*=oXi is integrable.
Consider Lemma (7.8) on p..261. We code the finite set { l , . . . , n }
by a sequence number (1, ...,n ). Then the detachable subsets of it are
the subsequences (i‘i , ..., z*), 1 < k < n, and z/ < z'j+x for 1 = 1,..., k —1 .
Two such subsets are distinct if they are distinct sequences. Then the
proof of the lemma is easily formalized. Proposition (7.9) and Corollary
(7.10) are also simple. The sequences in the proof of Theorem (7.11) on
p.263 are all defined uniformly. No inductive constructions are used.
Finally, Corollary (7.12) and Proposition (7.13) are also easy.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 269
2“*n_ l, and |/,• —fj\ < 2~*n _1 on B (z, 7', A:,n.)1. We may further as
sume that H (k + 1, n) > H (fc, n) for n > 0 and hence H (k, n) > k for
n > 0. Construct F so that
F(0,fc) = fc,
F ( n + l,Jfe) = F(n,fr(Jfe,n + l ) ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 270
< 1/n.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. INTEGRATION 271
(A 1 x B 1, ( A 1 x B°) U (A0 x B 1) U (A 0 x B 0) )
{D Jl x ^ , : ( A l l A , ) e A , x A J}
(Z x J )(/) = f v ( * ? ) . / (x?)
1= 1
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 272
5. N o rm ed Linear Spaces
£ ( ( x ) ) = x, £ ( u * (x)) = £ ( n ) + z,
£ (x (u )) = £u, £ ( £ * (7 (u))) = £ ( « ) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 273
These extra conditions are always easily proved for concrete ex
amples of linear spaces, for instances, spaces of real or complex value
functions on some sets. For easy reading we will write S (x) as X{
where n = Ith (x) and x, = (x){. Notice that the extensionality condi
tion in the definition of sets is extensively utilized here.
' The notions of semi norm, norm, normed space, and the metric
associated with a norm are defined easily. For the definition of a linear
mapping / from a linear space X to another linear space Y we also
need one more condition:
/(E (x )) = E ( /- ( x ) ) ,
complex) numbers, ||£)iLx a»y*|| — c l®*l f°r eac^ * = ti. For any
sequence y = (yx, ..., yn), the linear subset [y] generated by y is defined
by: x e [ y \ i S x e X and for some sequence a = (ax, ..., On) of real (or
complex) numbers, x = £ ”=1 a,yt. Then it is easy to show that y is
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. NORMED LINEAR SPACES 274
y-
Second we show that if y = (yx, ...,yn) is linearly independent with
the witness c > 0 and p (x , [y]) = e > 0, then ||x|| > e and y * ( i)
is linearly independent with the witness d = min je , | c | . From
p { x, [y]) = e it follows that ||aox + EILi ^ k o |s. Further, for
each i = l , ...,n ,
a Qx + £ a im - l<*ol I N
» = x i 1=1
Then, for any 8 > 0, by distinguishing the cases (i) c|ai| < 8 , (ii)
c|a i| > 0 and |a| ||x|| < jc |a i|, and (iii) c|aj| > 0 and |a| ||x|| > jc |a i|,
we see that ||a0x + a,-y,-|| + 8 > d |ai| for i = 0, ...,n . Since 8 is
arbitrary, the conclusion follows.
Now for the proof of Theorem (2.5) it suffices to prove the following
claim
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 275
exists the first i such that ||xt|| > 0, let &i = i and cx be a posi
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 276
for p, 0< p < 1. It follows that if r £ (tx, t 2) and ||x —re|| < ||x —txe||
and ||x —re|| < ||x —t2e||, then ||x —txe|| < ||x —te|| for t < t x and
||z —t2e|| < ||x — te\\ for t > t 2. This implies that if for some r 6
(tx, t2) and rational number 8 > 0, ||x —fxe|| > ||x —re||, ||x — t2e|| >
j|x —re||, and also ||x — txe|| > p (x ,R e )+ 6 , and ||x —txe|| > p (x , R e)+
8 , then R ( 8 ) 6 (tx, t2). From the assumptions it also follows that there
exists D such that for rational numbers tlt t2, if t x < t2, then D (tx, t 2)
is *a positive rational number such that
(32)
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 277
when h > rn+x, let a„+i = an and 6„+x = h. Clearly the con
structions use only numerical recursions. Some inductions show that
if Xn = 0, the Cn < 0 < (bn - On) < (§)" 1 (6X- ax), rn 6
[«n,^»] C [ fl n- XA _ X], P (x, Re) < rf + ^C*, ||x - r«e|| < d + \cn,
||x —ane|| > d + c*, and ||x — 6ne|| > d + c„. Notice that these formu
las are all II? or £?. Further, if A„ = 1, then dn = dn_x, an = On_x,
bn = bn- x, rn = r n- i , and p(x, Re) > d. Then, following the rest of the
proof on p. 310-311 we can easily show that (rn) converges to a limit
£ such that ||x — £e|| > d entails p (x, Re) > d.
The definition of quotient space and Lemma (2.10) axe easy. The
proof of Theorem (2.12) on p. 312-313 involves an induction on the
dimension of the space. We don’t know if that can be unraveled. This
is one of the theorems in B&B that we have to leave open. On the other
hand, notice that for a fixed numeral n and an n-dimensional subspace
F, the proof can be formalized, for we can relegate the induction to
the meta-language level. What cannot be formalized is the assertion
for arbitrary n-dimensional subspace F with n as a free variable.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 278
is located.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 279
For the definition of a convex set, we need the arbitrary finite convex
combinations, that is, K is convex if £ ”=1 t{X{ £ K whenever n >
0, Xi £ K , 0 < U < 1 for i = and £"=1 £, = 1. A similar
generalization is needed for the definitions of a cone. The definition of
the cone c ( K ) generated by a convex set K needs no changes. When
K is convex and open then S in the lemma above is also convex and
open. We will call it the open convex hull of K and a, and denoted by
Hull ( K , a).
Lemma (4.2) is simple. Consider the proof of Theorem (4.3) on
p. 336-340. An inductive construction is used to prove the following
claim (Note: The original max in (3) below should be a misprint.)
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 280
If (i) is true for the case of r+ , let kn = 1, and let kn = - 1 in all other
cases. Notice that the term p ( x n, f f u l l ( K , s ( r ) ) ) should contain the
witnesses for the locatedness of Hull (K , a (r)), but the locatedness is
proved for an arbitrary r uniformly, so there is no need to construct the
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 281
the last paragraph on p.336 we see that p(xo, c ( K n)) > A*. Hence
M (u, K ) = sup {u ( x ) : x 6 K } ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 282
( -i t o s M (w ',K )-d \
0 < d < min < £ ( 0 —a ) ,
and choose a rational r such that £_1 ( 0 —a) — d < r < £-1 ( 0 —a),
and choose rational numbers a, b such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
S. NORMED LINEAR SPACES 283
So,
Vn = U + E "=2 TiUi
(3’) S ( v n, a n , K ) C S K i . L i + C O ,
(4’) for any a 6 (on,bn) such that S (vn, a , K ) is compact, the
variance of Un on S (vn, a , i f ) is at most 1/n,
(5’) |v „ (z) —i/n_i (x)| < 2"n-1 m in{d2 :1 < j < n — 1} for all x 6
Then, for each n > 0 choose any atn 6 («„, bn) such that S (v„, a*, K )
is compact, we can easily verify that (7.4.1) to (7.4.6) on p.360 hold.
Here we show how to construct the sequences of rational numbers.
From the lemma above it follows that there exist operations iZ, A,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 284
Then we let rn = R (uf, v ', p, 1, s'), On = A (u', v', p, 1, e'), bn = B (u', v', p,
and dn = D ( u \ u',p, 1, s'). Clearly, this is a primitive recursion. Let
n
Vn = U + ^ 2 Tj Uj .
1= 1
Then vn = u„_i 4- rnu„. (1’), (2’), (4’), (5’), and (6’) follow from
the definition and the lemma above directly. By the lemma we also
have |un (x) - v„_x(x)| < for all x 6 K . So, M ( v n, K ) >
M { v n. l t K ) - and hence
K ) - ^ .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 285
> M ^
> M , K ) - -2 ( I ( M (v „ .„ K ) - K - i ))
>6.-i + j(M0v-i,jr)-4„-i)
> ^n—1 + ^n-1-
be the closed convex hull. Notice that [(yy,,..., yJm)] is totally bounded.
For each j = 1,..., N and each subsequence ( j \ , ..., j m) of (1 ,..., N), we
can decide if p (yy, [(yyu ...,yym)]) is greater than | or less than *. In
the former case, by Theorem (4.3) on p.336, there exists a functional
u of norm 1 such that
u (y y ) > s u p { ti ( y ) : y 6 [ ( y * , . . . , yym ) ] } + | .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 286
So,
- II
~ k=l
E a*zlII ~ k=i
E (**-
7e e
> 16 “ 8
5e
" 16'
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. NORMED LINEAR SPACES 287
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 288
conditions in (ii) and (iii) above hold for both F and G. We show how
to compute kn and rn (m) by recursion on n. The case n = 1 is trivial.
Notice that to compute rn (m) we can use (ri ( m' ) , rn_x (m')) if m' is
given by a primitive recursive function of n, m, and (ri ( 1 ) , rn_x (1)).
Let M = E fe 11 (|ri (l) | + 2 )l P = P (n , Af), let m0 be the smallest
natural number such that l/m 0 is less than \8 (n, M, and
and let m' be a natural number greater than mo and such that 1/m ' is
lo tt lu m I f (n ,M , 2^ / {p„ y J and Notice that mo i>
independent of m. If
3
C?({ri (m0) ) ...,rn_l (m0)), n - l) ( m 0) < ^ ^ ,
Since ..., r n- i are real numbers and m' > mo, we have |r,- (m')| < M,
(mo)| < M , and
|G ((r! (m '), ...,rn_: (m')), n - 1) - G((rx (m o), ...,r n_x (mo)), n - 1)|
1
< 1 2 h{n)'
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 289
< -_ L -
“ I 2 h{n) '
— 1 2 h(n)
So,'
1
(33) £? ((ri(m /) , . . . , r n_i(m ')), n - l ) ( m ' ) >
/ft (n )
The same holds with m 1 replaced by m'lt the corresponding number
used in computing rB(m i). Further,
< ‘ .
~ 24A(n) ( P + I) m
(34)
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
5. NORMED LINEAR SPACES 290
The same holds for G in place of F. From (1) the inequality (33)
and the same inequality for m[, (2) the inequality (34) and the same
inequality for G, and finally (3)
\G ((rx {rn! ) ,..., rn_x (m')), n - 1) (m')| < P + 1/m ' < P + 1
and the same inequality for m [ t it directly follows that jrn (m x) —rn (m)|
1/m . This completes the proof of rn 6 R. The rest is simple. |
llyill > 1/2 let ex = IlyiU-1 yx, if ||yx|| < 1, let ex = 0. Suppose that
ex, ...,en_x have been constructed. Decide if
n —X n —1
Vn ~ £ (2 /n , 6i) e,- > — or Vn - £ {y»> ei ) e«
t=l 2n i=1
n1 —1 -I
en = V n ~ J 2 (yn, e.) ei Vn ~ £ fr"' *»') e* >
i=l i= l
n —1 n —1
£E fan, ei) e. = £ I yn, £ r*-,yy/ £ rjyy
i= l i=i i '= i J
n - l ( n -1 *
= £ £ £ ) yy.
i=i \t=j j'=i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 291
(Notice that the new conditions in Definition 5.1 are needed here.) So
let F, G be the terms such that
/ N (m )-1 i \
F (r, m - 1) = J N' (m) - H (m ), 1, - £ £ &N(m).i,r}'rH(m) .
\ i=H{m) j ' = l /
N(m)-1 /N(m)-1 i
G ( r , m — 1) = I(N(m) - E ( E Z ] y,
j=i \ i=j j ’=i
k n(n-i) | x = ... = k *(n-i) [ n. From the construction we see that for any
n, if ln = 0, then G ( r , m — 1) < 1/n for any m with N (m ) = n and
r = and hencer" = 0, fo r; = l ,...,n . Similarly,
if ln = 1, then G ( r , m — 1) > 1/2n for any m with N (m) = n and
n —1 i
r" = —G { r , m — 1) 1 £ £ bnJ'rj‘r) ’ for ■? = *> ••*»« “ 1.
»=i j'=i
-x
r” = G ( r , m — 1)
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 292
(35)
1 1 ^ 1
-A lin + U n - “ (AtinjUnJtin = | K ||2 + “ || Alin “ ( A ^ , Un) U„|
£ k 'j l2 < e.
i=Nx(«,«)
(36) c 1= 1 /2 *
(e* li Ei +K - )
We will construct, by recursion on n, the sequence 6JJ (m) of rational
(complex) numbers along with the sequence N (n, m ) of natural num
bers which is supposed to be the modulus of convergence for E ^ i l&?|2>
that is, E f i n,m) |6?|2 - 1 < 1/m . To compute 5J+1 (m), we can dis
card the terms in the sum E * in the denominator for k sufficiently large
and for other k we use approximations (m ;) for some m'. b\ (m ) and
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. NORMED LINEAR SPACES 293
Suppose that (i) 6" € R (or C) and |fi?| < 1 for all * and (ii) |£ £ S ,,m) \b? \ 2 - l| <
1/m for all m. Let un = E “ x 6"et-. Then
= | (i4tin , u „ ) | < 1.
< l/8 m ,
E Wl’ ^ l/8m.
fc=N
and further
E
*=W
X > xI,*
< 2 E
fc=AT i=i
E ‘X.<
fc=l »=l+i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 294
£
k ~ t i,j
> 1.
I = N (n + l,Q (n ,m )),
r = P (n ,m ,l)
I£ » + bk ~ ^ f c E . j $
b=
/ 2 \ 1/ 2 ’
(£ * + is - £ .„ )
then the same holds for n + 1 in place of n. Since this is a 11° formula,
an induction concludes that (tin) is a sequence of unit vectors. Then
the recursion equation (35) follows from the identity (36) by some com
putations. With these available, the rest of the proof of Lemma (8.16)
on p.373 is simple.
Now consider the proof of Lemma (8.17) on p. 373-374. The original
proof is obtained by an induction on n. We will replace it by a direct
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. NORMED LINEAR SPACES 295
^ t+ l = ¥ (* j ^ i i ^ n - t ) •
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. NORMED LINEAR SPACES 296
= ( j4 ix , x ) —e.
for some integer N > 0 and / > 0 and some finite sequence (e,-!,„„*,) of
real numbers. So P is a subset of C (X ) with these as witnesses. For
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 297
^(n = A ,,...Atl
An+i-Sn f 0T n-
llz l|2 = E “=i |(a;, e*)|2 - So, there exists Q such that for any x 6 H ,
fi(x ) is a modulus of convergence for |(x, e,)|2 , that is, for any
m>0, £“n(x)(m
)+i|(*»e»)|2<1/™. Let
x (m ) = ((x, d ) (N ) , . . . , (x , eL) ( N )),
i
E (r ) = £ r.-e» 6 H.
i=i
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
S. NORMED LINEAR SPACES 298
g [l,x ,m ] = (A ix K m ),
||£ ( g [n ,x,m ]) — E ( q [n,x,m '])|| < 1/m + 1/m ', for all m ,m ' > 0.
The case n = 1 follows from (38) directly. Suppose that it holds for n.
Then we have
and therefore
<- L + -L.
2m 2m'
So, the formula holds for n + 1 . Let Bnx = limm_ 0OE (q [n.x.m]). Let
m —» 00 in the above inequality. Then we see that Bn+ix = An+xBnx. |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. NORMED LINEAR SPACES 299
xi y) = y) •
Then the mapping / / (A) from V to V (A) can be constructed.
The proofs of Lemma (8.19) and (8,20) on p. 375-377 are straight
forward. Notice that in the latter we need some inductions to prove
the inequalities, which are 11° formulas. The definition of the positive
measure \i on C { X ) on p.377 is direct. Theorem (8.22), the spectral
theorem, and Corollary (8.23) on p. 378-380 pose no difficulties either.
The consequences of the spectral theorem mentioned on p.380 are also
direct.
The definition of algebra seminorm ||•||, on C (X, F) is simple. Sup
posing that X is compact and ||*||/ is an algebra seminorm on C (X , F),
the proof of Proposition on p. 381-382 uses an inductive construc
tion to construct a sequence (/„ ) of functions in C (X , F) and a se
quence of compact sets ( K n) from any given / 0 and compact set Kq
that supports /o, such that for n > 1, ||/n|| > 0, K n supports / n,
and d i a m ( K n) < 1/n. Here we explain how this can be unraveled. Let
9 i >•••> be the functions in C (X , F) such that each g" has a compact
support X" of diameter less than 1 /n and g" = 1. According to
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
5. NORMED LINEAR SPACES 300
the idea of the construction, f n = fog^ —<7*1, for some f c i , kn- It suf
fices to construct instead the sequence (kn) such that IJ/o^ > 0
and then let f n = fog^ —gk„. K n = KJ^. The construction is almost
exactly the same as the one used in proving Theorem (1.10) of Chapter
6 on p.220 of B&B (see page 252 above), with the inequality (31) there
replaced by [[/o ^ —<7£,|| > 0- Notice that we don’t have K q D K \ D ...
here as in the original proof. For each n > 0, since ||/n|| > ||/n|| > 0,
we can choose xn such that |/ n (xn)| > 0. So, xn 6 Ki for all i = 0,..., n.
Therefore, (x„) converges to a point x0 6 K q. Then the rest of the proof
can be formalized straightforwardly. The strict condition K q D K i D ...
is never used.
Finally, the rest of the section, Proposition (8.25) to Corollary
(8.30) on p. 382-389 pose no more difficulties.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
APPENDIX B
1 . In tro d u c tio n
301
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
j 1. INTRODUCTION 302
1
field (the Stark effect case), and the Hamiltonians of harmonic and an-
i harmonic oscillators. (These include all but the quantum field theory
operators summarized in [85] p.350.) With these mathematical tools,
the basic framework of non-relativistic quantum mechanics can be de
veloped. The constructive proof of self-adjointness also implies that
the dynamical equations of the relevant physical systems can be solved
constructively.
This work is a response to Geoffrey Heilman's remarks that con
structive mathematics may not be sufficient for the applications in
quantum mechanics (cf. [55], [56]). The results proved here are among
those challenged by Heilman. Heilman’s question has not been fully
answered yet, but the work has already shown that what construc
tive mathematics (actually the finitistic strict constructivism) can do
is quite impressive.
The non-constructive status of the closed graph theorem was once
thought to be the major obstacle in constructivizing the theory of un
bounded operators (cf. [23]). We found that we can bypass the closed
graph theorem and some other obstacles by defining self-adjointness
this way: an operator A is self-adjoint if it is symmetric and the ranges
of A + i and A — i are the whole space. This means that the re
solvents (A ± i) -1 exist constructively (as bounded operators defined
on the whole space). It is well known that choosing the appropriate
constructive versions of classical concepts is frequently crucial in the
constructivization of classical results. This definition seems to give the
real constructive contents of self-adjointness, while the common condi
tion in the classical definition of self-adjointness, A — A*, is perhaps
constructively too weak. W ith this definition, on the one side, we can
use Cayley transformations to prove the Spectral Theorem, while on the
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. INTRODUCTION 303
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. INTRODUCTION 304
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 305
mechanics.
Heilman [54] attempted to give a weak counter example to Glea
son’s Theorem, but the proposition he considered contains redundant
non-constructive ingredients, and hence is not a natural constructive
version of Gleason’s theorem. (We refer to [54] for the definitions of
the relevant notions below.) The proposition Heilman considered is
with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. INTRODUCTION 306
for some orthonormal basis { e?, Tf, e?}, as we cannot decide the order
of o, 6, c, we still cannot decide which of { e?, e j , e?} should be ~p,or
~q~,OT~?. But we believe this only shows that (i) is not an appropriate
constructive version of Gleason’s Theorem. It implicitly contains the
decidability of the inequalities between the coefficients as part of the
assertion.
Similarly, if / is given as a quadratic form we may not be able to
find an orthonormal basis { e?, e^, e?} such that / takes a diagonal
form /(af*) = a x \ + &Xj + cx\ on the basis. Because, doing this is
no other than finding normalized eigenvectors of Hermitian matrices.
This cannot be done constructively in general for there is a Brouwerian
counter example as follows. Pick two recursively inseparable r.e. sets,
for instance, K q = {n : (n } (n ) ],= 0}, K \ = { n : (n } ( n ) 1 = 1 }. For
each n, we can construct two real numbers otn^n, otn < 1 , /3n < 1
such that atn > 0 «-» n 6 K q and /3n > 0 «-> n € K \. Clearly,
On > 0 —♦ 0n = 0 and /?„ > 0 —» a„ = 0. Suppose that the existence of
normalized eigenvectors of any 3 x 3 symmetric is constructively prov-
1 0 0
able. Consider the matrix 0 0 Oln . When 0 n > 0 and hence
0 Qn j3»
\
1 f 0 ' f ° \
On = 0 , it has normalized eigenvectors 0 > 1 and 0
0 / , 0 ; . 1 ;
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
1. INTRODUCTION 307
/ \
0 '
&
f *5° ^
and So, constructing the eigenvectors of the
2 2
&
2 / \ 2 )
matrix and comparing them with the vectors above we should be
able to decide ->a„ > 0 V -'/3n > 0, that is, a,, = 0 V /3n = 0.
From this, assuming Church’s Thesis, there should be a recursive set,
A = {n : if we decide atn = 0 before 0 n = 0 } , and this set would sep
arate Kq and K \ , a contradiction.
So, It is not enough just to drop the condition m < s < M in the
claim (i) . We suggest that the constructive Gleason’s Theorem on R 3
must look like:
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 308
prove (ii) either. So the question is still open. (Note: Billinge [12]
presents another version of a constructive Gleason’s theorem. It can
be proved that (ii) here is equivalent to Billinge’s.)
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 309
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 310
and therefore r(^-) = 0 as we have \zx\ > 0. Since either |zi| > 1 or
|zx| < 1, we have |p-| < 1 or — > 1 correspondingly. So zx ^ j? are
different zeros of r. Two successive polynomial divisions give
1
(40) r(z) = (z - z*)(z - — )rt (z)
z,r(*) = „ ^ > ( i - * ) • ( ! -
z
= -
‘>(* - *»)(* -
For z £ S 1,
p'(z) = z “nr(z)
for some constant b. Since p'(z) > | , we must have b > 0. So, p' = qq*
for q = V b(z - z x)...(z - zn). |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 311
p = ( z - £ ) Q ( p , ( ) + s (p , £)-
p ( 0 = o — p = (* - 0 Q (p, 0 »
p = ( z - £ ) q -> Q{ p , £ ) = q-
Q( p, £) ( ™) = G ( m , p ( F ( m , p ( l ) , £ ( l ) ) ) , £ ( F ( m , p ( l ) , £ ( 1 ))))
for some prim itive recursive functions F, G. Then we can see that the
construction is repeatable. That is, there exists D iv such that for any
n-degree polynomial p and £ = £m) a sequence o f complex num
bers, m < n,
D iv (0,p,£) = p ,
residue.)
The following lemma characterizes D iv.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 312
I < m —* D i v ( l , p , £ ) = (z - £ i + 1 ) . . . ( z - ( m) q ,
which is 11°. |
Now we can translate the proof o f 2.1. Let r = znp '(z) be as in the
proof. Since r = CnZ2n + ... with |c„| > 0 , by the fundamental theorem
of algebra,
r = Cn(z - 6 ) ...(z - 6 n )
for some complex numbers zl t z2n- We know that for each Zi, |z»| > 0
and |z*| ^ 1. So, we may assume that z \ , . . . , z m are those Zi such that
|z,| < 1 . We m ay assume that m > n, fo r otherwise we can reason
with zm+h ■■■■>z 2n &nd the arguments below still work. For I < m , let
„ . 1 1.
Zi = ( z i , — , . . . , z t, — ).
z\ zi
From the original proof we know that
( 41 ) r ( z ) = z 2nr ( ^ J
that
r= (* -* » )(* “
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 313
( ‘ " I ; ) ......
= D iv (I, r, Z{)
Z* Z*
where b = 1 " 1.
Since this holds fo r all z 0, it must hold as an equality between
two polynomials. Then by Lemma 2.2, it follows from (42) and this
equality that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 314
PROOF, (a) By the previous lemma, for any t > 0 and 8 > 0
we can find q, s such that p + e = qq* + s and C o e f ( s ) < 8 .So
we have |(s (U) x, ®)| < 8(2n + l ) | | i | | Z, assuming that p is n-degree.
Therefore, ((p { U) + e)x, x) > —8(2n + 1) ||x||2 . 8 and e are arbitrary,
so (p(U)x,x) > 0.
(b) Since M 2 —p*p > 0, this follows from (a). |
p.: C{Sl ) - R by
tif) =
k -1
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 315
fi) if fn, f € L00( 5 1,^ ) such that \\fn - f\h -> 0, then f n(U)
converge to f ( U ) strongly, where ||/„ —f\\^ = / |/ n —f\dp. is the norm
of h i S 1,?).
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 316
Z z', W w\
For convenience, we also let (z, w) denote the complemented set (cf.
B&B, p.73, p.232) ((z,u>), S 1 ~ (z,™ )) and let X{*,w) denote the corre
sponding characteristic function. Notations (z,u/], [z, to), and [z , u j ] are
similar. The contexts will make clear if we mean sets or complemented
sets.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 317
The following shows that smooth points have the nice properties
we need to construct the spectral families on S 1.
{ z }) is integrable and p. ({ z }) = 0;
(b) (z , w ), [z,w\, (z,w], [z,w) are all integrable and have the same
measure, and furthermore i f w n £ p, ( U ) andw n —►w , then /s((z,u/n|) —»
K(*»*i*]) -* °-
PROOF, (a) This follows directly from the definition and Proposi
tion (3.8) on p.234, B&B.
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 318
(c) This follows from the fact that the characteristic functions
and X(*,u] + X(u,m] 316 equal on the set (z, u] U (it, u;] U (w , z], which is a
full set because it contains the intersection of the full sets (z, u;] U (w, z]
and (z, u] U (u, z\. (cf. B&B, p.226, p.242)
(d) Similar to (b). |
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 319
Since / is invertible and monotonic on the arc [1, —i], we can see that
Ei is also countable. Furthermore, we can find u 6 (1, —i) such that /
maps ( l,u ) onto (0,1 —r).
We want to prove that points in ( l,u ) ~ Ei are smooth, that is, for
each z 6 ( l,u ) ~ E j, t > 0, there exists z it z 2 such that z 6 ( z i , z 2),
( 21, 22) integrable, and f i ( ( z i , z 2)) < s. Let t = f ( z ) 6 (0,1 —r) ~ V[.
Since t < 1 —r, we must have t 6 R + ~ IV Pick t 2 € (0,1 —r) ~
such that t x < t < t 2 and t 2 - t \ < S We have similarly t i , t 2 6
R + ~ I \ and hence
M (/ > *i) ~ t i ( f ^ h )
< £.
fn (U) -* 0 strongly.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 320
For g g C ( 5 l ), define
n
9P = E j ( ^ ) X ( x kllH t]'
fc=i
1
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 321
m = E s ( 4 m))
S (U) = Js i g ( . z ) d E„
U , then
9 (V)= f g { z ) d E t.
Especially,
U= / zdE z .
Js1
Furthermore, if A £ H o m ( H ) , then A U = U A iff A£?(XliXj] = J5(XliX,]A
fo r all z\ / Z2 in p, (17).
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 322
/ or 2x>22 6 T; Z i £ z2.
and ||/5l g (z)dE'g\\ < \\g\\. For each partition o f S 1, P = (zo, —, z n),
(43)
P = ( z o ,Z n )i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 323
fn(z)dE'zx
- I L[* n —1 iM/n—l ]
2
< 11/. 2 IIEl( z n - i . u ' r v - i ] 1
- 0
that
■a ,/.( * ) * ? .+ /
A]
. / . w < « ; ) * + £ ; ,.« ! * •
/
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
2. SPECTRAL DECOMPOSITIONS OF UNITARY OPERATORS 324
-» 0 .
The same is true for f n (z) dE'zx . Therefore, fsl f n (z) dE'z -*
EU * l 1
n—1
>=0
x = 0.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. UNBOUNDED OPERATORS 325
3. U n b o u n d ed O p erators
( B + C ) A = B A + CA,
A ( B + C ) 2 A B + AC.
A*y = y *, for y 6 D ( A * ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. UNBOUNDED OPERATORS 326
(ciy = s i ,
(A + B Y d A' + B',
(ABY D B *A \
( A B Y = B'A* if D ( A ) = D (A*) = H,
B* D A* i£ A d B.
are involved.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
3. UNBOUNDED OPERATORS 327
Ax = y for x £ D ( a ) .
(a)R(A)x = N(A-);
( b ) R ( A ± i f = { 0} * /A* = A;
(c) If A is self-adjoint, then A* = A
(d) If A C B , A is self-adjoint, and B is symmetric, then A = B .
(e) If A is sym m etric and R ( A ± i ) are dense in H , then A is
essentially self-adjoint.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. UNBOUNDED OPERATORS 328
PROOF, (a) is trivial b y definition, (b) follows from (a) and the
equation (44).
x - y £ W(A* - z ) = R ( A + i f = {0 }.
Hence x = y £ D (A).
(d) follows from (c) directly.
(e) A is closable. By the assumption, for any y £ H there ex
ists xn £ H such that (A + z)x n -» y. By the equation (44)wesee
that xn —» x and Axn —►y' for some x and y'. So, x £ D ( a ) and
( A + z) x = y. Hence R ( a + ij = H. Similarly, R ^ A —ij = H. |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. UNBOUNDED OPERATORS 329
o-(A) = C ~ p { A ) .
theorem.
then zq + z € p { A) .
P r o o f . Since
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. UNBOUNDED OPERATORS 330
a is called an A-bound of B .
D & ).
(b) if A is closed, then A + B is also closed.
PROOF, (a) By the assumption, there exists b > 0 such that ||B x|| <
a ||Ax|| + b ||x|| for all x 6 D (A). So,
On the other hand, ||(A + B )x || > ||Ax|| — ||B x|| > (1 —a )||A x|| —
b ||x ||. So
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
3. UNBOUNDED OPERATORS 331
the second, inequality above, A xn and Ax'n both converge, and then,
since A is closable, A (x„ —x'n) —> 0. By the first inequality, we have
(A + B ) (x„ — x'n) —* 0, that is, y = y'. So, ( A + B ) is closable.
PROOF, (a) By the assumption, there exists b > 0 such that ||Bx|j <
a || Ax|| + b ||x|| for all x 6 D (A). We may assume that a > 0 and b > 0.
We will prove R ^ A + B ± = H . Now,
(*4 )-
,-i
By Lemma 3.2, we need only to prove that B (A ± < a, which
is a direct calculation.
(b) By the assumptions it can be proved that B is A-bounded with
an A-bound a. So, A + B is self-adjoint and hence closed. Then, by
Lemma 3.6 one can easily verify that A + B = A + B is self-adjoint. |
equivalent, then
(a) A is closed if and only if B is;
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 332
4. T h e S p e c tr a l T h eo rem
U = ( A - i ) { A + i)~1 ,
A = i(l + U )(l-U )~ 1.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. THE SPECTRAL THEOREM 333
We also call points in p, (A) the smooth points of A. Note that p, (A)
By Lemma 4.2 and the properties of ^(*ll4,j we can easily verify that
E \ have the common properties for a spectral family:
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 334
(1 - U) (1 - U - ) f ( U ) = (1 - U * ) f ( U ) ( l - U ) = E(zuZi]
(1 - U) A B f , ^ = (1 - U ) i (1 + U) (1 - U )-'
= i ( l + U) E ( n ,„l-
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 335
where the right hand side o f the equation is understood as the limit
of Riemann-Stieltjes integrations, linul_ - 0o | < 7(A)|2 d||.£*x||2. (cf.
Aj—»+oo
B&B, p.246)
(b) I f g is bounded and ||^|| < M , then D (j*™ g (A) dEx) = H and
S -» 5 (A) dEx^ < M , and if h £ C (R ,C ) is also bounded,then
R ep ro d u ced with p erm ission of th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
4. THE SPECTRAL THEOREM 336
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 337
of the theorem, U' = Jsi zdE'z exists. It is easy to verify that U' is a
unitary operator. Notice that E[ZUZ7] -* 0 as z\, z2 —» 1 and 1 € (zi, z2).
From the proof of 2.12 we can see that 1 —U' is injective. Define A' =
i (1 + U') (1 — U')~l . Follow the proof of Theorem 4.5 we obtain A 1 =
J*-<x M E x = A. Then we can recover U' = (A! — i ) ( A' + i ) -1 = U. So
we have two decompositions of U. The conclusion then follows from
Theorem 2.11, the uniqueness theorem for U. I
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 338
p, (A), Ax < A0 < A2, and E\ , = E \x. Let e = min{A2 — A0, A0 - Ax}
and z = A0 + ei. By Lemma 3.5, z 6 p (A). For A < Ax or A >
A,, |z - A|! > 2£j . We have ||(* - A ) * ||J = \z - A|J i ||£ i * ||J >
2£! ||x||! , since Ex, = Ex,- So, j|(z - yt)_1|| < Now |ei| < i/2£, by
Lemma 3.4, we have A0 = z —ei 6 p (a4). I
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 339
Since a (A) C R, zeros of the equation |(AI —A)| = 0 are all real.
By the Fundamental Theorem of Algebra (Theorem (5.10) on p .156,
B&B), we can find n real numbers A1(..., An such that
* ( A ) = n ?=1 u ?=1 1 1
‘ k' ifcj
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
4. THE SPECTRAL THEOREM 340
| | ( A „ - B ) i | |: = [ ^ ( X o - X f d W E x z W 3
J —ao
lAZ-Al^fA-AxJ-.^A-A*),
then
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout perm ission.
4. THE SPECTRAL THEOREM 341
H = N (Ait - A) ® • • • © TV(A,m — A ) ,
A = A^ P i -I— -Ai m P m ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. STONE'S THEOREM 342
5. S to n e ’s T heorem
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. STONE'S THEOREM 343
is continuous at t = 0, that is, for any e > 0, there exists S > 0 such
that ||(17 (i) — / ) x || < e whenever |t| < S. Furthermore, in that case,
t 1-> U {t) x is uniformly continuous on R. Note that
•0 ( l i m j ( ^ ( t ) - - f ) ) = { x 6 » i l i m i f U ' t i ) - / ) ! exists J ,
U( t ) = e't A = r ^ d E x .
J —ao
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. STONE’S THEOREM 344
|e,tA — 1 < 2^||x^|3+1^ whenever |f| < S and Ax < A < A2. Then, as
1*1 < 6,
< £ J.
xll’ < |
{ £ . +r h ,dt*
Note that
costA —1 ,s in tA -f A \,
+ 1 ------- ------ I A
tx tx
So, we can choose 6 > 0 such that |j- (e“A - 1) - i X 2 <
< £2
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. STONE'S THEOREM 345
e > 0, there exists 6 > 0 such that for any Ai, A2 € p, (A), Ax < A2,
II . i - 2
JIIW
/Ai
d\\Exx\
d\\Exx\\2 < T
So, for any e > 0, we have found M > 0 such that whenever Ax, A2 6
pt (A) and A2 > Ax > M or Ax < A2 < —M, we have
fAj
f 3 |A|2 d\\Exx \\2
JIX
Xii
/ .1. I1 2 «ln I1 |2 >
<£'
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout perm ission.
5. STONE’S THEOREM 346
existence. Define
where
r e~ntU { ± s ) x d s = Um e~ntU ( ± s ) x d s ,
Jq Af—
*00 Jo
= - r * - « - « U {s)xds-1
- re-~U(s)xds
t Jt t Jo
_ 1 too 1 rt
= jf e ' ^ U (a) xds ~ ^ j q e~ntU (a) xds.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
5. STONE’S THEOREM 347
Similarly,
ASnx — in S nx —ix.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 348
/(* )-/(* )
3 —t
= - 2 Re ( (U (t) U (3 ~ t ) - I X} v x) + (t ) z> V V (s ~ t h I x)
^ 3 — 1 3—t
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 349
(a, b], [a, 6), (a, b) are defined similarly. These are called intervals. For
a real number M > 0, we denote
[ - M , M] m = { x G Rm : - M < x, < M, i = 1, .
B m (x, r ) = { y G R m : \ y - x \ < r } ,
S™ (x, r ) = { y G R m : \y - x\ = r } ,
similarly.
For a, b G Rm, if / : [a, 6] —» C is continuous, the Riemann inte
gration J]a 6j / (x) dx can be defined as in the case of one-variable real
functions and It is easy to show that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 350
Lp (R m) = { / : | / | p is Lebesgue integrable}
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 351
have
For s > 0, xb(.) (*) = XB(i) (? )• So, (B (s)) = sm/xm (B (1)). Note
that {13 (n )} , n = 1,2,* * *, is also a ^TO-basis of Rm. As in classical
.calculus, we have
J -^ d x = J 1 . X~ ~ dx
[II j |x|
exists.
However,
n_1 f Xfl(N-Kt-H)^^g) ~ X B ( N + i * f Z )
£/
i= 0 - I*
2 1 + (U 1) ^ + i^ ) "
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 352
this is just /W n -
M m +n ( l A t f l ) = ,l i m M m +n
(—♦00
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 353
PROOF. This follows from Lemma 5.2 and Fubini’s Theorem (The-
f ( x + rSf) - / ( * ) - ^ < c |r |
j)* = ^ -------- .
9x “l • • • 5 x “m
Clearly, / 6 5 (Rm) if and only if for any a and p > 0, there exists
Cd'p such that ( l + |x|2) P \Daf ( x ) [ < Caj, for all x € Rm. We have, by
with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 354
Da = ^|a|
d x * 1 ...dx%*'
the witnesses for the existence of the higher order derivative D a f should
include all the derivatives one obtains in calculating D a f , that is, a
sequence of all functions f & \ for all 0 = (f t, ...,/3m) , f t < on, i =
1, such that fo r all 0 and i = 1, if f t < on, then
9 fW
1’ = /M ,
dx{
is, a sequence i.f^ ')S such that —i^ g ~ = fo r all f3 and all
i = We take D a as a function from S (R m) to itself. So, D a
applies to a member f £ S (R m) together with its witnesses and merely
extracts the a-derivative f ^ form the sequence o f all derivatives.
The Fourier transformation on 5 (Rm) is the linear mapping Fq on
5 (Rm) defined by
exists, and fo r any M > 0, there exist 6 > 0 and g 6 f t (R n) such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 355
d r . . v. r df{x,y)
such that
for y E Rn, x, x + rSj 1 E [ - M , M ] , and |r| < 8 X. From this we see that
< g (y), and hence is integrable, for x E [—M, M], Take N
df(x,y)
[
J R ”- [ - N , N )
f (x + r S ? , y ) - /( s , y ) --------■—
v 1 J OXj
dy < 2 lr l
for x , x + rS j1, E [ - M , M ] , and |r| < 8 X. Since exists, there exists
d f ( x , y)
d y < - |r|
So,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 356
to
M -*oa J - M J-M Xj
PROOF. ([58] p. 15-16) Take any c > 0 and let F (z) = c f £ \f (<)| dt.
Since /0* ( / ' (t) + t f (t)) dt = 0 and / (0) = 0, we have (cf. Theo-
rem(6.8), p54, B&B)
be proved similarly. |
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 357
Given integer M > 0, for each integer N > 0, let Si = B (jj 'j—B ( ^ ) >
i = 1,..., N M . e ' K w ) Xs. converges to e“ Kl2 +v*) uniformly on
= 27rEe -L
> fW
i f F* 1 -H
F ^ e ■(»i )) 2 1
So, ( / = 2tt. |
0 a f ,o / = ( - i ) M f y < j 1
M .F e f = F J T f .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 358
xs D “ f 0/ = ( - . ) W ( 2 t ) - ? J
So, x*D a F0 f \ = (2 * ) ~ 7 f e~t!tvD^ ( y af ( y ) ) \ d y = Ca# a constant.
Hence Fqf € S (Rm). Let a = 0 and /3 = 0 separately. We obtain the
equations in the theorem. |
= ( _ i ) H ( 2 , ) - ? J y ° e- * >f ( y ) d y ,
{f q 1 s ) = (2 * )’ * J e ^ g (y) dy.
compute that
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 359
(2t)‘ » _ /V “» ((2x)-» J dy = /( * ).
That means Fq maps S(Rm) one-one onto 5 (Rm) and F0_1 is given as
in the theorem.
For f,g £ S (Rm), by Corollary 6.4, we can directly compute that
(.F Qf , F Qg ) = (f,g), that is, F0 is an isometry. I
are equal at b.
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 360
prove that g' — h. Given M > 0 and e > 0, we must find 8 > 0 such
that
for any e' > 0. Given e‘ > 0. Since y ^ x and g (0) = 0, we can find
8' > 0, 8 ’ < min (|y - ®| >£ ) » such that \g(z)\ < j whenever \z\ < S'.
We can further distinguish 3 cases.
(4) x,y < 0. (47) is trivial.
(5) x,y > 0. Since x ^ y, we may assume that x < y. Then,
by Theorem(5.6) on p.48, B&B, there exists z € ( i , y ) such that
\ g ( y ) - g ( x ) - 9 ' ( z ) ( y - x ) \ < e ' . As |, | < * , \g'{z)\ = \ f'(z)\ < §
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 361
Is ( y ) - $ ( * ) ! < +
<-
s' 3e'
y —
~ 2 + T
< - |y - 1 | + e1.
So, we have proved that g1 exists and g'(x) = 0 for x < 0 and
g' (x) = / ' (x) for x > 0. The theorem is obtained by repeatedly
applying this argument. |
k — 0, l e t g it b e t h e u n i q u e c o n t i n u o u s f u n c t i o n s u c h t h a t g k ( x ) =
0 fo r x < 0 a n d gk (x) = / ^ (x) fo r x > 0. T h e n b y th e s a m e a r g u m e n t
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 362
fn -* X[a,b] in I p ( R m). I
The following theorem follows from Lemma 6.14 and Theorem 6.12
directly.
is
Wu ( l m) = { / 6 L2 (R m) : kt F f 6 L 2 (Rm) } ,
( f , g ) l = (kl F f , k tFg)
D ( D a ) D W 2 i t ( Rm) and
5 (Rm).
\ \ f \ \ 2t < V \ \ f \ \ r2 + c \ \ f \ \ 2 f o r f e W 2,r.
such that
The inequalities follows from the definition of ||-||r, D a , and the uni-
tarity of F . |
p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 364
(* ) = h o * /(* )+ £
V” / |,|>0.,+«=» \n J
there exists a constant M qiP > 0 such that jg (z)| 2 XB(x,i) (*) |* — z\p~m
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 365
there exists a constant MqiP > 0 such that |q (x )|2 XB(2,i) (2 ) inte'
grable as a function of x and
= J f{x) J (gm ( y - x ) - g n ( y - x ) ) h ( y ) d y d x
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 366
for some constant c and some any q > 8 > 0. The conclusion follows
immediately. |
(b) fo r each q G M„ (Rm) and tj > 0, there exists Cv > 0 such that
f o r a l l f e W 2 iT( Rm),
P r o o f . We follow the proof in [104]: first prove (a) and (b) for
/ G (7“ (Rm) and then extend to W2>r (Rm) by the density of (Rm).
Some revisions are needed in this constructive version.
Let / G C7“ (Rm). Choose a function 8 (x) 6 C " (Rm) such that
8 (0) = 1 an d S (x) = Ofor [x[ > 1. For any w G S' (1) = {x G Rm : |x| = 1}
and s G (0,1], “ *n Cq°(R ) as a function of t, and
peatedly, we have
I-
[eft
k(z)=-£
M<»*
We have, for some constant C2 independent of s , w, t ,
The next step in the classical proof is to integrate the right hand
side of this inequality over the unit sphere 5 (1 ) and then transform
it into an integration over 5 ( 1 ) , the unit ball. To avoid developing a
full constructive theory of surface integration, we can instead construct
Riemann sums over 5 ( 1 ) directly. Here we sketch how to do that.
First we must divide 5 ( 1 ) into appropriate regions. Consider the
mapping r from the interval
m —I
I = [0,7r] x • • • x [0, it] x [0,2%] C R1
( COS 01 ^
sin 0i cos 8 2
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 368
For each N > 0, divide each side of I into N equal sub-intervals, then I
is divided into JVm-1 sub-intervals, and their images under r are N m~l
subsets of 5 (1 ). For each K > 0, divide the interval
(0, s] into a sequence of sub-intervals (s ( l — j^ 3 , a ( l — j ^ 3], j —
0 ,1 ,2 ,.... For each i = 1,..., Wm-1, j = 0 ,1 ,2 ,..., let
5 00 -
J h ( w i t ) t T l dt
- f a ~ w (s ~ w +e
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 369
(/ o* a (w ) t ' - 1* ) M(v;K)
x> ( b (i ) - . b ( i - I ) ) = #. ( s ( i ) ) jc ( i - ( i - ^ r ) “ )
—ft m f i ( B ( 1 ) ) .
|/( 0 ) |< c 3 / h( x) \ x\ r- m dx
l/(o)|2< 4f/,
< £ [ |«|— dx [ \ h( x ) \ 2 \x\2r-'~ m dx
J\X\<M J |*|<«
<C43* [ h 2 {x)\ x\ 2r— m dx
J\z\<l
FI*I<1
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
6. FOURIER TRANSFORMATIONS AND SOBOLEV SPACES 370
Distinguish two cases: 2r > m and 2r < m. First consider the case
2r > m. We may assume that p > m. Let s = 2r —m in (49). Then
| / ( y )|2 < c*3 2r~m f x s (» ,i)(i —y ) h 2 {x)dx. Suppose that the interval
2 2
[—N, N] supports / . It is easy to see that X[-n,n] kl *s integrable. I/I
is bounded, so q f = qX[-N,N]f £ ^2 (Rm) and
lk / ||2 < C4s 2r_m J J \ q {y)|2 x[-n.n] (y) Xfl(i) (* - y ) ^2 (*) dxdy
So, (50) holds. When 2r < m, we have p < m . Let e = 2r —p, in (49).
Then
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited without perm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 372
as:
D (Af,) = { / € L 2 (R m) : q f e L 2 (R m) } ,
Mq = q f for / € D (A f,).
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 373
exists N > 0 such that ||x b ( N ) / - / [ < | and ||xR (N )g/- ? /|| < f -
Prom the proof of the density of C“ (Rm) in L 2 (Rm) (Lemma 6.14),
we see that there is a sequence of gj 6 (R m), with some common
support B (Af), such that gj -* XB(N)f L 2 (Rm). By assumption,
q is essentially bounded on B (Af), so qgj —* qXB{N)f■ Therefore,
there exists gj such that gj - Xb(N)/|| < f and qgj - q X fl(N )/|| < f
simultaneously. So we have | | / —gj\\ < £ and \\qf — || < e. I
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 374
D (r £ ) = (R m) ,
T p f = P (D ) f for / e D ( 2 ? ) .
3.8).
PROOF, (a) follows from the definitions directly. For (b), consider
the extension Tp of Tp:
D f o ) = S ( R m) ,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 375
other hand, the following theorem shows that D a are differential op
erators on W2f For j = l,...,m , e ^ 0, / € Z j(R m), let Sj =
•••) <^mj) 6 Rm, index ay = (£Xy ,..., £my), and /y,e be the function
defined by /* .( * ) = / (x + eSj) for x 6 Rm.
(51)
R ep ro d u ced with p erm ission of the copyright ow ner. Further reproduction prohibited w ithout p erm ission .
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 376
D ( H 0) = C ? ( R m),
Ho f = ' £ ( D j - b j )2 f + q f
y=i
= - A o/ - 2 £ ; b j Dj f + (b2 + iD ivb + q) /,
j=i
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 377
^ 2l2(Rm).
P r o o f . Let,
m
= 'Z .tjD j + qa-
Since bj, b2, and div (b) are bounded and q £ Mp (R m) C L2,/oc (R m)i we
have D (Vo) 3 Co° (Rm)> So, Ho = - Ao + VQ. Vo is clearly symmetric
on (R m) (for Ho and —Ao are), so,by Lemma 3.6, it suffices to
prove that Vo is Ao-bounded with a bound less than 1. From Lemma
6.20 we know that each qj 6 M„> (R m) for some p' < 2. So, for each j ,
Theorem 6.21 implies that for any rj > 0 there exists > 0 such that
h i D j f f < V p , / | * + 0, W D j f t for aU / € C ? ( R - ) .
By definitions,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 378
for some constant Ci > 0. By Lemma 6.16 and 6.17, for any tj > 0,
there exists a constant dr, such that
Since |( l 4- |x |2) F f < ||/ ||2 -I- ||A 0/ | | 2, we have finally, for
any rj > 0,
for some constant ev > 0. Similarly, as div (6), b are bounded, and
q € Mp (Rm), we have
qo = ( b2 -(- id iv (b) + 9) € Mp (R m) ,
for some constant e' > 0. So, VQ is Ao-bounded with arbitrary small
bounds. |
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 379
for some constant cx. So |q i|J 6 Af„ (Rm). When m > 2, we have
a < m and for all 2 6 Rm,
I M x ) | | x - z r m dx
Jb (»,i)
= / |X - ) " T |g i ( x )| |x _ 2 | f - T d x
JB{jt, 1)
< c2
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 380
| tail’ /«¥>[
< V WfMll + c3 H / e r f
= , | | ( l + | x | 1) ^ ( / , ¥.) ||! + C 3 | | / , r f
- 4 / I-0J ( M l 2 dx + (c3 + 1) \ \ M 2
^ 7 E / V l-Dj (/7)|2dx + £ ||/,U jV ||J + (c3 + 1) Wf M?
* J=1 J=1
z 6 Rm, Tj (z ) = 1 for all z with 1 < |z| < 2, and 77 (z ) = 0 for all z
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
T. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 381
with |x| < | or |x| > 3. Let 7/n (x) = 7/ For any / G C * (R m) and
n > 1,
(57)
= 7 E IIW n .) / + ( 0 ; - W /II2 + ‘3 M l 1
* J=1
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 382
f>n(0y-*y)/||2
y=i
y=i
= t ( V n V i - 6;)2 / . / ) + 2 £ > n ( DjVn) (Dj - bj) f, f )
y=i y=i
= Be{r}nH of, rjnf ) - {qmnf , T}nf ) - {q2 r)nf , 77^ /) + 2 £ ] Re(r?n (D , - 6,-) / , (Dy77„)* / )
y=i
< ^ (llW II* + llln-ffo/ll’ ) + < 9 1 ^ /, 1?„/)| - (qiVnf, y * l ) +
+ £ ( J 111. W - bi) / f + 4 l l P i - l . ) / I I 2) •
Proof of Theorem 7.5. Choose <p 6 C " (Rm) such that 0 < <p (z) <
1, <p(z) = 1 for |z| < 1, and <p(x) = 0 for |z| > 2. For n > 1,
j = 1,..., m, and I = 1,2, let <pn (z ) = ( * ) , bjiTl = <p3 nbj, qiitl = <p3ng,,
and Hn be H 0 with all bj and qi replaced by 6y,n and qi<n. By Theorem
7.4, each Hn is essentially self-adjoint and (Rm) is a core of
Fix an arbitrary g 6 L j (Rm). There exists /„ 6 C£° (Rm) such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 383
(60) - H n {v „ fn )\\
m
- 2 £ (D i V n ) ( D j - bj%„) /„ + /„Aov>„
J=1
<2 Z ( D j V„ ) ( D j - b j , n) f „ 1 + ^ l l / n l l ,
TV
i=i
where ci is a constant such that |Ao¥>(x)| < cx for all x € Rm. Since
(Z?yy)n)(x ) = 0 for all x with |x| < n or |x| > 2n, and &y,n(x) = 6y(x)
for all x with |x| < 3n, we have
(61)
2
4
Z ( D , V n )(D j - h - ) U
j=i
where cj is a constant such that \Dj<p (x)| < ci for all x and j . Noticing
that Hofn (x) = Hnf n (x) for x 6 Qn, we have, by Lemma 7.7, for some
constant C3 independent of n,
(62) E /„ \{Dj - bj) /.I* <b < c3 (||/r „ /„ ||2 + n‘ ||/„ ||2) .
j= 1
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 384
To apply Theorem 7.4 and 7.5, we must verify that the relevant
potentials are in Mp (R n) for some p < 4. We say that a function q
belongs to (Lp + L ^ ) (Rn), if q = qi + q2 for some q\ 6 Lp (Rn) and
q2 G I * (R n). Clearly, L * (Rw) C Mp(Rn).
n < 3 is obvious. Suppose that n > 4. Then p > 2 and 4 > 2a. Choose
p such that 4 > p > y , then < n. By Holder’s inequality
(Theorem(3.4) on p.314, B&B),
2 2 / \ 8=2
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 385
Note that
1
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 306
(a) If V € (Lp + Loo) (Rn) with (i) n < 3 and p = 2; or (ii) n > 4
and p > y, then —A 0 + V is essentially self-adjoint on (R n) and
D(-A 0 + v ) = W 2 ,2 ( Rn).
(b) (Kato Theorem) If V (x ) = £" = i K ( x?) on R3*1, and V- G
(L 2 + L00)( R 3) /or each i, then —Ao + V is essentially self-adjoint
ii- 1 A 1 V a £ N e* e2
2^ ° 2 m fe ‘ £ I * - iJI + 2 £ |i? - i? |
A N e2 1^ e2
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 387
1_ 1 ^ N e2 ,1 ^ e2
2M ° 2m f r [ ‘ \xi - i £ | 2 g j | i t - Xj |
+eS • ~ Y ,^ J >
PROOF. These follow from Theorem 7.4, 7.5, and Lemma 7.9. Con
L \ f = (xxp„ - x 2p ,J / .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
7. SELF-ADJOINTNESS OF QUANTUM MECHANICAL OPERATORS 388
= i l i m i ( « 7 ( 0 — 1)
1 t— »o t
is self-adjoint. Suppose that / E C " (R 3), from the proof of Stone’s
Theorem, {L\ + i ) T xf = i f , where Txf = f e ~ 'U (s) fda. Let g be
defined by g ( x ) = / e~*U (s) ( / ) (x) ds. It is easy to see that T \ f = g
and g € C ? (R 3). So (L x + i) (C 0« (R 3)) D (R 3) is dense in L 2 (R 3).
Similarly, (Lx - i ) (C “ (R 3)) is dense. So C " (R 3) is a core of L \. It
remains to prove that when f E S (R 3), L \ f = (xipXj - x 2pXl) / , for it
implies L \ = Li|(7q°(R3) and hence Lx = L°. By the assumptions it
can be shown that, as t —►0,
1*1
— 1 |2
* |‘ + i
So,
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
APPENDIX C
389
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 390
nature?’
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 391
p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 392
\/m 3 p iq ( K ( m ,m ,p ) V ->K (m ,m ,g ) )
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPEN DIX C. COMPARISON WITH RELATED WORK 393
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 394
1See also Baes [4] for some positive results on the recursiveness of Hamiltonians
in quantum mechanics. The work in this dissertation improves that work although
the background framework is different.
3When / (*, y) satisfies further the Lipschits condition, the existence of the
solution can be proved constructively.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 395
d 2u d 2u d 2u d 2u _
d^+ d^+ d^~d^~ ’
3It is trivial that some vectors in the classical setting are not recognisable in
the constructive setting. For example, some functions are not constructive. This
First Main Theorem is certainly deeper than that.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 396
u ( x ,y ,z , 0) = f(x,y,z),
du
— ( x ,y ,z , 0) = 0,
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 397
formally valid, although the contents will be different from the classical
point of view.
Moreover, there are actually two types of constructive settings:
Bishop’s constructivism and strict constructivism. In the frame work of
strict constructivism, we accept only primitive recursive objects. The
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited without p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 398
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX C. COMPARISON WITH RELATED WORK 399
numbers are already dense. Further, there are various kinds of non
standard models of the theory of real numbers, including models with
infinitesimal numbers. Clearly, in physics there is no way to decide if
real space-time is literally isomorphic to the classical continuum. So
it seems we can confidently claim that real numbers in strict construc
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
APPENDIX C. COMPARISON WITH RELATED WORK 400
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
APPENDIX D
of s 2 in t.)
So if t is not normal, there is a unique ti such that (t , ti) is a strict
reduction. Clearly, t\ = sr (t) for some primitive recursive function sr,
where we agree that s r (t) = t in case t is already normal. Beginning
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
1. THE EXISTENCE OF NORMAL FORMS 402
J-redices of the height m (t), and let I (i) be the number of occurrences
of A-redices of that height. Now suppose that t is an arbitrary term
and m ( t ) > 0. If n(£) > 0, in the one-step strict reduction from t,
the reduced redex is a J-redex A p ( J (t0, t i , t 2) ,s ) and it is reduced to
J(<o, A.p{tu s) , A p { t 2, s ) ) . In case ti or t 2 or both are still J-terms,
one or two more J-redices of the same height will be created in this
one-step strict reduction, but no new redices of any higher height will
be created. If f2 is a J-term, Ap (i2, s) must be the reduced redex in the
next one-step strict reduction. Continue strict reductions we will reach
a term in the position of t 2 which is not a J-term and then for the next
strict reduction we will go back to the corresponding A p ( t i , s ) and see
if ti is still a J-term. Continuing the procedure we will finally reduce
all J-redices of the same height created by the original reduction and
decrease the number of J-redices in t of that height by one. This is
similar to a right-first binary tree search. We can define a primitive
recursive function / such that / (t ) is the number of strict reductions
in the process. That means n (sr W (t)J = n ( i) —1 if n( t ) > 0. To see
this, it suffices to define f such that
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. THE CHURCH-ROSSER PROPERTY 403
m ( t ) times we can finally define i such that m (sr*® (t)j = 0. That is,
sr*® (t ) is normal.
Assertions here, namely n ( s r 9® (Z)) = 0, m ( s r h® (t)j < m ( t )
and m (<)) = 0, are all proved by inductions on the defining
equations of primitive recursive functions. So the proofs axe formal-
izable in PRA. This completes the proof of the existence of normal
forms.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
2. THE CHURCH-ROSSER PROPERTY 404
f ( A p ( \ " x . t , .) ) = / ( 4 ) [ / ( s ) / x ] ,
/ (t [■ /* ]) = / ( * ) [ / (■) / X ] .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER P R A 405
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 406
We first give the details about eliminating A-terms. For every for
mula if, we define its normal form if* as follows: (t = a)* is t* = s*,
(<f V ip)* is if* V ip*, (ip A ip)* is f* A ip*, (if —» ip)* is if* —►ip*, tf is
called normal if all terms in it are normal. Then we have
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 40T
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 408
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
3. CONSERVATIVENESS OF PRO OVER PRA 409
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 410
/t.x (s) = s ( / . , * ( s ) , s ) ,
The former follows from the induction hypothesis about r. As for the
latter, notice that
Then it is clear that it also follows from the induction hypothesis about
h-
For any normal term t of the type o whose free variables are all
numerical and are exactly x = ( x i , ..., xn) in the ascending order (take
n = l,x x = xj in case t has no free variables), let be the term
ft,x (x). So ri contains no Re or J, and is in the language of P R A , and is
supposed to be equal to t. Define tp* by (t = s)* = (t* = s* ), (cp V =
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
3. CONSERVATIVENESS OF P R O OVER P R A 411
LEMMA 3 .6 . Suppose that t, r, <p are normal and all their free vari
f*[,y ( y ) = / . . y * ( y . ^ ) .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 412
9 ( S n , y , r f) = f tiYXUV ( y , r \ n , g (n .y .r * ) ) .
Then we see that the latter also follows from the induction hypothesis.
(2) Propositioned axioms are simple. The case for the identity ax
ioms follows from Corollary 3.5. The arithmetic axioms and recursion
axioms are guaranteed by the definitions of the translation <p*. No
tice that (p cannot be a reduction axiom or a A-axiom as it is nor
mal. So it remains to consider the selection axioms. We consider
s{J ( 0 , 3 i , 3 2 ) } = > * { s i } only. The other case is similar. We need an
induction on 3. Notice that . / ( 0 , 3 i , 3 2 ) must be a normal term of the
type o. So the base case is J (0 , 3i, 32) = 3i, which is simple. By (1), if
J (0, Si, s 2) is substitution-free in the context s { J (0 , 31, 32)} >then the
conclusion follows from . / ( 0 , 31, 32)* = 3J. So, for the inductive steps it
suffices to consider the case
(63)
Reij ( s , r , t [ i , j } { J ( 0 , 31, 32)})* = R eij ( s , r , t [ i , j ] {3X})f .
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 413
Re (/r,x'j f t ' , x ' i j ) {Sn, x ) = f t ' , x ' i j (x i n i Re (/r,x'> f t ' , x ' i j ) (^i x ))
as axioms of P R A and
Finally we have
instantiate all free variables of higher type in the proof by closed terms
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
3. CONSERVATIVENESS OF PRO OVER PRA 414
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
Bibliography
[1] 0 . Aberth, Computable Analysis, New York: McGraw-Hill 1980.
[6] H. P. Barendregt, The Lambda Calculus, Its Syntax and Semantics, North-
Holland, Amsterdam, 1981.
[7] S. Barker, ‘Kant’s view of geometry: a partial defense’, in [75] pp. 221-244.
[9] P. Benacerraf, ‘What numbers could not be’, Philosophical Review, 74(1965),
47-73. Reprinted in [11].
415
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout p erm ission .
BIBLIOGRAPHY 416
[28] D. S. Bridges and H. Ishihara, ‘Absolute continuity and the uniqueness of the
constructive functional calculus’, Math. Log. Quart. 40(1994), 519-527.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
BIBLIOGRAPHY 417
[32] D. K. Brown and S. G. Simpson, ‘Which set existence axioms are needed
' to prove the separable Hahn-Banach theorem?’, Annals of Pure and Applied
Logic, 31(1986), pp. 123-144.
[33] D. K. Brown and S. G. Simpson, ‘The Baire category theorem in weak subsys
tems of second-order arithmetic’, The Journal of Symbolic Logic, 58(1993),
pp. 557-578.
[37] C. Chihara, ‘Tharp’s "Myth and mathematics’” , Synthese 81(1989), pp. 153-
165.
[41] S. Feferman, ‘Constructive theories of functions and classes’. In: Logic Col
loquium *78, pp 159-224, Amsterdam, North-Holland, 1978.
[43] S. Feferman, ‘Why a little bit goes a long way: logical foundations of scien
tifically applicable mathematics’, PSA 1992, Volume 2, pp. 442-445.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
BIBLIOGRAPHY 418
[45] H. Field, Realism, Mathematics and Modality, Oxford: Basil Blackwell. 1989.
[53] G. Heilman, 'On the scope and force of indispensability arguments’, PSA
1992, Volume Two, p.456-464.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
BIBLIOGRAPHY 419
[60] H. Ishihara, ‘An omniscience principle, the Konig lemma and the Hahn-
Banach theorem’, ZtiUehr. Math. Logik Grundlagen Math. 36(1990), 237-240.
[65] S. C. Kleene, ‘Recursive functionals and quantifiers of finite types, I’, Trans
actions of American Mathematics Society, 91(1959), pp. 1-52.
[68] J. Mycielski, ‘Analysis without actual infinity’, The Journal of Symbolic Logic,
46(1981), pp. 625-633.
[70] J. Myhill, ‘Constructive set theory’, J. Symbolic Logic 40(1975), no. 3, 347-
382.
[72] C. Parsons, 'On a number-theoretic choice scheme and its relation to induc
tion’, in A. Kino, J. Myhill, and R.E. Vesley (eds.), Intuitionism and Proof
Theory, pp. 459-473, North-Holland, Amsterdam, 1970.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
BIBLIOGRAPHY 420
[77] M. B. Pour-Bl and I. Richards, 'The wave equation with computable initial
data such that its unique solution is not computable’, Advances in Mathe
matics, 39(1981), pp. 215-239.
[80] H. Putnam, ‘Is logic empirical?’, Boston Studies in the Philosophy of Science,
5(1969), pp. 216-241.
[83] W. V. Quine, Per suit of Truth (Revised Edition), Harvard University Press,
1992.
[85] M. Reed and B. Simon, Methods of Modem Mathematical Physics, II: Fourier
analysis, Self-adjointness, Academic Press Inc., 1975.
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.
BIBLIOGRAPHY 421
[94] S. G. Simpson, ‘Which set existence axioms are needed to prove the
Cauchy/Peano theorem for ordinary differential equations?’, The Joulnal of
Symbolic Logic, 49(1984), pp783-802.
R ep ro d u ced with p erm ission o f th e copyright ow ner. Further reproduction prohibited w ithout perm ission.
BIBLIOGRAPHY 422
R ep ro d u ced with p erm ission o f the copyright ow ner. Further reproduction prohibited w ithout p erm ission.