MDdQ~ (37 ‘THE UNIVERSITY OF THE WEST INDIES ST. AUGUSTINE, EXAMINATION FOR APRILMAY 2023, Code end Name of Course: COMP 1604 — MATHEMATICS FOR COMPUTING Tio: Thuurstlouy 27th April 200% Leen Daration: 2 Hours INSTRUCTIONS TO CANDIDATES: This paper has 5 pages and 7 questions Ds Attempt all questions. Marks for each question are indicated in square brackets. Note that Z, Q, and R denote the set of integers, the set of rationals and the set of real numbers, respectively. PLEASE TURN TO THE NEXT PAGE «©The University of the West Indies Course Code COMP 1604 2022/2023/Sem. IEPage 2 1, (a) Consider the following argument. If the global demand for this nation’s assets is lower than the supply then either interest rates will be increased or the exchange rate will depreciate. Kither the global demand for this nation’s assets is lower than the supply or interest rates will not be increased. Therefore, the exchange rate will depreciate, Give a symbolic form of the argument and determine whether the argument is valid, by using, atruth table, (Use p for “the global demand for this nation’s assets is lower than the supply”, q for “interest rates will be increased” and r for “the exchange rate will depreciate”) m (b) Given betow is a set of four premises and a conclusion, ~s p> tt>@) svp iv. 0 [10] 5. (a) Let A = {1,2,3,4} and let R SA x A be the relation defined by R= (C10), (42), (14), 2,2), (2,4), 3,1), B,3)}- Draw the digraph of the relation R and determine if R is a transitive relation. [4] (b) Define a relation on Z as follows. For all x,y € Z, define x=y modS if and only if 5 divides y — x. Prove that this defines an equivalence relation on Z. (8] 6. (a) A function f is defined on R — {2} by . reas (i) Determine whether or not f is one-to-one and justify your answer. [5] (Gi) Determine whether or not f is onto and justify your answer. 15] (b) Let Js = {0,1,2}, and define functions f and g from J; to J3 as follows: For all x in Js. fC) = (x2 +x41)mod3 and g(x) =(e—1)? mod 3. Determine whether or not f = g. 4 PLEASE TURN TO THE NEXT PAGE, © The University of the West Indies Course Code COMP 1604 2002/2023/Sem. IPage 4 7. (a) Determine the number of different integers from 21 to 120 must be picked, to ensure that there would be at least one divisible by 3? Justify your claim. [5] (b) An organisation must construct a five-member team of executives and non-executives for a workshop. This five-member team is be chosen from amongst four executives and six non-executives, and it is required that no more than two executives should be chosen. Determine the number of ways that this can be done. (5] (©) Compute, with justification, the probability that a random arrangement of the letters of the word SENSITIVITY in a row has the letters of the string SI together (in that order) as a unit. ‘Common argument forms 1 Modus Ponens. P>q 2 Modus Tollens. 3. Generalization. 4 Specialization. PLEASE TURN TO THE NEXT PAGE. © The University of the West Indies Course Code COMP 1604 (5) 2022/2023/Sern. IL5. Elimination, 6 Transitivity. 7 Cases. 8 Contradiction. where ¢ is a contradiction. © The University of the West Indies Page 5 pyq PYG gy poq eee . por vq por qor ~poe END OF QUESTION PAPER Course Code COMP 1604 2022/2023/Sex, IL