Opened 12 years ago

Last modified 8 weeks ago

#7348 new enhancement

Speed up multiplicative order of finite field elements

Reported by: fwclarke Owned by: tbd
Priority: minor Milestone: sage-wishlist
Component: finite rings Keywords: finite field
Cc: slelievre Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by mmezzarobba)

The function sage.rings.finite_rings.element_base.FiniteRingElement.multiplicative_order should use sage.groups.generic.order_from_multiple (see the example in #7324), and the factorization of the order of the multiplicative group of the field should be cached; see the documentation for order_from_multiple.

Change History (2)

comment:1 Changed 7 years ago by mmezzarobba

  • Description modified (diff)
  • Report Upstream set to N/A

comment:2 Changed 8 weeks ago by slelievre

  • Cc slelievre added
  • Component changed from algebra to finite rings
  • Keywords finite field added; Finite Field removed
  • Summary changed from speed up computation of multiplicative orders of finite field elements to Speed up multiplicative order of finite field elements
Note: See TracTickets for help on using tickets.