# how does sage factor a Mersenne number?

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

how does sage factor a Mersenne number?

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

add a comment

0

Asked: **
2016-09-05 14:25:32 -0500
**

Seen: **85 times**

Last updated: **Sep 05 '16**

Polynomial arithmetic modulo prime powers

Polynomial: distribute to greatest common factor

Applying Memoized to Recursive Function

Is there an example of how i could write a polynomial as a product of linear factors

Find factors of large integers without fully factoring

Factoring polynomials over IntegerModRings

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.