Ask Your Question
0

how does sage factor a Mersenne number?

asked 2016-09-05 14:25:32 -0600

randyh gravatar image

E.g. 2^67-1. Does it simply have/use a lookup-table for Mersennes?

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
0

answered 2016-09-05 15:58:26 -0600

tmonteil gravatar image

By default, Sage delegates integer factorization to PARI, so you should have a look to their documentation and source code to know the details of the algorithm they use. It seems not to look at any table, since if you look to close numbers (e.g. 2^67-5), you will notice similar timings.

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: 2016-09-05 14:25:32 -0600

Seen: 39 times

Last updated: Sep 05 '16