Home Work Number 2 Spring 2015

This is Home Work Number 2 - Due on Febrauary 26


Please submit your answers in paper (typewritten will be preferred) with your name and section number. Questions on Chapter 1, Chapter 2 of Das Gupta (DG) et al's book and Cormen et al's book(CLRS) Chapter 4 Please submit only six (any six) problems.
  1. Question 1.11 and 1.13 (DG) (count as one problem)
  2. Question 1.16 (DG) Give at least examples.
  3. Question 1.17 (DG)
  4. Find the inverse of 19 mod(79), 22 mod(91), 7 mod(23)
  5. Find the least significant digit of 19 19 19 and what is the value of 3 52015 mod(7).
  6. Consider the RSA key set with p = 23 and q=29 (N= 667) and e=3. What is the value of d. What is the encryption of the message 341.
  7. Question 2.4 (DG)
  8. Question 2.5 c,d and e (DG)
  9. Question 2.12 (DG)
  10. Question 2.13 (DG)
  11. 4.1 (CLRS like) problem h) T(n) = T(sqrt(n))+2 and 4.4 (CLRS like) Problem d) T(n) = T(n-1)+2/n
  12. (For fun problem - Please do not submit)Exercise 4.1.5 (CLRS) - read Section 4.1 of CLRS (third edition) - Wikipedia Article on Maximum subarray problem - You need not submit the solution for this problem when you submit your homework solution. Here is a nice write up by Bentley Dr. Bentley