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

Savanah Boone 2022-07-01 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)

Ronald Hickman
Answered 2022-07-02 Author has 18 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.
Did you like this example?
Subscribe for all access

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-22
Calculate the Pearson Correlation Coefficient for these two variables and b) test whether the correlation is significantly different from 0. Run the test at a 5% level of significance. Give each of the following for part b to receive full credit:
1) the appropriate null and alternative hypotheses;
2) the appropriate test;
3) the decision rule;
4) the calculation of the test statistic; and
5) your conclusion including a comparison to alpha or the critical value. You MUST show your work to receive full credit. Partial credit is available.
ID Length of Stay (x) Total Charge (y)
1)5 6
2)7 5
3)9 7.2
4)10 8
5)12 9.4
6)15 7.9
asked 2022-05-07
You run a significance test to determine if the average salary of Americans is $35,000. You end up rejecting the null hypothesis. You then find that the actual average salary is somewhere between $25000 and $2700o. This is significantly lower than expected!
Which of the following best describe the analysis above?
- Both statistically significant and practically significant.
- Statistically significant, but not practically significant.
- Practically significant, but not statistically significant.
- Neither statistically significant nor practically significant.
asked 2022-03-31
Suppose that you want to do statistical significance tests for four correlations and you want your to be .05. What would you use if you apply the Bonferroni procedure?
asked 2022-09-09
Equations of significance probabilities
Consider a population of independent light bulbs with an exponential lifetime distribution with mean μ. It is claimed that their expected lifetime is 1000 hours. A definition of a 100(1− α)% confidence interval obtained from an observation to is the set of all μ 0 which are not rejected in a test of a null hypothesis μ 0 against an alternative hypothesis .
One particular light bulb fails after 622 hours. Solve the equations of the two significance probabilities Pr(T " " 622 | μ 0 ) = 0.05 (for a test of μ 0 versus μ 0 ) and Pr(T " " 622 | μ 0 = 0.05 (for a test of μ 0 versus μ 0 ) for μ. Determine the range of values of μ such that both of the probabilities Pr(T " " 622 | μ) and Pr(T " " 622 | μ) are at least 0.05. (This range gives an equi-tailed 90% confidence interval for μ.)
I don't seem to understand what they mean by 'solve the equations'. Do I have to find a specific value for T or compute Pr(T 622 | μ 0 ), Pr(T 622 | μ 0 ) and compare with 0.05? I believe I will get the second part after I understand this bit.
asked 2021-05-25
The means of the number of revolutions per minute of two competing engines are to be compared. Thirty engines are randomly assigned to be tested. Both populations have normal distributions. Table 10.9 shows the result. Do the data indicate that Engine 2 has higher RPM than Engine 1? Test at a 5% level of significance. EngineSample Mean Number of RPMPopulation Standard Deviation 11,50050 21,60060 Table 10.9
asked 2022-05-28
Before using these variance estimates, what must we calculate?
asked 2022-06-24
The results of a significance test for the difference of two proportions would be the same as a chi-squared test for independence for two variables with two levels.
Group of answer choices:
-True
-False

New questions