For any positive integer , denote the sum of digits of in its decimal representation by . Find all polynomials with integer coefficients such that for any positive integer , the integer is positive and
[i]
For any positive integer , denote the sum of digits of in its decimal representation by . Find all polynomials with integer coefficients such that for any positive integer , the integer is positive and
[i]
We are asked to find all polynomials with integer coefficients such that for any positive integer , the following condition holds:
where denotes the sum of the digits of the integer .
### Step 1: Analyzing the Condition
Firstly, we observe the property:
This condition suggests a relationship between the polynomial evaluated at a number and evaluated at the sum of its digits.
### Step 2: Testing Simple Polynomials
A natural starting point is to check simple polynomials, such as constant polynomials and linear polynomials.
#### Case 1: Constant Polynomial
If , then:
- (since for ).
- .
In this case, if is a single-digit integer (1 to 9), both sides of the equation match, i.e., . Therefore, polynomials of the form where satisfy the condition.
#### Case 2: Linear Polynomial
Consider :
- .
- .
Clearly, the equation holds as . Therefore, satisfies the condition.
### Step 3: Excluding Higher-Degree Polynomials
For a polynomial of degree 2 or higher such as :
- The value grows as , which means could significantly differ from a simple expression like in terms of complexity and digit count.
- It is unlikely that can hold universally for all due to this disparity in growth rates and digit sums unless .
### Conclusion
The polynomials satisfying the given condition are constants within the range where their digit sum equals themselves and the identity polynomial, specifically:
and
Thus, the set of all such polynomials is: