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

Solutions of Exponential Diophantine Equations $a^x=b^y$

Let $\mathbb{N}$ be a set of natural numbers and $a,b,x,y \in \mathbb{N}$. What can be said about the existence of natural nontrivial solutions $\langle a_0, b_0, x_0, y_0\rangle$ of equation $a^x=b^y$? The restricted case of this task when $x=b,…
0
votes
1 answer

Diophantine equation negative sign

I have the following equation to which I'm supposed to find all integer solutions: $$25x-14y=20$$ I'm ignoring the negative sign for now,…
0
votes
2 answers

Diophantine Equation Help

Exam question stumped me, can I have some help? Find all the positive integer solutions of to: $35=x^2-y^2$
0
votes
2 answers

Does there exist a parallelogram such that all sides are integers?

If there exists a parallelogram (not a rectangle) $ABCD$ such that $AB=CD=x$, $BC=DA=y$, $AC=z$, $BD=w$, do there exist postive distinct integers $x,y,z,w$ such that $x\geq y\geq z\geq w$? I know we have $$2(x^2+y^2)=z^2+w^2$$
math110
  • 93,304
0
votes
1 answer

Solving $x^2+y^3=z^2$

Solve $x^2+y^3=z^2$ in which x,y, and z are relatively prime and y is even. I have done a similar proof for $x^2+y^2=z^2$; however, the $y^3$ significantly changes the method I used before. My solution for that was $x=v^2-u^2$, $y=2uv$, and…
shrindle
  • 319
0
votes
3 answers

Solve a Diophantine equation with three variables

How can I find all integral solutions of $$4xy-x-y+20=z^2$$ I know two solutions are $(x,y,z)=(-1,-3,\pm6)$. Is there a way to find new, or all integral solutions from this one?
0
votes
1 answer

Diophantine Equation for Odd Numbers

Dealing with Diophantine equation I saw the following to be true and could arrive at a proof. Has this been dealt with earlier any where ? $$x^p+y^q=z^r $$, where $$x, y, p, q, z, r$$ are all natural numbers. It can be shown that the above…
0
votes
2 answers

Find all non-zero integers $u,v,w$ such that: $x(u+w)+y(v+u)+z(w+v)=0$

Let $x,y,z,u,v,w$ be non-zero integers. If $\gcd(x,y)=\gcd(y,z)=\gcd(z,x)=1$, Find all integers $u,v,w$ such that: $$x(u+w)+y(v+u)+z(w+v)=0$$ Any hints about how to approach this?
user97615
0
votes
1 answer

Checking solvability of BDQE

Consider a BDQE: $$Ax^2 + Bxy + Cy^2 + Dx + Ey + F = 0 $$ where $ A,B,C,D,E,F \in \mathbb Z$ Is there a method to determine (prove/disprove) if integer solution(s) to this equation exist(s) without actually calculating it/them?
0
votes
1 answer

Diophantine equations using K

I'm trying to calculate euclidean algorithm for my question $4x+6y=46$ Now I figure out that my GCD is $(6,4)=2$ and my lcm is $12$ now I don't know how to figure out the other solution by using linear combination for $K$ by using lcm. A website…
JEERY
  • 1
0
votes
6 answers

Solutions of the diophantine equation $x+y+z=xyz$?

Let $x,y,z$ be 3 co-prime integers. Show that the only nontrivial solutions of: $$x+y+z=xyz$$ are only the permutations of $(x,y,z)=\pm(1,2,3)$
user97615
0
votes
1 answer

Diophantine equation of the form $x^2 - a^2y^2 = -4n$, a is a given positive integer and n is a semiprime

Consider the following diophantine equation. $$x^2 - a^2y^2 = -4n$$ $a$ and n are positive integers and $n$ is a large semi prime whose factors are not readily available. If the factors of n were known we could fairly quickly solve this equation.…
0
votes
1 answer

How to find the solutions of this equation with two variables?

How could I solve the equation $5a+6b+56=ab$ ? How can I find each pairs $(a, b)$ without trying out them all, when a and b arent allowed to be negative or floating point ?
Luatic
  • 125
0
votes
0 answers

Diophantine equation problem

We sold respectively $m$ and $n$ units of items A and B. Assume $m ≥ 1$, and the price of each unit of A is $\$3$ more than the price of each unit of B. Assume a total of $12$ units of both items was sold, and the price of the total was $1320$. Use…
Zarnaab
  • 41
0
votes
2 answers

Parametric solutions $ax^4+by^4=cz^4$

Fermat proved that $x^4+y^4=z^4$ has no non-trivial solutions. I am sure that the diophantine equation below does have integer solutions if $a=b=c\neq \pm 1$ $$ax^4+by^4=cz^4$$ Now can one tell me how I can get all the possible integer solutions?
user97615