CS 2800 Homework 5
Due: Friday, March 15, 2013
Problem 1 [6 points]
Compute 76003 mod 143 using Eulers theorem (or Corollary 3.38 in the lecture notes, which follows
from Eulers theorem).
Problem 2 [6
CS 2800 Prelim 2 (Spring 2012)
Problem 1 [2 points]
Compute 7123 mod 55
Problem 2 [1+1+1 = 3 points]
Recall that in our denition of probability space, we have a pair (S, f ), where S is a countable se
CS 2800 Homework 1
Due: Wednesday, February 6, 2013
Problem 0
Print and attach the HW1 cover page to the fron tof your homework. Fill in your name and NetID.
Problem 1 [5 points]
What is the cardinali
CS 2800 Homework 2
Due: Wednesday, February 13, 2013
Problem 1 [4 points]
Let f be a function from Z to Z Z. What is the domain, image, and range of f dened by
(a) f (x) = (1, 0) if x 0 and f (x) = (0