Questions on finding integer/rational solutions of polynomial equations.

learn more… | top users | synonyms

1
vote
5answers
47 views

find all natural solution that satisfy $x^2+y^2 = 3z^2$

I need to find all natural $x,y,z$ that satisfy the following $x^2+y^2 = 3z^2$ $(0,0,0)$ is an answer of course. What I tried: I tried solving with congruences. I know that every square number ...
0
votes
1answer
37 views

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 ...
4
votes
2answers
126 views

Diophantine Equation $ x^n + y^n =z^n (x<y, n>2) $

I am looking for simple college level algebraic solution to prove that $x$ and $y$ ($x$ < $y$) for the above equation can't be prime numbers. (I know more complex and involved solution using high ...
1
vote
1answer
80 views

Solving a little Diophantine equation:$(n-1)!+1=n^m$ [duplicate]

How can I solve this Diophantine equation: $$(n-1)!+1=n^m$$ with $n,m$ positive integers? From Wilson's theorem we can note that $n$ is a prime number. I proved to rewriting the equation ...
2
votes
3answers
85 views

Almost extended Euclidean algorithm - $ax+by=\gcd(a,b)+2$

So I have this equation: $$\eta+2=2g+1n,$$ where $g,n \in \mathbb{N}_{\geq 0}$ and $\eta \in \mathbb{N}_{>0}$. I want to find all possible integer-valued 2-tuples $(g,n)$ that satisfy this ...
1
vote
1answer
43 views

When do three cubics form an arithmetic progression?

Are there any solutions to the diophantine equation $x^3+y^3=2z^3$ other than the trivial ones? What about $x^4+y^4=2z^4$? I think I remember these equations in one of Euler's work, but having ...
0
votes
0answers
51 views

Solving a diophantine equation in an elementary way

I was trying to solve $x^2+1=y^3$ and found this answer: Does an elementary solution exist to $x^2+1=y^3$? but I'm having trouble understanding it. In the second last paragraph, why is there a ...
1
vote
1answer
50 views

How do I prove this claim?

Claim :Let $p$ be a prime and $m \geq 2$ be an integer. Prove that the equation $ \frac{ x^p + y^p } 2 = \left( \frac{ x+y } 2 \right)^m $ has a positive integer solution $(x, y) \neq (1, 1)$ if and ...
2
votes
3answers
61 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 ...
4
votes
1answer
36 views

Solving a Diophantine equation with LTE

Show that only positive integer value of $a$ for which $$4(a^n+1)$$ is a perfect cube for all positive integers $n$, is $1$. Rewriting the equation we obtain: $$4(a^n+1)=k^3$$ It is obvious that $k$ ...
0
votes
0answers
28 views

For which values of $\theta $ does this claim true?

According to the conjecture of , L. J. Lander, T. R. Parkin, and John Selfridge (1967):I suppose this claim : claim :let : $$\sum_{i=1}^n a^{\cos\theta}_i =\sum_{j=1}^m b^{\cos\theta}_j ,$$ for ...
7
votes
4answers
99 views

Find the number of positive integers solutions of the equation $3x+2y=37$

Find the number of positive integers solutions of the equation $3x+2y=37$ where $x>0,y>0,\ \ x,y\in \mathbb{Z}$ . By trial and error I found $$\begin{array}{|c|c|} \hline x & y \\ ...
3
votes
3answers
112 views

Find all Integral solutions to $x+y+z=3$, $x^3+y^3+z^3=3$.

Suppose that $x^3+y^3+z^3=3$ and $x+y+z=3$. What are all integral solutions of this equation? I can only find $x=y=z=1$.
5
votes
1answer
61 views

How to extract solutions to a Pell's equation satisfying certain congruences?

I'm trying to solve $y^2=3x^2+3x+1$ for integers, which transforms into $(2y)^2-3(2x+1)^2=1$. I know how to solve pell's equation, but how can we extract only (odd,even) pair from the solutions of the ...
-1
votes
1answer
78 views

How we can deal with this equation $a^{n}+b^n=c^{n}$ if it was gaven to have solutions in primes numbers not integers numbers ? .

How we can deal with this equation $a^{n}+b^n=c^{n}$ if it was gaven to have solutions in primes numbers not integers numbers ? . note: $a, b, c $ are primes . Is there someone give us a reason ...
1
vote
0answers
152 views

“Necessary” condition for Power Diophantine Equation.

Motivation: Brocard’s problem $n!+1$ being a perfect square Observations: Given a power Diophantine equation of $k$ variables with a “general solution” (provides infinite integer solutions) to ...
0
votes
1answer
28 views

Existence of solution for the diophantine equation $100x - 23y = -19$

In order to solve the diophantine equation: $$100x + (-23)y = -19$$ (from here) we could use the theorem that : The diophantine equation $ax+by=c$ has solutions if and only if $gcd(a,b)|c$. ...
1
vote
0answers
20 views

When is the existence of rational points on an ellipse equivalent to the existence of integral points?

