On numbers with missing digits: solvability of the congruence \(x_1x_2\equiv \lambda \pmod p\) (Q2477513)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On numbers with missing digits: solvability of the congruence \(x_1x_2\equiv \lambda \pmod p\) |
scientific article |
Statements
On numbers with missing digits: solvability of the congruence \(x_1x_2\equiv \lambda \pmod p\) (English)
0 references
13 March 2008
0 references
Let \(s\geq2\) and let \(0\in D\) be a set of \(k\leq s-2\) digits in the \(s\)-based number system. Denote by \(K_s^D(N)\) the set of integers \(n\leq N\) having all \(s\)-digits in \(D\). For prime \(p\) and \(\lambda\) prime to \(p\) the author considers the number \(T(M,N,p,\lambda)\) of solutions of the congruence \(x_1x_2\equiv\lambda\pmod p\) with \(M,N\) being large powers of \(s\) and \(x_1\in K_s^D(M)\), \(x_2\in K_s^D(N)\). He shows that it is asymptotic to \[ \tfrac1p\left| K_s^D(M)\right| \left| K_s^D(N)\right| , \] and a similar result holds for the congruence \[ x_0(x_1+\cdots+x_r)\equiv\lambda\pmod p \] in the case when \(D\) is an initial interval. The proofs are only sketched.
0 references
congruences
0 references
numbers with missing digits
0 references
0 references