mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Finding factors of cunningham-like numbers (https://www.mersenneforum.org/showthread.php?t=5304)

R. Gerbicz 2006-09-18 05:13

[QUOTE=wblipp;87420]I listed the pairs that define the Vanishing Fermat Quotient, not the parmeters for the algebraic factors that need factors.[/QUOTE]

OK. Now I see it.

R. Gerbicz 2006-09-18 05:27

Now, I hope I factor the correct numbers, so:
6913021836871 divides 691^508-1
1597368711978311 divides 691^508-1
So this completes 691^508-1 for your project.

R. Gerbicz 2006-09-18 05:33

800339854680407 divides 197^163-1

frmky 2006-09-18 07:28

10826960096231 | 653^3695-1
which completes 653, 22171.
Greg

akruppa 2006-09-19 05:45

Completed p45 level for 353,97+ c237 and 353,97- c241.

Alex

Pi Rho 2006-09-20 11:45

613^509-1 = 2*2*65801335373*2051199966843*C1396

Zeta-Flux 2006-09-20 14:07

Thanks everyone for these factors.

---------------------------------------

William, on your table, the entry for base 7 seems to have the factor repeated twice.

wblipp 2006-09-20 17:09

[QUOTE=Pi Rho;87544]613^509-1 = 2*2*65801335373*2051199966843*C1396[/QUOTE]

Unfortunately, 65801335373 is smaller than 10[sup]11[/sup] and
2051199966843 = 3[sup]2[/sup] x 17 x 21379 x 627089

The small factors are the divisors of (613-1), known to be an algebraic factor because (x-1) always divides (x[sup]n[/sup]-1). The larger factors are of interest to Brent, so I will be passing those along.

Pi Rho 2006-09-20 19:00

[QUOTE=wblipp;87571]Unfortunately, 65801335373 is smaller than 10[sup]11[/sup] and
2051199966843 = 3[sup]2[/sup] x 17 x 21379 x 627089

The small factors are the divisors of (613-1), known to be an algebraic factor because (x-1) always divides (x[sup]n[/sup]-1). The larger factors are of interest to Brent, so I will be passing those along.[/QUOTE]

Thanks for the correction. I'll be sure to check factors for primality in the future.

akruppa 2006-09-20 19:44

2399158921057 | 359^179-1

Alex

Edit: 353,1201- and 353,1201+ tested to p35.

xilman 2006-09-28 16:20

Is this of interest?

27337802079423499 divides (881^11192861-1)

Found with Alex' trial division code.

Paul


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

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