TORSION POINTS ON CURVES. Andrew Granville Université de Montréal Zeev Rudnick Tel-Aviv University. 1. Introduction
|
|
- Cora Roxanne Bond
- 5 years ago
- Views:
Transcription
1 TORSION POINTS ON CURVES Andrew Granville Université de Montréal Zeev Rudnick Tel-Aviv University. Introduction One of the themes of the summer school is the distribution of special points on varieties. In Heath-Brown s lectures we study rational points on projective hyper-surfaces; in Ullmo s course we study Galois orbits and Duke s lectures deal with CM-points on the modular curve. This lecture concerns one of the earliest examples, namely torsion points on group varieties. DEFINITION.. For a group A, the torsion points are Tor(A) = {x A : x n = for some n } (we write the group law as multiplication). If A is abelian then Tor(A) is a subgroup of A. EXAMPLES. (i) The multiplicative group A = G m is the algebraic group whose points over a field are the nonzero elements of the field. Then for any field K, Tor G m (K) are the roots of unity contained in K. (ii) A = G m G m then Tor(A) = Tor(G m ) Tor(G m ) = {(x, y) : x, y K are roots of unity}. (iii) Let A be an elliptic curve. Over the complex numbers we can uniformize A as A = C/L where L is a lattice. Then Tor(A(C)) = Q L/L. More generally we can study division points: DEFINITION.. If Γ A is a finitely generated group, let Tor(A, Γ) = {x A : x n Γ for some n 0} c 006 Springer. Printed in the Netherlands.
2 A. GRANVILLE AND Z. RUDNICK Thus Tor(A, {}) = Tor(A) are the torsion points of A. Motivated by Mordell s conjecture, Lang (Lang, 965) made the following CONJECTURE A. If V is irreducible curve on an abelian group variety (e.g., A = (G m ) n or an abelian variety) and Γ A is a finitely generated subgroup such that Tor(A, Γ) V is infinite, then V is a translate of a subgroup of A by a division point. See Ullmo s lectures (Ullmo, 006) for the statement of the Manin Mumford conjecture, which generalizes this statement, and the survey (Tzermias, 000) for more background. The first instance of Lang s conjecture is for torsion points on (G m ) r, which turns out to be quite elementary. We will present two proofs of Lang s conjecture for that case.. A Proof Using Galois Theory The first proof is that which appears in the original paper by Lang (Lang, 965) where it is attributed to Ihara, Serre and Tate. The result is THEOREM.. Let V/C be an irreducible curve in A = G m G m. If V contains infinitely many torsion points then V is a translate of a subgroup of A = G m G m by a torsion point, i.e., V = {(x, y) : x r = ζy s } for some root of unity ζ. To highlight the ideas we will only consider a special case: V G m G m is a rational curve of the forms {( f (t), g(t) )} where f and g are polynomials, which for added simplicity we assume to have rational coefficients: f, g Q[t]. Then V Tor(A) = {( f (t), g(t) ) are both roots of unity } The subgroups of G m G m are {(x, y) : x r = y s } for some integers r, s. So we need to show THEOREM.. Let f, g Q[t] be polynomials. If there are infinitely many values of t for which both f (t) and g(t) are roots of unity then there are nonzero integers r, s 0 so that f r = g s. Proof. We assume there are infinitely many t so that both f (t), g(t) are roots of unity and want to force the relation f r = g s. Take n so that there is some z with f (z ) = ζ α n, g(z ) = ζ β n
3 TORSION POINTS ON CURVES 3 where ζ n denotes a primitive nth root of unity and that this is the minimal way of writing such an expression, that is gcd(n, α, β) = (exercise). Note that z Q is algebraic. Then we have a relation f (z ) β = g(z ) α (and both sides equal ζ αβ n ), but this relation holds for only one point z and we want it to hold for all points z. Now apply the Galois group Gal(Q/Q), which acts transitively on the primitive n-th roots of unity (see Ullmo s lectures (Ullmo, 006)). Hence if σ j is a Galois automorphism so that σ j (ζ n ) = ζ j n, gcd( j, n) = and z j := σ j (z ) then because we assume f, g have rational coefficients we get and so σ j ( f (z ) ) = f ( σ j (z ) ) = f (z j ), σ j ( g(z ) ) = g(z j ) f (z j ) β = σ j ( f (z ) ) = ζ jαβ n = g(z j ) α. Now we have the relation f β = g α holding for φ(n) distinct points rather than just one point (exercise: why are the points z j distinct?). However we still need it to hold for all z. Consider the polynomial F(t) = f (t) β g(t) α. It has φ(n) distinct roots so if deg F < φ(n) then we would have F 0 as required. Now if F 0 then deg F = max(β deg f, α deg g) can be as large as const n. which is still (slightly) too big relative to φ(n). The remedy is to raise the relation f (z j ) β = g(z j ) α = ζn αβ to an m-th power: f (z j ) mβ = g(z j ) mα (both sides equal ζn mαβ ). We get a new polynomial f mβ g mα with φ(n) distinct roots; it looks like we raised the degree which is certainly useless! However, since f (z j ), g(z j ) are nth roots of unity, we have f (z j ) n = = g(z j ) n and if we substitute mβ r mod n, mα s mod n with r, s n/ then we find f (z j ) r = g(z j ) s for all j coprime to n. This is still not useful as we have just showed that deg F max(deg f, deg g)n/ instead of showing that deg F < φ(n). However we will be done if we can show that there is some m so that the residues (mβ, mα) mod n are both small! This is given by the following φ(n) is the number of residues coprime to n
4 4 A. GRANVILLE AND Z. RUDNICK EXERCISE. Given a primitive vector (α, β) (Z/nZ), that is gcd(α, β, n) =, there is some m n so that both residues mα mod n and mβ mod n are at most n /3 (and are different than (0, 0) mod n). See Venkatesh s lecture(venkatesh, 006) and (Strombergsson and Venkatesh, 005) where it is shown that typically the size of both residues is about n. Consequently we find a relation f (z j ) r = g(z j ) s with r, s < n /3 and hence deg F n /3. Since φ(n) n ɛ for all ɛ > 0, the assumption that there are infinitely many torsion points (that is we can take n arbitrarily large) implies the identity f r = g s as required. 3. Polynomials Vanishing at Roots of Unity In this section we present a proof of the following strong version of Lang s conjecture for torsion points on a variety V in C m. We denote by U tors be the set of roots of unity. COROLLARY 3.. Let V be an algebraic variety embedded in C m. There exists an explicitly computable, finite list B of l B -by-m integer matrices B, with each l B, such that if ζ V(U tors ) then ζ B B W B (U tors ) where W B = l B j= {ζ : ζ b j, ζ b j, ζ b j,m m = }. It is not difficult to give an explicit description of W(U tors ) see at the end. To prove this result we shall develop a simple understanding of vanishing sums of roots of unity see (Conway and Jones, 976) and (Lenstra, 979) for far more. We begin by considering a linear form a X + a X + + a k X k where each a i is an integer. We are interested in finding all sets (ξ, ξ,..., ξ k ) U k tors such that a ξ + a ξ a k ξ k = 0. We call such a sum minimal if no proper vanishing sums of roots of unity subsum equals zero (that is, there does not exist a proper subset I of {,..., k} for which i I a i ξ i = 0); it occurs no loss of generality in our calculations to partition any such sum into minimal subsums. Given any such minimal solution there are equivalent solutions (ξξ, ξξ,..., ξξ k ) for any root of unity ξ. Two solutions are equivalent if they can be partitioned (in the same way) into minimal subsums, where the the corresponding subsums are equivalent. For any set (ξ, ξ,..., ξ k ) U k tors there is a minimal n = n(ξ, ξ,..., ξ k ) for which (ξ i /ξ j ) n = for each pair i, j k. Note that any minimal sum ki= a i ξ i = 0 is thus equivalent to a minimal solution k i= a i ξ i = 0 where each (ξ ) n =, with n = n(ξ, ξ,..., ξ k ). Our key result is the following: PROPOSITION 3.. Suppose that a ξ + a ξ a k ξ k = 0 is minimal. Then n(ξ, ξ,..., ξ k ) is squarefree, and if prime p divides n then p k. Therefore n divides N k := p k p.
5 TORSION POINTS ON CURVES 5 Given non-zero integers a, a,..., a k, let X = X(a,..., a k ) be the set {(ξ,..., ξ k ) : ξ N k j = for each j, and a ξ a k ξ k = 0}, which is finite and computable, simply by trying all possible values for each ξ j. One consequence of Proposition 3. is the following result: COROLLARY 3.3. Suppose a,..., a k Z. For given (ξ, ξ,..., ξ k ) U k tors we have a ξ + a ξ a k ξ k = 0 if and only if (ξ, ξ,..., ξ k ) is equivalent to an element of X. Proof. Given a ξ + a ξ a k ξ k = 0, split the sum up into minimal subsums, each one of which (according to the remarks above) is equivalent to one where each ξ i is an nth root of unity. Moreover n divides N l = p l p by Proposition 3., where l is the length of the subsum, and the result follows since l k. On the other hand if (ξ, ξ,..., ξ k ) is equivalent to an element of X then a ξ + a ξ + + a k ξ k = 0 by the definition of X. With that preparation we can prove Corollary 3.: Proof of Corollary 3.. An algebraic variety can be described as the set of points in C m satisfying certain equations with algebraic coefficients; and this is a subset of the algebraic variety given by the set of points in C m satisfying the norms of these equations, which are equations with integer coefficients. So without loss of generality we will assume the coefficients of the polynomials defining V are integers. Now suppose that k j f j (x,..., x m ) = a j,i x s j,i, x s j,i, x s j,i,m m Z[x,..., x m ] i= for j J. We are interested in ζ U m tors for which f j(ζ) = 0 for each j; evidently these induce solutions to a j, ξ j, + a j, ξ j, + + a j,k j ξ j,k j = 0 with each ξ j,i = ζ s j,i, ζ s j,i, ζ s j,i,m m. Now each of these vanishing sums can be partitioned into minimal vanishing subsums; let us relabel one of these minimal vanishing subsums to be a ξ + a ξ a k ξ k = 0. As we saw in Proposition 3., each ξ r /ξ = ζ s r, s, ζ s r, s, ζ s r,m s,m m must be an N k th root unity, so ζ b r, ζ b r, ζ b r,m m = where b r, j = N(s r, j s, j ) for each j. We get sets of such vectors b r for each minimal vanishing subsum (and from each f j ) and we can concatenate these all together to form one large matrix B (with, say, l rows), and so ζ W B (U tors ).
6 6 A. GRANVILLE AND Z. RUDNICK Finally, since there are only finitely many possible partitions into minimal subsums, the set B of such matrices B, is finite and computable. Proof of Proposition 3.. Write each ξ j = e(k j /n) with 0 k j n. Suppose that integer r divides n, and let β j k j (mod n/r) with 0 β j n/r, and γ j = (k j β j )/(n/r) so that 0 γ j r. Thus ξ j = e(β j /n)e(γ j /r). Now, for each 0 i r and 0 l n/r, let A i,l be the sum of the a j with β j = l and γ j = i so that 0 = a ξ + a ξ a k ξ k = k a j e(β j /n)e(γ j /r) = j=0 n/r l=0 r A i,l e(i/r) e(l/n). Let r = r(n) = p n p and recall that [ Q ( e(/n) ) : Q ( e(/r) )] = n/r (by elementary Galois theory) and so e(l/n), 0 l n/r are linearly independent over Q ( e(/r) ). In particular this implies that each of the subsums r i=0 A i,l e(i/r) = 0 above, which contradicts our assumption of minimality, unless A i,l = 0 for all i for all l l 0 for some l 0 ; in other words β j = l 0 for all j. But then ξ i /ξ j = e(l 0 /n)e(γ j /r)/e(l 0 /n)e(γ j /r) = e ( (γ i γ j )/r ) and so n(ξ, ξ,..., ξ k ) divides r. Thus n = r(n) is squarefree. Since n is squarefree we may write n = mp with (m, p) =. Then, by the Chinese Remainder theorem there exists 0 β j p and 0 γ j m such that k j mβ j (mod p) and k j pγ j (mod m) and thus ξ j = e(β j /p)e(γ j /m). Letting A i,l now be the sum of the a j with β j = l and γ j = i we obtain 0 = a ξ + a ξ + + a k ξ k = i=0 k p m a j e(β j /p)e(γ j /m) = A i,l e(i/m) e(l/p). j=0 Recall that [ Q ( e(/n) ) : Q ( e(/m) )] = p (by elementary Galois theory), so that the only linear dependencies between e(l/p), 0 l p, over Q ( e(/m) ), are multiples of p l=0 e(l/p) = 0. Therefore from the equation above we see that m i=0 A i,le(i/m) = λ for some λ Q ( e(/m) ). Evidently λ 0 else, by the argument from the paragraph above we see that n m. Therefore for each l there exists i with A i,l 0 and in particular some j = j l with β jl = l; and so p k as claimed. l=0 i=0 3.. DETERMINING W B (U tors ) Suppose that the l-by-m integer matrix B is given and we write each ζ j = e(v j ), so the points in W B correspond exactly to those v (Q/Z) m satisfying Bv 0 (mod ). Note that if y B (Q) (mod ) then By 0 (mod ), so we call
7 TORSION POINTS ON CURVES 7 two solutions v, v equivalent if v v B (Q) (mod ). We will prove that there are no more than finitely many inequivalent solutions, which are effectively computable: We wish to use the tools of linear algebra to solve this equation but there are many zero divisors in Q (mod ) (indeed if a/q Q then q (a/q) 0 (mod )), so we avoid any division! In Gaussian elimination one diagonalizes as much of the matrix as possible, dividing non-zero elements in a given row by the pivot element (that is if B, 0 is the pivot element then one replaces the current row i by the current row i minus B i, /B, times the first row). This can be reworked to avoid division simply by introducing multiples (that is we replace the current row i by B, times the current row i minus B i, times the first row). Note that any solution of the original linear algebra problem is also a solution of the new problem; and vice-versa whenever B, is invertible, though if this is not so (as may be the case here) this process may well introduce several bogus solutions. Nonetheless at the end of the Gaussian elimination process we have an l-by-m integer matrix B (with l l after deleting rows of 0s), in which the leftmost l-by-l submatrix is diagonal with non-zero diagonal entries (if necessary by swapping various rows and columns), for which B v 0 (mod ). Solving this is easy: there are m l free variables v l+, v l+,..., v m and, writing β i = B i,i, we have v i (u i m j=l+ B i, j v j)/β i (mod ), where u i is any integer with 0 u i β i. For l + j m let y j be the vector with ith entry B i, j /β i for i l, and δ i, j otherwise (where δ is the Dirac delta function). The solutions to B v 0 (mod ) all take the form v = u + m j=l+ v j y j where u U a finite computable set. If we trace through the proof above then we find that By j = 0 for each j, that is each y j B. Thus there is a set U of representatives of the equivalence classes of solutions inside U which can be determined by testing whether they satisfy Bu 0 (mod ). References Conway, J. H. and Jones, A. J. (976) Trigonometric diophantine equations on vanishing sums of roots of unity, Acta Arith. 30, Lang, S. (965) Division points on curves, Ann. Mat. Pura Appl. (4) 70, Lenstra, Jr., H. W. (979) Vanishing sums of roots of unity, In Proc. Bicentennial Congress Wiskundig Genootschap, Vol. 0 of Math. Centre Tracts, Vrije Univ. Amsterdam, 978, pp , Math. Centrum, Amsterdam. Strombergsson, A. and Venkatesh, A. (005) Small solutions to linear congruences and Hecke equidistribution, Acta Arith. 8, Tzermias, P. (000) The Manin Mumford conjecture: a brief survey, Bull. London Math. Soc. 3, Ullmo, E. (006) Manin Mumford, André Oort, the equidistribution point of view, in this book. Venkatesh, A. (006) Spectral theory of automorphic forms: a very brief introduction, in this book.
8
9 INDEX division points, elliptic curve, Lang s conjecture, Manin Mumford conjecture, Mordell s conjecture, torsion points, vanishing sums of roots of unity, 4
TORSION POINTS ON CURVES
TORSION POINTS ON CURVES ANDREW GRANVILLE AND ZEEV RUDNICK 1. Introduction One of the themes of the summer school is the distribution of special points on varieties. In Heath Brown s lectures we study
More informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More informationElements of large order in prime finite fields
Elements of large order in prime finite fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Given f(x, y) Z[x, y] with no common components with
More informationMANIN-MUMFORD AND LATTÉS MAPS
MANIN-MUMFORD AND LATTÉS MAPS JORGE PINEIRO Abstract. The present paper is an introduction to the dynamical Manin-Mumford conjecture and an application of a theorem of Ghioca and Tucker to obtain counterexamples
More informationTHE DISTRIBUTION OF ROOTS OF A POLYNOMIAL. Andrew Granville Université de Montréal. 1. Introduction
THE DISTRIBUTION OF ROOTS OF A POLYNOMIAL Andrew Granville Université de Montréal 1. Introduction How are the roots of a polynomial distributed (in C)? The question is too vague for if one chooses one
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationJosé Felipe Voloch. Abstract: We discuss the problem of constructing elements of multiplicative high
On the order of points on curves over finite fields José Felipe Voloch Abstract: We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationEquations in roots of unity
ACTA ARITHMETICA LXXVI.2 (1996) Equations in roots of unity by Hans Peter Schlickewei (Ulm) 1. Introduction. Suppose that n 1 and that a 1,..., a n are nonzero complex numbers. We study equations (1.1)
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationA Generalization of Wilson s Theorem
A Generalization of Wilson s Theorem R. Andrew Ohana June 3, 2009 Contents 1 Introduction 2 2 Background Algebra 2 2.1 Groups................................. 2 2.2 Rings.................................
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More informationOn squares in Lucas sequences
On squares in Lucas sequences A. Bremner N. Tzanakis July, 2006 Abstract Let P and Q be non-zero integers. The Lucas sequence {U n (P, Q)} is defined by U 0 = 0, U 1 = 1, U n = P U n 1 QU n 2 (n 2). The
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013
18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and
More informationPractice Algebra Qualifying Exam Solutions
Practice Algebra Qualifying Exam Solutions 1. Let A be an n n matrix with complex coefficients. Define tr A to be the sum of the diagonal elements. Show that tr A is invariant under conjugation, i.e.,
More informationARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS
ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS L. HAJDU 1, SZ. TENGELY 2 Abstract. In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationSection X.55. Cyclotomic Extensions
X.55 Cyclotomic Extensions 1 Section X.55. Cyclotomic Extensions Note. In this section we return to a consideration of roots of unity and consider again the cyclic group of roots of unity as encountered
More informationNOTES ON FINITE FIELDS
NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining
More informationChapter 14: Divisibility and factorization
Chapter 14: Divisibility and factorization Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter
More informationAlgebra Qualifying Exam Solutions. Thomas Goller
Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More informationRational Points on Curves
Rational Points on Curves 1 Q algebraic closure of Q. k a number field. Ambient variety: Elliptic curve E an elliptic curve defined over Q. E N = E E. In general A an abelian variety defined over Q. For
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationTAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS
TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationOn some congruence properties of elliptic curves
arxiv:0803.2809v5 [math.nt] 19 Jun 2009 On some congruence properties of elliptic curves Derong Qiu (School of Mathematical Sciences, Institute of Mathematics and Interdisciplinary Science, Capital Normal
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationCONGRUENT NUMBERS AND ELLIPTIC CURVES
CONGRUENT NUMBERS AND ELLIPTIC CURVES JIM BROWN Abstract. In this short paper we consider congruent numbers and how they give rise to elliptic curves. We will begin with very basic notions before moving
More informationSome. Manin-Mumford. Problems
Some Manin-Mumford Problems S. S. Grant 1 Key to Stark s proof of his conjectures over imaginary quadratic fields was the construction of elliptic units. A basic approach to elliptic units is as follows.
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More informationAVERAGE RECIPROCALS OF THE ORDER OF a MODULO n
AVERAGE RECIPROCALS OF THE ORDER OF a MODULO n KIM, SUNGJIN Abstract Let a > be an integer Denote by l an the multiplicative order of a modulo integers n We prove that l = an Oa ep 2 + o log log, n,n,a=
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
More informationERIC LARSON AND LARRY ROLEN
PROGRESS TOWARDS COUNTING D 5 QUINTIC FIELDS ERIC LARSON AND LARRY ROLEN Abstract. Let N5, D 5, X) be the number of quintic number fields whose Galois closure has Galois group D 5 and whose discriminant
More informationSubspace stabilizers and maximal subgroups of exceptional groups of Lie type
Subspace stabilizers and maximal subgroups of exceptional groups of Lie type David A. Craven June 7, 2016 Abstract In 1998, Liebeck and Seitz introduced a constant t(g), dependent on the root system of
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationGeometry of points over Q of small height Part II
Geometry of points over Q of small height Part II Georgia Institute of Technology MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties January 21, 2006 Lehmer s problem
More informationIntroduction to finite fields
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationALGEBRA. 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers
ALGEBRA CHRISTIAN REMLING 1. Some elementary number theory 1.1. Primes and divisibility. We denote the collection of integers by Z = {..., 2, 1, 0, 1,...}. Given a, b Z, we write a b if b = ac for some
More informationIntegral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis
June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the
More informationSylow subgroups of GL(3,q)
Jack Schmidt We describe the Sylow p-subgroups of GL(n, q) for n 4. These were described in (Carter & Fong, 1964) and (Weir, 1955). 1 Overview The groups GL(n, q) have three types of Sylow p-subgroups:
More informationIUPUI Qualifying Exam Abstract Algebra
IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/37019 holds various files of this Leiden University dissertation Author: Brau Avila, Julio Title: Galois representations of elliptic curves and abelian
More informationIndependence of Heegner Points Joseph H. Silverman (Joint work with Michael Rosen)
Independence of Heegner Points Joseph H. Silverman (Joint work with Michael Rosen) Brown University Cambridge University Number Theory Seminar Thursday, February 22, 2007 0 Modular Curves and Heegner Points
More informationThe hyperbolic Ax-Lindemann-Weierstraß conjecture
The hyperbolic Ax-Lindemann-Weierstraß conjecture B. Klingler (joint work with E.Ullmo and A.Yafaev) Université Paris 7 ICM Satellite Conference, Daejeon Plan of the talk: (1) Motivation: Hodge locus and
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationON THE REDUCIBILITY OF EXACT COVERING SYSTEMS
ON THE REDUCIBILITY OF EXACT COVERING SYSTEMS OFIR SCHNABEL arxiv:1402.3957v2 [math.co] 2 Jun 2015 Abstract. There exist irreducible exact covering systems (ECS). These are ECS which are not a proper split
More informationbut no smaller power is equal to one. polynomial is defined to be
13. Radical and Cyclic Extensions The main purpose of this section is to look at the Galois groups of x n a. The first case to consider is a = 1. Definition 13.1. Let K be a field. An element ω K is said
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationThus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally
Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free
More informationABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK
ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element
More informationDepartment of Mathematics, University of California, Berkeley
ALGORITHMIC GALOIS THEORY Hendrik W. Lenstra jr. Mathematisch Instituut, Universiteit Leiden Department of Mathematics, University of California, Berkeley K = field of characteristic zero, Ω = algebraically
More informationHomework 4 Solutions
Homework 4 Solutions November 11, 2016 You were asked to do problems 3,4,7,9,10 in Chapter 7 of Lang. Problem 3. Let A be an integral domain, integrally closed in its field of fractions K. Let L be a finite
More informationGENERALIZATIONS OF SOME ZERO-SUM THEOREMS. Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad , INDIA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A52 GENERALIZATIONS OF SOME ZERO-SUM THEOREMS Sukumar Das Adhikari Harish-Chandra Research Institute, Chhatnag Road, Jhusi, Allahabad
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationRECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k)
RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k) MICHAEL A. BENNETT Abstract. In this paper, we survey recent work on ternary Diophantine equations of the shape Ax n + By n = Cz m for m
More informationD-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.
D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationMAS114: Exercises. October 26, 2018
MAS114: Exercises October 26, 2018 Note that the challenge problems are intended to be difficult! Doing any of them is an achievement. Please hand them in on a separate piece of paper if you attempt them.
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationExplicit Methods in Algebraic Number Theory
Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic
More informationDynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman
Dynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman Brown University Conference on the Arithmetic of K3 Surfaces Banff International Research Station Wednesday,
More informationTHE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE
THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].
More informationD-MATH Algebra I HS 2013 Prof. Brent Doran. Exercise 11. Rings: definitions, units, zero divisors, polynomial rings
D-MATH Algebra I HS 2013 Prof. Brent Doran Exercise 11 Rings: definitions, units, zero divisors, polynomial rings 1. Show that the matrices M(n n, C) form a noncommutative ring. What are the units of M(n
More informationALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011
ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationTheorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.
5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field
More informationThe Chinese Remainder Theorem
Chapter 5 The Chinese Remainder Theorem 5.1 Coprime moduli Theorem 5.1. Suppose m, n N, and gcd(m, n) = 1. Given any remainders r mod m and s mod n we can find N such that N r mod m and N s mod n. Moreover,
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationp-adic fields Chapter 7
Chapter 7 p-adic fields In this chapter, we study completions of number fields, and their ramification (in particular in the Galois case). We then look at extensions of the p-adic numbers Q p and classify
More informationDemushkin s Theorem in Codimension One
Universität Konstanz Demushkin s Theorem in Codimension One Florian Berchtold Jürgen Hausen Konstanzer Schriften in Mathematik und Informatik Nr. 176, Juni 22 ISSN 143 3558 c Fachbereich Mathematik und
More informationTwo Diophantine Approaches to the Irreducibility of Certain Trinomials
Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;
More informationFACTORIZATION OF IDEALS
FACTORIZATION OF IDEALS 1. General strategy Recall the statement of unique factorization of ideals in Dedekind domains: Theorem 1.1. Let A be a Dedekind domain and I a nonzero ideal of A. Then there are
More informationAlgebra. Modular arithmetic can be handled mathematically by introducing a congruence relation on the integers described in the above example.
Coding Theory Massoud Malek Algebra Congruence Relation The definition of a congruence depends on the type of algebraic structure under consideration Particular definitions of congruence can be made for
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationHomework 4 Algebra. Joshua Ruiter. February 21, 2018
Homework 4 Algebra Joshua Ruiter February 21, 2018 Chapter V Proposition 0.1 (Exercise 20a). Let F L be a field extension and let x L be transcendental over F. Let K F be an intermediate field satisfying
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More informationArithmetic Progressions Over Quadratic Fields
Arithmetic Progressions Over Quadratic Fields Alexander Diaz, Zachary Flores, Markus Vasquez July 2010 Abstract In 1640 Pierre De Fermat proposed to Bernard Frenicle de Bessy the problem of showing that
More information5 Group theory. 5.1 Binary operations
5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationAll variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.
Math 152, Problem Set 2 solutions (2018-01-24) All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points. 1. Let us look at the following equation: x 5 1
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationg(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.
6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral
More informationSUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III Week 1 Lecture 1 Tuesday 3 March.
SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III 2009 Week 1 Lecture 1 Tuesday 3 March. 1. Introduction (Background from Algebra II) 1.1. Groups and Subgroups. Definition 1.1. A binary operation on a set
More informationField Theory Qual Review
Field Theory Qual Review Robert Won Prof. Rogalski 1 (Some) qual problems ˆ (Fall 2007, 5) Let F be a field of characteristic p and f F [x] a polynomial f(x) = i f ix i. Give necessary and sufficient conditions
More informationPublic-key Cryptography: Theory and Practice
Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues
More informationHermite normal form: Computation and applications
Integer Points in Polyhedra Gennady Shmonin Hermite normal form: Computation and applications February 24, 2009 1 Uniqueness of Hermite normal form In the last lecture, we showed that if B is a rational
More informationp-adic Properites of Elliptic Divisibility Sequences Joseph H. Silverman
p-adic Properites of Elliptic Divisibility Sequences Joseph H. Silverman Brown University ICMS Workshop on Number Theory and Computability Edinburgh, Scotland Wednesday, June 27, 2007 0 Elliptic Divisibility
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationAbstracts of papers. Amod Agashe
Abstracts of papers Amod Agashe In this document, I have assembled the abstracts of my work so far. All of the papers mentioned below are available at http://www.math.fsu.edu/~agashe/math.html 1) On invisible
More informationComputing a Lower Bound for the Canonical Height on Elliptic Curves over Q
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7
More informationNON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES
NON-VANISHING OF THE PARTITION FUNCTION MODULO SMALL PRIMES MATTHEW BOYLAN Abstract Let pn be the ordinary partition function We show, for all integers r and s with s 1 and 0 r < s, that #{n : n r mod
More information