We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
School of Mathematics, University of the Witwatersrand, Private Bag X3, Wits 2050, South AfricaMax Planck Institute for Mathematics, Vivatsgasse 7, 53111 Bonn, GermanyDepartment of Mathematics, Faculty of Sciences, University of Ostrava, 30 Dubna 22, 701 03 Ostrava 1, Czech Republic email [email protected]
Pieter Moree
Affiliation:
Max Planck Institute for Mathematics, Vivatsgasse 7, 53111 Bonn, Germany email [email protected]
Igor E. Shparlinski
Affiliation:
Department of Pure Mathematics, University of New South Wales, 2052 NSW, Australia email [email protected]
$$\begin{eqnarray}\mathfrak{P}_{n}=\mathop{\prod }_{\substack{ p \\ s_{p}(n)\geqslant p}}p,\end{eqnarray}$$
where $p$ runs over primes and $s_{p}(n)$ is the sum of the base $p$ digits of $n$. For all $n$ we prove that $\mathfrak{P}_{n}$ is divisible by all “small” primes with at most one exception. We also show that $\mathfrak{P}_{n}$ is large and has many prime factors exceeding $\sqrt{n}$, with the largest one exceeding $n^{20/37}$. We establish Kellner’s conjecture that the number of prime factors exceeding $\sqrt{n}$ grows asymptotically as $\unicode[STIX]{x1D705}\sqrt{n}/\text{log}\,n$ for some constant $\unicode[STIX]{x1D705}$ with $\unicode[STIX]{x1D705}=2$. Further, we compare the sizes of $\mathfrak{P}_{n}$ and $\mathfrak{P}_{n+1}$, leading to the somewhat surprising conclusion that although $\mathfrak{P}_{n}$ tends to infinity with $n$, the inequality $\mathfrak{P}_{n}>\mathfrak{P}_{n+1}$ is more frequent than its reverse.
Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)
References
1
Abramowitz, M. and Stegun, I. A., Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards, Wiley-Interscience (New York, 1972), 10th printing, with corrections.Google Scholar
2
Baker, R. and Harman, G., The sequence x/n and its subsequences. Rocky Mountain J. Math.261996, 795–814.Google Scholar
3
Baker, R. C. and Harman, G., Small remainder of a vector to suitable modulus. Math. Zeit.2211996, 59–71.Google Scholar
Bugeaud, Y., Mignotte, M. and Siksek, S., Classical and modular approaches to exponential Diophantine equations I. Fibonacci and Lucas perfect powers. Ann. of Math. (2)1632006, 969–1018.Google Scholar
6
Erdős, P. and Wagstaff, S., The fractional parts of the Bernoulli numbers. Illinois J. Math.241980, 104–112.Google Scholar
7
Ford, K., Integers divisible by a large shifted prime. Acta Arith.1782017, 163–180.Google Scholar
8
Granville, A. and Ramaré, O., Explicit bounds on exponential sums and the scarcity of squarefree binomial coefficients. Mathematika431996, 73–107.Google Scholar
9
Hardy, G. H. and Wright, E. M., An Introduction to the Theory of Numbers, Oxford University Press (Oxford, 1979).Google Scholar
10
Ivić, A., The Riemann Zeta-Function. Theory and Applications, Dover (Mineola, NY, 2003).Google Scholar
11
Iwaniec, H. and Kowalski, E., Analytic Number Theory, American Mathematical Society (Providence, RI, 2004).Google Scholar
12
Kellner, B. C., On a product of certain primes. J. Number Theory1792017, 126–141.Google Scholar
13
Kellner, B. C. and Sondow, J., Power-sum denominators. Amer. Math. Monthly1242017, 695–709.Google Scholar
14
Kellner, B. C. and Sondow, J., The denominators of power sums of arithmetic progressions. Preprint, 2017, arXiv:1705.05331.Google Scholar
15
Luca, F., Pizarro-Madariaga, A. and Pomerance, C., On the counting function of irregular primes. Indag. Math. (N.S.)262015, 147–161.Google Scholar
16
Matveev, E. M., An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers, II. Izv. Ross. Akad. Nauk Ser. Mat.642000, 125–180; Engl. transl. Izv. Math.64 (2000), 1217–1269.Google Scholar
17
McNew, N., Pollack, P. and Pomerance, C., Numbers divisible by a large shifted primes and torsion subgroups of CM ellipitic curves. Int. Math. Res. Not. IMRN20172017, 5525–5553.Google Scholar
18
Senge, H. G. and Straus, E. G., PV-numbers and sets of multiplicity. Period. Math. Hungar.31973, 93–100.Google Scholar
19
Stewart, C. L., On the representation of an integer in two different bases. J. Reine Angew. Math.3191980, 63–72.Google Scholar
20
Vaaler, J. D., Some extremal functions in Fourier analysis. Bull. Amer. Math. Soc. (N.S.)121985, 183–215.CrossRefGoogle Scholar
This article has been cited by the following publications. This list is generated based on data provided by
Crossref.
Ma, Wu-Xia
Chen, Yong-Gao
and
Wu, Bing-Ling
2019.
Distribution of the primes involving the ceiling function.
International Journal of Number Theory,
Vol. 15,
Issue. 03,
p.
597.
Zhou, Guang-Liang
and
Feng, Ya-Fang
2024.
DISTRIBUTION OF THE PRIMES REPRESENTED BY ⌊ xn ⌋ IN SHORT INTERVALS.
Rocky Mountain Journal of Mathematics,
Vol. 54,
Issue. 2,