mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2012-03-14, 11:39   #12
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

Quote:
Originally Posted by Unregistered View Post
Just only test the M47, how long the time it will take? One day , or a week?
See Brian's post above; keep in mind that as he said, current exponents handed out by PrimeNet are much higher than M47. (M47 would take 8-9 days on one core of an Intel Core i7-2600K slightly overclocked, and something in the 55M-58M range as you're likely to get from PrimeNet would probably take 3-3.5 weeks.)
Dubslow is offline   Reply With Quote
Old 2012-03-15, 04:34   #13
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default

Possibly stupid question, but have we found 47 Mersennes? It sounds like the person doesn't speak English as a first language, so might not sufficiently understand what the Prime95 program does.
jasong is offline   Reply With Quote
Old 2012-03-15, 04:43   #14
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23×7×163 Posts
Default

You remind of a nerdy anecdote:

Einstein, Newton and Pascal were playing hide-and-go-seek. It was Einstein's turn to seek, and as he began counting Pascal ran and hid behind a bush. But Newton picked up a stick, used it to draw a metre square on the ground, and sat in the middle of it. Einstein finished counting, turned around, and immediately said "Aha! Found you Newton." but Newton replied "Ah, but a newton per a metre squared is a pascal!
Batalov is offline   Reply With Quote
Old 2012-03-15, 06:22   #15
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

100010101001112 Posts
Default

Quote:
Originally Posted by jasong View Post
Possibly stupid question, but have we found 47 Mersennes? It sounds like the person doesn't speak English as a first language, so might not sufficiently understand what the Prime95 program does.
No, we don't need to find Mersenne numbers, we know all of them, and there is an infinite amount of them. We were able to prove primality for 47 of them only. There are no stupid questions... :P

@Batalov: ROFL, you made my day... hehehe...

Last fiddled with by LaurV on 2012-03-15 at 06:23
LaurV is offline   Reply With Quote
Old 2012-03-15, 08:08   #16
Unregistered
 

4,787 Posts
Default

Quote:
Originally Posted by LaurV View Post
No, we don't need to find Mersenne numbers, we know all of them, and there is an infinite amount of them. We were able to prove primality for 47 of them only. There are no stupid questions... :P

@Batalov: ROFL, you made my day... hehehe...
Yet! Exactly, I started from this wiki page, then asked a stupid question.
Is there anybody thinking I am searching for the Mr. Mersenne or the Mersenne number, not for the Mersenne prime?
  Reply With Quote
Old 2012-03-15, 11:58   #17
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

836910 Posts
Default

Quote:
Originally Posted by Batalov View Post
You remind of a nerdy anecdote:

Einstein, Newton and Pascal were playing hide-and-go-seek. It was Einstein's turn to seek, and as he began counting Pascal ran and hid behind a bush. But Newton picked up a stick, used it to draw a metre square on the ground, and sat in the middle of it. Einstein finished counting, turned around, and immediately said "Aha! Found you Newton." but Newton replied "Ah, but a newton per a metre squared is a pascal!
you could also make it Einstein, Joule, and Pascal with Joule hiding in a 1 cubic metre box.

Last fiddled with by science_man_88 on 2012-03-15 at 11:58
science_man_88 is offline   Reply With Quote
Old 2012-03-15, 17:05   #18
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100000111012 Posts
Default

Quote:
Originally Posted by Unregistered View Post
Yet! Exactly, I started from this wiki page, then asked a stupid question.
Is there anybody thinking I am searching for the Mr. Mersenne or the Mersenne number, not for the Mersenne prime?
If you're using PrimeNet, you're fine.
Dubslow is offline   Reply With Quote
Old 2012-03-18, 03:32   #19
Christenson
 
Christenson's Avatar
 
Dec 2010
Monticello

32608 Posts
Default

Quote:
Originally Posted by Unregistered View Post
Thank you , your answer (the second part) is what i want!
OK, a little more detail:

"smaller" Mersenne numbers (less than 2^10,000,000-1) or so have ECM curves run on them that sometimes find factors. These are relatively quick; a few hours apiece...for a few percent chance of finding a factor.

