On arithmetic properties of integers with missing digits. I: Distribution in residue classes (Q1267297): Difference between revisions
From MaRDI portal
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
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