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

Finding integer solutions to sum of reciprocals of x and y

$$\frac{1}{x}+\frac{1}{y}=\frac{1}{13}$$ Given the sum of reciprocals of $(x,y)$, what's a method to find integer solutions for an equation similar to the above? I've been wondering and I haven't really found something online. If you could point…
0
votes
2 answers

A system of quadratic Diophantine equations with six variables

In 1918, Norman Alliston noted that the following system of quadratic Diophantine equations \begin{cases} \begin{split} a^2\,\quad+c^2&=u^2\\ b^2\,\quad+c^2&=v^2\\ (a+b)^2+c^2&=w^2 \end{split} \end{cases} has the minimum positive integer…
Eufisky
  • 3,237
0
votes
1 answer

Linear diophantine equation

a) $$ 130x + 143y = 5957 $$ b) $$ 44x + 19y = 75 $$ the theorem says ax + by = c has solution if and only if d | c however I work out both question with no solution as a) $$ 143 = 130 . 1 + 13 $$ $$ 130 = 13 . 10 + 0 $$ and 5957 is unable to…
ilovetolearn
  • 1,341
0
votes
2 answers

Question regarding the resolution of a quadratic Pell-like diophantine equation

We would like to solve the diophantine $$7x^2-5y^2=18 \tag{E}$$ We first solve the linear diophantine $$7x-5y=18$$ Solutions are couples $(7k+2,5k+4)$ where $k$ is an arbitrary integer. thus $(x,y)$ satisfies (E) iff $x^2 \equiv 2 \pmod 7$ and …
ahmed
  • 1,273
  • 6
  • 10
0
votes
1 answer

System of quadratic Diophantine equations $x^2-xy+y^2=a^2$,$x^2-xz+z^2=b^2$,$y^2-yz+z^2=c^2$

If it is only one quadratic equation $x^2-xy+y^2=a^2$, we can get some integral solutions as follows. \begin{align*} &\left\{ \begin{split} x&=k(2mn-n^2)\\ y&=k(m^2-n^2)\\ a&=k(m^2-mn+n^2)\\ \end{split}\right. &\quad \left\{ …
Eufisky
  • 3,237
0
votes
1 answer

A Diophantine Equation Revisited

This question relates to the one I just asked several hours ago: Find $x+y$ if $x,y \in \mathbb{N}$ and $x^2+y^2 = 2019^2$. There is a short cut to this equation but I haven’t found it yet. I tried estimate $x+y$ but it has lots of possible…
DeepSea
  • 77,651
0
votes
1 answer

diophantine equation when the sum is increased by x10

$2a + 3b = 24$ Where $a$ and $b$ are $N_0$ Now I found 4 working sets of $a$ and $b$ $a=6$ $b=4$ $a=0$ $b=8$ $a=12$ $b=0$ $a=9$ $b=2$ Is there a way to know if you 10x24 so it is $2a + 3b = 240$ Does it just multiply by 10 so it is 40 working…
zellez11
  • 287
0
votes
4 answers

diophantine equation $ 5x + 19y = 100 $ with natural numbers

5x + 19y = 100 given the constraint that the two variables belong to N I get the answer: x = 400 y = (-100) I dont know if this is the right asnwer to the question
zellez11
  • 287
0
votes
2 answers

How do i find integer solutions for the equation $x^2+y^2-2z^2=0$?

i know that there is a formula for the integer solutions to the equation $x^2+y^2-z^2=0$ and it is: $x=k*(a^2-b^2)$ $y=k*2*a*b$ $z=k*(a^2-b^2)$ Is there a similar solution for $x^2+y^2-2z^2=0$?
0
votes
0 answers

Find all integer solutions of $y^2=1+x+x^2+x^3+x^4$

Find all integer solutions of $y^2=1+x+x^2+x^3+x^4$. I tried moving $x^4$ to the other side and factoring the LHS to get $(y+x^2)(y-x^2)=(x+1)(x^2+1)$, but I don't know what to do with that, or if it's even the right thing to do. Please help me out!
0
votes
0 answers

Check if a general nth degree diophantine equation has solutions

How do I check if a general nth degree diophantine equation has integer solutions or any solutions? Is there a general algorithm for this? I have seen answers on the internet using congruence modulo but I simply don't get why or how they find the…
Techie5879
  • 1,454
0
votes
1 answer

How do I find natural number solutions?

I'm quite new to number theory and I'm studying diophantine equations. I noticed that the technique was used for solving integer solutions. However, what technique can I use for solving natural number solutions? For example, $ax + by = c$ find…
0
votes
0 answers

Non-negative integral solutions to a single equation

Assume we have a integral vector $c\in \mathbb{Z}^n$ and an integer constant $b\in \mathbb{Z}$. Is there a necessary and sufficient condition for whether or not there exists a non-negative integer vector $x\in \mathbb{Z}^n_+$ such that $c^Tx=b$? If…
Undreren
  • 153
0
votes
1 answer

How to solve the equation in integer?

$$x^3+y^3=x^2+42xy+y^2$$ How to solve in integer numbers?
0
votes
1 answer

Condition on solutions to Pell's equations

If $X_0$ and $Y_0$ be a solution to the Pell's equation of the form $X^2-DY^2=\pm 1$, are $X_0$ and $Y_0$ co-prime? If so, how to prove it?
RTn
  • 299