Kummer, Regular Primes, and Fermat's Last Theorem 1
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
La Controverse De 1874 Entre Camille Jordan Et Leopold Kronecker
La controverse de 1874 entre Camille Jordan et Leopold Kronecker. * Frédéric Brechenmacher ( ). Résumé. Une vive querelle oppose en 1874 Camille Jordan et Leopold Kronecker sur l’organisation de la théorie des formes bilinéaires, considérée comme permettant un traitement « général » et « homogène » de nombreuses questions développées dans des cadres théoriques variés au XIXe siècle et dont le problème principal est reconnu comme susceptible d’être résolu par deux théorèmes énoncés indépendamment par Jordan et Weierstrass. Cette controverse, suscitée par la rencontre de deux théorèmes que nous considèrerions aujourd’hui équivalents, nous permettra de questionner l’identité algébrique de pratiques polynomiales de manipulations de « formes » mises en œuvre sur une période antérieure aux approches structurelles de l’algèbre linéaire qui donneront à ces pratiques l’identité de méthodes de caractérisation des classes de similitudes de matrices. Nous montrerons que les pratiques de réductions canoniques et de calculs d’invariants opposées par Jordan et Kronecker manifestent des identités multiples indissociables d’un contexte social daté et qui dévoilent des savoirs tacites, des modes de pensées locaux mais aussi, au travers de regards portés sur une histoire à long terme impliquant des travaux d’auteurs comme Lagrange, Laplace, Cauchy ou Hermite, deux philosophies internes sur la signification de la généralité indissociables d’idéaux disciplinaires opposant algèbre et arithmétique. En questionnant les identités culturelles de telles pratiques cet article vise à enrichir l’histoire de l’algèbre linéaire, souvent abordée dans le cadre de problématiques liées à l’émergence de structures et par l’intermédiaire de l’histoire d’une théorie, d’une notion ou d’un mode de raisonnement. -
Kummer, Regular Primes, and Fermat's Last Theorem
e H a r v a e Harvard College r d C o l l e Mathematics Review g e M a t h e m Vol. 2, No. 2 Fall 2008 a t i c s In this issue: R e v i ALLAN M. FELDMAN and ROBERTO SERRANO e w , Arrow’s Impossibility eorem: Two Simple Single-Profile Versions V o l . 2 YUFEI ZHAO , N Young Tableaux and the Representations of the o . Symmetric Group 2 KEITH CONRAD e Congruent Number Problem A Student Publication of Harvard College Website. Further information about The HCMR can be Sponsorship. Sponsoring The HCMR supports the un- found online at the journal’s website, dergraduate mathematics community and provides valuable high-level education to undergraduates in the field. Sponsors http://www.thehcmr.org/ (1) will be listed in the print edition of The HCMR and on a spe- cial page on the The HCMR’s website, (1). Sponsorship is available at the following levels: Instructions for Authors. All submissions should in- clude the name(s) of the author(s), institutional affiliations (if Sponsor $0 - $99 any), and both postal and e-mail addresses at which the cor- Fellow $100 - $249 responding author may be reached. General questions should Friend $250 - $499 be addressed to Editors-In-Chief Zachary Abel and Ernest E. Contributor $500 - $1,999 Fontes at [email protected]. Donor $2,000 - $4,999 Patron $5,000 - $9,999 Articles. The Harvard College Mathematics Review invites Benefactor $10,000 + the submission of quality expository articles from undergrad- uate students. -
An Analysis of Primality Testing and Its Use in Cryptographic Applications
An Analysis of Primality Testing and Its Use in Cryptographic Applications Jake Massimo Thesis submitted to the University of London for the degree of Doctor of Philosophy Information Security Group Department of Information Security Royal Holloway, University of London 2020 Declaration These doctoral studies were conducted under the supervision of Prof. Kenneth G. Paterson. The work presented in this thesis is the result of original research carried out by myself, in collaboration with others, whilst enrolled in the Department of Mathe- matics as a candidate for the degree of Doctor of Philosophy. This work has not been submitted for any other degree or award in any other university or educational establishment. Jake Massimo April, 2020 2 Abstract Due to their fundamental utility within cryptography, prime numbers must be easy to both recognise and generate. For this, we depend upon primality testing. Both used as a tool to validate prime parameters, or as part of the algorithm used to generate random prime numbers, primality tests are found near universally within a cryptographer's tool-kit. In this thesis, we study in depth primality tests and their use in cryptographic applications. We first provide a systematic analysis of the implementation landscape of primality testing within cryptographic libraries and mathematical software. We then demon- strate how these tests perform under adversarial conditions, where the numbers being tested are not generated randomly, but instead by a possibly malicious party. We show that many of the libraries studied provide primality tests that are not pre- pared for testing on adversarial input, and therefore can declare composite numbers as being prime with a high probability. -
Methodology and Metaphysics in the Development of Dedekind's Theory
Methodology and metaphysics in the development of Dedekind’s theory of ideals Jeremy Avigad 1 Introduction Philosophical concerns rarely force their way into the average mathematician’s workday. But, in extreme circumstances, fundamental questions can arise as to the legitimacy of a certain manner of proceeding, say, as to whether a particular object should be granted ontological status, or whether a certain conclusion is epistemologically warranted. There are then two distinct views as to the role that philosophy should play in such a situation. On the first view, the mathematician is called upon to turn to the counsel of philosophers, in much the same way as a nation considering an action of dubious international legality is called upon to turn to the United Nations for guidance. After due consideration of appropriate regulations and guidelines (and, possibly, debate between representatives of different philosophical fac- tions), the philosophers render a decision, by which the dutiful mathematician abides. Quine was famously critical of such dreams of a ‘first philosophy.’ At the oppos- ite extreme, our hypothetical mathematician answers only to the subject’s internal concerns, blithely or brashly indifferent to philosophical approval. What is at stake to our mathematician friend is whether the questionable practice provides a proper mathematical solution to the problem at hand, or an appropriate mathematical understanding; or, in pragmatic terms, whether it will make it past a journal referee. In short, mathematics is as mathematics does, and the philosopher’s task is simply to make sense of the subject as it evolves and certify practices that are already in place. -
The History of the Formulation of Ideal Theory
The History of the Formulation of Ideal Theory Reeve Garrett November 28, 2017 1 Using complex numbers to solve Diophantine equations From the time of Diophantus (3rd century AD) to the present, the topic of Diophantine equations (that is, polynomial equations in 2 or more variables in which only integer solutions are sought after and studied) has been considered enormously important to the progress of mathematics. In fact, in the year 1900, David Hilbert designated the construction of an algorithm to determine the existence of integer solutions to a general Diophantine equation as one of his \Millenium Problems"; in 1970, the combined work (spanning 21 years) of Martin Davis, Yuri Matiyasevich, Hilary Putnam and Julia Robinson showed that no such algorithm exists. One such equation that proved to be of interest to mathematicians for centuries was the \Bachet equa- tion": x2 +k = y3, named after the 17th century mathematician who studied it. The general solution (for all values of k) eluded mathematicians until 1968, when Alan Baker presented the framework for constructing a general solution. However, before this full solution, Euler made some headway with some specific examples in the 18th century, specifically by the utilization of complex numbers. Example 1.1 Consider the equation x2 + 2 = y3. (5; 3) and (−5; 3) are easy to find solutions, but it's 2 not obviousp whetherp or not there are others or whatp they might be. Euler realized by factoring x + 2 as (x + 2i)(x − 2i) and then using the facts that Z[ 2i] is a UFD andp the factorsp given are relatively prime that the solutions above are the only solutions,p namelyp because (x + 2i)(x − 2i) being a cube forces each of these factors to be a cube (i.e. -
Open Problems: CM-Types Acting on Class Groups
Open problems: CM-types acting on class groups Gabor Wiese∗ October 29, 2003 These are (modified) notes and slides of a talk given in the Leiden number theory seminar, whose general topic are Shimura varieties. The aim of the talk is to formulate a purely number theoretic question (of Brauer-Siegel type), whose (partial) answer might lead to progress on the so-called André-Oort conjecture on special subvarieties of Shimura varieties (thus the link to the seminar). The question ought to be considered as a special case of problem 14 in [EMO], which was proposed by Bas Edixhoven and which we recall now. Let g be a positive integer and let Ag be the moduli space of principally polarized abelian varieties of dimension g. Do there exist C; δ > 0 such that for every CM-point x of Ag (i.e. the corresponding abelian variety has CM) one has G :x C discr(R ) δ; j Q j ≥ j x j where Rx is the centre of the endomorphism ring of the abelian variety correspond- ing to x??? What we will call the Siegel question in the sequel, is obtained by restricting to simple abelian varieties. In the talk I will prove everything that seems to be known on the question up to this moment, namely the case of dimension 2. This was worked out by Bas Edixhoven in [E]. The arguments used are quite “ad hoc” and I will try to point out, where obstacles to gener- alisations seem to lie. The boxes correspond more or less to the slides I used. -
Background on Local Fields and Kummer Theory
MATH 776 BACKGROUND ON LOCAL FIELDS AND KUMMER THEORY ANDREW SNOWDEN Our goal at the moment is to prove the Kronecker{Weber theorem. Before getting to this, we review some of the basic theory of local fields and Kummer theory, both of which will be used constantly throughout this course. 1. Structure of local fields Let K=Qp be a finite extension. We denote the ring of integers by OK . It is a DVR. There is a unique maximal ideal m, which is principal; any generator is called a uniformizer. We often write π for a uniformizer. The quotient OK =m is a finite field, called the residue field; it is often denoted k and its cardinality is often denoted q. Fix a uniformizer π. Every non-zero element x of K can be written uniquely in the form n uπ where u is a unit of OK and n 2 Z; we call n the valuation of x, and often denote it S −n v(x). We thus have K = n≥0 π OK . This shows that K is a direct union of the fractional −n ideals π OK , each of which is a free OK -module of rank one. The additive group OK is d isomorphic to Zp, where d = [K : Qp]. n × ∼ × The decomposition x = uπ shows that K = Z × U, where U = OK is the unit group. This decomposition is non-canonical, as it depends on the choice of π. The exact sequence 0 ! U ! K× !v Z ! 0 is canonical. Choosing a uniformizer is equivalent to choosing a splitting of this exact sequence. -
20 the Kronecker-Weber Theorem
18.785 Number theory I Fall 2016 Lecture #20 11/17/2016 20 The Kronecker-Weber theorem In the previous lecture we established a relationship between finite groups of Dirichlet characters and subfields of cyclotomic fields. Specifically, we showed that there is a one-to- one-correspondence between finite groups H of primitive Dirichlet characters of conductor dividing m and subfields K of Q(ζm)=Q under which H can be viewed as the character group of the finite abelian group Gal(K=Q) and the Dedekind zeta function of K factors as Y ζK (x) = L(s; χ): χ2H Now suppose we are given an arbitrary finite abelian extension K=Q. Does the character group of Gal(K=Q) correspond to a group of Dirichlet characters, and can we then factor the Dedekind zeta function ζK (S) as a product of Dirichlet L-functions? The answer is yes! This is a consequence of the Kronecker-Weber theorem, which states that every finite abelian extension of Q lies in a cyclotomic field. This theorem was first stated in 1853 by Kronecker [2] and provided a partial proof for extensions of odd degree. Weber [6] published a proof 1886 that was believed to address the remaining cases; in fact Weber's proof contains some gaps (as noted in [4]), but in any case an alternative proof was given a few years later by Hilbert [1]. The proof we present here is adapted from [5, Ch. 14] 20.1 Local and global Kronecker-Weber theorems We now state the (global) Kronecker-Weber theorem. -
Algebraic Number Theory II
Algebraic number theory II Uwe Jannsen Contents 1 Infinite Galois theory2 2 Projective and inductive limits9 3 Cohomology of groups and pro-finite groups 15 4 Basics about modules and homological Algebra 21 5 Applications to group cohomology 31 6 Hilbert 90 and Kummer theory 41 7 Properties of group cohomology 48 8 Tate cohomology for finite groups 53 9 Cohomology of cyclic groups 56 10 The cup product 63 11 The corestriction 70 12 Local class field theory I 75 13 Three Theorems of Tate 80 14 Abstract class field theory 83 15 Local class field theory II 91 16 Local class field theory III 94 17 Global class field theory I 97 0 18 Global class field theory II 101 19 Global class field theory III 107 20 Global class field theory IV 112 1 Infinite Galois theory An algebraic field extension L/K is called Galois, if it is normal and separable. For this, L/K does not need to have finite degree. For example, for a finite field Fp with p elements (p a prime number), the algebraic closure Fp is Galois over Fp, and has infinite degree. We define in this general situation Definition 1.1 Let L/K be a Galois extension. Then the Galois group of L over K is defined as Gal(L/K) := AutK (L) = {σ : L → L | σ field automorphisms, σ(x) = x for all x ∈ K}. But the main theorem of Galois theory (correspondence between all subgroups of Gal(L/K) and all intermediate fields of L/K) only holds for finite extensions! To obtain the correct answer, one needs a topology on Gal(L/K): Definition 1.2 Let L/K be a Galois extension. -
MATH 404: ARITHMETIC 1. Divisibility and Factorization After Learning To
MATH 404: ARITHMETIC S. PAUL SMITH 1. Divisibility and Factorization After learning to count, add, and subtract, children learn to multiply and divide. The notion of division makes sense in any ring and much of the initial impetus for the development of abstract algebra arose from problems of division√ and factoriza- tion, especially in rings closely related to the integers such as Z[ d]. In the next several chapters we will follow this historical development by studying arithmetic in these and similar rings. √ To see that there are some serious issues to be addressed notice that in Z[ −5] the number 6 factorizes as a product of irreducibles in two different ways, namely √ √ 6 = 2.3 = (1 + −5)(1 − −5). 1 It isn’t hard to show these factors are irreducible but we postpone√ that for now . The key point for the moment is to note that this implies that Z[ −5] is not a unique factorization domain. This is in stark contrast to the integers. Since our teenage years we have taken for granted the fact that every integer can be written as a product of primes, which in Z are the same things as irreducibles, in a unique way. To emphasize the fact that there are questions to be understood, let us mention that Z[i] is a UFD. Even so, there is the question which primes in Z remain prime in Z[i]? This is a question with a long history: Fermat proved in ??? that a prime p in Z remains prime in Z[i] if and only if it is ≡ 3(mod 4).√ It is then natural to ask for each integer d, which primes in Z remain prime in Z[ d]? These and closely related questions lie behind much of the material we cover in the next 30 or so pages. -
GRACEFUL and PRIME LABELINGS -Algorithms, Embeddings and Conjectures
GRACEFUL AND PRIME LABELINGS-Algorithms, Embeddings and Conjectures Group Discussion (KREC, Surathkal: Aug.16-25, 1999). Improved Version. GRACEFUL AND PRIME LABELINGS -Algorithms, Embeddings and Conjectures Suryaprakash Nagoji Rao* Exploration Business Group MRBC, ONGC, Mumbai-400 022 Abstract. Four algorithms giving rise to graceful graphs from a known (non-)graceful graph are described. Some necessary conditions for a graph to be highly graceful and critical are given. Finally some conjectures are made on graceful, critical and highly graceful graphs. The Ringel-Rosa-Kotzig Conjecture is generalized to highly graceful graphs. Mayeda-Seshu Tree Generation Algorithm is modified to generate all possible graceful labelings of trees of order p. An alternative algorithm in terms of integers modulo p is described which includes all possible graceful labelings of trees of order p and some interesting properties are observed. Optimal and graceful graph embeddings (not necessarily connected) are given. Alternative proofs for embedding a graph into a graceful graph as a subgraph and as an induced subgraph are included. An algorithm to obtain an optimal graceful embedding is described. A necessary condition for a graph to be supergraceful is given. As a consequence some classes of non-supergraceful graphs are obtained. Embedding problems of a graph into a supergraceful graph are studied. A catalogue of super graceful graphs with at most five nodes is appended. Optimal graceful and supergraceful embeddings of a graph are given. Graph theoretical properties of prime and superprime graphs are listed. Good upper bound for minimum number of edges in a nonprime graph is given and some conjectures are proposed which in particular includes Entringer’s prime tree conjecture. -
Number Crunching Vs. Number Theory: Computers and FLT, from Kummer to SWAC (1850–1960), and Beyond
Arch. Hist. Exact Sci. (2008) 62:393–455 DOI 10.1007/s00407-007-0018-2 Number crunching vs. number theory: computers and FLT, from Kummer to SWAC (1850–1960), and beyond Leo Corry Received: 24 February 2007 / Published online: 16 November 2007 © Springer-Verlag 2007 Abstract The present article discusses the computational tools (both conceptual and material) used in various attempts to deal with individual cases of FLT, as well as the changing historical contexts in which these tools were developed and used, and affected research. It also explores the changing conceptions about the role of computations within the overall disciplinary picture of number theory, how they influenced research on the theorem, and the kinds of general insights thus achieved. After an overview of Kummer’s contributions and its immediate influence, I present work that favored intensive computations of particular cases of FLT as a legitimate, fruitful, and worth- pursuing number-theoretical endeavor, and that were part of a coherent and active, but essentially low-profile tradition within nineteenth century number theory. This work was related to table making activity that was encouraged by institutions and individuals whose motivations came mainly from applied mathematics, astronomy, and engineering, and seldom from number theory proper. A main section of the article is devoted to the fruitful collaboration between Harry S. Vandiver and Emma and Dick Lehmer. I show how their early work led to the hesitant introduction of electronic computers for research related with FLT. Their joint work became a milestone for computer-assisted activity in number theory at large. Communicated by J.J.