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...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Thread 'Imaginary Pythagoras'
I posted this in the Lame Math thread, but it's got me thinking. Is there any validity to this? Or is it really just a mathematical trick? Naively, I see that i2 + plus 12 does equal zero2. But does this have a meaning? I know one can treat the imaginary number line as just another axis like the reals, but does that mean this does represent a triangle in the complex plane with a hypotenuse of length zero? Ibix offered a rendering of the diagram using what I assume is matrix* notation...

Similar threads

Back
Top