THE PRINCIPLES OF MATHEMATICS

Size: px
Start display at page:

Download "THE PRINCIPLES OF MATHEMATICS"

Transcription

1 THE PRINCIPLES OF MATHEMATICS PREFACE by Bertrand Russell, M. A., Late Fellow of Trinity College, Cambridge Vol. I First published in 1903 by Cambridge University Press. This online edition (version 0.13: 24 Jan 2019) is based on that edition, with various typographical corrections. Missing here is the Introduction to the 1937 second edition, which is not yet in the public domain. Rather than publishing a second volume, Russell and his co-author A. N. Whitehead published the three volumes of Principia Mathematica in Original page numbers are marked in the margins. The page citations in the Table of Contents and Index refer to these numbers. The present work has two main objects. One of these, the proof that all pure mathematics deals exclusively with concepts definable in terms of a very small number of fundamental logical concepts, and that all its propositions are deducible from a very small number of fundamental logical principles, is undertaken in Parts II VII of this Volume, and will be established by strict symbolic reasoning in Volume II. The demonstration of this thesis has, if I am not mistaken, all the certainty and precision of which mathematical demonstrations are capable. As the thesis is very recent among mathematicians, and is almost universally denied by philosophers, I have undertaken, in this volume, to defend its various parts, as occasion arose, against such adverse theories as appeared most widely held or most difficult to disprove. I have also endeavoured to present, in language as untechnical as possible, the more important stages in the deductions by which the thesis is established. The other object of this work, which occupies Part I, is the explanation of the fundamental concepts which mathematics accepts as indefinable. This is a purely philosophical task, and I cannot flatter myself that I have done more than indicate a vast field of inquiry, and give a sample of the methods by which the inquiry may be conducted. The discussion of indefinables which forms the chief part of philosophical v

2 ii Bertrand Russell The Principles of Mathematics iii vi logic is the endeavour to see clearly, and to make others see clearly, the entities concerned, in order that the mind may have that kind of acquaintance with them which it has with redness or the taste of a pineapple. Where, as in the present case, the indefinables are obtained primarily as the necessary residue in a process of analysis, it is often easier to know that there must be such entities than actually to perceive them; there is a process analogous to that which resulted in the discovery of Neptune, with the difference that the final stage the search with a mental telescope for the entity which has been inferred is often the most difficult part of the undertaking. In the case of classes, I must confess, I have failed to perceive any concept fulfilling the conditions requisite for the notion of class. And the contradiction discussed in Chapter x proves that something is amiss, but what this is I have hitherto failed to discover. The second volume, in which I have had the great good fortune to secure the collaboration of Mr A. N. Whitehead, will be addressed exclusively to mathematicians; it will contain chains of deductions, from the premisses of symbolic logic through Arithmetic, finite and infinite, to Geometry, in an order similar to that adopted in the present volume; it will also contain various original developments, in which the method of Professor Peano, as supplemented by the Logic of Relations, has shown itself a powerful instrument of mathematical investigation. The present volume, which may be regarded either as a commentary upon, or as an introduction to, the second volume, is addressed in equal measure to the philosopher and to the mathematician; but some parts will be more interesting to the one, others to the other. I should advise mathematicians, unless they are specially interested in Symbolic Logic, to begin with Part IV, and only refer to earlier parts as occasion arises. The following portions are more specially philosophical: Part I (omitting Chapter ii); Part II, Chapters xi, xv, xvi, xvii; Part III; Part IV, 207, Chapters xxvi, xxvii, xxxi; Part V, Chapters xli, xlii, xliii; Part VI, Chapters l, li, lii; Part VII, Chapters liii, liv, lv, lvii, lviii; and the two Appendices, which belong to Part I, and should be read in connection with it. Professor Frege s work, which largely anticipates my own, was for the most part unknown to me when the printing of the present work began; I had seen his Grundgesetze der Arithmetik, but, owing to the great difficulty of his symbolism, I had failed to grasp its importance or to understand its contents. The only method, at so late a stage, of doing justice to his work, was to devote an Appendix to it; and in some points the views contained in the Appendix differ from those in Chapter vi, especially in 71, 73, 74. On questions discussed in these sections, I discovered errors after passing the sheets for the press; these errors, of which the chief are the denial of the null-class, and the identification of a term with the class whose only member it is, are rectified in the Appendices. The subjects treated are so difficult that I feel little confidence in my present opinions, and regard any conclusions which may be advocated as essentially hypotheses. A few words as to the origin of the present work may serve to show the importance of the questions discussed. About six years ago, I began an investigation into the philosophy of Dynamics. I was met by the difficulty that, when a particle is subject to several forces, no one of the component accelerations actually occurs, but only the resultant acceleration, of which they are not parts; this fact rendered illusory such causation of particulars by particulars as is affirmed, at first sight, by the law of gravitation. It appeared also that the difficulty in regard to absolute motion is insoluble on a relational theory of space. From these two questions I was led to a re-examination vii

3 iv Bertrand Russell The Principles of Mathematics v of the principles of Geometry, thence to the philosophy of continuity and infinity, and thence, with a view to discovering the meaning of the word any, to Symbolic Logic. The final outcome, as regards the philosophy of Dynamics, is perhaps rather slender; the reason of this is, that almost all the problems of Dynamics appear to me empirical, and therefore outside the scope of such a work as the present. Many very interesting questions have had to be omitted, especially in Parts VI and VII, as not relevant to my purpose, which, for fear of misunderstandings, it may be well to explain at this stage. When actual objects are counted, or when Geometry and Dynamics are applied to actual space or actual matter, or when, in any other way, mathematical reasoning is applied to what exists, the reasoning employed has a form not dependent upon the objects to which it is applied being just those objects that they are, but only upon their having certain general properties. In pure mathematics, actual objects in the world of existence will never be in question, but only hypothetical objects having those general properties upon which depends whatever deduction is being considered; and these general properties will always be expressible in terms of the fundamental concepts which I have called logical constants. Thus when space or motion is spoken of in pure mathematics, it is not actual space or actual motion, as we know them in experience, that are spoken of, but any entity possessing those abstract general properties of space or motion that are employed in the reasonings of geometry or dynamics. The question whether these properties belong, as a matter of fact, to actual space or actual motion, is irrelevant to pure mathematics, and therefore to the present work, being, in my opinion, a purely empirical question, to be investigated in the laboratory or the observatory. Indirectly, it is true, the discussions connected with pure mathematics have a very important bearing upon such empirical questions, since mathematical space and motion are held by many, perhaps most, philosophers to be self-contradictory, and therefore necessarily different from actual space and motion, whereas, if the views advocated in the following pages be valid, no such self-contradictions are to be found in mathematical space and motion. But extra-mathematical considerations of this kind have been almost wholly excluded from the present work. On fundamental questions of philosophy, my position, in all its chief features, is derived from Mr G. E. Moore. I have accepted from him the non-existential nature of propositions (except such as happen to assert existence) and their independence of any knowing mind; also the pluralism which regards the world, both that of existents and that of entities, as composed of an infinite number of mutually independent entities, with relations which are ultimate, and not reducible to adjectives of their terms or of the whole which these compose. Before learning these views from him, I found myself completely unable to construct any philosophy of arithmetic, whereas their acceptance brought about an immediate liberation from a large number of difficulties which I believe to be otherwise insuperable. The doctrines just mentioned are, in my opinion, quite indispensable to any even tolerably satisfactory philosophy of mathematics, as I hope the following pages will show. But I must leave it to my readers to judge how far the reasoning assumes these doctrines, and how far it supports them. Formally, my premisses are simply assumed; but the fact that they allow mathematics to be true, which most current philosophies do not, is surely a powerful argument in their favour. In Mathematics, my chief obligations, as is indeed evident, are to Georg Cantor and Professor Peano. If I had become acquainted sooner with the work of Professor Frege, I should viii

