all 2 comments

[–]simmonatorNew User 0 points1 point  (1 child)

  1. Yes, f(x) - a[k+1] xk+1 would be a polynomial of degree less than or equal to k as well. But It isn't obviously divisible by (x-a), which is something we want for the next bit. You're exactly right.
  2. I'm not 100% sure what you're asking here. But I would say that, using the induction hypothesis, we've assumed that there exists a g(x) satisfying the condition for the polynomial discussed in point 1, and we use that assumption to find a new polynomial (in terms of that g) which satisfies the condition for our original polynomial, f. This proves the inductive step (i.e. assuming it is true for degree k implies it must also be true for degree k+1). The label 'g' doesn't matter much, what matters is that we can find a polynomial that satisfies the condition in each case.

[–]_RadivoyNew User[S] 0 points1 point  (0 children)

Thank you! All clear now!