Questions on finding integer/rational solutions of equations.

learn more… | top users | synonyms

0
votes
1answer
104 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 ...
3
votes
2answers
94 views

proof - $(x,y) = (4,6)$ is the only solution for $x^3 + x^2 - 16 = 2^y$

I saw this question and on seeing the answers I believed it did not have to be so complicated. The pair $(x,y) = (4,6)$ only fits the equation. Find all possible $(x, y)$ pairs for $x^3 + x^2 - 16 ...
2
votes
2answers
217 views

Find integers $(w, x, y, z)$ such that the product of each two of them minus 1 is square.

In the case of $(5, 442, 541)$, the product of each two of them minus 1 is a square: $$5 \times 442 - 1 = 47^2, 5 \times 541 - 1 = 52^2, 442\times541 - 1 = 489^2$$ What are the integer-solutions ...
5
votes
1answer
86 views

Consecutive smooth triplets

Consecutive $n$-smooth triplets with no common factors are possible. The sequence 64, 120, 324, 2024, 17576, 248676, 314432, 6571774, 7496644, 116026274, 196512876 isn't in OEIS, but they do appear in ...
2
votes
0answers
21 views

Reformulating diophantine inequalities

Assume we are given inequalities $x \not\equiv a_i\text { (mod }b_i)$ for $i=1,\ldots,n$ where $1 \leq a_i \leq b_i, x \in \mathbb{Z}$. Can we somehow reformulate the problem as $x \not\equiv ...
5
votes
1answer
70 views

$N=(x^2-1)(y^2-1)$ has more than one solution

Given that $N=(x^2-1)(y^2-1)$ where $N,x,y,a,b$ are positive integers, find with proof the smallest value of $N$ such that $N=(x^2-1)(y^2-1)=(a^2-1)(b^2-1)$, where $a$ is not equal to either $x$ or ...
5
votes
2answers
83 views

If $\frac1x-\frac1y=\frac1z$, $d=\gcd(x,y,z)$ then $dxyz$ and $d(y-x)$ are squares

Let $x, y, z$ be three non negative integer such that $\dfrac{1}{x}-\dfrac{1}{y}=\dfrac{1}{z}$. Denote by $d$ the greatest common divisor of $x, y, z$. Prove that $dxyz$ and $d(y-x)$ are ...
0
votes
1answer
53 views

Find minimum of the $n$ such $x+11y+11z=n$ has $16653$ triples of postive integers solution

I wish to solve following problem $$x+11y+11z=n(n\in N^{+})$$ has $16653$ triples $(x,y,z)$ of postive integers. Find $n_{\min}$ Of course, I can't solve it by Now, so there any solution? Problem ...
2
votes
2answers
54 views

Find all integer solutions for $x*y = 5x+5y$

For this equation $x*y = 5x + 5y$ find all possible pairs. The way I did it was: $x=5y/(y-5)$ And for this I wrote a program to brute force a couple of solutions. If it helps, some possibilities ...
14
votes
1answer
185 views

Integral solutions $(a,b,c)$ for $a^\pi + b^\pi = c^\pi$

We know that $a^n + b^n = c^n$ does not have a solution if $n > 2$ and $a,b,c,n \in \mathbb{N}$, but what if $n \in \mathbb{R}$? Do we have any statement for that? I was thinking about this but ...
3
votes
2answers
143 views

Can only the middle school math knowlegde help to find solutions for $2013 y^2 -xy -4026 x=0$?

I found the following equation form an answer written for a question. $$2013 y^2 -xy -4026 x=0$$ But I'm confused that can I really learn how to find the positive integer solutions for $x,y$ with ...
6
votes
1answer
107 views
4
votes
2answers
73 views

Find the solutions of the diophantine equation $(x^2-y^2)(z^2-w^2)=2xyzw$

