Skip to content

Discrete Mathematics

CSE · Midterm · Spring 22

Section All

This browser can’t show the PDF here

Open it, and your phone’s PDF viewer takes it, or download it.

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]