Tuesday, June 12, 2007

A generalization

Prove that any positive integer x lying between ak and ak+1 can be represented uniquely as follows

x = ak + bk-1 ak-1 +...+bk-r ak-r +..+b0 a0

where a is a positive integer >1 and each bi (non negative integer) is less than a.

I generalized this based on the problems found in Niven's number theory book( pg 19 pro, 44 and 45 , fifth edition)

No comments: