Loading...
Searching...
No Matches
cf_cyclo.h
Go to the documentation of this file.
// -*- c++ -*-
//*****************************************************************************
/** @file cf_cyclo.h
*
* Compute cyclotomic polynomials and factorize integers by brute force
*
* @par Copyright:
* (c) by The SINGULAR Team, see LICENSE file
*
* @author Martin Lee
**/
//*****************************************************************************
#ifndef CF_CYCLO_H
#define CF_CYCLO_H
// #include "config.h"
/// integer factorization using table look-ups,
/// function may fail if integer contains primes which exceed the largest prime
/// in our table
int* integerFactorizer (const long integer, ///< [in] some integer
int& length, ///< [in,out] number of factors
bool& fail ///< [in,out] failure?
);
/// compute the n-th cyclotomic polynomial,
/// function may fail if integer_factorizer fails to factorize n
CanonicalForm
cyclotomicPoly (int n, ///< [in] some integer
bool& fail ///< [in,out] failure?
);
/// checks if alpha is a primitive element, alpha is assumed to be an algebraic
/// variable over some finite prime field
bool isPrimitive (const Variable& alpha, ///< [in] some algebraic variable
bool& fail ///< [in,out] failure?
);
#endif
integerFactorizer
int * integerFactorizer(const long integer, int &length, bool &fail)
integer factorization using table look-ups, function may fail if integer contains primes which exceed...
Definition cf_cyclo.cc:24
cyclotomicPoly
CanonicalForm cyclotomicPoly(int n, bool &fail)
compute the n-th cyclotomic polynomial, function may fail if integer_factorizer fails to factorize n
Definition cf_cyclo.cc:104
isPrimitive
bool isPrimitive(const Variable &alpha, bool &fail)
checks if alpha is a primitive element, alpha is assumed to be an algebraic variable over some finite...
Definition cf_cyclo.cc:131
CanonicalForm
factory's main class
Definition canonicalform.h:86
Variable
factory's class for variables
Definition factory.h:127
alpha
Variable alpha
Definition facAbsBiFact.cc:52
length
static BOOLEAN length(leftv result, leftv arg)
Definition interval.cc:257