Questions on finding integer/rational solutions of polynomial equations.

learn more… | top users | synonyms

44
votes
6answers
3k views

$x^y = y^x$ for integers $x$ and $y$

We know that $2^4 = 4^2$ and $(-2)^{-4} = (-4)^{-2}$. Is there another pair of integers $x, y$ ($x\neq y$) which satisfies the equality $x^y = y^x$?
9
votes
4answers
1k views

solve $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 to ...
1
vote
3answers
517 views

Solutions to $ax^2 + by^2 = cz^2$

The integer solutions to the equation $x^2 + y^2 = z^2$ are very well studied. I'm wondering if there's any literature about the integer solutions to the equation $ax^2 + by^2 = cz^2$ where a,b,c are ...
17
votes
3answers
15k views

How to find solutions of linear Diophantine ax + by = c?

I want to find a set of integer solutions of Diophantine equation: $ax + by = c$, and apparently $\gcd(a,b)|c$. Then by what formula can I use to find $x$ and $y$ ? I tried to play around with it: ...
3
votes
6answers
381 views

Diophantine quartic equation in four variables

Comments from a recent Question, Cyclic quadrilateral with equal area and perimeter, ask about such cases with (positive) integer lengths. Using Brahmagupta's formula for the area of a cyclic ...
11
votes
2answers
2k views

Three variable, third degree Diophantine equation

I haven't found any useful method to solve the following problem: Prove that if $x,y,z\in\mathbb{Z}$ and $x^3+y^3=3z^3$ then $xyz=0$. Source: ...
5
votes
4answers
697 views

Erdös-Straus conjecture

I'm reading a lot about the Erdös-Straus Conjecture (ESC), a conjecture that states that for every natural number $p \geq 2$, there exists a set of natural numbers $a, b, c$ , such that the following ...
13
votes
5answers
854 views

Integral solutions of $x^2+y^2+1=z^2$

I am interested in integral solutions of $$x^2+y^2+1=z^2.$$ Is there a complete theory comparable to the one for $x^2+y^2=z^2?$
7
votes
3answers
621 views

When do the multiples of two primes span all large enough natural numbers?

It is well-known that given two primes $p$ and $q$, $pZ + qZ = Z$ where $Z$ stands for all integers. It seems to me that the set of natural number multiples, i.e. $pN + qN$ also span all natural ...
2
votes
2answers
3k views

How many integer solutions to a linear combination, with restrictions?

I've already done a few problems such as this, other problems where I'm supposed to find the number of combinations or permutations, subject to certain restrictions. Here's been my basic strategy: ...
4
votes
1answer
513 views

How would you solve the diophantine $x^4+y^4=2z^2$

I would like to know any way of solving the diophantine equation $x^4+y^4=2z^2$. Or ideas that seem worth trying out. By solving I mean fining all solutions and proving there are no more. Keith ...
0
votes
3answers
142 views

Curves triangular numbers.

Sometimes you have to deal with this equation: $X^2+aX+Y^2+bY=Z^2+cZ$ $a,b,c$ - integer coefficients. I wrote below - to start a particular solution of Diophantine equations. To do this, use the ...
10
votes
4answers
1k views

Proving that an integer is the $n$ th power

I have not been able to solve this problem. Any insights would be appreciated! Let $x, n > 1$ be integers. Suppose that for each $k > 1$ there exists an integer $a_{k}$ such that $x − a_k^n$ is ...
6
votes
2answers
830 views

Solve the Diophantine equation $ 3x^2 - 2y^2 =1 $

Solve $$ 3x^2 - 2y^2 =1 $$ in $ \mathbb{Z}$. How can we do it? ( All of answers gave me a great help. Thanks a lot kind stackexchangers.)
12
votes
0answers
597 views

Are there unique solutions for $n=\sum_{j=1}^{g(k)} a_j^k$?

Edward Waring, asks whether for every natural number $n$ there exists an associated positive integer s such that every natural number is the sum of at most $s$ $k$th powers of natural numbers ...
37
votes
3answers
1k views

Triangular Factorials

I came across a statement online and have been looking for a proof : It states that 1, 6 and 120 are the only numbers which are both triangular and factorials. Is there any way I can prove this? ...
8
votes
3answers
785 views

$x^3+48=y^4$ does not have integer (?) solutions

How does one find all positive integer solutions to the equation $x^3+48=y^4$?
8
votes
1answer
335 views

On the Diophantine equation $a^2+b^2 = c^2+k$

Given the Diophantine equation, $$a^2+b^2=c^2+k$$ where k is a constant integer. Let $0 < a \le b$, and $\Delta_k(N)$ be the number of primitive solutions with $0 < c < N$ for some bound ...
8
votes
4answers
2k views

Diophantine equation $a^2+b^2=c^2+d^2$

I was reasonably certain I've seen this before, but I was wondering how to solve the Diophantine equation $$a^2+b^2=c^2+d^2$$ I tried a web search and found nothing on this one. I'm trying to avoid ...
1
vote
1answer
188 views

