L is any integer other than a power of 10. M is any integer. Show that there is an integral power of L that begins with the sequence of digits given in M.
The Problem statement is equivalent to:
For some positive integers(x,k)
M*10^x ≤ L^k < (M+1)*10^x
Taking log for the above equation
logM + x ≤ klogL < log(M+1)+x
=> (logM+x)/logL ≤ k < (log(M+1)+x)/logL
We can find x such that
logM+x = (kα)logL where α is approximately 0 for some k
Then log(M+1)+x = logM*(1+1/M)+x
log(M+1)+x = logM + x + ((1/M)(1/2Mē)+...) (log(1+x) expansion)
log(M+1)+x = (kα)logL + ((1/M)(1/2Mē)+...)
As α is very near to 0,((1/M)(1/2Mē)+...) will
be greater than αlogL, which makes
(log(M+1)+x)/logL is just greater than k.
Hence there exists an integral power of L which starts
with M.

Posted by Praneeth
on 20080201 02:54:00 