4 vi Bertrand Russell The Principles of Mathematics vii ix have owed a great deal to him, but as it is I arrived independently at many results which he had already established. At every stage of my work, I have been assisted more than I can express by the suggestions, the criticisms, and the generous encouragement of Mr A. N. Whitehead; he also has kindly read my proofs, and greatly improved the final expression of a very large number of passages. Many useful hints I owe also to Mr W. E. Johnson; and in the more philosophical parts of the book I owe much to Mr G. E. Moore besides the general position which underlies the whole. In the endeavour to cover so wide a field, it has been impossible to acquire an exhaustive knowledge of the literature. There are doubtless many important works with which I am unacquainted; but where the labour of thinking and writing necessarily absorbs so much time, such ignorance, however regrettable, seems not wholly avoidable. Many words will be found, in the course of discussion, to be defined in senses apparently departing widely from common usage. Such departures, I must ask the reader to believe, are never wanton, but have been made with great reluctance. In philosophical matters, they have been necessitated mainly by two causes. First, it often happens that two cognate notions are both to be considered, and that language has two names for the one, but none for the other. It is then highly convenient to distinguish between the two names commonly used as synonyms, keeping one for the usual, the other for the hitherto nameless sense. The other cause arises from philosophical disagreement with received views. Where two qualities are commonly supposed inseparably conjoined, but are here regarded as separable, the name which has applied to their combination will usually have to be restricted to one or other. For example, propositions are commonly regarded as (1) true or false, (2) mental. Holding, as I do, that what is true or false is not in general mental, I require a name for the true or false as such, and this name can scarcely be other than proposition. In such a case, the departure from usage is in no degree arbitrary. As regards mathematical terms, the necessity for establishing the existence-theorem in each case i.e. the proof that there are entities of the kind in question has led to many definitions which appear widely different from the notions usually attached to the terms in question. Instances of this are the definitions of cardinal, ordinal and complex numbers. In the two former of these, and in many other cases, the definition as a class, derived from the principle of abstraction, is mainly recommended by the fact that it leaves no doubt as to the existence-theorem. But in many instances of such apparent departure from usage, it may be doubted whether more has been done than to give precision to a notion which had hitherto been more or less vague. For publishing a work containing so many unsolved difficulties, my apology is, that investigation revealed no near prospect of adequately resolving the contradiction discussed in Chapter x, or of acquiring a better insight into the nature of classes. The repeated discovery of errors in solutions which for a time had satisfied me caused these problems to appear such as would have been only concealed by any seemingly satisfactory theories which a slightly longer reflection might have produced; it seemed better, therefore, merely to state the difficulties, than to wait until I had become persuaded of the truth of some almost certainly erroneous doctrine. My thanks are due to the Syndics of the University Press, and to their Secretary, Mr R. T. Wright, for their kindness and courtesy in regard to the present volume. London December, 1902.

5 viii Bertrand Russell The Principles of Mathematics ix TABLE OF CONTENTS page Preface v PART I THE INDEFINABLES OF MATHEMATICS CHAPTER I DEFINITION OF PURE MATHEMATICS 1. Definition of pure mathematics The principles of mathematics are no longer controversial Pure mathematics uses only a few notions, and these are logical constants All pure mathematics follows formally from twenty premisses Asserts formal implications And employs variables Which may have any value without exception Mathematics deals with types of relations Applied mathematics is defined by the occurrence of constants which are not logical Relation of mathematics to logic CHAPTER II SYMBOLIC LOGIC 11. Definition and scope of symbolic logic The indefinables of symbolic logic Symbolic logic consists of three parts A. The Propositional Calculus. 14. Definition Distinction between implication and formal implication Implication indefinable Two indefinables and ten primitive propositions in this calculus The ten primitive propositions Disjunction and negation defined B. The Calculus of Classes. 20. Three new indefinables The relation of an individual to its class Propositional functions The notion of such that Two new primitive propositions Relation to propositional calculus Identity C. The Calculus of Relations. 27. The logic of relations essential to mathematics New primitive propositions Relative products Relations with assigned domains D. Peano s Symbolic Logic. 31. Mathematical and philosophical definitions Peano s indefinables Elementary definitions Peano s primitive propositions

6 x Bertrand Russell The Principles of Mathematics xi 35. Negation and disjunction Existence and the null-class CHAPTER III IMPLICATION AND FORMAL IMPLICATION 37. Meaning of implication Asserted and unasserted propositions Inference does not require two premisses Formal implication is to be interpreted extensionally The variable in a formal implication has an unrestricted field A formal implication is a single propositional function, not a relation of two Assertions Conditions that a term in an implication may be varied Formal implication involved in rules of inference CHAPTER IV PROPER NAMES, ADJECTIVES AND VERBS 46. Proper names, adjectives and verbs distinguished Terms Things and concepts Concepts as such and as terms Conceptual diversity Meaning and the subject-predicate logic Verbs and truth All verbs, except perhaps is, express relations Relations per se and relating relations Relations are not particularized by their terms CHAPTER V DENOTING 56. Definition of denoting Connection with subject-predicate propositions Denoting concepts obtained from predicates Extensional account of all, every, any, a and some Intensional account of the same Illustrations The difference between all, every, etc. lies in the objects denoted, not in the way of denoting them The notion of the and definition The notion of the and identity Summary CHAPTER VI CLASSES 66. Combination of intensional and extensional standpoints required Meaning of class Intensional and extensional genesis of classes Distinctions overlooked by Peano The class as one and as many The notion of and All men is not analyzable into all and men There are null class-concepts, but there is no null class The class as one, except when it has one term, is distinct from the class as many Every, any, a and some each denote one object, but an ambiguous one The relation of a term to its class The relation of inclusion between classes

