Predict M48...

[LiquidNitrogen]

Originally Posted by Christenson

Do you want me to feed M46789177 to mfaktc for 68 to 71 bits? It would start sometime tomorrow, GMT-4=E. Coast US time.

Well I'm already working on it, core #3 of 4. It's 17% done and will be finished before the end of this month (Jul 26 estimate).

[wblipp]

Originally Posted by Christenson

P-1 is a factoring method that depends on the fact that mersenne numbers are one different than an even power of two.

Not exactly. P-1 factoring works for any number, and will find a factor P of the composite N if P-1 is sufficiently smooth. "Sufficiently smooth" means that all but the largest prime factor of P-1 are less than "B1," and the largest prime factor of P-1 is less than "B2." It is especially effective on Mersenne numbers because we know, from theory, that the divisors of 2^q-1 are all of the form 2*q+1, so we know that 2q is a divisor of P-1; this makes the unfactored part of P-1 smaller, increasing the odds it is sufficiently smooth for the method to find a factor.

[cheesehead]

Originally Posted by Christenson

P-1 is a factoring method that depends on the fact that mersenne numbers are one different than an even power of two.

No.

There's no relationship at all between the P-1 method and the fact that Mersenne numbers differ from a power of two by 1.

The "-1" in "P-1" has nothing to do with the -1 in 2^p-1.

The "P" in "P-1" has nothing to do with the p in 2^p-1.

Originally Posted by wblipp

Not exactly.

Not even approximately! That is the only part of your response with which I disagree, because it may leave the reader with the mistaken idea that Christenson's misstatement is somehow partially correct.

[Christenson]

I'd redact my post if I was allowed...mods, you are invited....

[davieddy]

Originally Posted by Christenson

I'd redact my post if I was allowed...mods, you are invited....

No mods, please don't!

"P-1 is a factoring method" is a good start to a reply to someone
who had never heard of it, and the erroneous details elicited the erudite
response from William.

(See another thread in the Misc Math forum)

This place is instructive on a lot of levels, as long as you
don't Bowdlerize the posting history.

David

[R.D. Silverman]

Originally Posted by LiquidNitrogen

And what does P-1 refer to?

Maybe if you bothered to do some reading about this subject you
would find out. Or don't you know how to use Google?

Do us all a favor. Go away until you have read (and done the exercizes)
at least one book on number theory. Maybe then, you might have
sufficient knowledge to actually say something meaningful about this
subject.

We can suggest some references.

[science_man_88]

Originally Posted by R.D. Silverman

Or don't you know how to use Google?

if he doesn't I'd be happy to give him a link to make advanced searches ( though I don't do them enough) . I've tried teaching my mom why so teaching someone else Google shouldn't be that hard.

[davieddy]

Originally Posted by cheesehead

No.

There's no relationship at all between the P-1 method and the fact that Mersenne numbers differ from a power of two by 1.

The "-1" in "P-1" has nothing to do with the -1 in 2^p-1.

The "P" in "P-1" has nothing to do with the p in 2^p-1.

Not even approximately! That is the only part of your response with which I disagree, because it may leave the reader with the mistaken idea that Christenson's misstatement is somehow partially correct.

The "-1" has got a lot to do with factors of 2^p-1
being 2kp+1 as William explained.

Now respond to my post in "CPU 100%".

Too many arselickers/nitpickers around here.

David

[LiquidNitrogen]

Originally Posted by R.D. Silverman

Or don't you know how to use Google?

As one of their first 100 employees, I guess not.

[LiquidNitrogen]

Originally Posted by science_man_88

if he doesn't I'd be happy to give him a link to make advanced searches ( though I don't do them enough) . I've tried teaching my mom why so teaching someone else Google shouldn't be that hard.

And I did write a Factoring Program back in 1998 for the Mac:

http://www.tucows.com/preview/205405

"It's About Prime"

The curtailed nomenclature used on this site is not so ubiquitous, and the site itself is not exactly intuitive either (or will someone point me to the "Outstanding Interface Awards it has won?)

[science_man_88]

Originally Posted by LiquidNitrogen

And I did write a Factoring Program back in 1998 for the Mac:

http://www.tucows.com/preview/205405

"It's About Prime"

The curtailed nomenclature used on this site is not so ubiquitous, and the site itself is not exactly intuitive either (or will someone point me to the "Outstanding Interface Awards it has won?)

I'm a idiot and even i can find most things. and by the way:

http://www.google.ca/search?hl=en&q=...0l0l0l0l0l0ll0 needs more results if you're going to bring it up.