Re: Zero digits in powers




On 21/06/2005 22:22, vkarlamov@xxxxxxxxx wrote:

> Jean-Claude Arbaut wrote:
>> On 21/06/2005 21:05, vkarlamov@xxxxxxxxx wrote:
>>
>>
>>> I don't understand what you have written. Could you please:
>>>
>>> 1. State exactly and succinctly your hypothesis
>>
>> * (one I read) if n>86, decimal representation of 2^n contains at least one
>> "0" digit. It holds for n<10^9 (I am almost certain other people tried much
>> greater values)
>>
>
> Excuse me if I am not a great expert on computers, but how can a
> computer generate and analyze a decimal repesentation of 2^(10^9)? How
> many digits are there?
>

You just need to compute the last few digits (say 100 or 200) to find a "0".
And these only require few additions. That's why it is very fast to reach
10^9.

.

Loading