Discrete Mathematics University of Kentucky CS 275 Spring ... - MGNet
Discrete Mathematics University of Kentucky CS 275 Spring ... - MGNet
Discrete Mathematics University of Kentucky CS 275 Spring ... - MGNet
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Integers can be expressed uniquely in any base.<br />
Theorem: Let b,Z(b>1). Then if n,N, then there is a unique expression such<br />
that n = a k b k + a k-1 b k-1 +…+a 1 b+a 0 , where {a i },k,N 0 , a k -0, and 0;a i 1, is really easy. Just group k bits together and<br />
convert to the base 2 k symbol.<br />
• Base 10 to any base 2 k is a pain.<br />
• Base 2 k to base 10 is also a pain.<br />
56