You are on page 1of 4
June 2017 Examination MODULE Mathematics Foundations I CODE MAT 1542 MARKS 00 DURATION Internal Examiner FS, Netshapala Internal Moderator Dr M Mohlala INSTRUCTIONS Answer all questions. Number the questions as they are numbered in the question paper Show all your workings to earn full marks. 4 This paper consists of 4 pages including this one MAT 1542 2017 June Examination Question 1 LJ. Define the following 1.1.1, A statement, 1.1.2. A tautology ise a truth table to verify that For primitive statements P and Q, (P= 9)> (PVQ) 1.3, Consider the statement (theorem) "all dogs are dangerous’ 1, Write down the hypothesis and the conclusion of the statement Write down the converse and the opposite of the statement 13.3. Start the proof of the theorem directly 13.4. Startthe proof of the theorem by contradiction. would one prove. 4, State without proof the Duality Principle. 1.5. Find the dual of P > @. 1,6. Consider the following open statements: Q(2) : xis a quadrilateral Question 2 2.1. Consi¢ statement “some men are tall and slender.” 2.1.1 Translate this statement into symbols by usi nbols. P(x) ; xis aparallelogram, S(x) : xis a square. Translate the statement Vx, [(e) A RG) > 19(2)] into an English sentence g quantifiers.variables and o} 1.35, Ifone has to prove the theorem by using the method of contrapo sitive,which statement en statement 2.1.2 Write down the negation of the statement in 2.1.1 above by changing the quantifier, (3 fatements where the universe is 2.2, Consider the s P(x) : x? > 0, Q(x) = x is odd, R(x) : x? S10. Determine the truth value and state the method used: 221. 3x,[P(x) > O(x)]. 222. Wx,[R(x) V O(x)] 223. Wx,[R@) A O@)] (6) 2.3. Prove by mathematical induction: 23.1. 3isa factor of'n} +2nVn > 1 © 23.2. m>2"vn>4 (6) (a) Question 3 Let A,B be sets with |B| = 2. If there are 1024 relations from A to B, what is |4|? 3.2. LetC = {x ¢ R : x > 0}. Determine whether each of the functions below is injective or onto. 32.1. f: C + R defined by x) = x @) 32.2. f:R + C defined by lx) = x @ 3.2.3. f: C+ C defined by f(x) = 2x @) 33. Letf: R + R be defined by f(x) = x?. Find the direct image of the set. = {6

You might also like