This question is a follow-up to my previous question. For what square-free values of $d$ is the following statement true? For all $n\geq 1$, the equation $x^2+dy^2=n$ has a rational solution if ...
2
votes
1answer
34 views

Existence of rational points on ellipses equivalent to existence of integral points?

Let $d$ and $n$ be square-free natural numbers. Is it true that $x^2+dy^2=n$ has a rational solution if and only if it has an integral solution? I know this is true for circles (i.e., when $d=1$) but ...
4
votes
1answer
142 views

When does this equation have a solutions in integers : $z^x+{(\bar{z}})^{y}=1$?

let z be a complex variable and $\bar{z}$ it conjugate such us : $z=\alpha+i\beta $ .and $x, y,\alpha,\beta$ are integers . When does this equation have a solutions in integers : ...
0
votes
2answers
44 views

Integer solutions of $m^2+(m+1)^2=n^4+(n+1)^4$

$m^2+(m+1)^2=n^4+(n+1)^4$ Integral (integer) solutions needed I could find only four, are there others -1 & 0 give both sides as 1.
6
votes
2answers
93 views

Showing that $x^3+2y^3+4z^3=2xyz$ has no integer solutions except $(0,0,0)$.

Let $x,y,z\in \mathbb{Z}$ satisfy the equation: $$ x^3+2y^3+4z^3=2xyz $$ How do I prove that the only solution is $x=y=z=0$?
3
votes
2answers
117 views

Innocent-looking Diophantine equation with smallest solution of the order $10^{50}$?

Recently someone mentioned to me that there is a diophantine equation that looks very simple and innocent, but the smallest solution involves numbers of the order $10^{50}$ or something like this. The ...
0
votes
1answer
26 views

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 ...
1
vote
1answer
28 views

Quadratic Diophantine equations on the ring of polynomials

The set of solutions of quadratic equation $a^2+b^2=c^2$ on $\mathbb{Z}$ can be described by Pythagorean triples up to multiplication. Can I use similar results on the ring of integer coefficient ...
8
votes
2answers
328 views

for which values of $\theta$ does this equation $x^{\cos\theta} +y^{\sin\theta }=1$ have solutions in integers .?

for which values of $\theta$ does this equation $$x^{\cos\theta} +y^{\sin\theta}=1$$ have solutions in integers ? Note : $x, y$ integers, $\theta$ is real number. Thank you for your help
1
vote
1answer
32 views

Diophantine solutions to a large geometric figure

I have a related question to one I've read today, see: Integer solutions to $2x^2+5x+y^2=19$ The integers solution are part of an ellipse, with an obvious finite number of $x$. What I would like to ...
0
votes
2answers
77 views

Integer solutions to $2x^2+5x+y^2=19$

$$2x^2+5x+y^2=19$$ Don't know how to approach the problem. Similar equations required factoring after the completing a square or a similar trick. I don't see the possibility of that here though. ...
0
votes
1answer
45 views

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 ...
-1
votes
3answers
75 views

Show $ x^2 = 1 + y^2 + z^2$ has infinitely many solutions [closed]

Show $ x^2 = 1 + y^2 + z^2$ has infinitely many solutions Can anyone give me the specific steps for this problem?
1
vote
2answers
88 views

Finding two solutions to $x^2 - 6y^2 = 1$ using continued fractions [closed]

Can anyone show me how to find the solutions to $x^2-6y^2=1$ by using continued fractions? I know how to find the fractions for $\sqrt6$ but do not know how to proceed. THANK YOU!!!
-1
votes
1answer
45 views

For which values of $\alpha$ does $ x^2+xy+y^2 = \left(\frac{x+y}{3}+1\right)^\alpha$ have a solution in integers? [closed]

For which values of the integer $\alpha$ does this equation have a solution in integers: $$x^2+xy+y^2 = \left(\frac{x+y}{3}+1\right)^\alpha$$ Thank you for any help.
2
votes
2answers
26 views

Set of all integer solutions to a linear diophantine equation

I am trying to figure out the set of all integer solutions in terms of an appropriate number of free variables for the following: $2x_1 + 12x_2 + 3x_3 = 7$. I have found that the $gcd(2,12,3) = 1$ ...
0
votes
2answers
43 views

Find the number of possible values of $a$

Positive integers $a, b, c$, and $d$ satisfy $a > b > c > d, a + b + c + d = 2010$, and $a^2 − b^2 + c^2 − d^2 = 2010$. Find the number of possible values of $a.$ Obviously, factoring, ...
5
votes
2answers
100 views

Find all solutions in N of the following Diophantine equation

$(x^2 − y^2)z − y^3 = 0$ i divide by $z^3$ and look for rational solutions of the equation $A^2 − B^2 − B^3 = 0.$ The point $(A,B) = (0, 0)$ is a singular point, that is any line through this point ...
0
votes
2answers
55 views

solve $b^2c-a^2=d^3$ with some conditions.

Solve $b^2 c-a^2=d^3$ Conditions $b^2c>a^2$,  $b$>0, $c$>0,  $a$, $b$, $c$, $d$ are rational number. Example Solution $a=108$, $b=12$, $c=849$, $d=48$ Is Solving this equation impossible?
2
votes
2answers
131 views

