Sorry, an error occurred while loading the content.

Fwd: [PrimeNumbers] Big ECM factor!

Expand Messages
• Sorry Jens - meant to send this to the list. Nathan ... From: Nathan Russell Date: Fri, 17 Sep 2004 19:43:26 -0400 Subject: Re:
Message 1 of 1 , Sep 17, 2004
Sorry Jens - meant to send this to the list.

Nathan

---------- Forwarded message ----------
From: Nathan Russell <windrunner@...>
Date: Fri, 17 Sep 2004 19:43:26 -0400
Subject: Re: [PrimeNumbers] Big ECM factor!
To: Jens Kruse Andersen <jens.k.a@...>

----- Original Message -----
From: Jens Kruse Andersen <jens.k.a@...>
Date: Fri, 17 Sep 2004 11:15:06 +0200
Subject: Re: [PrimeNumbers] Big ECM factor!
To: primenumbers@yahoogroups.com

Jay Berg wrote:

> Anyway, sure enough, out popped a big factor.
> 3518005926601707472344309601987042658861560810593957361511478230105755
> 939320279041

> first trying brute force division by small primes
> PRIME FACTOR 101
> PRIME FACTOR 257
> PRIME FACTOR 641
> now trying 1000 iterations of brent's method
> PRIME FACTOR 68389
> PRIME FACTOR 114689
> PRIME FACTOR 274177
> PRIME FACTOR 65537
> PRIME FACTOR 974849
> PRIME FACTOR 2424833
> PRIME FACTOR 319489
> PRIME FACTOR 6700417
> PRIME FACTOR 26017793
> PRIME FACTOR 63766529
> PRIME FACTOR 6487031809
> now trying william's (p+1) method
> phase 1 - trying all primes less than 10000
> phase 2 - trying last prime less than 1000000
> PRIME FACTOR 190274191361
> PRIME FACTOR
> 1447745997018511893740076606031686237538345362413531560645573104006506
> 749609

Something went very wrong with your factor.exe.
The original number only had 82 digits and the product of the "prime
factors" is
far greater.
101, 68389 and the final 76-digit number are not factors.
They are actually the factors of 10^82+1.
The other numbers are all the factors of the original number.

I don't quite understand - but couldn't this just be a failure to
download & install George's lowm and lowp.txt files?

Nathan
Your message has been successfully submitted and would be delivered to recipients shortly.