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

From MaRDI portal





scientific article; zbMATH DE number 795599
Language Label Description Also known as
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