Package dk.jonaslindstrom.ruffini.integers.algorithms

Class CongruenceSolver

java.lang.Object

dk.jonaslindstrom.ruffini.integers.algorithms.CongruenceSolver

public class CongruenceSolver
extends Object

Constructor Summary

Constructors

Constructor	Description
CongruenceSolver(BigInteger m)

Method Summary

Modifier and Type	Method	Description
BigInteger	solve(List<BigInteger> p, List<BigInteger> q)	Solve p_i x = q_i (mod m) for x assuming gcd(m, p_1, ..., p_r) = 1 and p_i q_j = q_j p_i (mod m) for all i,j.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

CongruenceSolver

public CongruenceSolver(BigInteger m)

Method Details

solve

public BigInteger solve(List<BigInteger> p,
 List<BigInteger> q)

Solve p_i x = q_i (mod m) for x assuming gcd(m, p_1, ..., p_r) = 1 and p_i q_j = q_j p_i (mod m) for all i,j.