How to prove Greatest Common Divisor using Bézout's Lemma

The problem is to prove the following If $\gcd(a,b) = c$, then $\gcd(a^m, b^m) = c^m$ I know that this can be solved easily by proving that $c\mid a \implies c^m \mid a^m$ and $c\mid b \implies ...
7
votes
4answers
1k views

General formula to obtain triangular-square numbers

I am trying to find a general formula for triangular square numbers. I have calculated some terms of the triangular-square sequence ($TS_n$): $TS_n=$1, 36, 1225, 41616, 1413721, 48024900, 1631432881, ...
1
vote
2answers
379 views

Generating Pythagorean triples for $a^2+b^2=5c^2$?

Just trying to figure out a way to generate triples for $a^2+b^2=5c^2$. The wiki article shows how it is done for $a^2+b^2=c^2$ but I am not sure how to extrapolate.
42
votes
5answers
1k views

Golden Number Theory

The Gaussian $\mathbb{Z}[i]$ and Eisenstein $\mathbb{Z}[\omega]$ integers have been used to solve some diophantine equations. I have never seen any examples of the golden integers ...
25
votes
2answers
1k views

Diophantine applications of Spec?

Let $f(\bar x)$ be a multivariable polynomial with integer coefficients. The zeros of that polynomial are in bijection with the homomorphisms $\mathbb Z[\bar x] \rightarrow \mathbb Z$ that factor ...
25
votes
1answer
2k views

How to compute rational or integer points on elliptic curves

This is an attempt to get someone to write a canonical answer, as discussed in this meta thread. We often have people come to us asking for solutions to a diophantine equation which, after some clever ...
36
votes
6answers
1k views

Is $\sqrt[3]{p+q\sqrt{3}}+\sqrt[3]{p-q\sqrt{3}}=n$, $(p,q,n)\in\mathbb{N} ^3$ solvable?

In this recent answer to this question by Eesu, Vladimir Reshetnikov proved that $$ \begin{equation} \left( 26+15\sqrt{3}\right) ^{1/3}+\left( 26-15\sqrt{3}\right) ^{1/3}=4.\tag{1} \end{equation} $$ ...
16
votes
2answers
277 views

Do there exist an infinite number of integer-solutions $(x,y,z)$ of $x^x\cdot y^y=z^z$ where $1\lt x\le y$?

Question : Do there exist an infinite number of integer-solutions $(x,y,z)$ of $x^x\cdot y^y=z^z$ where $1\lt x\le y$ ? Motivation : After struggling to find a solution, I've just got one solution, ...
8
votes
3answers
330 views

Solving the diophantine equation $y^{2}=x^{3}-2$

It is known that the diophantine equation $y^{2}=x^{3}-2$ has only one positive integer solution $(x,y)=(3,5)$. The proof of it can be seen from the book "About Indeterminate Equation (in Chinese, by ...
13
votes
2answers
582 views

Machin's formula and cousins

There exists a well-known formula by John Machin: $$\frac{\pi}{4} = 4 \arctan \frac{1}{5} - \arctan \frac{1}{239}.$$ Actually, it belongs to the family of Machin-like formulas of the form ...
5
votes
3answers
632 views

Derivation of Pythagorean Triple General Solution Starting Point:

I was reading on proof wiki about the derivation of the general solution to the pythagorean triple diophantine equation: $$ x^2 + y^2 = z^2,. $$ where $x,y,z > 0$ are integers. I came across the ...
1
vote
5answers
316 views

Number of solution for $xy +yz + zx = N$

Is there a way to find number of "different" solutions to the equation $xy +yz + zx = N$, given the value of $N$. Note: $x,y,z$ can have only non-negative values.
1
vote
3answers
894 views

How to solve inhomogeneous quadratic forms in integers?

If I have a quadratic form like $y^2 - x^2 - x = k$ none of the techniques I know work because of the nasty $x$. Note that homogenizing doesn't work because a solution of $Y^2 - X^2 - X Z = k Z^{(2)}$ ...
4
votes
3answers
436 views

Natural number solutions to $\frac{xy}{x+y}=n$ (equivalent to $\frac 1x+\frac 1y=\frac 1n$)

I have a question about the following problem from a Putnam review: Let $n\in \mathbb{N}$. Find how many pairs of natural numbers $(x, y)\in \mathbb{N}\times \mathbb{N}$ solve $$ \frac{xy}{x+y}=n. $$ ...
220
votes
12answers
22k views

Unusual 5th grade problem, how to solve it

Find a positive integer solution $(x,y,z,a,b)$ for which $$\frac{1}{x}+ \frac{1}{y} + \frac{1}{z} + \frac{1}{a} + \frac{1}{b} = 1\;.$$ Is your answer the only solution? If so, show why. I was ...
39
votes
5answers
841 views

Generalizing the sum of consecutive cubes $\sum_{k=1}^n k^3 = \Big(\sum_{k=1}^n k\Big)^2$ to other odd powers

