How Large Are Mersenne Primes in Decimal Digits?

  • Thread starter Thread starter anil
  • Start date Start date
  • Tags Tags
    Primes
AI Thread Summary
Mersenne primes are defined as numbers of the form 2^(n) - 1, where n is a prime number. An example is 2^(5) - 1, which equals 31. The discussion focuses on estimating the number of decimal digits in the Mersenne prime 2^(216091) - 1. To estimate this, the equation 2^(216091) = 10^x is used, allowing for a straightforward calculation. The correct number of decimal digits is a key point of contention, with one participant estimating it at 72030, while another suggests this answer may be incorrect.
anil
Messages
30
Reaction score
0
A prime number is a positive ineger greater than 2 whose only integer divisors are itself and 1. A Mersenne prime in of the form 2^(n) - 1 where p is a prime. For example 2^(5) - 1 = 31 is a Mersenne prime. One of the larger Mersenne prime is 2^(216091) - 1. Estimate the number of decimal digits in this number.

Please post your explanation and your answer. No this problem needs no calculus. Got guts[?]
 
Mathematics news on Phys.org
Okay it's not my job to do your homework, so I will only give you a few pointers:

The -1 is unimortant to your estimate, so ignore that for the minute:

You can then construct this equation:

2^(216091) = 10^x

From here it should be very easy to solve.
 
Kiddo: this is not my HW

This is not my homework. LoL this is a "challenge problem" they give in my college to exercise brain. I got the answer I just want to see my asnwer is right. 72030
 
No your answer is wrong, look at the equation I gave again, you may of made a simple error.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top