mersenneforum.org (https://www.mersenneforum.org/index.php)
-   -   Question on "ECM on Mersenne cofactor" work type (https://www.mersenneforum.org/showthread.php?t=27869)

 mikedons 2022-06-18 20:01

Question on "ECM on Mersenne cofactor" work type

I set Prime95 up to do the "ECM on Mersenne cofactor" work type and was sort of expecting that I would get an assignment that ran ECM on a cofactor of a Mersenne number many times, until it was deemed unproductive to continue. What actually happens is that I get an assignment to do ECM on a Mersenne number once, then it moves on to a different Mersenne number.

Using M2106347 as an example (approx 700000 decimal digits if my maths is correct), it has 4 known factors totalling about 50 decimal digits, so the remaining unfactored amount is relatively speaking a similar size to M2106347. Is this why we just repeat the ECM on M2106347 instead of on the unfactored amount?

I still don't understand the apparent scatter gun approach where I get assigned 1 attempt at many different exponents (rather than repeatedly trying to factor the same number).

 axn 2022-06-19 04:17

[QUOTE=mikedons;608082]Using M2106347 as an example (approx 700000 decimal digits if my maths is correct), it has 4 known factors totalling about 50 decimal digits, so the remaining unfactored amount is relatively speaking a similar size to M2106347. Is this why we just repeat the ECM on M2106347 instead of on the unfactored amount?[/quote]
It is more efficient to use the full mersenne number for the FFT operations (because of its special form) rather than just the unfactored part. In fact, even if the unfactored part was just half the size as the mersenne number, it would still be efficient to use the full number. However, rest assured, it will use the known factors while computing gcd so that only new factors will be reported. You're not losing anything.

[QUOTE=mikedons;608082]I still don't understand the apparent scatter gun approach where I get assigned 1 attempt at many different exponents (rather than repeatedly trying to factor the same number).[/QUOTE]
Depth-first vs breadth-first search. Your best bet of finding a factor is to run ECM on the least ECM-ed number. Server will keep track.

 mikedons 2022-06-19 08:23

Thank you.

 piforbreakfast 2022-06-26 11:49

[QUOTE=axn;608091]It is more efficient to use the full mersenne number for the FFT operations (because of its special form) rather than just the unfactored part. In fact, even if the unfactored part was just half the size as the mersenne number, it would still be efficient to use the full number. However, rest assured, it will use the known factors while computing gcd so that only new factors will be reported. You're not losing anything.

Depth-first vs breadth-first search. Your best bet of finding a factor is to run ECM on the least ECM-ed number. Server will keep track.[/QUOTE]

I've wondered for some time, what is the purpose in factoring numbers that have been found to be non-prime but which have not been fully factored?

 BudgieJane 2022-06-26 12:56

[QUOTE=piforbreakfast;608464]I've wondered for some time, what is the purpose in factoring numbers that have been found to be non-prime but which have not been fully factored?[/QUOTE]

It's the same as climbing Everest, or other mountains that have been climbed before: "Because it's there."

 axn 2022-06-26 13:29

[QUOTE=piforbreakfast;608464]I've wondered for some time, what is the purpose in factoring numbers that have been found to be non-prime but which have not been fully factored?[/QUOTE]

We get a shot at fully factoring them. They have some mathematical uses (or so I've been told), but is also a fun challenge. See [url]https://www.mersenne.ca/prp.php[/url] for the current list of fully factored Mersenne numbers.

 mathwiz 2022-06-26 17:07

[QUOTE=piforbreakfast;608464]I've wondered for some time, what is the purpose in factoring numbers that have been found to be non-prime but which have not been fully factored?[/QUOTE]

[URL="https://primes.utm.edu/notes/faq/why.html"]This[/URL] is a good page with some answers to "why do we do X", where X could be prime hunting, factoring, etc. Ultimately it's your machine and your cycles, so you get to decide what seems most fun and rewarding to participate in.

 All times are UTC. The time now is 21:29.