The mathematics of infinity : a guide to great ideas / Theodore G. Faticoni.

Format:

Book

Author/Creator:

Faticoni, Theodore G. (Theodore Gerard), 1954-

Series:

Pure and applied mathematics (John Wiley & Sons : Unnumbered)

Pure and applied mathematics : a Wiley series of texts, monographs, and tracts

Language:

English

Subjects (All):

Cardinal numbers.

Set theory.

Infinite.

Physical Description:

xv, 338 pages : illustrations ; 24 cm.

Edition:

Second edition.

Place of Publication:

Hoboken, N.J. : John Wiley & Sons, [2012]

Summary:

"Writing with clear knowledge and affection for the subject, the author introduces and explores infinite sets, infinite cardinals, and ordinals, thus challenging the readers' intuitive beliefs about infinity. Requiring little mathematical training and a healthy curiosity, the book presents a user-friendly approach to ideas involving the infinite. Readers will discover the main ideas of infinite cardinals and ordinal numbers without experiencing in-depth mathematical rigor. Classic arguments and illustrative examples are provided throughout the book and are accompanied by a gradual progression of sophisticated notions designed to stun your intuitive view of the world. Infinity, we are told, is as large as things get. This is not entirely true. This book does not refer to infinities, but rather to cardinals. This is to emphasize the point that what you thought you knew about infinity is probably incorrect or imprecise. Since the reader is assumed to be educated in mathematics, but not necessarily mathematically trained, an attempt has been made to convince the reader of the truth of a matter without resorting to the type of rigor found in professional journals. Therefore, the author has accompanied the proofs with illustrative examples. The examples are often a part of a larger proof. Important facts are included and their proofs have been excluded if the author has determined that the proof is beyond the scope of the discussion. For example, it is assumed and not proven within the book that a collection of cardinals is larger than any set or mathematical object. The topics covered within the book cannot be found within any other one book on infinity, and the work succeeds in being the only book on infinite cardinals for the high school educated person. Topical coverage includes: logic and sets; functions; counting infinite sets; infinite cardinals; well ordered sets; inductions and numbers; prime numbers; and logic and meta-mathematics. "-- Provided by publisher.

Contents:

1 Logic 1

1.1 Axiomatic Method 2

1.2 Tabular Logic 3

1.3 Tautology 9

1.4 Logical Strategies 14

1.5 Implications From Implications 17

1.6 Universal Quantifiers 20

1.7 Fun With Language and Logic 22

2 Sets 29

2.1 Elements and Predicates 30

2.2 Equality 39

2.3 Cartesian Products 46

2.4 Power Sets 49

2.5 Something From Nothing 51

2.6 Indexed Families of Sets 57

3 Functions 67

3.1 Functional Preliminaries 68

3.2 Images and Preimages 83

3.3 One-to-One and Onto Functions 92

3.4 Bijections 97

3.5 Inverse Functions 99

4 Counting Infinite Sets 107

4.1 Finite Sets 107

4.2 Hilbert's Infinite Hotel 115

4.3 Equivalent Sets and Cardinality 130

5 Infinite Cardinals 137

5.1 Countable Sets 138

5.2 Uncountable Sets 151

5.3 Two Infinities 161

5.4 Power Sets 168

5.5 The Arithmetic of Cardinals 183

6 Well-Ordered Sets 201

6.1 Successors of Elements 201

6.2 Constructing Well Ordered Sets 210

6.3 Cardinals as Ordinals 225

6.4 Magnitude versus Cardinality 238

7 Inductions and Numbers 245

7.1 Mathematical Induction 245

7.2 Sums of Powers of Integers 262

7.3 Transfinite Induction 266

7.4 Mathematical Recursion 276

7.5 Number Theory 281

7.6 The Fundamental Theorem of Arithmetic 285

7.7 Perfect Numbers 287

8 Prime Numbers 291

8.1 Prime Number Generators 291

8.2 The Prime Number Theorem 294

8.3 Products of Geometric Series 298

8.4 The Riemann Zeta Function 304

8.5 Real Numbers 309

9 Logic and Meta-Mathematics 315

9.1 The Collection of All Sets 315

9.2 Other Than True or False 319

9.3 The Logic of A Theory of Everything 327

9.3.1 Godel's Incompleteness Theorem 327

9.3.2 Logically Closed Sets 329

9.3.3 Applications 330.

Notes:

Includes bibliographical references and index.

Machine generated contents note: 1. Logic 1 1.1 Axiomatic Method 2 1.2 Tabular Logic 3 1.3 Tautology 9 1.4 Logical Strategies 15 1.5 Implications From Implications 17 1.6 Universal Quantifiers 20 1.7 Fun With Language and Logic 22 2. Sets 29 2.1 Elements and Predicates 30 2.2 Cartesian Products 45 2.3 Power Sets 48 2.4 Something From Nothing 50 2.5 Indexed Families of Sets 56 3. Functions 65 3.1 Functional Preliminaries 66 3.2 Images and Preimages 81 3.3 One-to-One and Onto Functions 90 3.4 Bijections 95 3.5 Inverse Functions 97 4. Counting Infinite Sets 105 4.1 Finite Sets 105 4.2 Hilbert's Infinite Hotel 113 4.3 Equivalent Sets and Cardinality 128 5. Infinite Cardinals 135 5.1 Countable Sets 136 5.2 Uncountable Sets 149 5.3 Two Infinites 159 5.4 Power Sets 166 5.5 The Arithmetic of Cardinals 180 6. Well Ordered Sets 199 6.1 Successors of Elements 199 6.2 The Arithmetic of Ordinals 210 6.3 Cardinals as Ordinals 222 6.4 Magnitude versus Cardinality 234 7. Inductions and Numbers 243 7.1 Mathematical Induction 243 7.2 Sums of Powers of Integers 260 7.3 Transfinite Induction 264 7.4 Mathematical Recursion 274 7.5 Number Theory 279 7.6 The Fundamental Theorem of Arithmetic 283 7.7 Perfect Numbers 285 8. Prime Numbers 289 8.1 Prime Number Generators 289 8.2 The Prime Number Theorem 292 8.3 Products of Geometric Series 296 8.4 The Riemann Zeta Function 302 8.5 Real Numbers 307 9. Logic and Meta-Mathematics 313 9.1 The Collection of All Sets 313 9.2 Other Than True or False 317 9.3 Logical Implications of A Theory of Everything 326 Bibliography 283 Index 284 .

ISBN:

9781118204481

1118204484

OCLC:

757717957

Online:

Publisher description

Contributor biographical information