Determine if there exist pairwise distinct positive integers , , , \ldots, satisfying the following property: for each non-empty subset of the sum divides .
Solution
1. **Constructing the sequence :**
- We need to ensure that for any non-empty subset of , the sum divides .
- We impose the condition for all . This ensures that are congruent to 1 modulo .
2. **Ensuring distinct sums modulo primes :**
- We need to ensure that no two different sets and have sums and that are divisible by the same prime .
- This can be achieved by choosing such that no sum is divisible by any prime in the range , except for the sum of all , which is divisible by 101.
3. **Inductive construction of :**
- Suppose have been chosen to satisfy the condition.
- We need to choose such that no prime divides two different sums, at least one of which contains .
- If divides for some , we call a bad prime.
- The set of bad primes is finite, and by the Chinese Remainder Theorem (CRT), we can choose such that no sum containing is divisible by a bad prime.
4. **Using CRT to choose :**
- By the CRT, we can find such that it satisfies the required conditions modulo all bad primes.
- This process can be repeated inductively to construct .
5. **Constructing :**
- After constructing , we can construct using the CRT.
- We ensure that for all , and for each prime , divides at most one sum .