Solving the Diophantine equation $x^n-y^n=1001$

For all $n \in \mathbb{N}$, solve the Diophantine equation $x^n-y^n=1001$, where $x,y \in \mathbb{N}$. The cases $n=1,2$ are trivial ones. But for $n>2$ I can't find any solutions. How could I ...
1
vote
4answers
77 views

quadratic diophantine's equation in form of $y=ax^2+bx+c$

I stumbled on this on Geogebra. Actually i would like to set integers pair $x$ $y$ that fits the general quadratic form. Given $(x_1,y_1)$ and $(x_2,y_2)$ are integers pairs, i am looking for set ...
0
votes
2answers
57 views

$x^2+y^2=N$, Diophantine equation

$$ x^2+y^2=N $$ $N$ integer, Find $x,y$ integer so that the Diophantine equation is fulfilled. If $N$ is a prime number, we can calculate all solutions very fast via Gauß reduction. Is ...
0
votes
0answers
41 views

Find all pairs of positive integers $(x,y)$ : $x(x+1) = y(y+1)(y+2)$

Find all pairs of positive integers $(x,y)$ : $$x(x+1) = y(y+1)(y+2)$$ I was able to find only two pairs: $(2,1)$ and $(14,5)$ and looks like no more exists. How to prove it?
1
vote
1answer
33 views

Prove that the solutions to the system of equations are integers

Let $a, b \in \mathbb{Z}$ and consider the system of equations below: $$\begin{cases} y -2x-a =0\\ y^2-xy+x^2-b=0\end{cases} $$ Prove that $x,y\in\mathbb{Q}$ implies $x,y\in\mathbb{Z}$. I ...
3
votes
2answers
59 views

Can $a=\left(\sqrt{2(\sqrt{y}+\sqrt{z})(\sqrt{x}+\sqrt{z})}-\sqrt{y}-\sqrt{z}\right)^2$ be an integer if $x$, $y$, and $z$ are not squares?

Let $\gcd(x,y,z)=1$.Can we find 3 non-perfect squares $x,y,z\in \mathbb{Z},$ such that $a \in \mathbb{Z} \geq 2$ $$a=\left(\sqrt{2(\sqrt{y}+\sqrt{z})(\sqrt{x}+\sqrt{z})}-\sqrt{y}-\sqrt{z}\right)^2$$ ...
7
votes
1answer
110 views

The Diophantine Equation $x^2+y^4=2z^4$

We know that the Diophantine equation $x^2+y^4=2z^4$ has infinitely many solutions . Some of them are shown below $$(y,z)=(1,1),(1,13),(1343,1525),(2372159,2165017).$$ I investigated the ratio of ...
4
votes
1answer
81 views

How many $s,t,u$ satisfy: $s +2t+3u +\ldots = n$?

Given $n\in \mathbb{N}^+$, what is the possible number of combinations $s,t,u,\ldots\in\mathbb{N}$, such that: $$s +2t+3u +\ldots = n\quad?$$ Additionally, is there an efficient way to find ...
5
votes
2answers
75 views

Integral solutions to $56u^2 + 12 u + 1 = w^3.$

I would like to find all integer solutions to $$56u^2 + 12 u + 1 = w^3.$$ My computer thinks the only integral point is $(0,1).$ This problem arises from Integer solutions of $x^3 = 7y^3 + 6 y^2+2 ...
4
votes
4answers
756 views

A 3rd grade math problem: fill in blanks with numbers to obtain a valid equation

Even though this is a 3rd-grade math problem, people found it extremely hard. Any people have a solution, or algorithm is welcome. I'll try make a program base on the algorithm and see if it's ...
0
votes
1answer
30 views

Diophantine equations in $\Bbb Z$ [duplicate]

$x + 2y + 3z = 4$ $w = x + 2\times y$, then the equation becomes $w + 3z = 4$. $\gcd(1, 3) = 1 | 4$, so this two variable equation is solvable. $w = -2, y = 2$ i can't seem to pass this point
3
votes
1answer
79 views

Solving a Diophantine equation3

The Diophantine equation that I have to solve is: $$343x^2-27y^2=1$$ This question has already been posted by other user but it has not received an answer. I proved to solve it. This is my attempt: ...
1
vote
3answers
54 views

Is the following inequality true $(a^3-b^6)^3+(3abc)^3 \leq (a^3-b^6+3cb^3)^3$?

Let $a,b,c$ be all positive integers greater than $1$. If $$a>b^2$$ and $$a^3-b^6> 3c$$ Is this the following inequality true?: $$(a^3-b^6)^3+(3abc)^3 \leq (a^3-b^6+3cb^3)^3$$ I tried to ...
0
votes
0answers
29 views

Find all solutions to the Diophantine equation or show that none exist [duplicate]

The equation is $17x^4 + 5y^4 = 35z^4$ I reduced $\pmod 5$ but that just told me $x$ has to be a multiple of $5$. Not sure where to go from here. Any help would be appreciated. I've only taken an ...