mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   FactorDB (https://www.mersenneforum.org/forumdisplay.php?f=94)
-   -   Factoring database (https://www.mersenneforum.org/showthread.php?t=11119)

rekcahx 2011-01-16 13:34

I found a problem from the DB.

[url]http://factordb.com/index.php?id=1100000000217043267[/url]

This 7 digit number 1210012 is fully factored, but its status is still "C".

lorgix 2011-01-16 13:36

It's the '%' again. It has been discussed earlier in the thread.

henryzz 2011-01-16 13:38

[QUOTE=lorgix;246729]It's the '%' again. It has been discussed earlier in the thread.[/QUOTE]
Yes [URL]http://factordb.com/index.php?query=1210012[/URL] is correct.

wblipp 2011-01-16 20:22

Is there a way to get the database's known factorizations of the form p^q-1, p an odd prime, q a prime?

rekcahx 2011-01-16 20:53

[QUOTE=wblipp;246839]Is there a way to get the database's known factorizations of the form p^q-1, p an odd prime, q a prime?[/QUOTE]

Maybe.
In example: http://factordb.com/index.php?query=x^3-1&use=x&x=2&VP=on&OD=on&PR=on&FF=on&PRP=on&CF=on&U=on&C=on&perpage=200&format=1&sent=Show

kar_bon 2011-01-17 09:56

[QUOTE=wblipp;246839]Is there a way to get the database's known factorizations of the form p^q-1, p an odd prime, q a prime?[/QUOTE]

In the factorDB see the link [url=http://factordb.com/tables.php]Factor tables[/url] and from the listed tables choose [url=http://factordb.com/tables.php?open=9]Others[/url].

There're several terms listed, including Cunningham numbers b^n-1.

Choose 'Show' to get the screen of this table.
Deselect "b is even" and "b is composite", n is set to 1 by default (fill in a different value if needed) and click 'Show' to update the results.

Andi47 2011-01-17 18:48

Sequence 84822 is broken, see here: [url]http://www.mersenneforum.org/showthread.php?t=14859[/url]

wblipp 2011-01-17 20:53

[QUOTE=kar_bon;246962]In the factorDB see the link [url=http://factordb.com/tables.php]Factor tables[/url] and from the listed tables choose [url=http://factordb.com/tables.php?open=9]Others[/url].

There're several terms listed, including Cunningham numbers b^n-1.

Choose 'Show' to get the screen of this table.
Deselect "b is even" and "b is composite", n is set to 1 by default (fill in a different value if needed) and click 'Show' to update the results.[/QUOTE]

It looks like if a page would require numbers that have not been previously considered, they are automatically generated and trial factored - is that right?

warut 2011-01-17 22:08

I've noticed that the database erroneously omits some small factors of the following 77-digit numbers:

[CODE]
80978084394598568390520920252440060895670346459831516622284554518849503146397
82609404176288347510975214065063503631619108607371480044587508148396968704911
88236918639719858997946921372584311423090252002347982879826766163694271697843
88894857952232839709785628818457172955757575436001096904562755715875193607509
92250106588933435730861605431146390431716761868772836262451636991161111409211
96219970786531934764768710647149833037379504561939264511368166182316972958369
[/CODE]

warut 2011-01-17 23:42

[QUOTE=wblipp;247079]It looks like if a page would require numbers that have not been previously considered, they are automatically generated and trial factored - is that right?[/QUOTE]
Yes.

mdettweiler 2011-01-18 06:17

@Syd: just curious, what program are you using for N-1 and N+1 tests? I tried putting in a known small-ish prime with a trivial N+1 factorization ([URL="http://www.factordb.com/index.php?query=3%5E25032%2A50633872-1"]50633872*3^25032-1[/URL]) to have the DB take a whack at it, and it somewhere in the vicinity of 12-20 minutes to do the N+1 test. My computer took just 90 seconds to do it even with the old (1.2) version of PFGW, so I'm guessing you must be using something different.


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

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