Question Bank for DSGT
[2marks]
a) Which one of the following sentences is a proposition?
(i) 5+ 7 = 12 (ii) What are you doing? (iii) 3n ≤ 81, n ∈ ℕ (iv) Mango is our
national fruit (v) How tall this tower is!
b) What is the Cartesian product of A = {4, 2} and B = {x, y}?
c) A compound proposition that is neither a tautology nor a contradiction is called as?
(With example)
d) What is the cardinality of the set of even and odd positive integers less than 10?
e) What is symbolic representation of statement,” Every comedian is funny” where C(x)
is “x is a comedian” and F (x) is “x is funny” and the domain consists of all people.
f) Determine The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set
{1, 2, 3} is /are reflective, symmetric and / or transitive.
g) Which one of the following sentences is a proposition? Justify.
4 + 7 = 12 (ii) What are you doing? (iii) 3n ≤ 81, n ∈ ℕ (iv) Peacock is our national
bird (v) How tall this mountain is!
h) What is the Cartesian product of A = {1, 2} and B= {a, b}? How many elements in the
output relation are reflexive?
i) Let P: I am in Bangalore.; Q: I love cricket.; then q -> p(q implies p) and q<->p is?
j) Let P: This is a great website, Q: You should not come back here. For the given
statement what is symbolic representation for the below statement?
k) “This is a great website and you should come back here.”
l) Let domain of m includes all students, P (m) be the statement “m spends more than 2
hours in playing polo”. Express ∀m ¬P (m) quantification in English
m) What is the cardinality of the set of all EVEN positive integers less than 10?
n) What is contrapositive and inverse Of Given propositional statement ?
“It’s very hot and it's a sunny day”
o)What is transitive Relation. Give one example.
p)What is the cardinality of the set of odd positive integers less than 10?
q)What is symbolic representation of statement,” Every comedian is funny” where C(x) is “x
is a comedian” and F (x) is “x is funny” and the domain consists of all people.
r) What are the properties of Equivalence Relation. Give one example.
Q.2 Solve any one of the following. [05 marks]
A) Let R be a relation on
Set S= {1, 2, 3, 4, 5), given as
R = {(1, 1),(1, 4), (2, 2) , (3, 4) , (3, 5) , (4, 1), (5, 2), (5, 5)}
Find transitive closure using Warshall's Algorithm.
B) Partion of set one Q
C) Prove that for any three propositions P,Q,R the compound proposition (𝑃 → (𝑄 → 𝑅))
→ ((𝑃 → 𝑄) → (𝑃 → 𝑅)) is a tautology by truth table
D) Prove using Mathematical Inductions that the sum of the cubes of three consecutive
numbers is divisible by 9.
E) Let A = {1, 2, 3, 4}, R = {(1, 2),(1, 1),(1, 3),(2, 4),(3, 2)}, and S = {(1, 4),(1, 3),(2, 3),
(3, 1),(4, 1)}.
Find S ◦ R.
F) Explain different types of sets with example
G) Show using truth table that the statements ( p → q) and (∼ p V q ) are logically equivalent
H) Write a short notes on DNF and CNF(with example).
I) Let A be a set of integers, let R be relation on A*A defined by (a,b)R(c,d) if and only if
a+d=b+c. Prove that R is equivale Relation.
J) Construct Truth table and check is the following statement is tautology and explain what is
tautology.
(PàQ) ↔(~Q à~P)
k) Prove using Mathematical Inductions
13 + 23 + 33 + ... + n3 = ¼n2(n + 1)2
