IN THEIR WELL-KNOWN PAPER, Kochen and Specker (1967) introduce the concept of partial Boolean algebra (pBa) and show that certain (finitely generated) partial Boolean algebras arising in quantum theory fail to possess morphisms to any Boolean algebra (we call such pBa's intractable in the sequel). In this note we begin by discussing partial..

The usual meaning of the word continuous is “unbroken” or “uninterrupted”: thus a continuous entity —a continuum—has no “gaps.” We commonly suppose that space and time are continuous, and certain philosophers have maintained that all natural processes occur continuously: witness, for example, Leibniz's famous apothegm natura non facit saltus—“nature makes no jump.” In mathematics the word is used in the same general sense, but has had to be furnished with increasingly precise definitions. So, for instance, in the later 18th century (...) continuity of a function was taken to mean that infinitesimal changes in the value of the argument induced infinitesimal changes in the value of the function. With the abandonment of infinitesimals in the 19th century this definition came to be replaced by one employing the more precise concept of limit. (shrink)

Summarya) Bell tries to formulate more explicitly a notion of “local causality”: correlations between physical events in different space‐time regions should be explicable in terms of physical events in the overlap of the backward light cones. It is shown that ordinary relativistic quantum field theory is not locally causal in this sense, and cannot be embedded in a locally causal theory.b) Clauser, Home and Shimony criticize several steps in Bell's argument that any theory of local “beables” is incompatible with quantum (...) mechanics. It is contended that the Clauser‐Horne derivation of a Bell‐type inequality circumvents his weak steps. The Clauser‐Horne derivation must assume that there are no undetected correlations between choices of controllable variables in two space‐like separated regions. Methodological considerations support this assumption.c) In response to criticism by Shimony, Home, and Clauser, Bell tries to clarify the argument of “The theory of local beables”, and to defend as permissible the hypothesis of free variables.d) Bell's reply to an earlier criticism by Shimony, Clauser, and Home is answered. The convergence of Bell's position towards theirs is noted. (shrink)

then E has a subset which is the domain of a model of Peano's axioms for the natural numbers. (This result is proved explicitly, using classical reasoning, in section 3 of [1].) My purpose in this note is to strengthen this result in two directions: first, the premise will be weakened so as to require only that the map ν be defined on the family of (Kuratowski) finite subsets of the set E, and secondly, the argument will be constructive, i.e., (...) will involve no use of the law of excluded middle. To be precise, we will prove, in constructive (or intuitionistic) set theory3, the following.. (shrink)

is a presentation of mathematics in terms of the fundamental concepts of transformation, and composition of transformations. While the importance of these concepts had long been recognized in algebra (for example, by Galois through the idea of a group of permutations) and in geometry (for example, by Klein in his Erlanger Programm), the truly universal role they play in mathematics did not really begin to be appreciated until the rise of abstract algebra in the 1930s. In abstract algebra the idea (...) of transformation of structure (homomorphism) was central from the beginning, and it soon became apparent to algebraists that its most important concepts and constructions were in fact formulable in terms of that idea alone. Thus emerged the view that the essence of a mathematical structure is to be sought not in its internal constitution, but rather in the nature of its relationships with other structures of the same kind, as manifested through the network of transformations. This idea has achieved its fullest expression in category theory, an axiomatic framework within which the notions of transformation (as morphism or arrow) and composition (and also structure, as object) are fundamental, that is, are not defined in terms of anything else. (shrink)

This paper treats some of the issues raised by Putnam's discussion of, and claims for, quantum logic, specifically: that its proposal is a response to experimental difficulties; that it is a reasonable replacement for classical logic because its connectives retain their classical meanings, and because it can be derived as a logic of tests. We argue that the first claim is wrong (1), and that while conjunction and disjunction can be considered to retain their classical meanings, negation crucially does not. (...) The argument is conducted via a thorough analysis of how the meet, join and complementation operations are defined in the relevant logical structures, respectively Boolean- and ortholattices (3). Since Putnam wishes to reinstate a realist interpretation of quantum mechanics, we ask how quantum logic can be a logic of realism. We show that it certainly cannot be a logic of bivalence realism (i.e., of truth and falsity), although it is consistent with some form of ontological realism (4). Finally, we show that while a reasonable explication of the idealized notion of test yields interesting mathematical structure, it by no means yields the rich ortholattice structure which Putnam (following Finkelstein) seeks. (shrink)

