Changes between Version 1 and Version 5 of Ticket #25203


Ignore:
Timestamp:
04/19/18 12:38:54 (3 years ago)
Author:
jdemeyer
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #25203

    • Property Status changed from new to needs_review
    • Property Commit changed from to 7701a1ee63de664ffe147668c407941e8b243180
    • Property Branch changed from to u/jdemeyer/speed_up_finitefield_zeta__
  • Ticket #25203 – Description

    v1 v5  
    33sage: GF(2^1000).zeta(3)
    44}}}
    5 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.
     5This 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`).
    66
    7 Instead, we implement `zeta` as generalization of `multiplicative_generator`.
     7Instead, we implement a new function `_element_of_factored_order` and implement both `zeta` and `multiplicative_generator` using that.