We have, $$\sum_{k=1}^n k^3 = \Big(\sum_{k=1}^n k\Big)^2$$ $$2\sum_{k=1}^n k^5 = -\Big(\sum_{k=1}^n k\Big)^2+3\Big(\sum_{k=1}^n k^2\Big)^2$$ $$2\sum_{k=1}^n k^7 = \Big(\sum_{k=1}^n ...
20
votes
2answers
875 views

Does an elementary solution exist to $x^2+1=y^3$?

Prove that there are no positive integer solutions to $$x^2+1=y^3$$ This problem is easy if you apply Catalans conjecture and still doable talking about Gaussian integers and UFD's. However, can this ...
20
votes
8answers
2k views

Pythagorean triplets $x^2+y^2 = z^3$

I need to prove that the equation $x^2 + y^2 = z^3$ has infinitely many solutions for positive $x, y$ and $z$. I got to as far as $4^3 = 8^2$ but that seems to be of no help. Can some one help me ...
7
votes
2answers
2k views

Number of positive integral solutions of equation $\dfrac 1 x+ \dfrac 1 y= \dfrac 1 {n!}$

$$\dfrac 1 x+ \dfrac 1 y= \dfrac 1 {n!}$$ This is one of the popular equation to find out the number of solutions. From Google, here I found that for equation $\dfrac 1 x+ \dfrac 1 y= \dfrac 1 {n!}$, ...
8
votes
3answers
220 views

$a+b=c \times d$ and $a\times b = c + d$

There is a 'nice' relationship between the integers (1,5) and (2,3) as $$1+5=2 \times 3;$$ $$1\times 5 = 2 + 3.$$ So I tried to find all positive integers pairs $(a, b)$ and $(c, d)$ such that ...
8
votes
1answer
286 views

Solutions of $p!q! = r!$

The title says it all, more or less. Obviously, there are infinitely many "trivial" integral solutions of the form $p=n, q=(n!-1), r= n!$. How many non-trivial solutions are there? I came across this ...
6
votes
4answers
580 views

Solve $x^3 +1 = 2y^3$

Solve $x^3 +1 = 2y^3$ in integers. (Actually the original question was solve $x^n +1 = 2^{n-2} y^n$ but I can't even solve particular case $n=3$.) Thanks in advance.
4
votes
1answer
259 views

Divisibility of $2^n - 1$ by $2^{m+n} - 3^m$.

For what values of $m,n$ natural, do $2^n - 1$ is divisible by $2^{m+n} - 3^m$? Thank you very much.
4
votes
1answer
307 views

On the Cubic Pell equation $x^3+dy^3+d^2z^3-3dxyz =1$ for $d = 23$ etc.

(This post was motivated by an old one.) For Pell equations, $$x^2-dy^2 = 1\tag{1}$$ and $d<100$, the largest fundamental solution is for $d = 61$ (which happens to be the 6th power of a ...
14
votes
3answers
544 views

$x,y$ are integers satisfying $2x^2-1=y^{15}$, show that $5 \mid x$

Let $x, y >1$ be integers satisfying $2x^2-1=y^{15}$. How can I prove that $5 \mid x$?
11
votes
2answers
330 views

Finding all the numbers that fit $x! + y! = z!$

I have the formula $x! + y! = z!$ and I'm looking for positive integers that make it true. Upon inspection it seems that x = y = 1 and z = 2 is the only solution. The problem is how to show it. ...
7
votes
1answer
209 views

(USAJMO)Find the integer solutions:$ab^5+3=x^3,a^5b+3=y^3$

Find the integer solutions: $$a·b^5+3=x^3,a^5·b+3=y^3$$ This is the first problem of today's USAJMO (has finished),I only find a trival result that $x\equiv y \pmod6$ and $abxy≠0 \pmod 3$. Thanks in ...
7
votes
1answer
977 views

Generating integers from a linear combination of integers

Given are some positive integers $t_1, ..., t_n$ such that $\mathrm{gcd}(t_1, ..., t_n) = 1$. Now we create a linear combination of these: $k_1 t_1 + ... + k_n t_n$ where $k_1, ..., k_n$ are ...
5
votes
1answer
715 views

Integer coordinate set of points that is a member of sphere surface

I have a graphic application to develop which involve many spheres. I should determine then on run time. Supposing that I have a sphere of radius r, how can I determine the sub set of the sphere ...
3
votes
3answers
795 views

How to solve Quadratic Diophantine Equation

Here's the problem. Find the solutions of the following equation: $$ k^2 - 1 = 5(m^2 - 1).$$ Here's my idea: The original equation can be written as: $$ k^2 = 5m^2 - 4 \Longleftrightarrow k^2 - ...
0
votes
5answers
367 views

Generate solutions of Quadratic Diophantine Equation

Recently I've asked a question for how to solve Quadratic Diophantine Equation and I got one interesting answer. Link to question: How to solve Quadratic Diophantine Equation Here's the answer: $$ ...