ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Mon, 05 Sep 2016 22:58:26 +0200how does sage factor a Mersenne number?https://ask.sagemath.org/question/34733/how-does-sage-factor-a-mersenne-number/ E.g. 2^67-1. Does it simply have/use a lookup-table for Mersennes?Mon, 05 Sep 2016 21:25:32 +0200https://ask.sagemath.org/question/34733/how-does-sage-factor-a-mersenne-number/Answer by tmonteil for <p>E.g. 2^67-1. Does it simply have/use a lookup-table for Mersennes?</p>
https://ask.sagemath.org/question/34733/how-does-sage-factor-a-mersenne-number/?answer=34737#post-id-34737By 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.
Mon, 05 Sep 2016 22:58:26 +0200https://ask.sagemath.org/question/34733/how-does-sage-factor-a-mersenne-number/?answer=34737#post-id-34737