You can put this solution on YOUR website! k=1,2,3,…
--
Didn't see how 9*S[n] would help, ideally looking for something that is closer to 10^n for each S[n], so we can find a pattern in the amounts to subtract from 10^n to arrive at S[n]:
—
Note that
gives us
and
—
Spot Check: (ok) (ok)
—
I found this by trial and error, maybe another tutor has a more structured approach.