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

The Diophantine equation $x^2 + py + a = 0$.

Let $p$ be an odd prime. Show that the Diophantine equation $$x^2 + py + a = 0$$ with $\gcd(a, p) = 1$ has an integral solution if and only if $\left(\frac{-a}{p}\right) = 1$
bill
  • 19
  • 1
  • 2
0
votes
1 answer

Can a^2 = 2b^2 have a solution where a, b are in Z but not zero?

Possible Duplicate: How can you prove that the square root of two is irrational? Can $a^2 = 2b^2$ have a solution where $a, b$ are in $\mathbb{Z}$ but not zero? $\mathbb{Z}$ = positive and negative whole numbers
joel
  • 51
0
votes
3 answers

Find a and b in quadratic equation

I have the problem to find $a$ and $b$ given $f(x)=-x^2-2ax+b, a\neq0$ $f(1)=3$ , and the maximum value of $f(x)$ is $4$ and have they key with the answer $a=-2,b=0$, but which steps do I take to get to that answer?
user14124
  • 149
0
votes
0 answers

Diophantine equation using Pell's equation

I asked this question some days ago: Is there a way to find for which A the system $X^2+Y^2=Z^2+T^2+1$ $XZ−YT=A$ has only one solution in positive integers? Looking for the solution of the problem, I came upon this entry ,in which scientific value…
Rally
  • 29
0
votes
1 answer

Number of solutions for (a-x)(b-y)-1=0

How to find number of integer solutions for x and y for given values of a and b . is it related to number of divisors , i read it from a post bit didn't get it . Anybody can explain with example .
0
votes
1 answer

Find all integer solutions

The problem is finding all possible solutions to $$x^y=y^x$$ where $x, y \in \mathbb{N}$ and $y>x$. If it's transformed $x^y$ into $x^{y-x}x^x$ then you can say that $y^x=xy^x$. Then, if I was able to prove that $y=kx$ I got the solution (in fact,…
0
votes
2 answers

Diophantine equation without unique formula for solutions

Every one know solutions of the Diophatine equation $x^2+y^2=z^2$ which are given by formula $x=t(a^2-b^2)$, $y=t(2ab)$ and $z=t(a^2+b^2)$. In this exemple one proove that all the solutions are in this form. My question is (Question 0): does all the…
Gabriel Soranzo
  • 2,770
  • 15
  • 26
0
votes
1 answer

find solution for the variable y

I have some problem with understaing how wolfram calculate the solution for the variable $y$ in equation $2x^2+y^2+xy+2x=-1$
john
  • 1
0
votes
2 answers

Find all integer solutions to the following linear diophantine question with 4 variables: 2x1 + 5x2 + 4x3 + 3x4 = 5

I saw a lot of similar questions asked on this forum, however they were all mostly generalizing to variables a, b, c, d etc. or proofs. However would like to see an example of solving one rather than a proof. Find all integer solutions to the…
DJ_
  • 1,400
0
votes
1 answer

How to find multiple solutions for 3 variable, 2 degree Diophantine equation?

I have the equation $x^2+xy+y^2=z^2$ to solve it in natural numbers. The discriminant of it $D=4z^2-3y^2$ and must be perfect square. I wrote Python program to get solutions for $1
yW0K5o
  • 367
0
votes
1 answer

Is it known whether the “sum of 3 cubes” problem has any parametric solution for integers other than 1 or 2 or multiples?

For example, it is known that for all t, $$ (9t^4)^3 + (3t - 9t^4)^3 + (1 - 9t^3)^3 = 1 $$ and $$ (1 + 6t^3)^3 + (1 - 6t^3)^3 + (-6t^2)^3 = 2 $$
0
votes
0 answers

Solving the diophantine equation $6x^2 + y^2 + 6x = 3xy + 6y + x^2y$

We have $x,y$ belong to integers satisfying the condition $$6x^2 + y^2 + 6x = 3xy + 6y + x^2y.$$ We need to find the solution for which $y$ is maximal. By trial I get $x=4$ , $y=30$. Which matches the answer. However I am looking for subjective…
0
votes
2 answers

$(x^3+1)\cdot (y\cdot z^2+1)=43\cdot w$

Consider the diophantine equation: $(x+1)\cdot (x^2-x+1)\cdot (y\cdot z^2+1)=43\cdot w$ with x,y,z,w>0. A set of solutions should be given if we set x=7 because in this case the factor $43$ emerges from $7^2-7+1=43$ But what about the other…
Enzo Creti
  • 1
  • 2
  • 18
0
votes
1 answer

solving a Diophantine like equation

In my project, I modeled my problem to a mathematical equation like below AX + BY + CZ + DK = 160 X, Y, Z, K ∈ [8, 40, 48, 80, 88, 120] A, B, C, D are coefficients The goal is to find the combination of (X, Y, Z, K) with their corresponding…
0
votes
0 answers

Rational Parameterization of $c^2 = a^2 + b^2 = d^2 + 4 b^2$

I want to parameterize the equation $c^2 = a^2 + b^2 = d^2 + 4 b^2$ but every avenue I go down leads to an equation I can’t solve. I know $a^2 + b^2 = c^2$ is parameterized by $(2uvk, (u^2 - v^2)k, (u^2 + v^2)k)$ so it should be as simple as: $(u^2…