3 ms·
“Choose a polynomial p(x) with non-negative integer coefficients” I think you want to say positive there, or mathematicians will exploit the fact that common d
by Someone 8y ago
“Choose a polynomial p(x) with non-negative integer coefficients”
I think you want to say positive there, or mathematicians will exploit the fact that common definitions (examples: https://en.wikipedia.org/wiki/Polynomial#Definition https://en.wikipedia.org/wiki/Polynomial#Definition, http://mathworld.wolfram.com/Polynomial.html http://mathworld.wolfram.com/Polynomial.html) of polynomial allow coefficients to be zero, making, for example, x + 1 (a polynomial of degree 1) different from 0 x² + x + 1 (a polynomial of degree 2)
Reason for that choice is that it makes the set of polynomials of degree n closed under addition and subtraction)
- ColinWright 8y agoNope, I explicitly mean non-negative, because you are allowed polynomials like x^4+x+2. In particular, polynomials are considered equivalent if they differ only in terms that have zero coefficients. That means that 0x^2+x+1 is the same polynomial as x+1. Further, 0x²+x+1 is not a polynomial of degree 2, because the degree is the highest power with a non-zero coefficient. So the question is fine as it stands.
- nanis 8y ago[redacted because I was completely wrong, missing the obvious ;-)] ... See child comment.
- ColinWright 8y ago> No it is not. Your statement of the problem does not rule out only the coefficient of x^0 being positive, and the rest being zero. You are correct that we permit any and/or all coefficients to be zero, allowing the case that p(x)=665. That is intentional. > Just saying the coefficients are all nonnegative, the polynomial p(k) = 665 also is a solution for the case k = 6 and p(6) = 665. No it isn't, because you have evaluated at 6, which is not larger than all the coefficients. Specifically, 6 is not larger than 665. So I still claim that the question is fine as it stands. I do appreciate you trying to poke holes in it, though. Thanks. (Added in edit: Given that you've retracted that, would you like me to remove this comment?)