Factoring database

[frmky]

This is wonderful! Another two tables to inhale are

http://xyyxf.at.tut.by/results.txt
http://xyyxf.at.tut.by/results2.txt

I tried pasting a product of factors into the advanced reporting box, but that didn't seem to work.

[Syd]

Originally Posted by 10metreh

are the known prime factors of M5000.

Thank you and 10metreh and Batalov, again learned something new

I tried pasting a product of factors into the advanced reporting box, but that didn't seem to work.

The code behind the advanced factoring box is quite simple, it looks for something like "N:", "N=", "Input number is", "factoring", takes the integer behind this one as reference and tries to submit all other integers in text as factors. Most of them are actually no factors and get sorted out during first pass "does not divide".
Yet the box does not accept any short forms, this is something to work on.

edit:
forall factors f of Mx
submit f to M(kx) with k=2,3,...
implemented this code and it actually adds some of the missing links, but will take some days to finish

[Syd]

Originally Posted by frmky

http://xyyxf.at.tut.by/results.txt
http://xyyxf.at.tut.by/results2.txt

Hope I inhaled your files correctly.

Now the advanced report box accepts these files directly, the lines must have the form:
(Expression) = (Expression) * (Expression) * ...

Please dont submit more than ~5.000 factors at once, php may run out of memory, and give the page some time to load, dont just click again.

Have fun with it

[Batalov]

Originally Posted by Syd

Hope I inhaled your files correctly.

I think you inhaled them ok, -- even the newest results are there...
http://factorization.ath.cx/search.p...E65%2B65%5E124



P.S. There's a x^y-y^x database somewhere - ask Torbjorn Alm:
http://tech.groups.yahoo.com/group/xyyxf/message/1408

[kar_bon]

Originally Posted by kar_bon

i just want to reach the link in post #7 but at work it's blocked by our webfilter:

URL: http://factorization.ath.cx/search.php

URL-Kategorien: Malware

any chance to change this?

try here: http://filterdb.iss.net/urlcheck/

it works fine now!

this Database is a great work!

perhaps i can do such thing for my RieselDatabase at www.rieselprime.de.

what about future plans?

- links, where those factors came from
- some stats: how many factors at all, for special digit-length, special patterns (like 19999...)

[Syd]

Thank you kar_bon!

Well, future plans. A reservation system would be nice, next to storing ECM/TF/P+-1 efforts.
Then, a "real" domain, but I still dont know which one.
Statistics are also a good idea

[wblipp]

Originally Posted by Syd

forall factors f of Mx
submit f to M(kx) with k=2,3,...
implemented this code and it actually adds some of the missing links, but will take some days to finish

This is a brute force response to the abundancy of algebraic factors. Keepers of specialized tables usually list only the primitive factors and require users to understand the algebraic structure to find the full factorization.

Your logic will also locate non-primitive factors for any a^n-1 or a^n-b^n. Restricting k to odd values, it also works for (a^n+1) and (a^n+b^n). Fibonacci numbers and Lucas numbers also have algebraic structure that can be exploited.

[10metreh]

Originally Posted by J.F.

Error in my previous post: I believe M2398 should be M2301. Doesn't matter much.

@10metreh: aha, may I ask where did you come across that 85 digit prime?

Alpertron's applet automatically searches the Cunningham tables. I thought they went further than 2400.

[alpertron]

Please scroll down the page that contains the applet and you will see the sources of the factors (these are tables maintained by Will Edgington and Richard Brent).

[Batalov]

Sadly, it seems to be down at the moment.
http://factorization.ath.cx/search.php
I hope this is temporary!

Aha! It's up again.

[henryzz]

have you got the data from http://mklasson.com/factors/ ?

edit: are the workers down or something?