New largest prime number discovery - what's all the fuss [duplicate] So I've read about the latest

Sylvia Byrd 2022-07-02 Answered
New largest prime number discovery - what's all the fuss [duplicate]
So I've read about the latest largest prime number discovery (M74207281), but I find it hand to understand what's the big deal because using Euclid's proof of the infinitude of primes we can generate primes as large as we want.
I'll be happy to know what I'm missing
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

Ordettyreomqu
Answered 2022-07-03 Author has 22 answers
The short answer is: this isn't actually a big deal. It's a bit like finding another digit of π - scientific journalists love writing articles about it, but it doesn't have that much significance.
That's not to say it's easy to generate the next largest prime. But the difficulties are all in the computer science, not the mathematics. The algorithm that falls out of Euclid's proof works like this: make a list p 1 , , p n of all primes that you can, form k = p 1 p n + 1, and compute the prime factorization of k. The prime factorization is guaranteed to contain a prime which wasn't on your original list.
However, this algorithm starts to become intractable computationally before too long: multiplying the known primes together, let alone factoring their product plus 1, starts to exceed the capabilities of modern computers long before you find primes which compete with the latest records.
A better idea is to look for really big numbers which you have reason to hope are prime and then try to check that they really are prime. A good collection of numbers to look at are the Mersenne numbers, i.e. numbers of the form 2 n 1. It's much easier to compute Mersenne numbers than it is to, say, multiply the first ten thousand prime numbers together, so you only have to test if the Mersenne numbers are prime. This is still really hard (the best primality testing algorithms are only so fast), but as computers get faster they can handle bigger numbers. Indeed, the reason the latest number is called M74207281 is that the number is:
2 74207281 1
So there were no mathematical breakthroughs here - just getting more mileage out of a familiar algorithm. It's not clear to me that there were even any computer science breakthroughs; as far as I know they just use the same old primality testing algorithm on a faster computer. But there was something shiny and new for the journalists.
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-06-21
What is the p value if the test static is 1.319 and the significance level is 0.01?
asked 2022-06-13
A teacher wants to know if more than 15% of her students use online resources to complete their homework assignments instead of doing the homework independently. The teacher would like to carry out a test at the 0.05 significance level of
H 0 : p = 0.40
H a : p > 0.40
where p = the true proportion of students that use online resources to complete their homework assignments. One day after school, the teacher asked the 40 students studying in her classroom if they used online resources to complete their homework assignments or if they did their homework independently. Are the conditions to perform the significance test met?
No, the students do not represent a random sample and the Large Counts condition is not satisfied.
No, the students do not represent a random sample even though the Large Counts condition is satisfied.
No, the students represent a random sample, but the Large Counts condition is not satisfied.
Yes, the students represent a random sample and satisfy the Large Counts condition.
asked 2022-06-22
Daily anxiety was measured on a scale from 1 (not at all anxious) to 5 (very anxious) in a random sample of 2000 city dwellers from across the U.S. They found that M = 4.13, 95% CIs [4.06, 4.20].
How would you interpret these results? What conclusions would you draw about the precision of the point estimate?
What statistical decision would have been made in this scenario if the researchers employed Null Hypothesis Significance Testing instead of the New Stats?
asked 2021-11-06
Using the Standard Normal Table from the online lectures this week, what is the area under the standard normal curve:
a) To the left of a z-score of 1.25
b) To the right of a z-score of 1.25
c) Between the z-scores -0.25 and 0.55
asked 2021-03-06
To explain:Whether the samples are independent or dependent.
asked 2022-06-26
State the significance test to be used in each of the following:
a) Want to test for association between garden (male/female) and farming type (commercial/subsistence)
b) Want to compare maize yield among three fertilizer types (Urea,CAN and Manure)
c) Want to compare maize yield between Urea and CAN
asked 2022-06-20
A colleague of yours is completing a final report on the causes of the frequency of cyberbullying. In this report, she is asked to identify the causes that most strongly impacted the frequency of cyberbullying. She conducts an OLS regression.
What statistic do you advise her to use in her discussion? Why?

New questions