Linear equations in integers with bounded sum of digits (Q922583)

From MaRDI portal





scientific article; zbMATH DE number 4168771
Language Label Description Also known as
English
Linear equations in integers with bounded sum of digits
scientific article; zbMATH DE number 4168771

    Statements

    Linear equations in integers with bounded sum of digits (English)
    0 references
    1990
    0 references
    \textit{H. G. Senge} and \textit{E. G. Straus} [Period. Math. Hung. 3, 93-100 (1973; Zbl 0248.12004)] proved that the number of integers, the sum of whose digits in each of the bases a and b are bounded by a fixed c is finite if and only if a and b are multiplicatively independent. An explicit estimate for the number of such integers was obtained by \textit{C. L. Stewart} [J. Reine Angew. Math. 319, 63-72 (1980; Zbl 0426.10008)], using Baker's method. By using his p-adic generalization [J. Reine Angew. Math. 406, 44-108 (1990; Zbl 0693.10027)] of Schmidt's subspace theorem recently the author gave an extension of the finiteness result of Senge and Straus to the case of several variables. He proved that if \(b_ 1,...,b_ k\) are pairwise multiplicatively independent natural numbers, then the number of solutions of \[ (*)\;\pm n_ 1\pm n_ 2\pm...\pm n_ k=0 \] in nonnegative integers \(n_ 1,...,n_ k\), such that the sum of digits of \(n_ i\) in the base \(b_ i\) is bounded by \(c(i=1,...,k)\), is finite. In the present paper, applying his quantitative version of the theorem on S-unit equations [J. Reine Angew. Math. 406, 109-120 (1990; Zbl 0693.10016)] the author gives an explicit bound for the number of such solutions of (*). The bound depends only on the number of prime factors of \(b_ 1,...,b_ k\), on k and on c.
    0 references
    finiteness result of Senge and Straus
    0 references
    S-unit equations
    0 references
    0 references

    Identifiers