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
1
vote
1 answer

Problem on Linear Diophantine Equation over 3 variables

How to solve $ax+by+cz=d$ over integers where $a,b,c,d$ are integers?
user12290
  • 1,305
1
vote
1 answer

Diophantine equation $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{3}{5}$

I'm trying to solve the diophantine equation $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{3}{5}$ for all $x,y,z \in \mathbb{Z}$. I did this. Since that the diophantine equation is symmetric, we can suppose that $x\leqslant y \leqslant z$ so $xy…
Josimar
  • 65
1
vote
1 answer

Solving a Diophantine Equation of the form $N(N-1) = 2X(X-1)$ for $N, X > 0$

When working on a problem on Project Euler I came up with a formula I need to solve: $N(N-1) = 2X(X-1)$ for $N > 10^{12}, X > 0$ with $N$ and $X$ being integer numbers. After some investigation I came to the conclusion that this kind of problems is…
1
vote
1 answer

Diophantine equation of type $ax^2+bx+cy^2=n$

Is there a recipe for, or are there practical examples of, solving Diophantine equations of type $ax^2+bx+cy^2=n$. How would I prove that a particular equation has no ( Integer ) solutions for $x, y$? $(a, b, c, n)$ are integers not equal to $0$.
1
vote
0 answers

How can I obtain a solution for the equation $a^2 + b^2 = c^2 + 1$?

For the equation $a^2 + b^2 = c^2$, the solution is: $a = m^2 - n^2, b= 2mn, c = m^2 + n^2$ $m,n\in\mathbb{Z}$ and $m > n$, free to choose How is a similar solution obtained for the equation $a^2 + b^2 = c^2 + 1$? I'm familiar with it, but don't…
1
vote
0 answers

How to solve $xy+ax+by+c=0$ in inetegrs?

Respected all. Before I ask your support, let me show you what I have done and have got stuck. We are willing to solve $2x+3xy+4y=5$. So this is what I have done. The given equation becomes $xy+\frac23x+\frac43=\frac53$. Let the given equation be…
KON3
  • 4,111
1
vote
1 answer

solving linear diophantine equation with inequalities

Is there an easy way to solve linear Diophantine equations with inequalities? For example, say I have $a_1x_1 + a_2x_2 \equiv k \mod m$ where: $a_1, a_2, k, m$ are given I already know $b_1, b_2$ such that $a_1b_1 \equiv a_2b_2 \equiv 1 \mod m$, so…
Jason S
  • 3,109
1
vote
1 answer

Solving a diophantine equation

Given the following function: $$f(x) = \sqrt{ (2155 - 6x)^2-4x}$$ where x is an integer and the function also generates an integer value, is there an algorithm to determine its integer solutions?
Nominal
  • 55
1
vote
1 answer

Parametrising the set of solutions of a simple diophantine equation.

I want to find integers x,y,z, such that k$z^2$ = $x^2$ - $y^2$ for a given integer k. How do I write down the set of solutions? Preferably in parametric form. For a given z, finding all the x and y is not difficult, I can just list the factors of…
1
vote
2 answers

Diophantine equation got wrong

I am trying to understand Diophantine equation article in wiki. They say that in the given equation: $$ax + by = c$$ There will be such integers $x,y$ if and only if $c$ is a multiplier of greatest common divisor of $a$ and $b$. So how does this…
Ilya Gazman
  • 1,440
1
vote
2 answers

Diophantine equation with division

How can I find all the cases where y is positive integer in the next equation: $$\frac{ax + b}{c-x} = y$$ $a,b,c,x$ are not negative integers $a,b,x < c$ $ax + b = 0$ is a trivial solution
Ilya Gazman
  • 1,440
1
vote
1 answer

Diophantine equation $1 + \sum_{j=1}^{n-1}\left(j \prod_{k=1}^j x_k\right) = \prod_{j=1}^n x_j$

What are the positive solutions $(x_1,x_2,\ldots,x_n)$ for the Diophantine equation: $$1 + \sum_{j=1}^{n-1}\left(j \prod_{k=1}^j x_k\right) = \prod_{j=1}^n x_j$$
1
vote
1 answer

Diophantine equation - II

Find all ordered pairs (x,y) of positive integers x, y such that $x^2+4y^2=(2xy−7)^2$. I get the ordered pair (3,2) as the only solution and I was wondering if there could be anything else. If someone has the solution for this I would greatly…
1
vote
3 answers

Equation with three variables

I am confused as how to solve an equation with three squared variables to get its integer solutions? As: $$x^2+y^2+z^2=200$$ Thanks!
John
  • 13
1
vote
1 answer

Finding solutions of $z^2=x^2+y^2$ where $\gcd(z, y) =1$

Is there an easy way to find the solutions of $$z^2=x^2+y^2$$ where $\gcd(z,y)=1$? I apologize if this is a duplicate
CIJ
  • 3,437
  • 1
  • 12
  • 19