Rational points near curves and small nonzero |x^3-y^2| via lattice reduction

Noam D. Elkies

ArXiv.org · 2000 · 24 citations · 5 references

DOIFull text

Open access

Concepts

Abstract

We give a new algorithm using linear approximation and lattice reduction to efficiently calculate all rational points of small height near a given plane curve C. For instance, when C is the Fermat cubic, we find all integer solutions of |x^3+y^3-z^3|>N, using only O(log N) space. Since the number of solutions should be asymptotically proportional to M log N (as long as M

References

5