Around 2^27,000,000 or so, begin a large number of Mersenne numbers that have been reported as composite by a single Lucas-Lehmer test. Some of us work that range of exponents, since the chance of a computer hardware error in such long Lucas-Lehmer tests is up to a few percent, depending on just how hard your hardware is being pushed. These are the "double checks".

There's also trial factoring; to do this effectively, you need a GPU running CUDA or OpenCL. These cards outperform CPUs on this job by 100:1. Trial Factoring (TF) eliminates numbers from LL(Lucas-Lehmer) tests by finding factors; these can run in an hour or two, but it may take a day or three to find a factor, and the problem gets exponentially harder as the bit level goes up.

Then there's P-1 testing. This is a sophisticated factoring method that can find factors of a certain form, and can run for several days on a given exponent, with typically 3-7% chance of finding a factor on a typical primenet assignment. Such assignments run a day or two.

Around 2^50,000,000-1 or so are the first time LL tests. If you are really nuts, you can have your PC spend a year or more completing a test around 2^333,333,333 in the search for the first 100-million digit prime number. But it's not for the faint of heart; the probability of an error in your calculations goes up another order of magnitude or two, making errors a near certainty.

Since noone else has said it, unregistered user, I will: Your efforts on behalf of primenet are appreciated, whatever part of the problem you decide to set your computer(s) to working on, however casually. Thank you for joining GIMPS and contributing.

Last fiddled with by Christenson on 2012-03-18 at 03:38 Reason: Two very important words: Thank you.
Christenson is offline   Reply With Quote
Old 2012-03-18, 03:40   #20
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

719710 Posts
Default

Heh, so many bad word choices/terrible puns...

A few notes: The first time LL tests are closer to 2^55,000,000-1 or 2^60,000,000-1, and depending on the particular settings, I can usually do a P-1 in less than a day.

What is most useful for GIMPS is P-1, at the moment, which gets the least work relative to the other work types. You do however need (typically) at least 1GiB of RAM available to do that.

If you don't want to do that, then just do either first time primality tests (LL tests) or double checks. At the moment, less double checking goes on compared to first time tests, so some of us prefer to work on those instead. (Because the double check exponents are ~ half the size of first time tests, they run 4-5 times faster.)
Dubslow is offline   Reply With Quote
Old 2012-03-18, 12:05   #21
Unregistered
 

24·32·11 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Heh, so many bad word choices/terrible puns...

A few notes: The first time LL tests are closer to 2^55,000,000-1 or 2^60,000,000-1, and depending on the particular settings, I can usually do a P-1 in less than a day.

What is most useful for GIMPS is P-1, at the moment, which gets the least work relative to the other work types. You do however need (typically) at least 1GiB of RAM available to do that.

If you don't want to do that, then just do either first time primality tests (LL tests) or double checks. At the moment, less double checking goes on compared to first time tests, so some of us prefer to work on those instead. (Because the double check exponents are ~ half the size of first time tests, they run 4-5 times faster.)
hahaha, you are scared? because i want the second part of ......
  Reply With Quote
Old 2012-03-19, 02:05   #22
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

645110 Posts
Default

Quote:
Originally Posted by Unregistered View Post
Can I specify the range to search the Mersenne Prime?
The short answer is "yes".
If you want the long one you'll have to consult George (whoever he is) or Chalsall.

Don't ask me: I'm bard.

David

PS If worse comes to worst, try Bob.
davieddy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Search for prime Gaussian-Mersenne norms (and G-M-cofactors) Cruelty Proth Prime Search 158 2020-07-31 22:23
Any news about Double Mersenne factor search? biwema Operazione Doppi Mersennes 100 2018-10-01 11:45
New PC dedicated to Mersenne Prime Search Taiy Hardware 12 2018-01-02 15:54
Low clock speeds on Mersenne Prime search Ammonia Hardware 2 2016-01-21 17:46
odds of a Mers. prime being found in a range of n. jasong Information & Answers 3 2007-09-05 23:35

All times are UTC. The time now is 22:00.

Tue Oct 27 22:00:23 UTC 2020 up 47 days, 19:11, 2 users, load averages: 2.14, 2.10, 2.03

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.