Some mathematical functions. More...
#include <map>#include <string>#include <vector>#include <gmpxx.h>
Include dependency graph for math_tools.h:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Namespaces | |
| MathTools | |
Functions | |
| bool | MathTools::isPrime (unsigned int n) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, Type >::type | MathTools::integerSqrt (Type n) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, Type >::type | MathTools::sqrtSup (Type n) |
| template<typename Type > | |
| vector< typename std::enable_if< std::is_unsigned< Type >::value, Type >::type > | MathTools::listDivisors (const Type &n, const bool &nonTrivialOnly=false) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, Type >::type | MathTools::ugcd (Type u, Type v) |
| int | MathTools::jacobiSymbol (int a, unsigned int b) |
| vector< unsigned int > | MathTools::primeFactorsWithoutSquares (unsigned int n) |
| template<typename Type > | |
| vector< Type > | MathTools::primeFactors (const Type &n) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, map< Type, unsigned int > >::type | MathTools::primeDecomposition (Type n) |
| template<typename Type > | |
| Type | MathTools::iRemoveSquareFactors (Type n) |
| template<typename Type > | |
| Type | MathTools::ceilQuotient (const Type &numerator, const Type &denominator) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, Type >::type | MathTools::sqrtQuotient (const Type &numerator, const Type &denominator) |
| mpz_class | MathTools::sqrtQuotient (const mpz_class &numerator, const mpz_class &denominator) |
| mpz_class | MathTools::sqrtSupQuotient (const mpz_class &numerator, const mpz_class &denominator) |
| template<typename Type > | |
| std::enable_if< std::is_unsigned< Type >::value, Type >::type | MathTools::sqrtSupQuotient (const Type &numerator, const Type &denominator) |
Detailed Description
Some mathematical functions.
