Share E-Book

The Foundations of Mathematics (Ian Stewart, David Tall)(Z-Library)

Author

,

Rating 4.0 AI initial rating

Log in to rate

Mathematics
Language English

The transition from school mathematics to university mathematics is seldom straightforward. Students are faced with a disconnect between the algorithmic and informal attitude to mathematics at school, versus a new emphasis on proof, based on logic, and a more abstract development of general concepts, based on set theory. The authors have many years' experience of the potential difficulties involved, through teaching first-year undergraduates and researching the ways in which students and mathematicians think. The book explains the motivation behind abstract foundational material based on students' experiences of school mathematics, and explicitly suggests ways students can make sense of formal ideas. This second edition takes a significant step forward by not only making the transition from intuitive to formal methods, but also by reversing the process- using structure theorems to prove that formal systems have visual and symbolic interpretations that enhance mathematical thinking. This is exemplified by a new chapter on the theory of groups. While the first edition extended counting to infinite cardinal numbers, the second also extends the real numbers rigorously to larger ordered fields. This links intuitive ideas in calculus to the formal epsilon-delta methods of analysis. The approach here is not the conventional one of 'nonstandard analysis', but a simpler, graphically based treatment which makes the notion of an infinitesimal natural and straightforward. This allows a further vision of the wider world of mathematical thinking in which formal definitions and proof lead to amazing new ways of defining, proving, visualising and symbolising mathematics beyond previous expectations.

Format PDF
Size 2.8 MB
(First 20 pages)

Registered users can read the full content for free

Register as a Gaohf Library member to read the complete e-book online for free and enjoy a better reading experience.

