Professional Documents
Culture Documents
PART I
II What are the contrapositive, the converse, and the inverse of the conditional statement?
“The home team wins whenever it is raining?”
PART II
I A parking lot has 35 visitor spaces, numbered from 0 to 34.Visitors are assigned parking
spaces using the hashing function h(k) = k mod m, where k is the number formed from
the first 4 digits on a visitor’s license plate and m is the total number of spaces.
b Describe a procedure visitors should follow to find a free parking space, when the
space they are assigned is occupied.
II Encrypt the message using blocks of five letters and the transposition cipher based on the
permutation of {1, 2, 3, 4, 5} with σ(1) = 3, σ(2) = 5, σ(3) = 1, σ(4) = 2, and σ(5) = 4. For
this exercise, use the letter S as many times as necessary to fill out the final block of
fewer than five letters. The message should be your registration number along with your
complete name.
PART III
II How many divisions are required to find gcd (13566, 35742) using the Euclidean
algorithm?
III Which positive integers less than 18 are relatively prime to 18?
V Use mathematical induction to show that all n ≥ 1, the sum of the squares of the first 2n
positive integers is given by the formula
VI Find f (2), f (3), f (4), and f (5) if f is defined recursively by f (0) = -1 and f (1) = 2 and
for
n = 1,2,3,….
(b): f (n + 1) = f (n)2f (n − 1)