All Questions
69 questions
5
votes
1
answer
235
views
Methods of finding integer solutions beyond the reach of direct search
Consider a classical problem: given a polynomial Diophantine equation $P(x_1,\dots,x_n)=0$, determine whether it has an integer solution. While this problem is undecidable in general, we may still ...
- 47.4k
5
votes
3
answers
606
views
Can you describe all rational solutions to these simple-looking equations?
Can you describe, in parametric form or in any other explicit way, all rational solutions to any of the following equations:
$$
y^2 + z^2 = x^3+1,
$$
$$
y^2 + z^2 = x^3-1,
$$
$$
y^2+x^2y+z^2+1=0.
$$
...
- 95
7
votes
2
answers
617
views
Genus 0 curves on surfaces and the abc conjecture
One of the most obvious methods to prove that a given Diophantine equation $P(x_1, \dots, x_n)=0$ has infinitely many integer solutions is to find polynomials $P_1, \dots, P_n$ in one variable $u$, ...
- 148k
18
votes
2
answers
2k
views
What is the taxicab number for rational fourth powers?
The taxicab number is the smallest integer that can be expressed as a sum of two positive integer cubes in two different ways, and it is equal to $1729=12^3+1^3=10^3+9^3$. There are generalizations to ...
- 39.9k
3
votes
1
answer
222
views
Large integral points on the quadratic twist $ D y^2=x^3+A x +B$
For integers $A,B,D$ and $D$ squarefree let $E : y^2=x^3+A x + B$
and $E_D$ be the quadratic twist of the elliptic curve $E$:
$$ E_D : D y^2=x^3+Ax +B$$
$E_D$ is isomorphic to $ E'_D : y^2=x^3+D^2 A ...
CommunityBot
- 1
2
votes
0
answers
52
views
Infinitely many coprime solutions of $F(x,y)= k(a_1 x + a_2 y)^2 z^2$?
This might be related to an open problem.
Let $F(x,y)$ be homogeneous degree 4 squarefree polynomial
with integer coefficients and
$h(x,y)=a_1 x + a_2 y$ and $\gcd(F,h)=1$ and $k$ be integer.
Consider ...
- 25.4k
14
votes
1
answer
763
views
Is 36 a sum of 4 rational fourth powers?
Hasse principle is known to hold for homogeneous quadratic equations, but fail for some 3- and 4-variable cubics, such as $5x^3+4y^3+3z^3=0$ or $15x^3+10y^3+4z^3+3t^3=0$. These counterexamples are ...
- 127
2
votes
2
answers
270
views
Finding rational points on intersection of quadrics in affine 3-space
Consider the subvariety of Spec $\mathbb{Q}[x,y,z]$ cut out by the equations
\begin{eqnarray*} f_1: a_1x^2 - y^2 - b_1^2 & = & 0 \\
f_2 : a_2x^2 - z^2 - b_2^2 & = & 0
\end{eqnarray*}
...
15
votes
2
answers
2k
views
sum of three cubes and parametric solutions
The first paragraph in the following link asserts that the equation $x^3+y^3+z^3=2$ has finite many parametric solutions over $\mathbb{Q}$, i.e., there are finite many polynomial triples $(x(t),y(t),z(...
2
votes
0
answers
184
views
Will Coppersmith's method work for this bivariate modular polynomial shape?
I have a bivariate modular polynomial of shape
$$f(x,y)=x^2y-g(x)\equiv 0\bmod q$$
where
$q=(2p-1)(2p+1)$ is a product of two primes $2p-1$ and $2p+1$,
$g(x)\in\mathbb Z[x]$ is of degree four and
$f(...
- 13.9k
5
votes
0
answers
454
views
Is 136 a difference of two rational fourth powers?
There is a rich literature that studies which small positive integers are the sums of two rational fourth powers, see e.g. Section 6.6 of Henri Cohen's book Volume I: Tools and Diophantine Equations. ...
- 7,182
14
votes
1
answer
612
views
What are the rational solutions to $y^4=x^3+x+1$?
What are the rational solutions to $y^4=x^3+x+1$?
This equation is interesting because it has substitution $y^2=z$ that reduces it to elliptic curve $z^2=x^3+x+1$. Sometimes, the existence of such ...
- 20.4k
1
vote
2
answers
643
views
Describe all integer/rational solutions to $x^3+y^3+z^3+t^3+s^3=0$
The question is in the title.
Equation $\sum_{i=1}^n x_i^3 = 0$ has no non-trivial integer solutions for $n=3$. For $n=4$, there are known descriptions of all integer/rational solutions, see
Choudhry, ...
- 6,367
4
votes
0
answers
307
views
Equations involving sum of fourth powers
Do there exist rational numbers $x,y,z$ such that
$$
\quad \quad z^3 - 1 = x^4+y^4 \neq 0 \tag{$a$} \quad ?
$$
Also, do there exist rational numbers $x,y,z$ such that
$$
\quad \quad z^3 - z = x^4+y^4 \...
- 7,182
1
vote
0
answers
152
views
How difficult is to find rational points on these genus 3 curves:
How difficult is to find all rational points on these genus 3 curves:
$$
(a) \quad \quad x^3 + y^3 x +y^2 - y = 0
$$
$$
(b) \quad \quad x^4 - y^3 + x y + x = 0
$$
Short motivation. Consider the ...
- 7,182
0
votes
2
answers
228
views
$y^3=x^4+x$, and computing all rational points on rank $0$ Picard curves
What are the rational solutions to the equation
$$
y^3 = x^4 + x,
$$
in particular, are there any (finite) solutions other than $(x,y)=(0,0)$ and $(-1,0)$?
Context: This is the simplest-looking ...
- 965
6
votes
1
answer
438
views
$y^3 = x^4 + x + 2$, and existence of rational points on rank 0 Picard curves
Do there exists rational numbers $x$ and $y$ such that
$$
y^3 = x^4 + x + 2 ?
$$
Context: There are a lot of publications about computing rational points on elliptic and hyperelliptic curves, and ...
- 7,182
0
votes
1
answer
204
views
Rational points on genus 3 curves defined by short equations
(a) Find all pairs of rational numbers $(x,y)$ such that
$$
y^3-y=x^4-x.
$$
(b) Find all pairs of rational numbers $(x,y)$ such that
$$
y^3+y=x^4+x.
$$
If not a complete answer, I would be happy to ...
4
votes
1
answer
916
views
Does this conic have a rational point?
Consider the conic
$$C = \{X^2+uY^2+vZ^2=0\}\subset\mathbb{P}^2_{\mathbb{Q}(u,v)}$$
over the function field $\mathbb{Q}(u,v)$.
Does $C$ have a $\mathbb{Q}(u,v)$-rational point?
- 28.2k
2
votes
0
answers
87
views
Complexity of finding solutions of trapdoored polynomial?
Related to this question Cryptography signature scheme based on hardness of finding points on varieties.
Working over $K=\mathbb{Q}[x_1,...,x_n,y_1,...y_m]$.
By abuse of notation, for polynomial $f$, ...
- 25.4k
1
vote
0
answers
98
views
Hardness of solving $0=\sum_{i=1}^k \operatorname{linear}_i(x_1,\ldots,x_n)^D$ over the rationals
This is related to cryptography and this question
and another question.
In short, we are asking about decomposing multivariate polynomial
as sum of perfect powers of linear polynomials.
Working over $\...
2
votes
0
answers
96
views
Cryptography signature scheme based on hardness of finding points on varieties?
Related to this question Complexity of finding solutions of trapdoored polynomial.
I am trying to build signature scheme based on hardness
of finding points on varieties.
Let $K$ be field and $M=K[x_1,...
- 25.4k
3
votes
0
answers
131
views
Rational points on a cubic surface with small coefficients
Do there exists integers $(x,y,z,t)\neq (0,0,0,0)$ such that
$$
2x^3+2y^3+z^3+t^3+2x^2y-2z^2x-y^2z-z^2t = 0 ?
$$
A short motivation: there are many known counterexamples to the Hasse principle for ...
- 7,182
7
votes
2
answers
641
views
Existence of rational points on a generalized Fermat quartic
Question: Do there exist integers $(x,y,z)\neq (0,0,0)$ such that
$$
13x^4+11y^4=8z^4 ?
$$
Some motivation: This is currently the smallest (in a sense defined here On the smallest open Diophantine ...
- 22.5k
7
votes
1
answer
315
views
Rational points on regular curves over global fields
Let $k$ be a global field and $C$ a smooth projective curve over $k$ which is not isotrivial. Then there is a well-known trichotomy:
If $g(C) = 0$ and $C(k) \neq \emptyset$, then $C \cong \mathbb{P}^...
- 2,051
4
votes
1
answer
571
views
Relation between stacky curves and "M-curves"
A tame stacky curve over a field $k$ is a geometrically connected proper smooth DM stack of dimension 1 which has a dense open substack which is a scheme, and whose automorphism group of each ...
- 9,580
4
votes
0
answers
211
views
Rational solutions to Catalan's equation
Famous Catalan's conjecture, now a theorem proved by Mihăilescu, states that the only solution in the natural numbers of the equation
$$
x^{a}-y^{b}=1.
$$
for $a, b > 1$ and $x, y > 0$ is $x = 3,...
- 7,182
4
votes
1
answer
442
views
Trigonometric Diophantine equation
Is there a general method to solve the equation $P(x_1,x_2,...,x_n)=0$ with $P$ is a polynomial in $n$ variables with integer coefficients and $x_k=\cos(q_k\pi)$ with $q_k$ is a rational number?
This ...
- 907
1
vote
1
answer
180
views
On integral points of $f(x,y)=z g(x,y)$
Let $f(x,y),g(x,y)$ be polynomials with integer coefficients.
Consider the surface
$$ f(x,y)=z g(x,y) \qquad (1)$$
(1) has parametrization over the rationals given by
$z=\frac{f(x,y)}{g(x,y)}$.
Q1 ...
- 25.4k
3
votes
0
answers
210
views
How to find rational points on genus 2 rank 2 curves such as $y^2=x^6-4x+4$?
The question is in the title. The motivation comes from trying solving Diophantine equations in order, see Can you solve the listed smallest open Diophantine equations? . Because there is an algorithm ...
- 7,182
1
vote
2
answers
349
views
Rational solutions to $P(x,y)=0$ for $P$ reducible over ${\mathbb C}$
There are facts in Mathematics that are so "obvious" and "well-known" that no-one includes a proper proof. An example is:
Theorem: If polynomial $P(x,y)$ with rational coefficients ...
- 4,746
2
votes
1
answer
259
views
Rational points on a special class of surfaces
Consider a smooth surface of the following form
$$
S = \{f(x,y,t) = p_0(t)x^2+p_1(t)xy+p_2(t)x+p_3(t)y^2+p_4(t)y+p_5(t) = 0\}\subset\mathbb{A}^3
$$
over $\mathbb{Q}$, and set
$$
U_S = \{t' \in \mathbb{...
- 4,111
2
votes
0
answers
242
views
Solving $x^k+y^k+z^k=w^k$ non-trivially in strictly positive integers
Consider the equation $x^k+y^k+z^k=w^k$ in $x$, $y$, $z$ and $w$ with $k\in\mathbb{N}_{\geq2}$.
If we look for solutions that are strictly positive and non-trivial i.e. $x\neq-y$, $x\neq w$ etc... ...
- 4,862
9
votes
0
answers
274
views
$y^3=x^4+x+1$, and rational points on rank 2 Picard curves
What are (a) integer, (b) rational solutions to the equation
$$
y^3 = x^4 + x + 1 ?
$$
There are obvious solutions $(x,y)=(-1,1)$ and $(0,1)$, are they the only ones?
Context: There are a lot of ...
- 7,182
1
vote
0
answers
261
views
Integer points on genus 1 curves using CAS
How can I practically find integer points on genus 1 curves with small coefficients using computer algebra systems (CAS), like Mathematica, Maple, SageMath, Magma, etc.?
As a specific example, do ...
- 7,182
5
votes
0
answers
215
views
Integer points of rational function in 2 variables
Is there an algorithm that, given polynomials $P(x)$ and $Q(y)$ with integer coefficients, decides whether there exists integers $x$ and $y$ such that $\frac{P(x)}{Q(y)}$ is an integer?
This is a ...
- 7,182
1
vote
0
answers
192
views
Integer solutions of Diophantine equation $y^2= 1+4n^{\underline k} $
I am looking for the integer solutions for the diophantine equation $y^2 =4n(n-1)(n-2)\cdots (n-k+1)+1$ for a given $k$ where $n>k+1>5$.
In other words,
$$y^2=1+4n^{\underline k},\tag{I}$$
where ...
0
votes
0
answers
110
views
Common integer roots of polynomials
I have two polynomials of form
$$f_1(w,x)=M_1$$
$$f_2(y,z)=M_2$$
and I have two polynomials of form
$$g_1(w,x,y,z)=M_3$$
$$g_2(w,x,y,z)=M_4$$
where $f_1,f_2,g_1,g_2\in\mathbb Z[w,x,y,z]$ and $M_1,M_2,...
- 13.9k
7
votes
1
answer
454
views
Checking local solubility of varieties at "bad" primes
Let $X$ be a smooth variety defined over $\mathbb{Q}$. If we want to check that $X$ is locally soluble at a prime $p$, then it suffices to find a non-singular $\mathbb{F}_p$-point, which can be lifted ...
- 608
0
votes
1
answer
325
views
On the elliptic curve $y^2 = x^3 + z^{4k}$
Are there any rational numbers $x, y, z$ with $xyz \neq 0$ such that $y^2 = x^3 + z^{4k}$ for some $k \in \mathbb{Z}_{>1}$ ?
- 47.4k
-3
votes
2
answers
608
views
Rational points on the elliptic curve $y^2 = x^{3} - t^{2}z^3$
What are the rational points on the elliptic curve $y^2 = x^3 - t^{2}z^3$ ? I seem not to find any besides the trivial ones whereby $txyz=0$ or $x= \pm z$.
ADDENDUM 1. I have just noticed that if $z^3 ...
- 9
6
votes
3
answers
605
views
Natural number solutions for equations of the form $\frac{a^2}{a^2-1} \cdot \frac{b^2}{b^2-1} = \frac{c^2}{c^2-1}$
Consider the equation $$\frac{a^2}{a^2-1} \cdot \frac{b^2}{b^2-1} = \frac{c^2}{c^2-1}.$$
Of course, there are solutions to this like $(a,b,c) = (9,8,6)$.
Is there any known approximation for the ...
- 21
6
votes
3
answers
1k
views
Are there Heronian triangles that can be decomposed into three smaller ones?
Is there anything known about the existence of Heronian triangles ABC (i.e. with rational side lengths and rational area) that can be decomposed into three Heronian triangles ABD, BCD, CAD? ...
- 401
48
votes
4
answers
4k
views
Fermat's last theorem over larger fields
Fermat's last theorem implies that the number of solutions of $x^5 + y^5 = 1$ over $\mathbb{Q}$ is finite.
Is the number of solutions of $x^5 + y^5 = 1$ over $\mathbb{Q}^{\text{ab}}$ finite?
Here $\...
- 1
1
vote
0
answers
188
views
How small can $u$ be in the Pell equation $u^2-k^3 v^2=\pm 1$?
Let $k$ be positive integer, not a square and let $u_k,v_k$ be non-trivial
solutions to the Pell equation $u_k^2-k^3 v_k^2=\pm 1$.
Q1 How small $u_k$ can be infinitely often as function $k$?
This ...
- 25.4k
0
votes
0
answers
96
views
Elementary constraints for the solutions of $z^{n-2}y(y+z)=x^n$?
Related to FLT and this question.
For natural $n > 4 $ define the curve $C_n : z^{n-2}y(y+z)=x^n$.
$C_n$ has the trivial points with $x=0$ for all $n$.
The answer in the linked question shows ...
- 25.4k
13
votes
1
answer
760
views
Infinitely many integer solutions to $X^4+Y^4-18Z^4= -16$
We found infinitely many integer solutions to
$$X^4+Y^4-18Z^4= -16 \qquad (1)$$.
The interesting part in this diophantine equation is the sum of
the reciprocals of the degrees is $3/4 < 1$, which ...
- 13.4k
18
votes
1
answer
1k
views
Torsion points of abelian varieties in the perfect closure of a function field
The following is a problem, which was recently brought to my attention by H. Esnault and A. Langer.
Let $K$ be the function field of a smooth curve over the algebraic closure $k$ of the finite field ...
- 728
2
votes
0
answers
147
views
Genus Zero Diophantine Equations and Infinite Valuations
I'm interested in an explicit upper bound for the integral solutions of a certain genus zero curve $F(X,Y)=0$. I found some papers that address this problem:
[1] Solving genus zero diophantine ...
- 211
16
votes
3
answers
1k
views
Number of solutions to polynomial congruences
Suppose I have $R$ homogeneous polynomials $F_1, ..., F_R$ with integer coefficients. Let $V$ be the affine variety defined by these polynomials over $\mathbb{C}$. I was wondering if some bound that ...
- 21.3k