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
1 answer

How to solve $937=x^2+24x+24y+y^2$ where x and y are integers.

I am trying to solve the equation $937=x^2+24x+24y+y^2$, where x and y are integers. What I've tried is changing the right side of the equation to $$(x+y)^2-2xy+24x+24y$$ $$(x+y)^2-2(x+y)(-12)+xy$$ $$(x+y)((x+y)++24+x+y)$$ $$2(x+y)(x+12+y)$$ and…
Jonathan
  • 514
0
votes
1 answer

What is $k$ in Fermat's Little Theorem?

According to Fermat's Little Theorem, for all integer $a$, if $p$ is a prime, then $$a^p \equiv a \pmod p$$ In other words, there exists a non-zero integer $k$ such that $$a^p-a=pk$$ Is there a method to determine $k$? I have seen many proofs using…
user97615
0
votes
1 answer

A ternary quadratic non-homogeneous diophantine equation in $\mathbb Z[t]$

I am interested in the diophantine equation in $\mathbb Z[t]$: $$6Z^2 + 5((t + 1)X + tY − 1)Z +((t + 1)X + tY − 1)^2+ XY = 0$$ (the unknown variables are $X,Y,Z$) Can one determine ALL the solution in $\mathbb Z[t]$? Thanks in advance
joaopa
  • 1,139
0
votes
1 answer

Solving Diophantine Equation - odd Periods

I am trying to solve the Diophantine equation using continuous fraction . x ^ 2 - D * Y ^ 2 = 1 Keeping this document as reference http://library.msri.org/books/Book44/files/01lenstra.pdf In the page No. 3 , we have an example for Number 14. If…
srinath
  • 105
0
votes
2 answers

Diophantine Equation Without Using Fermat's Last Theorem

I'm having trouble with a problem. The problem asks me to solve the equation $(x+1)^4-(x-1)^4=y^3$ in integers. I found out that the only integer solution is $(0,0)$. I found this answer by setting $x$ as $a^3$ and $x^2+1$ as $b^3$. After doing…
0
votes
0 answers

Simpler proof of the lemma: if $\gcd(a,b)=1$ then all odd factor of $a^2 + 3b^2$ has the same form?

Lemma: If $\gcd(a,b)=1$, then every odd factor of $a^2 + 3b^2$ has this same form. I was reviewing the proofs for this lemma online. Every proof is long and cumbersome. Is there a simpler method to prove it?
user97615
0
votes
1 answer

Prove quadratic diophantine has no solutions?

I am trying to prove a quadratic diophantine equation has no integer solutions. Any input would be great, I am interested in the general method for this type of equation so any explanation / link to additional resources would help. Thanks a…
0
votes
1 answer

question on quadratic equations.

Let $p, q , r$ be distinct real nos such that $ap^2 + bp + c = (\sin(\theta))p^2 +(\cos(\theta))p$ similarly we get a total of three equations if we replace $q$ and $r$ in place of p. where $a, b, c$ belongs to $\Bbb{R}$ Question is find the max…
satyatech
  • 517
0
votes
1 answer

Postive integer solution to this equation $a^2+b^2+c^2+1=kabc$

Frobenius and Hurwitz( in 1880) prove this theorem: For any positive integer $k$ other than 1 or 3, the equation $a^2+b^2+c^2=kabc$ has no integral solution except (0,0,0). My Question,How to solve this following equation postive integer solutions…
user246688
0
votes
1 answer

Solution of the following system

I have following system of equations: $q = wz + h + j$, $z = f_k(h+j) + h$ All variables are non-negative integers, and $q$ and $f_k$ are known. The solution of the system is given by: $w = \lfloor \frac qz\rfloor$, $h = z - f_k(q \pmod z)$, $ j =…
0
votes
1 answer

What exactly is a Diophantine representation?

I am interested into Diophantine equations, and I have few misunderstandings. What exactly is a Diophantine representation of some set? It is some polynomial Diophantine equation, but the thing that I don't get, is how a single equation can be…
0
votes
0 answers

prove that the number of solutions is finite

Prove that \begin{equation*} \frac{1}{x_1}+\frac{1}{x_2}+\frac{1}{x_3}+\cdots +\frac{1}{x_n}=1,~∀i,x_i\in \mathbb{Z^+} \end{equation*} has a finite number of integer solutions. I tried to solve $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=1$ in integers…
0
votes
1 answer

Exponential diophantine equation

Need some help regarding the equation $$2^a-3^b=(2^c-1)\cdot d >0$$ where $a,b,c,d$ are integers; $a,b$ are fixed; and $c>2$. Can we show that $c,d$ exist? Thank you!
Enric
  • 1
0
votes
1 answer

3 Variables, One Equation

What triples (x, y, z) will satisfy the following equation?: $x^2$ + $y^2$ + $z^2$ = $7(x+y+z)$ I tried factoring the left side as $(x+y+z)^2 - 2xyz$, and I wasn't sure how to continue from there. EDIT: x, y, and z are positive integers.
0
votes
0 answers

A bivariate quadratic diophantine equation

Given $a,b,c>0$, is there a procedure to solve $(x,y)\in\Bbb Z:ax^2+by^2=c$ in $O(\log^d c)$ arithmetic operations (either randomized or deterministic) with $d>0$ being fixed? Is there a connection to Pell's equation? Also wolfram…
Turbo
  • 6,221