#12117: Bugfixes and improvements to Aurifeuillian factorization
--------------------------------+-------------------------------------------
Reporter: roed | Owner: AlexGhitza
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.8
Component: basic arithmetic | Keywords:
Work_issues: | Upstream: N/A
Reviewer: | Author: David Roe
Merged: | Dependencies: #12116
--------------------------------+-------------------------------------------
{{{
sage: from sage.rings.factorint import factor_aurifeuillian as fa
sage: fa(2^6006 + 1)
[...]
}}}
This should produce a splitting, but instead it just returns a singleton.
The problem is that there's rounding error because of the fixed precision
of 300 in aurifeuillian.
This patch also updates this factorization function to allow for a greater
variety of bases.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12117>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
