Opened 7 years ago

Last modified 5 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:

Status badges

Description

Use PARI's nfrootsof1() function to massively speed up zeta().

Change History (1)

comment:1 Changed 5 months ago by chapoton

First remark:

primitive_root_of_unity uses nfrootsof1

zeta_order also.

But zeta does not indeed, and factorises a cyclotomic polynomial.

Note: See TracTickets for help on using tickets.