mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Pascal's OPN roadblock files (https://www.mersenneforum.org/showthread.php?t=19066)

RichD 2015-02-03 20:12

It's back, with numbers starting as little as C133.

chris2be8 2015-02-07 17:01

I'll start on the smaller numbers in it (the Brent tables are now taking over a week each which is a bit boring).

Reserving:
51803^29-1
52009^29-1
52363^29-1

Chris

chris2be8 2015-02-08 08:20

Those 3 are done:

51803^29-1:
r1=1891749304431093647335954041286418823368710289952614483 (pp55)
r2=530985075554255361342181352076505346210048101487273174046836429713565312580227 (pp78)

52009^29-1:
r1=1219738259442035039002950211706444441961282554387 (pp49)
r2=920321995026327977361109450065799563671357831767582385543577597696063990675999223903 (pp84)

52363^29-1:
r1=186933006440408144519158582695824349669613717 (pp45)
r2=7261207925014463547766353803476693766715045620979086322522239641601165192090167578608693 (pp88)

So reserving a few more:
46691^31-1
46757^31-1
46919^31-1
47119^31-1
47869^31-1
47917^31-1
48049^31-1
48397^31-1

Chris

RichD 2015-02-08 15:31

Here is a list of the smallest numbers in the file (minus Chris’). He has a better scheme for choosing numbers but this is for the rest of us. :smile:


[CODE]126902827 16 C130
183033817 16 C133

13256609706475931 10 C162
1145924053 18 C164
1149989833 18 C164
36529 36 C165
58789 36 C168
46733917 22 C169

84969569171 16 C173
171634701455943275693670846531537378210379003 4 C177
149107399621 16 C179

563035735138626886051 2 C182
3760067 28 C185
28409 42 C188
237250154152941828313706973109892307074156361791 4 C188
4851463 28 C188
29501 42 C188
29567 42 C188
29573 42 C188
29581 42 C188
621011411269 16 C189

39097262657 18 C191
751410597400064602523400427092397 6 C194
828277 36 C199
1394714501 22 C199[/CODE]

Dubslow 2015-02-08 23:37

About half of those are already factored.

[code]Factored 126902827 16 C130 http://factordb.com/index.php?query=126902827%5E16-1
Factored 183033817 16 C133 http://factordb.com/index.php?query=183033817%5E16-1
Factored 13256609706475931 10 C162 http://factordb.com/index.php?query=13256609706475931%5E10-1
Factored 1145924053 18 C164 http://factordb.com/index.php?query=1145924053%5E18-1
Factored 1149989833 18 C164 http://factordb.com/index.php?query=1149989833%5E18-1
Factored 36529 36 C165 http://factordb.com/index.php?query=36529%5E36-1
Factored 58789 36 C168 http://factordb.com/index.php?query=58789%5E36-1
Unknown 46733917 22 C169 http://factordb.com/index.php?query=46733917%5E22-1
Unknown 84969569171 16 C173 http://factordb.com/index.php?query=84969569171%5E16-1
Factored 171634701455943275693670846531537378210379003 4 C177 http://factordb.com/index.php?query=171634701455943275693670846531537378210379003%5E4-1
Unknown 149107399621 16 C179 http://factordb.com/index.php?query=149107399621%5E16-1
Factored 563035735138626886051 2 C182 http://factordb.com/index.php?query=563035735138626886051%5E2-1
Factored 3760067 28 C185 http://factordb.com/index.php?query=3760067%5E28-1
Factored 28409 42 C188 http://factordb.com/index.php?query=28409%5E42-1
Unknown 237250154152941828313706973109892307074156361791 4 C188 http://factordb.com/index.php?query=237250154152941828313706973109892307074156361791%5E4-1
Unknown 4851463 28 C188 http://factordb.com/index.php?query=4851463%5E28-1
Factored 29501 42 C188 http://factordb.com/index.php?query=29501%5E42-1
Factored 29567 42 C188 http://factordb.com/index.php?query=29567%5E42-1
Factored 29573 42 C188 http://factordb.com/index.php?query=29573%5E42-1
Factored 29581 42 C188 http://factordb.com/index.php?query=29581%5E42-1
Factored 621011411269 16 C189 http://factordb.com/index.php?query=621011411269%5E16-1
Unknown 39097262657 18 C191 http://factordb.com/index.php?query=39097262657%5E18-1
Factored 751410597400064602523400427092397 6 C194 http://factordb.com/index.php?query=751410597400064602523400427092397%5E6-1
Unknown 828277 36 C199 http://factordb.com/index.php?query=828277%5E36-1
Unknown 1394714501 22 C199 http://factordb.com/index.php?query=1394714501%5E22-1[/code]

