On numbers with missing digits: solvability of the congruence \(x_1x_2\equiv \lambda \pmod p\) (Q2477513)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5249319
Language Label Description Also known as
default for all languages
No label defined
    English
    On numbers with missing digits: solvability of the congruence \(x_1x_2\equiv \lambda \pmod p\)
    scientific article; zbMATH DE number 5249319

      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