Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1.4.5 ∗∗∗ Extracting Square Roots modulo p e<br />
If we have a solution r to r 2 ≡ a (mod p), how do we find a solution s to<br />
s 2 ≡ a (mod p e )fore>1<br />
The chinese remainder theorem does not apply here. We have to figure<br />
things out in a different way.