Discrete Mathematics

Assignment #1
Q1. Give all the sets, I, Ic , N, I+, Q, IR, R, P, B, or H for the numbers below:
A. 7 B. 7 C. 3.1875
+
A. I, Ic , N, I , Q, R, P, H
B. IR, R
C. Q, R
Q2. How many primes are below 100?
There are 25 prime numbers less than 100. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53,
59, 61, 67, 71, 73, 79, 83, 89, 97.
Q3. Double 29, expressing the answer with and without an exponent.
210, 1024
Q4. Halve 29, expressing the answer with and without an exponent.
28, 256
Q5. What is the smallest number that is a power of 2 and is greater than or equal to 137?
28
Q6. What is the largest number that is a power of 2 and is smaller than or equal to 254?
27
Q7. What is the unsigned finite number of integers that can be represented in a computer which has 12–bit byte?
{0, 1, 2, ..., 4095}
Q8. What is the signed finite number of integers that can be represented in a computer which has 8–bit byte?
{–128, ..., -1, 0, 1, 2, ..., 127}
Q9. What are the set of integers for a given computer, if the MAX-INT for that computer is +4095?
{–4096, …, -1, 0, 1, 2, ..., 4095}
Q10. How many bytes are in 64K memory? Express your answer as a power of 2.
26 · 210 = 216 = 65,536
Q11. Express the time in picoseconds, nanoseconds, and microseconds for 0.00045sec.
450,000,000psec = 450,000nsec = 450µsec
Q12. Express 163 as a power of 2, and as a power of 8.
212, 84
Q13. What are the magnitude and the precision for 93.6 x 107?
Magnitude is 109, and precision is 3.
Q14. What are the number of significant digits and the most significant digit for the numbers below:
A. 27,380 B. 0.0400200
A. 4, 2
B. 6, 4
Q15. Evaluate the following and write them in the simplest form.

A. √( ) B. √ C. √ √
√ √
D. √ E. √ F. √ (√ √ )
√ √

Page 1 of 2
 √
G. ( √ √ ) H. ( ) I. ( )
√ √

J. (√ √
) K. (√ ) (√ ) L. (( √ ) )
M.
Q16. Express the numbers below as powers of 10 and then without the exponents.
A. 102 / 103 B. 10005/3 C. 27 x 57
–1
A. 10 = 1 / 10 = 0.1
B. 105 = 100,000
C. 107 = 10,000,000
Q17. Write the numbers below in a normalized exponential notation.
A. 63,850 B. 0.00032 C. –0.82
A. 0.6385 · 102
B. 0.32 · 10 –3
C. –0.82 · 100
Q18. Find the relative error using the truncation method, if the precision is 4 and the correct result is 0.0005348.
Zero
Q19. For X = 4.2459 x 103
A. Round it to a precision of 3, and then find the relative error.
B. Truncate it to a precision of 3, and then find the relative error.

Page 2 of 2