SET-A

Q.1 Construct the truth table for: ( p q ) ↔(q ∨ p). [5 Marks]

Q.2 Prove that if ‘ n ’ is an integer and n3 +3 is odd then ‘n ' is even. [5 Marks]
Q.3 Express the following statements in more than one way using predicates and quantifiers. [5 Marks]
“All hummingbirds are richly colored.” “Birds that do not live on honey are dull in color.”
Let P(x), Q(x), R(x), and S(x) be the statements “x is a hummingbird,” “x is large,” “x lives on honey,” and “x is richly
colored,” respectively. The domain consists of all birds. [5 Marks]
Q.4 Define vacuous proof by giving example. [5 Marks]
Q.5 Write the contrapositive and inverse of the statement.
“You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.” [10 Marks]

SET-B
Q.1 Construct the truth table for:( p ∧q) →( p q). [5 Marks]
Q.2 Prove that if ‘ n ’ is a positive integer and 7 n+ 4 is even then ‘n ' is even. [5 Marks]
Q.3 Express the following statements in more than one way using predicates and quantifiers. [5 Marks]
“All lions are fierce.” “Some fierce creatures do not drink coffee.”
Let P(x), Q(x), and R(x) be the statements “x is a lion,” “x is fierce,” and “x drinks coffee,” respectively. The domain
consists of all creatures. [5 Marks]
Q.4 Except “if s, then r”, write 5 different equivalent forms of s →r . [5 Marks]
Q.5 Write the converse of the statements.
“You cannot ride the roller coaster if you are under 4 feet tall unless you are older than 16 years old.”
“You can access the Internet from campus only if you are a computer science major or you are not a freshman.”
[10 Marks]

SET-C
Q.1 Construct the truth table for: ( p ∨q ) ↔( p q). [5 Marks]
Q.2 Prove that if ‘ n ’ is a positive integer and 5 n+6 is odd then ‘n ' is odd. [5 Marks]
Q.3 Express the following statements in more than one way using predicates and quantifiers. [5 Marks]
“No large birds live on honey.” “Hummingbirds are small.”
Let P(x), Q(x), R(x), and S(x) be the statements “x is a hummingbird,” “x is large,” “x lives on honey,” and “x is richly
colored,” respectively. The domain consists of all birds. [5 Marks]
Q.4 Define trivial proof by giving example. [5 Marks]
Q.5 Write the contrapositive and inverse of the statement. “You can access the Internet from campus only if you are a
computer science major or you are not a freshman.” [10 Marks]