On Thu, Jun 16, 2005 at 10:47:32AM +0100, Douglas K Chester NONLILLY wrote:
> I have just been given an exponent to test for GIMPS - it is 34642837. How
> do I work out how many digits it has please? I've looked at some of
> Mersenne primes listed and divided the exponent by the number of digits
> and always seem to get around 3.32192807. Dividing my expoent by this
> gives, to the nearest whole number, 10428533 (or, dividing some other
> exponents by numbers of digits, 10428534 or 10428535). Does this mean
> 2^{34642837} has 10428533 digits please?
2^N has N+1 digits in base 2, so in base 10 it has ln(2)/l(10)*(N+1)
digits. It might be a non-integer, so take the smalles int larger than
that to get the correct answer.
Thus, in your case, this yields 10428533 decimal digits.
Christian
--
Christian Schulz IRC: Zampel [EMAIL PROTECTED]
URL: http://www.spinfo.uni-koeln.de/~schulz/pers/
_______________________________________________
Prime mailing list
[email protected]
http://hogranch.com/mailman/listinfo/prime
