id,summary,reporter,owner,description,type,status,priority,milestone,component,resolution,keywords,cc,merged,author,reviewer,upstream,work_issues,branch,commit,dependencies,stopgaps
25203,Speed up FiniteField.zeta(),jdemeyer,,"Something like this takes forever:
{{{
sage: GF(2^1000).zeta(3)
}}}
This is because `k.zeta()` is implemented by taking the power of a multiplicative generator, but computing a multiplicative generator can take a very long time (it requires factoring `q-1`).
Instead, we implement a new function `_element_of_factored_order` and implement both `zeta` and `multiplicative_generator` using that.",defect,closed,major,sage-8.3,finite rings,fixed,,,,Jeroen Demeyer,Vincent Delecroix,N/A,,861ae1453b54faf5c8f78b213b9fbc91a9c9f6f2,861ae1453b54faf5c8f78b213b9fbc91a9c9f6f2,,