On the proximity of large primes
-
Minjia Shi
,
Florian Luca
Abstract
By a sphere-packing argument, we show that there are infinitely many pairs of primes that are close to each other for some metrics on the integers. In particular, for any numeration basis q, we show that there are infinitely many pairs of primes the base q expansion of which differ in at most two digits. Likewise, for any fixed integer t, there are infinitely many pairs of primes, the first t digits of which are the same. In another direction, we show that, there is a constant c depending on q such that for infinitely many integers m there are at least c log log m primes which differ from m by at most one base q digit.
(Communicated by Stanislav Jakubec)
Acknowledgement
This research is supported by National Natural Science Foundation of China (61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province(No.1808085J20), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133) and Key projects of support program for outstanding young talents in Colleges and Universities (gxyqZD2016008).
References
[1] APOSTOL, T. M.: Introduction to Analytic Number Theory, Springer, 1976.10.1007/978-1-4757-5579-4Search in Google Scholar
[2] BANKS, W. D.—SHPARLINSKI, I. E.: Bounds on short character sums and L-functions for characters with a smooth modulus, preprint, 2016.Search in Google Scholar
[3] DOUGHERTY, S. T.—SKRIGANOV, M. M.: Maximum distance separable codes in the ρ metric over arbitrary alphabet J. Algebraic Combin. 16 (2002), 71–81.10.1023/A:1020834531372Search in Google Scholar
[4] HUFFMAN, C. W.—PLESS, V.:, Fundamentals of Error Correcting Codes, Cambridge University Press, 2003.10.1017/CBO9780511807077Search in Google Scholar
[5] MAYNARD, J.: Dense clusters of primes in subsets, Compos. Math. 152 (2016), 1517-1554.10.1112/S0010437X16007296Search in Google Scholar
[6] POLYMATH, DHJ: Variants of the Selberg sieve, and bounded intervals containing many primes, Res. Math. Sci. (2014), 1–12.10.1186/s40687-014-0012-7Search in Google Scholar
© 2018 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- Prof. RNDr. Beloslav Riečan, DrSc., Dr.h.c. *NOV. 10, 1936 – †AUG. 13, 2018
- On the n × n × n Rubik's Cube
- Congruences involving alternating harmonic sums modulo pαqβ
- On the proximity of large primes
- On the factorizations of cubic polynomials with the same discriminant modulo a prime
- Some results on abstract convexity of functions
- Remarks on b-Metric and metric-preserving functions
- Generalization of Ostrowski inequality for convex functions
- On microscopic sets and Fubini Property in all directions
- New subfamily of meromorphic multivalent starlike functions in circular domain involving q-differential operator
- Application of tan(φ(ξ)/2)-expansion method to burgers and foam drainage equations
- Approximate sentinels for diffusion phenomena with pollution
- Remarks on a semilinear system in ℝn motivated by difference equations
- Oscillation tests for difference equations with several non-monotone deviating arguments
- On the regularity of one-sided fractional maximal functions
- A note on a Banach’s fixed point theorem in b-rectangular metric space and b-metric space
- A note about Volterra operator
- Some reverse and numerical radius inequalities
- A class of four-dimensional CR submanifolds in six dimensional nearly Kähler manifolds
- Sequential decreasing strong size properties
- Approximation of Information Divergences for Statistical Learning with Applications
- Wigner's theorem for an infinite set
- A note on automorphisms of lie ideals in prime rings
Articles in the same Issue
- Prof. RNDr. Beloslav Riečan, DrSc., Dr.h.c. *NOV. 10, 1936 – †AUG. 13, 2018
- On the n × n × n Rubik's Cube
- Congruences involving alternating harmonic sums modulo pαqβ
- On the proximity of large primes
- On the factorizations of cubic polynomials with the same discriminant modulo a prime
- Some results on abstract convexity of functions
- Remarks on b-Metric and metric-preserving functions
- Generalization of Ostrowski inequality for convex functions
- On microscopic sets and Fubini Property in all directions
- New subfamily of meromorphic multivalent starlike functions in circular domain involving q-differential operator
- Application of tan(φ(ξ)/2)-expansion method to burgers and foam drainage equations
- Approximate sentinels for diffusion phenomena with pollution
- Remarks on a semilinear system in ℝn motivated by difference equations
- Oscillation tests for difference equations with several non-monotone deviating arguments
- On the regularity of one-sided fractional maximal functions
- A note on a Banach’s fixed point theorem in b-rectangular metric space and b-metric space
- A note about Volterra operator
- Some reverse and numerical radius inequalities
- A class of four-dimensional CR submanifolds in six dimensional nearly Kähler manifolds
- Sequential decreasing strong size properties
- Approximation of Information Divergences for Statistical Learning with Applications
- Wigner's theorem for an infinite set
- A note on automorphisms of lie ideals in prime rings
