DISCRETE STRUCTURES:

(48 pts, 2 each) Multiple Choice -pick ons choice for each question 1. Given a logical argument with hypotheses hi, h.. , hs and conelusion e, how can you show that the argu valid? Show that hi ^ h2 ^ hn- c is a tautology Show that c is true whenever hi, .h are ll true Show that hi v h2 v v h" c is a contradiction 111. CA) Ionly (B) II only (C) III only (D) I and II only (E) 1, 11, and 111 2. Which of the following logical expressions are equivalent? III. PVg (A) (B) (C) Iand II only Iand III only II and III only (D) (E) I, II, and III None of these expressions are logically equivalent 3. Let S- (1, 2, 3, 1, 33, (4)3. Which of the following are subsets of S? II. 1, 33 (A) Ionly (B) II only (C) Iand II only (D) Iand II only (E) I II, and III 4. Which of the following functions has a well defined inverse? I. I. f: R-R,Ax)-2x+1 (A) Ionly (B) I and II only (C) Iand III only (D) Il and II only (E) I, II, and