mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2011-02-20, 03:09   #1
ixfd64
Bemusing Prompter
 
ixfd64's Avatar
 
"Danny"
Dec 2002
California

2×17×67 Posts
Default What's the point of factoring known composites?

I've noticed that a lot of people are ECM'ing and P-1'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 time-consuming 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?
ixfd64 is offline   Reply With Quote
Old 2011-02-20, 06:38   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

22·29·71 Posts
Default

There numbers nerds want complete factorization of numbers. It helps them sleep at night. ECM and P-1 are better at that than TF.
Uncwilly is offline   Reply With Quote
Old 2011-02-20, 06:39   #3
Commaster
 
Jun 2010
Kiev, Ukraine

1110012 Posts
Default

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 :)
Commaster is offline   Reply With Quote
Old 2011-02-21, 10:37   #4
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·641 Posts
Default

Quote:
Originally Posted by ixfd64 View Post
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?
Some of us want to do exactly the latter: contribute to mathematical knowledge.
cheesehead is offline   Reply With Quote
Old 2011-02-21, 11:51   #5
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2×3×977 Posts
Default

Quote:
Originally Posted by Commaster View Post
Please, tell me, there's more reason in doing it :)
Factors for small Mersenne numbers are extremely useful in producing lists of pseudoprimes, which in turn are used to make fast primality tests for small numbers.
CRGreathouse is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
PRPs that are composites gd_barnes Conjectures 'R Us 57 2011-09-12 12:31
false composites with LLR Thomas11 Riesel Prime Search 32 2008-11-20 21:04
Factoring of composites with near factors - request for data AntonVrba Factoring 3 2006-02-05 06:30
Primes and composites mfgoode Miscellaneous Math 12 2005-07-05 19:19
Integer and Floating point Trial Factoring in parallel ? dsouza123 Software 3 2003-09-21 12:46

All times are UTC. The time now is 08:32.

Mon Jul 13 08:32:21 UTC 2020 up 110 days, 6:05, 0 users, load averages: 2.25, 2.26, 2.25

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.