Remainder

Revision en1, by sahasumit288, 2016-07-06 00:27:35

Assume we want to find a % n. Let n = p1 * p2. Find a % p1 and a % p2. Call a % p1 = x1 Call a % p2 = x2; For finding a % n. We can do following. Write a % n = x1 * alpha1 + x2 * alpha2;

How to find alpha1 and alpha2 and how to prove that a % n = x1 * alpha1 + x2 * alpha2 ?

Tags basic math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English sahasumit288 2016-07-06 00:27:35 291 Initial revision (published)