Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

What is the best algorithm to find all the integer points (X,Y) on this curve

$X^3+aX-bY^3=m,a,b,m\in\mathbb{Z}$(a>0,b>0,b is not a cubic number)?

share|improve this question
add comment

1 Answer

Strictly speaking, the only algorithm of which I'm aware for solving such cubic Thue equations goes via lower bounds for linear forms in complex logarithms (and lattice basis reduction) and is described in, for example, a paper of Tzanakis and de Weger [JNT 31 (1989), 99-132]. Approaches based on Skolem's $p$-adic method or on lower bounds for linear forms in elliptic logarithms should typically work here too.

share|improve this answer
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.