Efficient resolution of Thue-Mahler equations

Adela Gherga,Samir Siksek
2024-06-16
Abstract:A Thue-Mahler equation is a Diophantine equation of the form $$F(X,Y) = a\cdot p_1^{z_1}\cdots p_v^{z_v}, \qquad \gcd(X,Y)=1$$ where $F$ be an irreducible homogeneous binary form of degree at least $3$ with integer coefficients, $a$ is a non-zero integer and $p_1, \dots, p_v$ are rational primes. Existing algorithms for resolving such equations require computations in the number field obtained by adjoining three roots of $F(X,1)=0$. We give a new algorithm that requires computations only in the number field obtained by adjoining one root, making it far more suited for higher degree examples. We also introduce a lattice sieving technique reminiscent of the Mordell--Weil sieve that makes it practical to tackle Thue--Mahler equations of higher degree and with larger sets of primes. We give several examples including one of degree $11$. Let $P(m)$ denote the largest prime divisor of an integer $m \ge 2$. As an application of our algorithm we determine all pairs $(X,Y)$ of coprime non-negative integers such that $P(X^4-2Y^4) \le 100$, finding that there are precisely $49$ such pairs.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the effective solution methods of Thue - Mahler equations. Specifically, the Thue - Mahler equation is a Diophantine equation in the form: \[ F(X,Y) = a \cdot p_1^{z_1} \cdots p_v^{z_v}, \quad \text{gcd}(X,Y) = 1 \] where \( F \) is an irreducible binary form with integer coefficients and of degree at least 3; \( a \) is a non - zero integer; \( p_1, \ldots, p_v \) are rational primes. Existing algorithms need to perform calculations in the field \( L=\mathbb{Q}(\theta, \theta', \theta'') \) when solving this type of equations, where \( \theta, \theta', \theta'' \) are different roots of \( F(X,1) = 0 \). This makes it very difficult to solve high - degree equations. The paper proposes a new algorithm, which only needs to perform calculations in \( K = \mathbb{Q}(\theta) \), thereby greatly improving the efficiency of solving high - degree Thue - Mahler equations. In addition, the paper also introduces a lattice sieve technique similar to the Mordell - Weil sieve method, making it possible to handle higher - degree Thue - Mahler equations and larger sets of primes. The specific goals of the paper include: 1. **Improve computational efficiency**: By reducing the complexity of the field required for calculations, the algorithm can handle high - degree equations more effectively. 2. **Expand the scope of application**: Enable the algorithm to be applied to larger sets of primes and higher - degree equations, thereby solving more practical problems. 3. **Provide specific examples**: Demonstrate the advantages and applicability of the new algorithm through specific examples, including the solution of an 11 - degree Thue - Mahler equation. Through these improvements, the paper aims to provide a more efficient and practical method for solving Thue - Mahler equations.