The diophantine-equations tag has no wiki summary.

**-1**

votes

**1**answer

776 views

### The “universal” diophantine equation

There is a diophantine equation in some number (I think the minimum is now 9) of variables, that can be used to represent
All other diophantine equations (could be wrong on this)
Any particular set ...

**0**

votes

**2**answers

1k views

### non negative integer solutions : Diophantine Equations [closed]

I want to know the exact number of non-negative integer solutions of a1x1+a2x2+...akxk = n ...
I know that it is the co-efficient of x^n in (1-x^a1)^-1 * (1-x^a2)^-1 * ... (1-x^ak)^-1 ...
but whats ...

**3**

votes

**1**answer

310 views

### Do the solutions to the unit equation lie dense in the complex numbers

Let $S\subset \overline{\mathbf{Q}}\subset \mathbf{C}$ be the set of solutions to the unit equation, i.e., $S$ consists of algebraic integers $a$ such that $a$ and $1-a$ are units in the ring of ...

**16**

votes

**5**answers

3k views

### Which Diophantine equations can be solved using continued fractions?

Pell equations can be solved using continued fractions. I have heard that some elliptic curves can be "solved" using continued fractions. Is this true?
Which Diophantine equations other than Pell ...

**5**

votes

**1**answer

205 views

### Existence of a non-trivial zero (in the rational cyclotomic field) of a form

It is well known that if a field K is quasi-algebraically closed (i.e. all forms with coefficients in K of degree d in n > d variables have a non-trivial zero in K) then it has no central divison ...

**3**

votes

**3**answers

501 views

### For any $n$, does there exist a number field with at least $n$ solutions to the unit equation

Let $n$ be a positive integer.
Does there exist a number field $K$ such that the number of solutions of the unit equation $$a+b =1, \quad a,b\in O_{K}^\ast$$ is at least $n$? Can we write down such a ...

**0**

votes

**1**answer

566 views

### Linear diophantine equation in n variables

Let n>3. Is there any way to generate all integer solutions of linear diophantine equation in n variables, or at least to determine number of such solutions?
Thanks in advance.

**7**

votes

**0**answers

477 views

### Diophantine $x^p+y^q=(x+y)^r$

Is the equation:
$$x^p+y^q=(x+y)^r$$
in integers $x,y,z,p,q,r$ with $p \geq 2,q \geq 2, r \geq 2$ complete solved?
For $(p,q,r)=(n,n,n+1)$ a parametrization is $t=1-s$ and $ ...

**4**

votes

**1**answer

630 views

### Is there a section disjoint from 0, 1 and infinity on the projective line

Let $K$ be a number field with ring of integers $O_K$. Is there a section of $\mathbf{P}^1_{O_K}$ over $O_K$ whose image is disjoint from $0$, $1$ and $\infty$? If $K=\mathbf{Q}$ this is not possible ...

**8**

votes

**1**answer

435 views

### Is there a two-variable prime-representing polynomial (in the sense of Jones-Sato-Wada-Wiens)?

In the math.se question Proof of no prime-representing polynomial in 2 variables, Alon Amit asks if Ribenboim's claim that a prime-representing polynomial (a Diophantine polynomial in which the ...

**14**

votes

**0**answers

430 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 ...

**5**

votes

**3**answers

2k views

### Reduction from factoring to solving Pell equation

The paper Polynomial-Time Quantum Algorithms for Pell's Equation and the Principal Ideal Problem claims
There are reductions from factoring to solving Pell’s equation, and from solving Pell’s
...

**0**

votes

**1**answer

348 views

### Bilinear system of Diophantine Equations

$\forall i,j \in$ $\{$$1, \cdots,n$$\},$ let $x_{i},y_{i}$ be unknowns and $n_{ij} \in \mathbb{Z}$ with $i \le j$ be the knowns.
Consider the following $\frac{n(n+1)}{2}$ with $n > 2$ ...

**0**

votes

**2**answers

382 views

### System of Diophantine equations

$p + p' = m$
$q - q' = n$
$pp' = qq'$
$(m^{2} + n^{2})\equiv1\pmod 4$ and $n^{2}\equiv0\pmod 4$.
Only $m,n$ are known in the above. Are there any known techniques to guess the values of $p$ and ...

**3**

votes

**2**answers

796 views

### algorithm for solving systems of linear Diophantine inequalities

So, I posted on stack overflow looking for a reasonably fast algorithm to solve systems of linear Diophantine inequalities and was pointed to this article by Cheng-Zhi Gao and Yu-Lin Dong. The problem ...

**1**

vote

**1**answer

292 views

### Coprime integer solutions to $ \frac{x^n \pm y^n}{x \pm y}=z^m $ with $n>5 , m>1$

Are there coprime integer solutions to:
$$ \frac{x^n \pm y^n}{x \pm y}=z^m $$
with $n>5 , m>1$ and excluding $z=0$?
I suppose the abc conjecture implies finitely many solutions.

**3**

votes

