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
0
votes
1 answer

Solving diophantine equations of the form $x^2 - ay^2 = b$

Solving $x^2 - ay^2 = b$ $a, b$ are given integers with a squarefree and $b$ prime, and I need to find pairs of integers $(x,y)$ that is a solution. I try writing $a$ as $(\sqrt{a})^2$ , so the equation becomes $(x^2 - (\sqrt{a}\cdot y)^2)$.…
0
votes
1 answer

Find all integers $a,b,c$ that satisfy: $a^3 - 3a^2b - 3c+2b^2 = c^3 -3ab^2 + 3c^2 +1 $

(From a math competition) Question: Find all integers $a,b,c$ that satisfy: $$a^3 - 3a^2b - 3c+2b^2 = c^3 -3ab^2 + 3c^2 +1 $$ What I have tried/attempted basically I've been looking for expansions such as $(a+b)^3$ etc. and I could find one…
0
votes
1 answer

Prove an equation has no integer solutions...

I know that ${x^3} - 8{y^3} = 12$ has no integer solutions but how can I prove it? If I had to sit down with someone and convince them (at least, fairly) rigorously that it has no integer solutions. How would I do it? Any help is appreciated.
Ahmed
  • 45
0
votes
0 answers

Linear Diophantine equations of several variables

I know how to solve Diophantine equations of the form $ax+by=c$ but how can I solve linear Diophantine equations having more variables. Like what are the integer solutions of $43x+23y-435z+1324w=1$? I tried to substitute $t=43x+23y-435z$ and then…
curious
  • 41
0
votes
3 answers

Solutions of exponential diophantine equation

How would I go about finding the solutions to the exponential diophantine equation $18n+10=2^k$ ?
John
  • 71
0
votes
1 answer

Still another diophantine equation

Can any of you guys provide a hint for thew following exercise? Exercise. There is no $3$-tuple $(x,y,z) \in \mathbb{Z}^{3}$ such that $x^{10}+y^{10} = z^{10}+23$. Thanks a lot for your insightful replies.
absalon
  • 347
0
votes
1 answer

Let $x,y,z$ be 3 coprime integers where $u|x, v|y, w|z$, is $x^3+y^3+z^3\equiv 0 \pmod{(uvw)^3}?$

Let $u,v,w \neq \pm1$ be 3 non-zero integers respective factors of 3 relatively prime integers $x,y,z$. Is the following equivalence possible: $$x^3+y^3+z^3\equiv 0 \pmod{(uvw)^3}?$$ It is obvious if $x^3+y^3+z^3=0$ there are only trivial integral…
user97615
0
votes
1 answer

Solve the equation for $x,y\in\mathbb{Z}$: $x^4-2x^3+x=y^4+3y^2+y$.

As in the title. I have no idea how to deal with such equations, I'm completely new to this topic.
user263286
0
votes
1 answer

How to solve quadratic Diophantine equation with 3 variables

Given the equation: $3x^2 - x - 3y^2 + y = 3n^2 - n$ I'd imagine solving this involves techniques for solving Diophantines? Or am I wrong? Could someone point me in the right direction?
Thev
  • 391
0
votes
0 answers

Prove 3 diophantine expressions cannot simultaneously be perfect squares

Given s and g are positive integers and $cos\theta$ and $sin\theta$ are rational and not equal to 0 or 1. Show these 3 expressions cannot all be perfect…
Ameet Sharma
  • 2,957
0
votes
2 answers

Show that if a Diophantine equation has a solution then both $x$ and $y$ must be odd

Show that if the Diophantine equation $y^2=x^3+ 2$ has a solution, then $x$ and $y$ must both be odd. How do I take into account the condition that $y^2=x^3+ 2$ has a solution? How do I take this into account to prove the question?
user19405892
  • 15,592
0
votes
0 answers

Solution to a quadratic diophantine

Given $b,d,e,M\in\Bbb Z$ how can we solve for $x,y\in\Bbb Z$ such that $$by+xd+xy e=M?$$
Turbo
  • 6,221
0
votes
2 answers

Determine for what values of $n$ the number $\frac{n+7}{2n+1}$ is an integer

Determine for what values of $n$ the number $\frac{n+7}{2n+1}$ is an integer Here's what I've tried I think I solved the problem just for the positive integers: Since $\frac{n+7}{2n+1}$ is a natural number (in this case) $$n+7\leq…
PunkZebra
  • 1,595
0
votes
1 answer

When is $x^2 + 4y$ a square?

Sorry if this is a duplicate. And I probably knew this at one point in my life. But I can't remember or seem to find this easily. Can anyone point me in the right diophantine direction? For $x,y \in\mathbb{Z}$ when is $(x^2 + 4y)$ a square? In…
amcalde
  • 4,674
0
votes
2 answers

Does it possible to show that the Diophantine equation $X^2-Y^2=N$ has no solution except trivial?

Does it possible to show that the Diophantine equation $X^2-Y^2=N$ (N - odd)has no non-trivial solution?