struct_mult_data_t Struct Reference
Ad hoc structure used in the computation of the multiplier to use.
More...
#include <lib/utils/include/funcs.h>
Detailed Description
Ad hoc structure used in the computation of the multiplier to use.
This ad-hoc structure defines several variables needed in the determination of the best multiplier, as described by M. A. Morrison and J. Brillhart in the remark 5.3 of the paper "A Method of Factoring and the Factorization of F_7" (Mathematics of Computation, vol 29, #129, Jan 1975, pages 183-205).
Definition at line 87 of file funcs.h.
Field Documentation
The multiplier to use in the factoring algorithms.
Definition at line 91 of file funcs.h.
The number of primes p_i less than or equal to the MAX_IPRIME_IN_MULT_CALC-th prime for which the legendre symbol (k*N/p_i) is 0 or 1 and for which either (k*N/3) or (k*N/5) (or both) is 0 or 1.
Definition at line 99 of file funcs.h.
The sum of 1/p_i where {p_i} is the set of primes previously described.
Definition at line 104 of file funcs.h.
The documentation for this struct was generated from the following file: