Loading ...
Sorry, an error occurred while loading the content.
 

Fwd: [PrimeNumbers] Big ECM factor!

Expand Messages
  • Nathan Russell
    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.