Falco had asked a question regarding sum equals to product ( Sum Equals Product)
I have a question in the orthogonal direction. Suppose X1,X2,...,XnX1,X2,...,Xn are variables and we allow XiXi's to take only natural numbers. Look at the following Diophantine equation
X1+X2+dots+Xn=X1X2ldotsXnX1+X2+dots+Xn=X1X2ldotsXn. Any solution of this equation satiesfies the property that the sum of the entries is equal to their product.
It is easy to see that for every nn, there are only finitely many solutions of the above equation, denote that number by f(n)f(n). It is easy to see that there is no absolute constant kinmathbbNkinmathbbN such that f(n)<kf(n)<k for every nn. (look at the sequence xn=n!+1xn=n!+1, then f(xn)>nf(xn)>n, for ngeq5ngeq5)
If (x1,...,xn)(x1,...,xn) is a solution of the above equation then we have prodn−1i=1xi<nprodn−1i=1xi<n. From here one can have a very crude bound for f(n)f(n).
Question: 1) What is the best upper bound for f(n)f(n)?
2) Is there an asymptotic behaviour of f(n)f(n) as nn tends to infinity.
No comments:
Post a Comment