Questions on finding integer/rational solutions of equations.

learn more… | top users | synonyms

4
votes
2answers
96 views
+50

Find all integral solutions for the Diophantine Equations $x^4 - x^2y^2 + y^4 = z^2$ and $x^4 + x^2y^2 + y^4 = z^2$.

Find all integral solutions for the Diophantine Equations $$x^4 - x^2y^2 + y^4 = z^2$$ and $$x^4 + x^2y^2 + y^4 = z^2$$ I basically think that to solve these equations we need to use the fact ...
0
votes
1answer
10 views

Completeness proofs for the solutions of Diophantine Equations

In general, what are the strategies for showing the completeness of a solution set for Diophantine Equations? For example, take the $\textit{Pell-type}$ equation $x^2 - dy^2 = a$. Say, you have a set ...
1
vote
1answer
14 views

Does this Diophantine inequality have any solutions for $p, q \in \mathbb{N}$?

Does this Diophantine inequality have any solutions for $p, q \in \mathbb{N}$? $$p^2 q^2 \geq 3 p^2 q + 3p^2 + 3pq^2 + 3pq + 3p + 3q^2 + 3q + 3$$ I tried to use Wolfram Alpha, and it says that ...
3
votes
2answers
108 views

Find all positive inegers solution for $x^2-xy-y^2=1$

Find all positive inegers solution for the following diophantine equation $$x^2-xy-y^2=1$$ My work so far 1)$$x^2-xy-y^2-1=0$$ $$D=y^2+4(y^2+1)=5y^2+4=k^2, k \in \mathbb Z$$ 2)$$ ...
2
votes
1answer
50 views

The number of integral solutions $(x,y)$ of $x^3+3x^2y+3xy^2+2y^3=50653$

This was a wonderful question given to me by professor in my last class test. He asked for the solution with the least number of steps. Find the number of integral solutions $(x,y)$ of the ...
0
votes
0answers
11 views

Finding the fundamental Pell solution from a system of Pell-like equations

Assume $d$ is a non-square integer, and $r,s,t,w$ are integers, and $n$ and $m $ are integers with $n,m \neq 0,\pm 1$, satisfying the system of Pell-like equations \begin{align} r^2-ds^2 &= m, \\ ...
24
votes
6answers
607 views

Why does the diophantine equation $x^2+x+1=7^y$ have no integer solutions?

This following Problem is from Pell equation chapters exercise Let $y>3$ positive integer numbers, show that following diophantine equation $$x^2+x+1=7^y\tag{1}$$ has no integer solutions. ...
2
votes
3answers
96 views

Integer solutions to $x^2-xy+y^2=1$

