#10836: primitive root is broken
-----------------------------------+----------------------------------------
   Reporter:  kcrisman             |       Owner:  was                          
                 
       Type:  defect               |      Status:  needs_work                   
                 
   Priority:  critical             |   Milestone:  sage-4.7                     
                 
  Component:  number theory        |    Keywords:                               
                 
     Author:  Karl-Dieter Crisman  |    Upstream:  Reported upstream. 
Developers deny it's a bug.
   Reviewer:                       |      Merged:                               
                 
Work_issues:                       |  
-----------------------------------+----------------------------------------

Comment(by was):

 Wow, regarding
 {{{
 sage: a = pari(1729)
 sage: a.znprimroot()
 }}}
 That's seriously messed up!  This is a case where there is no primitive
 root.  So it's the "undefined" behavior mentioned in the pari docs -- just
 take forever.

 Anyway, looking over this thread, it seems to me that the docstring in the
 patch is very good as is, but the code should be completely changed to
 only call pari after explicitly checking the condition for there to be a
 primitive root (as explained in the docstring).

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

Reply via email to