Subject: Discrete Mathematics

Help on practice multiple choice questions

a) Which of the following is (A C) (C B) equivalent to?

a.

b. C

c. U

d. A-B

b) Which of the following is the recursive definition of the sequence {an}, n = 1, 2, 3..., if an= 4n - 2?

*Here are the options formatted correctly:

an+1= 4an- 2, n 0, a1= 0

an+1= an+ 4, n 1, a1= 2

an+1= an+ 6, n1, a1= 6

a. an+1= 4an - 2, n >= 0, a1 = 0

b. an+1 = an + 6, n >= 1, a1 = 6

c. an+1 = an+4, n >= 1, a1 = 2

Iff

c) fisan invertible function from the setAto the setB, thenf must be:

a. All functions are invertible.

b. 1-1 and onto

c. onto

d. 1-1

d) Fill in the blank: Alan Turing proved in 1936 that it is _________ to determine if an arbitrary program will halt.

possible, if given the exact input,

a. not possible

b. possible

c. not possible (since debunked)

d. possible, if given the exact input,