## Factoring 15 digit numbers

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