The tag has no wiki summary.

learn more… | top users | synonyms

11
votes
1answer
349 views

Symmetric functions on three parameters being perfect squares

Is it possible for $x+y+z, xy+yz+zx$, and $xyz$ to be perfect squares at the same time for positive integer values of $x,y,z$?
3
votes
0answers
700 views

0,1 solution to system of linear integer equations.

I have the following problem: $A x = b$ where $A, b$ - $m \times n$-maxtrix and $m$-vector of nonnegative intgers (respectivelly). $x \in \{0,1\}^n $ - vector of binary variables, which need to be ...
10
votes
0answers
318 views

Growth of $n=n(k)$ for which there's a non-trivial solution to $x_1^k+\cdots+x_n^k=y^k$?

Walter Hayman just asked me the following question. What, if anything, is known about the growth of the function $n(k)$, where $k\geq1$ is an integer, and $n=n(k)\geq2$ is the smallest integer for ...
1
vote
1answer
220 views

A problem on cubic Diophatine equations

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)?
9
votes
3answers
777 views

a family of Pellian equations

I have a question concering the family of Pellian equations $$x^2 - (k^2+1)y^2 = k^2. \qquad (*)$$ For an integer $k\geq 2$, the equation (*) has at least three classes of solutions in ...
2
votes
1answer
369 views

Infinite solutions of a diophantine equation [closed]

Given the Diophantine equation$$ax^2+bxy+cy^2+dx+ey+f=0$$ if the coefficients $(a,b,c,d,e,f)$ are chosen among all the prime numbers, we have infinite equations. Is it possible to prove that the ...
2
votes
0answers
215 views

Hurwitz integers and $F_4$

The Hurwitz integers are $$ \mathcal H= \{a+bi+cj+dk:a,b,c,d\in\mathbb Z\;\text{ or } \;a,b,c,d\in \tfrac12+\mathbb Z\}. $$ I want to know if there is a formula, for $m\in\mathbb Z$, for the number ...
8
votes
1answer
529 views

how many consecutive integers $x$ can make $ax^2+bx+c$ square ?

The following problem was raised in a Mathlinks thread: If $a,b,c\in\mathbb Z$ such that $a\ne0$ and $b^2-4ac\ne 0$, for how many consecutive integers $x$ can $ax^2+bx+c$ ba a perfect square ? The ...
12
votes
5answers
2k views

Special arithmetic progressions involving perfect squares

Some time ago the following rather easy problem appeared in an online publication called "Problems in Elementary NT" by Hojoo Lee: Prove that there are infinitely many positive integers $a$, $b$, $c$ ...
1
vote
1answer
287 views

A good introduction to S unit equations

I was looking up some stuff when I stumbled across S unit equations. It seems to me that they are quite helpful in number theory, as given in this paper. ...
31
votes
1answer
1k views

On a remark of Tait on FLT for the exponent 3

This is one of those recreational questions that aren't really about research. I found a curious remark in an old volume of American Mathematical Monthly (1922) which I'll quote below: In the ...
5
votes
5answers
992 views

Impossible Heronian Triangles (Ratio of 2 Sides)

There is no Heronian triangle (or simply consider triangles on an integer lattice which also have integer side lengths) for which one side is half the length of another side. What other "side-side ...
2
votes
0answers
193 views

is exponential diophantine over Qp

Thanks to Matiyasevic, we all know that exponential is diophantine over the integers. Also, thanks to transcendental number theory, we know that exponential is not diophantine over the rationals. So ...
13
votes
5answers
1k views

Permission to use Online Notes

Hello, I am a new professor in Mathematics and I am running an independent study on Diophantine equations with a student of mine. Online I have found a wealth of very helpful expository notes ...
27
votes
4answers
3k views

Can the difference of two distinct Fibonacci numbers be a square infinitely often?

Can the difference of two distinct Fibonacci numbers be a square infinitely often? There are few solutions with indices $<10^{4}$ the largest two being $F_{14}-F_{13}=12^2$ and ...
3
votes
1answer
366 views

Explicit solutions of C(n,2)=x^2 ? [closed]

"On a Diophantine Equation" paper of Erdös, at some point it is said that it is well known that $C(n,2)=x^2$ has infinitely many integer solutions. I am just wondering the formula generating all ...
5
votes
1answer
351 views

Determining the exceptional set in the theorem of Ax & Kochen

Ax & Kochen [1] proved that for every $d\in\mathbb{N}$ there exists a finite set $A(d)$ such that for every prime $p\not\in A(d),$ every homogeneous polynomial of degree $d$ over $\mathbb{Q}_p$ in ...
-1
votes
1answer
697 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
2answers
944 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
1answer
305 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
5answers
2k 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
1answer
201 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
3answers
494 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
1answer
511 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
0answers
465 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
1answer
629 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 ...
7
votes
1answer
419 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
0answers
400 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
3answers
1k 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
1answer
340 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
2answers
374 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 ...
0
votes
0answers
620 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 ...
0
votes
1answer
282 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
2answers
638 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
3answers
303 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
3answers
646 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
0answers
298 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. ...
10
votes
3answers
934 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
0answers
263 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
0answers
283 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 ...
8
votes
2answers
902 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
4answers
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
0answers
254 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 ...
2
votes
0answers
498 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
2answers
618 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
6answers
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
2answers
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
2answers
617 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
2answers
446 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
6answers
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 ...