**2**answers

649 views

### Are there any solutions to $\frac{3^n - 2^n}{2^k-3^n} = N$

Are there any solutions to $\frac{3^n - 2^n}{2^k-3^n} = N$ for $n$, $k$, $N$ $\in\mathbb{N}$, greater than 2.
This is related to a previous answered question: Are there any solutions to $2^n-3^m=1$
...

**3**

votes

**3**answers

306 views

### Integral roots to degree $d$-forms in four variables inside a box

Hi,
After the response to the following question, Rational roots to quadratic forms in 4 variables, I am now considering the following question.
Let $d \geq 2$ be a positive integer, and suppose ...

**2**

votes

**3**answers

667 views

### Rational roots to quadratic forms in 4 variables

Hi,
I am interested in the following question. Let $F(x_1, x_2, x_3, x_4)$ be a quadratic form in four variables with integer coefficients. Let $B > 0$ be a parameter. Define $N_1(F,B)$ to be the ...

**1**

vote

**0**answers

307 views

### Quartic case of a theorem of Bombieri and Pila

I am interested in the ternary case of a theorem of Bombieri and Pila, in E. Bombieri and J. Pila, "The number of integral points on arcs and ovals", Duke Mathematical Journal., 59 (1989), 337-357. ...

**11**

votes

**3**answers

1k views

### A heuristic for the density of solutions to Diophantine equations

