Module unity_root 

Contains algorithms to find roots of unity in finite fields.

Functions

get_prim_root_of_unity

Returns a primitive n-th root of unity in the given finite field, or None, if the order of the multiplicative group of the field is not divisible by n.

get_prim_root_of_unity_genunstable-enable

Availability

get_prim_root_of_unity_pow2

Returns a primitive 2^log2_n-th root of unity in the given finite field, or None, if the order of the multiplicative group of the field is not divisible by 2^log2_n.

get_prim_root_of_unity_pow2_znunstable-enable

Returns a primitive n-th root of unity in the given ring Z/kZ, or None, if the order of the multiplicative group of the field is not divisible by n.

get_prim_root_of_unity_znunstable-enable

Returns a primitive n-th root of unity in the given ring Z/kZ, or None, if the order of the multiplicative group of the field is not divisible by n.

get_prim_root_of_unity_zn_genunstable-enable

Availability

is_prim_root_of_unityunstable-enable

Availability

is_prim_root_of_unity_genunstable-enable

Availability

is_prim_root_of_unity_pow2unstable-enable

Availability

is_root_of_unityunstable-enable

Availability

is_root_of_unity_genunstable-enable

Availability