Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T04:53:34.299Z Has data issue: false hasContentIssue false

A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS

Published online by Cambridge University Press:  19 March 2012

TERENCE TAO*
Affiliation:
Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, USA (email: tao@math.ucla.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that for any fixed base a, a positive proportion of primes become composite after any one of their digits in the base a expansion is altered; the case where a=2 has already been established by Cohen and Selfridge [‘Not every number is the sum or difference of two prime powers’, Math. Comput.29 (1975), 79–81] and Sun [‘On integers not of the form ±pa±qb’, Proc. Amer. Math. Soc.128 (2000), 997–1002], using some covering congruence ideas of Erdős. Our method is slightly different, using a partially covering set of congruences followed by an application of the Selberg sieve upper bound. As a consequence, it is not always possible to test whether a number is prime from its base a expansion without reading all of its digits. We also present some slight generalisations of these results.

MSC classification

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2012