C241 Lanczos Time – 515 Hours

My C241 number from Makoto’s list* has finally started the Lanczos step. But at 515 hours, I won’t even get the answer this year. 🙂  I did think it would probably be a long calculation after getting past 100 million relations and producing a 13.2M x 13.2M matrix !

Sat Dec 12 13:27:37 2009  found 19564136 hash collisions in 102326209 relations
Sat Dec 12 13:27:52 2009  commencing duplicate removal, pass 2
Sat Dec 12 13:29:42 2009  found 19487173 duplicates and 82839036 unique relations

Now all we can do is wait. At least the Msieve program provides a checkpoint every 12 (?) hours so we can breathe easy. The Lanczos algorithm is equivalent to inverting a matrix – in this case solving a system of 13.2 million linear equations with 13.2 million variables. Gasp !

C241 Lanczos Time

To see the full width of the above picture, it is best viewed with a horizontal screen resolution of 1,280 or more. However, if viewing at a lower resolution and you are using Opera, just hit the “-” key a couple of times to shrink the image slightly. “*” will bring you instantly back to your normal resolution.

* This composite number is from the partial factorisation of the 242-digit number 177777… (7 repeated 241 times), or:

(16·10241-7)/9 = 17241 = 17 · C241

See the factorisation website of Makoto Kamada for other incredible results.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s