Class Lehman_AnalyzeCongruences
- java.lang.Object
-
- de.tilman_neumann.jml.factor.lehman.Lehman_AnalyzeCongruences
-
public class Lehman_AnalyzeCongruences extends Object
Analyze the moduli of a-values that help the Lehman algorithm to find factors. Congruences a == kN (mod 2^s) are slightly more discriminative than Lehman's original congruences a == (k+N) (mod 2^s), s = 1, 2, 3, ... Version 1 shows that all successful (a0, adjust) pairs represent the same "a".- Author:
- Tilman Neumann
-
-
Constructor Summary
Constructors Constructor Description Lehman_AnalyzeCongruences()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description long
findSingleFactor(long N)
static void
main(String[] args)
-
-
-
Method Detail
-
findSingleFactor
public long findSingleFactor(long N)
-
main
public static void main(String[] args)
-
-