# 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 -0600
**

Seen: **39 times**

Last updated: **Sep 05 '16**

Factoring polynomials over IntegerModRings

Polynomial arithmetic modulo prime powers

Factoring expression involving exponentials

Powers of irreducible polynomials

Applying Memoized to Recursive Function

Polynomial: distribute to greatest common factor

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

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.