# 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: **42 times**

Last updated: **Sep 05 '16**

Polynomial: distribute to greatest common factor

Factoring polynomials over IntegerModRings

Powers of irreducible polynomials

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

Factoring expression involving exponentials

Polynomial arithmetic modulo prime powers

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.