Diophantine equations, arithmetic progressions and their applications
Diophantine equations, arithmetic progressions and their applications
Disciplines
Computer Sciences (15%); Mathematics (85%)
Keywords
-
Diophantine equations,
Unit sum number problem,
Arithmetic progressions,
Elliptic curves,
Discrepancy theory
The main part of this project is devoted to Diophantine equations, with special interest in applications in various areas of number theory. In this project we are mainly interested in two major topics (additive unit structure of rings and arithmetic progressions on curves) and one minor topic (discrepancy theory). The first topic is the the so-called unit sum number problem for number fields. This problem is to characterize all number fields K such that the maximal order of K is generated by its units. Recently this topic gained interest by the investigations due to Ashrafi, Hajdu, Jarden, Narkiewicz and Vmos. Several instances of the problem have been solved by the proposer in cooperation with several coauthors (pure cubic, pure complex quartic and bi- quadratic cases). Beside the classical unit sum number problem we are also interested in several variations of this problem. E.g. the existence of power integral bases consisting of units, the generation of orders by distinct units and also analytic aspects of the problem are of interest within this project. In order to successfully attack these problems beside symbolic computation techniques also the theory of Diophantine equations will be a key point. Results concerning binary Thue-equations, simultaneous Pell-equations, index-form equations and many more types of Diophantine equations play a key roll in this part of the project. The second large topic within this project are arithmetic progressions on (plane, algebraic) curves. Given an equation f(x,y)=0 for a plane, algebraic curve we say that this curve admits an arithmetic progression of length n if there exist n rational points on the curve such that the x-components (or the y-components) form an arithmetic progression. In this project we are mainly interested in quadratics (Pell equations), elliptic curves and hyper-elliptic curves. In the case of elliptic curves this problem goes back to Mohanty who showed that there do not exist 5 consecutive integers that are the y-component of an elliptic curve of the form y2 =x 3 +k with an integer k>0. Further Mohanty conjectured that there are no arithmetic progressions of length 4 on such curves. More generally we want to study the numbers m(d) and M(d) respectively, which are the largest integer n such that there is one respectively infinitely many polynomials g of degree d such that the curve y2 =g(x) admits arithmetic progression of length n. Such questions are also related to the magic square of squares problem. Another application of Diophantine equations has been found in the context of discrepancy theory and metric number theory. First, by the use of the Subspace-theorem due to Schmidt one can show that certain low discrepancy sequences avoid corners, which has implications on the Quasi-Monte-Carlo integration of unbounded integrands. On the other hand the property of a sub-sequence of an n-alpha sequence to be a low discrepancy sequence is closely related to the number of solutions to certain S-unit equations. Within this project we also plan to consider these aspects.
In this project three major results were established. Firstly an old problem dating back to Diophantus of Alexandria from ancient times was solved, the so-called quintuple conjecture. Secondly a problem of Jarden and Narkiewicz on the additive structure of number fields was solved. And thirdly a question concerning the prime divisors of the sum of two Fibonacci numbers was studied. Diophantus of Alexandria (around 300 AD, exact biographic dates do not exist) asked for four numbers such that taking two of them multiplying together and adding one gives a perfect square. A quadruple with this property is called nowadays a Diophantine quadruple in honor of Diophantus. For example Fermat found the Diophantine quadruple 1, 3, 8, 120. This topic was also picked up by Euler, who showed that there exist infinitely many Diophantine quadruples. However it remained an open problem whether five positive integers with this property exist, i.e. whether a Diophantine quintuple exists. Within this project this question was treated and we found a proof that no Diophantine quintuple exists and therefore settling a long outstanding question. The second major result concerns the additive structure of number fields. Given a number field K we ask which proportion of its algebraic integers can be written as a sum of k units, where k is a fixed number. This question was first asked by Jarden and Narkiewicz in 2007 and was later solved subsequently by Filipin, Frei, Fuchs, Tichy and Ziegler in a slightly modified version. However the original question how many positive integers n = x can be written as a sum of k units remained unsolved. Within this project it was possible to answer the question of Jarden and Narkiewicz in its original form. The Fibonacci sequence (fn )8 n=0 is defined by f0 = f1 = 1 and fn+2 = fn+1 + fn for n = 2. Many mathematicians have investigated this sequence going back to Fibonacci who was the first to study this sequence in 1202. In this project we determined all pairs of Fibonacci number (fn , fm ) with n > m such that their sum fn + fm is divisible only by prime numbers p = 200. In particular, we showed that for such pairs we always have that n < 63.
- Universität Salzburg - 100%
Research Output
- 132 Citations
- 18 Publications
-
2016
Title On the equation 1k+2k+?+xk=yn for fixed x DOI 10.1016/j.jnt.2015.11.008 Type Journal Article Author Bérczes A Journal Journal of Number Theory Pages 43-60 Link Publication -
2015
Title On corner avoidance of ß-adic Halton sequences DOI 10.1007/s10231-015-0499-6 Type Journal Article Author Hofer M Journal Annali di Matematica Pura ed Applicata (1923 -) Pages 957-975 Link Publication -
2015
Title On multiplicatively independent bases in cyclotomic number fields DOI 10.1007/s10474-015-0500-2 Type Journal Article Author Madritsch M Journal Acta Mathematica Hungarica Pages 224-239 -
2017
Title Trinomials with integral S -unit coefficients having a quadratic factor DOI 10.1016/j.indag.2017.09.004 Type Journal Article Author Bérczes A Journal Indagationes Mathematicae Pages 1200-1209 Link Publication -
2017
Title Linear combinations of prime powers in binary recurrence sequences DOI 10.1142/s1793042117500166 Type Journal Article Author Bertók C Journal International Journal of Number Theory Pages 261-271 Link Publication -
2017
Title Non-minimality of the width- w w non-adjacent form in conjunction with trace one t \tau -adic digit expansions and Koblitz curves in characteristic two DOI 10.1090/mcom/3227 Type Journal Article Author Krenn D Journal Mathematics of Computation Pages 821-854 Link Publication -
2014
Title S-DIOPHANTINE QUADRUPLES WITH TWO PRIMES CONGRUENT TO 3 MODULO 4 DOI 10.1515/9783110298161.1066 Type Book Chapter Author Szalay L Publisher De Gruyter Pages 1066-1074 Link Publication -
2014
Title A note on the number of S-Diophantine quadruples. Type Journal Article Author Luca F -
2014
Title On simultaneous palindromes. Type Journal Article Author Berczes A -
2015
Title Finiteness results for Diophantine triples with repdigit values DOI 10.4064/aa8089-12-2015 Type Journal Article Author Bérczes A Journal Acta Arithmetica Pages 1-16 Link Publication -
2015
Title On distinct unit generated fields that are totally complex DOI 10.1016/j.jnt.2014.09.029 Type Journal Article Author Dombek D Journal Journal of Number Theory Pages 311-327 Link Publication -
2015
Title An infinite family of multiplicatively independent bases of number systems in cyclotomic number fields DOI 10.14232/actasm-013-825-5 Type Journal Article Author Madritsch M Journal Acta Scientiarum Mathematicarum Pages 33-44 -
2013
Title On sums of S-integers of bounded norm DOI 10.1007/s00605-013-0574-2 Type Journal Article Author Frei C Journal Monatshefte für Mathematik Pages 241-247 -
2015
Title S-Diophantine quadruples with S = {2, q} DOI 10.1142/s1793042115500475 Type Journal Article Author Szalay L Journal International Journal of Number Theory Pages 849-868 Link Publication -
2018
Title Non-existence of Some Nearly Perfect Sequences, Near Butson–Hadamard Matrices, and Near Conference Matrices DOI 10.1007/s11786-018-0383-z Type Journal Article Author Winterhof A Journal Mathematics in Computer Science Pages 465-471 -
2018
Title There is no Diophantine quintuple DOI 10.1090/tran/7573 Type Journal Article Author He B Journal Transactions of the American Mathematical Society Pages 6665-6709 Link Publication -
2018
Title On the Diophantine equation (x+1)k+(x+2)k+...+(2x)k=yn DOI 10.1016/j.jnt.2017.07.020 Type Journal Article Author Bérczes A Journal Journal of Number Theory Pages 326-351 Link Publication -
2018
Title On a variant of Pillai's problem II DOI 10.1016/j.jnt.2017.07.016 Type Journal Article Author Chim K Journal Journal of Number Theory Pages 269-290 Link Publication