mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Gratuitous OPN factors (https://www.mersenneforum.org/showthread.php?t=16247)

Dubslow 2012-10-11 18:43

[URL="http://factordb.com/index.php?id=1100000000127077466"](2142175951^19-1)/2142175950[/URL] factors as:
[code]PRP83 = 19113609633955111903782177375948091679207089078350730364061491806823609294931874901
PRP59 = 80474075472503825455998354377166425823095553698559798887137[/code]

I'd like to reserve 76372709981818363434801791580961^7-1 (C140/S192), 53929223^23-1 (C141/S194), 16763^37-1 (C153/S157), and 2273^59-1 (C153/S202), in no particular order.

Dubslow 2012-11-05 22:38

[QUOTE=Dubslow;314294]
I'd like to reserve 76372709981818363434801791580961^7-1 (C140/S192), 53929223^23-1 (C141/S194), 16763^37-1 (C153/S157), and 2273^59-1 (C153/S202), in no particular order.[/QUOTE]

[URL="http://factordb.com/index.php?query=76372709981818363434801791580961%5E7-1"]Done[/URL], [URL="http://factordb.com/index.php?query=53929223%5E23-1"]done[/URL], [URL="http://factordb.com/index.php?query=http://factordb.com/index.php?query=16763%5E37-1"]done[/URL] and [URL="http://factordb.com/index.php?query=2273%5E59-1"]done[/URL]. Nothing particularly interesting about the factors.

wblipp 2013-01-07 02:24

Pascal has asked for assistance clearing Level 5 Roadblocks. Some of these are in the SNFS 200 to 250 digit range and have been added to the RSALS work stream. Three of these are smaller than the RSALS minimum and may be of interest to individuals here. These have had ECM to 2/9 of the SNFS difficulty, the level usually deemed appropriate before SNFS. Post if interested – I will track reservations and progress in this message.
[code]487^73-1 C194 Factored by Mathew
158071^37-1 C188 Factored by Dubslow
200029^37-1 C191 Factored by Dubslow[/code]
Last September we cleared all the [URL="http://www.mersenneforum.org/showthread.php?p=311744#post311744"]“Level 6 Roadblocks”[/URL] in Pascal’s proof that there are no Odd Perfect Numbers less than 10^1600. A Roadblock happens when a factor chain cannot be extended because there are no more known factors. One of the mathematical contributions of Pascal and Michael’s [URL="http://www2.lirmm.fr/~ochem/opn/opn.pdf"]paper[/URL] is a method to continue by considering a set of possible continuations. When one of those possible continuations hits a roadblock, it’s called a Level 2 Roadblock, and can be recursively handled by considering yet another set of possible continuations. This cascade of possible continuations makes the proof tree unwieldy.

Dubslow 2013-01-07 03:41

I would like to reserve at least the smallest. Depending on the other project I have running at the moment, and how long you're willing to wait, I'd like to do all three of them. But, for now, I'll leave the other two available.

Mathew 2013-01-07 20:43

I would like to reserve 487[SUP]73[/SUP]-1

chris2be8 2013-01-11 17:40

If no one else wants 200029^37-1 I'll do it. It'll be the middle of next week before I get started on it though.

Chris

Dubslow 2013-01-11 17:48

I should be able to start it by Sunday, whenever the first one finishes.

chris2be8 2013-01-11 18:17

OK, you can have it.

Chris

Mathew 2013-01-13 00:17

[QUOTE=Mathew;323965]I would like to reserve 487[SUP]73[/SUP]-1[/QUOTE]

Complete

[CODE]prp89 factor: 17964306826148107851772118436931721533697423044073497154332006228156760694228028533136357
prp106 factor: 1772423237719597181478072826454099671363987810953239647940491272834023191400051558124317332625061357965773[/CODE]

Dubslow 2013-01-14 06:57

158071^37-1 factors as:
[code]prp63 factor: 188016886585675974023185085697878053899487272529211250099690199
prp125 factor: 76645227601832863253981911467158876241325886725704878174538411800801086918064627243276801617029101919191556272638581616905943[/code]

I've just started 200029^37-1 -- and if I may make a plug, B[sup]2[/sup]'s new SNFS code is awesometastic :grin: (no thinking required!)

[code]./yafu "snfs(200029^37-1, (200029^37-1)/(2^2*3*79*211))" -threads 8


01/14/13 00:45:31 v1.33 @ Gravemind, System/Build Info:
Using GMP-ECM 6.4.3, Powered by GMP 5.0.4
detected Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.306290
using 20 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
======= bbuhrow@gmail.com =======
======= Type help at any time, or quit to quit =======
===============================================================
cached 78498 primes. pmax = 999983


>> nfs: checking for job file - job file found, testing for matching input
nfs: number in job file does not match input
nfs: checking for poly file - no poly file found
nfs: commencing nfs on c197: 13817824122658419547399851017557180330278983713767365721715619950128113918378644044199224283682279984169863968440019858817534432706309179958135262942735575203332682472043807416507625261347929241708
nfs: searching for brent special forms...
nfs: input divides 200029^37 - 1
gen: ========================================================
gen: considering the following polynomials:
gen: ========================================================

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 212.04, anorm: -1.76e+41, rnorm: 3.00e+47
type: snfs
size: 212
skew: 72.9989
c5: 1
c0: -8003480504624389
Y1: -1
Y0: 2562971107509130104661660981719822340812961
m: 2562971107509130104661660981719822340812961

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 206.74, anorm: -6.05e+30, rnorm: 1.47e+44
type: snfs
size: 206
skew: 0.0076
c5: 40011600841
c0: -1
Y1: -1
Y0: 12812997652885982055910197929899276309
m: 12812997652885982055910197929899276309

Error: M=12812997652885982055910197929899276309 is not a root of f(x) % N
n = 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
f(x) = + 1*x^6 + 0*x^5 + 0*x^4 + 0*x^3 + 0*x^2 + 0*x^1 - -9223372036854775808*x^0
Remainder is 320232058066384270446735341

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 201.44, anorm: -3.20e+33, rnorm: 1.77e+38
type: snfs
size: 201
skew: 0.1308
c6: 200029
c0: -1
Y1: -1
Y0: 64055700187902664393213973623321
m: 64055700187902664393213973623321


gen: ========================================================
gen: best 3 polynomials:
gen: ========================================================

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 201.44, anorm: -3.20e+33, rnorm: 1.77e+38
# scaled difficulty: 207.53, suggest sieving rational side
type: snfs
size: 201
skew: 0.1308
c6: 200029
c0: -1
Y1: -1
Y0: 64055700187902664393213973623321
m: 64055700187902664393213973623321

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 206.74, anorm: -6.05e+30, rnorm: 1.47e+44
# scaled difficulty: 219.58, suggest sieving rational side
type: snfs
size: 206
skew: 0.0076
c5: 40011600841
c0: -1
Y1: -1
Y0: 12812997652885982055910197929899276309
m: 12812997652885982055910197929899276309

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 212.04, anorm: -1.76e+41, rnorm: 3.00e+47
# scaled difficulty: 228.99, suggest sieving rational side
type: snfs
size: 212
skew: 72.9989
c5: 1
c0: -8003480504624389
Y1: -1
Y0: 2562971107509130104661660981719822340812961
m: 2562971107509130104661660981719822340812961

nfs: guessing snfs difficulty 201 is roughly equal to gnfs difficulty 142
nfs: guessing snfs difficulty 206 is roughly equal to gnfs difficulty 145
nfs: guessing snfs difficulty 212 is roughly equal to gnfs difficulty 148

test: generating factor bases
test: fb generation took 3.7376 seconds
test: commencing test sieving of polynomial 0 on the rational side over range 15200000-15202000
gnfs-lasieve4I14e (with asm64): L1_BITS=15, SVN $Revision: 399 $
FBsize 983565+0 (deg 6), 982775+0 (deg 1)
total yield: 3310, q=15202007 (0.04384 sec/rel)
111 Special q, 812 reduction iterations
reports: 27273789->3318298->3054900->1418942->752111->470015
Number of relations with k rational and l algebraic primes for (k,l)=:

Total yield: 3310
0/0 mpqs failures, 2517/1665 vain mpqs
milliseconds total: Sieve 77190 Sched 0 medsched 21020
TD 14620 (Init 560, MPQS 1090) Sieve-Change 32290
TD side 0: init/small/medium/large/search: 1210 1630 770 2600 1160
sieve: init/small/medium/large/search: 1150 10570 830 24810 1360
TD side 1: init/small/medium/large/search: 1350 720 790 2140 520
sieve: init/small/medium/large/search: 1080 11250 790 24880 470
test: new best score of 0.044065 sec/rel
test: estimated total sieving time = 1 day 16h 12m 27s (with 8 threads)

test: generating factor bases
test: fb generation took 2.3693 seconds
test: commencing test sieving of polynomial 1 on the rational side over range 17000000-17002000
gnfs-lasieve4I14e (with asm64): L1_BITS=15, SVN $Revision: 399 $
FBsize 1092015+0 (deg 5), 1091312+0 (deg 1)
total yield: 2318, q=17002019 (0.07025 sec/rel)
121 Special q, 954 reduction iterations
reports: 78196200->1925576->1796836->1268332->668375->370455
Number of relations with k rational and l algebraic primes for (k,l)=:

Total yield: 2318
0/0 mpqs failures, 1583/1334 vain mpqs
milliseconds total: Sieve 85640 Sched 0 medsched 23830
TD 14030 (Init 260, MPQS 860) Sieve-Change 39350
TD side 0: init/small/medium/large/search: 1490 1240 940 2550 850
sieve: init/small/medium/large/search: 870 10750 900 27140 1870
TD side 1: init/small/medium/large/search: 1470 680 870 2170 610
sieve: init/small/medium/large/search: 1030 12640 910 29000 530
test: score was 0.070589 sec/rel
test: estimated total sieving time = 2 days 16h 24m 36s (with 8 threads)

test: generating factor bases
test: fb generation took 2.5353 seconds
test: commencing test sieving of polynomial 2 on the rational side over range 19400000-19402000
gnfs-lasieve4I14e (with asm64): L1_BITS=15, SVN $Revision: 399 $
FBsize 1235031+0 (deg 5), 1234871+0 (deg 1)
total yield: 70, q=19400599 (0.62343 sec/rel) ^Ctest: score was 1.197563 sec/rel
test: estimated total sieving time = 97 days 4h 13m 49s (with 8 threads)
test: test sieving took 364.83 seconds

gen: ========================================================
gen: selected polynomial:
gen: ========================================================

n: 69079449490363446854439633539090428991336131510425369056910132332114073621586198153254665765204271322864118865558921045141352374199158017668202766326392181111307829264122059994138946854180061
# 200029^37-1, difficulty: 201.44, anorm: -3.20e+33, rnorm: 1.77e+38
# scaled difficulty: 207.53, suggest sieving rational side
type: snfs
size: 201
skew: 0.1308
c6: 200029
c0: -1
Y1: -1
Y0: 64055700187902664393213973623321
m: 64055700187902664393213973623321

nfs: guessing snfs difficulty 201 is roughly equal to gnfs difficulty 142
nfs: commencing rational side lattice sieving over range: 7635000 - 7640000
nfs: commencing rational side lattice sieving over range: 7625000 - 7630000
nfs: commencing rational side lattice sieving over range: 7605000 - 7610000
nfs: commencing rational side lattice sieving over range: 7610000 - 7615000
nfs: commencing rational side lattice sieving over range: 7600000 - 7605000
nfs: commencing rational side lattice sieving over range: 7620000 - 7625000
nfs: commencing rational side lattice sieving over range: 7615000 - 7620000
nfs: commencing rational side lattice sieving over range: 7630000 - 7635000[/code]

henryzz 2013-01-14 16:03

Currently I think I can only find a list of roadblocks that when cleared would simplify the proof for >=1600.
Is there a list anywhere of composites the if factored would allow a proof to n digits? wblipp's page has this list for a BCR proof but I can't see one on pascals page providing that info.
I assume there would be different lists for total number of prime factors and largest component.

edit: How were the initial factors to forbid chosen? Was it just experimentation?


All times are UTC. The time now is 22:26.

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