On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux

Similar documents
On Machin s formula with Powers of the Golden Section

Laurence Boxer and Ismet KARACA

Existentially closed models of the theory of differential fields with a cyclic automorphism

MATH 116: Material Covered in Class and Quiz/Exam Information

P.1 Algebraic Expressions, Mathematical models, and Real numbers. Exponential notation: Definitions of Sets: A B. Sets and subsets of real numbers:

Two hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER

SERIJA III

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

arxiv: v1 [math.co] 31 Mar 2009

Realizability of n-vertex Graphs with Prescribed Vertex Connectivity, Edge Connectivity, Minimum Degree, and Maximum Degree

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.

Laurence Boxer and Ismet KARACA

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7

TWO-PERIODIC TERNARY RECURRENCES AND THEIR BINET-FORMULA 1. INTRODUCTION

Gödel algebras free over finite distributive lattices

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

CONGRUENCES AND IDEALS IN A DISTRIBUTIVE LATTICE WITH RESPECT TO A DERIVATION

MATH 5510 Mathematical Models of Financial Derivatives. Topic 1 Risk neutral pricing principles under single-period securities models

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

4: SINGLE-PERIOD MARKET MODELS

A Property Equivalent to n-permutability for Infinite Groups

CS134: Networks Spring Random Variables and Independence. 1.2 Probability Distribution Function (PDF) Number of heads Probability 2 0.

Asymptotic Notation. Instructor: Laszlo Babai June 14, 2002

arxiv: v3 [math.nt] 18 Nov 2017

WEIGHTED SUM OF THE EXTENSIONS OF THE REPRESENTATIONS OF QUADRATIC FORMS

Markowitz portfolio theory

Algebra and Number Theory Exercise Set

Structural Induction

UPWARD STABILITY TRANSFER FOR TAME ABSTRACT ELEMENTARY CLASSES

Algebra homework 8 Homomorphisms, isomorphisms

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS

SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) Syllabus for PEA (Mathematics), 2013

The Binomial Theorem and Consequences

1102 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 3, MARCH Genyuan Wang and Xiang-Gen Xia, Senior Member, IEEE

Study Guide and Review - Chapter 2

Probability. An intro for calculus students P= Figure 1: A normal integral

Topic #1: Evaluating and Simplifying Algebraic Expressions

Final Study Guide MATH 111

arxiv:math/ v1 [math.lo] 15 Jan 1991

Chapter 8. Markowitz Portfolio Theory. 8.1 Expected Returns and Covariance

3.2 No-arbitrage theory and risk neutral probability measure

3 Arbitrage pricing theory in discrete time.

Financial Risk Management

The finite lattice representation problem and intervals in subgroup lattices of finite groups

Lecture 4: Divide and Conquer

Optimizing Portfolios

Generalization by Collapse

Palindromic Permutations and Generalized Smarandache Palindromic Permutations

Abstract Algebra Solution of Assignment-1

A note on the number of (k, l)-sum-free sets

ORDERED SEMIGROUPS HAVING THE P -PROPERTY. Niovi Kehayopulu, Michael Tsingelis

Sy D. Friedman. August 28, 2001

Partial Fractions. A rational function is a fraction in which both the numerator and denominator are polynomials. For example, f ( x) = 4, g( x) =

PhD Qualifier Examination

Study of Monotonicity of Trinomial Arcs M(p, k, r, n) when 1 <α<+

Simulating more interesting stochastic processes

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

MITCHELL S THEOREM REVISITED. Contents

Applied Mathematics Letters

Week 2 Quantitative Analysis of Financial Markets Hypothesis Testing and Confidence Intervals

DEPTH OF BOOLEAN ALGEBRAS SHIMON GARTI AND SAHARON SHELAH

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

Discrete time interest rate models

Superiority by a Margin Tests for the Ratio of Two Proportions

A relation on 132-avoiding permutation patterns

Homework Assignments

ON THE QUOTIENT SHAPES OF VECTORIAL SPACES. Nikica Uglešić

Chapter 7: Portfolio Theory

On the Optimality of a Family of Binary Trees Techical Report TR

A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography

Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017

Log-linear Modeling Under Generalized Inverse Sampling Scheme

Chapter 7: Estimation Sections

An Optimal Odd Unimodular Lattice in Dimension 72

Lecture Notes 6. Assume F belongs to a family of distributions, (e.g. F is Normal), indexed by some parameter θ.

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem

Confidence Intervals Introduction

Optimal reinsurance for variance related premium calculation principles

On Existence of Equilibria. Bayesian Allocation-Mechanisms

Optimal stopping problems for a Brownian motion with a disorder on a finite interval

Chapter 7: Estimation Sections

4.2 Bernoulli Trials and Binomial Distributions

Asymptotic results discrete time martingales and stochastic algorithms

Approximate Revenue Maximization with Multiple Items

Generating all nite modular lattices of a given size

arxiv: v2 [math.lo] 13 Feb 2014

Universität Regensburg Mathematik

More On λ κ closed sets in generalized topological spaces

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction

Lecture 22. Survey Sampling: an Overview

Notes on the symmetric group

MULTIPLE ZETA VALUES 45

ABSTRACT GENERALIZING THE FUTURAMA THEOREM. The 2010 episode of Futurama titled The Prisoner of Benda centers

On the Distribution of Kurtosis Test for Multivariate Normality

Outline. 1 Introduction. 2 Algorithms. 3 Examples. Algorithm 1 General coordinate minimization framework. 1: Choose x 0 R n and set k 0.

A Combinatorial Proof for the Circular Chromatic Number of Kneser Graphs

A Note on the No Arbitrage Condition for International Financial Markets

DENSITY OF PERIODIC GEODESICS IN THE UNIT TANGENT BUNDLE OF A COMPACT HYPERBOLIC SURFACE

Point Estimation. Copyright Cengage Learning. All rights reserved.

Secant Varieties, Symbolic Powers, Statistical Models

Transcription:

Göttingen Universität & Institut de Mathémathiques de Bordeaux Boris.Bartolome@mathematik.uni-goettingen.de Boris.Bartolome@math.u-bordeaux1.fr January 25 th, 2016 January 25 th, 2016 1 / 19

Overview 1 2 3 4 5 January 25 th, 2016 2 / 19

Binary Thue: prologue This is a joint work with Preda Mih ilescu. We call binomial Thue equation: A.X n B.Y n = C, where n 3 and A, B and C are non-zero integers. Thue proved in 1909 that, for a xed n, this equation has at most a nite number of solutions in integers (x, y). Currently, even the best numerical bounds on the solutions are too large for numerical resolution. This equation has been totally solved in some particular cases, always with C = ±1. We study equation: which we call Binary Thue., (1) January 25 th, 2016 3 / 19

Binary Thue: prologue Previous results: Michael Bennett [Be] proves that when C = ±1 in equation A.X n B.Y n = C, there is at most one solution for xed (A, B; n), Bassó + Bérczes + Györy + Pintér [BBGP] prove that Binary Thue has no solutions for B < 235. Buhler and Harvey recently proved [BH] that condition CF is veried for primes up to 163.10 6. We prove that there are no solutions for families of density one of numbers B and n, and we show the form of the potential solution in the other cases. January 25 th, 2016 4 / 19

Binary Thue: prologue Let B Z, n N >1, dene ϕ (B) := ϕ(rad (B)), where rad (B) is the radical of B, and assume that: (n, ϕ (B)) = 1. More generally, for a xed B Z we let N (B) = {n N >1 k > 0 such that n ϕ (B) k }. If p is an odd prime, we shall denote by CF the combined condition requiring that I The Vandiver Conjecture holds for p, so the class number h p + of the maximal real subeld of the cyclotomic eld Q[ζ p] is not divisible by p. II The index of irregularity of p is small, namely i r (p) < p 1, so there are i r (p) odd integers k < p such that the Bernoulli number B k 0 mod p. January 25 th, 2016 5 / 19

