Harold, Tanya, and Ulysses paint a very long picket fence.
Harold starts with the first picket and paints every th picket;
Tanya starts with the second picket and paints everth th picket; and
Ulysses starts with the third picket and paints every th picket.
Call the positive integer when the triple of positive integers results in every picket being painted exaclty once. Find the sum of all the paintable integers.
Problem 1228
Official solution
To solve this problem, we need to ensure that every picket is painted exactly once by Harold, Tanya, and Ulysses. We will analyze the conditions under which this happens and find the sum of all paintable integers .
1. Analyzing the conditions:
- Harold starts with the first picket and paints every -th picket.
- Tanya starts with the second picket and paints every -th picket.
- Ulysses starts with the third picket and paints every -th picket.
We need to ensure that every picket is painted exactly once. This means that the sequences generated by , , and must cover all positive integers without overlapping.
2. Case Analysis:
- **Case 1: paints the 4th picket.**
- If Harold paints the 4th picket, then .
- **Sub-case 1: paints the 5th picket.**
- If Tanya paints the 5th picket, then and . This gives the paintable integer .
- **Sub-case 2: paints the 5th picket.**
- If Ulysses paints the 5th picket, then . However, this would mean , which does not work because and must be relatively prime.
- **Case 2: paints the 4th picket.**
- If Tanya paints the 4th picket, then .
- **Sub-case 1: paints the 5th picket.**
- If Harold paints the 5th picket, then and . This gives the paintable integer .
- **Sub-case 2: paints the 5th picket.**
- If Ulysses paints the 5th picket, then . However, this would mean , which does not work because must be a positive integer.
- **Case 3: paints the 4th picket.**
- If Ulysses paints the 4th picket, then . However, this would mean paints everything, which does not work because must be greater than 1.
3. Summing the paintable integers:
- From the valid sub-cases, we have the paintable integers and .
- Summing these integers: .