Skip to content

Discrete Mathematics

CSE · Midterm · Summer 25

Paper 2 of 2Batch 67 · MD. ABDUR RAFISwitch

Batch 67

Paper 2 of 2

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.

Daffodil International University Faculty of Science & Information Technology Department of Computer Science & Engineering Mid Examination, Summer 2025 Course Code: CSE212, Course Title: Discrete Mathematics Level: 2 Term: 1 Batch: 67 Time: 01:30 Hrs Marks: 25 Answer ALL the Questions [The figures in the right margin indicate the full marks and corresponding course outcomes. All portions of each question must be answered sequentially.] 1. Apply the laws of logical equivalences to prove that the following statements are equivalent. [(~p -> q) ^ (q -> (p ^ r))] = [p ^ (q -> r)] [5] 2. Apply the rules of inference to prove whether the argument is valid or not. If Alex accessed the server without permission, then either Alex used someone else's credentials or bypassed the firewall. If Alex did not violate the identity policy, then Alex did not use someone else's credentials. If Alex bypassed the firewall, then Alex violated the network policy. Alex did not violate the identity policy. Alex accessed the server without permission. Therefore, Alex violated the network policy. [5] | CO1 3. a) Transform the following statement in English, shown with the help of predicates and quantifiers. M(x): "x is a movie" P(y): "y is a person" L(y, x): "y likes x" Ex Vy [M(x) ^ (P(y) -> L (y, x))] [2] b) Express the following statement in formal logic using predicates and quantifiers. "Every natural number greater than 2 has at least one even proper divisor." [3] 4. At a university, students can join the Cultural Club, Cyber Security Club, or Computer Programming Club. In a given semester, 84 students joined Cultural Club, 76 joined Cyber Security Club, 64 joined Computer Programming Club, 34 joined both Cultural and Cyber Security Club, 29 joined both Cultural and Computer Programming Club, 24 joined both Cyber Security and Computer Programming Club, 15 students joined all three clubs, 12 students joined none of the clubs. Find the following from the information given above. i. Determine the number of students who joined the Cyber Security Club only. ii. Calculate the total number of students surveyed [5] | CO2 5. Determine the type of each function (One-to-One, Onto, or One-to-One Correspondence) defined as f: R -> R i. f(x) = 3x+5 ii. f(x) = 1/(x^2+1) [5]