7 xii Bertrand Russell The Principles of Mathematics xiii 78. The contradiction Summary CHAPTER VII PROPOSITIONAL FUNCTIONS 80. Indefinability of such that Where a fixed relation to a fixed term is asserted, a propositional function can be analyzed into a variable subject and a constant assertion But this analysis is impossible in other cases Variation of the concept in a proposition Relation of propositional functions to classes A propositional function is in general not analyzable into a constant and a variable element CHAPTER VIII THE VARIABLE 86. Nature of the variable Relation of the variable to any Formal and restricted variables Formal implication presupposes any Duality of any and some The class-concept propositional function is indefinable Other classes can be defined by means of such that Analysis of the variable CHAPTER IX RELATIONS 94. Characteristics of relations Relations of terms to themselves The domain and the converse domain of a relation Logical sum, logical product and relative product of relations A relation is not a class of couples Relations of a relation to its terms CHAPTER X THE CONTRADICTION 100. Consequences of the contradiction Various statements of the contradiction An analogous generalized argument Variable propositional functions are in general inadmissible The contradiction arises from treating as one a class which is only many Other primâ facie possible solutions appear inadequate Summary of Part I PART II NUMBER CHAPTER XI DEFINITION OF CARDINAL NUMBERS 107. Plan of Part II Mathematical meaning of definition Definition of numbers by abstraction Objections to this definition Nominal definition of numbers

8 xiv Bertrand Russell The Principles of Mathematics xv CHAPTER XII ADDITION AND MULTIPLICATION 112. Only integers to be considered at present Definition of arithmetical addition Dependence upon the logical addition of classes Definition of multiplication Connection of addition, multiplication and exponentiation CHAPTER XIII FINITE AND INFINITE 117. Definition of finite and infinite Definition of α Definition of finite numbers by mathematical induction CHAPTER XIV THEORY OF FINITE NUMBERS 120. Peano s indefinables and primitive propositions Mutual independence of the latter Peano really defines progressions, not finite numbers Proof of Peano s primitive propositions CHAPTER XV ADDITION OF TERMS AND ADDITION OF CLASSES 124. Philosophy and mathematics distinguished Is there a more fundamental sense of number than that defined above? Numbers must be classes Numbers apply to classes as many One is to be asserted, not of terms, but of unit classes Counting not fundamental in arithmetic Numerical conjunction and plurality Addition of terms generates classes primarily, not numbers A term is indefinable, but not the number CHAPTER XVI WHOLE AND PART 133. Single terms may be either simple or complex Whole and part cannot be defined by logical priority Three kinds of relation of whole and part distinguished Two kinds of wholes distinguished A whole is distinct from the numerical conjunction of its parts How far analysis is falsification A class as one is an aggregate CHAPTER XVII INFINITE WHOLES 140. Infinite aggregates must be admitted Infinite unities, if there are any, are unknown to us Are all infinite wholes aggregates of terms? Grounds in favour of this view CHAPTER XVIII RATIOS AND FRACTIONS 144. Definition of ratio Ratios are one-one relations Fractions are concerned with relations of whole and part

9 xvi Bertrand Russell The Principles of Mathematics xvii 147. Fractions depend, not upon number, but upon magnitude of divisibility Summary of Part II PART III QUANTITY CHAPTER XIX THE MEANING OF MAGNITUDE 149. Previous views on the relation of number and quantity Quantity not fundamental in mathematics Meaning of magnitude and quantity Three possible theories of equality to be examined Equality is not identity of number of parts Equality is not an unanalyzable relation of quantities Equality is sameness of magnitude Every particular magnitude is simple The principle of abstraction Summary Note CHAPTER XX THE RANGE OF QUANTITY 159. Divisibility does not belong to all quantities Distance Differential coefficients A magnitude is never divisible, but may be a magnitude of divisibility Every magnitude is unanalyzable CHAPTER XXI NUMBERS AS EXPRESSING MAGNITUDES: MEASUREMENT 164. Definition of measurement Possible grounds for holding all magnitudes to be measurable Intrinsic measurability Of divisibilities And of distances Measure of distance and measure of stretch Distance-theories and stretch-theories of geometry Extensive and intensive magnitudes CHAPTER XXII ZERO 172. Difficulties as to zero Meinong s theory Zero as minimum Zero distance as identity Zero as a null segment Zero and negation Every kind of zero magnitude is in a sense indefinable CHAPTER XXIII INFINITY, THE INFINITESIMAL, AND CONTINUITY 179. Problems of infinity not specially quantitative Statement of the problem in regard to quantity Three antinomies Of which the antitheses depend upon an axiom of finitude

10 xviii Bertrand Russell The Principles of Mathematics xix 183. And the use of mathematical induction Which are both to be rejected Provisional sense of continuity Summary of Part III PART IV ORDER CHAPTER XXIV THE GENESIS OF SERIES 187. Importance of order Between and separation of couples Generation of order by one-one relations By transitive asymmetrical relations By distances By triangular relations By relations between asymmetrical relations And by separation of couples CHAPTER XXV THE MEANING OF ORDER 195. What is order? Three theories of between First theory A relation is not between its terms Second theory of between There appear to be ultimate triangular relations Reasons for rejecting the second theory Third theory of between to be rejected Meaning of separation of couples Reduction to transitive asymmetrical relations This reduction is formal But is the reason why separation leads to order The second way of generating series is alone fundamental, and gives the meaning of order CHAPTER XXVI ASYMMETRICAL RELATIONS 208. Classification of relations as regards symmetry and transitiveness Symmetrical transitive relations Reflexiveness and the principle of abstraction Relative position Are relations reducible to predications? Monadistic theory of relations Reasons for rejecting this theory Monistic theory and the reasons for rejecting it Order requires that relations should be ultimate CHAPTER XXVII DIFFERENCE OF SENSE AND DIFFERENCE OF SIGN 217. Kant on difference of sense Meaning of difference of sense Difference of sign In the cases of finite numbers And of magnitudes Right and left Difference of sign arises from difference of sense among transitive asymmetrical relations

11 xx Bertrand Russell The Principles of Mathematics xxi CHAPTER XXVIII ON THE DIFFERENCE BETWEEN OPEN AND CLOSED SERIES 224. What is the difference between open and closed series? Finite closed series Series generated by triangular relations Four-term relations Closed series are such as have an arbitrary first term 238 CHAPTER XXIX PROGRESSIONS AND ORDINAL NUMBERS 229. Definition of progressions All finite arithmetic applies to every progression Definition of ordinal numbers Definition of nth Positive and negative ordinals CHAPTER XXX DEDEKIND S THEORY OF NUMBER 234. Dedekind s principal ideas Representation of a system The notion of a chain The chain of an element Generalized form of mathematical induction Definition of a singly infinite system Definition of cardinals Dedekind s proof of mathematical induction Objections to his definition of ordinals And of cardinals CHAPTER XXXI DISTANCE 244. Distance not essential to order Definition of distance Measurement of distances In most series, the existence of distances is doubtful Summary of Part IV PART V INFINITY AND CONTINUITY CHAPTER XXXII THE CORRELATION OF SERIES 249. The infinitesimal and space are no longer required in a statement of principles The supposed contradictions of infinity have been resolved Correlation of series Independent series and series by correlation Likeness of relations Functions Functions of a variable whose values form a series Functions which are defined by formulae Complete series CHAPTER XXXIII REAL NUMBERS 258. Real numbers are not limits of series of rationals Segments of rationals Properties of segments Coherent classes in a series Note

