Questions on finding integer/rational solutions of polynomial equations.

learn more… | top users | synonyms

15
votes
0answers
276 views

Is there any integer solutions of $3x^3+3x+7=y^3$?

$3x^3+3x+7=y^3$ $x, y \in \mathbb{N}$ Having thought about it two hours, and I'm still not sure how to show there actually aren't any integer solutions. EDIT Another formulation of this problem: ...
13
votes
0answers
330 views

Help with $x^4+y^4+z^4 = 1$?

There are exactly 20 known primitive solutions to, $$a^4+b^4+c^4 = d^4\tag{1}$$ with $d<10^{10}$. Noam Elkies (who kindly answered Question 1 below) showed that the form, $$(x+y)^4+(x-y)^4+z^4 = ...
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 ...
9
votes
0answers
654 views

How many integer solutions to a diophantine equation

Starting with the equation: $\frac{1}{a}+\frac{1}{b}=\frac{p}{10^n}$, I reached the equation: $10^{n-log(p)} = \frac{ab}{a+b}$. Now given the positive integer $n$, for what integer values of $p$ ...
7
votes
0answers
167 views

Number of ways to express a binary number in a certain way

So I'm working on a problem where I get to a point where I have to count the number of solutions to an equation or at least find a decent upper bound to be used in an estimate I need later. The ...
7
votes
0answers
134 views

Solution of $\large\binom{x}{n}+\binom{y}{n}=\binom{z}{n}$ with $n\geq 3$

I found this question in an old problem set. There's no hint or solution mentioned. For $n \geq 3$, prove or disprove the existence of $(x,y,z) \in \mathbb N^3, ...
7
votes
0answers
161 views

If $p$, $q$ are naturals, solve $p^3-q^5=(p+q)^2$.

In If $p,q$ are prime, solve $p^3-q^5=(p+q)^2$., the author asks to solve the equation $x^3-y^5=(x+y)^2$ for primes $p$ and $q$. A proof is given that $p=7, q=3$ is the only solution. In this ...
6
votes
0answers
62 views

When can $n^k+k$ be a perfect square?

For what positive integers $k$ does there exist a positive integer $n$ such that $n^k+k$ is a perfect square? Certainly for all $k$ such that $k+1$ is a perfect square, since we can substitute $n=1$. ...
6
votes
0answers
63 views

To solve for $x,y,n$ in non-negative integers , $\dfrac{x!+y!}{n!}=p^n$ , $p$ a given prime

Let $p$ be a given prime , then how do we find non-negative integers $(x,y,n)$ $\space$ , such that $\dfrac{x!+y!}{n!}=p^n$ ?
6
votes
0answers
166 views

Coefficients in expansion of $(\sqrt[3]{2} - 1)^m$

In trying to solve $a^3 - 2b^3 = 1$ over the integers I came across the need to answer the question: when does $(1+ \sqrt[3]{2} + \sqrt[3]{2}^2)^n$ have no $\sqrt[3]{2}^2$ term in it's expansion (in ...
6
votes
0answers
130 views

Twin Prime Powers

What are all the possible triplets of numbers $a$, $b$, $c$ such that $a+2=b$, $a+4=c$, and all $3$ are prime powers (where one must be a power of $3$)? I'm aware of the cases for when they are ...
6
votes
0answers
213 views

Diophantine special problem

This is my another question on Diophantine equations. Prove the following great and special problem. Let $D$ and $k$ be positive integers and $p$ be a prime number such that $gcd(D, kp) = 1$. Prove ...
6
votes
0answers
334 views

On the equation $m^3-m^2+1 = n^2$

(i) How can I find all positive integers $m$ such that $m\equiv 4 \pmod 7$ and $m^3-m^2+1$ is a perfect square? (ii) Is there a method to solve this equation over positive integers: $$m^3-m^2+1 = ...
5
votes
0answers
34 views

Congruence properties of $a^5+b^5+c^5+d^5+e^5=0$?

It is known that given a solution to, $$a^4+b^4+c^4 = d^4\tag1$$ then either $-c+d,\;c+d$ is always divisible by $2^{10}$. For example, $$95800^4+414560^4+217519^4=422481^4$$ then ...
5
votes
0answers
124 views

Diophantine: $x^3+5=y^5$

Find all integers $x$ and $y$ such that $x^3+5=y^5$. I found this after solving the equation $3^a+5=2^b$. For this equation, since $(a,b)=(3,5)$ is a solution, it is possible to write it as ...
5
votes
0answers
165 views

$(b-a)^2-2ab$ is a perfect square.

I'm in need of some help if possible, about a formula, theorems, old works, ideas, or even an existing solution are welcome. The problem is that i have two distinct natural numbers as $b > a > ...
5
votes
0answers
85 views

About solutions to $x^2+y^2+z^2=8n+3,n\in \mathbb N$

As we know that $x^2+y^2+z^2=8n+3,(n\in \mathbb N)\tag{1}$ has integer solutions $x,y,z\in \mathbb N.$ If $k\in \mathbb N$ has at least one prime factor which is $\equiv 3 \mod 4,$ then we call $k$ ...
5
votes
0answers
109 views

Is there always a telescopic series associated with a rational number?

Here is something I thought up while I was bored and my, erm, fish were busy: Given a rational number $p\in(0,1)$, are there always positive integers $n$, $c_m$, and $w_m$ such that ...
4
votes
0answers
84 views

Integer solutions of $a^3+2a+1=2^b$

What are the solutions in integers of $a^3+2a+1=2^b$? [Source: Serbian competition problem]
4
votes
0answers
87 views

Binomial triplets

Solutions to the equation $$\dbinom{a}{n}+\dbinom{b}{n}=\dbinom{c}{n}$$ I will refer to as 'Binomial triplets of order $n$'. These triplets describe simplicial $n$-polytopic numbers that can be ...
4
votes
0answers
54 views

How find this integer $x,y$ such $1+5^x=2\cdot 3^y$

Find this equation integer solution $$1+5^x=2\cdot 3^y$$ I know $$x=1,y=1$$ is such it.and $$x=0,y=0$$ This problme is Shanghai mathematics olympiad question in 2014 I think this equation have no ...
4
votes
0answers
112 views

Modified Pell equation: $x^2-D y^2 = m$, $m\neq1$.

How does one solve the Diophantine equation $$ x^2-Dy^2=m, $$ where $m$ is some fixed arbitrary integer? I understand that given the fundamental solution to $r^2-D s^2=1$, and any solution to the ...
4
votes
0answers
95 views

Generalizing Ramanujan's 6-10-8 Identity

Let $ad=bc$. Then Ramanujan's 6-10-8 Identity is the bizarre, $$64[(a+b+c)^6+(b+c+d)^6-(c+d+a)^6-(d+a+b)^6+(a-d)^6-(b-c)^6][(a+b+c)^{10}+(b+c+d)^{10}-(c+d+a)^{10}-(d+a+b)^{10}+(a-d)^{10}-(b-c)^{10}] ...
4
votes
0answers
161 views

How many natural numbers $x, y$ are possible if $(x - y)^2 = \frac{4xy}{(x + y - 1)}$.

How many natural numbers $x$, $y$ are possible if $(x - y)^2 = \frac{4xy}{x + y - 1}$. Does this system has infinite solutions which can be generalized for some integer $k \geq 2?$ $(x - y)^2(x + y) ...
3
votes
0answers
28 views

For fixed $m$, find all positive integer solutions to $a^m+b^m = p^n$ where $p$ is prime

The problem: For fixed $m$, find all solutions to $a^m+b^m = p^n$ where $p$ is prime, all variables are positive integers, $a \le b$, and $m \ge 2$. This is a generalization of this question: ...
3
votes
0answers
60 views

A Tale of Two Quadratic Identities (Pell-like)

Question is at the end. Let all variables be integers. For some constants $a,b,c,d$, assume we have initial solution {$m,n$} to, $$a m^2 + b m n + c n^2 = d\tag{1}$$ Identity 1: $$a x^2 + b x y + ...
3
votes
0answers
77 views

Looking for help with this elementary method of finding integer solutions on an elliptic curve.

In the post Finding all solutions to $y^3 = x^2 + x + 1$ with $x,y$ integers larger than $1$, the single positive integer solution $(x,y)=(18,7)$ is found using algebraic integers. In one of the ...
3
votes
0answers
55 views

Solution of a equation in natural number nvolving reciprocal of prime

Let $p$ be a prime and $n$ a natural number . Solve in $\mathbb{N}$ the equation $$\sum_{k=1}^{n}\frac{1}{x^k_k}=\frac{1}{p}$$
3
votes
0answers
77 views

How to solve $x^4+y^4=n$?

How to solve Diophantus equation $$x^4+y^4=n $$ where $x,y$ and $n$ are positive integers. We know that Theorem: A natural numbern $n$ can be represented as a sum of two squares if and only if ...
3
votes
0answers
207 views

Second longest prime diagonal in the Ulam spiral?

Given the Ulam spiral with center $C = 41$ and the numbers in a clockwise direction, we have, $$\begin{array}{cccccc} \color{red}{61}&62&63&64&\to\\ ...
3
votes
0answers
80 views

Solving $(x^m+y^m-z^m)^n=(x^n+y^n-z^n)^m$

If $m$ and $n$ are distinct positive integers then does the equation $(x^m+y^m-z^m)^n=(x^n+y^n-z^n)^m$ $\space$has any solution , for $x,y,z$ , in positive integers with $x,y,z$ all not equal ?
3
votes
0answers
91 views

how many natural numbers on a sphere

how many natural solutions are there to the following equation: $$ \sum_{i=0}^k x_i^2 = n$$ where $n,k \in\ \Bbb{N}$ i well like to get a answer for every n and k, but could do with just $k=2,3$.
3
votes
0answers
275 views

Diophantine with Gaussian Integer

I'm trying to find the set of solutions to a specific diophantine equation over $\mathbb{Z}[i]$. The equation is the following: $$ z_1^2 + z_2^2 + z_1*z_2 + 39 = 0$$ with $ z_1$ (resp $z_2$) such ...
3
votes
0answers
82 views

Do the solutions to the unit equation lie dense in the complex numbers

Let $S\subset \overline{\mathbf{Q}}$ be the set of solutions to the unit equation, i.e., $S$ consists of algebraic integers $a$ such that $a$ and $1-a$ are units in the ring of algebraic integers. ...
3
votes
0answers
364 views

$XX^t=A$, $X=?$. Where $X \in \{0,1\}^{n \times m}$

The problem: $XX^t=A$, $\quad$ ($X_{ij}\in{0,1}$, $\quad$ $\sum_{j=1}^m x_{ij}=2$), $\quad$ $X=?$ Details: $n,m \in N$ $A \in \{0,1,2\}^{n \times n}$ $X \in \{0,1\}^{n \times m}$ $A$ is a ...
3
votes
0answers
257 views

Counting Solutions of Diophantine Inequalities

I understand that Diophantine Analysis is an enormous field! Without first determining the solution set, suppose I'd like to calculate the number of non-negative integer solutions $(x,y,z)$ of ...
2
votes
0answers
57 views

What is stopping every Mordell equation from having a [truly] elementary proof?

The Mordell equation is the Diophantine equation $$Y^2 = X^3-k \tag{1}$$ where $k$ is a given integer. There is no known single method — elementary or otherwise — to solve equation $(1)$ for all $k$, ...
2
votes
0answers
57 views

Diophantine $7^a+2=3^b$

I want to find the solutions $(a,b)\in\mathbb{Z}^+\times\mathbb{Z}^+$ of $7^a+2=3^b$. One such solution is $(a,b)=(1,2)$. Looking modulo $4$, we have $(-1)^a+2\equiv(-1)^b$, so $a$ and $b$ are of ...
2
votes
0answers
49 views

