#10836: primitive root is broken
-----------------------------+----------------------------------------------
Reporter: kcrisman | Owner: was
Type: defect | Status: new
Priority: critical | Milestone:
Component: number theory | Keywords:
Author: | Upstream: Reported upstream. Developers deny
it's a bug.
Reviewer: | Merged:
Work_issues: |
-----------------------------+----------------------------------------------
Changes (by kcrisman):
* cc: was (added)
* upstream: Not yet reported upstream; Will do shortly. => Reported
upstream. Developers deny it's a bug.
Comment:
From one of the Pari developers:
{{{
Please read the documentation of znprimroot in PARI 2.4.3:
? ??znprimroot
znprimroot(n):
returns a primitive root (generator) of (Z/nZ)^*, whenever this latter
group is cyclic (n = 4
or n = 2p^k or n = p^k, where p is an odd prime and k >= 0). If the
group is not cyclic, the
result is undefined. If n is a prime, then the smallest positive
primitive root is returned.
This is no longer true for composites.
(Z/15Z)* is not cyclic so znprimroot(15) is undefined.
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/10836#comment:1>
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.
