Say that a positive integer is [i]sweet[/i] if it uses only the digits 0, 1, 2, 4, and 8. For instance, 2014 is sweet. There are sweet integers whose squares are sweet: some examples (not necessarily the smallest) are 1, 2, 11, 12, 20, 100, 202, and 210. There are sweet integers whose cubes are sweet: some examples (not necessarily the smallest) are 1, 2, 10, 20, 200, 202, 281, and 2424. Prove that there exists a sweet positive integer whose square and cube are both sweet, such that the sum of all the digits of is 2014.
Problem 1537
Official solution
1. Define the Polynomial:
Consider the polynomial , where is a set of 1007 positive integers. This polynomial is constructed such that each term represents a digit in the number .
2. Ensure Unique Sums:
We need to ensure that all sums of 1, 2, or 3 elements in are unique. This can be achieved by choosing to be the first 1007 powers of 9001. This choice ensures that the sums of any 1, 2, or 3 elements are distinct because the powers of 9001 grow exponentially.
3. Square of the Polynomial:
When we consider , the terms are either or . This follows from the expansion using the multinomial theorem. Specifically:
Since the sums are unique, the resulting polynomial will have terms with coefficients 4 or 8, which are sweet digits.
4. Cube of the Polynomial:
When we consider , the terms are either , , or . This follows from the expansion using the multinomial theorem. Specifically:
Again, since the sums and are unique, the resulting polynomial will have terms with coefficients 8, 24, or 48, which are sweet digits.
5. **Choosing and Ensuring Sweetness:**
By setting , we avoid overlapping of two-digit products. This ensures that the polynomial represents a number whose digits are sweet. The sum of the digits of is 2014, as required.
6. Conclusion:
Therefore, the number is a sweet number whose square and cube are also sweet.