No label defined (Q4528513)

Let \(a_1,\dots, a_n,b_1,\dots, b_n\) be positive integers with the \(a_i\) pairwise coprime. It is required, if possible, to find integers \(\alpha, \beta\) such that \(\beta b_i= \alpha\pmod {a_i}\), \(1\leq i\leq n\). Moreover, given integers \(c,m\) such that \(1\leq m\leq c\) one can have \(1\leq \beta\leq c\), \(0\leq |\alpha|\leq\lceil Am/(2c) \rceil\) where \(A=\prod^n_{i=1} a_i\). Conditions under which this is possible, and when the solution is unique, are obtained. Some earlier work is mentioned and, where necessary, amended. \{On page 118, 8 lines up, for ``denominator'' read ``numerator''\}.