mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   Linear algebra reservations, progress and results (https://www.mersenneforum.org/showthread.php?t=20023)

fivemack 2017-11-13 13:12

I'm using 'phi' for what pari/gp calls polcyclo; this is a mistake, I should be calling it Psi and I'll do that in future.

richs 2017-11-13 13:59

C160_423xx767_5 phi_5(phi_47(17)) cofactor factored
 
1 Attachment(s)
[QUOTE=richs;471025]Reserving C160_423xx767_5 phi_5(phi_47(17)) cofactor please.[/QUOTE]

phi AKA Psi.

[CODE]p64 factor: 1515204316408863739022085950018269044027271321712231568768887191
p97 factor: 1751101524725334989858615687926251265575736985429877936761757584363900871069334935470138544447661[/CODE]

46.5 hours on 8 threads i7-5500U with 8 GB memory for a 5.9M matrix at TD = 70 (130 failed). Log attached and at [URL="https://pastebin.com/zXB0Cyx8"]https://pastebin.com/zXB0Cyx8[/URL] .

Factors added to factordb.

axn 2017-11-13 14:52

[QUOTE=fivemack;471699]I'm using 'phi' for what pari/gp calls polcyclo; this is a mistake, I should be calling it Psi and I'll do that in future.[/QUOTE]

What is a mistake? What does Psi have to do with cyclotomic polynomials?

pinhodecarlos 2017-11-13 15:00

Pressure issue, Brexit stuff.

Dr Sardonicus 2017-11-13 17:20

[QUOTE=fivemack;471699]I'm using 'phi' for what pari/gp calls polcyclo; this is a mistake, I should be calling it Psi and I'll do that in future.[/QUOTE]The only "mistake" (and this would be really picky) is using "phi" (lower case) instead of "Phi" (capital letter). The lower case phi is often used for the Euler totient function. [tex]\Phi_{n}(x)[/tex] is standard notation for the cyclotomic polynomial for the primitive n-th roots of unity (which has degree [tex]\varphi(n)[/tex]). The usage of "phi" with a subscript (particularly in context) clearly indicated a cyclotomic polynomial.

OTOH, Psi, as in [tex]\Psi(x)[/tex], is standard notation for the Chebyshev function, or summatory von Mangoldt function, featured in a common statement of the Prime Number Theorem,

[tex]\Psi(x)[/tex] ~ [tex]x[/tex].

frmky 2017-11-13 20:37

C212_72_128, C226_127_106, and C251_909x157_7 are done.

swellman 2017-11-14 22:24

C222_141_62 now factored
 
1 Attachment(s)
C222_141_62 is factored. Log attached. Results added to fdb.

[code]
prp63 factor: 538917480030797794364918139369076337153365198344837164839925353
prp160 factor: 1804211482781215266466875569891721269987824223641523355554139070583599412527532683249627602174510829620928104925970046690322556990800861298134522956507407540693
[/code]

swellman 2017-11-15 00:36

[QUOTE=swellman;471547]Taking phi_5(phi_13(43609)) from 15e.[/QUOTE]

Need a bit of help here - under what label is the quoted composite listed in the NFS@Home data files? Uncertain how many digits are in the composite and I don’t want to guess in any case. (Pari/GP blew up in my face as well.)

frmky 2017-11-15 01:22

[QUOTE=swellman;471823]Need a bit of help here - under what label is the quoted composite listed in the NFS@Home data files? Uncertain how many digits are in the composite and I don’t want to guess in any case. (Pari/GP blew up in my face as well.)[/QUOTE]

C221_910xx371_5

Dubslow 2017-11-15 11:11

[QUOTE=Dubslow;471531]

I'll replace this job with C206 from phi_13(phi_7(5231)/79).
[/QUOTE]

Other than the divisor of the inner term being wrong according to [URL="http://factordb.com/index.php?id=1100000000128028191"]FDB (should be 371330, not 79)[/URL], it is now factored.

[code]matrix is 9920278 x 9920503 (4107.5 MB) with weight 1040129558 (104.85/col)
sparse part has weight 977561712 (98.54/col)
using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration (8 threads)
memory use: 3497.3 MB
linear algebra at 0.0%, ETA 96h38m920503 dimensions (0.0%, ETA 96h38m)
checkpointing every 110000 dimensions503 dimensions (0.0%, ETA 96h56m)
linear algebra completed 1692918 of 9920503 dimensions (17.1%, ETA 74h55m)
linear algebra completed 7202298 of 9920503 dimensions (72.6%, ETA 23h43m)
^Znear algebra completed 7417516 of 9920503 dimensions (74.8%, ETA 21h54m)
[1]+ Stopped nice -n 19 ./msieve -t 8 -v -nc "target_density=110"
bill@Gravemind ~/nfsathome $ fg
nice -n 19 ./msieve -t 8 -v -nc "target_density=110"
linear algebra completed 9920160 of 9920503 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 156875 iterations (dim = 9920274)
recovered 33 nontrivial dependencies
BLanczosTime: 327201

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 4961930 cycles
cycles contain 15694454 unique relations
read 15694454 relations
multiplying 15694454 relations
multiply complete, coefficients have about 391.11 million bits
initial square root is modulo 10417067
GCD is N, no factor found
reading relations for dependency 2
read 4960590 cycles
cycles contain 15689492 unique relations
read 15689492 relations
multiplying 15689492 relations
multiply complete, coefficients have about 390.99 million bits
initial square root is modulo 10368131
sqrtTime: 2589
p88 factor: 1193522516034362105040618699616861395772386617834280035265027779362427290285892295580789
p119 factor: 36073530885176865878006518674815307691578117630793214230853114402485748757053272465900032755879374326035812612229478679
elapsed time 93:21:23[/code]

[url]https://pastebin.com/mYmmSHyg[/url]

swellman 2017-11-15 12:00

[QUOTE=frmky;471826]C221_910xx371_5[/QUOTE]

Thank you!


All times are UTC. The time now is 23:04.

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