Page 1
(This page has no text content)
Page 2
the foundations of mathematics
Page 3
(This page has no text content)
Page 4
THE FOUNDATIONS OF MATHEMATICS Second Edition ian stewart and david tall 3
Page 5
3 Great Clarendon Street, Oxford, ox2 6dp, United Kingdom Oxford University Press is a department of the University of Oxford. It furthers the University’s objective of excellence in research, scholarship, and education by publishing worldwide. Oxford is a registered trade mark of Oxford University Press in the UK and in certain other countries © Joat Enterprises and David Tall 2015 The moral rights of the authors have been asserted First Edition published in 1977 Second Edition published in 2015 Impression: 1 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing of Oxford University Press, or as expressly permitted by law, by licence or under terms agreed with the appropriate reprographics rights organization. Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above You must not circulate this work in any other form and you must impose this same condition on any acquirer Published in the United States of America by Oxford University Press 198 Madison Avenue, New York, NY 10016, United States of America British Library Cataloguing in Publication Data Data available Library of Congress Control Number: 2014946122 ISBN 978–0–19–870644–1 (hbk.) ISBN 978–0–19–870643–4 (pbk.) Printed and bound by CPI Group (UK) Ltd, Croydon, CR0 4YY Links to third party websites are provided by Oxford in good faith and for information only. Oxford disclaims any responsibility for the materials contained in any third party website referenced in this work.
Page 6
TO PROFESSOR RICHARD SKEMP whose theories on the learning of mathematics have been a constant source of inspiration
Page 7
(This page has no text content)
Page 8
PREFACE TO THE SECOND EDITION Theworld has moved on since the first edition of this book was written on typewriters in 1976. For a start, the default use of male pronouns is quite rightly frowned upon. Educationally, research has revealed new insights into how individuals learn to thinkmathematically as they build on their previous experience (see [3]).1 We have used these insights to add comments that encourage the reader to reflect on their own understanding, thereby making more sense of the subtleties of the formal definitions. We have also added an appendix on self-explanation (written by Lara Alcock, Mark Hodds, and Matthew Inglis of the Mathematics Education Centre, Loughborough University) which has been demonstrated to improve long- term performance in making sense of mathematical proof. We thank the authors for their permission to reproduce their advice in this text. The second edition has much in common with the first, so that teachers familiar with the first edition will find that most of the original content and exercises remain. However, we have taken a significant step forward. The first edition introduced ideas of set theory, logic, and proof and used them to start with three simple axioms for the natural numbers to construct the real numbers as a complete ordered field. We generalised counting to con- sider infinite sets and introduced infinite cardinal numbers. But we did not generalise the ideas of measuring where units could be subdivided to give an ordered field. In this edition we redress the balance by introducing a new part IV that retains the chapter on infinite cardinal numbers while adding a new chapter on how the real numbers as a complete ordered field can be extended to a larger ordered field. This is part of a broader vision of formal mathematics in which certain theorems called structure theorems prove that formal structures have natural interpretations that may be interpreted using visual imagination and sym- bolic manipulation. For instance, we already know that the formal concept of a complete ordered field may be represented visually as points on a number line or symbolically as infinite decimals to perform calculations. 1 Numbers in square brackets refer to entries in the References and Further Reading sections on page 383. PREFACE TO THE SECOND EDITION | vii
Page 9
Structure theorems offer a new vision of formal mathematics in which for- mal defined concepts may be represented in visual and symbolic ways that appeal to our human imagination. This will allow us to picture new ideas and operate with them symbolically to imagine new possibilities. We may then seek to provide formal proof of these possibilities to extend our theory to combine formal, visual, and symbolic modes of operation. In Part IV, chapter 12 opens with a survey of the broader vision. Chap- ter 13 introduces group theory, where the formal idea of a group—a set with an operation that satisfies a particular list of axioms—is developed to prove a structure theorem showing that elements of the group operate by permut- ing the elements of the underlying set. This structure theorem enables us to interpret the formal definition of a group in a natural way using algebraic symbolism and geometric visualisation. Following chapter 14 on infinite cardinal numbers from the first edition, chapter 15 uses the completeness axiom for the real numbers to prove a sim- ple structure theorem for any ordered field extension K of the real numbers. This shows that K must contain elements k that satisfy k > r for all real numbers r, which we may call ‘infinite elements’, and these have inverses h = 1/k that satisfy 0 < h < r for all positive real numbers r, which may be called ‘infinitesimals’. (There are corresponding notions of negative infinite numbers k satisfying k < r for all negative real numbers r.) The structure theorem also proves that any finite element k in K (meaning a < k < b for real numbers a, b) must be of the form a+hwhere a is a real number and h is zero or an infinitesimal. This allows us to visualise the elements of the larger field K as points on a number line. The clue lies in using the magnification m : K → K given by m(x) = (x – a)/h which maps a to 0 and a + h to 1, scaling up infinitesimal detail around a to be able to see it at a normal scale. This possibility often comes as a surprise to mathematicians who have worked only within the real numbers where there are no infinitesimals. How- ever, in the larger ordered field we can now see infinitesimal quantities in a larger ordered field as points on an extended number line by magnifying the picture. This reveals two entirely different ways of generalising number concepts, one generalising counting, the other generalising the full arithmetic of the real numbers. It offers a new vision in which axiomatic systems may be de- fined to have consistent structures within their own context yet differing systems may be extended to give larger systems with different properties. Why should we be surprised? The system of whole numbers does not have multiplicative inverses, but the field of real numbers does have multiplica- tive inverses for all non-zero elements. Each extended system has properties that are relevant to its own particular context. This releases us from the viii | PREFACE TO THE SECOND EDITION
Page 10
limitations of our real-world experience to use our imagination to develop powerful new theories. The first edition of the book took students from their familiar experience in school mathematics to the more precise mathematical thinking in pure mathematics at university. This second edition allows a further vision of the wider world of mathematical thinking in which formal definitions and proof lead to amazing new ways of defining, proving, visualising, and symbolising mathematics beyond our previous expectations. Ian Stewart and David Tall Coventry 2015 PREFACE TO THE SECOND EDITION | ix
Page 11
(This page has no text content)
Page 12
PREFACE TO THE FIRST EDITION This book is intended for readers in transition from school math- ematics to the fully-fledged type of thinking used by professional mathematicians. It should prove useful to first-year students in uni- versities and colleges, and to advanced students in school contemplating further study in pure mathematics. It should also be of interest to a wider class of reader with a grounding in elementary mathematics seeking an insight into the foundational ideas and thought processes of mathematics. The word ‘foundations’, as used in this book, has a broader meaning than it does in the building trade. Not only do we base our mathematics on these foundations: theymake themselves felt at all levels, as a kind of cement which holds the structure together, and out of which it is fabricated. The founda- tions of mathematics, in this sense, are often presented to students as an extended exercise in mathematical formalism: formal mathematical logic, formal set theory, axiomatic descriptions of number systems, and technical constructions of them; all carried out in an exotic and elaborate symbolism. Sometimes the ideas are presented ‘informally’ on the grounds that complete formalism is too difficult for the delicate flowering student. This is usually true, but for an entirely different reason. A purely formal approach, even with a smattering of informality, is psy- chologically inappropriate for the beginner, because it fails to take account of the realities of the learning process. By concentrating on the technicalities, at the expense of the manner in which the ideas are conceived, it presents only one side of the coin. The practising mathematician does not think purely in a dry and stereotyped symbolism: on the contrary, his thoughts tend to concentrate on those parts of a problem which his experience tells him are the main sources of difficulty. While he is grappling with them, logical rig- our takes a secondary place: it is only after a problem has, to all intents and purposes, been solved intuitively that the underlying ideas are filled out into a formal proof. Naturally there are exceptions to this rule: parts of a prob- lem may be fully formalised before others are understood, even intuitively; and some mathematicians seem to think symbolically. Nonetheless, the basic force of the statement remains valid. The aim of this book is to acquaint the student with the way that a practis- ing mathematician tackles his subject. This involves including the standard PREFACE TO THE FIRST EDITION | xi
Page 13
‘foundations’ material; but our aim is to develop the formal approach as a natural outgrowth of the underlying pattern of ideas. A sixth-form student has a broad grasp of many mathematical principles, and our aim is to make use of this, honing his mathematical intuition into a razor-sharp tool which will cut to the heart of a problem. Our point of view is diametrically opposed to that where (all too often) the student is told ‘Forget all you’ve learned up till now, it’s wrong, we’ll begin again from scratch, only this time we’ll get it right’. Not only is such a statement damaging to a student’s confidence: it is also untrue. Further, it is grossly misleading: a student who really did forget all he had learned so far would find himself in a very sorry position. The psychology of the learning process imposes considerable restraints on the possible approaches to a mathematical concept. Often it is simply not appropriate to start with a precise definition, because the content of the def- inition cannot be appreciated without further explanation, and the provision of suitable examples. The book is divided into four parts to make clear the mental attitude re- quired at each stage. Part I is at an informal level, to set the scene. The first chapter develops the underlying philosophy of the book by examining the learning process itself. It is not a straight, smooth path; it is of necessity a rough and stony one, with side-turnings and blind alleys. The student who realises this is better prepared to face the difficulties. The second chapter ana- lyses the intuitive concept of a real number as a point on the number line, linking this to the idea of an infinite decimal, and explaining the importance of the completeness property of the real numbers. Part II develops enough set theory and logic for the task in hand, looking in particular at relations (especially equivalence relations and order relations) and functions. After some basic symbolic logic we discuss what ‘proof ’ con- sists of, giving a formal definition. Following this we analyse an actual proof to show how the customary mathematical style relegates routine steps to a contextual background—and quite rightly so, inasmuch as the overall flow of the proof becomes far clearer. Both the advantages and the dangers of this practice are explored. Part III is about the formal structure of number systems and related con- cepts. We begin by discussing induction proofs, leading to the Peano axioms for natural numbers, and show how set-theoretic techniques allow us to con- struct from them the integers, rational numbers, and real numbers. In the next chapter we show how to reverse this process, by axiomatising the real numbers as a complete ordered field. We prove that the structures obtained in this way are essentially unique, and link the formal structures to their in- tuitive counterparts of part I. Then we go on to consider complex numbers, quaternions, and general algebraic and mathematical structures, at which xii | PREFACE TO THE FIRST EDITION
Page 14
point the whole vista of mathematics lies at our feet. A discussion of infinite cardinals, motivated by the idea of counting, leads towards more advanced work. It also hints that we have not yet completed the task of formalising our ideas. Part IV briefly considers this final step: the formalisation of set theory. We give one possible set of axioms, and discuss the axiom of choice, the continuum hypothesis, and Gödel’s theorems. Throughout we are more interested in the ideas behind the formal façade than in the internal details of the formal language used. A treatment suitable for a professional mathematician is often not suitable for a student. (A series of tests carried out by one of us with the aid of first-year undergraduates makes this assertion very clear indeed!) So this is not a rigidly logical development from the elements of logic and set theory, building up a rigorous foundation for mathematics (though by the end the student will be in a position to appreciate how this may be achieved). Mathematicians do not think in the orthodox way that a formal text seems to imply. The mathematical mind is inventive and intricate; it jumps to conclusions: it does not always proceed in a sequence of logical steps. Only when everything is understood does the pristine logical structure emerge. To show a student the finished edifice, without the scaffolding required for its construction, is to deprive him of the very facilities which are essential if he is to construct mathematical ideas of his own. I.S. and D.T. Warwick October 1976 PREFACE TO THE FIRST EDITION | xiii
Page 15
(This page has no text content)
Page 16
CONTENTS Part I The Intuitive Background 1 Mathematical Thinking 3 2 Number Systems 17 Part II The Beginnings of Formalisation 3 Sets 49 4 Relations 70 5 Functions 94 6 Mathematical Logic 121 7 Mathematical Proof 146 Part III The Development of Axiomatic Systems 8 Natural Numbers and Proof by Induction 159 9 Real Numbers 188 10 Real Numbers as a Complete Ordered Field 212 11 Complex Numbers and Beyond 229 Part IV Using Axiomatic Systems 12 Axiomatic Systems, Structure Theorems, and Flexible Thinking 257 13 Permutations and Groups 277 14 Cardinal Numbers 314 15 Infinitesimals 334 CONTENTS | xv
Page 17
Part V Strengthening the Foundations 16 Axioms for Set Theory 367 Appendix—How to Read Proofs: The ‘Self-Explanation’ Strategy 377 References and Further Reading 383 Index 387 xvi | CONTENTS
Page 18
PART I The Intuitive Background The first part of the book reflects on the experiences that the reader will have encountered in school mathematics to use it as a basis for a more sophisti- cated logical approach that precisely captures the structure of mathematical systems. Chapter 1 considers the learning process itself to encourage the reader to be prepared to think in newways tomake sense of a formal approach. As new concepts are encountered, familiar approaches may no longer be sufficient to deal with them and the pathway may have side-turnings and blind alleys that need to be addressed. It is essential for the reader to reflect on these new situations and to prepare a new overall approach. Using a ‘building’ metaphor, we are surveying the territory to see how we can use our experience to build a firm new structure in mathematics that will make it strong enough to support higher levels of development. In a ‘plant’ metaphor, we are considering the landscape, the quality of the soil, and the climate to consider how we can operate to guarantee that the plants we grow have sound roots and predictable growth. Chapter 2 focuses on the intuitive visual concept of a real number as a point on a number line and the corresponding symbolic representation as an infinite decimal, leading to the need to formulate a definition for the com- pleteness property of the real numbers. This will lead in the long term to surprising new ways of seeing the number line as part of a wider programme to study the visual and symbolic representations of formal structures that bring together formal, visual, and symbolic mathematics into a coherent framework.
Page 19
(This page has no text content)
Page 20
chapter 1 Mathematical Thinking Mathematics is not an activity performed by a computer in a vac- uum. It is a human activity performed in the light of centuries of human experience, using the human brain, with all the strengths and deficiencies that this implies. You may consider this to be a source of inspiration and wonder, or a defect to be corrected as rapidly as possible, as you wish; the fact remains that we must come to terms with it. It is not that the human mind cannot think logically. It is a question of different kinds of understanding. One kind of understanding is the logical, step-by-step way of understanding a formal mathematical proof. Each indi- vidual step can be checked but this may give no idea how they fit together, of the broad sweep of the proof, of the reasons that lead to it being thought of in the first place. Another kind of understanding arises by developing a global viewpoint, from which we can comprehend the entire argument at a glance. This in- volves fitting the ideas concerned into the overall pattern of mathematics, and linking them to similar ideas from other areas. Such an overall grasp of ideas allows the individual to make better sense of mathematics as a whole and has a cumulative effect: what is understood well at one stage is more likely to form a sound basis for further development. On the other hand, simply learning how to ‘do’ mathematics, without having a wider grasp of its relationships, can limit the flexible ways in which mathematical knowledge can be used. The need for overall understanding is not just aesthetic or educational. The human mind tends to make errors: errors of fact, errors of judgement, errors of interpretation. In the step-by-step method we might not notice that one line is not a logical consequence of preceding ones. Within the overall framework, however, if an error leads to a conclusion that does not fit into the total picture, the conflict will alert us to the possibility of a mistake. 1 MATHEMATICAL THINKING | 3
The above is a preview of the first 20 pages. Register to read the complete e-book.

Recommended for You

Loading recommended books...
Failed to load, please try again later

Tip the Site

Scan the WeChat Pay or Alipay code to tip. No login required.

WeChat Pay
Alipay
← Back to List