(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Let k be a natural number, and r a real number with |r|<1. Prove (by induction on k) that for any polynomial P of degree k, there is a polynomial Q of degree k with Q(n+1)r^(n+1) - Q(n)r^n = P(n)r^n

Hint: consider differences of successive terms for (n^k)(r^n) and use the inductive hypothesis

3. The attempt at a solution

Base case: degree 0

a_0 r^n = b_0 r^(n+1) - b_0 r^n

Is it ok to just rearrange this, and find b_0 in terms of a_n, r^n etc..

a_0/(r-1) = b_0

So for some polynomial of degree 0 I can always find another using the fact that b_0 = a_0/(r-1). However, when I try to do this with higher degrees, I get the coefficients in terms of n which means that the polynomial depends on what n is which means I'm not proving I can find one that satisfies for all n. Any ideas?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Induction for polynomial/sequence proof

**Physics Forums | Science Articles, Homework Help, Discussion**