Integers with digits 0 or 1

D. H. Lehmer*, K. Mahler, A. J. Van Der Poorten

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Let g > 2 be a given integer and L the set of nonnegative integers which may be expressed in base g employing only the digits 0 or 1. Given an integer k > 1, we study congruences l = a (mod/c), lϵL and show that such a congruence either has infinitely many solutions, or no solutions in L. There is a simple criterion to distinguish the two cases. The casual reader will be intrigued by our subsequent discussion of techniques for obtaining the smallest nontrivial solution of the cited congruence.

Original languageEnglish
Pages (from-to)683-689
Number of pages7
JournalMathematics of Computation
Issue number174
Publication statusPublished - 1986


Dive into the research topics of 'Integers with digits 0 or 1'. Together they form a unique fingerprint.

Cite this