Modular Arithmetic and Primality
Modular Arithmetic and Primality
Modular Arithmetic and Primality
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
x y y binary # of x’s<br />
15 11 1 1<br />
30 5 1 2<br />
60 2 0 4<br />
120 1 1 8<br />
165<br />
<br />
<br />
<br />
11 in binary is 1011 - We show it from bottom to top in binary column<br />
Makes sense since each position in binary is a doubling of the previous<br />
position<br />
Interesting mix of binary <strong>and</strong> decimal<br />
CS 312 - Complexity Examples - <strong>Arithmetic</strong> <strong>and</strong> RSA 10