On the equal sum and product problem

Main Article Content

Maciej Szymon Zakarczemny

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
Section
Articles