Questions tagged [diophantine-equations]

Use for questions about finding integer or rational solutions to polynomial equations.

Use this tag for questions about finding integer, or perhaps rational, solutions to polynomial equations.

Diophantine equations are named after Diophantus of Alexandria, a third century Greek mathematician.

An example of a Diophantine equation is to find all quadruples of integers $(w,x,y,z)$ such that $$w^2+x^2=3(y^2+z^2).$$

Solving Diophantine equations often involves other areas of mathematics such as congruences, linear algebra, inequalities, forms (e.g., binary quadratic forms), and elliptic curves. Special solution methods include comparing divisors, considering orders of magnitude, Fermat's method of descent, and finding intersections of curves with lines of rational slope through a known rational point.

5324 questions
4
votes
2 answers

How to solve the Diophantine equation $5^x−3^y=2$?

Let $x$ and $y$ be natural numbers. How do I solve the equation $5^x-3^y=2$? I think the only answer is $(x,y)=(1,1)$ I thought about this problem as follows. From $5^2-3^3=-2$ $5^x+5^2=3^y+3^3$ $25(5^{x-2}+1)=27(3^{y-3}+1)$ Define an integer k…
4
votes
1 answer

Find positive integer that can't be expressed by $\lfloor x/2 \rfloor + y + xy$

Consider the expression $$\lfloor x/2 \rfloor + y + xy$$ where $x$ and $y$ are positive integers, $\lfloor x/2 \rfloor$ means rounding down to integer, for example, $\lfloor 3/2 \rfloor = 1$. Some positive integers can't be expressed by this…
Jian Zhang
  • 43
  • 2
4
votes
2 answers

The equation with integer solution: $x^4+x-y^4+y=2x^2y^2(x^4-y^4+1)^3$

I am trying to solve this equation: Given $x,y\in \text {Z}$: Solve : $x^4+x-y^4+y=2x^2y^2(x^4-y^4+1)^3$ Obviously, when $x=0$, it is easy to find that $y=0,y=1$ and $y=0$ then $x=0, x=-1$. My question is how to find another solutions. My try is…
OnTheWay
  • 2,669
4
votes
1 answer

How to express the powers of two by a Diophantine equation?

Let $P_2:=\{2^k | k\in\mathbb N\}$ be the set of powers of two. I would like to "see" a polynomial $p(z_1,\ldots,z_r)$ with integer coefficients for which $P_2 =\{n\in\mathbb N | n=p(z_1,\ldots,z_r)\text{ with }z_1,\ldots,z_r\in\mathbb Z\}$. This…
4
votes
1 answer

A problem with sequences

I have a problem I don't seem to be able to solve other than by brute force. Consider the increasing sequences of $n$ positive integer numbers such that all the $n−1$ differences between any two consecutive numbers of the sequence are different…
geon
  • 41
4
votes
1 answer

The Diophantine equation $5(p^2+q^2+r^2+s^2+t^2)^2 - 7(p^4+q^4+r^4+s^4+t^4) = 90pqrst$

I came across the Diophantine equation $5(p^2+q^2+r^2+s^2+t^2)^2 - 7(p^4+q^4+r^4+s^4+t^4) = 90pqrst$ many years ago in the 'Numbers Count' column of the March 1986 issue of 'Personal Computer World' magazine. The column was about Markoff Numbers and…
4
votes
1 answer

Are there coprime integers $x,y$ ( greater than 1 in absolute value) such that $3y(4x^3-y^3)$ is a square?

Are there any coprime integers $x,y$ ( greater than 1 in absolute value) such that $$3y(4x^3-y^3)$$ is a square? I performed a search on wolfram, I could not find any. Please share if you can find any such pair using a different program or explain…
4
votes
4 answers

How to solve for solutions to this diophantine?

I have the diophantine equation $y(x+y+z) = xz$ where all variables are positive integers. Given some bound $y \leq B$, how can I count the number of solutions?
user74255
  • 145
4
votes
3 answers

Solve $x^2-2^y=2021$ for $x,y\in\mathbb{N}$

I have this equation to solve $x^2-2^y=2021, x,y \in N$ I was thinking of seeing it as a Diophantine equation, but it doesn't seem very logical
Maria
  • 115
4
votes
3 answers

Find integer solutions to an equation with two variables

I was wondering if it is possible to find integer solutions using some sort of effective method (not mindlessly substituting numbers). If it isn't possible please let me know, otherwise I would really appreciate it if you could show me how to solve…
user732461
4
votes
0 answers

Pattern of $a+b+c\pmod4$ in a class of solutions of $a^3+b^3+c^3=d^3$

This question relates to the class of solutions of the Diophantine equation: $$a^3+b^3+c^3=d^3$$ meeting all the following conditions: $a,b,c,d>0$; $gcd(a,b,c,d)=1$; two odd and two even terms; $d$ odd. Such a solution must have $a+b+c$ odd,…
Adam Bailey
  • 4,197
4
votes
3 answers

How can I find the integers $x,y$?

$$ax+by=c$$ $$ax^2+by^2=d$$ where $ab\neq 0$ and $x,y$ are coprime?
4
votes
6 answers

Solving simultaneous (non linear) integer equations (a bit like conics)

I'm looking for all solutions, (x,y,s,t) in the integers, for the two simultaneous equations... $$ 7x^2 - y^2 = 3s^2\\ 7y^2 - x^2 = 3t^2 $$ I have two solutions $(x,y,s,t) = (2,1,3,1)$ and $(751,422,1121,477)$. I'm also interested in solving the…
fuzzy
  • 81
4
votes
1 answer

Integer solutions of $n^2+n+1=m^3$

How can I find all $m,n\in\mathbb{Z}$ satisfying $n^2+n+1=m^3$?
user9009
4
votes
1 answer

Show that $x^2 = 7 + 13y^2$ has no integer solutions

This is a question I am attempting. We are asked to use Fermat's Little Theorem to show that $x^2 = 7 + 13y^2$ has no integer solutions. My attempt: I chose to work in modulo 13. Using Fermat's Little Theorem, I get $x^{12}=1(mod13)$ and from the…
Francis
  • 69