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

Solve this non-linear diophantine equation?

How do you go about systematically solving a Diophantine equation of this form : $217x^2 + 496y^2 = 15872$ ? I found that $\gcd(217, 496) = 31$ and reduced that equation to $7x^2 + 16y^2 = 512$ but then I got stuck there. I want to solve this…
1
vote
1 answer

Simpler Way to Solve This Diophantine Equation

In a pet shop, rats cost $5$ dollars each, guppies cost $3$ dollars each, and crickets cost $10 $ cents each. $100$ animals are sold, and the total cost is $100$. How many rats, guppies, and crickets were sold? Our math team coach has shown us the…
Alzeon
  • 125
1
vote
3 answers

how can I find Integer solutions for the two variables equation without searching factors?

If $(30X+7)(30Y+1) = 50437$, then what are the integer solutions? Any way to solve it without searching $50437$ factors?
Kumar
  • 69
1
vote
2 answers

Diophantine solution for a quadratic in two unknown variable

How do we determine integral solutions to the following equation: $$324x^2-8676x + 56700 = y^2$$ Where $x$ and $y$ are positive integers.
Nominal
  • 55
1
vote
2 answers

Two diophantine equations with lots of unknowns

Is it possible (tractable) to determine if the following system of equations has any nontrivial solutions (ie, none of the unknowns are zero) in the domain of integers? $$A^2 + B^2=C^2 D^2$$ $$2 C^4 + 2 D^4 = E^2 + F^2$$
Mark
  • 766
  • 4
  • 17
1
vote
2 answers

Equation over Z

Solve the equation $xy+1=3x+y$ over $\mathbb{Z}^2$ Indeed, $$ xy+1=3x+y \Longleftrightarrow (x-1)(y-3)=2 $$ or $ \textrm{Div}(2)=\{k \in \mathbb{Z}/ k|2 \}=\{-1;1;-2;2\}$ Then $(x-1)/2 \implies x-1 \in \textrm{Div}(2) \implies x\in \{0,2,-1,3 …
Educ
  • 4,780
1
vote
1 answer

Diophantine equation in four variables

I would like to find a parametric solution for the following diophantine equation: $-4 (1-a_1^2)(1-a_2^2) + (1+a_3^2 -a_1^2 -a_2^2)^2 = a_4^2$ Does such a solution exist? How does one go about solving such questions systematically?
1
vote
1 answer

Find two triangles of longest side length 25?

I'm using the quadratic Diophantine equations to solve for two integer triangles of longest side $25$. It's been shown that for $a^2+b^2=c^2$, which goes to $x^2+y^2=1$ where $x=\frac ac, y=\frac bc, a=t^2−1, b=2t, c=t^2+1$. If I want to solve for…
1
vote
2 answers

Equation in rational numbers?

Is it true that this equation $6=\frac{x^2}{y^2+1}$ has no solutions in rational numbers? If so, why? It is quite evident that it has no solutions in integers (because $y^2+1$ never divides $3$).
Elensil
  • 11
1
vote
0 answers

Diophantine Equation $2x^2+25=y^3$

I'm trying to find integer solutions to: $2x^2+25=y^3$. Here's what I've managed to do so far: y is odd. y and x are co-prime. In $\mathbb{Q}(\sqrt{2},i)$ we can write: $(\sqrt{2}x+5i)(\sqrt{2}x-5i)=y^3$. Using (1) I showed $(\sqrt{2}x+5i)$…
pumpam
  • 125
1
vote
5 answers

One Diophantine equation

I wonder now that the following Diophantine equation: $2(a^2+b^2+c^2+d^2)=(a+b+c+d)^2$ have only this formula describing his…
individ
  • 4,301
1
vote
0 answers

Divisors of Pell Equation Solutions

Let $d > 0$ be square-free. Let $\epsilon = x_0 + y_0 \sqrt{d}$ be the minimal solution to the Pell's equation $x ^ 2 - d y ^ 2 = 1$. Let $x + y \sqrt{d} = \epsilon ^ l, l \geq 1$ be a solution. Question: If all the prime divisors of $x$ divides…
minimax
  • 1,013
1
vote
0 answers

Particular case of the n-degree equation.

It's know that there isn't a general formula for solve the general n-degree equation for $n>4$, but there is any formula to solve the case? $A^x+A=C$ where $A$ is the variable and $A,C$ are positive integers?
M159
  • 642
1
vote
3 answers

A cubic diophantine Equation

While reading Diophantine equations I came across the following equation $$x^3+cy^3-3yx=0$$ Is there any known method to solve this equation for any $c$?
mkj
  • 11
1
vote
0 answers

Is there an analogue of the 15 theorem for cubic forms?

The 15 theorem states that if an integral quadratic form with integral matrix represents the numbers 1, 2, 3, 5, 6, 7, 10, 14, 15, then it represents all numbers. Is there an analogue of this theorem for cubic forms?
Thomas
  • 573
  • 1
  • 4
  • 16