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 points]
Compute 325 mod 15 using the method of repeate
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 set,
and f : S R is a function.
(a) What is the restricti
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 cardinality of each of these sets?
(a) cfw_a
(b) cfw_a, cfw_a
(c
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, 1) if x < 0.
(b) f (x) = (a, b) such that a is the qu