Binary Thue Theorem (Bartolomé, Mih ilescu, 2015) Let n be a prime and B > 1 an integer with (ϕ (B), n) = 1. Suppose that BT has a non trivial integer solution dierent from n = 3 and (X, Z; B) = (18, 7; 17). Let X u mod n, 0 u < n and e = 1 if u = 1 and e = 0 otherwise. Then: 1. n > 163 10 6. 2. X 1 = ±B/n e and B < n n. 3. If u {0, 1, n 1}, then condition CF (II) fails for n and 2 n 1 3 n 1 1 mod n 2, and r n 1 1 mod n 2 for all r X (X 2 1). If u {0, 1, n 1}, then Condition CF (I) fails for n. January 25 th, 2016 6 / 19

Binary Thue Theorem (Bartolomé, Mih ilescu, 2015) If Equation X n 1 = B.Z n has a solution for a xed B verifying (n, ϕ (B)) = 1, then either n N (B) or there is a prime p coprime to ϕ (B) and an m N (B) such that n = p m. Moreover X m, Z m is a solution of X p 1 = B.Z p for the prime exponent p and thus veries the conditions of the previous theorem. January 25 th, 2016 7 / 19

From diagonal to binary Thue Any solution of diagonal leads to a solution of binary Thue. We remind that diagonal is: X n 1 X 1 = ne Y n, e = 0 if X 1 mod n, 1 otherwise. Let (X, Y ) be a solution of diagonal. Then (X, Y ; n e (X 1)) is a solution of binary Thue. For instance, the particular solution (X, Y ; B) = (18, 7; 17) of binary Thue stems from 18 3 1 18 1 = 73, which is supposed to be the only non trivial solution of diagonal. (2) January 25 th, 2016 8 / 19

From binary Thue to diagonal Any solution of X n 1 = B Z n leads to a solution of diagonal. X We prove that any prime p i Z, in the radical of n 1 n e (X 1), is coprime with all of its conjugates in Z[ζ], and they are thus totally split. Such p i are also in the radical of X n 1. Therefore, if (X, Z) is a solution of binary Thue, then there exists C Z such that Z = C Y and X n 1 n e = Y n and (3) (X 1) X 1 = B C n /n e. (4) January 25 th, 2016 9 / 19

Bounds to the solutions of diagonal Theorem (Theorem 3 from [Mi]) Suppose that X, Y are integers solutions of diagonal, with n 17 being a prime. Let u = (X mod n). Then there is an E R + such that X < E. The values of E in the various cases of the equation are the following: 4 ( ) n+2 n 3 2 if u { 1, 0, 1} 2 E = (4n) n 1 2 if u = 0, 4 (n 2) n otherwise. January 25 th, 2016 10 / 19

of the main Theorem 1 Claims (1) and (3) come directly from [Mi], by applying the link between binary Thue and diagonal. 2 We have already proved that X 1 = B C n /n e. If C = ±1, then X 1 = ±B/n e, as stated in point (2) of the Theorem and X is a solution of diagonal. The bounds on X in Theorem 3 from [Mi] imply B < n n, the second claim of (2). 3 The rest of the presentation consists is proving that C = ±1. It is quite technical. January 25 th, 2016 11 / 19

that C = ±1: notation Assume that (X, Z, B) veries Binary Thue. Let α = X ζ (1 ζ) Z[ζ], K = Q(ζ). According to (3), N e K/Q (α) = Y n (where Z = C.Y ). Let σ c G = Gal(K/Q) : ζ ζ c, I be the Stickelberger ideal of Z[G]. The absolute weight of c n cσ c Z[G] is c n c. The Fermat quotient map I Z/(n.Z) given by n 1 n 1 ϕ : θ = n c σ c cn c c=1 c=1 mod n has kernel I f = {θ I : ζ θ = 1}. Let I + f I f the subset of positive elements of I f (that is, elements c n cσ c I f such that for all c, n c 0) Let c n c = ς(θ). n 1, where ς(θ) is the relative weight 2 of θ. Finally, let p be a prime dividing C (then, by (4), p also divides X 1). January 25 th, 2016 12 / 19

