Cantor's Discovery of Transfinite Numbers

Total Page:16

File Type:pdf, Size:1020Kb

Cantor's Discovery of Transfinite Numbers HISTORIA MATHEMATICA 22 (1995), 33-42 "What Fermented in Me for Years": Cantor's Discovery of Transfinite Numbers Jos~ FERREIROS History of Science and Technology, 543 Stephens Hall, Unioersity of California at Berkeley, Berkeley, California 94720 Transfinite (ordinal) numbers were a crucial step in the development of Cantor's set theory. The new concept depended in various ways on previous problems and results, and especially on two questions that were at the center of Cantor's attention in September 1882, when he was about to make his discovery. First, the proof of the Cantor-Bendixson theorem motivated the introduction of transfinite numbers, and at the same time suggested the "principle of limitation," which is the key to the connection between transfinite numbers and infinite powers. Second, Dedekind's ideas, which Cantor discussed in September 1882, seem to have played an important heuristic role in his decision to consider the "symbols of infinity" that he had been using as true numbers, i.e., as autonomous objects; to this end Cantor introduced in his work, for the first time, ideas on (well) ordered sets. © 1995 Academic Press, Inc. Los ntimeros (ordinales) transfinitos constituyeron un paso clave en el desarrollo de la teorfa de conjuntos de Cantor. La nueva idea dependi6 en varias formas de resultados y problemas previos, pero especialmente de dos cuestiones que ocuparon a Cantor en septiem- bre de 1882, estando a punto de realizar su descubrimiento. En primer lugar, el teorema de Cantor-Bendixson, cuya demostraci6n motiv6 la introducci6n de los ntimeros transfinitos, y a la vez sugiri6 el "principio de limitaci6n" que constituye la clave de la conexi6n entre ntimeros transfinitos y potencias infinitas. En segundo lugar, las ideas de Dedekind, que Cantor discuti6 en septiembre de 1882, parecen haber desempefiado un importante papel heurfstico en la decisi6n de considerar los "simbolos de infinitud" que Cantor venfa em- pleando como verdaderos mlmeros, esto es, como objetos aut6nomos; para ello, Cantor introdujo en su obra por vez primera consideraciones sobre conjuntos (bien) ordenados. © 1995 Academic Press, Inc. Die transfiniten (Ordnungs)Zahlen stellten einen wesentlichen Schritt in der Entwicklung der Cantorschen Mengenlehre dar. Der neue Begriff war yon verschiedenen frtiheren Prob- lemstellungen und Resultaten abhiingig, darunter besonders zwei Themen, die im Oktober 1882 im Mittelpunkt von Cantors Interesse lagen, als er auf die neue ldee kam. Erstens motivierte der Beweis des Cantor-Bendixsonschen Satzes die Einftihrung der transfiniten Zahlen und legte gleichzeitig das sogenannte Hemmungsprinzip nahe, welches die Verbin- dung zwischen transfiniten Zahlen und unendliche Miichtigkeiten herstellte. Zweitens scheinen Dedekinds Ideen, welche Cantor im September 1882 kennenlernte, eine wichtige heuristische Rolle bei dem Schritt gespielt zu haben, Cantors "Unendlichkeitssymbole" als wirkliche Zahlen, d.h. als selbst~ndige Objekte, zu behandeln. Cantor sah sich dadurch veranlasst, zum ersten Mal Ideen tiber (wohl)geordneten Mengen in seine Arbeiten einzuftihren. © 1995 Academic Press, Inc. MSC 1991 subject classification: 01A55, 01A70, 04-03. KEY WORDS: set theory, Cantor-Bendixson theorem, Richard Dedekind, chain theory, well-ordered sets. 33 0315-0860/95 $6.00 Copyright © 1995 by Academic Press, Inc. All rights of reproduction in any form reserved. 34 JOSI~ FERREIROS HM 22 Although Cantor's transfinite numbers have been discussed by several historians (e.g., [10, I 1, 18, 19, 25]), two aspects of their discovery have not received the attention they deserve. First, it can be shown that the context of Cantor's work at the time had an intimate connection with his discovery. By late 1882, Cantor was trying to prove a part of the Cantor-Bendixson theorem, a part that I will call Cantor's theorem. The proof of this theorem motivated the introduction of transfinite numbers, and, most importantly, it led directly to a restricted version of the principle of limitation, which was crucial to the new theory. (The principle of limitation defines "natural sections" of the unlimited series of transfinite numbers, the number-classes; these classes became central to Cantor's theory of infinite cardinalities [5, 166-167, 196-197].) Second, the introduction of transfinite numbers depended on a reconceptualiza- tion of Cantor's previous ideas in ordinal terms. Here, Cantor's interaction with Dedekind during September 1882 seems to have played an important heuristic role. 1. CANTOR'S THEOREM The 1883 Grundlagen, where Cantor presented his new numbers, was part of a series of papers that he published in Mathematische Annalen between 1879 and 1884, under the title "Ober unendliche, lineare Punktmannichfaltigkeiten" [On infinite, linear point-sets]. Most of the results in them deal with the powers of point-sets (subsets of R or ~n) studied through an analysis of properties of their derived sets; quite clearly, Cantor's aim was to find a way to prove the continuum hypothesis (but, in spite of some progress, the series had to end with a new announcement of a proof never found [6, 244; cf. 24]). Among those results, one can be said to have structured Cantor's work from 1882 to 1884: the well-known Cantor-Bendixson theorem, first announced in a paper dated 1 September 1882 [4]. Derived sets had been introduced by Cantor in 1872, and they led him to "symbols of infinity" that he would later recognize as transfinite numbers. ~ The first derived set of a point-set P, denoted P', is the set of all limit points of P [2, 98]. Since P' will also, in general, have limit points, Cantor considered iterations of the derivation procedure: Pn is the set of all limit points of pn-1. Most impor- tantly, the first derived set of an infinite order was defined in 1880 as the intersection of all derived sets of finite order: Even granting this connection, and the fact that the "symbols of infinity" carried a germ of the arithmetic of transfinite numbers, it would be too optimistic to consider that early idea as representing a clear grasp of the ordinals. Cantor had seen the possibility of unlimited continuation of the process of set derivation, but all the crucial details that made the transfinite numbers a part of his set theory were lacking. Only in 1882 did Cantor come to regard the symbols as true numbers, making them correspond to well-ordered sets and defining rigorously the arithmetical operations. And only in 1882 did he see the possibility of establishing their crucial connection with infinite powers, through the "principle of limitation" which clustered them into number-classes. HM 22 CANTOR'S TRANSFINITE NUMBERS 35 po,= n(p,,p,,,. " .p~ .... )= n(e~,en+l .... ). Sets of higher orders, P~, can be defined similarly, either by reference to an immediately preceding set P~-~, or as the intersection of an infinite family. The Cantor-Bendixson theorem establishes a (unique) decomposition valid for all derived sets, P' = R U S, where S is a perfect set (S = S'), and R is a denumerable set such that, for some transfinite number of the second class a, R N R ~ = ~b (R is a separated set) [6, 221-225]. This result grew out of the generalization to nondenumerable sets P' of a previous result, which I will call Cantor's theorem. If P' is denumerable, S = ~b, and we obtain the part of the Cantor-Bendixson theorem that Cantor proved first: Cantor's Theorem. If a point-set P is such that P' is denumerable, then there exists some index a such that P~ = ~b; and conversely, if P~ = ~b for some index or, then P' and P are denumerable [4, 160; 5, 171]. In fact, the indices o~ turn out to be either natural numbers or transfinite numbers of the second number-class (the set of all denumerable ordinals). But when he first announced the theorem in the paper of 1 September 1882, Cantor still lacked basic results on the indices ~, so that he really could not prove it yet. Those results were provided in his Grundlagen [5], and the theorem itself was finally proven in [6, 218-221]. While working on this theorem in 1882, Cantor was well aware of its importance, particularly in relation to Mittag-Leffler's Theorem for the construction of analytic functions with an infinite set of singular points. This line of research generalized Weierstrass' Product Theorem, and Mittag-Leffler himself emphasized in his let- ters to Cantor that Cantor's theorem would give a natural conclusion to his own work. 2 Therefore, in this case Cantor was aware of a very important application of one of his results to central mathematical problems of the time. In his paper of September 1882, Cantor only proved a very restricted version of the above theorem. His strategy was based on the notion of an isolated set (a point set P is isolated iff P n P' = ~b), and exploited the fact that isolated sets are denumerable [4, 158-159]. This fact had far-reaching consequences. First, if a derived set P' is denumerable, then P itself is denumerable, because P is the union of the isolated set P\(P n P') and a subset of P', both denumerable. In this way, Cantor could reduce the proof of Cantor's theorem to the characteristics of P'. Second, since for derived sets it holds that P~ C_ P', Cantor was able to establish the following decomposition [4, 158]: P' -- (P'\P") U (P"\P') U . UP'. 2 Cf. their correspondence of 17 and 22 October 1882, in [20, 88-89]. After seeing the result of this "conclusion" [21], Weierstrass wrote to its author (Mittag-Leffler)that the main problem of the theory of the representation of analytic functions, which seemed a matter for the future, had found its most general solution [22, 25].
Recommended publications
  • Cantor on Infinity in Nature, Number, and the Divine Mind
    Cantor on Infinity in Nature, Number, and the Divine Mind Anne Newstead Abstract. The mathematician Georg Cantor strongly believed in the existence of actually infinite numbers and sets. Cantor’s “actualism” went against the Aristote- lian tradition in metaphysics and mathematics. Under the pressures to defend his theory, his metaphysics changed from Spinozistic monism to Leibnizian volunta- rist dualism. The factor motivating this change was two-fold: the desire to avoid antinomies associated with the notion of a universal collection and the desire to avoid the heresy of necessitarian pantheism. We document the changes in Can- tor’s thought with reference to his main philosophical-mathematical treatise, the Grundlagen (1883) as well as with reference to his article, “Über die verschiedenen Standpunkte in bezug auf das aktuelle Unendliche” (“Concerning Various Perspec- tives on the Actual Infinite”) (1885). I. he Philosophical Reception of Cantor’s Ideas. Georg Cantor’s dis- covery of transfinite numbers was revolutionary. Bertrand Russell Tdescribed it thus: The mathematical theory of infinity may almost be said to begin with Cantor. The infinitesimal Calculus, though it cannot wholly dispense with infinity, has as few dealings with it as possible, and contrives to hide it away before facing the world Cantor has abandoned this cowardly policy, and has brought the skeleton out of its cupboard. He has been emboldened on this course by denying that it is a skeleton. Indeed, like many other skeletons, it was wholly dependent on its cupboard, and vanished in the light of day.1 1Bertrand Russell, The Principles of Mathematics (London: Routledge, 1992 [1903]), 304.
    [Show full text]
  • Applications of Ultrafilters in Ergodic Theory and Combinatorial Number
    Vrije Universiteit Amsterdam Jagiellonian University Master Thesis Applications of Ultrafilters in Ergodic Theory and Combinatorial Number Theory Supervisors: Author: Dr. Tanja Eisner Jakub Konieczny Prof. Dr. Ale Jan Homburg Dr Piotr Niemiec A thesis submitted in fulfilment of the requirements for the degree of Master of Mathematics in the Department of Mathematics, Vrije Universiteit Amsterdam Instytut Matematyki, Jagiellonian University arXiv:1310.1056v2 [math.DS] 16 Oct 2013 October 2013 Declaration of Authorship I, Jakub Konieczny, declare that this thesis titled “Applications of Ultrafilters in Ergodic Theory and Combinatorial Number Theory” is my own. I confirm that: This work was done wholly or mainly while in candidature for a research degree at these Universities. Where I have consulted the published work of others, this is always clearly at- tributed. Where I have quoted from the work of others, the source is always given. With the exception of such quotations, this thesis is entirely my own work. I have acknowledged all main sources of help. Signed: Date: i “Thanks to my solid academic training, today I can write hundreds of words on virtually any topic without possessing a shred of information, which is how I got a good job in journalism." Dave Barry VRIJE UNIVERSITEIT AMSTERDAM JAGIELLONIAN UNIVERSITY Abstract Faculty of Sciences, Department of Mathematics Wydział Matematyki i Informatyki, Instytut Matematyki Master of Mathematics Applications of Ultrafilters in Ergodic Theory and Combinatorial Number Theory by Jakub Konieczny Ultrafilters are very useful and versatile objects with applications throughout mathemat- ics: in topology, analysis, combinarotics, model theory, and even theory of social choice. Proofs based on ultrafilters tend to be shorter and more elegant than their classical coun- terparts.
    [Show full text]
  • Extremal Axioms
    Extremal axioms Jerzy Pogonowski Extremal axioms Logical, mathematical and cognitive aspects Poznań 2019 scientific committee Jerzy Brzeziński, Agnieszka Cybal-Michalska, Zbigniew Drozdowicz (chair of the committee), Rafał Drozdowski, Piotr Orlik, Jacek Sójka reviewer Prof. dr hab. Jan Woleński First edition cover design Robert Domurat cover photo Przemysław Filipowiak english supervision Jonathan Weber editors Jerzy Pogonowski, Michał Staniszewski c Copyright by the Social Science and Humanities Publishers AMU 2019 c Copyright by Jerzy Pogonowski 2019 Publication supported by the National Science Center research grant 2015/17/B/HS1/02232 ISBN 978-83-64902-78-9 ISBN 978-83-7589-084-6 social science and humanities publishers adam mickiewicz university in poznań 60-568 Poznań, ul. Szamarzewskiego 89c www.wnsh.amu.edu.pl, [email protected], tel. (61) 829 22 54 wydawnictwo fundacji humaniora 60-682 Poznań, ul. Biegańskiego 30A www.funhum.home.amu.edu.pl, [email protected], tel. 519 340 555 printed by: Drukarnia Scriptor Gniezno Contents Preface 9 Part I Logical aspects 13 Chapter 1 Mathematical theories and their models 15 1.1 Theories in polymathematics and monomathematics . 16 1.2 Types of models and their comparison . 20 1.3 Classification and representation theorems . 32 1.4 Which mathematical objects are standard? . 35 Chapter 2 Historical remarks concerning extremal axioms 43 2.1 Origin of the notion of isomorphism . 43 2.2 The notions of completeness . 46 2.3 Extremal axioms: first formulations . 49 2.4 The work of Carnap and Bachmann . 63 2.5 Further developments . 71 Chapter 3 The expressive power of logic and limitative theorems 73 3.1 Expressive versus deductive power of logic .
    [Show full text]
  • 178 Aesop's Fables, 181 Agrippa, Cornelius, 159 Ahmes
    bindex.qxd 7/2/04 1:31 PM Page 243 INDEX abacus, described, 48 Baudelaire, Charles, 105 abacus principle, 49 Berkeley, George, 150 Aegeus (king of Athens), 178 Bernoulli, Johann, 68 Aesop’s fables, 181 Binet, Jacques, 59–60 Agrippa, Cornelius, 159 Birkhoff, David, 90 Ahmes (Egyptian scribe), 150–151 Brousseau, Alfred, 55 Alcuin, 27, 28 Brunelleschi, Filippo, 136 Alcuin’s River-Crossing Puzzle, 27–45 calculus, 68, 149–150 answers and explanations, Cantor, Georg, 116–120 198–204 Cardano, Girolamo, 32, 109–110 explorations, 43–44 cardinal numbers, infinity, 118 mathematical annotations, 33–42 Carroll, Lewis, 44, 189 puzzle, 28–33 Cartesian plane, 183 reflections, 42–43 Cayley, Arthur, 90 algebra Charlemagne (Holy Roman geometry and, 78–79 Emperor), 27, 28 matrix, 67 Chartres Cathedral (France), 180 algorithms, Lo Shu Magic Square, chiaroscuro effect, 135 168–171, 174–175 Chrysippus of Soli, 144 ambiguous figures, Loyd’s Get Off combination, combinatorics, 41–42 the Earth Puzzle, 135, 139 combinatorics analytic geometry, Cretan Labyrinth, Alcuin’s River-Crossing Puzzle, 183 35–42 Appel, Kenneth, 90, 93, 98, 99–100 mathematics, 27–28 Archimedes, 152–153 problems in, 44 Ariadne, 178 commutativity property, 14 Aristotle, 141–142 complex number, number types, arithmetical series, 61. See also series 60 Augustine, Saint, 115 composite numbers axioms, Euclidian methods, 89 Euclidian method, 92–93 Ayer, A. J., 85 mathematics, 54 computer proofs, 90, 93 Ball, W. W. Rouse, 3, 130 contradiction Barwise, Jon, 147–148 methods of proof, 98 base, exponents,
    [Show full text]
  • Beyond Infinity: Georg Cantor and Leopold Kronecker's Dispute Over
    Beyond Infinity: Georg Cantor and Leopold Kronecker's Dispute over Transfinite Numbers Author: Patrick Hatfield Carey Persistent link: http://hdl.handle.net/2345/481 This work is posted on eScholarship@BC, Boston College University Libraries. Boston College Electronic Thesis or Dissertation, 2005 Copyright is held by the author, with all rights reserved, unless otherwise noted. Boston College College of Arts and Sciences (Honors Program) Philosophy Department Advisor: Professor Patrick Byrne BEYOND INFINITY : Georg Cantor and Leopold Kronecker’s Dispute over Transfinite Numbers A Senior Honors Thesis by PATRICK CAREY May, 2005 Carey 2 Preface In the past four years , I have devoted a significant amount of time to the study of mathematics and philosophy. Since I was quite young, toying with mathematical abstractions interested me greatly , and , after I was introduced to the abstract realities of philosophy four years ago, I could not avoid pursuing it as well. As my interest in these abstract fields strengthened, I noticed myself focusing on the ‘big picture. ’ However, it was not until this past year that I discovered the natural apex of my studies. While reading a book on David Hilbert 1, I found myself fascinated with one facet of Hi lbert’s life and works in particular: his interest and admiration for the concept of ‘actual’ infinit y developed by Georg Cantor. After all, what ‘big ger picture’ is there than infinity? From there, and on the strong encouragement of my thesis advisor—Professor Patrick Byrne of the philosophy department at Boston College —the topic of my thesis formed naturally . The combination of my interest in the in finite and desire to write a philosophy thesis with a mathemati cal tilt led me inevitably to the incredibly significant philosophical dispute between two men with distinct views on the role of infinity in mathematics: Georg Cantor and Leopold Kronecker.
    [Show full text]
  • General Recursive Functionals of Finite Type and Hierarchies of Functions
    ANNALES SCIENTIFIQUES DE L’UNIVERSITÉ DE CLERMONT-FERRAND 2 Série Mathématiques R. O. GANDY General recursive functionals of finite type and hierarchies of functions Annales scientifiques de l’Université de Clermont-Ferrand 2, tome 35, série Mathéma- tiques, no 4 (1967), p. 5-24 <http://www.numdam.org/item?id=ASCFM_1967__35_4_5_0> © Université de Clermont-Ferrand 2, 1967, tous droits réservés. L’accès aux archives de la revue « Annales scientifiques de l’Université de Clermont- Ferrand 2 » implique l’accord avec les conditions générales d’utilisation (http://www. numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ GENERAL RECURSIVE FUNCTIONALS OF FINITE TYPE AND HIERARCHIES OF FUNCTIONS R.O. GANDY UNIVERSITY OF MANCHESTER, ENGLAND INTRODUCTION Kreisel (in GK1) has argued that if one takes the totality N of natural numbers as a basis , then the number theoretic functions which can be predicatively defined are exactly the hyperarithmetic (HA) functions. But when we go beyond the hyperarithmetic hierarchy we can, nevertheless, dis- tinguish different degrees of impredicativity. For example, let 7 be the least ordinal such that all the constructible (sensu G6del) number-theoretic functions of order less than 6 form a model of classical second-order arithmetic, and let S be the first binary relation over N to be constructed having order-type J . These definitions are surely thoroughly impredicative ; a is, as it were, defined from above (1).
    [Show full text]
  • Concepts of Mathematics for Students of Physics and Engineering: a Dictionary
    NASA/TP—2003-212088 Concepts of Mathematics for Students of Physics and Engineering: A Dictionary Joseph C. Kolecki Glenn Research Center, Cleveland, Ohio August 2003 The NASA STI Program Office . in Profile Since its founding, NASA has been dedicated to • CONFERENCE PUBLICATION. Collected the advancement of aeronautics and space papers from scientific and technical science. The NASA Scientific and Technical conferences, symposia, seminars, or other Information (STI) Program Office plays a key part meetings sponsored or cosponsored by in helping NASA maintain this important role. NASA. The NASA STI Program Office is operated by • SPECIAL PUBLICATION. Scientific, Langley Research Center, the Lead Center for technical, or historical information from NASA’s scientific and technical information. The NASA programs, projects, and missions, NASA STI Program Office provides access to the often concerned with subjects having NASA STI Database, the largest collection of substantial public interest. aeronautical and space science STI in the world. The Program Office is also NASA’s institutional • TECHNICAL TRANSLATION. English- mechanism for disseminating the results of its language translations of foreign scientific research and development activities. These results and technical material pertinent to NASA’s are published by NASA in the NASA STI Report mission. Series, which includes the following report types: Specialized services that complement the STI • TECHNICAL PUBLICATION. Reports of Program Office’s diverse offerings include completed research or a major significant creating custom thesauri, building customized phase of research that present the results of databases, organizing and publishing research NASA programs and include extensive data results . even providing videos. or theoretical analysis. Includes compilations of significant scientific and technical data and For more information about the NASA STI information deemed to be of continuing Program Office, see the following: reference value.
    [Show full text]
  • Creating Mathematical Infinities
    Journal of Pragmatics 37 (2005) 1717–1741 www.elsevier.com/locate/pragma Creating mathematical infinities: Metaphor, blending, and the beauty of transfinite cardinals Rafael E. Nu´n˜ez Department of Cognitive Science, University of California, San Diego, La Jolla, CA 92093-0515, USA Received 23 February 2003; received in revised form 19 September 2003; accepted 21 September 2004 Abstract The infinite is one of the most intriguing, controversial, and elusive ideas in which the human mind has ever engaged. In mathematics, a particularly interesting form of infinity—actual infinity— has gained, over centuries, an extremely precise and rich meaning, to the point that it now lies at the very core of many fundamental fields such as calculus, fractal geometry, and set theory. In this article I focus on a specific case of actual infinity, namely, transfinite cardinals, as conceived by one of the most imaginative and controversial characters in the history of mathematics, the 19th century mathematician Georg Cantor (1845–1918). The analysis is based on the Basic Metaphor of Infinity (BMI). The BMI is a human everyday conceptual mechanism, originally outside of mathematics, hypothesized to be responsible for the creation of all kinds of mathematical actual infinities, from points at infinity in projective geometry to infinite sets, to infinitesimal numbers, to least upper bounds [Lakoff, George, Nu´n˜ez, Rafael, 2000. Where Mathematics Comes From: How the Embodied Mind Brings Mathematics into Being. Basic Books, New York]. In this article I analyze the BMI in terms of a non-unidirectional mapping: a double-scope conceptual blend. Under this view ‘‘BMI’’ becomes the Basic Mapping of Infinity.
    [Show full text]
  • 2.3 Cantor's Infinite Numbers
    2.3 Cantor’s Infinite Numbers 75 however, concluded in Section 21 that this phenomenon was indeed intrinsic to infinite sets (it in fact leads to one possible definition of infinite set) and a more elaborate quantitative comparison of infinite sets is not precluded. In fact, a good part of the book elaborates on the apparently paradoxical relationship of infinite sets with proper subsets, and shows that it must be accorded a central role in the whole theory. Just such a comparison of sizes of infinite sets was undertaken by Georg Cantor, with considerable mathematical rigor. Exercise 2.11: In Example 1 of x20, Bolzano shows that the set of real numbers y between 0 and 12 can be put in one-to-one correspondence with a proper subset of itself, namely the numbers x between 0 and 5, by means of the equation 5y = 12x: Verify that 25y = 12x2 and 5y = 12(5 ¡ x) will also give such one-to-one correspondences. Can you give additional examples? Exercise 2.12: Show that the points of a 1 inch by 1 inch square can be put into one-to-one correspondence with the points of a 2 inch by 2 inch square and with the points of a 2 inch by 1 inch rectangle. Exercise 2.13: Give additional examples of sets that may be put in one- to-one correspondence with proper subsets of themselves. 2.3 Cantor’s Infinite Numbers On the occasion of Georg Cantor’s confirmation, his father wrote a letter to him that Cantor would always remember.
    [Show full text]
  • DOCONENT ISSUE ID 175 701 SE 028 689 AOTHOR Schaaf, Williaz L., Ed
    DOCONENT ISSUE ID 175 701 SE 028 689 AOTHOR Schaaf, Williaz L., Ed. TITLE Reprint Series: Infinity. RS-14. INSTITUTION Stanford Univ., Calif. School Mathematics Study Group. SPONS AGENCY Matiol-1 Science Foundation. sashington. D.C. POO DATE 69 NOTE 62p.: r..t related documents. see SE 028 676-690 EDRS PRICE MF01/PC03 Plus Postage. DESCRIPTORS Curriculum: *Enrichment: *Instruction: *Mathematical Applications: Mathematics Education: *Number Concepts: *Numbers: Secondary Education; *Secondary School Mathematics: Supplementary Reading Materials IDENTIFIERS *School Mathematics Study Group ABSTRACT This is one in a series of SOSG supplementary and nrichment pamphlets for high school students. This series makes available expository articles which appeared in a variety of mathematical periodicals. Topics covered include: (1) is therean infinity: (2) infinity and its presentation at the high school level: (3) the hierarchy of infinities and the problems it spawns: and (4) the motionless arrow. (NP1 *********************************************************************** Reproductions supplied by EDRS are the best that can Le made from the original document. *********************************************************************** "PERMISSION TO REPRODUCE THIS U I DEPAOTANINFOF HIM Tat EDUCATIONS OSILFARI MATERIAL HAS BEEN GRANTED BY mATIONAL 941Its TuTIE OF SouCTION THIS MK that NT HAS OEEN atLipr4 0,A E D 1 KA( Ti AS RECEivED PRO% THE PE 6/SON OP Oi4C,NIZA T ION ORIGIN ."4, PO.N TS OF vIEN OR OPINION STA ?ED 00 AtO? C SSARri Y REpRE SE NT (); t iAl. NATIONAt tNSTITI.IT1 cI TO THE EDUCATIONAL RESOURCES I Du( ION POSI T ION OR POL i(Y INFORMATION CENTER (ERIC)." Financial support for tbe School Mathematics Study Group bas been provided by the National Science Foundation.
    [Show full text]
  • Infinity 1. Introduction
    Final version available on publishers website: http://www.elsevier.com/wps/find/bookdescription.cws_home/708409/description#description Infinity Peter Fletcher Published in 2007 in D. Jacquette (ed.) Philosophy of Logic, vol. 5 of the Handbook of the Philosophy of Science, pp.523–585. Amsterdam: Elsevier. ISBN 0•444•51541•0. This is a pre•print version of the chapter, as submitted to the editor. The published version is very similar but lacks the abstract and keywords. Abstract This essay surveys the different types of infinity that occur in pure and applied mathematics, with emphasis on: (i) the contrast between potential infinity and actual infinity; (ii) Cantor’s distinction between transfinite sets and absolute infinity; (iii) the constructivist view of infinite quantifiers and the meaning of constructive proof; (iv) the concept of feasibility and the philosophical problems surrounding feasible arithmetic; (v) Zeno’s paradoxes and modern paradoxes of physical infinity involving supertasks. Keywords: actual infinity, potential infinity, transfinite set theory, Cantor, constructivism, intuitionism, proof, feasibility, physical infinity, Zeno’s paradoxes, supertasks. 1. Introduction Infinity occurs in many shapes and forms in mathematics. The points at infinity in projec• tive geometry are very different from the infinite and infinitesimal quantities that occur in nonstandard analysis, or the transfinite numbers in set theory, or the infinity involved in a limiting process limn→∞ an. To classify this variety, it is helpful to distinguish between actual infinity and potential infinity (the distinction originates with Aristotle, who however meant it in a narrower sense than we do today (Lear, 1979–80)). According to the idea of actual in• finity, infinite and finite quantities are subsumed under the same theory; an actually infinite quantity is just like a finite quantity, only bigger.
    [Show full text]
  • Contents Formaliz
    Contents Formaliz. Math. 17 (4) Dilworth’s Decomposition Theorem for Posets By Piotr Rudnicki .....................................223 Complex Integral By Masahiko Yamazaki et al. ............................233 On the Lattice of Intervals and Rough Sets By Adam Grabowski and Magdalena Jastrzębska . 237 Basic Properties of Periodic Functions By Bo Li et al. ..........................................245 Epsilon Numbers and Cantor Normal Form By Grzegorz Bancerek ................................249 FORMALIZED MATHEMATICS Vol. 17, No. 4, Pages 223–232, 2009 Dilworth’s Decomposition Theorem for Posets1 Piotr Rudnicki University of Alberta Edmonton, Canada Summary. The following theorem is due to Dilworth [8]: Let P be a partially ordered set. If the maximal number of elements in an independent subset (anti-chain) of P is k, then P is the union of k chains (cliques). In this article we formalize an elegant proof of the above theorem for finite posets by Perles [13]. The result is then used in proving the case of infinite posets following the original proof of Dilworth [8]. A dual of Dilworth’s theorem also holds: a poset with maximum clique m is a union of m independent sets. The proof of this dual fact is considerably easier; we follow the proof by Mirsky [11]. Mirsky states also a corollary that a poset of r × s + 1 elements possesses a clique of size r + 1 or an independent set of size s + 1, or both. This corollary is then used to prove the result of Erd˝osand Szekeres [9]. Instead of using posets, we drop reflexivity and state the facts about anti- symmetric and transitive relations. MML identifier: DILWORTH, version: 7.11.04 4.130.1076 The articles [1], [15], [14], [7], [2], [16], [3], [12], [17], [5], [10], [4], and [6] provide the notation and terminology for this paper.
    [Show full text]