Let $x,y,z,w$ be postive integers. Find all solutions of: $$(x^2-y^2)(z^2-w^2)=2xyzw$$ This gives: $$\left(\dfrac{x}{y}-\dfrac{y}{x}\right)\left(\dfrac{z}{w}-\dfrac{w}{z}\right)=2$$ ...
5
votes
0answers
94 views

Looking for the most elementary proof that $48X^4+12X^2+1=Y^2$ has no non-trivial integer solution.

As relayed in this question of mine (which is more general in scope), I believe I have found a relatively easy, and completely elementary, way to show that the equation $$48X^4 + 12X^2+1 = Y^2$$ has ...
1
vote
1answer
35 views

Weight 2 Newforms of large level computations.

I am stuck with some weight $2$ newform computations of large level. For example I want to compute newforms of level $11520$. Can anyone suggest me a way to do it? I need it to solve some diophantine ...
1
vote
1answer
43 views

Simultaneous congruences to different moduli

For some natural numbers $a,b$, let it be known that $b\leq 8$: $$b\cdot 99a = x68y - 8$$ where we read $x68y$ as x-thousand sixhundred and eighty-y. What I have established is: $$\begin{cases}b\mid ...
2
votes
0answers
37 views

solutions for the diophantine equation $x^2+y^2=n$ [duplicate]

Are there any solutions for the diophantine equation $x^2+y^2=n$ ? For $n \in \mathbb{P} \wedge n \equiv1\pmod4$ solutions are widely known. Can we generalize a bit?
10
votes
4answers
199 views

Does the equation $x^2+23y^2=2z^2$ have integer solutions?

I would like to show that the image of the norm map $\text N : \mathbb Z \left[\frac{1 + \sqrt{-23}}{2} \right] \to \mathbb Z$ does not include $2.$ I first thought that the norm map from $\mathbb ...
1
vote
2answers
45 views

Proving there are infinitely many solutions

Let c be any integer. Prove that if $k$ and $l$ are coprime positive integers, then the linear Diophantine equation $kx-ly=c$ has infinitely many positive integer solutions To start off, I know ...
2
votes
1answer
107 views

Generalizing Fermat's challenge to Frenicle

In 1643, Fermat asked Frenicle et al to find a special Pythagorean triple $a,b,c$ such that for $n=1$, $$a+nb = r_1^2\\ a^2+b^2 = r_2^4\tag1$$ Equivalently, ...
0
votes
1answer
35 views

integer points on an ellipse

I have the equation $1=x^2-xy+y^2 = \frac 1 4 (x+y)^2 + \frac 3 4 (x-y)^2$ where I am looking for integer solutions $x,y \in Z$. When you draw this ellipse it is quite obvious that the integer points ...
4
votes
2answers
67 views

Integer solutions for $x^4 + 4xy^3 = z^2$

Find all triplets $(x,y,z)$ of integers so that $$ x^4 + 4xy^3 = z^2. $$ What I've done: Suppose $x=0$. Then we see $z=0$ and hence $(0,y,0)$ is a solution. Suppose $y=0$. Then we see $x^4 = z^2$ ...
1
vote
0answers
29 views

Alternative derivation of the second Frobenius number

Let $a,b$ be integers with $\gcd(a,b)=1$. What is then the largest integer $N$ which cannot be written as a linear combination with non-negative integer coefficients of $a$ and $b$? A few days ago, I ...
0
votes
0answers
22 views

Is there a test to determine whether a Diophantine equation has a solution in the non negative integers?

Is there a simple test to determine whether the Diophantine equation, $\sum_i a_i x_i = c$ with $a_i, x_i, c$ as integers and $a_i > 0, x_i \geq 0, c > 0 $ has a non-negative integer solution? ...
3
votes
1answer
94 views

Solving $2(n-1)n(n+1)(n+2)=(m-3)(m+3)$

The question is: Find all pairs $(n,m)\in\mathbb{N}^2$ such that $$2(n-1)n(n+1)(n+2)=(m-3)(m+3)$$ I checked all $n<10000$ and only got $n=1$ and $n=4$ with their corresponding $m$, so I ...
4
votes
4answers
153 views