I'll take 46733917 22, it's been a while since I've done SNFS. How do we report these again?

Edit: That number was trivial to factor, check FDB. I guess I'll move on to
[STRIKE]84969569171^16-1[/STRIKE]
[STRIKE]149107399621^16-1[/STRIKE]
237250154152941828313706973109892307074156361791^4-1

Further edit: Am I understanding the original file correctly that they want things like
[code]6431153252786376633222557484398827575103234510401037466972331882766542894973799781761665760282634830612297990845862767242620344681867295144091118001235847578924950945894251335000113485015904913606610975624250808818995959977875768198390536484358728422066983296897331722705683385149643253983303265978356222910917408491620158206487993226138112983963108215448612537268883667140158709957171091863244503191754264267030908915788919967569523893515125362902482577567211502144283314934803496833^896798-1[/code] to be factored? That seems... like wishful thinking.

Dubslow 2015-02-09 01:09

All but the last from RichD's post were trivial to factor algebraically, with the last requiring SIQS on a C91.

wblipp 2015-02-09 01:20

[QUOTE=Dubslow;394943]About half of those are already factored.

[code]Factored 126902827 16 C130 http://factordb.com/index.php?query=126902827%5E16-1[/code][/QUOTE]

This line means that Pascal wants the factors of sigma(126902827^16). 126902827 is a prime, so this is equal to
(126902827^17-1)/126902826, which is currently still a [URL="http://factordb.com/index.php?id=1100000000602744386"]C130 [/URL].

OPN is usually interested in factors of (p^q-1)/(p-1) where p and q are both prime. In most instances that OPN cares about composite q, factors of one of the algebraic factors are sufficient, so the factors for composite q are seldom needed directly.

Dubslow 2015-02-09 01:27

[QUOTE=wblipp;394960]This line means that Pascal wants the factors of sigma(126902827^16). 126902827 is a prime, so this is equal to
(126902827^17-1)/126902826, which is currently still a [URL="http://factordb.com/index.php?id=1100000000602744386"]C130 [/URL].

OPN is usually interested in factors of (p^q-1)/(p-1) where p and q are both prime. In most instances that OPN cares about composite q, factors of one of the algebraic factors are sufficient, so the factors for composite q are seldom needed directly.[/QUOTE]

I knew I was forgetting something. Man, I've made quite the fool of myself today, haven't I :davieddy:

RichD 2015-02-09 02:48

Oops! Once you have your head down in a project you seem to forget what others are looking at.

[QUOTE=RichD;394908]
[CODE]13256609706475931 10 C162
[/CODE][/QUOTE]

I'll take this number as:
13256609706475931^11-1

Though, I am a bit over subscribed right now with resources.

Batalov 2015-02-09 04:47

I am taking 126902827 16 C130 to see if octic is any use (with some tweaking, and on -a side).

... No, no use. Simple quartic x*(x^4)^4-1 is much better. Almost done.

RichD 2015-02-09 13:40

Remaining composite of 13256609706475931^11-1
[CODE]prp41 factor: 23046603692091333334825230669381594936463
prp121 factor: 7273070015751648094106299851463112565830468965213595036379800222970720956612286015076400002380958567931018120449781474347[/CODE]


All times are UTC. The time now is 15:36.

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