Speed up multiplicative order of finite field elements

sagemath / sage

Main repository of SageMath. Now open for Issues and Pull Requests.

https://www.sagemath.org

Other

1.21k stars 421 forks source link

Speed up multiplicative order of finite field elements #7348

Open 5ef57b06-33a8-4a32-80d2-0f5ab07e80d9 opened 14 years ago

5ef57b06-33a8-4a32-80d2-0f5ab07e80d9 commented 14 years ago

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.

CC: @slel

Component: finite rings

Keywords: finite field

Issue created by migration from https://trac.sagemath.org/ticket/7348

mezzarobba commented 10 years ago

Description changed:

--- 
+++ 
@@ -1,4 +1,4 @@
-The function `sage.rings.finite_field_element.multiplicative_order` should use
+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`.

slel commented 3 years ago

Changed keywords from Finite Field to finite field