On the estimates for the number of solutions of an equation with integral coefficients (Q1896937)

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 795599
Language Label Description Also known as
default for all languages
No label defined
    English
    On the estimates for the number of solutions of an equation with integral coefficients
    scientific article; zbMATH DE number 795599

      Statements

      On the estimates for the number of solutions of an equation with integral coefficients (English)
      0 references
      0 references
      12 September 1995
      0 references
      Let \(I_{n,k} (a_1, \dots, a_n, b)\) denote the number of solutions of \(a_1 x_1+ \cdots+ a_n x_n =b\), where \(a_i,b\in \mathbb{Z}\), \(x_i\in \{0,1, \dots, k-1\}\), \(i=1, \dots, n\) and \(J_{n,k}= \max_{a_i,b\in \mathbb{Z}} I_{n,k} (a_1, \dots, a_n, b)\). Then it is shown: (i) For \(k=\text{const.}\) and \(n\to \infty\), \(J_{n,k} \sim \sqrt {6/\pi} k^n/ \sqrt {n (k^2-1)}\). (ii) For any natural \(n\geq 1\), \(k\geq 2\), \(J_{n,k}< k^n/ \sqrt {n}\).
      0 references
      linear diophantine equation
      0 references
      number of solutions
      0 references

      Identifiers