What are the integer solutions to $x^2-xy+y^2=1$? (I found the solution below while working on another problem, so I thought I'll add it to the knowledge base here.)
2
votes
1answer
33 views

Solving $(ap)^2-d(bq)^2=1$ for distinct primes $p,q$

I'm pondering the following claim regarding special cases of the Pell equation. Conjecture: For every pair of distinct primes $p$ and $q$, there exist integers $a$ and $b$, and a non-square integer ...
1
vote
1answer
18 views

Hilberts tenth problem over $\mathbb R$ with coefficients in $\mathbb Q$

Consider the following decision problem: Given: An equation $f(x_1, \dots, x_n) = 0$ where $f(x_1, \dots, x_n)$ is a polynomial with variables $x_1, \dots, x_n$ and coefficients in $\mathbb Z$. To ...
2
votes
1answer
71 views

A seemingly-trivial divisibility conjecture

While working on another problem, I stumbled on the following divisibility claim. Conjecture: No integers $a,b,c,d$ satisfy all of the following conditions: $a^2+b^2-c^2-d^2 = 2(ad-bc)-1$; ...
2
votes
1answer
1k views

Generating all solutions for a negative Pell equation

How to get all solutions for a negative Pell equation? For example, the equation $x^2 - 2 y^2 = -1$ has two solutions - $(7, 5)$ and $(41, 29)$, and the $(7, 5)$ is the fundamental one, right? How to ...
3
votes
1answer
108 views

How many pairs $ (a,b)$ of integers such that , $a^2b^2=4a^5+b^3 $

I would appreciate if somebody could help me with the following problem: $Q$: How many pairs $ (a,b)$ of integers such that $$a^2b^2=4a^5+b^3 $$
2
votes
3answers
100 views

Conjecture about linear diophantine equations

I've been dabbling with linear Diophantine equations and came across a rather interesting pattern that I would like to conjecture as true but I have no idea how about to come up with a proof. Let ...
7
votes
4answers
124 views

There does not exist any integer $m$ such that $3n^2+3n+7=m^3$

I have this really hard problem that I am working on and I just don't seem to get it. The question is: let $n$ be a positive integer; prove that there does not exist any integer $m$ such that ...
21
votes
4answers
3k views

The equation $x^3 + y^3 = z^3$ has no integer solutions - A short proof

Can someone provide the proof of the special case of Fermat's Last Theorem for $n=3$, i.e., that $$ x^3 + y^3 = z^3, $$ has no positive integer solutions, as briefly as possible? I have seen some ...
1
vote
1answer
77 views

Computational complexity of solving linear diophantine equations?

Is there any good complexity upper bound for checking satisfiability of a matrix system $Ax=b$ where $A\in \Bbb Z^{m\times n}$? I found some estimate on computing the Smith Normal Form $N$ such that ...
1
vote
0answers
27 views

How many different triangles have side lengths $x,y,z$ that satisfy $3x^3-yz^2 = z^3+4x^2-y$?

How many different triangles have side lengths $x,y,z$ that satisfy $3x^3-yz^2 = z^3+4x^2-y$? I was wondering about this and was wondering in general are there ways to solve such a question for ...
2
votes
1answer
60 views

Diophantine equation $n^2+n+1=m^3$

Is there an elementary method for solving Diophantine equation $n^2+n+1=m^3$ for integers $m$ and $n$? There is a similar one, which I could solve:$$p^2-p+1=q^3,$$where $p$ and $q$ are prime numbers. ...
5
votes
1answer
83 views

Link between the negative pell equation $x^2-dy^2=-1$ and a certain continued fraction

Consider the generalized continued fraction $$F(x)=(x-1)-\cfrac{(x+1)}{x+\cfrac{(-1)(5)} {3x+\cfrac{(1)(7)}{5x+\cfrac{(3)(9)}{7x+\cfrac{(5)(11)}{9x+\ddots}}}}}$$ I experimentally discovered that at ...
1
vote
1answer
59 views

Preserving modulus residue under division

Modulus residue is preserved or honored (sorry, I don't know the correct term. Is it homomorphism?) under addition and multiplication. For example: 2 + 4 = 6 2 * 4 = 8 Then, making those values ...
21
votes
8answers
2k views

Linear diophantine equation $100x - 23y = -19$

I need help with this equation: $$100x - 23y = -19.$$ When I plug this into Wolfram|Alpha, one of the integer solutions is $x = 23n + 12$ where $n$ is a subset of all the integers, but I can't seem ...
7
votes
1answer
158 views

Diophantine equation: choosing the right modulus to prove an equation cannot be satisfied

I was looking at this problem, which asks to show that there are no $m,n \in \mathbb Z$ such that $$3n^2+3n+7 = m^3.$$ The result follows immediately from considering the equation modulo $9$ and ...
7
votes
2answers
100 views

Show that $x^2 + y^2$ and $x^2 - y^2$ cannot both be perfect squares at the same time where $x, y \in \mathbb{Z}^+$.

Show that $x^2 + y^2$ and $x^2 - y^2$ cannot both be perfect squares at the same time where $x, y \in \mathbb{Z}^+$. I think that $x^2 + 2xy + y^2$ and $x^2 + y^2$ are not consecutive squares ...
13
votes
1answer
124 views

$2^n + 3^n = x^p$ has no solutions over the natural numbers

A few weeks ago, I was asked to prove that $2^n + 3^n = x^2$ has no solutions over the positive integers. My proof was: $2^n + 3^n \equiv (-1)^n \equiv \pm 1 \mod{3}\\\text{However, quadratic residue ...
4
votes
1answer
56 views

Diophantine equations $x^n-y^n=2016$

Solve equation $$x^n-y^n=2016,$$ where $x,y,n \in \mathbb N$ My work so far: If $n=1$, then $y=k, x=k+2016, k\in \mathbb N$ If $n=2$, then $2016=2^5\cdot 3^2 \cdot 7$ $x-y=1; x+y=2016$ ...
17
votes
2answers
495 views

Does this system of simultaneous Pell-like equations have any non-trivial positive integer solutions?

Let $a,b,c$ be positive integers satisfying \begin{align} 2a^2-1 &= b^2, \\ 2a^2+1 &= 3c^2. \end{align} The trivial solution is $(a,b,c)=(1,1,1)$. Are there others?
4
votes
1answer
52 views

Solving the Diophantine Equation $x^2 - y! = 2001$ and $x^2 - y! = 2016$

I had recently faced a problem: Solve the Diophantine Equation $x^2 - y! = 2001$. Solving it was quite easy. You show how $\forall y \ge 6$, $9|y!$ and since $3$ divides the RHS, it must divide ...
1
vote
2answers
50 views

Integer solutions to $xyz = w^2(x+y+z)$

I'm looking for a way to enumerate all positive integer solutions of the equation $xyz = w^2(x+y+z)$ where $w \le W$ and $1 \le x \le y \le z$. Could anyone provide a hint at how to approach this? ...
0
votes
1answer
101 views

Solutions to simultaneous Diophantine equations $2y^2-3x^2=-1$ and $z^2-2y^2= -1$

I am looking for integer solutions for the following set of equations: $2y^2-3x^2=-1$ $z^2-2y^2= -1$ I know that there are the solutions (1,1,1) and (-1,-1,-1) for this set of ...
-4
votes
2answers
142 views

Why is minimum solution example to $x^n + y^n = z^n$ comes in the form of three successive integers? [closed]

Can we prove or disprove this conjecture by elementary mathematics: If this is a true statement: $$x^n + y^n = z^n $$where $x, y, z, n$ are positive integers, then there must be a minimum integer ...
3
votes
1answer
46 views

$x^5 - y^2 = 4$ has no solution mod $m$

A common technique for proving that a diophantine equation does not have a solution is to prove that it does not have a solution mod $m$ for a suitable modulus $m$. This technique works with $m=11$ ...
5
votes
3answers
86 views

Proving that the only integer solution of $2x^2+3y^2=z^2$ is $(0,0,0)$

I'd like to prove that the only integer solutions of $$2x^2+3y^2=z^2$$ is $(0,0,0)$. By working in $\mathbb{Z}_2$ and $\mathbb{Z_3}$, I have gone as far as proving that in $\mathbb{Z}$, any integer ...
1
vote
0answers
25 views

Squares in a second order linear recurrence of positive integers

Let the integer sequence $n_k$, ($k\ge 0$) be defined as $$ n_0=1$$ $$n_1=64$$ $$ n_k=38 n_{k-1}-n_{k-2}-90$$ How can one find the squares in such a sequence? Besides $ n_0=1^2, n_1=8^2$, we also ...
1
vote
1answer
45 views

Prove that there does not exist integer solutions for the diophantine equation $x^5 - y^2 = 4$.

Prove that there does not exist an integer solution for the diophantine equation $x^5 - y^2 = 4$. It's obvious that $x$ and $y$ are of the same parity. We can also claim that if $x$ is odd, then ...
0
votes
0answers
25 views

Complete formalization of solutions to $a^2+b^2=c^2+k$ for fixed $k>0$

Is there a known complete formalization of solutions to $a^2 + b^2 = c^2 + k$ for a fixed constant $k>0$ similar to the one for primitive Pythagorean triples (i.e. $(a,b,c) = (m^2-n^2,2mn,m^2+n^2)$ ...
1
vote
1answer
44 views

Solving the equation $x^3+y^2=4x^2y$ over integers.

$$x^3+y^2=4x^2y$$ This is a quadratic in $y$, the discriminant of which must be $>0$ $$\implies 16x^4-4x^3>0$$ $$\implies x \text { belongs to } (-\infty,0) \cup (1,\infty)$$ (So we have ...
1
vote
3answers
33 views

Solving Diophantine Equation $xB=(2^N)-1$

If given a value for $x$, does anyone have a way to solve the diophantine equation below? $xB=(2^N)-1$ where $x,B,N\in\mathbb Z$ Where presumably a smaller $N$ is better, but any way to find a ...
2
votes
0answers
34 views

Diophantine System Solution

Could you please help with finding of general solution of diophantine system for rational a, b, c, d $(a^2+b^2)(c^2+d^2)=A^2$ $(a^2-b^2)(c^2-d^2)=B^2$ for some rational A and B. This is related ...
3
votes
1answer
69 views

How do I count the solutions of $m^2 + m n + n^2 = T$?

I've come across this problem in my studies. I was wondering if there is a better algorithm for it: Given a fixed positive integer $T$, count the solutions of $$n^2 + n m + m^2 = T$$ where $m$ and $n$ ...
1
vote
2answers
40 views

Help answering Pell Equation questions

I understand the Pell equation is $$x^{2}-dy^{2}=1$$ However I don't understand how to use this to get $(x,y)$ for these questions. 1) Find a nontrivial solution of $x^{2} − 3y^{2} = 1.$ 2) Find ...
0
votes
0answers
23 views

Linear Diophantine equations of several variables

I know how to solve Diophantine equations of the form $ax+by=c$ but how can I solve linear Diophantine equations having more variables. Like what are the integer solutions of $43x+23y-435z+1324w=1$? I ...
2
votes
1answer
61 views

Numbers expressible as sum of 2 squares in 2 distinct ways

I was trying this question here which goes like: Find numbers which are squares and can be expressed as $x^2y^2-x^2-y^2+2$ for non-consecutive positive integers only. Let the number be $a$ ...
6
votes
1answer
110 views

Solve $x^2 = 2^n + 3^n + 6^n$ over positive integers.

Solve $x^2 = 2^n + 3^n + 6^n$ over positive integers. I have found the solution $(x, n) = (7, 2)$. I have tried all $n$'s till $6$ and no other seem to be there. Taking $\pmod{10}$, I have been ...
1
vote
0answers
15 views

How to enumerate 2D integer coordinates ordered by Euclidean distance?

The square of Euclidean distance between $(x, y)\in\mathbb{Z}^2$ and origin is $d = x^2+y^2$. How to enumerate the coordinates $(x, y)$ in ascending order of $d$? For example, the first 14 sets of ...
4
votes
4answers
89 views

Find all $x,y$ so that $\dfrac{x+y+2}{xy-1}$ is an integer.

I am trying to find the integers $x,y$ so that $\dfrac{x+y+2}{xy-1}$ is an integer. What I have done: I suppose there exists $t$ such that $$t=\dfrac{x+y+2}{xy-1}$$ where $xy\neq 1$ then consider ...
3
votes
1answer
76 views

How to solve $p^n+12^2=m^2$

Find all triples $(m,n,p) \in \mathbb{N}^3$, with $p$ prime, which satisfy $$p^n+12^2=m^2$$
0
votes
3answers
38 views

Solutions to the diophantine equation $6x^2 - 6x - y^2 + y=0$?

Are there any positive integer solutions to the diophantine equation in the title other than $(1,1)$? This equation looks easy enough so it could be that there is some simple argument that shows ...
3
votes
3answers
409 views

Find all integer solutions to $\frac{1}{x} + \frac{1}{y} = \frac{2}{3}$

Find all integer solutions $(x, y)$ of the equation $$\frac{1}{x} + \frac{1}{y} = \frac{2}{3}$$ What have done is that: $$\frac{1}{x}= \frac{2y-3}{3y}$$ so, $$x=\frac{3y}{2y-3}$$ If $2y-3 = ...
25
votes
0answers
630 views

How to solve this two simultaneous “divisibilities” : $n+1\mid m^2+1$ and $m+1\mid n^2+1$

Is it possible to find all integers $m>0$ and $n>0$ such that $n+1\mid m^2+1$ and $m+1\,|\,n^2+1$ ? I succeed to prove there is an infinite number of solutions, but I can not progress ...