Galois exponent Suppose we know that (1 + x) is β q for some β Q(ζ p ). Then, β = ξq κ f (x) where f (x) is the sum of the binomial series. κ is unknown. When we act on (1 + x) with an element θ F q [G], the sum of the binomial series f (θx) = (1 + x) θ/q diers from β θ by a q-th root of unity depending on θ. We denote the exponent of this q-th root of unity, the Galois exponent, κ(θ), so we have β θ κ(θ)f (θx) = ξq January 25 th, 2016 13 / 19

Lemma For any θ 2.I + f, for any prime ideal P p, there is a κ = κ P (θ) Z/(n Z) such that β[θ] ζ κ Y ς(θ) 2 mod P. (5) We prove that the decomposition group of p contains at least three distinct elements. This allows us to build µ F p [G] small enough (of small absolute weight h/2), such that κ = 0. Using this µ, we then build Θ 2.I + f with also κ = 0 and some additional nice properties. With this, (5) leads to a Galois-covariant P-adic binomial series expansion for β[θ]: ) N 1 β[σθ] = Y (1 h b k [σθ] + (1 ζ) k n k.(x 1)k + O(p inn ), k! k=1 with b k [σθ] Z[ζ]. January 25 th, 2016 14 / 19

that C = ±1: linear system We then consider the following linear combination: = σ λ σ β[σ Θ] where λ σ K verify the linear system: λ σ b k [σ Θ] = 0, for k = 0,..., N 1, k N/2 σ σ λ σ b N/2 [σ Θ] = (1 ζ) N/2 n N/2 N/2!. We prove that this system is regular for N < n 1 and admits thus a non-null solution. If we let A = det (b k [σ c Θ]) N 1 k=0;c I 0, then we observe that δ = A. Z[ζ]. We set N = n 3/4 and prove that then, δ 0, but δ 0 mod p in N/2. We then bound N(δ) by above (using Hadamard's inequality) and by below (using the congruence for δ), and nd that ( p n(n 1)N/2 < N(δ) < n 11 2 n3/2 + 3 8 n3/4 + 3 4 ) n 1 and January 25 th, 2016 15 / 19

This double inequality, combined with (1) of the main theorem, leads to log p < 1.64, which means that the only possibilities for p would be p = 2, 3 or 5. Finally, we rule out the case p 5 as follows: in this case, p ±1 mod n and the decomposition group D(p) contains the automorphism σ p. We choose thus µ = 1 + pjσp 1 and proceeding as previously, we build another Θ with the required properties, leading to the double inequality p n(n 1)N/2 N K/Q (δ) < ( n 4(p+1)+3N2 /2 N N/2+1 ) n 1. Letting N = 48, we obtain the inequality 2 n n 73 48 25/24 < 64n 73 n 6 73 log(n)/ log(2), which is false for for n > 695, and a fortiori for n > 163.10 6. We obtain a contradiction in this case, too. January 25 th, 2016 16 / 19

Solutions to the related Diagonal - equation are upper bounded by relatively small bounds. However, the method we used here is insucient to raise a nal contradiction. We proved that binary Thue equations have no solutions for for families of density one of numbers B and n. We show the form of the potential solution of binary Thue in the other cases. January 25 th, 2016 17 / 19

Publications A.Bazso, A.Bérczes, K.Györy and A.Pintér (2010). On the resolution of equations Ax n By n = C in integers x, y and n 3, II. Publicationes Mathematicae Debrecen, vol. 76, pp. 227 250. M. A. Bennet (2001). Rational Approximation To Algebraic Numbers Of Small Height: The Diophantine Equation ax n by n = 1. J. Reine Angew. Math., vol. 535, pp. 149. J. P. Buhler and D. Harvey (2011). Irregular primes to 163 million. Mathematics of computation, vol. 80, n 276, pp. 2435 2444. P. Mih ilescu (2008). Class Number Conditions for the Diagonal Case of the Equation of and. Diophantine Approximation, Springer Verlag, Development in Mathematics, vol. 16, pp. 245273. January 25 th, 2016 18 / 19

Thank you for your attention. January 25 th, 2016 19 / 19