mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   PrimeNet (https://www.mersenneforum.org/forumdisplay.php?f=11)
-   -   What's the point of factoring known composites? (https://www.mersenneforum.org/showthread.php?t=15282)

ixfd64 2011-02-20 03:09

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?

Uncwilly 2011-02-20 06:38

There numbers nerds want complete factorization of numbers. It helps them sleep at night. ECM and P-1 are better at that than TF.

Commaster 2011-02-20 06:39

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 :)

cheesehead 2011-02-21 10:37

[QUOTE=ixfd64;253090]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?[/QUOTE]Some of us want to do exactly the latter: contribute to mathematical knowledge.

CRGreathouse 2011-02-21 11:51

[QUOTE=Commaster;253102]Please, tell me, there's more reason in doing it :)[/QUOTE]

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.


All times are UTC. The time now is 12:12.

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