DOCSLIB.ORG

178 Aesop's Fables, 181 Agrippa, Cornelius, 159 Ahmes

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read 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, 110 paradox, 147 ᮤ 243 ᮣ bindex.qxd 7/2/04 1:31 PM Page 244 244 ᮣ Index coordinate geometry, Cretan Euler, Leonhard, 35, 59, 67, 68, 69, 71, Labyrinth, 181–186 72, 74, 76, 165, 167, 179 Cretan Labyrinth, 177–190 Euler’s Königsberg Bridges Puzzle, answers and explanations, 67–84 233–236 answers and explanations, explorations, 187–190 213–215 mathematical annotations, explorations, 81–84 181–187 mathematical annotations, 71–80 puzzle, 178–181 puzzle, 68–71 reflections, 187 reflections, 80–81 “cut-and-slide” trick, Loyd’s Get Off Euler’s Thirty-Six Officers Puzzle, 67 the Earth Puzzle, 126–130 even numbers, 4n2, 96 even vertex, networks, 69–70 Daedalus, 177 exponents “Dark Ages,” 47 Lucas’s Towers of Hanoi Puzzle, decimal system, advantages of, 48–49 108–113 deductive reasoning terms of, 18–19 Euclidian method, 90 methods of proof, 98 Fibonacci, Leonardo, 50 problem-solving, 9–10, 21–22 Fibonacci number, 53, 55, 155–156 De Morgan, Augustus, 86, 89, 90 Fibonacci sequence, 55–63, 105, 132, dependent variable, 152 172 Descartes, René, 78, 183 Fibonacci’s Rabbit Puzzle, 47–66 Devlin, Keith, 1 answers and explanations, “diabolic” square, 166 205–213 Dirac, Paul, 59 explorations, 64–65 dissection, Loyd’s Get Off the Earth mathematical annotations, 55–63 Puzzle, 130–133, 137–139 puzzle, 50–55 division, exponents, 108–109 reflections, 63 Dudeney, Henry E., 33 Fifteen Puzzle (Loyd), 79–80, 125, 126 Dürer, Albrecht, 136, 165–166 Four-Color Problem. See Guthrie’s Four-Color Problem Epimenides, 142, 143, 148 4n2, even numbers, 96 Epimenides’ Liar Paradox, 141–157 fractions answers and explanations, Euclidian method, 96–99 225–230 number types, 60 explorations, 154–156 simplified, 96 mathematical annotations, Franklin, Benjamin, 8, 166–167 143–153 Franklin, Philip, 90 puzzle, 142–143 Frege, Gottlob, 144 reflections, 153 function, term of, 152 equation, defined, 3 Escher, Maurits Cornelis, 137 Galileo Galilei, 116 Etchemendy, John, 147–148 games, popularity of, 105–106 Euclid, 89, 91, 92, 96–97, 115 Gardner, Martin, 3 Euclidian method, 89, 90–100 Gauss, Karl Friedrich, 61 bindex.qxd 7/2/04 1:31 PM Page 245 Index ᮤ 245 gematria, 172 Hooper, William, 126 general case, deductive reasoning, 90 Hovanec, Helene, 17–18 geometric series, 61 Huxley, Aldous, 47 geometry algebra and, 78–79 impossibility, Euler’s Königsberg Cretan Labyrinth, 181–187, 190 Bridges Puzzle, 77–80, 84 dissection puzzles, 132–133 impossible figure, 135–136 Euclidian method, 90–91 independent variable, 152 Get Off the Earth Puzzle. See Loyd’s inductive reasoning Get Off the Earth Puzzle methods of proof, 98 GIMPS (Great Internet Mersenne problem-solving, 9, 11–15, 22–23 Prime Search Project), 116 infinite series, mathematics, 53 Girard, Albert, 55 infinity, prime numbers, 116–120, 123 Gödel, Kurt, 146–147, 148 insight thinking, problem-solving, 9, Goldbach’s Conjecture, 148 15–20, 23 Golden Ratio, 55, 56, 60, 63 integers graph, defined, 71 defined, 96 graph theory, Euler’s Königsberg number types, 60 Bridges Puzzle, 69, 71–80, 81–84 irrational numbers, number types, 60 Great Internet Mersenne Prime Search Project (GIMPS), 116 Jocasta (queen of Thebes), 6 Great Labyrinth (ancient Egypt), 180 Josephus Puzzle, 34–35, 42 Great Sphinx (Giza, Egypt), Jourdain, P. E. B., 143 described, 5 Guthrie, Francis, 86 Kallikan, Ibn, 113–115, 121–122 Guthrie, Frederick, 86 Kempe, Arthur Bray, 90 Guthrie’s Four-Color Problem, 85–103 Kierkegaard, Søren, 67 answers and explanations, Kirkman, Thomas Penyngton, 35 215–219 Kirkman’s School Girl Puzzle, 35, 42, explorations, 100–102 43, 200 map making, 85–86 Klein, Felix, 73 mathematical annotations, 90–100 Klein bottle, 73–74 puzzle, 86–90 Koestler, Arthur, 159 reflections, 100 Königsberg Bridges Puzzle. See Euler’s Königsberg Bridges Haken, Wolfgang, 90, 93, 98, 99–100 Puzzle Hamilton, William Rowan, 72 Hamiltonian circuit, 72 labyrinth, 177–178. See also Cretan Hampton Court (London, England), Labyrinth 180 Laius (king of Thebes), 6 Heawood, Percy John, 90 Leibniz, Gottfried Wilhelm, 42, 149, Heraclitus, 153 150 Hesse, Hermann, 120–121 Leonardo da Vinci, 63 Hindu-Arabic system, 49–50, 63 Liar Paradox. See Epimenides’ Liar Hiram (biblical king), 8 Paradox Hoggart, Vern Emil, 55 limits, paradox, 149–153, 155–156 bindex.qxd 7/2/04 1:31 PM Page 246 246 ᮣ Index logic Cretan Labyrinth, 181–187 concept of, 153 Epimenides’ Liar Paradox, propositions, 144 143–153 puzzles, 154–155 Euler’s Königsberg Bridges Lo Shu Magic Square, 159–175 Puzzle, 71–80 answers and explanations, explained, 3 230–233 Fibonacci’s Rabbit Puzzle, 55–63 explorations, 173–175 Guthrie’s Four-Color Problem, mathematical annotations, 90–100 164–171 Lo Shu Magic Square, 164–171 puzzle, 160–164 Loyd’s Get Off the Earth Puzzle, reflections, 171–173 130–133 Loubère, Simon de la, 169 Lucas’s Towers of Hanoi Puzzle, Loyd, Sam, 33, 79–80, 125, 130 113–120 Loyd’s Fifteen Puzzle, 79–80, 125, 126 Riddle of the Sphinx, 9–15 Loyd’s Get Off the Earth Puzzle, matrix 125–140 algebra, 67 answers and explanations, 223–225 Kirkman’s School Girl Puzzle, 35 explorations, 137–139 mazes, 179. See also Cretan Labyrinth mathematical annotations, Mersenne, Marin, 116 130–133 Mersenne primes, Kallikan’s puzzle, optical illusions, 134–137 116, 121–122 puzzle, 126–130 metalanguage, 145–146 reflections, 137 Mézirac, Claude-Gaspar Bachet de, Lucas, Edouard Anatole, 55, 105, 106, 18–20 113 Michelangelo, 63 Lucas sequence, 55 mime charade, 9 Lucas’s Towers of Hanoi Puzzle, Minos (king of Crete), 177, 178 105–123 Minotaur, 177 answers and explanations, Möbius, Augustus, 72, 86 219–223 Möbius strip, 72–73 explorations, 121–123 Moschopoulos, Emanuel, 159 mathematical annotations, 113–120 Müller, Johannes, 134 puzzle, 108–113 Müller-Lyer Illusion, 134–135 reflections, 120–121 multiplication, exponents, 108 series concept, 106–108 Navajo people, 180 “magical” number patterns, 165–167 negative numbers, 60 Magic Square. See Lo Shu Magic networks, Euler’s Königsberg Square Bridges Puzzle, 69–71, 81–84 magic square constant, 160–161 Newton, Isaac, 149, 150 map making, Guthrie’s Four-Color Nickel, Laura, 116 Problem, 85–86 Noll, Curt Landon, 116 mathematical annotations nonplanar graph, defined, 71 Alcuin’s River-Crossing Puzzle, n2(n2 + 1) formula, 162 33–42 numbers, types of, 60 bindex.qxd 7/2/04 1:31 PM Page 247 Index ᮤ 247 numeration, numerology and, Ptolemy I (king of Egypt), 89 171–173 puzzle numerology, numeration and, defined, 1 171–173 origin of word, 17 Riddle of the Sphinx, 6–9 odd vertex, networks, 69–70 Pythagoras, 42–43, 63, 94, 173 Oedipus, 6–7, 9 Pythagoreans, Cretan Labyrinth, optical illusions, Loyd’s Get Off the 186–187 Earth Puzzle, 134–137, 139 Pythagorean theorem, 42–43 Ortega y Gasset, José, 177 Cretan Labyrinth, 182 Four-Color Problem, 99–100 paradox, Zeno of Elea, 141–142 triangles, 42–43, 94–95 Pascal, Blaise, 57–58 Pythagorean triples, Cretan Pascal’s triangle, 57–58 Labyrinth, 187 Pasiphae, 177 Peirce, Charles S., 100 quantum mechanics, 59 Penrose, L. S., 136 Penrose, Roger, 136 Rabbit Puzzle. See Fibonacci’s Rabbit perfect numbers, Kallikan’s puzzle, Puzzle 114–116 radical number, number types, 60 permutations, combinatorics, 37–41 rational numbers, number types, 60 perspective drawing, 136 real number, number types, 60 planar graph, defined, 71 rearrangement puzzles, 137–139 points, Euler’s Königsberg Bridges reductio ad absurdum Puzzle, 69 Euclidian method, 91 Polybus (king of Corinth), 6 methods of proof, 98 polygons, formula development for, Reutersvärd, Oscar, 136 11–15 Rhind, A. Henry, 150 postulates, Euclidian methods, 89 Rhind Papyrus, 150–151 power. See exponents Riddle of the Sphinx, 5–25 prime numbers answers and explanations, Euclidian method, 92 191–198 infinity, 116–120, 123 explorations, 21–23 mathematics, 54–55 mathematical annotations, 9–15 Mersenne primes, 116 puzzle, 6–9 printing press, 8 reflections, 20 probability theory, 58 riddles, popularity of, 8–9 problem-solving, methods and River-Crossing Puzzle (Alcuin). See strategies in, 9–20 Alcuin’s River-Crossing Puzzle proofs Roman numerals, 47–49 computer, 90 root, exponents, 110 Euclidian methods, 89, 90 Russell, Bertrand, 144 methods of, 98 theorems, 11 Samson (biblical figure), 7 propositions, logic, 144 Sanders, Richard (Benjamin Protagoras, 142 Franklin), 8 bindex.qxd 7/2/04 1:31 PM Page 248 248 ᮣ Index Sargon II (king of Babylon), 172 Towers of Hanoi Puzzle.
Load more

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]
  • 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.
    [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]
  • 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]