Let $f\in\mathbb{Z}[X_1,\ldots,X_n]$ be a Diophantine equation which, for the purposes of this question, I will assume is homogeneous and nonsingular on $\mathbb{R}^n\setminus\{0\}$ (so that $\nabla ...

**0**

votes

**0**answers

265 views

### Exponential Diophantine $\prod x_i^{e_{x_i}} + \prod y_i^{e_{y_i}} = \prod z_i^{e_{z_i}}$ ,$e_{x_i}>3,e_{y_i}>3,e_{z_i}>3$

Does the exponential diophantine equation
$$ \prod x_i^{e_{x_i}} + \prod y_i^{e_{y_i}} = \prod z_i^{e_{z_i}}$$
with $x_i, y_i,z_i$ coprime and $e_{x_i}>3,e_{y_i}>3,e_{z_i}>3$ have ...

**4**

votes

**0**answers

291 views

### A question on M. Mignotte's Paper: “Petho's Cubics”

I have been reading the paper "Petho's Cubics" by M. Mignotte (appeared in Publ. Math. Debrecen, 56/3-4 (2000)) unfortunately I don't understand section 4 of the paper. I am hoping someone could help ...

**9**

votes

**2**answers

1k views

### Why can Diophantine equations represent exponential growth?

The wikipedia page on Matiyasevich's theorem challenges:
Unfortunately there seems to be as yet no short intuitive explanation as to why Diophantine equations can represent exponential growth only ...

**5**

votes

**5**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 ...

**2**

votes

**0**answers

274 views

### Prove a parametrization function is surjective

As a starting note, I would like to say that I haven't (yet) taken courses in Set Theory, so some higher-level notation may be lost on me (and I may not write everything conventionally), but I'll do ...

**4**

votes

**1**answer

644 views

### Does the following Diophantine equation have nontrivial rational solutions?

Are there any solutions to the equation $s^{2}(1+t^{2})^{2}+t^{2}(1+s^{2})^{2}=u^2$ where $s,t,u\in \mathbb{Q}$ and $0 < s,t<1$? If so, is there a simple way to parametrize them all?
If I am ...

**16**

votes

**2**answers

647 views

### Lower bounds on the easier Waring problem

The easier Waring problem asks for the least number $v=v(k)$ such that every every integer is a sum of $v$ $k$'th powers with signs, i.e. every $n\in \mathbb{N}$ is of the form $$n=x_1^k\pm ...

**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 ...

**19**

votes

**2**answers

2k views

### The diophantine eq. $x^4 +y^4 +1=z^2$

This question is an exact duplicate of the question
Does the equation $x^4+y^4+1=z^2$ have a non-trivial solution?
posted by Tito Piezas III on math.stackexchange.com.
The background of ...

**2**

votes

**2**answers

655 views

### Counting and summing over solutions of a Diophantine equation

Say I have a Diophantine equation of the form $a_1 x_1 + a_2 x_2 + ... + a_m x_m = n$ such that the $a_is$ are all co-prime to each other. And I also have a function say $f$ which depends only on the ...

**3**

votes

**2**answers

450 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 ...

**3**

votes

**6**answers

1k views

### Integer solutions of $n^k+(n+1)^k+\cdots+(n+m)^k=(n+m+1)^k$

So we all know already that next identities follow:
$3^2+4^2=5^2$
$3^3+4^3+5^3=6^3$
So it raises my question:
For $(*)n^k+(n+1)^k+...+(n+m)^k=(n+m+1)^k$ are there infinite triples (n,m,k) s.t ...

**12**

votes

**5**answers

1k views

### Advances and difficulties in effective version of Thue-Roth-Siegel Theorem

A fundamental result in Diophantine approximation, which was largely responsible for Klaus Roth being awarded the Fields Medal in 1958, is the following simple-to-state result:
If $\alpha$ is a real ...

**25**

votes

**4**answers

5k views

### Are nontrivial integer solutions known for $x^3+y^3+z^3=3$?

The Diophantine equation
$$x^3+y^3+z^3=3$$
has four easy integer solutions: $(1,1,1)$ and the three permutations of $(4,4,-5)$. Elsenhans and Jahnel wrote in 2007 that these were all the solutions ...

**11**

votes

**3**answers

1k views

### Is (n,m)=(18,7) the only positive solution to n^2 + n + 1 = m^3 ?

It's hard to do a Google search on this problem.
If I was using Maple correctly, there are no other positive solutions with n at most 10000.
I know some of these Diophantine questions succumb to ...

**18**

votes

**1**answer

2k views

### Fermat's Last Theorem in the cyclotomic integers.

Kummer proved that there are no non-trivial solutions to the Fermat equation FLT(n): $x^n + y^n = z^n$ with $n > 2$ natural and $x,y,z$ elements of a regular cyclotomic ring of integers $K$.
I am ...

**5**

votes

**4**answers

455 views

### Diophantine problem

I have reduced a knotty research problem to the following reasonable looking form:
Given any two integers $a$ and $b$, show that there are natural numbers $x_1,x_2,x_3$ and a (probaby negative) ...

**4**

votes

**2**answers

642 views

### Number Theory Representation of Primes

For a primes $p$ sufficiently large, does there always exists
positive integers $k,a,b\in\mathbb{N}$ such that $p=(k+1)(ab)+k(a+b)$ or equivalently
$p\equiv (ab)\bmod ((a+b)+ab)$?
Please note that ...

**6**

votes

**1**answer

2k views

### Which types of Diophantine equations are solvable?

Is there a list somewhere of which types of Diophantine equations are solvable, which types are not solvable, and which types are not known to be solvable or not? (When I say solvable, I mean that we ...

**33**

votes

**1**answer

2k views

### Infinitely many solutions of a diophantine equation

If $P(x,y,...,z)$ is a polynomial with integer coefficients then every integer solution of $P=0$ corresponds to a homomorphism from $\mathbb{Z}[x,y,...,z]/(P)$ to $\mathbb{Z}$. So there are infinitely ...

**3**

votes

**0**answers

328 views

### The surface $ x^2 y^2 + 1 = (x^2 + y^2) z^2 $

Hi, I'm trying to find all rational points on the surface of the title, in connection with the Euler Brick (AKA Rational Box) problem.
This surface is equivalent to $ x^2 z^2 - 1 = (x^2 - z^2) y^2 $, ...

**8**

votes

**5**answers

3k views

### Methods for solving Pell's equation?

It is known that the minimum solution of Pell's equation $x^2-dy^2=\pm1$ can be found from the continued fraction expansion of $\sqrt d$. Are there other methods for finding the minimum (or any other) ...

**3**

votes

**2**answers

354 views

### Decision Procedure for Inequalities between Homogeneous Polynomials

Given two polynomials $p_1$ and $p2$ each of which is a multi-variate polynomial with positive integer coefficients, we want to decide if $p_1 \leq p_2$ over all integral values of the variables.
The ...

**15**

votes

**7**answers

4k views

### Diophantine equation with no integer solutions, but with solutions modulo every integer

It's probably common knowledge that there are Diophantine equations which do not admit any solutions in the integers, but which admit solutions modulo $n$ for every $n$. This fact is stated, for ...

**6**

votes

**3**answers

725 views

### English translation of Voronoi's dissertation

I am looking for an English translation of Voronoi's doctoral dissertation, "On a generalization of the Algorithm of Continued Fractions." I can only find it in the original Russian.

**11**

votes

**5**answers

1k views

### Analysis of a quadratic diophantine equation

Hi! This is my first post on Math Overflow. I have two equations: $a(3a-1) + b(3b-1) = c(3c-1)$ and $a(3a-1) - b(3b-1) = d(3d-1)$. I'm trying to find properties of $a$ and $b$ that lead to solutions, ...

**51**

votes

**11**answers

4k views

### Why certain diophantine equations are interesting (and others are not) ?

It is quite clear why certain differential equations, among the jungle of possible diff equations that is possible to conceive, are studied: some come from physical problems, or from "spontaneous" ...

**12**

votes

**4**answers

2k views

### Is there an elementary way to find the integer solutions to $x^2-y^3=1$?

I gave this problem to my undergraduate assistant, as I saw that Euler had originally solved it (although I am having trouble finding his proof). After working on it for two weeks, we boiled the hard ...

**25**

votes

**3**answers

3k views

### Solve in positive integers $n!=m(m+1)$

Is anybody know a solution of this problem? (Sorry, I've missed one summand in the previous post.)