12 xxii Bertrand Russell The Principles of Mathematics xxiii CHAPTER XXXIV LIMITS AND IRRATIONAL NUMBERS 262. Definition of a limit Elementary properties of limits An arithmetical theory of irrationals is indispensable Dedekind s theory of irrationals Defects in Dedekind s axiom of continuity Objections to his theory of irrationals Weierstrass s theory Cantor s theory Real numbers are segments of rationals CHAPTER XXXV CANTOR S FIRST DEFINITION OF CONTINUITY 271. The arithmetical theory of continuity is due to Cantor Cohesion Perfection Defect in Cantor s definition of perfection The existence of limits must not be assumed without special grounds CHAPTER XXXVI ORDINAL CONTINUITY 276. Continuity is a purely ordinal notion Cantor s ordinal definition of continuity Only ordinal notions occur in this definition Infinite classes of integers can be arranged in a continuous series Segments of general compact series Segments defined by fundamental series Two compact series may be combined to form a series which is not compact CHAPTER XXXVII TRANSFINITE CARDINALS 283. Transfinite cardinals differ widely from transfinite ordinals Definition of cardinals Properties of cardinals Addition, multiplication and exponentiation The smallest transfinite cardinal α Other transfinite cardinals Finite and transfinite cardinals form a single series by relation to greater and less CHAPTER XXXVIII TRANSFINITE ORDINALS 290. Ordinals are classes of serial relations Cantor s definition of the second class of ordinals Definition of ω An infinite class can be arranged in many types of series Addition and subtraction of ordinals Multiplication and division Well-ordered series Series which are not well-ordered Ordinal numbers are types of well-ordered series Relation-arithmetic Proofs of existence-theorems There is no maximum ordinal number Successive derivatives of a series

13 xxiv Bertrand Russell The Principles of Mathematics xxv CHAPTER XXXIX THE INFINITESIMAL CALCULUS 303. The infinitesimal has been usually supposed essential to the calculus Definition of a continuous function Definition of the derivative of a function The infinitesimal is not implied in this definition Definition of the definite integral Neither the infinite nor the infinitesimal is involved in this definition CHAPTER XL THE INFINITESIMAL AND THE IMPROPER INFINITE 309. A precise definition of the infinitesimal is seldom given Definition of the infinitesimal and the improper infinite Instances of the infinitesimal No infinitesimal segments in compact series Orders of infinity and infinitesimality Summary CHAPTER XLI PHILOSOPHICAL ARGUMENTS CONCERNING THE INFINITESIMAL 315. Current philosophical opinions illustrated by Cohen Who bases the calculus upon infinitesimals Space and motion are here irrelevant Cohen regards the doctrine of limits as insufficient for the calculus And supposes limits to be essentially quantitative To involve infinitesimal differences And to introduce a new meaning of equality He identifies the inextensive with the intensive Consecutive numbers are supposed to be required for continuous change Cohen s views are to be rejected CHAPTER XLII THE PHILOSOPHY OF THE CONTINUUM 325. Philosophical sense of continuity not here in question The continuum is composed of mutually external units Zeno and Weierstrass The argument of dichotomy The objectionable and the innocent kind of endless regress Extensional and intensional definition of a whole Achilles and the tortoise The arrow Change does not involve a state of change The argument of the measure Summary of Cantor s doctrine of continuity The continuum consists of elements CHAPTER XLIII THE PHILOSOPHY OF THE INFINITE 337. Historical retrospect Positive doctrine of the infinite Proof that there are infinite classes The paradox of Tristram Shandy

14 xxvi Bertrand Russell The Principles of Mathematics xxvii 341. A whole and a part may be similar Whole and part and formal implication No immediate predecessor of ω or α Difficulty as regards the number of all terms, objects, or propositions Cantor s first proof that there is no greatest number His second proof Every class has more sub-classes than terms But this is impossible in certain cases Resulting contradictions Summary of Part V PART VI SPACE CHAPTER XLIV DIMENSIONS AND COMPLEX NUMBERS 351. Retrospect Geometry is the science of series of two or more dimensions Non-Euclidean geometry Definition of dimensions Remarks on the definition The definition of dimensions is purely logical Complex numbers and universal algebra Algebraical generalization of number Definition of complex numbers Remarks on the definition CHAPTER XLV PROJECTIVE GEOMETRY 361. Recent threefold scrutiny of geometrical principles Projective, descriptive and metrical geometry Projective points and straight lines Definition of the plane Harmonic ranges Involutions Projective generation of order Möbius nets Projective order presupposed in assigning irrational coordinates Anharmonic ratio Assignment of coordinates to any point in space Comparison of projective and Euclidean geometry The principle of duality CHAPTER XLVI DESCRIPTIVE GEOMETRY 374. Distinction between projective and descriptive geometry Method of Pasch and Peano Method employing serial relations Mutual independence of axioms Logical definition of the class of descriptive spaces Parts of straight lines Definition of the plane Solid geometry Descriptive geometry applies to Euclidean and hyperbolic, but not elliptic space Ideal elements Ideal points

15 xxviii Bertrand Russell The Principles of Mathematics xxix 385. Ideal lines Ideal planes The removal of a suitable selection of points renders a projective space descriptive CHAPTER XLVII METRICAL GEOMETRY 388. Metrical geometry presupposes projective or descriptive geometry Errors in Euclid Superposition is not a valid method Errors in Euclid (continued) Axioms of distance Stretches Order as resulting from distance alone Geometries which derive the straight line from distance In most spaces, magnitude of divisibility can be used instead of distance Meaning of magnitude of divisibility Difficulty of making distance independent of stretch Theoretical meaning of measurement Definition of angle Axioms concerning angles An angle is a stretch of rays, not a class of points Areas and volumes Right and left CHAPTER XLVIII RELATION OF METRICAL TO PROJECTIVE AND DESCRIPTIVE GEOMETRY 405. Non-quantitative geometry has no metrical presuppositions Historical development of non-quantitative geometry Non-quantitative theory of distance In descriptive geometry And in projective geometry Geometrical theory of imaginary point-pairs New projective theory of distance CHAPTER XLIX DEFINITIONS OF VARIOUS SPACES 412. All kinds of spaces are definable in purely logical terms Definition of projective spaces of three dimensions Definition of Euclidean spaces of three dimensions Definition of Clifford s spaces of two dimensions CHAPTER L THE CONTINUITY OF SPACE 416. The continuity of a projective space The continuity of a metrical space An axiom of continuity enables us to dispense with the postulate of the circle Is space prior to points? Empirical premisses and induction There is no reason to desire our premisses to be self-evident Space is an aggregate of points, not a unity CHAPTER LI LOGICAL ARGUMENTS AGAINST POINTS 423. Absolute and relative position