The centrality of the whole/part relation in mathematics is demonstrated through the presentation and analysis of examples from algebra, geometry, functional analysis,logic, topology and category theory.

The principle of set theory known as the Axiom of Choice has been hailed as “probably the most interesting and, in spite of its late appearance, the most discussed axiom of mathematics, second only to Euclid's axiom of parallels which was introduced more than two thousand years ago” (Fraenkel, Bar-Hillel & Levy 1973, §II.4). The fulsomeness of this description might lead those unfamiliar with the axiom to expect it to be as startling as, say, the Principle of the Constancy of (...) the Velocity of Light or the Heisenberg Uncertainty Principle. But in fact the Axiom of Choice as it is usually stated appears humdrum, even self-evident. For it amounts to nothing more than the claim that, given any collection of mutually disjoint nonempty sets, it is possible to assemble a new set — a transversal or choice set — containing exactly one element from each member of the given collection. Nevertheless, this seemingly innocuous principle has far-reaching mathematical consequences — many indispensable, some startling — and has come to figure prominently in discussions on the foundations of mathematics. It (or its equivalents) have been employed in countless mathematical papers, and a number of monographs have been exclusively devoted to it. (shrink)

Traditionally, expressions in formal systems have been regarded as signifying finite inscriptions which are—at least in principle—capable of actually being written out in primitive notation. However, the fact that (first-order) formulas may be identified with natural numbers (via "Gödel numbering") and hence with finite sets makes it no longer necessary to regard formulas as inscriptions, and suggests the possibility of fashioning "languages" some of whose formulas would be naturally identified as infinite sets . A "language" of this kind is called (...) an infinitary language : in this article I discuss those infinitary languages which can be obtained in a straightforward manner from first-order languages by allowing conjunctions, disjunctions and, possibly, quantifier sequences, to be of infinite length. In the course of the discussion it will be seen that, while the expressive power of such languages far exceeds that of their finitary (first-order) counterparts, very few of them possess the "attractive" features (e.g., compactness and completeness) of the latter. Accordingly, the infinitary languages that do in fact possess these features merit special attention. (shrink)

In 1949 the great logician Kurt Gödel constructed the first mathematical models of the universe in which travel into the past is, in theory at least, possible. Within the framework of Einstein’s general theory of relativity Gödel produced cosmological solutions to Einstein’s field equations which contain closed time-like curves, that is, curves in spacetime which, despite being closed, still represent possible paths of bodies. An object moving along such a path would travel back into its own past, to the very (...) moment at which it “began” the journey. More generally, Gödel showed that, in his “universe”, for any two points P and Q on a body’s track through spacetime, such that P temporally precedes Q, there is a timelike curve linking P and Q on which Q temporally precedes P. This means that, in principle at least, one could board a “time machine” and travel to any point of the past. Gödel inferred, in consonance with the views of Parmenides, Kant and the modern idealists, that under these circumstances there could be no such thing as an objective lapse of time, that time or, more generally, change, is an illusion arising from our special mode of perception. For consider an observer initially at point P. At point Q he boards a time machine and travels back to point P, taking time t′′ to do so. In that case, according to his own clock, t′ – t + t′′ > 0 seconds have elapsed, and yet an identical clock left at P would show that 0 seconds have elapsed. In short, there has been no “objective” lapse of time at all. Gödel remarks that in his universe this situation is typical: for every possible definition of an “objective” time one could travel into regions which are past according to that definition. He continues. (shrink)

In what seems to have been his last paper, Insight and Reflection (1954), Hermann Weyl provides an illuminating sketch of his intellectual development, and describes the principal influences—scientific and philosophical—exerted on him in the course of his career as a mathematician. Of the latter the most important in the earlier stages was Husserl’s phenomenology. In Weyl’s work of 1918-22 we find much evidence of the great influence Husserl’s ideas had on Weyl’s philosophical outlook—one need merely glance through the pages of (...) Space-Time-Matter or The Continuum to see it. Witness, for example, the following passages from the former. (shrink)

