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

A Derived Pythagorean Triple

I again stumbled upon an interesting number theory question: $x^2+y^2 = 2019$ with $x, y \in \mathbb{N}$. This one is derived from another Diophantine equation that I am trying to solve. Is there a way to solve this without trying out all the…
DeepSea
  • 77,651
1
vote
1 answer

Solve this Diophantine equation: $4xyz=x+2y+4z$

Solve this Diophantine equation: $4xyz=x+2y+4z$ $(x,y,z>0)$ My attempt: Without loss of generality, assume $x\ge y\ge z$ $=> 4xyz=x+2y+4z+3\ge7x+3$ At this I was stuck. I remember that I have solved $2xyz=x+y+z$ by that way and limited $y$ and $z$,…
liszt16
  • 423
1
vote
2 answers

A Diophantine equation: solve $(3x^2+y^2-4y-17)^3-(2x^2+2y^2-4y-6)^3=(x^2-y^2-11)^3$ (without using Fermat's last theorem)

Solve this Diophantine equation: $(3x^2+y^2-4y-17)^3-(2x^2+2y^2-4y-6)^3=(x^2-y^2-11)^3$ My attempt (use Fermat's last theorem) $$(3x^2+y^2-4y-17)^3-(2x^2+2y^2-4y-6)^3=(x^2-y^2-11)^3$$ $$\Leftrightarrow…
liszt16
  • 423
1
vote
1 answer

Dickson's method for generating Pythagorean triples --- did him show/proove how he obtained his formulas?

https://en.wikipedia.org/w/index.php?title=Formulas_for_generating_Pythagorean_triples#Dickson%27s_method As in the title. Or does anybody did it? Thanks in advance for your replies.
1
vote
1 answer

Research for "anti-solutions" to diophantine equations.

I have done some searches on the internet to find any studies that deal with the non-solutions of Diophantine equations. I'm asking for any research articles or web links you know of that deal with the "Anti"-solutions of Diophantine equations. For…
Jesse
  • 86
1
vote
1 answer

Finding all solutions of a quadratic Diophantine equation with two unknowns below a given bound

I have the quadratic Diophantine equation: $$2x^2-y^2-y=0$$ $$x < y$$ and I'm writing a computer program which requires finding all positive integer solutions to this equation for $y\leq b$, where $b$ is a bound which could potentially be very…
aa2bc56
  • 13
1
vote
1 answer

Discuss a set of three numbers $x, y, z ∈ N$ such that $x^2+5^4=5^y+z$

Discuss a set of three numbers $x, y, z ∈ N$ such that $x^2+5^4=5^y+z$ . What about the possible pairs of numbers $x, y ∈ N$, $y$ being an even number, such that $x^2+5^4=5^y$ ? What if $y$ being odd? What if we have another prime number instead of…
1
vote
0 answers

Fastest way to check whether $ax+by+cz=d$ has positive integer solutions, exact solutions are not required

What is the fastest way to check whether $ax+by+cz=d$ has positive integer solutions, exact solutions are not required. We know if $\gcd(a,b,c)$ is not a factor of $d$, it does not have solutions, but if it is factor it can not guarantee of…
martha
  • 27
1
vote
1 answer

Literature Review for $a^5 + b^5 = c^5 + d^5$

I am preparing a paper on a^5 + b^5 = c^5 + d^5, and am having considerable difficulty in the literature review. I don't see anything on StackExchange. According to Wolfram's Mathworld, a book (Guy, 1994, page 140) includes the assertion that this…
L1-A
  • 81
1
vote
5 answers

Prove that for any integer value of D, the equation 27x + 14y = D has integer solutions for x and y.

Prove that for any integer value of $D$, the equation $27x + 14y = D$ has integer solutions for $x$ and $y$.
Yolo
  • 25
1
vote
1 answer

Number of solutions in linear equation with 3 variables

Is there a way how to determine number of solutions in linear equation like this: $ax + by + cz = d$, where $a,b,c,x,y,z,d$ are non-negative integers and $a,b,c,d$ are known?
1
vote
3 answers

Number of solutions in degree four

Find number of postive integra solutions of the equation $ x^4+ 4y^4 + 16z^4 +64= 32xyz$. I could just proceed till that x cant be odd.
maveric
  • 2,168
1
vote
2 answers

diophantine equation $|4m^2-n^{n+1}| \le3$

please can someone give me a hint in this equation? $|4m^2-n^{n+1}|\le3$ for non zero integers, find for which numbers this equation holds I found roots as $m,n=0; m,n=1; m=0$ and $n=1$ I tried prove as those are only one with odd or even integers…
1
vote
1 answer

simple hyperbolic Diophantine equation

How can we show that there are infinitely many integers $C$ such that the simple hyperbolic diophantine equation: $$6xy ± x ± y = C$$ gives a non-integer solutions for $x, y$, except at $(0, ±C), (±C,0)$? Some of these values of $C =…
busy Ang
  • 51
  • 5
1
vote
0 answers

Solutions for $ a^b + b^a = a^c +b^c $ in $\mathbb{N}$

Using python I found two solutions: $(4,16,8)$ and $(3,27,9)$. Also $a \neq b \neq c$ and $a,b,c \neq 1$. Are there any more solutions and if not, how to prove it? Also does a similar equation $a^b + b^a = c^a + c^b$ has any solutions? I couldn't…
Jan Kuś
  • 438