Saturday, 24 August 2013

Taking modulo by product of 2 primes

Taking modulo by product of 2 primes References If we are given a number $n$, and two primes $p_1$ and $p_2$, and we have $a = n$ modulo $p_1$ and $b = n$ modulo $p_2$, can $n$ modulo $p_1p_2$ be evaluated using $a$ and $b$?

No comments:

Post a Comment