Opened 7 years ago
Last modified 11 months ago
#18917 new enhancement
Speed up NumberField.zeta()
Reported by: | jdemeyer | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-6.8 |
Component: | number fields | Keywords: | |
Cc: | pbruin | Merged in: | |
Authors: | Jeroen Demeyer | Reviewers: | |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
Use PARI's nfrootsof1()
function to massively speed up zeta()
.
Note: See
TracTickets for help on using
tickets.
First remark:
primitive_root_of_unity
usesnfrootsof1
zeta_order
also.But
zeta
does not indeed, and factorises a cyclotomic polynomial.