The diophantine-equations tag has no wiki summary.

**5**

votes

**2**answers

83 views

### Not-lonely runners

The lonely runner conjecture
has several formulations.
They all involve a number $n$ runners running on a circular track,
each with a different speeds, and the conjecture is that each runner is ...

**15**

votes

**0**answers

194 views

### Are there any integers which can't be written as a sum of two fourth powers minus a cube?

To be precise, I am asking:
Does there exist an integer $k$ such that there do not exist (possibly negative) integers $x,y,z$ satisfying $x^4+y^4=z^3+k$?
Heuristically the answer must be yes, in ...

**-2**

votes

**0**answers

75 views

### 2-torsion points on Frey-Hellegouarch curve. [closed]

Let us consider the so-called Frey-Hellegouarch curve
$E: Y^2 = X(X-a^l)(X+b^l)$.
Q: What are two independent ${\Bbb Q}$-rational points of order $2$ on $E$ ?

**3**

votes

**2**answers

359 views

### Some types of diophantine equations and their decidability

The MDRP theorem – which answers Hilbert's tenth problem in the negative – says:
There is no algorithm for determining whether an
arbitrary diophantine equation has a solution.
In ...

**4**

votes

**1**answer

455 views

### Hyperrectangles with integer diagonals

What is the largest value of $n$ for which there exists $n$ (not necessarily distinct) complete squares of natural numbers such that the sum of every subset of it is also a complete square? ( For ...

**5**

votes

**4**answers

434 views

### seeking an integer parameterization for A^2+B^2=C^2+D^2+1

I'm looking for a complete [integer] parameterization of all integer solutions to the Diophantine equation
$A^2+B^2=C^2+D^2+1$,
analogous to the classical parameterization of the Pythagorean ...

**1**

vote

**0**answers

122 views

### Equation in the Gaussian Integers

Let $a,b \in \mathbb{N}$. Is there a possibility to characterize the solutions of $a N(\alpha) - b N(\beta)=1$ where $\alpha,\beta \in \mathbb{Z}[i]$? In particular I am interested in the case $a=1$ ...

**1**

vote

**1**answer

126 views

### Link between integral points on varieties and solutions to Diophantine equations

Let $k$ be a number field, $S$ a finite set of places of $k$ including the infinite ones and $F(X_1,\dots,X_n)$ a polynomial in $k[X_1,\dots,X_n]$.
I am looking for notes, books or surveys detailing ...

**12**

votes

**1**answer

528 views

### Can we extend the proof of Catalan's conjecture?

What is it, in Mihailescu's proof of Catalan conjecture, that uses explicitly the fact that there is a 1 on the right hand side of $x^p - y^q = 1$? In other words, why can't we extend his argument to ...

**2**

votes

**2**answers

142 views

### Enumerating solutions to an underdetermined non-homogenous linear system of Diophantine equations

I have a large, under-determined system (60 equations and 116 unknowns) of linear Diophantine equations. I am aware of the algorithms typically used to solve these systems, which is not my question.
...

**2**

votes

**0**answers

119 views

### n-ary quadratic forms with $S$-integer values

Let $Q(x_1,\ldots,x_n):=x_1^2+\cdots+x_n^2$ be an $n$-ary quadratic form.
Given a finite set of (rational) primes $S$ is there an algorithm or theorem that describes all solutions to ...

**2**

votes

**1**answer

377 views

### Diophantine equations with infinitely many large solutions

Let $F(x,y)$ be a squarefree binary form with integer coefficients,
possibly reducible, $\deg(F) \ge 3$.
I am interested in ways of getting infinitely many integer solutions $(x,y,m), m \ne 0$
to ...

**1**

vote

**0**answers

37 views

### Question about link between non-terminals of grammars and variables of Diophantine equations

If we change the right arrow in the rewriting rules of grammar into equators , changes all terminals into x and keep the non-terminals unchanged,we get system of equations.In some cases,those ...

**5**

votes

**1**answer

254 views

### $xyz = \frac{7}{16}\left(\frac{2x - y - z}{3}\right)^3$ in nonvanishing integers

From research completely unrelated to Number Theory I stumbled onto the following equation:
$$
xyz = \frac{7}{16}\left(\frac{2x - y - z}{3}\right)^3
$$
for $x, y, z$ integers, $x,y,z \neq 0$. Are ...

**3**

votes

**2**answers

437 views

### A remark of Mordell alluding to a local/global principle for cubic Diophantine equations

In Mordell Diophantine Equations he says:
In recent years it has been shown that there seems to be a close connection between the number of solutions of f(x,y) = 0 (mod $p^r$) and the existence of ...

**9**

votes

**3**answers

2k views

### Solving the quartic equation $r^4 + 4r^3s - 6r^2s^2 - 4rs^3 + s^4 = 1$

I'm working on solving the quartic Diophantine equation in the title. Calculations in maxima imply that the only integer solutions are
\begin{equation}
(r,s) \in \{(-3, -2), (-2, 3), (-1, 0), (0, ...

**1**

vote

**0**answers

49 views

### Cassels-Birch-Davenport theorem for multiple quadratic forms of certain type

A classical theorem of Cassels states that if a homogenous quadratic form $Q$ has an integer zero, then there is a zero of small height (bounded solely by the coefficients and number of variables). ...

**9**

votes

**3**answers

5k views

### Status of Beal, Granville, Tijdeman-Zagier Conjecture [closed]

The Beal, Granville, Tijdeman-Zagier Conjecture, i.e.
If $A^x+B^y=C^z$ , where $A, B, C, x, y,z$ are positive integers and $x,
y$ and $z$ are all greater than $2$, then $A, B$ and $C$ must have a ...

**1**

vote

**2**answers

232 views

### Computational complexity of solution of Pell equation and more

What is computational complexity for computing integral solution of Pell equation .It seems to be in P ,and could any one give an algorithm and reference for proof of it's complexity?
And more,could ...

**3**

votes

**0**answers

135 views

### A question on a paper by Ribet

I'm reading the article On the equation $a^p + 2^\alpha b^p + c^p = 0$ by Ribet (http://math.berkeley.edu/~ribet/Articles/acta.pdf), but I'm having trouble understanding his proof of Theorem 3. For ...

**0**

votes

**0**answers

90 views

### Are there generating functions of rational or integral solutions of Diophantine equation that

As we know,there are generating functions for c.e.languages which are some retricted rational or algebraic or transcendental functions dependent on the class of languages like regular ...

**0**

votes

**0**answers

73 views

### Using the circle method to prove that there are no solutions to diophantine equaltions

Would it be possible to use the circle method to prove that there are no solutions to certain diophantine equations. For example, could one use the circle method to prove the fact that there are no ...

**2**

votes

**0**answers

167 views

### Integer solutions of $ z^3 y^2 = x(x-1)(x+1)$

According to a conjecture there are no three
consecutive powerful numbers.
Necessary condition for this is integer solution of
$$ z^3 y^2 = x(x-1)(x+1) \qquad (1) $$
What are integer solutions ...

**1**

vote

**1**answer

175 views

### Non-coprime solutions to x^n+y^n = z^2

Let $n$ be an odd prime. I know that the equation $x^n+y^n = z^2$ has no non-zero coprime solution in integers whenever $n \geq 5$, and that there are infinitely many solutions as soon as one drops ...

**11**

votes

**3**answers

292 views

### (Non-)Existence of curves of low degree on affine and projective varieties

I am interested in papers that investigates the existence or non-existence of curves of low degree (relative to the degree of the ambient variety). The starting example is that of surfaces and ...

**2**

votes

**3**answers

213 views

### Specific Diophantine Equation Appearing in Faa Di Bruno Formula

In a Faa Di Bruno Formula there is an equation:
$m_1$+2*$m_2$+3*$m_3$+...n*$m_n$=n
Is there any general solution for this equation.
For example for
$m_1$+$m_2$+$m_3$+...+$m_n$=n, there is a ...

**1**

vote

**1**answer

207 views

### On $x^3-y^2=1728 \text{ unit}$ in number fields

Consider solution of
$$x^3-y^2=1728 \text{ unit} \qquad (1)$$
in a number field.
This is related to the discriminant of elliptic curve
in terms of $c_4,c_6$.
Via elliptic curves it might have ...

**2**

votes

**0**answers

229 views

### Algorithm for solutions to quadratic forms over number fields

Are there any know (preferably implemented) algorithms to find solutions to quadratic forms over number fields (or global fields)?
I am especially interested in the quaternary case. There exist some ...

**5**

votes

**4**answers

2k views

### General integer solution for $x^2+y^2-z^2=\pm 1$

How to find general solution (in terms of parameters) for diophantine equations
$x^2+y^2-z^2=1$ and $x^2+y^2-z^2=-1$?
It's easy to find such solutions for $x^2+y^2-z^2=0$ or $x^2+y^2-z^2-w^2=0$ or ...

**0**

votes

**1**answer

311 views

### Erdős-Straus with 4 terms

The Erdős-Straus conjecture states that any fraction of the form $\frac{4}{n}$ can be decomposed as an Egyptian fraction with just 3 terms. In related research, I've recently come across conditions on ...

**9**

votes

**7**answers

2k views

### Is there an algorithm to solve quadratic Diophantine equations?

I was asked two questions related to Diophantine equations.
Can one find all integer triplets $(x,y,z)$ satisfying $x^2 + x = y^2 + y + z^2 + z$? I mean some kind of parametrization which gives all ...

**16**

votes

**6**answers

3k views

### Pythagorean 5-tuples

What is the solution of the equation $x^2+y^2+z^2+t^2=w^2$ in polynomials over C ("Pythagorean 5-tuples")?
There are simple formulas describing Pythagorean n-tuples for n=3,4,6:
n=3. The formula ...

**3**

votes

**2**answers

691 views

### What is known about a^2 + b^2 = c^2 + d^2

Could you state or direct me to results regarding the Diophantine equation $a^2+b^2=c^2+d^2$ over integers? Specifically, I am looking for a complete parametrization. In the case that a complete ...

**21**

votes

**3**answers

655 views

### Consecutive square values of cubic polynomials

Let $P(x)$ be a cubic polynomial with integer coefficients. Does there exist a constant $c$ such that at least one of the following values $P(0),P(1),...,P(c)$ is not a square?
It is known that the ...

**2**

votes

**0**answers

115 views

### What is the general feeling for Hilbert's 10th problem for Q?

We know that Hilbert's 10th problem for $\mathbb{Z}$ is undecidable. I was wondering whether there is a strong opinion in the mathematical community on the decidability of Hilbert's 10th for ...

**9**

votes

**1**answer

432 views

### Integer Solutions of $x+y^n = y + x^m$ for $n < m$

I found 8 of them and believe there is no more:
$$2+3^2=3+2^3$$
$$2+6^2=6+2^5$$
$$6+15^2=15+6^3$$
$$3+16^2=16+3^5$$
$$3+13^3=13+3^7$$
$$2+91^2=91+2^{13}$$
$$5+280^2=280+5^7$$
$$30+4930^2=4930+30^5$$
...

**3**

votes

**0**answers

93 views

### Integers in a given box that can be represented by a polynomial

Suppose that $F(x_1, \cdots, x_n) \in \mathbb{Z}[x_1, \cdots, x_n]$ is a polynomial of degree $d$, and examine the quantity
$$\displaystyle N(F;X, B) = \# \{(x_1, \cdots, x_n) \in \mathbb{Z}^n | -X ...

**6**

votes

**4**answers

262 views

### Number of solutions of linear homogenous Diophantine equation inside a box

Let $a_1, ..., a_d$ be positive reals and consider the linear Diophantine equation
$$
\sum_i a_in_i = 0.
$$
I am interested in estimating the number of integer solutions of this equation inside a ...

**3**

votes

**1**answer

330 views

### Proving conditions on $(r+s)^2 \mid (4r^4+1)$, related to Pell oblongs

While working on another problem (Solving the quartic equation $r^4 + 4r^3s - 6r^2s^2 - 4rs^3 + s^4 = 1$), I came across a question which seems to be of [semi-] independent interest.
Conjecture. If ...

**3**

votes

**2**answers

284 views

### Consecutive Integer Squared Square

Is it possible to construct a squared square out of consecutive integer squares?
Be it 1,2,3,...n or k,k+1,k+2,...n.

**5**

votes

**1**answer

401 views

### Is the following consequence of the Lang conjecture known?

This came up in a discussion with a colleague of mine, who studies PDEs. He was asking for a function $f \colon \mathbb{N} \rightarrow \mathbb{N}$ such that, for all but finitely many $n$, the ...

**0**

votes

**1**answer

119 views

### Solutions of the equation $X^4-DY^4=z^4$

In order to obtain infinite integer non trivial solutions of the equation $X^4-DY^4=Z^4$ (all numbers natural) we do the following.
We set $X=(r_1●p+p)$, $Y=p$, $Z=(r_1●p)$, ...

**-1**

votes

**1**answer

124 views

### How many integer points does my favorite ellipse goes through? [closed]

What value on P gives an ellipse with 768 lattice Points? x^2 + 3y^2 = P
P= 4*7*13*19*31*37*43 gives 384 lattice points

**5**

votes

**1**answer

284 views

### Subsets of all Diophantine's sets

I have asked this question on math.stackexchange already:
http://math.stackexchange.com/questions/627461/subsets-of-all-diophantines-sets
Function $\mathbb{N}^k \to \mathbb{N}^m$ is computable ...

**10**

votes

**0**answers

728 views

### Consecutive averages of sequence (or difference quotients of partial sums) always square

I proposed the following problem for the December 2013 USA IMO TST earlier this month:
Let $a_1,a_2,a_3,\ldots$ be a sequence of integers, with the property that every consecutive group of $a_i$'s ...

**3**

votes

**0**answers

100 views

### Curves on hypersurfaces generated by diagonal sums

This is related to an earlier question of mine ((Non-)Existence of curves of low degree on affine and projective varieties). It seems that the question is too difficult for specific surfaces, although ...

**2**

votes

**0**answers

97 views

### Congruences of binary forms

Suppose $f(x,y) \in \mathbb{Z}[x,y]$ is a binary form (that is, homogeneous polynomial in two variables). Further suppose that $f$ is irreducible over $\mathbb{Z}$ and has no fixed prime divisor. Let ...

**3**

votes

**1**answer

184 views

### Special Case of famous Equation

I'm interested in the following diophantine eqaution: $(5^n-1)/4=y^2$.
It turns out that this is a special case of the Nagell-Ljunggren equation, where $x=5$ and $q=2$
It has been shown that for ...

**0**

votes

**1**answer

155 views

### Reference request: on sums of the form $ax^m + by^n = h$

I know that equations of the form
$$\displaystyle ax^d + by^d = h$$
with $a,b,h \in \mathbb{Z}$ have been thoroughly investigated as a special (and interesting) case of the Thue-Mahler equation, for ...

**5**

votes

**0**answers

159 views

### When does the Lloyd polynomial have only integral roots?

For a $t$-error correcting code of length $n$ over the finite field $\mathbb{F}_q$, the Lloyd polynomial is given by
$$
L_t(n,x):=\sum_{j=0}^t(-1)^j\binom{x-1}{j}\binom{n-x}{t-j}(q-1)^{t-j}.
$$
A ...