When is $991n^2 +1$ a perfect square?

What should be the value of $n$ so that the number obtained after adding $1$ to $991$ times its square is itself a perfect square? Can you please give me a few hints on this topic with a few specific ...
3
votes
1answer
97 views

Special Euler bricks and $x^2(y^2-1)^2+y^2(x^2-1)^2=z^2$

Define, $$P_1 := a^2+b^2\\ P_2 := a^2+c^2\\ P_3 := b^2+c^2$$ Let, $$a,b,c = 2xy,\;x(y^2-1),\;y(x^2-1)$$ and $P_1,P_2$ become squares. If we wish to make $P_3$ a square as well, then, ...
0
votes
1answer
43 views

Diophantine Equation: how to find k such as solutions are natural numbers? [duplicate]

I was trying to solve some algorithms when I found out that one could leverage a simple stupid linear Diophantine equation, but I cannot figure out how solve it (I'm pretty sure I would have been able ...
26
votes
0answers
639 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 ...
3
votes
2answers
109 views

Primes of the form $x^3+y^3+z^3 - 3xyz$

Do quadruplets $(x,y,z,p)$ of positive integers exist for which $p$ is a prime number and $$x^3+y^3+z^3 = 3xyz + p?$$ I've tried looking for solutions in mathematica for $x,y,z<1000$, without ...
2
votes
1answer
55 views

Solving diophantine equations

So the equation I am trying to solve is $x^2=y^4-77$ So far I have rearranged and factorised the equation to get: $$(y^2-x)(y^2+x)=77$$ But I am really unsure of how to solve it from here. Thanks in ...
1
vote
1answer
75 views

how to solve $x^2-y^2=(2n-1)^2$

If $n$ is known,and $x,y,n$ belong to $\mathbb{N}^+$. What is $x$ and $y$? I know there exists a answer, for example,when $n=111$, $x=6161$, $y=6160$, but I do not know if the answer is unique.
2
votes
2answers
79 views

Multiple solutions to Diophantine Equation $X = \tfrac{1}{2} xy(x^2 - y^2) $

I am trying to figure out if the following is true or false: $X = \tfrac{1}{2} xy(x^2 - y^2) $ has three (or more) solutions of $x, y$ if and only if $X = 6561555*n^4 = 3*5*7*11*13*19*23*n^4 $ where ...
5
votes
1answer
155 views

Trying to solve the equation $\sum_{i=0}^{t}(-1)^i\binom{m}{i}\binom{n-m}{t-i}=0 $ for non-negative integers $m,n,t$

While considering a previous unanswered question, I started looking for the non-negative integer solutions $ m,n,t , (n\ge m)$ to the equation: $$ ...
0
votes
1answer
83 views

$x^3 + 5x + 6 = 3\cdot 2^{1+x-k} $

Does anyone know how to solve $$n^3 + 5n + 6 = 3\cdot 2^{1+n-k} $$ where n,k are natural numbers? I was told that there are prime number arguments that can be used but I am totally stuck. It is a ...
4
votes
3answers
130 views

proof - if $x^2 + y^2 + z^2 = 2xyz$ then $x = y = z = 0$ [duplicate]

Well, I have been trying to prove that: $$x^2 + y^2 + z^2 = 2xyz \implies x = y = z = 0$$ and have made little progress. Till now, I have only been able to prove that if this is to happen then $x$, ...
4
votes
1answer
63 views

Show that there exist no $a, b, c \in \mathbb Z^+$ such that $a^3 + 2b^3 = 4c^3$

Find all positive integer solutions of $a^3 + 2b^3 = 4c^3$. Proof: There don't exist any integer solutions for the give equation. Proof by the Well Ordering Principle. Let $d$ be the set of all ...
0
votes
1answer
28 views

Diophantine equation in the integers

Find all integers $a,b$ such that $6(a^2-ab+b^2) = 31(a+b)$ Ideas I have had so far: Move everything to the left side of the equation and try to solve a polynomial in $a$,whose discriminant in $b$ ...
1
vote
1answer
40 views

Looking for a general method for this type/class of Diophantine equation

I have the following Conjecture: If $w$ and $z$ are non-negative integers satisfying the equation $$ w(w+6) = z(16z^2+36z+27), \tag{$\star$} $$ then $w=z=0$. I believe it to be true for the ...
3
votes
2answers
67 views

Natural numbers $a,b,c$ satisfaying $abc=2(a+b+c)$

How can one find all natural numbers such that: $a≤b≤c$ $$abc=2(a+b+c)$$ I tried this : $abc-2c=2a+2b$ so $c=\frac{2(a+b)}{ab-2}$
3
votes
1answer
104 views

Equation $x^3+2x+1=2^n$ in positive integers

Determine all pairs of positive integers $(x,n)$ which satisfy the condition $$x^3+2x+1=2^n$$ My work so far: Obviously, $x$ is odd. We show that solutions exist only for $n \in\{1,2\}$. Suppose ...
0
votes
1answer
34 views

Solve the equation for $x,y\in\mathbb{Z}$: $x^4-2x^3+x=y^4+3y^2+y$.

As in the title. I have no idea how to deal with such equations, I'm completely new to this topic.
0
votes
0answers
72 views

Is the following theorem usefull for number theory?

Odd integer $N=6p+5; p=0,1,2,...$ is a prime number if and only if no one of two diophantine equation $y=(p+1-x)/(6x-1)$ $ y=(p+1+x)/(6x+1)$ has solution. Odd integer $N=6p+7; p=0,1,2,...$ is ...
4
votes
3answers
69 views

solve $ax^3+by^3+cz^3+dx^2y+ex^2z+fxy^2+gxz^2+hy^2z+iyz^2=0$ for all triplets $(x,y,z)$.

let $x,y,z$ be any 3 positive integers. If for all $x,y,z$, we have : $$ax^3+by^3+cz^3+dx^2y+ex^2z+fxy^2+gxz^2+hy^2z+iyz^2=0$$ What can be said about the integral coefficients $a,b,c,e,f,g,h,i$? I ...
2
votes
0answers
14 views

Largest Erdős–Diophantine graphs

A Diophantine graph is a set of vertices in the plane with integer coordinates, all at integer distances from eachother. An Erdős–Diophantine graph is a maximal Diophantine graph, so that it cannot ...
3
votes
1answer
69 views

Exponential diophantine equation of the form $x^x + y^y = 2 z^z$ [closed]

Suppose that $x,y,z$ are natural numbers and $$x^x + y^y = 2 z^z$$ Prove that $x=y=z$.
7
votes
1answer
81 views

Find all $a,b,c\in\mathbb{Z}_{\neq0}$ with $\frac ab+\frac bc=\frac ca$

As the title implies, I'm looking for triples $(a,b,c)$, where $a,b,c$ are nonzero integers, with $$\frac ab+\frac bc=\frac ca$$ I checked the cases $-100<a,b,c<100$ where $a,b,c\neq 0$ (using ...
2
votes
1answer
46 views

About 3-powerful numbers in an equation

In this page, I am not interested on the Beal conjecture itself. But I am interested on the following problem: The author claimed: Any solutions to the Beal conjecture will necessarily ...
0
votes
2answers
72 views

Solving for an inverse diophantine equation!

How can I prove that the Diophantine equation $$\frac 1 x_1 +\frac 1 x_2 + ... + \frac 1x_n +\frac 1 {x_1 x_2 ... x_n} = 1$$ has at most one solution? All $x_i$ and $n$ are natural numbers. My ...
6
votes
2answers
111 views

How many integer-sided right triangles are there whose sides are combinations?

How many integer-sided right triangles exist whose sides are combinations of the form $\displaystyle \binom{x}{2},\displaystyle \binom{y}{2},\displaystyle \binom{z}{2}$? Attempt: This seems like ...