16 xxx Bertrand Russell The Principles of Mathematics xxxi 424. Lotze s arguments against absolute position Lotze s theory of relations The subject-predicate theory of propositions Lotze s three kinds of Being Argument from the identity of indiscernibles Points are not active Argument from the necessary truths of geometry Points do not imply one another CHAPTER LII KANT S THEORY OF SPACE 432. The present work is diametrically opposed to Kant Summary of Kant s theory Mathematical reasoning requires no extra-logical element Kant s mathematical antinomies Summary of Part VI PART VII MATTER AND MOTION CHAPTER LIII MATTER 437. Dynamics is here considered as a branch of pure mathematics Matter is not implied by space Matter as substance Relations of matter to space and time Definition of matter in terms of logical constants CHAPTER LIV MOTION 442. Definition of change There is no such thing as a state of change Change involves existence Occupation of a place at a time Definition of motion There is no state of motion CHAPTER LV CAUSALITY 448. The descriptive theory of dynamics Causation of particulars by particulars Cause and effect are not temporally contiguous Is there any causation of particulars by particulars? Generalized form of causality CHAPTER LVI DEFINITION OF A DYNAMICAL WORLD 453. Kinematical motions Kinetic motions CHAPTER LVII NEWTON S LAWS OF MOTION 455. Force and acceleration are fictions The law of inertia The second law of motion The third law Summary of Newtonian principles Causality in dynamics Accelerations as caused by particulars No part of the laws of motion is an à priori truth

17 xxxii Bertrand Russell The Principles of Mathematics xxxiii CHAPTER LVIII ABSOLUTE AND RELATIVE MOTION 463. Newton and his critics Grounds for absolute motion Neumann s theory Streintz s theory Mr Macaulay s theory Absolute rotation is still a change of relation Mach s reply to Newton CHAPTER LIX HERTZ S DYNAMICS 470. Summary of Hertz s system Hertz s innovations are not fundamental from the point of view of pure mathematics Principles common to Hertz and Newton Principle of the equality of cause and effect Summary of the work APPENDIX A THE LOGICAL AND ARITHMETICAL DOCTRINES OF FREGE 475. Principal points in Frege s doctrines Meaning and indication Truth-values and judgment Criticism Are assumptions proper names for the true or the false? Functions Begriff and Gegenstand Recapitulation of theory of propositional functions Can concepts be made logical subjects? Ranges Definition of ϵ and of relation Reasons for an extensional view of classes A class which has only one member is distinct from its only member Possible theories to account for this fact Recapitulation of theories already discussed The subject of a proposition may be plural Classes having only one member Theory of types Implication and symbolic logic Definition of cardinal numbers Frege s theory of series Kerry s criticisms of Frege APPENDIX B THE DOCTRINE OF TYPES 497. Statement of the doctrine Numbers and propositions as types Are propositional concepts individuals? Contradiction arising from the question whether there are more classes of propositions than propositions Index

Axiomatic set theory. Chapter Why axiomatic set theory?

Axiomatic set theory. Chapter Why axiomatic set theory? Chapter 1 Axiomatic set theory 1.1 Why axiomatic set theory? Essentially all mathematical theories deal with sets in one way or another. In most cases, however, the use of set theory is limited to its

More information

Hilbert and the concept of axiom

Hilbert and the concept of axiom Hilbert and the concept of axiom Giorgio Venturi Scuola Normale Superiore di Pisa Giorgio Venturi (SNS) Hilbert and the concept of axiom 1/24 First period Axiomatic method in the first period The actual

More information

Difficulties of the set of natural numbers

Difficulties of the set of natural numbers Difficulties of the set of natural numbers Qiu Kui Zhang Nanjing University of Information Science and Technology 210044 Nanjing, China E-mail: zhangqk@nuist.edu.cn Abstract In this article some difficulties

More information

FACTORIZATION AND THE PRIMES

FACTORIZATION AND THE PRIMES I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

More information

Philosophy of Mathematics Intuitionism

Philosophy of Mathematics Intuitionism Philosophy of Mathematics Intuitionism Owen Griffiths oeg21@cam.ac.uk St John s College, Cambridge 01/12/15 Classical mathematics Consider the Pythagorean argument that 2 is irrational: 1. Assume that

More information

Preface to the First Edition. xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations and Equivalence Classes xxx

Preface to the First Edition. xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations and Equivalence Classes xxx Table of Preface to the First Edition Preface to the Second Edition page xvii xxi Mathematical Prolegomenon xxvii 0.1 Set-theoretic Notation xxvii 0.2 Proof by Induction xxix 0.3 Equivalence Relations

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

Dr Prya Mathew SJCE Mysore

Dr Prya Mathew SJCE Mysore 1 2 3 The word Mathematics derived from two Greek words Manthanein means learning Techne means an art or technique So Mathematics means the art of learning related to disciplines or faculties disciplines

More information

NOVUM ORGANON RENOVATUM

NOVUM ORGANON RENOVATUM NOVUM ORGANON RENOVATUM THOEMMES PRESS PREFACE PADB v BOOK I. APHORISMS CONCERNING IDEAS. APHORISMS I. XVIII. Ideas in general.. 5 7 XIX. XLIV.. Ideas in the Pure Sciences 8 12 XLV. LV. Ideas in the Mechanical

More information

Contents Propositional Logic: Proofs from Axioms and Inference Rules

Contents Propositional Logic: Proofs from Axioms and Inference Rules Contents 1 Propositional Logic: Proofs from Axioms and Inference Rules... 1 1.1 Introduction... 1 1.1.1 An Example Demonstrating the Use of Logic in Real Life... 2 1.2 The Pure Propositional Calculus...

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual infinities

More information

Appendix 2. Leibniz's Predecessors on the Continuum. (a) Aristotle

Appendix 2. Leibniz's Predecessors on the Continuum. (a) Aristotle Appendix 2 Leibniz's Predecessors on the Continuum (a) Aristotle Aristotle discusses the continuum in a number of different places in his works, most notably in the Physics (Books 5 and 6), before this

More information

Philosophies of Mathematics. The Search for Foundations

Philosophies of Mathematics. The Search for Foundations Philosophies of Mathematics The Search for Foundations Foundations What are the bedrock, absolutely certain, immutable truths upon which mathematics can be built? At one time, it was Euclidean Geometry.

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, 10 Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes

Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements

More information

The Project Gutenberg EBook of Introduction to Mathematical Philosophy, by Bertrand Russell

The Project Gutenberg EBook of Introduction to Mathematical Philosophy, by Bertrand Russell The Project Gutenberg EBook of Introduction to Mathematical Philosophy, by Bertrand Russell This ebook is for the use of anyone anywhere at no cost and with almost no restrictions whatsoever. You may copy

More information

Introduction to Logic and Axiomatic Set Theory

