On a linear homogeneous congruence

A. Schinzel; M. Zakarczemny

Colloquium Mathematicae, Tome 106 (2006), p. 283-292 / Harvested from The Polish Digital Mathematics Library

Résumé

The number of solutions of the congruence $a ₁ x ₁ + \dots + a_{k} x_{k} \equiv 0 (m o d n)$ in the box $0 \leq x_{i} \leq b_{i}$ is estimated from below in the best possible way, provided for all i,j either $(a_{i}, n) | (a_{j}, n)$ or $(a_{j}, n) | (a_{i}, n)$ or $n | [a_{i}, a_{j}]$ .

Publié le : 2006-01-01

Zbl 1153.11017

EUDML-ID : urn:eudml:doc:283881

@article{bwmeta1.element.bwnjournal-article-doi-10_4064-cm106-2-8,
     author = {A. Schinzel and M. Zakarczemny},
     title = {On a linear homogeneous congruence},
     journal = {Colloquium Mathematicae},
     volume = {106},
     year = {2006},
     pages = {283-292},
     zbl = {1153.11017},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-cm106-2-8}
}

A. Schinzel; M. Zakarczemny. On a linear homogeneous congruence. Colloquium Mathematicae, Tome 106 (2006) pp. 283-292. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-cm106-2-8/