Linear equations in integers with bounded sum of digits
type: Item
instance of: scholarly article
title: Linear equations in integers with bounded sum of digits
zbMATH Open document ID: 0711.11018
DOI: 10.1016/0022-314X(90)90121-7
published in: Journal of Number Theory
publication date: 1990-01-01T00:00:00Z
review text: \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.
Mathematics Subject Classification ID: 11D75
Mathematics Subject Classification ID: 11A63
zbMATH DE Number: 4168771
zbMATH Keywords: finiteness result of Senge and Straus
zbMATH Keywords: S-unit equations
author: Hans Peter Schlickewei
reviewed by: István Gaál
MaRDI profile type: Publication
cites work: The number of subspaces occurring in the p-adic subspace theorem in diophantine approximation.
cites work: An explicit upper bound for the number of solutions of the S-unit equation.
cites work: PV-numbers and sets of multiplicity
cites work: On the representation of an integer in two different bases.
full work available at URL: 0022-314x(90)90121-7
OpenAlex ID: W2091587438
Recommended article: On integer solutions to linear equations
Recommended article: Non-trivial solutions to a linear equation in integers
Recommended article: Linear Diophantine Equations
Recommended article: Linear equations and sets of integers
Recommended article: Linear Diophantine equations in several variables
Recommended article: On the number of solutions of certain linear Diophantine equations
Recommended article: Balanced Integer Solutions of Linear Equations
Recommended article: On Linear Equations in Natural Numbers
Recommended article: Solution to a linear diophantine equation for nonnegative integers
description: scientific article; zbMATH DE number 4168771