University of Nevada Las Vegas
Howard R. Hughes College of Engineering
School of Computer Science
My Home Page

CSC 715 Assignment 3

Due date: Thursday, February 25, 2010, 10:00 AM.

All assignments must be handwritten (not typed or printed from a computer file) in your own handwriting, on 8.5 by 11 inch paper, or on A4 paper. Write your name on each sheet, and do not fold the pages or crimp the corners. (You may use a paper clip or a staple.)
Turn the pages in to me on or before the due date.
  1. Solve the recurrence F(n) = 2F(n/2) + n/log n.
  2. Write (1+3i)/(1+i) in standard form.
  3. Find the polynomial f of degree less than 4 where
    1. f(1) = 3
    2. f(i) = 2 + i
    3. f(-1) = - 3
    4. f(-i) = 2 - i
  4. Find all eight roots of unity, expressing them in standard form. Which of those are primitive eighth roots of unity?

Back to Course Page