primitive_root_helper< C > Struct Template Reference

#include <fft_roots.hpp>

Inheritance diagram for primitive_root_helper< C >:

List of all members.

Static Public Member Functions

• static nat max_order (nat b)
• static C op (nat n, nat i, const format< C > &fm)

---

Detailed Description

template<typename C>
struct mmx::primitive_root_helper< C >

Definition at line 46 of file fft_roots.hpp.

---

Member Function Documentation

static nat max_order

(

nat

b

)

[inline, static]

Definition at line 50 of file fft_roots.hpp.

Referenced by primitive_root_helper< modular< modulus< nat, V >, modular_fixed< nat, 0x0c0000001 > > >::op(), and mmx::primitive_root_max_order().

{ return 0; } // means infinity

static C op	(	nat	n,
		nat	i,
		const format< C > &	fm
	)			[inline, static]

Definition at line 53 of file fft_roots.hpp.

References mmx::C, mmx::exp(), promote(), mmx::set_pi(), and mmx::times_i().

Referenced by mmx::primitive_root().

                                         {
    if (n == 1 || i == 0) return promote (1, fm);
    else if (n == 2) return promote (-1, fm);
    else {
      C z= promote (1, fm);
      set_pi (z);
      z= times_i (z);
      z= (promote ((int) (i+i), z) / promote ((int) n, z)) * z;
      return exp (z);
      //Real_type(C) angle= (2 * i * Pi(Real_type(C))) / n;
      //return gaussian (cos (angle), sin (angle));
    }
  }

---

The documentation for this struct was generated from the following file:

• include/algebramix/fft_roots.hpp