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

Factoring 15 digit numbers

Expand Messages
  • Kermit Rose
    I m making progress, but I know I m not yet at the frontier of factoring capability. Here is an example of my current program output. The coefficients of the
    Message 1 of 1 , Sep 21, 2007
    • 0 Attachment
      I'm making progress, but I know I'm not yet at the frontier of factoring
      capability.

      Here is an example of my current program output.

      The coefficients of the polynomial are written in order of lowest degree
      to highest degree.

      The polynomial , [11L, 11L, 13L, 6L, 11L, 10L, 10L, 0L, 6L, 13L, 0L,
      11L, 2L, 1L] ,
      used to factor by Brent's method is tailored to z, the number to be
      factored.

      This polynomial is of degree 13, and is found by writing z in base x,
      where x^13 < z < (x+1)^13.

      The polynomial,
      [6L, 1L, 7L, 10L, 5L, 2L, 9L, 10L, 2L, 9L, 4L, 3L, 6L, 5L, 2L] .
      is of degree 14,
      and is found by writing z in base x, where x^14 < z < (x+1)^14.


      Factoring of z = 951925344328921 = 11869717 * 80197813 .


      Factored z = 951925344328921 in 272 steps by Brent's method in
      0.0 seconds, using polynomial, [11L, 11L, 13L, 6L, 11L, 10L, 10L, 0L,
      6L, 13L, 0L, 11L, 2L, 1L] .
      x = 11869717
      y = 80197813
      Found solution number 1

      Factored z = 951925344328921 in 544 steps by Brent's method in
      0.0 seconds, using polynomial, [11L, 11L, 13L, 6L, 11L, 10L, 10L, 0L,
      6L, 13L, 0L, 11L, 2L, 1L] .
      x = 11869717
      y = 80197813
      Found solution number 2

      Factored z = 951925344328921 in 780 steps by Brent's method in
      0.0 seconds, using polynomial, [6L, 1L, 7L, 10L, 5L, 2L, 9L, 10L, 2L,
      9L, 4L, 3L, 6L, 5L, 2L] .
      x = 11869717
      y = 80197813
      Found solution number 3
    Your message has been successfully submitted and would be delivered to recipients shortly.