Class Numbers of Quadratic Fields Ajit Bhand, M Ram Murty
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Li's Criterion and Zero-Free Regions of L-Functions
CORE Metadata, citation and similar papers at core.ac.uk Provided by Elsevier - Publisher Connector Journal of Number Theory 111 (2005) 1–32 www.elsevier.com/locate/jnt Li’s criterion and zero-free regions of L-functions Francis C.S. Brown A2X, 351 Cours de la Liberation, F-33405 Talence cedex, France Received 9 September 2002; revised 10 May 2004 Communicated by J.-B. Bost Abstract −s/ Let denote the Riemann zeta function, and let (s) = s(s− 1) 2(s/2)(s) denote the completed zeta function. A theorem of X.-J. Li states that the Riemann hypothesis is true if and only if certain inequalities Pn() in the first n coefficients of the Taylor expansion of at s = 1 are satisfied for all n ∈ N. We extend this result to a general class of functions which includes the completed Artin L-functions which satisfy Artin’s conjecture. Now let be any such function. For large N ∈ N, we show that the inequalities P1(),...,PN () imply the existence of a certain zero-free region for , and conversely, we prove that a zero-free region for implies a certain number of the Pn() hold. We show that the inequality P2() implies the existence of a small zero-free region near 1, and this gives a simple condition in (1), (1), and (1), for to have no Siegel zero. © 2004 Elsevier Inc. All rights reserved. 1. Statement of results 1.1. Introduction Let (s) = s(s − 1)−s/2(s/2)(s), where is the Riemann zeta function. Li [5] proved that the Riemann hypothesis is equivalent to the positivity of the real parts E-mail address: [email protected]. -
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. -
And Siegel's Theorem We Used Positivi
Math 259: Introduction to Analytic Number Theory A nearly zero-free region for L(s; χ), and Siegel's theorem We used positivity of the logarithmic derivative of ζq to get a crude zero-free region for L(s; χ). Better zero-free regions can be obtained with some more effort by working with the L(s; χ) individually. The situation is most satisfactory for 2 complex χ, that is, for characters with χ = χ0. (Recall that real χ were also the characters that gave us the most difficulty6 in the proof of L(1; χ) = 0; it is again in the neighborhood of s = 1 that it is hard to find a good zero-free6 region for the L-function of a real character.) To obtain the zero-free region for ζ(s), we started with the expansion of the logarithmic derivative ζ 1 0 (s) = Λ(n)n s (σ > 1) ζ X − − n=1 and applied the inequality 1 0 (z + 2 +z ¯)2 = Re(z2 + 4z + 3) = 3 + 4 cos θ + cos 2θ (z = eiθ) ≤ 2 it iθ s to the phases z = n− = e of the terms n− . To apply the same inequality to L 1 0 (s; χ) = χ(n)Λ(n)n s; L X − − n=1 it it we must use z = χ(n)n− instead of n− , obtaining it 2 2it 0 Re 3 + 4χ(n)n− + χ (n)n− : ≤ σ Multiplying by Λ(n)n− and summing over n yields L0 L0 L0 0 3 (σ; χ ) + 4 Re (σ + it; χ) + Re (σ + 2it; χ2) : (1) ≤ − L 0 − L − L 2 Now we see why the case χ = χ0 will give us trouble near s = 1: for such χ the last term in (1) is within O(1) of Re( (ζ0/ζ)(σ + 2it)), so the pole of (ζ0/ζ)(s) at s = 1 will undo us for small t . -
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 -
Zeta Functions of Finite Graphs and Coverings, III
Graph Zeta Functions 1 INTRODUCTION Zeta Functions of Finite Graphs and Coverings, III A. A. Terras Math. Dept., U.C.S.D., La Jolla, CA 92093-0112 E-mail: [email protected] and H. M. Stark Math. Dept., U.C.S.D., La Jolla, CA 92093-0112 Version: March 13, 2006 A graph theoretical analog of Brauer-Siegel theory for zeta functions of number …elds is developed using the theory of Artin L-functions for Galois coverings of graphs from parts I and II. In the process, we discuss possible versions of the Riemann hypothesis for the Ihara zeta function of an irregular graph. 1. INTRODUCTION In our previous two papers [12], [13] we developed the theory of zeta and L-functions of graphs and covering graphs. Here zeta and L-functions are reciprocals of polynomials which means these functions have poles not zeros. Just as number theorists are interested in the locations of the zeros of number theoretic zeta and L-functions, thanks to applications to the distribution of primes, we are interested in knowing the locations of the poles of graph-theoretic zeta and L-functions. We study an analog of Brauer-Siegel theory for the zeta functions of number …elds (see Stark [11] or Lang [6]). As explained below, this is a necessary step in the discussion of the distribution of primes. We will always assume that our graphs X are …nite, connected, rank 1 with no danglers (i.e., degree 1 vertices). Let us recall some of the de…nitions basic to Stark and Terras [12], [13]. -
SPEECH: SIEGEL ZERO out Line: 1. Introducing the Problem of Existence of Infinite Primes in Arithmetic Progressions (Aps), 2. Di
SPEECH: SIEGEL ZERO MEHDI HASSANI Abstract. We talk about the effect of the positions of the zeros of Dirichlet L-function in the distribution of prime numbers in arithmetic progressions. We point to effect of possible existence of Siegel zero on above distribution, distribution of twin primes, entropy of black holes, and finally in the size of least prime in arithmetic progressions. Out line: 1. Introducing the problem of existence of infinite primes in Arithmetic Progressions (APs), 2. Dirichlet characters and Dirichlet L-functions, 3. Brief review of Dirichlet's proof, and pointing importance of L(1; χ) 6= 0 in proof, 4. About the zeros of Dirichlet L-functions: Zero Free Regions (ZFR), Siegel zero and Siegel's theorem, 5. Connection between zeros of L-functions and distribution of primes in APs: Explicit formula, 6. Prime Number Theorem (PNT) for APs, 7. More about Siegel zero and the problem of least prime in APs. Extended abstract: After introducing the problem of existence of infinite primes in the arithmetic progression a; a + q; a + 2q; ··· with (a; q) = 1, we give some fast information about Dirichlet characters and Dirichlet L-functions: mainly we write orthogonality relations for Dirichlet characters and Euler product for L-fucntions, and after taking logarithm we arrive at 1 X X (1) χ(a) log L(s; χ) = m−1p−ms '(q) χ p;m pm≡a [q] where the left sum is over all '(q) characters molulo q, and in the right sum m rins over all positive integers and p runs over all primes. -
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. -
Standard Zero-Free Regions for Rankin–Selberg L-Functions
STANDARD ZERO-FREE REGIONS FOR RANKIN–SELBERG L-FUNCTIONS VIA SIEVE THEORY PETER HUMPHRIES, WITH AN APPENDIX BY FARRELL BRUMLEY Abstract. We give a simple proof of a standard zero-free region in the t- aspect for the Rankin–Selberg L-function L(s,π × πe) for any unitary cuspidal automorphic representation π of GLn(AF ) that is tempered at every nonar- chimedean place outside a set of Dirichlet density zero. 1. Introduction Let F be a number field, let n be a positive integer, and let π be a unitary cuspidal automorphic representation of GLn(AF ) with L-function L(s, π), with π normalised such that its central character is trivial on the diagonally embedded copy of the positive reals. The proof of the prime number theorem due to de la Valle´e-Poussin gives a zero-free region for the Riemann zeta function ζ(s) of the form c σ> 1 − log(|t| + 3) for s = σ + it, and this generalises to a zero-free region for L(s, π) of the form c (1.1) σ ≥ 1 − (n[F : Q])4 log(q(π)(|t| + 3)) for some absolute constant c> 0, where q(π) is the analytic conductor of π in the sense of [IK04, Equation (5.7], with the possible exception of a simple real-zero βπ < 1 when π is self-dual. A proof of this is given in [IK04, Theorem 5.10]; the method requires constructing an auxiliary L-function having a zero of higher order than the order of the pole at s = 1, then using an effective version of Landau’s lemma [IK04, Lemma 5.9]. -
THE TRUTH ABOUT TORSION in the CM CASE 1. Introduction the Aim of This Note Is to Prove the Following Result. Theorem 1. There I
THE TRUTH ABOUT TORSION IN THE CM CASE PETE L. CLARK AND PAUL POLLACK Abstract. We show that the upper order of the size of the torsion subgroup of a CM elliptic curve over a degree d number field is d log log d. 1. Introduction The aim of this note is to prove the following result. Theorem 1. There is an absolute, effective constant C such that for all number fields F of degree d ≥ 3 and all elliptic curves E=F with complex multiplication, #E(F )[tors] ≤ Cd log log d: It is natural to compare this result with the following one. Theorem 2 (Hindry{Silverman [HS99]). For all number fields F of degree d ≥ 2 and all elliptic curves E=F with j-invariant j(E) 2 OF , we have #E(F )[tors] ≤ 1977408d log d: Every CM elliptic curve E=F has j(E) 2 OF , but only finitely many j 2 OF are j-invariants of CM elliptic curves E=F . Thus Theorem 1 has a significantly stronger hypothesis and a slightly stronger conclusion than Theorem 2. But the improvement of log log d over log d is interesting in view of the following result. Theorem 3 (Breuer [Br10]). Let E=F be an elliptic curve over a number field. There exists a constant c(E; F ) > 0, integers 3 ≤ d1 < d2 < : : : < dn < : : : and + number fields Fn ⊃ F with [Fn : F ] = dn such that for all n 2 Z we have ¨ c(E; F )dn log log dn if E has CM; #E(Fn)[tors] ≥ p c(E; F ) dn log log dn otherwise: Thus if TCM(d) is the largest size of a torsion subgroup of a CM elliptic curve defined over a number field of degree d, its upper order is d log log d: T (d) lim sup CM 2 ]0; 1[: d d log log d To our knowledge this is the first instance of an upper order result for torsion points on a class of abelian varieties over number fields of varying degree. -
Class Number Problems for Quadratic Fields
Class Number Problems for Quadratic Fields By Kostadinka Lapkova Submitted to Central European University Department of Mathematics and Its Applications In partial fulfilment of the requirements for the degree of Doctor of Philosophy Supervisor: Andr´asBir´o Budapest, Hungary 2012 Abstract The current thesis deals with class number questions for quadratic number fields. The main focus of interest is a special type of real quadratic fields with Richaud–Degert dis- criminants d = (an)2 + 4a, which class number problem is similar to the one for imaginary quadratic fields. The thesis contains the solution of the class number one problem for the two-parameter √ family of real quadratic fields Q( d) with square-free discriminant d = (an)2 + 4a for pos- itive odd integers a and n, where n is divisible by 43 · 181 · 353. More precisely, it is shown that there are no such fields with class number one. This is the first unconditional result on class number problem for Richaud–Degert discriminants depending on two parameters, extending a vast literature on one-parameter cases. The applied method follows results of A. Bir´ofor computing a special value of a certain zeta function for the real quadratic field, but uses also new ideas relating our problem to the class number of some imaginary quadratic fields. Further, the existence of infinitely many imaginary quadratic fields whose discriminant has exactly three distinct prime factors and whose class group has an element of a fixed large order is proven. The main tool used is solving an additive problem via the circle method. This result on divisibility of class numbers of imaginary quadratic fields is ap- plied to generalize the first theorem: there is an infinite family of parameters q = p1p2p3, where p1, p2, p3 are distinct primes, and q ≡ 3 (mod 4), with the following property. -
Landau-Siegel Zeros and Their Illusory Consequences Kyle Pratt University of Illinois
University of Mississippi eGrove NSF-CBMS Conference: L-functions and 2019 NSF-CBMS Conference: L-functions and Multiplicative Number Theory Multiplicative Number Theory May 20th, 2:30 PM - 3:30 PM Landau-Siegel zeros and their illusory consequences Kyle Pratt University of Illinois Follow this and additional works at: https://egrove.olemiss.edu/cbms2019 Part of the Number Theory Commons Recommended Citation Pratt, Kyle, "Landau-Siegel zeros and their illusory consequences" (2019). NSF-CBMS Conference: L-functions and Multiplicative Number Theory. 18. https://egrove.olemiss.edu/cbms2019/2019/schedule/18 This Presentation is brought to you for free and open access by the Mathematics, Department of at eGrove. It has been accepted for inclusion in NSF- CBMS Conference: L-functions and Multiplicative Number Theory by an authorized administrator of eGrove. For more information, please contact [email protected]. Landau-Siegel zeros and their illusory consequences Kyle Pratt May 20, 2019 Prelude: effective and ineffective constants I Since the terms effective and ineffective will arise often, let us briefly define them I A constant, implied or otherwise, is effective if, given enough time and patience, one could go through a proofp and write down an actual value for the constant like π 17=1234 or 10−1010 etc I A constant is ineffective if it is not possible (!) to make the constant effective. That is, the very mechanism of the proof does not allow one to compute the constant. Ineffective constants usually arise from invoking the law of the excluded middle Landau-Siegel zeros and class numbers I Dirichlet (1837) introduced his eponymous characters χ (mod D) to prove there are infinitely many primes p ≡ a (mod D), (a; D) = 1. -
Arxiv:2001.02405V1 [Math.NT]
′ ON ( L (1, χ)) AND ZERO-FREE REGIONS NEAR s =1 ℜ L CHRISTIAN TAFULA´ Abstract. Let q 2 be an integer, χ (mod q) a primitive Dirichlet character, ≥ and f : Z≥2 R a function satisfying 2 f(q) log(q). We show that, if L(s,χ) has no zeros→ in the region ≤ ≪ 1 1 σ + it C σ> 1 , t < 1 , ∈ − f(q) | | − ( f(q) log(q) ) ′ L p then ( L (1,χ)) f(q) log(q) uniformly for primitive χ (mod q). As an exam- ple ofℜ an application,≪ we show that the uniform abc-conjecture implies a strong p version of “no Siegel zeros” for odd real characters of qo(1)-smooth moduli, by using our result in T. [9] together with a theorem of Chang [1] on zero-free regions. 1. Introduction Write s = σ + it C (with σ = (s), t = (s)), and consider the critical strip s C 0 <σ< ∈1 . A family ofℜ regions ℑ = (q) s C 0 <σ< 1 , { ∈ | } Q Q ⊆ { ∈ | } for q Z 2, shall be called quasi zero-free (in the q-aspect) for primitive Dirichlet ∈ ≥ s characters χ (mod q) if the Dirichlet L-function L(s, χ) = n 1 χ(n)n− has no zeros in (q) when χ is complex (i.e., not real), and has at most≥ one real simple Q1 P zero β > 2 in (q) when χ is real (the so-called Siegel zero). Note that this excludes principal characters,Q for the only primitive principal character is the trivial character modulo 1.