Discrete Mathematics
CSE · Midterm · Spring 22
Section All
Read the questions as text
Read off the PDF by AI, so it may have mistakes. The PDF is the original.
[Figure: university logo]
Daffodil International University
Department of Computer Science and Engineering
Faculty of Science & Information Technology
Midterm Examination, Semester: Spring - 2022
Course Code: CSE 131 (DAY), Course Title: Discrete Mathematics
Section: All, Course Teachers: All
Time: 1.5 hours
Marks: 25
[Answer all of the following questions. You must answer parts of a question sequentially. The figure in a square brace at the right side of a question indicates the marks allocated to the questions. The symbols and notations used to carry their usual meanings.]
1.a) He who doesn't work hard is lazy. Some lazy people are rich. Therefore, someone who works hard is not rich.
Verify whether the argument is valid or not? [3]
b) Assume g: R -> R is defined by g(x) = 1 - x^2. Determine whether g is a bijection (explain your reasoning). Here R represents the set of all real numbers. [2]
2.a) By using the rules of logical equivalences show that the compound propositions (p ^ (~(~pvq))) V (p^q) and p are logically equivalent. [3]
b) Negate "Some integer x is positive and all integers y are negative." And represent both the sentences using predicates and quantifiers. [2]
3.a) Let A B and C the set of factors of 30, 40 and 100 respectably and the union set consists of all these factors. Draw a Venn diagram and answer the following questions: [3]
i) |A ∩ B ∩ C| =?
ii) P((A ∪ C) - B) =?
iii) (A - C) x (C - A) =?
b) Use a membership table to show that A ⊕ B = (A - B) U (B - A) [2]
4.a) Determine whether this argument is valid:
Lynn works part-time or full-time. If Lynn does not play on the team, then she does not work part-time. If Lynn plays on the team, she is busy. Lynn does not work full-time. Therefore, Lynn is busy. [3]
b) Find the DNF of compound proposition p ↔ (q ∧ ~r) [2]
5. Using Mathematical Induction prove for any natural number n that:
2^2 + 5^2 + 8^2 + ... + (3n - 1)^2 = 1/2 n(6n^2 + 3n - 1) [5]