1St Issue, 1987 . . . :

Total Page:16

File Type:pdf, Size:1020Kb

1St Issue, 1987 . . . : ursuantto E .0. 13526 MOR Case # 54 77 SECRET ID£UUV~lll'11k ~l!OO~VU~ £UWW~~ lTUl~ti' lBl!l!i~lBl! l!l11 llll!&'.ilfiJl! f lll&'.il~~ll,(iillll!) 1st Issue, 1987 1. 4. (c) P.L. 86-36 P16 : . 1 HOW TO WRITE A MEMO (U) : • • : : : : : : : : 1.-1-------·-1. :! CHECKLIST FOR NON-PROFESSIONAL INTERPRETERS (Q) • • • • • • • • • • • • • • • • • • • Obst arid van Reigersberg . 14 GOLDEN OLDIE (U) •••••••• . : -· . • • 16 HOW DID A NICE CRYPPIE LIKE YOU ( u) • -1============~ 17 BULLETIN BOARD (U) ••••••• . :.. • • .• 19 FROM THE PAST ( U) • • • • • • • • • • '• • • • • • • • • • 20 CONFERENCE REPORT ( U) • • • • • • • • • • • • 'r-1-----1. • • 21 I NSA I PUZZLE ( U). • • • • • • • • • • ..... _____..i.;_....;._...;,I 29 CLASSIFIED ev NSA/CSSM 123-2 1IANDLE '•1 IA COMINT CHANN~LS ONLY DECLASSIFY ON: OrigiRatiRg NOT RELEASABLE TO CONTRACTORS AgeRcy's DeterffliAatieA ReEf tiife~ Sl!CRl!T DOCID: 4010012 ~\:.:i. 86- 36 lBCE~IYUl!Jl1l!JCB ·\·~:'\ Publi•h'(d by P1. Te<hn;qu" and Standa<d• A VALENTINE ";:..~·. ·•·. ~· ·· .. vQ'( .'xi\l, No. 1. >: .. .......... .... 1st Issue 1987 to THE FRIENDS OF CRYPTOLOG PUBLf~B~R , . >: \ ."> .. ._. ... .... .. .... :. ~.. _______... >. BOARD.OF EDITORS ,. ' " Editor .- .........,.. :.... >1....____ _.(963-1103) Many people behind the scenes make it possible to "" " Collection . :\ \:\ . • ... , , . ..... J 963-S877) publish CRYPI'OLOG. They are in the Press and Syst~ i:tl { =.~(963-1103) Computer . \ .. .,.1...... ,,... ___ in Distribution; they are on the Printing Control ~f1~~:::::: ~:~;,,>~ . Staff; they do data conversion; they review for ·\·· Enmi classification. These people carry out their Information Security\\:, \ : .> , . George F. Jelen (859-1211 b) assigned duties with extra-special TLC. To each of Intelligence Research '\:\ .\1-.. 963-3845) them we send a valentine. Language . \.I · I (963-3057) Mathematics I 963-5566) Puzzles. ... .... :o ·.. I 963-6430) We are also most indebted to our good neighbors in Science and Technology .1 \ 968-8075) N, the editorial staff of the Cryptologic Quarterly, Special Research .. .. ... .. \ .\ ... Vera R. Filby (968-8014) Traffic Analysis . ... \. R_obert J. Hanyok (963-5734) and the system administrators in P044 and in T09 for their bountiful professional courtesy. They very kindly allow us to use their printers while ours is in storage, and rescue us during our frequent crashes. To each of them we send a valentine. To submit articles or letters by mail, send to: Editor, CRYPTOLOG , P1, HQ 8A187 And we are grateful to our colleagues in Pl. They are the invisible home team who do odd jobs as If you used a word processor, please include the mag card, floppy or diskette along with your needed. To each of them we send a valentine. hard copy, with a notation as to what equip­ ment, operating system, and software you used . And last but not least, we cherish the many friends via PLATFORM mail, send to: among the readers who steer us to the hot items of NOTE CHANGE : Crypt I g at bar1c05 the day. To each of them we send a valentine. (bar-one-c-zero-five) (note: no 'o') Always include your full name, organization.and building, room, and secure phone number. For Change of Address mail name and old and new organi.zations to: Editor, CRYPTOLOG, Pl, HQ 8A187 Please do not phone. for Contents of CRYPTOLOG should not be reproduced or CRYPI'OLOG disseminated outside the National Security Agency without the permission of the Publisher. Inquiries regarding repro- duction and dissemination should be directed to the Editor. l''OR OFl'IClld. lJSI: ONLY ...-................................................ 1 DOCID: 4010012 EO 1. 4. ( c) P.L. 86-36 ········ ... P.L. 86-36 /. 1st Issue 1987 * CRYPTOLOG * page 1 EO 1. 4. ( c) SECRECf E. ...L. 86-36 IIAnBLB '/IA COl\HP'ofCf OIIAPff'fSLS Of'• .....-¥ EO 1. 4. ( c) DOCID: 4010012 P\.L. 86-36 lstlssue1987 * CRYPTOLOG *page 2 SIWRE'f IIAtiDL:S VIA GOfwHtt~ OIIAW'f:SLS OULY EO 1. 4. ( c) DOCID: 4010012 P .. L. 86-36 \\\ 1st lssue 1987 * CRYPTOLOG * page 3 Sl!lC Rl!l'f' ttANf)LE ¢t1t C6MIM'f CHAUHELS OHLY E; O 1. 4. ( c) DOCID: 4010012 P\ L. 86- 36 SB€RB1-' lst Issue 1987 * CRYPTOLOG * page 4 SlWUE'f HANDLE VIA COMIU'F CIIANUELS OP4'LY EO 1. 4. ( c) P~L. DOCID: 4010012 SISCRIST 86-36 '.,_ 1st Issue 1987 * CRYPTOLOG * page 5 s~eRSqJ IIA~lDLB vu. eor.HU'f' CIIA!HffiLS ONLY - .L. 86-36 DOCID: 4010012 1st Issue 1987 * CRYPTOLOG • page 6 SECRE'T flAN nu: Q IA COMIU'f CIL'UHH~JJ,,S O~LLY .L. 86-36 DOCID: 4010012 SF:!CRF:l'f lst Issue 1987 • CRY PTO LOG • page 7 Sl'36Rl'3'f IIA~TBbE YIA COMHJ'P CIIAPHUlLS OMLY DOCID: 4010012 1st Issue 1987 • CRY PTO LOG • page 8 EO 1. 4. ( c) StWRl:'P P.L. 86-36 IIAUDLE ¥IA COMHi'T GHA?H'lKbS O~tbY DOCID: 4010012 I UNITED STATES GOVERNMENT P.L. 86-36 memorandum DATE.: March 1987 SERIAL: REPLY TO ··t ~ ATTN OF: .... ___________.t'sc SUBJECT: HOW TO WRITE A MEMO ro: All Memo Writers 1. The purpose of this memo is to provide a set of simple guidelines for writing a memo. My goal is to improve office conununications by making memos easier to write and easier to read. 2. The reason for doing this is that I find memo writing in this Agency to be in a deplorable state. Memo structure has long been a particular problem. Trying to find out why the writer sent me a memo and what I am expected to do about it is like solving a whodunit! Granunar is another, but poor granunar is so widespread that I try to overlook it. Lately memos have become rude. "Request." They seem to conunand me, where a clearer "I request" or a polite "please" would have warmed me to the task of reading the memo and trying to do what the reader wanted. Somehow I have managed to get along with all these problems. But the situation has reached a crisis. Now I find that many memos do not even communicate. I no longer understand what they are trying to say. The time has come to do something about it. Hence this article! 3. My guidelines are: Present your information in the prescribed order. Write for the person who is going to read it. Be brief. Use attachments for details. Use words correctly and write simply and clearly. Be polite and courteous. Be grammatical. 4. A more detailed discussion of these Guidelines is attached. 5. The action to take is this: please follow these guidelines from now on whenever you write a memo. 1st Issue 1987 * CRYPTOLOG * page 9 fi'OR OPPICIAL USS ONLY - DOCID: 4010012 I ATTACHMENT A memo is, among other things, usually a brief communication that contains directive, advisory or informative matter. So says Mr. Webster! And he is certainly correct so far as NSA is concerned: we use memos in this Agency mainly to advise, inform and direct. Guideline 1: Present your information in the prescribed order. Memo structure is designed to assist this process of telling the reader something in the most succinct way possible. Hence, every paragraph in a memo serves a purpose. Look back at the memo in the beginning of this article and notice that I have underlined certain beginning words in three of the numbered sections. These words provide a formula for structuring the contents of a memo. You can't go far wrong if you stick pretty closely to this simple format. The opening paragraph of every memo should clearly tell the reader why you have sent the memo and what action, if any, you want taken. The advice that Ben Franklin gave to newspaper reporters applies here: this is the who, what, when paragraph. Always, without exception, put this information in the first paragraph. This quickly places the rest of the memo into context for the reader; one reads on with an understanding of what it is one is reading, why one is reading it and what action one must take. Do not bury what you want done in the text where the reader has to hunt for it, or depend on the summary in the last paragraph to do the job. The next one or two paragraphs convey pertinent information to the reader. Depending on the kind of memo, they may be brief background or history; concise explanatory detail to define or describe the subject (as a reminder. or because it's complex); the reasons why you have done something (like "The reason for doing this is" paragraph in my opening memo); the authorities under which you are asking that something be done; or the specific information for which the memo is being sent (such as the "Guidelines" in paragraph three of my memo above). The final paragraph summarizes the action you expect the reader to take and gives instructions for complying, including the expected due date, a point of contact for questions and a telephone number. If you ever wonder why people don't respond to your memos as requested, perhaps it's because you have hidden this information rather than highlighted it. Guideline 2: Write for the person who is going to read it. I'm tired of getting memos that read as if they were written by a computer-­ stilted, wooden, convoluted and often comprehensible only to another machine! It is easy to write a memo if you write as if you are talking directly to lst Issue 1981 • CRYPTOLOG • pag<' 10 l''Oll OfTIClAL LJSE ONLY DOCID: 4010012 I someone. The technique works even when you are writing a memo destined for numerous readers. Here are some examples to show what I mean.
Recommended publications
  • Mathematical
    2-12 JULY 2011 MATHEMATICAL HOST AND VENUE for Students Jacobs University Scientific Committee Étienne Ghys (École Normale The summer school is based on the park-like campus of Supérieure de Lyon, France), chair Jacobs University, with lecture halls, library, small group study rooms, cafeterias, and recreation facilities within Frances Kirwan (University of Oxford, UK) easy walking distance. Dierk Schleicher (Jacobs University, Germany) Alexei Sossinsky (Moscow University, Russia) Jacobs University is an international, highly selective, Sergei Tabachnikov (Penn State University, USA) residential campus university in the historic Hanseatic Anatoliy Vershik (St. Petersburg State University, Russia) city of Bremen. It features an attractive math program Wendelin Werner (Université Paris-Sud, France) with personal attention to students and their individual interests. Jean-Christophe Yoccoz (Collège de France) Don Zagier (Max Planck-Institute Bonn, Germany; › Home to approximately 1,200 students from over Collège de France) 100 different countries Günter M. Ziegler (Freie Universität Berlin, Germany) › English language university › Committed to excellence in higher education Organizing Committee › Has a special program with fellowships for the most Anke Allner (Universität Hamburg, Germany) talented students in mathematics from all countries Martin Andler (Université Versailles-Saint-Quentin, › Venue of the 50th International Mathematical Olympiad France) (IMO) 2009 Victor Kleptsyn (Université de Rennes, France) Marcel Oliver (Jacobs University, Germany) For more information about the mathematics program Stephanie Schiemann (Freie Universität Berlin, Germany) at Jacobs University, please visit: Dierk Schleicher (Jacobs University, Germany) math.jacobs-university.de Sergei Tabachnikov (Penn State University, USA) at Jacobs University, Bremen The School is an initiative in the framework of the European Campus of Excellence (ECE).
    [Show full text]
  • Arithmetic Properties of the Herglotz Function
    ARITHMETIC PROPERTIES OF THE HERGLOTZ FUNCTION DANYLO RADCHENKO AND DON ZAGIER Abstract. In this paper we study two functions F (x) and J(x), originally found by Herglotz in 1923 and later rediscovered and used by one of the authors in connection with the Kronecker limit formula for real quadratic fields. We discuss many interesting properties of these func- tions, including special values at rational or quadratic irrational arguments as rational linear combinations of dilogarithms and products of logarithms, functional equations coming from Hecke operators, and connections with Stark's conjecture. We also discuss connections with 1-cocycles for the modular group PSL(2; Z). Contents 1. Introduction 1 2. Elementary properties 2 3. Functional equations related to Hecke operators 4 4. Special values at positive rationals 8 5. Kronecker limit formula for real quadratic fields 10 6. Special values at quadratic units 11 7. Cohomological aspects 15 References 18 1. Introduction Consider the function Z 1 log(1 + tx) (1) J(x) = dt ; 0 1 + t defined for x > 0. Some years ago, Henri Cohen 1 showed one of the authors the identity p p π2 log2(2) log(2) log(1 + 2) J(1 + 2) = − + + : 24 2 2 In this note we will give many more similar identities, like p π2 log2(2) p J(4 + 17) = − + + log(2) log(4 + 17) 6 2 arXiv:2012.15805v1 [math.NT] 31 Dec 2020 and p 2 11π2 3 log2(2) 5 + 1 J = + − 2 log2 : 5 240 4 2 We will also investigate the connection to several other topics, such as the Kronecker limit formula for real quadratic fields, Hecke operators, Stark's conjecture, and cohomology of the modular group PSL2(Z).
    [Show full text]
  • The Bloch-Wigner-Ramakrishnan Polylogarithm Function
    Math. Ann. 286, 613424 (1990) Springer-Verlag 1990 The Bloch-Wigner-Ramakrishnan polylogarithm function Don Zagier Max-Planck-Insfitut fiir Mathematik, Gottfried-Claren-Strasse 26, D-5300 Bonn 3, Federal Republic of Germany To Hans Grauert The polylogarithm function co ~n appears in many parts of mathematics and has an extensive literature [2]. It can be analytically extended to the cut plane ~\[1, ~) by defining Lira(x) inductively as x [ Li m_ l(z)z-tdz but then has a discontinuity as x crosses the cut. However, for 0 m = 2 the modified function O(x) = ~(Liz(x)) + arg(1 -- x) loglxl extends (real-) analytically to the entire complex plane except for the points x=0 and x= 1 where it is continuous but not analytic. This modified dilogarithm function, introduced by Wigner and Bloch [1], has many beautiful properties. In particular, its values at algebraic argument suffice to express in closed form the volumes of arbitrary hyperbolic 3-manifolds and the values at s= 2 of the Dedekind zeta functions of arbitrary number fields (cf. [6] and the expository article [7]). It is therefore natural to ask for similar real-analytic and single-valued modification of the higher polylogarithm functions Li,. Such a function Dm was constructed, and shown to satisfy a functional equation relating D=(x-t) and D~(x), by Ramakrishnan E3]. His construction, which involved monodromy arguments for certain nilpotent subgroups of GLm(C), is completely explicit, but he does not actually give a formula for Dm in terms of the polylogarithm. In this note we write down such a formula and give a direct proof of the one-valuedness and functional equation.
    [Show full text]
  • Oberwolfach Jahresbericht Annual Report 2008 Herausgeber / Published By
    titelbild_2008:Layout 1 26.01.2009 20:19 Seite 1 Oberwolfach Jahresbericht Annual Report 2008 Herausgeber / Published by Mathematisches Forschungsinstitut Oberwolfach Direktor Gert-Martin Greuel Gesellschafter Gesellschaft für Mathematische Forschung e.V. Adresse Mathematisches Forschungsinstitut Oberwolfach gGmbH Schwarzwaldstr. 9-11 D-77709 Oberwolfach-Walke Germany Kontakt http://www.mfo.de [email protected] Tel: +49 (0)7834 979 0 Fax: +49 (0)7834 979 38 Das Mathematische Forschungsinstitut Oberwolfach ist Mitglied der Leibniz-Gemeinschaft. © Mathematisches Forschungsinstitut Oberwolfach gGmbH (2009) JAHRESBERICHT 2008 / ANNUAL REPORT 2008 INHALTSVERZEICHNIS / TABLE OF CONTENTS Vorwort des Direktors / Director’s Foreword ......................................................................... 6 1. Besondere Beiträge / Special contributions 1.1 Das Jahr der Mathematik 2008 / The year of mathematics 2008 ................................... 10 1.1.1 IMAGINARY - Mit den Augen der Mathematik / Through the Eyes of Mathematics .......... 10 1.1.2 Besuch / Visit: Bundesministerin Dr. Annette Schavan ............................................... 17 1.1.3 Besuche / Visits: Dr. Klaus Kinkel und Dr. Dietrich Birk .............................................. 18 1.2 Oberwolfach Preis / Oberwolfach Prize ....................................................................... 19 1.3 Oberwolfach Vorlesung 2008 .................................................................................... 27 1.4 Nachrufe ..............................................................................................................
    [Show full text]
  • 34 6 ISSUE.Indd
    Volume 34 Issue 6 IMS Bulletin July 2005 Iain Johnstone elected to NAS Iain M Johnstone was elected ce airs Offi UC Berkeley Aff Photo: Public foray to Berkeley, has been CONTENTS to the US National Academy his scientifi c base ever since. 1 Iain Johnstone of Sciences on May 3 2005. Initially appointed in the Th e NAS elects 72 members Statistics Department, since 2 Members’ News & contacts each year over every branch 1989 his joint appointment 4 Obituary: William Kruskal of science. Of these, typically in Statistics and Biostatistics 5 New UK Statistics Centre fi ve or fewer work in the refl ects the duality of his mathematical sciences, so Iain research. His work in medical 6 Terence’s Stuff : A Toast to should be proud of this recognition. statistics is wide-ranging: he is the model Posters Iain was born in Melbourne, Australia versatile statistician, able to contribute 7 Donate/request IMS and took his BSc and MSc degrees at the right across theory, methodology and journals Australian National University in the late applications, showing how the diff erent 8 Abel Prize for Mathematics 1970s. His Master’s thesis led to his fi rst aspects of our fi eld should support one published paper, joint with his advisor another seamlessly. 9 Mu Sigma Rho Chris Heyde; more unusually his under- Iain’s wider contributions to the 11 Medallion Lecture preview graduate dissertation was itself published profession are prodigious. His term as 13 Minneapolis Events in a monograph series. He then moved to President of IMS (2001–2) was the cul- the USA for his PhD at Cornell, where mination of a remarkable and prolonged 14 IMS Meetings his advisor was Larry Brown.
    [Show full text]
  • Don Bernard Zagier
    Don Bernard Zagier Academic career 1969 Diploma of Advanced Mathematics, Oxford Uni- versity, England, UK 1971 D.Phil., Oxford University, England, UK 1971 - 1984 Scientific Member, DFG Collaborative Rese- arch Center SFB 72 “Approximation”, University of Bonn 1975 Habilitation, University of Bonn 1979 - 1990 Chair Professor of Number Theory, University of Maryland, College Park, MD, USA 1990 - 2001 Professor, University of Utrecht, Netherlands 1990 - 1991 Professor, Kyushu University, Fukuoka, Japan 1992 - 1993 Professor, Kyushu University, Fukuoka, Japan 2000 - 2014 Professor, College` de France, Paris, France Since 1976 APL Professor, University of Bonn Since 1984 Scientific Member, Max Planck Institute for Ma- thematics, Bonn Since 1995 Director, Max Planck Institute for Mathematics, Bonn Since 2014 Distinguished Staff Associate, International Centre for Theoretical Physics, Trieste, Italy Honours 1984 Carus Prize, Schweinfurt 1987 Frank Nelson Cole Prize in Number Theory 1996 Prix Elie Cartan, Academie´ des Sciences 2000 Chauvenet Prize of the Mathematical Association of America 2001 Karl Georg Christian von Staudt Prize 2017 Member of the U.S. National Academy of Sciences (NAS) Research profile Modular forms, which are my main area of research, can be seen as part of both the theory of automorphic forms and of moduli spaces (Research Area DE), but are also of great importan- ce in many parts of quantum field theory and string theory (Area C). My research in the last years has touched all these aspects, two examples being my work with Dabolkar and Murthy on applications of ”mock modular forms” (as developed by my then student Zwegers, myself and others) to the string theory of black holes and my recent work with Moller¨ on applications of the theory of modular and quasimodular forms to Teichmuller¨ curves and to moduli spaces of flat surfaces.
    [Show full text]
  • Mathfest 2004 PRIZES and AWARDS Providence, Rhode Islan
    _____________________________________ __________________________________ MathFest 2004 PRIZES and AWARDS Providence, Rhode Island August 13, 2004 _________________________________ _____________________________________ 1 Program Opening and Closing Remarks Ronald L. Graham, President Mathematical Association of America Carl B. Allendoerfer Awards ……………….. 1 Trevor Evans Awards .………………………. 5 Lester R. Ford Awards ………………………. 9 George Pólya Awards .……………………… 17 Chauvenet Prize ……………….…………….. 20 Henry L. Alder Awards …………………….. 22 2 _________________________________________________ Carl B. Allendoerfer Awards The Carl B. Allendoerfer Awards, established in 1976, are made to authors of expository articles published in Mathematics Magazine. The Awards are named for Carl B. Allendoerfer, a distinguished mathematician at the University of Washington and President of the Mathematical Association of America, 1959-60. _________________________ Charles I. Delman & Gregory Galperin “A Tale of Three Circles,” Mathematics Magazine, February 2003, pp.15-32. The article by Charles Delman and Gregory Galperin begins with an intriguing basic question about the sum of the angles of curvilinear triangles formed by the arcs of three circles in the plane. In the course of analyzing the problem, the authors carry us along a wave that takes us through examples, a theorem that explains it all, and an overview of three classical geometries. The authors consider three configurations of three intersecting circles in the plane: first, the case where the three circles intersect at a common point and no circles are tangent to each other; next, the case where the three circles have collinear centers; and finally, the case in which the three circles intersect as in a generic Venn diagram. Each of the three cases results in a different sum of the angles of a curvilinear triangle.
    [Show full text]
  • Hyperbolic Manifolds and Special Values of Dedekind Zeta-Functions
    Invent. math. 83, 285 301 (1986) l~ventiones mathematicae Springer-Verlag 1986 Hyperbolic manifolds and special values of Dedekind zeta-functions Don Zagier Max-Planck-lnstitut fiir Mathematik, Gottfried-Claren-Stral3e 26, D-5300 Bonn 3, Federal Republic of Germany and Department of Mathematics, University of Maryland, College Park, MD 20742, USA w 1. Introduction A famous theorem, proved by Euler in 1734, is that the sum .=ln~ is a rational multiple of ~2m for all natural numbers m: ] /I .2 1 _x4 ~ 1 _ 691g 12 1 H2 6' n 4 90 .... ' 1 7112 638512875 ..... This result was generalized some years ago by Klingen [3] and Siegel [5], who showed that for an arbitrary totally real number field K the value of the Dedekind zeta function 1 N(a) s (sum over non-zero integral ideals a of K) at a positive even integral argument s=2m can be expressed by a formula of the form ~2,,, (K(2m) = rational number x j~_, DV where n and D denote the degree and discriminant of K, respectively. However, little is known about the numbers (~(2m) for K not totally real. We will prove the following theorem which describes the nature of these numbers for m = 1. Theorem 1. Let A(x) be the real-valued function A(x)= ! l~ 1 log dt (xelR) (1) (see Fig. 1). Then the value of (r(2)for an arbitrary number field K can be expressed by a formula of the form 7E2r + 2s ~r(2)=~- x ~ cvA(x~,l)...A(xv,s) (finite sum), (2) 286 D.
    [Show full text]
  • Program of the Conference
    Foreward Dear Friends, Welcome to the International Conference on Orthogonal Polynomials and q-series (May 10—12, 2015) at University of Central Florida, Orlando, Florida. This conference is dedicated to Professor Mourad Ismail on his 70th birthday. The main themes are two topics in which Mourad has made fundamental contributions. The organizing committee would like to extend sincere thanks for your coming to the conference held in sunny Orlando. Many of you came from different places far and near. Special welcome to the European, Middle Eastern and Chinese participants for making such a long journey to be with us and share this celebration and conference. We hope you will enjoy the stay and take advantage of being in the great Orlando area and to visit our world class attractions and some neighboring sites. Due to your presence and participation, we believe that the conference will be successful, and it will promote and enhance collaborations/interactions among scholars from different areas, both geographically and mathematically. Publication of the Proceeding of the Conference is planned. We thank Linda Perez-Rodriguez, Janice Burns and Doreen Goulding for their help. We would like to express our acknowledgement to the following organizations/units for their financial support: University of Central Florida King Saud University College of Science, UCF Department of Mathematics, UCF Our acknowledgement also goes to Elsevier Publisher and Pearson Higher Education. Conference organization committee International Conference on Orthogonal
    [Show full text]
  • Proofs from the BOOK
    Martin Aigner · Günter M. Ziegler Proofs from THE BOOK Fifth Edition Martin Aigner Günter M. Ziegler Proofs from THE BOOK Fifth Edition Martin Aigner Günter M. Ziegler Proofs from THE BOOK Fifth Edition Including Illustrations by Karl H. Hofmann 123 Martin Aigner Günter M. Ziegler Freie Universität Berlin Freie Universität Berlin Berlin, Germany Berlin, Germany ISBN978-3-662-44204-3 ISBN978-3-662-44205-0(eBook) DOI 10.1007/978-3-662-44205-0 © Springer-Verlag Berlin Heidelberg 2014 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Coverdesign: deblik, Berlin Printed on acid-free paper Springer is Part of Springer Science+Business Media www.springer.com Preface Paul Erdos˝ liked to talk about The Book, in which God maintains the perfect proofs for mathematical theorems, following the dictum of G. H. Hardy that there is no permanent place for ugly mathematics.
    [Show full text]
  • Arxiv:0704.3783V1 [Math.HO]
    Congruent numbers, elliptic curves, and the passage from the local to the global Chandan Singh Dalawat The ancient unsolved problem of congruent numbers has been reduced to one of the major questions of contemporary arithmetic : the finiteness of the number of curves over Q which become isomorphic at every place to a given curve. We give an elementary introduction to congruent numbers and their conjectural characterisation, discuss local-to-global issues leading to the finiteness problem, and list a few results and conjectures in the arithmetic theory of elliptic curves. The area α of a right triangle with sides a,b,c (so that a2 + b2 = c2) is given by 2α = ab. If a,b,c are rational, then so is α. Conversely, which rational numbers α arise as the area of a rational right triangle a,b,c ? This problem of characterising “congruent numbers” — areas of rational right triangles — is perhaps the oldest unsolved problem in all of Mathematics. It dates back to more than a thousand years and has been variously attributed to the Arabs, the Chinese, and the Indians. Three excellent accounts of the problem are available on the Web : Right triangles and elliptic curves by Karl Rubin, Le probl`eme des nombres congruents by Pierre Colmez, which also appears in the October 2006 issue arXiv:0704.3783v1 [math.HO] 28 Apr 2007 of the Gazette des math´ematiciens, and Franz Lemmermeyer’s translation Congruent numbers, elliptic curves, and modular forms of an article in French by Guy Henniart. A more elementary introduction is provided by the notes of a lecture in Hong Kong by John Coates, which have appeared in the August 2005 issue of the Quaterly journal of pure and applied mathematics.
    [Show full text]
  • Sequences of Enumerative Geometry: Congruences and Asymptotics
    Sequences of Enumerative Geometry: Congruences and Asymptotics Daniel B. Grünberg and Pieter Moree, with an appendix by Don Zagier CONTENTS We study the integer sequence vn of numbers of lines in hyper- n 1. Introduction surfaces of degree 2n − 3ofP , n>1. We prove a number 2. Background of congruence properties of these numbers of several different v 3. Congruences types. Furthermore, the asymptotics of the n are described (in an appendix by Don Zagier). Finally, an attempt is made 4. Proofs of the Theorems at carrying out a similar analysis for numbers of rational plane 5. Asymptotics curves. 6. Comparison with Another Sequence from Enumerative Geometry Appendix: Exact and Asymptotic Formulas for vn 1. INTRODUCTION References We study the sequence of numbers of lines in a hypersur- face of degree D =2n − 3ofPn, n>1. The sequence is defined by (see, e.g., [Fulton 84]) D vn := c2n−2(Sym Q), (1–1) G(2,n+1) where G(2,n+ 1) is the Grassmannian of C2 subspaces of Cn+1 (i.e., projective lines in Pn) of dimension 2(n + 1 − 2) = 2n − 2, Q is the bundle of linear forms on the line (of rank r = 2, corresponding to a particular point D of the Grassmannian), and Sym is its Dth symmetric D+r−1 − − product, of rank r−1 = D 1=2n 2. The top Chern class (Euler class) c2n−2 is the class dual to the 0-chain (i.e., points) corresponding to the ze- ros of the bundle SymD(Q), i.e., to the vanishing of a degree-D equation in Pn; this is the geometric require- ment that the lines lie in a hypersurface.
    [Show full text]