Sun, Z.-W., On disjoint residue classes, Discrete Mathmatics 104 (1992) 321-326. The purpose of this note is to show that, if n,, . , nk are positive integers, and for each d E Z+ satisfying f(d) G k -2 or a weaker condition d ~2~~~ (where f(d) = CI=, a,@, -1) if fl:=, p? is the prime factorization
On discount residue classes
β Scribed by A.P. Huhn; L. Megyesi
- Book ID
- 103057107
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 346 KB
- Volume
- 41
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
β¦ Synopsis
It is shown that, whenever ml, m2, . . . , m, are natural numbers such that th: pairwise greatest common divisors, d, = (mi, mj), i # j are distinct anti different from 1, then there exist integers a,, a2, . . . , a,, such that the solution sets of the congruences x = ai (mod m,), i = 1.2,..., n are disjoint.
π SIMILAR VOLUMES
It is well known that if a,, . , a, are residues module n and m an then some sum ai, + . . .+q,, iI<...<&, is 0 (mod n). In recent related work, Sydney Bulman-Fleming and Edward T.H. Wang have studied what they call n-divisible subsequences of a finite sequence u, and made a number of conjectures. W