Heegner Points and the Class Number of Imaginary Quadratic Fields
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Class Number One Problem for Imaginary Quadratic Fields
MODULAR CURVES AND THE CLASS NUMBER ONE PROBLEM JEREMY BOOHER Gauss found 9 imaginary quadratic fields with class number one, and in the early 19th century conjectured he had found all of them. It turns out he was correct, but it took until the mid 20th century to prove this. Theorem 1. Let K be an imaginary quadratic field whose ring of integers has class number one. Then K is one of p p p p p p p p Q(i); Q( −2); Q( −3); Q( −7); Q( −11); Q( −19); Q( −43); Q( −67); Q( −163): There are several approaches. Heegner [9] gave a proof in 1952 using the theory of modular functions and complex multiplication. It was dismissed since there were gaps in Heegner's paper and the work of Weber [18] on which it was based. In 1967 Stark gave a correct proof [16], and then noticed that Heegner's proof was essentially correct and in fact equiv- alent to his own. Also in 1967, Baker gave a proof using lower bounds for linear forms in logarithms [1]. Later, Serre [14] gave a new approach based on modular curve, reducing the class number + one problem to finding special points on the modular curve Xns(n). For certain values of n, it is feasible to find all of these points. He remarks that when \N = 24 An elliptic curve is obtained. This is the level considered in effect by Heegner." Serre says nothing more, and later writers only repeat this comment. This essay will present Heegner's argument, as modernized in Cox [7], then explain Serre's strategy. -
Class Numbers of Quadratic Fields Ajit Bhand, M Ram Murty
Class Numbers of Quadratic Fields Ajit Bhand, M Ram Murty To cite this version: Ajit Bhand, M Ram Murty. Class Numbers of Quadratic Fields. Hardy-Ramanujan Journal, Hardy- Ramanujan Society, 2020, Volume 42 - Special Commemorative volume in honour of Alan Baker, pp.17 - 25. hal-02554226 HAL Id: hal-02554226 https://hal.archives-ouvertes.fr/hal-02554226 Submitted on 1 May 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Hardy-Ramanujan Journal 42 (2019), 17-25 submitted 08/07/2019, accepted 07/10/2019, revised 15/10/2019 Class Numbers of Quadratic Fields Ajit Bhand and M. Ram Murty∗ Dedicated to the memory of Alan Baker Abstract. We present a survey of some recent results regarding the class numbers of quadratic fields Keywords. class numbers, Baker's theorem, Cohen-Lenstra heuristics. 2010 Mathematics Subject Classification. Primary 11R42, 11S40, Secondary 11R29. 1. Introduction The concept of class number first occurs in Gauss's Disquisitiones Arithmeticae written in 1801. In this work, we find the beginnings of modern number theory. Here, Gauss laid the foundations of the theory of binary quadratic forms which is closely related to the theory of quadratic fields. -
Lectures on Modular Forms. Fall 1997/98
Lectures on Modular Forms. Fall 1997/98 Igor V. Dolgachev October 26, 2017 ii Contents 1 Binary Quadratic Forms1 2 Complex Tori 13 3 Theta Functions 25 4 Theta Constants 43 5 Transformations of Theta Functions 53 6 Modular Forms 63 7 The Algebra of Modular Forms 83 8 The Modular Curve 97 9 Absolute Invariant and Cross-Ratio 115 10 The Modular Equation 121 11 Hecke Operators 133 12 Dirichlet Series 147 13 The Shimura-Tanyama-Weil Conjecture 159 iii iv CONTENTS Lecture 1 Binary Quadratic Forms 1.1 The theory of modular form originates from the work of Carl Friedrich Gauss of 1831 in which he gave a geometrical interpretation of some basic no- tions of number theory. Let us start with choosing two non-proportional vectors v = (v1; v2) and w = 2 (w1; w2) in R The set of vectors 2 Λ = Zv + Zw := fm1v + m2w 2 R j m1; m2 2 Zg forms a lattice in R2, i.e., a free subgroup of rank 2 of the additive group of the vector space R2. We picture it as follows: • • • • • • •Gv • ••• •• • w • • • • • • • • Figure 1.1: Lattice in R2 1 2 LECTURE 1. BINARY QUADRATIC FORMS Let v v B(v; w) = 1 2 w1 w2 and v · v v · w G(v; w) = = B(v; w) · tB(v; w): v · w w · w be the Gram matrix of (v; w). The area A(v; w) of the parallelogram formed by the vectors v and w is given by the formula v · v v · w A(v; w)2 = det G(v; w) = (det B(v; w))2 = det : v · w w · w Let x = mv + nw 2 Λ. -
Class Group Computations in Number Fields and Applications to Cryptology Alexandre Gélin
Class group computations in number fields and applications to cryptology Alexandre Gélin To cite this version: Alexandre Gélin. Class group computations in number fields and applications to cryptology. Data Structures and Algorithms [cs.DS]. Université Pierre et Marie Curie - Paris VI, 2017. English. NNT : 2017PA066398. tel-01696470v2 HAL Id: tel-01696470 https://tel.archives-ouvertes.fr/tel-01696470v2 Submitted on 29 Mar 2018 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THÈSE DE DOCTORAT DE L’UNIVERSITÉ PIERRE ET MARIE CURIE Spécialité Informatique École Doctorale Informatique, Télécommunications et Électronique (Paris) Présentée par Alexandre GÉLIN Pour obtenir le grade de DOCTEUR de l’UNIVERSITÉ PIERRE ET MARIE CURIE Calcul de Groupes de Classes d’un Corps de Nombres et Applications à la Cryptologie Thèse dirigée par Antoine JOUX et Arjen LENSTRA soutenue le vendredi 22 septembre 2017 après avis des rapporteurs : M. Andreas ENGE Directeur de Recherche, Inria Bordeaux-Sud-Ouest & IMB M. Claus FIEKER Professeur, Université de Kaiserslautern devant le jury composé de : M. Karim BELABAS Professeur, Université de Bordeaux M. Andreas ENGE Directeur de Recherche, Inria Bordeaux-Sud-Ouest & IMB M. Claus FIEKER Professeur, Université de Kaiserslautern M. -
Single Digits
...................................single digits ...................................single digits In Praise of Small Numbers MARC CHAMBERLAND Princeton University Press Princeton & Oxford Copyright c 2015 by Princeton University Press Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TW press.princeton.edu All Rights Reserved The second epigraph by Paul McCartney on page 111 is taken from The Beatles and is reproduced with permission of Curtis Brown Group Ltd., London on behalf of The Beneficiaries of the Estate of Hunter Davies. Copyright c Hunter Davies 2009. The epigraph on page 170 is taken from Harry Potter and the Half Blood Prince:Copyrightc J.K. Rowling 2005 The epigraphs on page 205 are reprinted wiht the permission of the Free Press, a Division of Simon & Schuster, Inc., from Born on a Blue Day: Inside the Extraordinary Mind of an Austistic Savant by Daniel Tammet. Copyright c 2006 by Daniel Tammet. Originally published in Great Britain in 2006 by Hodder & Stoughton. All rights reserved. Library of Congress Cataloging-in-Publication Data Chamberland, Marc, 1964– Single digits : in praise of small numbers / Marc Chamberland. pages cm Includes bibliographical references and index. ISBN 978-0-691-16114-3 (hardcover : alk. paper) 1. Mathematical analysis. 2. Sequences (Mathematics) 3. Combinatorial analysis. 4. Mathematics–Miscellanea. I. Title. QA300.C4412 2015 510—dc23 2014047680 British Library -
(Elliptic Modular Curves) JS Milne
Modular Functions and Modular Forms (Elliptic Modular Curves) J.S. Milne Version 1.30 April 26, 2012 This is an introduction to the arithmetic theory of modular functions and modular forms, with a greater emphasis on the geometry than most accounts. BibTeX information: @misc{milneMF, author={Milne, James S.}, title={Modular Functions and Modular Forms (v1.30)}, year={2012}, note={Available at www.jmilne.org/math/}, pages={138} } v1.10 May 22, 1997; first version on the web; 128 pages. v1.20 November 23, 2009; new style; minor fixes and improvements; added list of symbols; 129 pages. v1.30 April 26, 2010. Corrected; many minor revisions. 138 pages. Please send comments and corrections to me at the address on my website http://www.jmilne.org/math/. The photograph is of Lake Manapouri, Fiordland, New Zealand. Copyright c 1997, 2009, 2012 J.S. Milne. Single paper copies for noncommercial personal use may be made without explicit permission from the copyright holder. Contents Contents 3 Introduction ..................................... 5 I The Analytic Theory 13 1 Preliminaries ................................. 13 2 Elliptic Modular Curves as Riemann Surfaces . 25 3 Elliptic Functions ............................... 41 4 Modular Functions and Modular Forms ................... 48 5 Hecke Operators ............................... 68 II The Algebro-Geometric Theory 89 6 The Modular Equation for 0.N / ...................... 89 7 The Canonical Model of X0.N / over Q ................... 93 8 Modular Curves as Moduli Varieties ..................... 99 9 Modular Forms, Dirichlet Series, and Functional Equations . 104 10 Correspondences on Curves; the Theorem of Eichler-Shimura . 108 11 Curves and their Zeta Functions . 112 12 Complex Multiplication for Elliptic Curves Q . -
Ramanujan's Series for 1/Π: a Survey
Ramanujan’s Series for 1/π: A Survey∗ Nayandeep Deka Baruah, Bruce C. Berndt, and Heng Huat Chan In Memory of V. Ramaswamy Aiyer, Founder of the Indian Mathematical Society in 1907 When we pause to reflect on Ramanujan’s life, we see that there were certain events that seemingly were necessary in order that Ramanujan and his mathemat- ics be brought to posterity. One of these was V. Ramaswamy Aiyer’s founding of the Indian Mathematical Society on 4 April 1907, for had he not launched the Indian Mathematical Society, then the next necessary episode, namely, Ramanu- jan’s meeting with Ramaswamy Aiyer at his office in Tirtukkoilur in 1910, would also have not taken place. Ramanujan had carried with him one of his notebooks, and Ramaswamy Aiyer not only recognized the creative spirit that produced its contents, but he also had the wisdom to contact others, such as R. Ramachandra Rao, in order to bring Ramanujan’s mathematics to others for appreciation and support. The large mathematical community that has thrived on Ramanujan’s discoveries for nearly a century owes a huge debt to V. Ramaswamy Aiyer. 1. THE BEGINNING. Toward the end of the first paper [57], [58,p.36]that Ramanujan published in England, at the beginning of Section 13, he writes, “I shall conclude this paper by giving a few series for 1/π.” (In fact, Ramanujan concluded his paper a couple of pages later with another topic: formulas and approximations for the perimeter of an ellipse.) After sketching his ideas, which we examine in detail in Sections 3 and 9, Ramanujan records three series representations for 1/π.Asis customary, set (a)0 := 1,(a)n := a(a + 1) ···(a + n − 1), n ≥ 1. -
20 the Modular Equation
18.783 Elliptic Curves Spring 2017 Lecture #20 04/26/2017 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence subgroup (a subgroup of SL2(Z) that contains a b a b 1 0 Γ(N) := f c d 2 SL2(Z): c d ≡ ( 0 1 )g for some integer N ≥ 1). Of particular in- ∗ terest is the modular curve X0(N) := H =Γ0(N), where a b Γ0(N) = c d 2 SL2(Z): c ≡ 0 mod N : This modular curve plays a central role in the theory of elliptic curves. One form of the modularity theorem (a special case of which implies Fermat’s last theorem) is that every elliptic curve E=Q admits a morphism X0(N) ! E for some N 2 Z≥1. It is also a key ingredient for algorithms that use isogenies of elliptic curves over finite fields, including the Schoof-Elkies-Atkin algorithm, an improved version of Schoof’s algorithm that is the method of choice for counting points on elliptic curves over a finite fields of large characteristic. Our immediate interest in the modular curve X0(N) is that we will use it to prove the first main theorem of complex multiplication; among other things, this theorem implies that the j-invariants of elliptic curve E=C with complex multiplication are algebraic integers. There are two properties of X0(N) that make it so useful. The first, which we will prove in this lecture, is that it has a canonical model over Q with integer coefficients; this allows us to interpret X0(N) as a curve over any field, including finite fields. -
Ideals and Class Groups of Number Fields
Ideals and class groups of number fields A thesis submitted To Kent State University in partial Fulfillment of the requirements for the Degree of Master of Science by Minjiao Yang August, 2018 ○C Copyright All rights reserved Except for previously published materials Thesis written by Minjiao Yang B.S., Kent State University, 2015 M.S., Kent State University, 2018 Approved by Gang Yu , Advisor Andrew Tonge , Chair, Department of Mathematics Science James L. Blank , Dean, College of Arts and Science TABLE OF CONTENTS…………………………………………………………...….…...iii ACKNOWLEDGEMENTS…………………………………………………………....…...iv CHAPTER I. Introduction…………………………………………………………………......1 II. Algebraic Numbers and Integers……………………………………………......3 III. Rings of Integers…………………………………………………………….......9 Some basic properties…………………………………………………………...9 Factorization of algebraic integers and the unit group………………….……....13 Quadratic integers……………………………………………………………….17 IV. Ideals……..………………………………………………………………….......21 A review of ideals of commutative……………………………………………...21 Ideal theory of integer ring 풪푘…………………………………………………..22 V. Ideal class group and class number………………………………………….......28 Finiteness of 퐶푙푘………………………………………………………………....29 The Minkowski bound…………………………………………………………...32 Further remarks…………………………………………………………………..34 BIBLIOGRAPHY…………………………………………………………….………….......36 iii ACKNOWLEDGEMENTS I want to thank my advisor Dr. Gang Yu who has been very supportive, patient and encouraging throughout this tremendous and enchanting experience. Also, I want to thank my thesis committee members Dr. Ulrike Vorhauer and Dr. Stephen Gagola who help me correct mistakes I made in my thesis and provided many helpful advices. iv Chapter 1. Introduction Algebraic number theory is a branch of number theory which leads the way in the world of mathematics. It uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Concepts and results in algebraic number theory are very important in learning mathematics. -
Computing Modular Polynomials with Theta Functions
ERASMUS MUNDUS MASTER ALGANT UNIVERSITA` DEGLI STUDI DI PADOVA UNIVERSITE´ BORDEAUX 1 SCIENCES ET TECHNOLOGIES MASTER THESIS COMPUTING MODULAR POLYNOMIALS WITH THETA FUNCTIONS ILARIA LOVATO ADVISOR: PROF. ANDREAS ENGE CO-ADVISOR: DAMIEN ROBERT ACADEMIC YEAR 2011/2012 2 Contents Introduction 5 1 Basic facts about elliptic curves 9 1.1 From tori to elliptic curves . .9 1.2 From elliptic curves to tori . 13 1.2.1 The modular group . 13 1.2.2 Proving the isomorphism . 18 1.3 Isogenies . 19 2 Modular polynomials 23 2.1 Modular functions for Γ0(m)................... 23 2.2 Properties of the classical modular polynomial . 30 2.3 Relations with isogenies . 34 2.4 Other modular polynomials . 36 3 Theta functions 39 3.1 Definitions and basic properties . 39 3.2 Embeddings by theta functions . 45 3.3 The functional equation of theta . 48 3.4 Theta as a modular form . 51 3.5 Building modular polynomials . 54 4 Algorithms and computations 57 4.1 Modular polynomials for j-invariants . 58 4.1.1 Substitution in q-expansion . 58 4.1.2 Looking for linear relations . 60 4.1.3 Evaluation-interpolation . 63 4.2 Modular polynomials via theta functions . 65 4.2.1 Computation of theta constants . 66 4.2.2 Looking for linear relations . 69 4.2.3 Evaluation-interpolation . 74 4 CONTENTS 4.3 Considerations . 77 5 Perspectives: genus 2 81 5.1 Theta functions . 81 5.1.1 Theta constants with rational characteristic . 81 5.1.2 Theta as a modular form . 83 5.2 Igusa invariants . 86 5.3 Computations . -
Elliptic Curves and Modular Forms
ALGANT Master Thesis - July 2018 Elliptic Curves and Modular Forms Candidate Francesco Bruzzesi Advisor Prof. Dr. Marc N. Levine Universit´adegli Studi di Milano Universit¨atDuisburg{Essen Introduction The thesis has the aim to study the Eichler-Shimura construction associating elliptic curves to weight-2 modular forms for Γ0(N): this is the perfect topic to combine and develop further results from three courses I took in the first semester of the academic year 2017-18 at Universit¨atDuisburg-Essen (namely the courses of modular forms, abelian varieties and complex multiplication). Chapter 1 gives a brief overview on the algebraic geometry results and tools we will need along the whole thesis. Chapter 2 introduces and develops the theory of elliptic curves, firstly as an algebraic curve over a generic field, and then focusing on the fields of complex and rational numbers, in particular for the latter case we will be able to define an L-function associated to an elliptic curve. As we move to Chapter 3 we shift our focus to the theory of modular forms. We first treat elementary results and their consequences, then we seehow it is possible to define the canonical model of the modular curve X0(N) over Q, and the integrality property of the j-invariant. Chapter 4 concerns Hecke operators: Shimura's book [Shi73 Chapter 3] introduces the Hecke ring and its properties in full generality, on the other hand the other two main references for the chapter [DS06 Chapter 5] and [Kna93 Chapters XIII & IX] do not introduce the Hecke ring at all, and its attributes (such as commutativity for the case of interests) are proved by explicit computation. -
Modular Functions and Modular Forms
Modular Functions and Modular Forms J. S. Milne Abstract. These are the notes for Math 678, University of Michigan, Fall 1990, exactly as they were handed out during the course except for some minor revisions andcorrections. Please sendcomments andcorrections to me at [email protected]. Contents Introduction 1 Riemann surfaces 1 The general problem 1 Riemann surfaces that are quotients of D.1 Modular functions. 2 Modular forms. 3 Plane affine algebraic curves 3 Plane projective curves. 4 Arithmetic of Modular Curves. 5 Elliptic curves. 5 Elliptic functions. 5 Elliptic curves and modular curves. 6 Books 7 1. Preliminaries 8 Continuous group actions. 8 Riemann surfaces: classical approach 10 Riemann surfaces as ringed spaces 11 Differential forms. 12 Analysis on compact Riemann surfaces. 13 Riemann-Roch Theorem. 15 The genus of X.17 Riemann surfaces as algebraic curves. 18 2. Elliptic Modular Curves as Riemann Surfaces 19 c 1997 J.S. Milne. You may make one copy of these notes for your own personal use. i ii J. S. MILNE The upper-half plane as a quotient of SL2(R)19 Quotients of H 21 Discrete subgroups of SL2(R)22 Classification of linear fractional transformations 24 Fundamental domains 26 Fundamental domains for congruence subgroups 29 Defining complex structures on quotients 30 The complex structure on Γ(1)\H∗ 30 The complex structure on Γ\H∗ 31 The genus of X(Γ) 32 3. Elliptic functions 35 Lattices and bases 35 Quotients of C by lattices 35 Doubly periodic functions 35 Endomorphisms of C/Λ36 The Weierstrass ℘-function 37 The addition formula 39 Eisenstein series 39 The field of doubly periodic functions 40 Elliptic curves 40 The elliptic curve E(Λ) 40 4.