Introduction to Logic and Axiomatic Set Theory Introduction to Logic and Axiomatic Set Theory 1 Introduction In mathematics, we seek absolute rigor in our arguments, and a solid foundation for all of the structures we consider. Here, we will see some

More information

The Limit of Humanly Knowable Mathematical Truth

The Limit of Humanly Knowable Mathematical Truth The Limit of Humanly Knowable Mathematical Truth Gödel s Incompleteness Theorems, and Artificial Intelligence Santa Rosa Junior College December 12, 2015 Another title for this talk could be... An Argument

More information

Factorizations of b n ±1, Up to High Powers. Third Edition. John Brillhart, D. H. Lehmer J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff, Jr.

Factorizations of b n ±1, Up to High Powers. Third Edition. John Brillhart, D. H. Lehmer J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff, Jr. CONTEMPORARY MATHEMATICS 22 Factorizations of b n ±1, b = 2, 3, 5, 6, 7,10, 11, 12 Up to High Powers Third Edition John Brillhart, D. H. Lehmer J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff, Jr.

More information

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010) http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product

More information

THE CONSTRUCTIVE SECOND NUMBER CLASS*

THE CONSTRUCTIVE SECOND NUMBER CLASS* 224 ALONZO CHURCH [April THE CONSTRUCTIVE SECOND NUMBER CLASS* ALONZO CHURCH The existence of at least a vague distinction between what I shall call the constructive and the non-constructive ordinals of

More information

Zeno s Paradox #1. The Achilles

Zeno s Paradox #1. The Achilles Zeno s Paradox #1. The Achilles Achilles, who is the fastest runner of antiquity, is racing to catch the tortoise that is slowly crawling away from him. Both are moving along a linear path at constant

More information

Victoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY

Victoria Gitman and Thomas Johnstone. New York City College of Technology, CUNY Gödel s Proof Victoria Gitman and Thomas Johnstone New York City College of Technology, CUNY vgitman@nylogic.org http://websupport1.citytech.cuny.edu/faculty/vgitman tjohnstone@citytech.cuny.edu March

More information

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS

THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS THE SYDNEY SCHOOL AN ARISTOTELIAN REALIST PHILOSOPHY OF MATHEMATICS INTRODUCTION Mathematics is a science of the real world, just as much as biology or sociology are. Where biology studies living things

More information

To Infinity and Beyond

To Infinity and Beyond To Infinity and Beyond 25 January 2012 To Infinity and Beyond 25 January 2012 1/24 The concept of infinity has both fascinated and frustrated people for millenia. We will discuss some historical problems

More information

Extended Essay - Mathematics

Extended Essay - Mathematics Extended Essay - Mathematics Creating a Model to Separate or Group Number Sets by their Cardinalities Pope John Paul II C.S.S. September 2009 Candidate Number: 001363-012 The conquest of the actual infinite

More information

Logic and Mathematics:

Logic and Mathematics: Logic and Mathematics: Mathematicians in Schools Program Lashi Bandara Mathematical Sciences Institute, Australian National University April 21, 2011 Contents 1 Russell s Paradox 1 2 Propositional Logic

More information

Introduction to Metalogic

Introduction to Metalogic Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)

More information

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL

PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL THOMAS HOFWEBER PROOF-THEORETIC REDUCTION AS A PHILOSOPHER S TOOL 1. PROOF-THEORETIC REDUCTION AND HILBERT S PROGRAM Hilbert s program in the philosophy of mathematics comes in two parts. One part is a

More information

Throwing Darts, Time, and the Infinite

Throwing Darts, Time, and the Infinite Erkenn DOI 10.1007/s10670-012-9371-x ORIGINAL PAPER Throwing Darts, Time, and the Infinite Jeremy Gwiazda Received: 23 August 2011 / Accepted: 2 March 2012 Ó Springer Science+Business Media B.V. 2012 Abstract

More information

A Revised Denotational Semantics for the Dataflow Algebra. A. J. Cowling

A Revised Denotational Semantics for the Dataflow Algebra. A. J. Cowling Verification and Testing Research Group, Department of Computer Science, University of Sheffield, Regent Court, 211, Portobello Street, Sheffield, S1 4DP, United Kingdom Email: A.Cowling @ dcs.shef.ac.uk

More information

Chapter 4. Basic Set Theory. 4.1 The Language of Set Theory

Chapter 4. Basic Set Theory. 4.1 The Language of Set Theory Chapter 4 Basic Set Theory There are two good reasons for studying set theory. First, it s a indispensable tool for both logic and mathematics, and even for other fields including computer science, linguistics,

More information

Geometry and Philosophy

Geometry and Philosophy Geometry and Philosophy Russell Marcus Hamilton College November 2007 Philosophy and Geometry, Slide 1 Plato s Academy Let no one ignorant of geometry enter here Philosophy and Geometry, Slide 2 The Big

More information

3 The language of proof

3 The language of proof 3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

MAGIC Set theory. lecture 1

MAGIC Set theory. lecture 1 MAGIC Set theory lecture 1 David Asperó University of East Anglia 15 October 2014 Welcome Welcome to this set theory course. This will be a 10 hour introduction to set theory. The only prerequisite is

More information

Why write proofs? Why not just test and repeat enough examples to confirm a theory?

Why write proofs? Why not just test and repeat enough examples to confirm a theory? P R E F A C E T O T H E S T U D E N T Welcome to the study of mathematical reasoning. The authors know that many students approach this material with some apprehension and uncertainty. Some students feel

More information

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic

Mathematics 114L Spring 2018 D.A. Martin. Mathematical Logic Mathematics 114L Spring 2018 D.A. Martin Mathematical Logic 1 First-Order Languages. Symbols. All first-order languages we consider will have the following symbols: (i) variables v 1, v 2, v 3,... ; (ii)

More information

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118).

Chapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118). Chapter 3 Betweenness (ordering) Point B is between point A and point C is a fundamental, undefined concept. It is abbreviated A B C. A system satisfying the incidence and betweenness axioms is an ordered

More information

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) From the webpage of Timithy Kohl, Boston University INTRODUCTION Note. We will consider infinity from two different perspectives:

More information

A Guide to Proof-Writing

A Guide to Proof-Writing A Guide to Proof-Writing 437 A Guide to Proof-Writing by Ron Morash, University of Michigan Dearborn Toward the end of Section 1.5, the text states that there is no algorithm for proving theorems.... Such

More information

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

