KnuthSchroeppel (org.matheclipse:matheclipse-gpl 3.0.0 API)

java.lang.Object
- de.tilman_neumann.jml.factor.siqs.KnuthSchroeppel

```
public class KnuthSchroeppel
extends Object
```
Computation of the Knuth-Schroeppel multiplier k for the quadratic sieve. Most often the algorithm finds k with kN == 1 (mod 8), but kN == 3,5,7 (mod 8) are possible, too. Most "best k" are prime, but we also find composite and 1.

Author:

Tilman Neumann

- Constructor Summary
  
  Constructors
  Constructor Description
  
  KnuthSchroeppel()
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method Description
  
  int computeMultiplier(BigInteger N)
  Compute Knuth-Schroeppel multiplier k for N.
  - Methods inherited from class java.lang.Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - KnuthSchroeppel
```
public KnuthSchroeppel()
```
- Method Detail
  - computeMultiplier
```
public int computeMultiplier(BigInteger N)
```
    Compute Knuth-Schroeppel multiplier k for N.
    
    Parameters:
    
    N -
    
    Returns:
    
    k