(gmp.info.gz) Perfect Power Algorithm

Info Catalog

(gmp.info.gz) Perfect Square Algorithm

(gmp.info.gz) Root Extraction Algorithms

 
 Perfect Power
 -------------
 
 Detecting perfect powers is required by some factorization algorithms.
 Currently `mpz_perfect_power_p' is implemented using repeated Nth root
 extractions, though naturally only prime roots need to be considered.
 ( Nth Root Algorithm.)
 
    If a prime divisor p with multiplicity e can be found, then only
 roots which are divisors of e need to be considered, much reducing the
 work necessary.  To this end divisibility by a set of small primes is
 checked.
 

Info Catalog

(gmp.info.gz) Perfect Square Algorithm

(gmp.info.gz) Root Extraction Algorithms