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
2 answers

How find this diophantine equation $(3x-1)^2+2=(2y^2-4y)^2+y(2y-1)^2-6y$ integer solution

Find this following Diophantine equation all integer solution $$(3x-1)^2+2=(2y^2-4y)^2+y(2y-1)^2-6y$$ or $$9x^2-6x+3=4y^4-12y^3+12y^2-5y$$ Maybe this equation can be solved by using Pell equation methods? I want take right is Quadratic formula with…
math110
  • 93,304
1
vote
1 answer

How to solve the diophantine equation $n^3-n-1=k^2-k+1$?

My first idea were some factorization-based solution. For example, adding 1 to both sides, and then: $$n^3-n-1=k^2-k+1$$ $$n^3-n=k^2-k+2$$ $$(n-1)n(n+1)=k^2-k+2$$ ...but I don't have idea, what to do with the right side. Any hint?
peterh
  • 2,683
1
vote
2 answers

Systems of Diophantine Equations

Find all ordered 4-tuples of integers $(a,b,c,d)$ that satisfy: $$a^n+b^n=c^n+d^n$$ for ALL positive integers $n$. Trivial solutions are $(k,p,k,p)$ and $(k,p,p,k)$ for any integers $k$ and $p$. But does there exist any non-trivial solutions?
user93089
  • 2,395
  • 1
  • 23
  • 37
1
vote
0 answers

Diophantine solutions to $x^y-y^x=1$

$x^y-y^x=1$ for $x,y\in\Bbb Z$ and $x,y>1$ is clearly a special case of very well known Catalan's conjecture (now resolved). It seems to be very limited special case, but I was told by someone today that solution to this, appears simple, problem, is…
Wojowu
  • 26,600
1
vote
2 answers

how many positive integer solutions to the following equation?

$a^2 + b^2 + 25 = ab + 5a + 5b$ I have tried looking for a factorisation that could solve this question but couldn't find anything useful - found $(a+b+5)^2$ - don't know if this is useful The equation does look similar to an equation of a circle -…
zebra1729
  • 819
1
vote
4 answers

how do you solve $a^2+b^2+c^2=d^3$

let $ a,b,c,d$ be 4 integers such that $\gcd(a,b,c,d)=1$. How do you find the integral solutions of the equation: $$a^2+b^2+c^2=d^3$$
user97615
0
votes
1 answer

Diophantine solution set for $\frac{n(n-1)}2 = b(b-1)$

By Diophantine solution set I mean solutions where n and b are integers. I have one solution I found by trial and error but would like to find out how to generate them. One solution is n=21, b=15. Additionally I am only interested in solution where…
km6zla
  • 145
0
votes
3 answers

List one of the ways in which Mario could buy the stars and comets. Note: Mario needs to spend all of his gold coins

Mario has 773500 gold coins to purchase a number of stars and comets. Each star costs 299 gold coins, and each comet costs 208 gold coins. If the number of stars that Mario buys is at least twice the number of comets, how many ways can Mario spend…
askdfa
  • 21
0
votes
1 answer

Linear Diophantine Equation Question

Mario has $773500$ gold coins to purchase a number of stars and comets. Each star costs $299$ gold coins, and each comet costs $208$ gold coins. If the number of stars that Mario buys is at least twice the number of comets, how many ways can Mario…
Jake
  • 1
0
votes
4 answers

Finding the number of two digit numbers

I was solving questions from a book and it had a question : Find all two digit numbers such that the sum of digits constituting the number is not less than 7; the sum of squares of digits is not greater than 30; the number written in reverse order…
0
votes
0 answers

How to solve this class of diophantine forms

I found a class of equations with the following form. $$A (Bm)^k | (Cm^2 + Dm + E)^n$$ $ m \ge 12$ can be any rational number, $n > k$ are natural numbers. $ 0 < A < 1$ is fixed and the rest of the constants are fixedintegers A*(Bm)^k needs to be an…
ruler501
  • 1,218
0
votes
1 answer

Are there any parametric solution for this Pythagoras type quadratic Diophantine equation?

I wont to find a parametric solution for the Diophantine equations $x^2+y^2=m(m+1)$ and $x^2-y^2=m(m+1).$ I can simplify them up to $(2x)^2±(2y)^2+1=(2m+1)^2,$ but after that I'm stuck. How can I obtain a parametric solution for this type of…
Bumblebee
  • 18,220
  • 5
  • 47
  • 87
0
votes
0 answers

Looking for solutions to $xy^2 = (1 + z)^2 (5 + 8z)$ in integers

I've been reading about Weierstrass equations and shifted Weierstrass equations and Mordell curve and elliptic curves, but so far I haven't been able to transform my equation to any of this type. Could you give a direction to where I should be…
user75619
  • 827
0
votes
3 answers

Diophantine eqn, general solution?

Here's the equation: $$ 4 \left( x^2+y^2-z^2 \right)=\left( 2k+1 \right) \left( x+y-z \right) $$ Is there a nontrivial solution for this in integers? If not, why not? If there is, can a general solution be created?
Mark
  • 766
  • 4
  • 17
0
votes
1 answer

Solutions to diophantine equation $m^2-12mn-3m+2=0$

I am trying to find all solutions to the relativly simple diophantine equation $m^2-12mn-3m+2=0$. I suspect that the only solutions are $n=0$, $m=1$ and $n=0$, $m=2$, but I am currently unable to show this. Any help is appreciated. Henrik.
henrisro
  • 35
  • 6