include/algebramix/root_modular.hpp File Reference

#include <basix/list.hpp>
#include <numerix/modular_int.hpp>
#include <numerix/modular_integer.hpp>
#include <algebramix/modular_polynomial.hpp>

Go to the source code of this file.

Classes

• struct root_modular_naive

Namespaces

• namespace mmx

Defines

• #define C   typename scalar_type_helper<Polynomial>::val
• #define TMPL   template<typename Polynomial>
• #define Modulus_polynomial   modulus<Polynomial>
• #define Modular_polynomial   modular<Modulus_polynomial>
• #define Modulus   modulus<C,V>
• #define Modular   modular<Modulus,W>

Functions

• template<typename C , typename V , typename W > vector< modular< modulus< C, V >
  ,W > > separable_roots (const modular< modulus< C, V >, W > &a, nat r)
• template<typename C , typename V , typename W > modular< modulus< C, V >,W > separable_root (const modular< modulus< C, V >, W > &a, nat r)
• template<typename C , typename V , typename W > vector< modular< modulus< C, V >
  ,W > > polynomial_modular_roots (const polynomial< modular< modulus< C, V >, W > > &P)
• template<typename C , typename V , typename W > modular< modulus< C, V >,W > polynomial_modular_root (const polynomial< modular< modulus< C, V >, W > > &P)
• template<typename C , typename V , typename W > modular< modulus< C, V >,W > pth_root (const modular< modulus< C, V >, W > &a)
• template<typename C , typename V , typename W > vector< modular< modulus< C, V >
  ,W > > nth_roots (const modular< modulus< C, V >, W > &a, nat r)
• template<typename C , typename V , typename W > modular< modulus< C, V >,W > nth_root (const modular< modulus< C, V >, W > &a, nat r)

---

Define Documentation

#define C   typename scalar_type_helper<Polynomial>::val

Definition at line 26 of file root_modular.hpp.

#define Modular   modular<Modulus,W>

Definition at line 106 of file root_modular.hpp.

#define Modular_polynomial   modular<Modulus_polynomial>

Definition at line 29 of file root_modular.hpp.

Referenced by root_modular_naive::pow_mod().

#define Modulus   modulus<C,V>

Definition at line 105 of file root_modular.hpp.

#define Modulus_polynomial   modulus<Polynomial>

Definition at line 28 of file root_modular.hpp.

Referenced by root_modular_naive::pow_mod().

#define TMPL   template<typename Polynomial>

Definition at line 27 of file root_modular.hpp.