FAMOUS PUZZLES of Great Mathematicians

Total Page:16

File Type:pdf, Size:1020Kb

FAMOUS PUZZLES of Great Mathematicians FAMOUS PUZZLES of Great Mathematicians Miodrag S. Petkovic ®AMS AMB .IU Cd.N M~TI:I£.MA1'J C AL SOCI£T1' Providence, Rhode Island 2000 MC1 tlr.ema:ti"" Subject Cla:11rifimtion, Primary OOA08, 97 A20, 01A05 , 01A70, 05A05, 05045, 05C90, ll004, 11009, 51E:l0, 51Ml6, 52015, 52C22, 97040. Por additiona l infon1ut.tion and upd ates o n t his book: visit www.ams.o rg/ b ookpages/mbk-63 Libra ry of Congress C ataloging-in-Publication Data Petlowit, Miodrag. Famous puzzles of great mathematicians / M iodrag S. PetkoviC. p . em. [ucJudes bibliographical references and index. ISBN 978-0-8218-4814-2 (alk. paper) 1. Mathemat ic:al rec reations. 2. Ma.thEJmatics- Populnr works. I. T itle. QA95.P4358 2009 5 l0-dc22 20090l'l018 Copy ing and re print ing. (udh,;dua.l readers of this pubHcatiou, and nonp1·ofit libra ries acting for t hem, are 1>ermiUed to make fair use of the material, such as to copy a chapter for use in teaching or research. Permission is granted to quote brief passages from this publication in reviews, provided the <; \Ust..ornary tl<:knowl(;ldgment of tbe $tll..m;e }$given. Republi<:a.t.ion, l5'y.sterntttic copying, or muJt.iple reprodutt.ioo of any rrmterittl in ~hi1; publit<-ttiou is permitted only under license from the American Mathematical Society. R<E-quests for such permission should be addressed to the Acquisitions Depa.rtment, American !\{atbematical Society, 201 Charles Street, Providence, Rhode Island 02004-2294 USA. Requests can also be made by e-mail 'o r eprint - per!QieeionCama. or g. @ 2009 by the American Mathematical Society. All l'ights reserved. The Americtl.u Ma.tbemat.k<-tl Society r<:! t<-tius oll rights except Lbose granted to the United ShAot.es Government. P rinted in tbe U 11ited States of America. §The pa.per used in t his book is ac id~ free and falls ,... , it.b in the guidelines estabJish0<l to AllSure pe•·m a.nenca aod d ura bili ty. V isi t the AMS home page a.t ht t p://www.ams .or g/ 10 98 7 6 5 <I 3 2 I 14 13 12 :II :10 09 To my family CONTENTS Preface Xlll Art and Photo Credits xyu 1. RECREATIONAL MATHEMATICS "I 2. ABTTHMETICS 9 Diophantus' age (Diophantus) 10 Number of anows (1\fahiivim) 11 How many rabbits? (Fibonacci, p. 11) 12 Fibonacci's sequence 13 Chessboard paradox 14 Square numbers problem (Fibonacci) 15 Money in a pile (Fibonacci) 16 Magic configuration ( Hui) 17 Triangle wit h integral sides (Bachet) 17 ';>,'eights problem (Fibonacci, TM·tagl·ia., .Bachet) 20 MacMahon's general a.pproacb 23 Division of 17 horses ( Ta1·taqlia, p. 23) 24 Wine and water ( Ta·1·taqlia) 25 Coins in hands (Reconie) 25 Sides of two cubes ( Viete, p. 25) 26 Animals on a. field (Newton) 27 P6lya's solution 28 Dijrrie 's variant ?8 Other va.rjants ?.9 v vi CONTENT S Gathering an anny (AlC1Ain o.f Y01·k) 29 Answers t o P roblems 30 3. N UMBER THEORY 37 Cattle problem (A1-chimedes, p . .18) 41 Dividing t ile square (Diophcmt1!S) 44 Wine problem (Diophantus) 45 Amicable numbers (ibn Qo1•ra) 45 Qorra's formula 47 Euler's rule 47 How many soldie rs? (Bhaskam) t18 Horses aod bulls - a Diopbaotine equation ( E'(tler-) 50 The sailors, the coconuts, and the monkey ( P. Dime) 52 Dirac's solution General solution ,56 Unknow n address (Ra.ma:nu;jan) 57 Stamp combinations (F1-obenius, Sylveste1·, p. 60) 61 Generalized problem 62 Answers t o P roblems 64 4 . GEOMETRY 1)7 Arbelos problem (A1-chimedes) 68 A rch jJ n f::dea.u cjr c h~:o: 69 Perpendicular distance 70 Two touching circles 73 Minimal distance (Heron) A fly and a, drop of honey 75 Peninsula problem 76 The same distance of traversed paths (Brahmaqupta) 77 Broken bamboo (B?-a,hmaguptct) 78 Heigbt of a suspended string (Ma.hiivim) 78 The diameter of the ma.terial sphere ('ibn Qor1"a) 80 Dissection of three squares (Abu'l- Wafa) 81 Dudeney's si:x-cut dissection 82 CONTENTS VII Dissection of four triaJ1gles ( A.bu 'l- Waja.) 83 Billiard problem (Alhazen} 83 Distance of the optimal viewpoix1t (Req·iomontanus) 86 Rugby football problem 88 Saturn problem 89 The minimal sum of clistaJ1ces in a. triangle ( Steine1·, Fe1mat, To!'ricelli, Cavalie1·i) 91 Volumes of c:ylinders and spheres (Kepler, p. 93) 94 Dido's problem (Ste·iner·, p. 95) 96 Division of space by planes (Steine1') 98 Division of pla.ne 99 Number of bounded re2'ions 101 Road system in a. square (Steind) 10 1 Kissing circles (Soddy, Descartes, K owa) 104 I<azavuki 's problem 108 Five kissing spheres 109 n-dinlensional kissing spheres 110 The shortest bisecting arc of area ( Polya) 110 Answers t o Problems 11 2 5. TILING AND PAC KING 119 Mosaics ( K eple1·) 12 1 Escher's mosaics 124 Nonperiodic tiling (Pem-ose, Conway) 126 Pemose's kite-dart tiling 126 Conway's piuwheel t il ing 128 Maximum area by pentaminoes (Knuth) 129 Pentamino tilings 131 Squaring the square 132 Kissing spheres (D. Gn3QO!~lf. Newton) 134 The densest sphere packing (I< eple1·, Gauss) 137 Kepler's conjecture 137 Circle packing 138 HaJes' solution 141 viij CONTENTS Cube-packing puzzles (Conway) 142 Answers to P roblems 144 6 . PHYSI CS 151 The gold crown of King Iliero (A1·chimedes) 152 The length of traveled t ri p ( Oresme) 153 Meeting of ships ( L11cas, p. 155) 156 A girl and a bird ( Von Ne'UmrLnn, p. 157) 158 Von Neumann's easy series 158 i'vlore difficult problems 160 The lion and the man (Littlewood, Besicovitch, R. Rado) 161 Answers to P roblems 166 7 . C O M BINAT O RJCS 171 Combination with flavors (Mahavim) 172 Married couples cross the river (Bachet) Four o1arried couples cross the river 175 Josephus problem (Bachet and othe1·s) 176 Dudeney's version 177 Japanese version 177 Gra.ha.m-Knuth-Patasnik's version 178 Rings puzzle ( Ca1·dano, p. 180) 181 Gray -code numbers 182 The problem of the misaddressed letters (N. {II) Benw1•lli, Eule1·) 184 Eulerian squa.res (Eu.Le1·) 186 Latin sq nares 187 Graeco-La.tin squares 187 Euler's officers problem 188 Euler's conjecture 188 Parker's square of order 10 189 Kirkman's schoo lgi rl~ problem (Ki1·kman, Steine1·, Sylveste1·, Cayley) 189 Steiner triple system 190 Genera.! problem 192 Sylvester's problem 192 CONTENTS ix Counting problem (Cayley) 193 Races with ties 194 The Tower of Hanoi (Lucas) 196 Benares temple 198 Interchanging the checkers (I) (L~1cas) 199 Interchanging the checkers (II) (Ltt.ca.s) 200 Shunting problem (L·ucas) 200 Problem of ma.Hied couples (probleme des menages) (L·ucas) 201 The tree planting problem (Sylvest e•t') 202 Dudeney's rnilitaJ·y puz.zle 203 Dudeney's four planting problem 204 Different distances (Er'diis, p. 205) 206 Answers to Proble m s 206 8 . PROBABII.ITY 209 The problem of the points (Fe1'mat, Pascal, p. 211) 212 P<<Scai-Fermat's genera.) problem 213 Gambling ga.me with dice ( Hu.ygens) 215 Gambler's ruin problem (Pascal, Fer-mat, Huygens) 217 Genera.) problem 218 The Petersbmg paradox (N. (III} Ber·noulli, D. Bernot1lli, Cmme1·) 220 Bernoulli's moral expectation 22 1 Cramer's va.riaJ1t 222 The probability problem with the misaddressed letters (N. (II) Bemoulli, Eule1·) 222 Matchbox problem (Banach) 224 Combinatorial sum 225 A nswers to Prob le m s 225 9. GRAPHS 229 The problem of Konigsberg's bridges (E!lle't) 230 Diagram-tra.cing puzzle 231 Euler's theorem 231 Euler's pa.th 231 x CONTENT S Crossing over 15 bridges 232 Tait's net 23a Hamilton's game on a dodecahedron (Hamilton, p. 2."J,'J) 234 Icosian puzzle 234 Hamiltonian cycles a nd the Tower of Hanoi 236 Hamiltonia-n cycles on the Pla.tonic solids 237 Dira.c's theorem 238 Ore's theorem 238 King Arthur's knights 239 A man, a wolf, a goat and a C<tbbage ( Alcu·in of Yin·k) 240 A stout family crosses the river ( Alc1,in of Yo1·k} 242 Explorers and carmibals 2 •1:~ Seven towns and one-way roads (Enlos) 244 Poinsot's diagram-tra.ciug puzzle (Poinsot) 245 Complete graph K 7 and dominoes 2t16 Milk puzzle (Poisson) 247 Gra.ph solution 248 Listing's diagram-tracing puzzle (L-iS'ting) 249 A nswers to P roble m s 250 10. C HESS 257 Knight's re-entrant route (de Moiv'l'-e, de M ontm01"t, Vandetmonde, Eule'l'") 258 De Moivre's re-entraJlt route 259 Eoler)s re-ent.ra.nt route 21)0 Vandermonde's approach 260 Schw•m k 's thP.orP.m 21)2 Semi-roa.gic re-entrant route 262 Non-attacking rooks ( E·uler) 265 The eight queens problem ( Ga·u.ss, p. 268) 269 n -q ueens problem 271 Number of solutions 272 The longest uncrossed knight's tom (Knuth} 2n Guarini's knight-switching problem 274 A va.riant of the knight-switching problem 276 CONTENTS XJ Answers to Problems 2·76 11. MISCELLANY 28~3 Problems from A lenin of Ymk 283 Problems from A lm'I-Wafa. 283 Amusing problems from Fibona.cci 284 Problems from Bachet 285 Huygeos' probability problems 285 Problems fro m Newton 286 Problems from Euler 286 APPENDIX A: Method of continued fractions for solving Pell's equation 289 APPENDIX B : Geometrical inversion 293 APPENDIX C: Some basic fa.cts from graph theory 294 APPENDIX D : Linear difference equations with constant co emJr cwn• t.
Recommended publications
  • 'Landscapes of Exploration' Education Pack
    Landscapes of Exploration February 11 – 31 March 2012 Peninsula Arts Gallery Education Pack Cover image courtesy of British Antarctic Survey Cover image: Launch of a radiosonde meteorological balloon by a scientist/meteorologist at Halley Research Station. Atmospheric scientists at Rothera and Halley Research Stations collect data about the atmosphere above Antarctica this is done by launching radiosonde meteorological balloons which have small sensors and a transmitter attached to them. The balloons are filled with helium and so rise high into the Antarctic atmosphere sampling the air and transmitting the data back to the station far below. A radiosonde meteorological balloon holds an impressive 2,000 litres of helium, giving it enough lift to climb for up to two hours. Helium is lighter than air and so causes the balloon to rise rapidly through the atmosphere, while the instruments beneath it sample all the required data and transmit the information back to the surface. - Permissions for information on radiosonde meteorological balloons kindly provided by British Antarctic Survey. For a full activity sheet on how scientists collect data from the air in Antarctica please visit the Discovering Antarctica website www.discoveringantarctica.org.uk and select resources www.discoveringantarctica.org.uk has been developed jointly by the Royal Geographical Society, with IBG0 and the British Antarctic Survey, with funding from the Foreign and Commonwealth Office. The Royal Geographical Society (with IBG) supports geography in universities and schools, through expeditions and fieldwork and with the public and policy makers. Full details about the Society’s work, and how you can become a member, is available on www.rgs.org All activities in this handbook that are from www.discoveringantarctica.org.uk will be clearly identified.
    [Show full text]
  • Kissing Numbers: Surprises in Dimension Four Günter M
    Kissing numbers: Surprises in Dimension Four Günter M. Ziegler, TU Berlin The “kissing number problem” is a basic geometric problem that got its name from billards: Two balls “kiss” if they touch. The kissing number problem asks how many other balls can touch one given ball at the same time. If you arrange the balls on a pool ta- ble, it is easy to see that the answer is exactly six: Six balls just perfectly surround a given ball. Graphic: Detlev Stalling, ZIB Berlin and at the same time Vladimir I. Levenstein˘ in Russia proved that the correct, exact maximal numbers for the kissing number prob- lem are 240 in dimension 8, and 196560 in dimension 24. This is amazing, because these are also the only two dimensions where one knows a precise answer. It depends on the fact that mathemati- cians know very remarkable configurations in dimensions 8 and 24, which they call the E8 lattice and the Leech lattice, respectively. If, however, you think about this as a three-dimensional problem, So the kissing number problem remained unsolved, in particular, the question “how many balls can touch a given ball at the same for the case of dimension four. The so-called 24-cell, a four- time” becomes much more interesting — and quite complicated. In dimensional “platonic solid” of remarkable beauty (next page), fact, The 17th century scientific genius Sir Isaac Newton and his yields a configuration of 24 balls that would touch a given one in colleague David Gregory had a controversy about this in 1694 — four-dimensional space.
    [Show full text]
  • Gazette Des Mathématiciens
    JUILLET 2018 – No 157 la Gazette des Mathématiciens • Autour du Prix Fermat • Mathématiques – Processus ponctuels déterminantaux • Raconte-moi... le champ libre gaussien • Tribune libre – Quelle(s) application(s) pour le plan Torossian-Villani la GazetteComité de rédaction des Mathématiciens Rédacteur en chef Sébastien Gouëzel Boris Adamczewski Université de Nantes Institut Camille Jordan, Lyon [email protected] [email protected] Sophie Grivaux Rédacteurs Université de Lille [email protected] Thomas Alazard École Normale Supérieure de Paris-Saclay [email protected] Fanny Kassel IHÉS Maxime Bourrigan [email protected] Lycée Saint-Geneviève, Versailles [email protected] Pauline Lafitte Christophe Eckès École Centrale, Paris Archives Henri Poincaré, Nancy [email protected] [email protected] Damien Gayet Romain Tessera Institut Fourier, Grenoble Université Paris-Sud [email protected] [email protected] Secrétariat de rédaction : smf – Claire Ropartz Institut Henri Poincaré 11 rue Pierre et Marie Curie 75231 Paris cedex 05 Tél. : 01 44 27 67 96 – Fax : 01 40 46 90 96 [email protected] – http://smf.emath.fr Directeur de la publication : Stéphane Seuret issn : 0224-8999 À propos de la couverture. Cette image réalisée par Alejandro Rivera (Institut Fourier) est le graphe de la partie positive du champ libre gaussien sur le tore plat 2=(2á2) projeté sur la somme des espaces propres du laplacien de valeur propre plus petite que 500. Les textures et couleurs ajoutées sur le graphe sont pure- ment décoratives. La fonction a été calculée avec C++ comme une somme de polynômes trigonométriques avec des poids aléatoires bien choisis, le graphe a été réalisé sur Python et les textures et couleurs ont été réalisées avec gimp.
    [Show full text]
  • A Combinatorial Analysis of Topological Dissections
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector ADVANCES IN MATHEMATICS 25, 267-285 (1977) A Combinatorial Analysis of Topological Dissections THOMAS ZASLAVSKY Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 From a topological space remove certain subspaces (cuts), leaving connected components (regions). We develop an enumerative theory for the regions in terms of the cuts, with the aid of a theorem on the Mijbius algebra of a subset of a distributive lattice. Armed with this theory we study dissections into cellular faces and dissections in the d-sphere. For example, we generalize known enumerations for arrangements of hyperplanes to convex sets and topological arrangements, enumerations for simple arrangements and the Dehn-Sommerville equations for simple polytopes to dissections with general intersection, and enumerations for arrangements of lines and curves and for plane convex sets to dissections by curves of the 2-sphere and planar domains. Contents. Introduction. 1. The fundamental relations for dissections and covers. 2. Algebraic combinatorics: Valuations and MGbius algebras. 3. Dissections into cells and properly cellular faces. 4. General position. 5. Counting low-dimensional faces. 6. Spheres and their subspaces. 7. Dissections by curves. INTRODUCTION A problem which arises from time to time in combinatorial geometry is to determine the number of pieces into which a certain geometric set is divided by given subsets. Think for instance of a plane cut by prescribed curves, as in a map of a land area crisscrossed by roads and hedgerows, or of a finite set of hyper- planes slicing up a convex domain in a Euclidean space.
    [Show full text]
  • The Dehn-Sydler Theorem Explained
    The Dehn-Sydler Theorem Explained Rich Schwartz February 16, 2010 1 Introduction The Dehn-Sydler theorem says that two polyhedra in R3 are scissors con- gruent iff they have the same volume and Dehn invariant. Dehn [D] proved in 1901 that equality of the Dehn invariant is necessary for scissors congru- ence. 64 years passed, and then Sydler [S] proved that equality of the Dehn invariant (and volume) is sufficient. In [J], Jessen gives a simplified proof of Sydler’s Theorem. The proof in [J] relies on two results from homolog- ical algebra that are proved in [JKT]. Also, to get the cleanest statement of the result, one needs to combine the result in [J] (about stable scissors congruence) with Zylev’s Theorem, which is proved in [Z]. The purpose of these notes is to explain the proof of Sydler’s theorem that is spread out in [J], [JKT], and [Z]. The paper [J] is beautiful and efficient, and I can hardly improve on it. I follow [J] very closely, except that I simplify wherever I can. The only place where I really depart from [J] is my sketch of the very difficult geometric Lemma 10.1, which is known as Sydler’s Fundamental Lemma. To supplement these notes, I made an interactive java applet that renders Sydler’s Fundamental Lemma transparent. The applet departs even further from Jessen’s treatment. [JKT] leaves a lot to be desired. The notation in [JKT] does not match the notation in [J] and the theorems proved in [JKT] are much more general than what is needed for [J].
    [Show full text]
  • Scott's Discovery Expedition
    New Light on the British National Antarctic Expedition (Scott’s Discovery Expedition) 1901-1904. Andrew Atkin Graduate Certificate in Antarctic Studies (GCAS X), 2007/2008 CONTENTS 1 Preamble 1.1 The Canterbury connection……………...………………….…………4 1.2 Primary sources of note………………………………………..………4 1.3 Intent of this paper…………………………………………………...…5 2 Bernacchi’s road to Discovery 2.1 Maria Island to Melbourne………………………………….…….……6 2.2 “.…that unmitigated fraud ‘Borky’ ……………………….……..….….7 2.3 Legacies of the Southern Cross…………………………….…….…..8 2.4 Fellowship and Authorship………………………………...…..………9 2.5 Appointment to NAE………………………………………….……….10 2.6 From Potsdam to Christchurch…………………………….………...11 2.7 Return to Cape Adare……………………………………….….…….12 2.8 Arrival in Winter Quarters-establishing magnetic observatory…...13 2.9 The importance of status………………………….……………….…14 3 Deeds of “Derring Doe” 3.1 Objectives-conflicting agendas…………………….……………..….15 3.2 Chivalrous deeds…………………………………….……………..…16 3.3 Scientists as Heroes……………………………….…….……………19 3.4 Confused roles……………………………….……..………….…...…21 3.5 Fame or obscurity? ……………………………………..…...….……22 2 4 “Scarcely and Exhibition of Control” 4.1 Experiments……………………………………………………………27 4.2 “The Only Intelligent Transport” …………………………………….28 4.3 “… a blasphemous frame of mind”……………………………….…32 4.4 “… far from a picnic” …………………………………………………34 4.5 “Usual retine Work diggin out Boats”………...………………..……37 4.6 Equipment…………………………………………………….……….38 4.8 Reflections on management…………………………………….…..39 5 “Walking to Christchurch” 5.1 Naval routines………………………………………………………….43
    [Show full text]
  • 4Th Annual Conference of the German Stem Cell Network (GSCN) 12 – 14 September 2016 Hannover Medical School (MHH)
    4th Annual Conference of the German Stem Cell Network (GSCN) 12 – 14 September 2016 Hannover Medical School (MHH) www.gscn.org Program & Abstracts Supported by Collaboration with Gefördert aus Mitteln des Niedersächsischen Vorab desNiedersächsischen ausMitteln Gefördert Photos: Erlebnis-Zoo Hannover · Nik Barlo jr. · HMTG/Kirchner · MHH · GSCN/Chen 12 – 14 September 2016 I Hannover Medical School, Germany 4th Annual Conference of the German Stem Cell Network (GSCN) 12 – 14 September 2016 Hannover Medical School (MHH) Organizer: German Stem Cell Network (GSCN) c/o Max Delbrück Center (MDC) Robert-Rössle-Str. 10 13125 Berlin phone: +49 30 9406 2487 fax: +49 30 9406 2486 e-mail: [email protected] web: www.gscn.org 3 4th Annual Conference of the GSCN Greetings from Stephan Weil, Minister-President of Lower Saxony As Minister-President of Lower Saxony, it gives me great pleasure to wel- come all attendants of the 4th International Annual Conference of the German Stem Cell Network (GSCN). Each year this event brings together experts in stem cell research and regenerative medicine to present their work and to discuss their latest research findings. I am convinced that this year, Hannover Medical School and the Cluster of Excellence “REBIRTH” as host institutions will provide a very stimulating environment to discuss the latest developments in stem cell research and genome and tissue engineering. The State of Lower Saxony is at the fore- front of research in these areas, not only with the Cluster of Excellence “REBIRTH”, but also with other research institutions, innovation-minded professionals, and strong enterprises. I am convinced that this conference represents an outstanding opportunity for national and internation- al scientists to discuss new findings and emerging, cutting-edge advances in a stimulating and interdisci- plinary atmosphere.
    [Show full text]
  • Nominations for President
    ISSN 0002-9920 (print) ISSN 1088-9477 (online) of the American Mathematical Society September 2013 Volume 60, Number 8 The Calculus Concept Inventory— Measurement of the Effect of Teaching Methodology in Mathematics page 1018 DML-CZ: The Experience of a Medium- Sized Digital Mathematics Library page 1028 Fingerprint Databases for Theorems page 1034 A History of the Arf-Kervaire Invariant Problem page 1040 About the cover: 63 years since ENIAC broke the ice (see page 1113) Solve the differential equation. Solve the differential equation. t ln t dr + r = 7tet dt t ln t dr + r = 7tet dt 7et + C r = 7et + C ln t ✓r = ln t ✓ WHO HAS THE #1 HOMEWORK SYSTEM FOR CALCULUS? THE ANSWER IS IN THE QUESTIONS. When it comes to online calculus, you need a solution that can grade the toughest open-ended questions. And for that there is one answer: WebAssign. WebAssign’s patent pending grading engine can recognize multiple correct answers to the same complex question. Competitive systems, on the other hand, are forced to use multiple choice answers because, well they have no choice. And speaking of choice, only WebAssign supports every major textbook from every major publisher. With new interactive tutorials and videos offered to every student, it’s not hard to see why WebAssign is the perfect answer to your online homework needs. It’s all part of the WebAssign commitment to excellence in education. Learn all about it now at webassign.net/math. 800.955.8275 webassign.net/math WA Calculus Question ad Notices.indd 1 11/29/12 1:06 PM Notices 1051 of the American Mathematical Society September 2013 Communications 1048 WHAT IS…the p-adic Mandelbrot Set? Joseph H.
    [Show full text]
  • CG36(2019)02Final 2 April 2019
    36th SESSION Report CG36(2019)02final 2 April 2019 Verification of new members’ credentials Bureau of the Congress Co-rapporteurs 1 : Michail ANGELOPOULOS, Greece (L, EPP/CCE) Johan VAN DEN HOUT, Netherlands (R, SOC) Resolution 439 (2019) ............................................................................................................................. 2 Summary The rapporteurs review the credentials of the new members in the light of the current criteria of the Congress Charter and Rules and Procedures. 1 L: Chamber of Local Authorities / R: Chamber of Regions EPP/CCE: European People’s Party Group in the Congress SOC: Socialist Group ILDG: Independent and Liberal Democrat Group ECR: European Conservatives and Reformists Group NR: Members not belonging to a political group of the Congress Tel ► +33 (0)3 8841 2110 Fax ► +33 (0)3 9021 5580 [email protected] CG36(2019)02final RESOLUTION 439 (2019)2 1. In compliance with the Congress’ Charter and Rules and Procedures, the countries listed hereafter have changed the composition of their delegation due to either the loss of mandate or the resignation of some members of the delegation of: Czech Republic, Germany, Iceland, Ireland, Italy, Russian Federation, Serbia and Spain. 2. At present there are 4 representative seats and 16 substitute seats vacant out of a total of 648 seats. The countries concerned – Belgium, Bosnia and Herzegovina, France, Ireland, Italy, Netherlands, Poland, Portugal, Romania, Spain, Switzerland and the United Kingdom – are invited to complete their delegation. 3. The rapporteurs on the verification of credentials propose that the Congress approve the credentials of the members of the national delegations appended to this resolution and the new appointment procedure of Turkey.
    [Show full text]
  • The Vile, Dopy, Evil and Odious Game Players
    The vile, dopy, evil and odious game players Aviezri S. Fraenkel¤ Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel February 7, 2010 Wil: We have worked and published jointly, for example on graph focality. Now that one of us is already an octogenarian and the other is only a decade away, let's have some fun; let's play a game. Gert: I'm game. Wil: In the Fall 2009 issue of the MSRI gazette Emissary, Elwyn Berlekamp and Joe Buhler proposed the following puzzle: \Nathan and Peter are playing a game. Nathan always goes ¯rst. The players take turns changing a positive integer to a smaller one and then passing the smaller number back to their op- ponent. On each move, a player may either subtract one from the integer or halve it, rounding down if necessary. Thus, from 28 the legal moves are to 27 or to 14; from 27, the legal moves are to 26 or to 13. The game ends when the integer reaches 0. The player who makes the last move wins. For example, if the starting integer is 15, a legal sequence of moves might be to 7, then 6, then 3, then 2, then 1, and then to 0. (In this sample game one of the players could have played better!) Assuming both Nathan and Peter play according to the best possible strategy, who will win if the starting integer is 1000? 2000?" Let's dub it the Mark game, since it's due to Mark Krusemeyer according to Berlekamp and Buhler.
    [Show full text]
  • Hypothesis Paper Many Chemistries Could Be Used to Build Living
    ASTROBIOLOGY Volume 4, Number 2, 2004 © Mary Ann Liebert, Inc. Hypothesis Paper Many Chemistries Could Be Used to Build Living Systems WILLIAM BAINS ABSTRACT It has been widely suggested that life based around carbon, hydrogen, oxygen, and nitrogen is the only plausible biochemistry, and specifically that terrestrial biochemistry of nucleic acids, proteins, and sugars is likely to be “universal.” This is not an inevitable conclusion from our knowledge of chemistry. I argue that it is the nature of the liquid in which life evolves that defines the most appropriate chemistry. Fluids other than water could be abun- dant on a cosmic scale and could therefore be an environment in which non-terrestrial bio- chemistry could evolve. The chemical nature of these liquids could lead to quite different biochemistries, a hypothesis discussed in the context of the proposed “ammonochemistry” of the internal oceans of the Galilean satellites and a more speculative “silicon biochemistry” in liquid nitrogen. These different chemistries satisfy the thermodynamic drive for life through different mechanisms, and so will have different chemical signatures than terrestrial biochemistry. Key Words: Carbon, hydrogen, oxygen, and nitrogen life—Planetary liquid— Silicon. Astrobiology 4, xxx–xxx. INTRODUCTION ISCUSSIONS of nonterrestrial life generally as- Dsume that the biochemistry of life will be similar to that which we see on Earth. Almost all There is a famous book published about writers assume that carbon is the central element 1912 by Lawrence J. Henderson . in which in any plausible biochemistry, and that its com- Henderson concludes that life necessarily bination with hydrogen, nitrogen, and oxygen is must be based on carbon and water, and the core of any living system.
    [Show full text]
  • Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(S): Dominic Klyve and Lee Stemkoski Source: the College Mathematics Journal, Vol
    Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(s): Dominic Klyve and Lee Stemkoski Source: The College Mathematics Journal, Vol. 37, No. 1 (Jan., 2006), pp. 2-15 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/27646265 . Accessed: 15/10/2013 14:08 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to The College Mathematics Journal. http://www.jstor.org This content downloaded from 128.195.64.2 on Tue, 15 Oct 2013 14:08:26 PM All use subject to JSTOR Terms and Conditions Graeco-Latin Squares and a Mistaken Conjecture of Euler Dominic Klyve and Lee Stemkoski Dominic Klyve ([email protected]) and Lee Stemkoski ([email protected]) are both Ph.D. students inmathematics at Dartmouth College (Hanover, NH 03755). While their main area of study is number theory (computational and analytic, respectively), their primary avocation is the history of mathematics, in particular the contributions of Leonhard Euler. They are the creators and co-directors of the Euler Archive (http://www.eulerarchive.org), an online resource which is republishing the works of Euler in their original formats.
    [Show full text]