Is there any integer multiple of N=2^2004 that includes no zeroes in its decimal representation?
... on probability
For n = 1 to 377 (where I stopped the program), such representation is always found in a "short" time, comparatively speaking in regard to the size of the numbers.
At n=375, for example, 2^n = 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418488779072100860950445293568, which, multiplied by 1258101, gives a number with no zeros: 96819733198613458381733344978575743499579345812327829918735187265966692981332836264513476151439389165262616174283194368.
That is, 2^375 is a 113-digit number, and the number of possibilities for the last 113 digits of its multiples is a cycle of values whose cardinality is a 79-digit number, and we've looked through only about 1 and a quarter million to find what we're looking for.
Posted by Charlie
on 2004-08-27 15:41:52