On the equal sum and product problem
Main Article Content
Abstract
The paper presents the results which are connected with the following problem formulated by Andrzej Schinzel.Does the number $N(n)$ of integer solutions of the equation $x_1+x_2+\dots+x_n=x_1x_2\cdots x_n$ satisfying $1\le x_1\le x_2\le\dots\le x_n$ tend to infinity with $n$? We give a general lower bound on $N(n)$. We obtain an $\mathrm{\Omega}$-estimate for $\frac{1}{x}\sum_{1<n\le x}N(n)$. We provide necessary conditions for $n$ to be in the exceptional set $\{n:N(n)=1,\,n\ge 2\}$. Using elementary methods, we show that if $N(n)=2$, then $n-1, 2n-1\in\{p,p^2,p^3,pq\}$, where $p,q$ are prime numbers. We prove that the set $\{n:N(n)\le k, n\ge 2\}$, and the exceptional set have zero natural density. We give new bounds on sum of coordinates of not-typical solutions. We prove that the system of equations of the equal-sum-product problem has a finite number of solutions.
Article Details
How to Cite
Zakarczemny, M.
(2021).
On the equal sum and product problem.
Acta Mathematica Universitatis Comenianae, 90(4), 387-402.
Retrieved from http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1662/906
Issue
Section
Articles