BRAINWARE UNIVERSITY

Programme – B.Tech (CSE)

Course Name –Discrete Mathematics
Course Code –PCC-CS404

Practice Set of Module – III

1.  p  q    p  q  
a. p b. p
c. q d. q
2. Negation of  xy , p( x, y) is
a. x y , p( x, y) b. x y , p( x, y)
c. x y , p( x, y) d. none of these
3. The statement [~p v (p → q)] → ~p is a _____________.
a. Tautology b. Contingency
c. Contradiction d. None of these
4. Contrapositive of "p  q " is

a. pq b. q  p
c. q  p d. q  p
2
5. The truth value of the statement x =x holds for all real values of x is
a. T b. F
c. Neither T nor F d. none of these
6. If p:”anil is rich” and q:”kanchan is poor” then the symbolic from the statement
“Either Anil or Kanchan is rich” is
a. p  q b. p  q
c. p  q d. ( p  q)
7. For the statement p and q, ( p  q) implies
a. p  q b. p  q
c. ( p  q) d. None of these
8. If p  q   p  q   r , then r is
a. pq b. p
c. q  p d. q
9. A statement T is called tautology if
a. T is true for all possible b. T is false for all values of its variables
values of its variables
 c. T is true as well as false for d. None of these
few possible values of its
variables
10. The negation of “All students live in dormitories” is
a. All students do not live in b. No student live in dormitories.
dormitories.
c. One student does not live in d. Some students do not live in
dormitories. dormitories.
11. Let P: We should be honest., Q: We should be dedicated .,R: We should be
overconfident.Then ‘We should be honest or dedicated but not overconfident.’ is best
represented by
a. ~P V ~Q V R b. P ∧ ~Q ∧ R
c. P V Q ∧ R d. P V Q ∧ ~R
12. Let P:IfSahil bowls, Saurabh hits a century. ,Q: If Raju bowls , Sahil gets out on first
ball. Now if P is true and Q is false then which of the following can be true?
a. Raju bowled and Sahil got out b. Raju did not bowled
on first ball
c. Sahil bowled and Saurabh hits d. Sahil bowled and Saurabh got out
a century
13. “ x  such that x 2  4 ” is equivalent to
a. If x is real number then b. Some real numbers have square 4
x 4
2

c. Square of no real number is 4 d. None of these

14. Truth value of the proposition “All the angles of an equilateral triangle are equal” is
a. True b. False
c. Not a proposition d. None of these
15. Let P(x) states “x is wealthy” and Q(x) states “x is married”. Domain is “all men”, then
xP  x  is
a. All men are wealthy b. At least one man is wealthy
c. No man is wealthy d. None of these
16. p   p  q 
a. p b. q
c. pq d. None of these
17. Inverse of “ p  q ” is
a. pq b. p  q
c. p  q d. q  p
18. Converse of “ p  q ” is
a. p  q b. q  p
c. q  p d. q  p
19. p → q is logically equivalent to
a. ¬p ∨ ¬q b. p ∨ ¬q
 c. ¬p ∨ q d. ¬p ∧ q
20. If U  0,1,2,3,4,5,6 , V  10,1,2,3,4,5,6 and W  1,2,3,4,5,6 and P  x  be
" x  10" then xP  x  has truth values F on
a. U b. V
c. W d. None of these
21. If P  n  :1  3  5  ...   2n  1  n2 is
a. true for n  1 b. true n 
c. true for no n d. none of these
22. If P  n  : 3n  n! , n  , then P(n) is true
a. for n  6 b. for n  7
c. for n  3 d. for all n
23. For any integer m  3 , the series 2+4+6+…+(4m) can be equivalent to
a. m2+3 b. m+1
c. mm d. 3m2+4
24. For m = 1, 2, …, 4m+2 is a multiple of
a. 3 b. 5
c. 6 d. 2
25. By induction hypothesis, the series 1 + 2 + 32 + … + p2 can be proved equivalent to
2 2

p  p  1  p  p  1 
2
a. b. 
2 
 2 
p  p  1 p  p  1 2 p  1
c. d.
4 6

---------------------------------------