This third edition, now available in paperback, is a follow up to the author's classic Boolean-Valued Models and Independence Proofs in Set Theory. It provides an exposition of some of the most important results in set theory obtained in the 20th century: the independence of the continuum hypothesis and the axiom of choice.

Hermann Weyl, one of the twentieth century's greatest mathematicians, was unusual in possessing acute literary and philosophical sensibilities—sensibilities to which he gave full expression in his writings. In this paper I use quotations from these writings to provide a sketch of Weyl's philosophical orientation, following which I attempt to elucidate his views on the mathematical continuum, bringing out the central role he assigned to intuition.

5.5. Every topos is linguistic: the equivalence theorem.

We investigate Hilbert's ϵ-calculus in the context of intuitionistic type theories, that is, within certain systems of intuitionistic higher-order logic. We determine the additional deductive strength conferred on an intuitionistic type theory by the adjunction of closed ϵ-terms. We extend the usual topos semantics for type theories to the ϵ-operator and prove a completeness theorem. The paper also contains a discussion of the concept of “partially defined” ϵ-term. MSC: 03B15, 03B20, 03G30.

This paper is concerned with Wittgenstein's early doctrine of the independence of elementary propositions. Using the notion of a free generator for a logical calculus–a concept we claim was anticipated by Wittgenstein–we show precisely why certain difficulties associated with his doctrine cannot be overcome. We then show that Russell's version of logical atomism–with independent particulars instead of elementary propositions–avoids the same difficulties.

It is shown by Parsons [2] that the first-order fragment of Frege's logical system in the Grundgesetze der Arithmetic is consistent. In this note we formulate and prove a stronger version of this result for arbitrary first-order theories. We also show that a natural attempt to further strengthen our result runs afoul of Tarski's theorem on the undefinability of truth.

The principle of set theory known as the Axiom of Choice (AC) has been hailed as “probably the most interesting and, in spite of its late appearance, the most discussed axiom of mathematics, second only to Euclid’s axiom of parallels which was introduced more than two thousand years ago”1 It has been employed in countless mathematical papers, a number of monographs have been exclusively devoted to it, and it has long played a prominently role in discussions on the foundations of (...) mathematics. (shrink)

In this paper I reflect on the nature of mathematical beauty, and examine the connections between mathematics and the arts. I employ Plutarch’s distinction between the intelligible and the sensible, to compare the beauty of mathematics with the beauties of music, poetry and painting. While the beauty of mathematics is almost exclusively intelligible, and the beauties of these arts primarily sensible, it is pointed out that the latter share with mathematics a certain kind of intelligible beauty. The paper also contains (...) reflections on the formal beauty and timelessness of mathematics, beauty as richness flowing from simplicity, form and content in mathematics, and mathematics and fiction. It concludes with some remarks on the question of why mathematical beauty is so little appreciated by non-mathematicians. (shrink)

In the present paper the concept of a covering is presented and developed. The relationship between cover schemes, frames (complete Heyting algebras), Kripke models, and frame-valued set theory is discussed. Finally cover schemes and framevalued set theory are applied in the context of Markopoulou’s account of discrete spacetime as sets “evolving” over a causal set. We observe that Markopoulou’s proposal may be effectively realized by working within an appropriate frame-valued model of set theory. We go on to show that, within (...) this framework, cover schemes may be used to force certain conditions to prevail in the associated models: for example, rendering the universe timeless, obliterating a given event or forcing it to become the universe’s “beginning”. (shrink)

If we imagine a chess-board with alternate blue and red squares, then this is something in which the individual red and blue areas allow themselves to be distinguished from each other in juxtaposition, and something similar holds also if we imagine each of the squares divided into four smaller squares also alternating between these two colours. If, however, we were to continue with such divisions until we had exceeded the boundary of noticeability for the individual small squares which result, then (...) it would no longer be possible to apprehend the individual red and blue areas in their respective positions. But would we then see nothing at all? Not in the least; rather we would see the whole chessboard as violet, i.e. apprehend it as something that participates simultaneously in red and blue. (shrink)

