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
3
votes
5 answers

Solving quadratic Diophantine Equation $x_1^2+2x_2^2+3x_3^2=7y^2$. UPDATE: find all primitive solutions...

After failing at stereographic projection, I opted to write things in terms of vectors. Definitely got hazy, but I was able to solve it. Currently, I haven't been able to come up with a parameterization that covers all solutions listed in Will…
3
votes
5 answers

Showing a diophantine equation has no solutions, $y^2-xy-x^2=0$.

I'd like to show the following equation doesn't have any positive integer solutions. $$y^2-xy-x^2=0$$ How can I show that said equation doesn't have any solutions in the set of positive Integers? I've tried factoring it out, and manipulating the…
Rodrigo
  • 315
3
votes
1 answer

Show that the equation $\frac{x^n-1}{x-1}=4y^2$ has only two solutions

Prove or disprove Let $x,y,n$ be postive integers, show that the equation given below has only two solutions $$\frac{x^n-1}{x-1}=4y^2$$ I have found that $(x,n,y)=(3,2,1)$ and $(x,n,y)=(7,4,10)$ are solutions to the above equation. However, there…
math110
  • 93,304
3
votes
1 answer

Solve the diophantine equation 71x +29y = 101

Solve the diophantine equation 71x +29y = 101 1.Euclidean algorithm 71 = 29*2 + 13 29 = 29*2 + 3 13 = 3*4 + 1 3 = 3*1 + 0 GCD(71,29) = 1 2. Write as linear equation (Euclidean algorithm backwards) 1 = 13 - 4*3 3 = 29 - 2*13 13 = 71 - 2*29 1 = 13 -…
3
votes
1 answer

How many solutions to the diophantine equation:

$a + b + c + d = 22$ where $\{a,b,c,d\}$ are distinct integers, and for each $x \in \{a,b,c,d\}, 1 \le x \le 9$. Is there an elegant solution?
3
votes
3 answers

Solution to the Diophantine Equation $n^2+n=2(m^2+m)$

The other day, a friend asked if it is possible to halve a triangular number and be left with another triangular number (in fact, she asked a more geometric question, about cutting an equilateral triangle of dots in half, but it reduced to this.)…
tom
  • 3,227
3
votes
1 answer

Is this Diophantine problem solvable without invoking Fermat's Last Theorem?

Let $a,b,c,n$ be positive integers with $a
user507152
3
votes
3 answers

Show that $a^3 + b^4 + c^5 = d^7$ has infinitely many solutions .

Question : Show that $a^3 + b^4 + c^5 = d^7$ has infinitely many solutions . My try : I knew that the number 3 has this special property $$3^n +3^n +3^n = 3^{n+1}$$ With this i proved that it has infinitely many solution.Now my question is, is…
Identicon
  • 835
3
votes
0 answers

Three variable diophantine equation

I am trying to solve the following type of general 3-variable diophantine equation: $$axyz + bxy + cxz + dyz + ex + fy +gz + h=0$$ (The variables are $x$, $y$ and $z$). I know how to solve the less complicated 2-variable variant: $$ axy + bx + cy +…
3
votes
2 answers

Find all solutions of the equation $13[x]+25\{x\}=271$

For a real number $x$, let $[x]$ denote the largest integer $\le x$, and let $\{x \}$ denote $x-[x]$. Find all solutions of the equation: $$13[x]+25\{x\}=271.$$ I tried to simplify the equation by: $$13[x]+25(x-[x])=271$$ $$\implies…
Saradamani
  • 1,579
3
votes
2 answers

Diophantine equation of three variables

$$\frac{1}{u^2}+\frac{1}{v^2}=\frac{1}{w^2}$$ I want to generate all primitive solutions up to $u \le N$. Is there a parametric solution? By brute force, I got these solutions: $(15, 20, 12),(20, 15, 12),(65, 156, 60),(136, 255, 120),(156, 65,…
piepie
  • 547
3
votes
1 answer

Solve the diophantine equation $5^m + n^2=3^p$

Solve the diophantine equation: $5^m + n^2=3^p$ where $m,n,p \in \mathbb{N}-\{0\}$ One solution is $m=1,n=2,p=2$. Now, applying modulo 4: $1 + 0 = (-1)^p \mod 4 \tag 1$ or $1 + 1 = (-1)^p \mod 4 \tag 2$ But only (1) is possible, therefore both…
user261263
3
votes
1 answer

What is the summation notation of: $f(x,y,z)=\dfrac{(x+y+z)^n-(x^n+y^n+z^n)}{ (x+y)(y+z) (z+x)}$?

Let $x,y,z$ be integers where $(x+y)(y+z) (z+x)\neq 0$ and $ n$ is odd prime. Find the summation notation of: $$f(x,y,z)=\dfrac{(x+y+z)^n-(x^n+y^n+z^n)}{ (x+y)(y+z) (z+x)}$$ Any hints?
user97615
3
votes
1 answer

How to solve $x^3+y^3+z^3=kt^3$?

I am almost certain it is a duplicate question but I am looking for a reference regarding how solve the diophantine equation $$x^3+y^3+z^3=kt^3$$ where $x,y,z,k$ are pairwise co-prime. Please help me find a reference or with any hints. Thanks.
user97615
3
votes
2 answers

Find all positive integer solutions to the equation $\frac{1}{a^2}+\frac{1}{b^2}=\frac{1}{c^2}$

Find all positive integers to the equation $\frac{1}{a^2}+\frac{1}{b^2}=\frac{1}{c^2}$ Multiply both sides with $(abc)^2$ to get $(bc)^2 + (ac)^2 = (ab)^2$. I then tried some pythagorean triples and nothing worked so I assumed that there arent any…