Scribd
Upload
19 views

CSE 2213 Mid Term Assignment 1

Uploaded by

163183ayan732g10bv
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

CSE 2213 Mid Term Assignment 1

Uploaded by

163183ayan732g10bv
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CSE 2213: Discrete Mathematics

Mid-term Assignment 1
Total marks: 10
Any examinee found adopting unfair means will be expelled from the
trimester/program as per UIU disciplinary rules.

1. (a) Using propositional laws prove whether the proposition is a tautology, contradiction or neither
of them. [1]
(p ∧ (p → q)) → q
(b) Consider the following propositional variables: [1]
p: “Carlsen does not make mistakes”
q: “Carlsen loses his queen”
r: “Vladimir wins the chess match”
s: “Vladimir retains his title”
Now consider the statement: “If Carlsen makes a mistake and loses his queen, then Vladimir
will win the chess match and retain his title”
i. Determine the contrapositive of the above statement.
ii. Translate the above given statement and its contrapositive into connectives. Use the
above propositional variables.
2. Consider the following predicates: [0.5 × 4 = 2]
P (x): x is attentive.
Q(x): x does a good result in the examination.
Represent the following sentences using these predicates, appropriate quantifiers, and logical con-
nectives. The domain of all the variables is the set of all students.
(a) All students who are attentive do well in the examination.
(b) There exists a student who is attentive and does well in the examination.
(c) There is at least one student who does well in the examination but is not attentive.
(d) For every student, if that student is attentive, then there exists a student who does well in
the examination.
3. (a) Shade the following on a Venn diagram: [0.5 × 2 = 1]
i. (A ∩ B) ∩ C
ii. (A ∪ C)′ ∩ B ′
(b) Find out P ((A − B) ∩ B ′ ), where U = {1, 2, 3, x, y}, A = {1, 2, 3}, U = A ∪ B and A, B are
disjoint sets. [1]
4. Determine whether each of the following functions is injective, surjective, bijective or neither.
Hence, write down whether it is invertible or not. Give reasons for your answers. (The domains
and codomains consist of all real numbers.) [2]
(a) f (x) = 3x + 1
(b) g(y) = 37
5. (a) Using proof by contraposition, prove that “For all integer n, if 4n2 + n + 6 is even, then n is
even” [1]
(b) Use a direct proof to show that the product of two odd numbers is odd [1]

You might also like