THE CLOSE CONNECTION BETWEEN mathematics and philosophy has long been recognized by practitioners of both disciplines. The apparent timelessness of mathematical truth, the exactness and objective nature of its concepts, its applicability to the phenomena of the empirical world—explicating such facts presents philosophy with some of its subtlest problems. We shall discuss some of the attempts made by philosophers and mathematicians to explain the nature of mathematics. We begin with a brief presentation of the views of four major classical philosophers: (...) Plato, Aristotle, Leibniz, and Kant. We conclude with a more detailed discussion of the three “schools” of mathematical philosophy which have emerged in the twentieth century: Logicism, Formalism, and Intuitionism. (shrink)

A weak form of intuitionistic set theory WST lacking the axiom of extensionality is introduced. While WST is too weak to support the derivation of the law of excluded middle from the axiom of choice, we show that bee.ng up WST with moderate extensionality principles or quotient sets enables the derivation to go through.

THE CLOSE CONNECTION BETWEEN mathematics and philosophy has long been recognized by practitioners of both disciplines. The apparent timelessness of mathematical truth, the exactness and objective nature of its concepts, its applicability to the phenomena of the empirical world— explicating such facts presents philosophy with some of its subtlest problems. Let me begin by reminding you of some celebrated past attempts made by philosophers and mathematicians to explicate the nature of mathematics.

Full proofs of the Gödel incompleteness theorems are highly intricate affairs. Much of the intricacy lies in the details of setting up and checking the properties of a coding system representing the syntax of an object language (typically, that of arithmetic) within that same language. These details are seldom illuminating and tend to obscure the core of the argument. For this reason a number of efforts have been made to present the essentials of the proofs of Gödel’s theorems without getting (...) mired in syntactic or computational details. One of the most important of these efforts was made by Löb [8] in connection with his analysis of sentences asserting their own provability. Löb formulated three conditions (now known as the Hilbert-Bernays-Löb derivability conditions), on the provability predicate in a formal system which are jointly sufficient to yield the Gödel’s second incompleteness theorem for it. A key role in Löb’s analysis is played by (a special case of) what later became known as the diagonalization or fixed point property of formal systems, a property which had already, in essence, been exploited by Gödel in his original proofs of the incompleteness theorems. The fixed point property plays a central role in Lawvere’s [7] category-theoretic account of incompleteness phenomena (see also [10]). Incompleteness theorems have also been subjected to intensive investigation within the framework of modal logic (see, e.g.[4], [5]). In this formulation the modal operator takes up the role previously played by the provability predicate, and the derivability conditions on the latter are translated into algebraic conditions (the so-called GL, i.e., Gödel–Löb, conditions) on the former. My purpose here is to present a framework for incompleteness phenomena, fully compatible with intuitionistic or constructive principles, in which the idea of a coding system is retained, only in a 2 simple, but very general form, a form wholly free of syntactical notions. As codes we shall take the elements of an arbitrary given nonempty set, possibly, but not necessarily, the set of natural numbers.. (shrink)

In this paper the view is developed that classes should not be understood as individuals, but, rather, as "classes as many" of individuals. To correlate classes with individuals "labelling" and "colabelling" functions are introduced and sets identified with a certain subdomain of the classes on which the labelling and colabelling functions are mutually inverse. A minimal axiomatization of the resulting system is formulated and some of its extensions are related to various systems of set theory, including nonwellfounded set theories.

(No abstract is available for this citation).

Two new intuitionistic equivalents to Zarn’s Lemma are stated and proved.

