How Large Are Mersenne Primes in Decimal Digits?

  • Context: Undergrad 
  • Thread starter Thread starter anil
  • Start date Start date
  • Tags Tags
    Primes
Click For Summary
SUMMARY

The discussion centers on estimating the number of decimal digits in the Mersenne prime 2^(216091) - 1. A Mersenne prime is defined as a prime number of the form 2^(n) - 1, where n is a prime number. The key equation used for estimation is 2^(216091) = 10^x, which allows for the calculation of the number of digits without the need for calculus. The estimated number of decimal digits is 72030, although this answer was contested by another participant in the discussion.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with Mersenne primes
  • Basic logarithmic equations
  • Knowledge of exponential functions
NEXT STEPS
  • Learn how to calculate the number of digits in large numbers using logarithms
  • Explore the properties and significance of Mersenne primes
  • Study the application of exponential equations in number theory
  • Investigate the largest known Mersenne primes and their discovery
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in prime number properties and calculations.

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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
3
Views
2K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
9
Views
2K