Hi Folks,

I'm having difficulty making progress on the following proof, and I'm hoping for some hints to help me along.

Let

denote a fixed positive integer. Prove the following statement by induction: For every integer

, there exist non-negative integers

and

such that

.

So I can state the assertion and show the initial case is true:

I've tried picking a value for b and creating a table of related values for q and r as n counts up from 0. But I can't figure out how to express the patterns I see to form a usable general case and inductive step.

Again, just looking for hints right now to help get me out of the rut I'm in.

Thanks,

Scott