Ask Your Question
1

Factor large integer

asked 2015-11-01 22:13:38 -0600

Prapanpong gravatar image

updated 2015-11-01 22:16:08 -0600

I would like to factor a large integer like 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647* 1149851. I tried Sage Cell Server but this number is probably too large. Could someone give me some suggestions? By the way, factoring a smaller number like 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647 takes Sage Cell only about 15 seconds.

edit retag flag offensive close merge delete

Comments

It is 1+ product of n th Lucas numbers where n runs from 1 to 29

Prapanpong gravatar imagePrapanpong ( 2015-11-01 22:17:03 -0600 )edit

1 answer

Sort by ยป oldest newest most voted
3

answered 2015-11-02 03:45:18 -0600

tmonteil gravatar image

updated 2015-11-02 09:21:08 -0600

There might be a timeout on Sage cell server, since it is a shared resource, not intended for huge computations. On my (5 year old) laptop, it takes 2 minutes.

sage: a = 1+ 3* 4* 7* 11* 18* 29* 47* 76* 123* 199* 322* 521* 843* 1364* 2207* 3571* 5778* 9349* 15127* 24476* 39603* 64079* 103682* 167761* 271443* 439204* 710647* 1149851
sage: %time a.factor()
CPU times: user 1min 59s, sys: 148 ms, total: 1min 59s
Wall time: 1min 59s
5 * 251 * 11057 * 66771250679140907 * 873171973456290849822052031001587 * 6815285624103819813968603246444759

So, i suggest you to run Sage from your computer.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2015-11-01 22:13:38 -0600

Seen: 80 times

Last updated: Nov 02 '15