summaryrefslogtreecommitdiff
path: root/nbtheory.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'nbtheory.cpp')
-rw-r--r--nbtheory.cpp10
1 files changed, 0 insertions, 10 deletions
diff --git a/nbtheory.cpp b/nbtheory.cpp
index 77dd556..3fdea4e 100644
--- a/nbtheory.cpp
+++ b/nbtheory.cpp
@@ -569,11 +569,6 @@ Integer CRT(const Integer &xp, const Integer &p, const Integer &xq, const Intege
*/
}
-Integer CRT(const Integer &xp, const Integer &p, const Integer &xq, const Integer &q)
-{
- return CRT(xp, p, xq, q, EuclideanMultiplicativeInverse(p, q));
-}
-
Integer ModularSquareRoot(const Integer &a, const Integer &p)
{
if (p%4 == 3)
@@ -1021,11 +1016,6 @@ Integer InverseLucas(const Integer &e, const Integer &m, const Integer &p, const
return CRT(p2, p, q2, q, u);
}
-Integer InverseLucas(const Integer &e, const Integer &m, const Integer &p, const Integer &q)
-{
- return InverseLucas(e, m, p, q, EuclideanMultiplicativeInverse(p, q));
-}
-
unsigned int FactoringWorkFactor(unsigned int n)
{
// extrapolated from the table in Odlyzko's "The Future of Integer Factorization"