20210122, 16:25  #12 
Sep 2009
5·401 Posts 
For odd perfect number related work see https://mersenneforum.org/showthread.php?t=19066 for details. If you want to help with limited resources I'd suggest factoring the smaller numbers in http://www.lirmm.fr/~ochem/opn/t2200.txt (first ask what other people are doing now so you don't duplicate work).
Chris 
20210122, 18:11  #13  
"Curtis"
Feb 2005
Riverside, CA
2·2,339 Posts 
Quote:
NFS has 3 major (and some minor, less than 5% of the job's time) phases: 1. Polynomial selection, ~5% of job time. Only needed for general NFS jobs, called GNFS; special jobs (SNFS) have polynomials as a feature of the number's structure. 2. Sieving, ~80% of job time. This step can be run on as many computers as you have available, and the data can then all be collected onto one machine before the last phase. 3. Linear Algebra, ~15% of job time. This step is best run on a single machine, so those of us running big factorization jobs like to have one fancy computer for this phase and then an army of desktops to run the longer phase 2. There is much detail in the NFS algorithm I am not qualified to get highly technical, but many pages have been written around here. The "factoring" subforum and the "CADONFS" subforum are places to browse if you get serious about these tasks. Note that you can run the software without being an expert, but it's in your best interest to start small, much smaller than the numbers in the Odd Perfect project, and to learn enough to be able to recognise when something has gone wrong or is taking far too long. A general idea of how long these jobs take, estimated on a 6core Haswellera (2014 Intel) desktop: For general numbers, GNFS: 100 digits is a few minutes, 120 digits is an hour, 140 digits is half a day, 160 digits is a week. For special numbers, SNFS: times vary more, but 200 digits is a day or so, 260 is a week or ten days. Once you're doing jobs that take a week, it's usually helpful to test some possible settings to see which are faster. The software packages available have good setttings for GNFS140 digits and lower, but often 150+ digits has a lot of guesswork "from the factory". That's why it is quite helpful to practice on small jobs, to get the hang of what each phase does on screen and later to learn how to change settings and what each setting does to the data. Learning how to change settings can take months if you run linux, CADONFS and its forum will be where you go to ask questions and get a guide that's much much longer than I write here. Curtis 

20210123, 13:07  #14  
Feb 2019
2^{2}×7 Posts 
Quote:


20210123, 16:23  #15 
"Curtis"
Feb 2005
Riverside, CA
2×2,339 Posts 
If you run linux, download and build CADONFS.
If you run windows, you'll want Yafu and the programs it calls. Yafu is an organizer of the NFS tasks; it runs the 3 phases of the job I mentioned before by calling other specialized programs for each part. Msieve does the first and last step, while GGNFS (also known as lasieve4) does the long sieving step. Yafu also manages the settings needed to feed GGNFS. When you've got software running, I suggest starting a post in the "factoring" subforum to track your learning, the better for a future new factorer to discover and learn from! It's nice to start with a GNFS job around 100 digits, which take less than an hour even on a slow old laptop. 4GB is enough memory to learn the software and do jobs up to GNFS155 digits or so (which would take 1014 days on an old quadcore). We can show you where to grab such small 'practice' numbers once you're ready to get going. 
20210123, 17:47  #16  
Feb 2019
2^{2}×7 Posts 
Quote:
Great, thank you very much for the detailed informations. 

20210123, 18:08  #17 
Feb 2019
2^{2}·7 Posts 
One more thing, what software is available for the verification of the Goldbach`s conjecture?

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Discussion of Large Numbers  Merfighters  Miscellaneous Math  2  20101029 16:51 
Calculating large numbers  Historian  Information & Answers  4  20100326 19:39 
extremely large numbers  MiniGeek  Programming  10  20080731 17:04 
Would like to learn the math behind the factoring programs.  jasong  Factoring  18  20060611 01:37 
How do I get LARGE numbers  Bundu  Software  5  20040826 01:56 