2. Two binary operations (addition, denoted + and multiplication, denoted

2. Two binary operations (addition, denoted + and multiplication, denoted Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

Mathematical Reasoning & Proofs

Mathematical Reasoning & Proofs Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0

More information

Handbook of Logic and Proof Techniques for Computer Science

Handbook of Logic and Proof Techniques for Computer Science Steven G. Krantz Handbook of Logic and Proof Techniques for Computer Science With 16 Figures BIRKHAUSER SPRINGER BOSTON * NEW YORK Preface xvii 1 Notation and First-Order Logic 1 1.1 The Use of Connectives

More information

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC

CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,

More information

Metainduction in Operational Set Theory

Metainduction in Operational Set Theory Metainduction in Operational Set Theory Luis E. Sanchis Department of Electrical Engineering and Computer Science Syracuse University Syracuse, NY 13244-4100 Sanchis@top.cis.syr.edu http://www.cis.syr.edu/

More information

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT)

CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) CHAPTER 0: BACKGROUND (SPRING 2009 DRAFT) MATH 378, CSUSM. SPRING 2009. AITKEN This chapter reviews some of the background concepts needed for Math 378. This chapter is new to the course (added Spring

More information

CSE 1400 Applied Discrete Mathematics Proofs

CSE 1400 Applied Discrete Mathematics Proofs CSE 1400 Applied Discrete Mathematics Proofs Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Axioms 1 Logical Axioms 2 Models 2 Number Theory 3 Graph Theory 4 Set Theory 4

More information

Section 3.1: Direct Proof and Counterexample 1

Section 3.1: Direct Proof and Counterexample 1 Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion

More information

Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer)

Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer) Review: Stephen G. Simpson (1999) Subsystems of Second-Order Arithmetic (Springer) Jeffrey Ketland, February 4, 2000 During the nineteenth century, and up until around 1939, many major mathematicians were

More information

Abstract and Variable Sets in Category Theory 1

Abstract and Variable Sets in Category Theory 1 Abstract and Variable Sets in Category Theory 1 John L. Bell In 1895 Cantor gave a definitive formulation of the concept of set (menge), to wit, A collection to a whole of definite, well-differentiated

More information

Chapter 1 Elementary Logic

Chapter 1 Elementary Logic 2017-2018 Chapter 1 Elementary Logic The study of logic is the study of the principles and methods used in distinguishing valid arguments from those that are not valid. The aim of this chapter is to help

More information

A Structuralist Account of Logic

A Structuralist Account of Logic Croatian Journal of Philosophy Vol. VIII, No. 23, 2008 Majda Trobok, Department of Philosophy University of Rijeka A Structuralist Account of Logic The lynch-pin of the structuralist account of logic endorsed

More information

Chromatically Unique Bipartite Graphs With Certain 3-independent Partition Numbers III ABSTRACT

