A NOTE ON ERDOS-STRAUS AND ERDOS-GRAHAM DIVISIBILITY PROBLEMS (WITH AN APPENDIX BY ANDRZEJ SCHINZEL)

作者：Ulas Maciej^*; Schinzel Andrzej

来源：International Journal of Number Theory, 2013, 9(3): 583-599.

DOI：10.1142/S1793042112501497

• Factorial function
• binomial coefficients
• sum of digits function
• divisibility

In this paper we are interested in two problems stated in the book of Erdos and Graham. The first problem was stated by Erdos and Straus in the following way: Let n is an element of N+ be fixed. Does there exist a positive integer k such that %26lt;br%26gt;Pi(k)(i=1) (n + i) vertical bar Pi(k)(i=1) (n + k + i)? %26lt;br%26gt;The second problem is similar and was formulated by Erdos and Graham. It can be stated as follows: Can one show that for every nonnegative integer n there is an integer k such that %26lt;br%26gt;Pi(n)(i=0) (k - i) vertical bar((2k)(k))? %26lt;br%26gt;The aim of this paper is to give some computational results related to these problems. In particular we show that the first problem has positive answer for each n %26lt;= 20. Similarly, we show the existence of desired n in the second problem for all n %26lt;= 9. We also note some interesting connections between these two problems.

• 出版日期2013-5