#18792: side effect from Pari verbose mechanism in factor()
-------------------------------------+-------------------------------------
Reporter: zimmerma | Owner:
Type: defect | Status: needs_review
Priority: minor | Milestone: sage-6.8
Component: basic arithmetic | Resolution:
Keywords: | Merged in:
Authors: Jeroen Demeyer | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/jdemeyer/side_effect_from_pari_verbose_mechanism_in_factor__|
46c8e6dc69c1966ac52e7a12cd610fc76cbd212a
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by zimmerma):
> I guess you meant {{{factor(n, verbose=8)}}}??
yes sorry. Here is how to reproduce:
{{{
sage: factor(2^512-1, verbose=8)
<abort by Ctrl-C>
sage: is_prime(14666663183052632232119)
IFAC: cracking composite
17762695428604869974570581970879930064500799403051261281837789262867835507904480899279355438607411062340264886938391579907031637289373313
IFAC: checking for pure square
OddPwrs: is
17762695428604869974570581970879930064500799403051261281837789262867835507904480899279355438607411062340264886938391579907031637289373313
...a 3rd, 5th, or 7th power?
modulo: resid. (remaining possibilities)
211: 70 (3rd 0, 5th 0, 7th 0)
OddPwrs: examining
17762695428604869974570581970879930064500799403051261281837789262867835507904480899279355438607411062340264886938391579907031637289373313
OddPwrs: testing for exponent 11
checking modulo 23
- ruled out
OddPwrs: testing for exponent 13
checking modulo 53
- ruled out
OddPwrs: testing for exponent 17
checking modulo 103
- ruled out
OddPwrs: testing for exponent 19
checking modulo 191
- ruled out
OddPwrs: testing for exponent 23
checking modulo 47
- ruled out
OddPwrs: testing for exponent 29
checking modulo 59
- ruled out
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/18792#comment:4>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
