Primes that become composite after changing an arbitrary digit

Filaseta, Michael; Southwick, Jeremiah

doi:10.1090/mcom/3593

Primes that become composite after changing an arbitrary digit
HTML articles powered by AMS MathViewer

by Michael Filaseta and Jeremiah Southwick HTML | PDF

Math. Comp. 90 (2021), 979-993 Request permission

Abstract:

We show that a positive proportion of the primes have the property that if any one of its digits in base $10$, including its infinitely many leading $0$ digits, is replaced by a different digit, then the resulting number is composite.

References

A. S. Bang, Taltheoretiske Undersøgelser, Tidsskrift for Mat., 4 (1886), 70–80, 130–137.
John Brillhart, D. H. Lehmer, J. L. Selfridge, Bryant Tuckerman, and S. S. Wagstaff Jr., Factorizations of $b^n \pm 1$, 2nd ed., Contemporary Mathematics, vol. 22, American Mathematical Society, Providence, RI, 1988. $b=2,3,5,6,7,10,11,12$ up to high powers. MR 996414, DOI 10.1090/conm/022
Peter Orno, James Propp, Alan Wayne, J. Phipps McGrath, Leon Gerber, Howard Eves, Murray S. Klamkin, Paul Erdos, H. Kestelman, Zane C. Motteler, Marlow Sholander, Richard Beigel, and Stanley J. Benkoski, Problems, Math. Mag. 52 (1979), no. 3, 179–184. MR 1572304
Michael Filaseta, Mark Kozek, Charles Nicol, and John Selfridge, Composites that remain composite after changing a digit, J. Comb. Number Theory 2 (2010), no. 1, 25–36 (2011). MR 2895985
H. Halberstam and H.-E. Richert, Sieve methods, London Mathematical Society Monographs, No. 4, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1974. MR 0424730
Jackson Hopper and Paul Pollack, Digitally delicate primes, J. Number Theory 168 (2016), 247–256. MR 3515817, DOI 10.1016/j.jnt.2016.04.007
Dan Ismailescu and Peter Seho Park, On pairwise intersections of the Fibonacci, Sierpiński, and Riesel sequences, J. Integer Seq. 16 (2013), no. 9, Article 13.9.8, 9. MR 3137937
Murray S. Klamkin, G. Edgar, Richard A. Gibbs, R. P. Boas, Bernardo Recaman, Paul Erdos, Jeffrey Shallit, Danny Goldstein, Sidney Penner, St. Olaf Problem Group, W. Weston Meyer, L. Carlitz, and Richard Scoville, Problems, Math. Mag. 51 (1978), no. 1, 69–72. MR 1572252
S. V. Konyagin, Numbers that become composite after changing one or two digits, Pioneer Jour. of Algebra, Number Theory and Appl. 6 (2013), 1–7.
Neil J. A. Sloane, The on-line encyclopedia of integer sequences, Notices Amer. Math. Soc. 65 (2018), no. 9, 1062–1074. MR 3822822
Jeremiah T. Southwick, Two Inquiries Related to the Digits of Prime Numbers, ProQuest LLC, Ann Arbor, MI, 2020. Thesis (Ph.D.)–University of South Carolina. MR 4144492
Cameron L. Stewart, On divisors of Lucas and Lehmer numbers, Acta Math. 211 (2013), no. 2, 291–314. MR 3143892, DOI 10.1007/s11511-013-0105-y
Terence Tao, A remark on primality testing and decimal expansions, J. Aust. Math. Soc. 91 (2011), no. 3, 405–413. MR 2900615, DOI 10.1017/S1446788712000043
K. Zsigmondy, Zur Theorie der Potenzreste, Monatsh. Math. Phys. 3 (1892), no. 1, 265–284 (German). MR 1546236, DOI 10.1007/BF01692444