Call a family F of subsets of a set E inductive if ∅ ∈ F and F is closed under unions with disjoint singletons, that is, if ∀X∈F ∀x∈E–X(X ∪ {x} ∈ F]. A Frege structure is a pair (E.

Why should one believe that conscious awareness is solely the result of organizational complexity? What is the connection between consciousness and combinatorics: transformation of quantity into quality? The claim that the former is reducible to the other seems unconvincing—as unlike as chalk and cheese! In his book1 Penrose is at least attempting to compare like with like: the enigma of consciousness with the progress of physics.

The opposed concepts of continuity and discreteness have figured prominently in the development of mathematics, and have also commanded the attention of philosophers. Continuous entities may be characterized by the fact that they can be divided indefinitely without altering their essential nature. So, for instance, the water in a bucket may be indefinitely halved and yet remain water. (For the purposes of illustration I ignore the atomic nature of matter which has been established by modern physics.) Discrete entities, on the (...) other hand, typically cannot be divided without effecting a change in their nature: half a wheel is plainly no longer a wheel. Thus we have two contrasting properties: on the one hand, the property of being indivisible, separate or discrete, and, on the other, the property of being indefinitely divisible and continuous although not actually divided into parts. (shrink)

This book is written for those who are in sympathy with its spirit. This spirit is different from the one which informs the vast stream of European and American civilization in which all of us stand. That spirit expresses itself in an onwards movement, in building ever larger and more complicated structures; the other in striving in clarity and perspicuity in no matter what structure. The first tries to grasp the world by way of its periphery—in its variety; the second (...) at its centre—in its essence. And so the first adds one construction to another, moving on and up, as it were, from one thing to the next, while the other remains where it is and what it tries to grasp is always the same. (shrink)

I show the inadequacy of whitrow's recent argument ("british journal for the philosophy of science", Volume 29, Pages 39-45) against the possibility of an infinite past. I argue that it is impossible to prove "a priori" the non-Existence of an infinite past or future.

This essay is an attempt to sketch the evolution of type theory from its beginnings early in the last century to the present day. Central to the development of the type concept has been its close relationship with set theory to begin with and later its even more intimate relationship with category theory. Since it is effectively impossible to describe these relationships (especially in regard to the latter) with any pretensions to completeness within the space of a comparatively short article, (...) I have elected to offer detailed technical presentations of just a few important instances. (shrink)

The relation ≤ on R is defined by a ≤ b ⇔ ¬b < a. The open interval (a, b) and closed interval [a, b] are defined as usual, viz. (a, b) = {x: a < x < b} and [a, b] = {x: a ≤ x ≤ b}; similarly for half-open, half-closed, and unbounded intervals.

In this paper a number of oppositions which have haunted mathematics and philosophy are described and analyzed. These include the Continuous and the Discrete, the One and the Many, the Finite and the Infinite, the Whole and the Part, and the Constant and the Variable.

where f ′ (x) is the derivative of f(x) and A is a quantity whose value depends on both x and δx. Now if it were possible to take δx so small (but not demonstrably identical with 0) that (δx)2 = 0 then (1) would assume the simple form..

In 1984, the APU science survey collected information on the courses followed by Year 11 pupils. In this paper, the APU survey will be compared with recent GCSE examination level data and will describe the impact of the National Curriculum on the sexes and on pupils of differing ability. In 1984, there were considerable differences in uptake by the sexes and by ability. In 1997, pupils were taking more examinations than were pupils in 1984. Also, girls were taking more GCSEs (...) than boys in 1997. This could be the result of changes in the provision of subjects. The subjects favoured by males, such as science and technology, tend to have been merged with other subjects. The amount of physics studied by boys has decreased with the introduction of the GCSE . Subjects stereotypically preferred by girls such as modern languages, drama and English literature have increased. In this sense, it could be said that there has been a feminisation of the curriculum, but these changes would only account for some of the differential performance between the sexes. (shrink)

subsets X of A for which ∃x (x ∈ A). The set of functions from A to B is denoted by BA.

V. Hendricks and H. Leitgeb, eds., Automatic Press, 2007.

In spacetime physics any set C of events—a causal set—is taken to be partially ordered by the relation ≤ of possible causation: for p, q ∈ C, p ≤ q means that q is in p’s future light cone. In her groundbreaking paper The internal description of a causal set: What the universe looks like from the inside, Fotini Markopoulou proposes that the causal structure of spacetime itself be represented by “sets evolving over C” —that is, in essence, by the (...) topos SetC of presheaves on Cop. To enable what she has done to be the more easily expressed within the framework presented here, I will reverse the causal ordering, that is, C will be replaced by Cop, and the latter written as P—which will, moreover, be required to be no more than a preordered set. Specifically, then: P is a set of events preordered by the relation ≤, where p ≤ q is intended to mean that p is in q’s future light cone—that q could be the cause of p, or, equally, that p could be an effect of q. In that case, for each event p, the set p↓ = {q: q ≤ p} may be identified as the causal future of p, or the set of potential effects of p. In requiring that ≤ be no more than a preordering—in dropping, that is, the antisymmetry of ≤—I am, in physical terms, allowing for the possibility that the universe is of Gödelian type, containing closed timelike lines. (shrink)