#14955: HeilbronnMerel(50000) raises a RuntimeError
---------------------------------+-------------------
       Reporter:  tian           |        Owner:
           Type:  defect         |       Status:  new
       Priority:  minor          |    Milestone:
      Component:  modular forms  |   Resolution:
       Keywords:  sd51           |    Merged in:
        Authors:                 |    Reviewers:
Report Upstream:  N/A            |  Work issues:
         Branch:                 |       Commit:
   Dependencies:                 |     Stopgaps:
---------------------------------+-------------------

Comment (by pbruin):

 Replying to [comment:1 AlexGhitza]:
 > For the record, {{{HeilbronnMerel(46342)}}} seems to be the earliest
 point of failure.
 This looks like an integer overflow.  The method
 `HeilbronnMerel._initialize_list()` sets `bc = a*d - n`, where `a` and `d`
 are `<= n`, and `bc` is an `int`.
 {{{
 sage: n = 46342
 sage: n^2 - n < 2^31
 False
 sage: (n-1)^2 - (n-1) < 2^31
 True
 }}}
 I guess making `bc` a `long long` will solve this.

--
Ticket URL: <http://trac.sagemath.org/ticket/14955#comment:3>
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.

Reply via email to