# 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

Please start posting anonymously - your entry will be published after you log in or create a new account.

Asked: ** 2016-09-05 21:25:32 +0100 **

Seen: **290 times**

Last updated: **Sep 05 '16**

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

Factoring polynomials over IntegerModRings

Polynomial: distribute to greatest common factor

Polynomial arithmetic modulo prime powers

Powers of irreducible polynomials

Factoring expression involving exponentials

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.