Chromatically Unique Bipartite Graphs With Certain 3-independent Partition Numbers III ABSTRACT Malaysian Chromatically Journal of Mathematical Unique Biparte Sciences Graphs with 1(1: Certain 139-16 3-Independent (007 Partition Numbers III Chromatically Unique Bipartite Graphs With Certain 3-independent

More information

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and

More information

Conjunction: p q is true if both p, q are true, and false if at least one of p, q is false. The truth table for conjunction is as follows.

Conjunction: p q is true if both p, q are true, and false if at least one of p, q is false. The truth table for conjunction is as follows. Chapter 1 Logic 1.1 Introduction and Definitions Definitions. A sentence (statement, proposition) is an utterance (that is, a string of characters) which is either true (T) or false (F). A predicate is

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014

Logic and Proofs 1. 1 Overview. 2 Sentential Connectives. John Nachbar Washington University December 26, 2014 John Nachbar Washington University December 26, 2014 Logic and Proofs 1 1 Overview. These notes provide an informal introduction to some basic concepts in logic. For a careful exposition, see, for example,

More information

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte

Handout on Logic, Axiomatic Methods, and Proofs MATH Spring David C. Royster UNC Charlotte Handout on Logic, Axiomatic Methods, and Proofs MATH 3181 001 Spring 1999 David C. Royster UNC Charlotte January 18, 1999 Chapter 1 Logic and the Axiomatic Method 1.1 Introduction Mathematicians use a

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos

What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos armandobcm@yahoo.com February 5, 2014 Abstract This note is for personal use. It

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Cogito ergo sum non machina!

Cogito ergo sum non machina! Cogito ergo sum non machina! About Gödel s First Incompleteness Theorem and Turing machines. Ricardo Pereira Tassinari 1 Philosophy Department of State University of São Paulo - UNESP - Campus Marília

More information

A Height-Potentialist View of Set Theory

A Height-Potentialist View of Set Theory A Height-Potentialist View of Set Theory Geoffrey Hellman September, 2015 SoTFoM Vienna 1 The Modal-Structural Framework Background logic: S5 quantified modal logic with secondorder or plurals logic, without

More information

On Infinite Number and Distance

On Infinite Number and Distance On Infinite Number and Distance Jeremy Gwiazda Lehman College, USA jgwiazda/at/gc.cuny.edu Philosophical Concepts in Mathematical Constructivism 126 > Context The infinite has long been an area of philosophical

More information

Published in Analysis, 2004, 64 (1), pp

Published in Analysis, 2004, 64 (1), pp Published in Analysis, 2004, 64 (1), pp. 72-81. The Bundle Theory is compatible with distinct but indiscernible particulars GONZALO RODRIGUEZ-PEREYRA 1. The Bundle Theory I shall discuss is a theory about

More information

The Evolution and Discovery of the Species of Equality in Euclid s Elements

The Evolution and Discovery of the Species of Equality in Euclid s Elements From the SelectedWorks of Lee T Nutini 2010 The Evolution and Discovery of the Species of Equality in Euclid s Elements Lee T Nutini Available at: https://works.bepress.com/nutini/2/ Nutini 1 The Evolution

More information

PROOFS IN MATHEMATICS

PROOFS IN MATHEMATICS Appendix 1 PROOFS IN MATHEMATICS Proofs are to Mathematics what calligraphy is to poetry. Mathematical works do consist of proofs just as poems do consist of characters. VLADIMIR ARNOLD A.1.1 Introduction

More information

Introduction to Proofs

Introduction to Proofs Introduction to Proofs Notes by Dr. Lynne H. Walling and Dr. Steffi Zegowitz September 018 The Introduction to Proofs course is organised into the following nine sections. 1. Introduction: sets and functions

More information

Beyond Newton and Leibniz: The Making of Modern Calculus. Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida

Beyond Newton and Leibniz: The Making of Modern Calculus. Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida Beyond Newton and Leibniz: The Making of Modern Calculus Anthony V. Piccolino, Ed. D. Palm Beach State College Palm Beach Gardens, Florida Calculus Before Newton & Leibniz Four Major Scientific Problems

More information

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam Student No:

Fuzzy Does Not Lie! Can BAŞKENT. 20 January 2006 Akçay, Göttingen, Amsterdam   Student No: Fuzzy Does Not Lie! Can BAŞKENT 20 January 2006 Akçay, Göttingen, Amsterdam canbaskent@yahoo.com, www.geocities.com/canbaskent Student No: 0534390 Three-valued logic, end of the critical rationality. Imre

More information

Turing Centenary Lecture

Turing Centenary Lecture Turing Centenary Lecture P.D.Welch University of Bristol Visiting Research Fellow, Isaac Newton Institute Early Life King s College 1931 King s College 1931 Hardy Eddington He attended Eddington s lectures

More information

ABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions

ABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions ABELIAN FUNCTIONS Abel's theorem and the allied theory of theta functions H. F Baker St John's College, Cambridge CAMBRIDGE UNIVERSITY PRESS CHAPTER I. THE SUBJECT OF INVESTIGATION. I Fundamental algebraic

More information

Methuselah s Diary and the Finitude of the Past. Ben Waters

Methuselah s Diary and the Finitude of the Past. Ben Waters Forthcoming in Philosophia Christi Volume 15, Number 2 (2013) Methuselah s Diary and the Finitude of the Past Ben Waters Abstract William Lane Craig modified Bertrand Russell s Tristram Shandy example

More information

INFINITY: CARDINAL NUMBERS

INFINITY: CARDINAL NUMBERS INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex

More information

Informal Statement Calculus

Informal Statement Calculus FOUNDATIONS OF MATHEMATICS Branches of Logic 1. Theory of Computations (i.e. Recursion Theory). 2. Proof Theory. 3. Model Theory. 4. Set Theory. Informal Statement Calculus STATEMENTS AND CONNECTIVES Example

More information

Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10

Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Inductive sets (used to define the natural numbers as a subset of R) (1) Definition: A set S R is an inductive

More information

1.1 Statements and Compound Statements

1.1 Statements and Compound Statements Chapter 1 Propositional Logic 1.1 Statements and Compound Statements A statement or proposition is an assertion which is either true or false, though you may not know which. That is, a statement is something

More information

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24 Direct Proof MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Direct Proof Fall 2014 1 / 24 Outline 1 Overview of Proof 2 Theorems 3 Definitions 4 Direct Proof 5 Using

More information

We introduce one more operation on sets, perhaps the most important

We introduce one more operation on sets, perhaps the most important 11. The power set Please accept my resignation. I don t want to belong to any club that will accept me as a member. Groucho Marx We introduce one more operation on sets, perhaps the most important one:

More information

Geometry I (CM122A, 5CCM122B, 4CCM122A)

Geometry I (CM122A, 5CCM122B, 4CCM122A) Geometry I (CM122A, 5CCM122B, 4CCM122A) Lecturer: Giuseppe Tinaglia Office: S5.31 Office Hours: Wed 1-3 or by appointment. E-mail: giuseppe.tinaglia@kcl.ac.uk Course webpage: http://www.mth.kcl.ac.uk/

More information

Knowledge, Truth, and Mathematics

Knowledge, Truth, and Mathematics Knowledge, Truth, and Mathematics Philosophy 405 Russell Marcus Hamilton College, Fall 2010 September 27 Class 9: Kant II Marcus, Knowledge, Truth, and Mathematics, Fall 2010 Slide 1 Necessity/Contingency

More information

Numbers. Melvin Fitting Greer Fitting. February 28, 1990

Numbers. Melvin Fitting Greer Fitting. February 28, 1990 Numbers Melvin Fitting Greer Fitting February 28, 1990 Preface A preface is supposed to explain why you should read the book. Like most prefaces, this one will make more sense after the fact. Nevertheless,

More information

Obsevations, Truth and Logic

Obsevations, Truth and Logic Obsevations, Truth and Logic Jaap van Oosten Department of Mathematics Utrecht University Axioma, Groningen May 9, 2018 Art and Science have the same basic subject matter: Observations. Art (visual art):

More information

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject.

A proof has to be rigorously checked before it is published, after which other mathematicians can use it to further develop the subject. Proof in mathematics is crucial to its development. When an idea is formulated or an observation is noticed it becomes necessary to prove what has been discovered. Then again, the observation may prove

More information

Universalism Entails Extensionalism

Universalism Entails Extensionalism Universalism Entails Extensionalism Achille C. Varzi Department of Philosophy, Columbia University, New York [Final version published in Analysis, 69 (2009), 599 604] 1. Universalism (also known as Conjunctivism,

More information

DR.RUPNATHJI( DR.RUPAK NATH )

DR.RUPNATHJI( DR.RUPAK NATH ) Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology

More information

Part II On the Equivalence of Scientific Theories

Part II On the Equivalence of Scientific Theories Published in Philosophy of Science, 1960, 27, 359 365. Studies in the Empiricist Theory of Scientific Meaning Part II On the Equivalence of Scientific Theories Abstract Drawing upon the Carnapian explication

More information

RELATION OF WHITEHEAD AND RUSSELL'S THEORY OF DEDUCTION TO THE BOOLEAN LOGIC OF PROPOSITIONS*

RELATION OF WHITEHEAD AND RUSSELL'S THEORY OF DEDUCTION TO THE BOOLEAN LOGIC OF PROPOSITIONS* 932.] BOOLEAN LOGIC OF PROPOSITIONS 589 RELATION OF WHITEHEAD AND RUSSELL'S THEORY OF DEDUCTION TO THE BOOLEAN LOGIC OF PROPOSITIONS* BY B. A. BERNSTEIN. Introduction. Whitehead and Russell's theory of

More information

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson

Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem Michael Beeson The hypotheses needed to prove incompleteness The question immediate arises whether the incompleteness

More information

Table of Contents Notes: 1. PART I 2. PART II Foreword:

Table of Contents Notes: 1. PART I 2. PART II Foreword: Table of Contents Notes: 1. PART I contains explanations and examples of the puzzle exercises which are found in Part II. 2. PART II contains practice puzzles, check quizzes, and check tests. These are

More information

Writing Mathematical Proofs

Writing Mathematical Proofs Writing Mathematical Proofs Dr. Steffi Zegowitz The main resources for this course are the two following books: Mathematical Proofs by Chartrand, Polimeni, and Zhang How to Think Like a Mathematician by

More information

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability

This is logically equivalent to the conjunction of the positive assertion Minimal Arithmetic and Representability 16.2. MINIMAL ARITHMETIC AND REPRESENTABILITY 207 If T is a consistent theory in the language of arithmetic, we say a set S is defined in T by D(x) if for all n, if n is in S, then D(n) is a theorem of

More information

How Does Mathematics Compare to Other Subjects? Other subjects: Study objects anchored in physical space and time. Acquire and prove knowledge primarily by inductive methods. Have subject specific concepts

More information

The History of Mathematics, Part 8. Chuck Garner, Ph.D. February 3, 2014

The History of Mathematics, Part 8. Chuck Garner, Ph.D. February 3, 2014 History of Mathematics, Part 8 Chuck, Ph.D. Department of Mathematics Rockdale Magnet School for Science and Technology February 3, 2014 Outline Outline of Alexandria 325 bc-265 bc laws of nature are but

More information

Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS

Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS Mathematics Syllabus UNIT I ALGEBRA : 1. SETS, RELATIONS AND FUNCTIONS (i) Sets and their Representations: Finite and Infinite sets; Empty set; Equal sets; Subsets; Power set; Universal set; Venn Diagrams;

More information