This document is a test for a Discrete Mathematics course covering topics like logic, sets, functions, and proofs. The test has two parts:
Part A contains 4 multiple choice questions worth 12 marks total. Questions cover topics like logical equivalences, quantifiers, and direct proofs.
Part B contains 2 longer form questions worth 13 marks total. Question 5(a) asks students to determine if a set of premises is inconsistent. Question 6 uses mathematical induction to prove a summation formula is divisible by 9.
This document is a test for a Discrete Mathematics course covering topics like logic, sets, functions, and proofs. The test has two parts:
Part A contains 4 multiple choice questions worth 12 marks total. Questions cover topics like logical equivalences, quantifiers, and direct proofs.
Part B contains 2 longer form questions worth 13 marks total. Question 5(a) asks students to determine if a set of premises is inconsistent. Question 6 uses mathematical induction to prove a summation formula is divisible by 9.
This document is a test for a Discrete Mathematics course covering topics like logic, sets, functions, and proofs. The test has two parts:
Part A contains 4 multiple choice questions worth 12 marks total. Questions cover topics like logical equivalences, quantifiers, and direct proofs.
Part B contains 2 longer form questions worth 13 marks total. Question 5(a) asks students to determine if a set of premises is inconsistent. Question 6 uses mathematical induction to prove a summation formula is divisible by 9.
Date of Exam: 24-07-2019 Max. marks: 25 Part – A (3x4 = 12 marks)
(Answer ANY 3 questions)
1. Construct the truth table for ( p q) (q p ) .
2. Without using truth table prove p ( q r ) ( p q) r .
3. Symbolize the following using quantifiers.
(i) Some real numbers are rational. (ii) All cats eat meat. 4. Using direct method, prove: p q, p r , q s s r .
Part – B (1x13 = 13 marks)
5. (a) Show that the following set of premises is inconsistent:
If Rama gets his degree, he will go for a job. If he goes for a job, he will get married soon. If he goes for higher study, he will not get married. Rama gets his degree and goes for higher study. (6 Marks) 6. Use mathematical induction to prove: n 3 ( n 1)3 ( n 2)3 is divisible for 9 for n 1 . (7 Marks)