### Part (a)
1. Define the Arithmetic Progressions:
Let M be a set of arithmetic progressions with integer terms and ratio greater than 1. An arithmetic progression (AP) with ratio r and initial term a can be written as:
a,a+r,a+2r,a+3r,…
where r>1 and a∈Z.
2. Construct the Union:
We need to show that the set of integers Z can be written as a union of a finite number of such progressions with different ratios. Consider the following progressions:
AP1:0,2,4,6,8,…(ratio 2)AP2:1,3,5,7,9,…(ratio 2)
These two progressions cover all integers. Specifically:
Z={0,2,4,6,…}∪{1,3,5,7,…}
Here, the ratios are both 2, but the sequences are distinct and together cover all integers.
3. Conclusion:
Therefore, the set of integers Z can be written as the union of a finite number of arithmetic progressions with different ratios.
### Part (b)
1. Assume the Existence of Such a Union:
Assume there exists a union of a finite number of arithmetic progressions from M with integer ratios p1,p2,…,pm, where any two of these ratios are coprime.
2. Form of the Progressions:
For each i (where 1≤i≤m), the terms of the progression with ratio pi must have the form:
ain+bi
where ai is the ratio and bi is an integer.
3. Construct an Integer Not in Any Progression:
Consider an integer x such that:
x≡bi+1(modai)
for each i. If such an x exists, it does not belong to any of the m progressions because it does not satisfy the form ain+bi for any i.
4. Existence of Such an Integer:
Since any two of ai are coprime, by the Chinese Remainder Theorem, there exists an integer x that satisfies:
x≡bi+1(modai)for all i
This x is not in any of the progressions, contradicting the assumption that the union of the m progressions covers Z.
5. Conclusion:
Therefore, the set of integers Z cannot be written as the union of a finite number of progressions from M with integer ratios, any two of which are coprime.
■