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
    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

    Identifiers