• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Diophantine equations, arithmetic progressions and their applications

Diophantine equations, arithmetic progressions and their applications

Volker Ziegler (ORCID: 0000-0002-6744-586X)
  • Grant DOI 10.55776/P24801
  • Funding program Principal Investigator Projects
  • Status ended
  • Start March 1, 2013
  • End August 31, 2016
  • Funding amount € 210,042

Disciplines

Computer Sciences (15%); Mathematics (85%)

Keywords

    Diophantine equations, Unit sum number problem, Arithmetic progressions, Elliptic curves, Discrepancy theory

Abstract Final report

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.

Research institution(s)
  • Universität Salzburg - 100%
International project participants
  • Attila Pethö, University of Debrecen - Hungary
  • Jan-Hendrik Evertse, Universiteit Leiden - Netherlands
  • Maciej Ulas, Jagiellonian University - Poland
  • Peter Vamos, University of Exeter

Research Output

  • 132 Citations
  • 18 Publications
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

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF