Questions on finding integer/rational solutions of polynomial equations.

learn more… | top users | synonyms

13
votes
0answers
654 views
+100

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 ...
11
votes
0answers
89 views

Congruence properties of $x_1^6+x_2^6+x_3^6+x_4^6+x_5^6 = z^6$?

It is known that given primitive (co-prime) integer solutions to, $$x_1^4+x_2^4+x_3^4+x_4^4 = z^4$$ then there is one $x_i$ such that $z^4-x_i^4$ is divisible by $d_4=5^4$. Additionally, Ward ...
9
votes
0answers
102 views

Generalizing the Pell equation $x^2-61y^2 = 1$

In a table of fundamental solutions $f_1(x,y)$ to Pell equations, $$x^2-dy^2=1\tag1$$ with $d<110$, two will stand out, $$(U_{61})^6 = \big(\tfrac{39+5\sqrt{61}}{2}\big)^6 = x+y\sqrt{61} ...
9
votes
0answers
761 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$ ...
8
votes
0answers
162 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
102 views

Looking for all sequences such that $a_i^2+a_j^2=a_k^2+a_l^2$ whenever $i^2+j^2=k^2+l^2$

I'm working in a difficult functional equation, and I have reduced the problem to the following question ($\mathbb{N}$ denotes the set of non negative integers $0,1,2,3,4\cdots$) Question: Can we ...
7
votes
0answers
192 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 ...
6
votes
0answers
72 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
192 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
148 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
95 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
82 views

Diophantine equation: $13^x+3=y^2$

$$13^x+3=y^2\iff \left(4+\sqrt{3}\right)^x\left(4-\sqrt{3}\right)^x=\left(y+\sqrt3\right)\left(y-\sqrt3\right)$$ $\gcd\left(y+\sqrt3, y-\sqrt3\right)=1$, therefore ...
5
votes
0answers
100 views

The smallest non-zero integer $c$ such that $\sum\limits_{n=1}^m\pm(x+n)^6 = c$?

We have the neat equalities, I. Group 1 For $k=2,3,4,5,\dots$ $$\sum_{n=1}^{2^k}\epsilon_n(x+n)^k = 2^{\frac{k(k-1)}{2}}k! = 4,\;48,\;1536,\;\color{brown}{122880},\dots$$ for appropriate ...
5
votes
0answers
145 views

Primes as sum of squares.

If $p_{i}$ and $p_{j}$ are two primes of the form $4k+1$ , with $p_{j} > p_{i}$, show that if $p_{j} \neq$ sum of two squares $p_{i}$ is also not equal to sum of two squares. It is well ...
5
votes
0answers
149 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$, ...
5
votes
0answers
153 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
102 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 ...
5
votes
0answers
195 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
65 views

How to find integers $x,y$ such that $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$$ I think this equation have no other solution. But I can't prove it. This problem is from ...
5
votes
0answers
121 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 ...
5
votes
0answers
109 views

Approach to elliptic curve $y^2=x^3+1/4+p/a^2$

While taking a brute-force look at this question I discovered that it seems that almost every prime (I'll conjecture every prime larger than 20627) can be written as $p=w^2+wc+d$ for $w,c,d\in ...
4
votes
0answers
59 views

Structure of first-coordinate-projection of set of solutions of “elliptic” diophantine equation $xy(6-(x+y))=6$

Say that a rational number $a$ is good iff there is a rational number $b$ with $ab(6-a-b)=6$, or equivalently iff $a^4 - 12a^3 + 36a^2 - 24a$ is the square of a rational number. Denote by $G$ the set ...
4
votes
0answers
84 views

Integer solutions to the equation $a^3+b^3+c^3=30$

The following problem was posed to me but I could not do much about it: Determine if there are any integer solutions to the equation $a^3+b^3+c^3=30$ I made a computer search that shows that ...
4
votes
0answers
75 views

Exponential diophantine equation: $2p^2-6p+7=3^n$.

I'm trying to prove that the only integer positive solutions are $(n=1,\ p=1)$ and $(n=3,\ p=5)$. Is there a simple way to do that?
4
votes
0answers
205 views

Integer solutions of a cubic equation

With $\mathrm {gcd}(x,y)=1$ I have the following equation: $$x^3-xy^2+1=N$$ I want to find the integer solutions, given an N, of the variables $x$ and $y$. I have tried factoring the equation into ...
4
votes
0answers
104 views

Solve $(x+1)^n-x^n=p^m$ in positive integers

Solve in positive integers: $$(x+1)^n-x^n=p^m$$ $p$ is prime, $n\ge 2$. Seemingly Zsigmondy's Theorem and LTE won't work here. Though you can tell (as suggested by user barto), using ...
4
votes
0answers
57 views

A question on the Pell equation $x^2-pqy^2 = -1$, with prime $p,q$.

We know that a necessary but not sufficient condition such that, $$x^2-dy^2 = -1\tag1$$ is solvable is that $d$ is not divisible by a prime of form $4m+3$. It is not sufficient because the prime ...
4
votes
0answers
155 views

Diophantine equation: $7^x=3^y-2$

I've tried using mods but nothing is working on this one: solve in positive integers $x,y$ the diophantine equation $7^x=3^y-2$.
4
votes
0answers
125 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
124 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
169 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
33 views

Can the determinant of an integer matrix with $k$ given rows be the gcd of the determinants of the $k\times k$ minors of those rows?

I'm interested if the following is true: Let $n\geq k\geq1$ be integers, let $A\in\mathbb Z^{k\times n}$ and denote the $\binom nk$ $k\times k$ minors of $A$ by $A_1,\ldots,A_N$. Then the ...
3
votes
0answers
74 views

Solutions to $\prod_{i=1}^{k}p_i=\sum_{i=1}^{k}p_i^2$ with $p_i$ distincts primes

Does $\prod_{i=1}^{k}p_i=\sum_{i=1}^{k}p_i^2$ with $p_i$ distincts primes and $k\geq2$ have a solution ? Here is what I already know : There is no solutions if $k\equiv0\bmod2$ or if ...
3
votes
0answers
52 views

About pythagorean triples

In the circle of diameter $AB$ it is well known each point $C$ determines a right triangle $\Delta ABC$ and so it is with every point $D$ on the circle of diameter $AC$ determining a right triangle ...
3
votes
0answers
51 views

Probability of another 3 integers with same sum and product as the first 3 integers

Let us suppose $3$ integers are selected at random from a large range, say $$-1000\leq x\leq y\leq z\leq 1000$$ Now, we define the sum and product: $$\begin{align*}s&=x+y+z ...
3
votes
0answers
71 views

Solving quadratic diophantine equations in two variables

I've looked at the recommended questions, but none of them seem to match my question. Consider the equation $2015 = \frac{(x+y)(x+y-1)}{2} - y + 1$. This can trivially be simplified to $4030 = x^2 + ...
3
votes
0answers
60 views

Pythagorean rectilinear polygons

Polygons all of whose edges meet at right angles are called rectilinear polygons. I am interested in rectilinear polygons with integer distance between each pair of vertices. Such rectilinear polygons ...
3
votes
0answers
155 views

Some Diophantine problems for equal sums with high powers

Given rationals $R = a,b,c,d,e,f$. Define, $$F_n = a^n+b^n+c^n-(d^n+e^n+f^n)$$ If $F_\color{red}1=0$, is there a rational solution to $7F_3x^4+7F_5x^2+F_7 = 0$? Then for $k=1,2,8$, ...
3
votes
0answers
60 views

Number of integral solutions to a polynomial

Given a polynomial of $n$th order, represented by $$f(x)=a_{0}x^{n}+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-2}x^{2}+a_{n-1}x+a_{n}=0$$ Is it possible to find the number of integral solutions/roots to ...
3
votes
0answers
53 views

Unique Solution To The Diophantine Equation

Show that the following Diophantine equation has a unique solution in positive integers $x^n+y^n=(x+y)^m$ with $x>y, m>1,n>1$. This could be solved by a direct use of Zsigmondy's theorem. ...
3
votes
0answers
56 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
91 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
89 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
57 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
98 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
293 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
101 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
320 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
368 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 ...