On arithmetic properties of integers with missing digits. I: Distribution in residue classes (Q1267297): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/jnth.1998.2229 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2003176801 / rank
 
Normal rank

Revision as of 18:55, 19 March 2024

scientific article
Language Label Description Also known as
English
On arithmetic properties of integers with missing digits. I: Distribution in residue classes
scientific article

    Statements

    On arithmetic properties of integers with missing digits. I: Distribution in residue classes (English)
    0 references
    0 references
    0 references
    0 references
    3 June 1999
    0 references
    For an integer \(g\geq 3\) let \(\mathcal D\) be a subset of \(\{0, 1,\dots, g-1\}\) with \(0\in \mathcal D\), and let \(\mathcal W\) be the set of those integers whose development in base \(g\) contains only digits from \(\mathcal D\). The paper studies arithmetic properties of the set \(\mathcal W\). Theorem 1 shows that \(\mathcal W\) is uniformly distributed modulo \(m\) for every integer satisfying \((g(g-1),m)=1\), and gives a sharp estimate for the remainder term. Theorems 2 and 3 consider the question whether \([1, N] \cap \mathcal W\) meets every residue class modulo \(m\) for values of \(m\) that are too large for an application of Theorem 1 (comparable to a power of \(N\)). Theorem 4 considers the distribution of almost \(z\)th power-free integers in \(\mathcal W\) (almost means that a divisibility by \(p^z\), \(p \mid g(g-1)\) is ignored). This problem is not completely settled, and the authors mention the unsolved problem whether for \(g\geq 6\) there are infinitely many squarefree numbers containing only the digits \(0,1\). Finally Theorem 5 exhibits elements of \(\mathcal W\) that are divisible by the \(z\)th power of a large prime.
    0 references
    digits
    0 references
    number systems
    0 references
    uniform distribution
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references