20110220, 03:09  #1 
Bemusing Prompter
"Danny"
Dec 2002
California
2,293 Posts 
What's the point of factoring known composites?
I've noticed that a lot of people are ECM'ing and P1'ing Mersenne numbers that are known to be composite. Is there any reason for doing this?
Generally, searching for small factors helps eliminates candidates for timeconsuming primality tests. However, trying to factor composite numbers isn't going to help us find a new Mersenne prime. If we stopped assigning ECM factoring, we could reach those milestones a lot quicker. I know that many people like to find factors for the same reason we look for Mersenne primes: because they are there. However, there is no shortage of Mersenne factors, compared to, say, Fermat factors, which we know only a few hundred of. So my question is: what is the point of trying to factor numbers that are known to be composite, besides contributing to our mathematical knowledge? 
20110220, 06:38  #2 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
2×3^{2}×7×67 Posts 
There numbers nerds want complete factorization of numbers. It helps them sleep at night. ECM and P1 are better at that than TF.

20110220, 06:39  #3 
Jun 2010
Kiev, Ukraine
3×19 Posts 
As I understand, which is almost obviously not the actual reason, we are looking for more factors to run global filter jobs and eliminate a lot of candidates in one run.
Please, tell me, there's more reason in doing it :) 
20110221, 10:37  #4 
"Richard B. Woods"
Aug 2002
Wisconsin USA
2^{2}×3×641 Posts 

20110221, 11:51  #5 
Aug 2006
5871_{10} Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
PRPs that are composites  gd_barnes  Conjectures 'R Us  57  20110912 12:31 
false composites with LLR  Thomas11  Riesel Prime Search  32  20081120 21:04 
Factoring of composites with near factors  request for data  AntonVrba  Factoring  3  20060205 06:30 
Primes and composites  mfgoode  Miscellaneous Math  12  20050705 19:19 
Integer and Floating point Trial Factoring in parallel ?  dsouza123  Software  3  20030921 12:46 