Quadruples of integers with $20^x + 14^{2y} = (x + 2y + z)^{zt}.$

Determine all quadruples $(x,y,z,t)$ of positive integers such that $$20^x + 14^{2y} = (x + 2y + z)^{zt}.$$ We can check that $20+14^2=216=(1+2+3)^3$. But how can we check if there are other ones?
2
votes
0answers
66 views

Is Legendre’s solution of the general quadratic equation the only one?

Legendre famously solved the general quadratic equation $$ ax^2+bxy+cy^2+dx+ey+f=0 $$ by noting that \begin{equation*} 4a(b^2-4ac)(ax^2+bxy+cy^2+dx+ey+f) = 0 \tag{$\star$} \end{equation*} along with ...
2
votes
0answers
80 views

Mordell Diophantine: $x^2+11=y^3$

I've been trying to solve the diophantine $$x^2+11=y^3$$ recently but to no avail. I tried the "UFD trick", re-writing as $(x-i\sqrt{11})(x+i\sqrt{11})=y^3$, but it didn't give me all the solutions. I ...
2
votes
0answers
52 views

The Diophantine equation $x^n - y^n = z^2$

Darmon-Merel theorem (DMT) ensures that if $n \geq 4$ is an integer and $x, y, z > 0$ are integers such that $(x, y, z) = 1$ then $x^n + y^n \neq z^2.$ The question is: Does DMT apply to the ...
2
votes
0answers
64 views

An algorithm for solving linear diophantine equations?

I am entering an interesting team based math contest called the purple comet, and quite a lot of questions on this contest involve Diophantine equations. For this contest, you are given a computer, ...
2
votes
0answers
59 views

Using Graphs Changes the Solutions for Diophantine Equation? Imperfection of Graph?

Solve the Diophantine equation $$x^2+4y^2=z^2$$ The problem here is that I derived solutions using two different methods, and the both solutions do satisfy the given equation yet they are ...
2
votes
0answers
72 views

fourth powers as sums of squares

Is it possible to have a fourth power that is the sum of two squares in four different ways, e.g., $w^4 = a^2 + b^2 = c^2 + d^2 = e^2 + f^2 = g^2 + h^2$ with the added restriction that $e = a+c$ and ...
2
votes
0answers
74 views

Find all Integers ($ n$) such that $n\neq 6xy\pm x\pm y$

I am interested in proving that there exist an infinite number of positive integers ($n$) which are not of the form $$ n=6xy\pm x\pm y $$ for $x,y\in\Bbb Z^+$. [Note: The $\pm$ signs above are ...
2
votes
0answers
48 views

Abelian SubGroup Variant:

Consider the following problem: Find integers $x_1, x_2, x_3,\dots, x_n$ Such that: $$P(x_1,x_2,\dots, x_n) = Q$$ for some integer $Q$ and polynomial $P$ where for all permutations of any set of ...
2
votes
0answers
109 views

Count number of positive integer solutions of $x^2(8x-3)=y^2z$?

Given the Diophantine equation $$ x^2(8x-3)=y^2z, $$ is there a way to efficiently count the number of solutions that satisfy $x+y+z\leq n$, where $n$ is a fixed given integer? Also, for any fixed ...
2
votes
0answers
88 views

Solving a particular system of Diophantine equations in $n$ variables (Frobenius equations)

I have a particular system of linear Diophantine equations in $n$ variables for which I need to find all nonnegative integer solutions. Specifically, they are Frobenius equations, meaning the ...
2
votes
0answers
101 views

Quadratic Diophantine Equations in Polynomial Time

Considering the problem of finding lattice points $(x_1, x_2 ... x_n)$ that satisfy a quadratic law: $F(x_1, x_2... x_n) = 0$ such that $F(x_1, x_2... x_n)$ is a second degree polynomial It is ...