Sie sind auf Seite 1von 99

MATHEMATICAL

REASONING

www.etoosindia.com
STATEMENTS
SIMPLE STATEMENT
COMPOUND STATEMENT
LOGICAL CONNECTIVES :
THE WORD “AND”
THE WORD “OR”
NEGATION OF A STATEMENT:-
TRUTH TABLE
Q Which of the following is correct for the
statements p and q ?

(A) p  q is true when at least one from p and q


is true

(B) p  q is true when p is true and q is false

(C) p  q is true only when both p and q are


true

(D) ~ (p  q) is true only when both p and q are


false
LOGICAL EQUIVALENCE
Q Equivalent statement of the statement “if 8 > 10
then 22 =5 ’’ will be

(A) If 22 = 5 then 8 > 10

(B) 8 < 10 and 22  5

(C) 8 < 10 or 22 =5

(D) none of these


Q Which of the following is logically Equivalent to
(p  q) ?

(A) p~q (B) ~p  ~ q

(C) ~ (p  ~ q) (D) ~ (~p  ~ q)


TAUTOLOGY AND CONTRADICTION
Q By truth table prove that :

(A) pq~p~q

(B) p  (~ p  q )  p  q

(C) p  ( ~ p  q) is a tautology
ALGEBRA OF STATEMENTS :

(I) IDEMPOTENT LAWS

(II) COMMUTATIVE LAWS

(III) ASSOCIATIVE LAWS

(IV) DISTRIBUTIVE LAWS

(V) DE MORGAN LAWS


(VI) INVOLUTION LAWS (OR DOUBLE
NEGATION LAWS)

(VII) IDENTITY LAWS

(VIII) COMPLEMENT LAWS

(IX) CONTRAPOSITIVE LAWS


Q ~ (p  q)  (~ p  q ) is equivalent to

(A) p (B) ~ p

(C) q (D) ~ q
Q Statement (p  ~ q)  (~p  q) is

(A) a tautology (B) a contradiction

(C) Neither a tautology not a contradiction

(D) none of these


NEGATION OF COMPOUND STATEMENTS

(i) Negation of conjunction :

(ii) Negation of disjunction :

(iii) Negation of conditional :

(iv) Negation of biconditional :


Q Negation of the statement p  (q  r) is :

(A) ~ p  ~ ( q  r)

(B) ~ p  (q  r)

(C) (q  r )  p

(D) p  (~ q  ~ r)
Q The negation of the statement “ If a quadrilateral
is a square then it is a rhombus”

(A) If a quadrilateral is not a square then is


rhombus it

(B) if a quadrilateral is a square then it is not a


rhombus

(C) a quadrilateral is a square and it is not a


rhombus
(D) A quadrilateral is not a square and it is a
rhombus
Q Consider the following statements :-
p: Ram sleeps
q : Ram eats
r : Ram studies
then negation of the statement “ If Ram eats
and does not sleep then he will study” will be
(A) (p  ~ q)  ~ r

(B) ( p  ~ q)  r

(C) q  ~ (p  r)

(D) None of these


DUALITY
Q The duals of the following statements
(i) (p  q)  (r  s)

(ii) (p  t)  (p  c)

(iii) ~(p  q)  [ p  ~ (q  ~ s)]


Converse, Inverse and Contrapositive of the
conditional statement ( p  q)
Q If x = 5 and y = –2 then x – 2y = 9.
The contrapositive of this statement is-
(A) If x – 2y  9 then x  5 or y  –2

(B) If x – 2y  9 then x  5 and y  –2

(C) If x – 2y = 9 then x = 5 and y = –2

(D) None of these


Q If S*(p, q, r) is the dual of the compound
statement S(p, q, r) and
S (p, q, r) = ~ p  [ ~( q  r)] then S* (~p, ~ q, ~ r)
is equivalent to

(A) S (p, q, r) (B) –S (~p, ~q, ~ r)

(C) ~S(p, q, r) (D) S* (p, q ,r)


Q Contrapositive of the statement
(p  q)  (r  ~s) will be :-

(A) ~ (p  q)  ~ (r  ~ s)

(B) (r  s)  (~p  q)

(C) (~r  ~ s)  (p  ~ q)

(D) None
Q The inverse of the statement (p  ~q)  r is-
(A) ~(p  ~q)  ~r

(B) (~p  q)  ~r

(C) (~p  q)  ~r

(D) None of these


Q (~p  ~q) is logically equivalent to-
(A) p  q

(B) ~p  q

(C) p  ~q

(D) ~p~q
Q The equivalent statement of (p  q) is-
(A) (p  q)  (p  q)

(B) (p  q)  (q  p)

(C) (~p  q)  (p  ~q)

(D) (~p  q)  (p  ~q)


Q If the compound statement p ® (~p Ú q) is false
then the truth value of p and q are respectively-
(A) T, T

(B) T, F

(C) F, T

(D) F, F
Q The statement (p  ~p)  (~p  p) is-
(A) a tautology

(B) a contradiction

(C) neither a tautology nor a contradiction

(D) None of these


Q Negation of the statement (p  r)  (r  q) is-

(A) ~(p  r)  ~(r  q)

(B) (~p  ~r)  (r  q)

(C) (p  r)  (r  q)

(D) (p  r)  (~r  ~q)


Q The dual of the statement ~p  [~q  (p  q) 
~r] is-

(A) ~ p  [~q  (p  q)  ~r]

(B) p  [q  (~p  ~q)  r]

(C) ~p  [~q  (p  q)  ~r]

(D) ~p  [~q  (p  q)  ~r]


Q Which of the following is correct-
(A) (~p  ~q)  (p  q)

(B) (p  q)  (~q  ~p)

(C) ~(p  ~q)  (p  ~q)

(D) ~(p  q)  (p  q)  (q  p)
Q The contrapositive of p  (~q  ~r) is-
(A) (~q  r)  ~p

(B) (q  r)  ~p

(C) (q  ~r)  ~p

(D) None of these


Q The converse of p  (q  r) is-

(A) (q  ~r)  p

(B) (~q  r)  p

(C) (q  ~r)  ~p

(D) (q  ~r)  p
Q If p and q are two statement then (p  ~q) is
true when-
(A) p and q both are true

(B) p and q both are false

(C) p is false and q is true

(D) None of these


Q Statement (p  q)  p is-

(A) a tautology

(B) a contradiction

(C) neither (A) nor (B)

(D) None of these


Q If statements p, q, r have truth values T, F, T
respectively then which of the following
statement is true-

(A) (p  q)  r

(B) (p  q)  ~r

(C) (p  q)  (q  r)

(D) (p  q)  r
Q If statement p  (q  r) is true then the truth
values of statements p, q, r respectively-

(A) T, F, T (B) F, T, F
(C) F, F, F (D) All of these
Q Which of the following statement is a
contradiction-
(A) (p  q)  (~(p  q))

(B) p  (~p  q)

(C) (p  q)  p

(D) ~p  ~q
Q The negative of the statement "If a number is
divisible by 15 then it is divisible by 5 or 3"
(A) If a number is divisible by 15 then it is
not divisible by 5 and 3

(B) A number is divisible by 15 and it is not


divisible by 5 or 3

(C) A number is divisible by 15 or it is not


divisible by 5 and 3

(D) A number is divisible by 15 and it is not


divisible by 5 and 3
Q Which of the following is a statement-
(A) Open the door

(B) Do your home work

(C) Hurrah! we have won the match

(D) Two plus two is five


Q The negation of the statement "2 + 3 = 5 and 8
< 10" is-
(A) 2 + 3  5 and 8 10

(B) 2 + 3  5 or 8 > 10

(C) 2 + 3  5 or 8  10

(D) None of these


Q For any three simple statement p, q, r the
statement (p  q)  (q  r) is true when-

(A) p and r true and q is false

(B) p and r false and q is true

(C) p, q, r all are false

(D) q and r true and p is false


Q Which of the following statement is a
tautology-
(A) (~p  ~q)  (p  ~q)

(B) (~p  ~q)  (p  ~q)

(C) ~p  (~p  ~q)

(D) ~q  (~p  ~q)


EXERCISE 1

1. The inverse of the statement (p  ~q)  r is-


(1) ~(p  ~q)  ~r
(2) (~p  q)  ~r
(3) (~p  q)  ~r
(4) None of these
2. (~p  ~q) is logically equivalent to-
(1) p  q
(2) ~p  q
(3) p  ~q
(4) ~p ~q
3. The equivalent statement of (p  q) is-
(1) (p  q)  (p  q)
(2) (p  q)  (q  p)
(3) (~p  q)  (p  ~q)
(4) (~p  q)  (p  ~q)
4. If the compound statement p  (~p  q) is false
then the truth value of p and q are respectively-
(1) T, T
(2) T, F
(3) F, T
(4) F, F
5. The statement (p  ~p)  (~p  p) is-
(1) a tautology
(2) a contradiction
(3) neither a tautology nor a contradiction
(4) None of these
6. Negation of the statement (p  r)  (r  q) is-
(1) ~(p  r)  ~(r  q)
(2) (~p  ~r)  (r  q)
(3) (p  r)  (r  q)
(4) (p  r)  (~r  ~q)
7. The dual of the statement ~p  [~q  (p  q)  ~r]
is-
(1) ~p  [~q  (p  q)  ~r]
(2) p  [q  (~p  ~q)  r]
(3) ~p  [~q  (p  q)  ~r]
(4) ~p  [~q  (p  q)  ~r]
8. Which of the following is correct-
(1) (~p  ~q)  (p  q)
(2) (p  q)  (~q  ~p)
(3) ~(p  ~q)  (p  ~q)
(4) ~(p  q)  (p  q)  (q  p)
9. The contrapositive of p  (~q  ~r) is-
(1) (~q  r)  ~p
(2) (q  r)  ~p
(3) (q  ~r)  ~p
(4) None of these
10. The converse of p  (q  r) is-
(1) (q  ~r)  p
(2) (~q  r)  p
(3) (q  ~r)  ~p
(4) (q  ~r)  p
11. If p and q are two statement then (p  ~q) is true
when-
(1) p and q both are true
(2) p and q both are false
(3) p is false and q is true
(4) None of these
12. Statement (p  q)  p is-
(1) a tautology
(2) a contradiction
(3) neither (1) nor (2)
(4) None of these
13. If statements p, q, r have truth values T, F, T
respectively then which of the following statement
is true-
(1) (p  q)  r
(2) (p  q)  ~r
(3) (p  q)  (q  r)
(4) (p  q)  r
14. If statement p  (q  r) is true then the truth
values of statements p, q, r respectively-
(1) T, F, T
(2) F, T, F
(3) F, F, F
(4) All of these
15. Which of the following statement is a
contradiction-
(1) (p  q)  (~(p  q))
(2) p  (~p  q)
(3) (p  q)  p
(4) ~p  ~q
16. The negative of the statement "If a number is
divisible by 15 then it is divisible by 5 or 3"
(1) If a number is divisible by 15 then it is not
divisible by 5 and 3
(2) A number is divisible by 15 and it is not divisible
by 5 or 3
(3) A number is divisible by 15 or it is not divisible
by 5 and 3
(4) A number is divisible by 15 and it is not divisible
by 5 and 3
17. Which of the following is a statement-
(1) Open the door
(2) Do your home work
(3) Hurrah! we have won the match
(4) Two plus two is five
18. The negation of the statement "2 + 3 = 5 and
8 < 10" is-
(1) 2 + 3  5 and 8  10
(2) 2 + 3  5 or 8 > 10
(3) 2 + 3  5 or 8  10
(4) None of these
19. For any three simple statement p, q, r the statement
(p  q)  (q  r) is true when-
(1) p and r true and q is false
(2) p and r false and q is true
(3) p, q, r all are false
(4) q and r true and p is false
20. Which of the following statement is a tautology-
(1) (~p  ~q)  (p  ~q)
(2) (~p  ~q)  (p  ~q)
(3) ~p  (~p  ~q)
(4) ~q  (~p  ~q)
21. Which of the following statement is a
contradiction-
(1) (~p  ~q)  (p  ~q)
(2) (p  q)  (p  ~q)
(3) (~p  q)  (~q)
(4) (~p  q)  (~q)
22. The negation of the statement q  (p  ~r) is
equivalent to-
(1) ~q  (p  r)
(2) ~q  ~(p  r)
(3) ~q  (~p  r)
(4) None of these
23. Which of the following is not a statement-
(1) every set is a finite set
(2) every square is a rectangle
(3) The sun is a star
(4) Shut the window
24. The statement ~(p  q)  (~p  ~q) is-
(1) a tautology
(2) a contradiction
(3) neither a tautology nor a contradiction
(4) None of these
25. Which of the following is equivalent to (p  q)
(1) p  ~q
(2) ~(~p  ~q)
(3) ~(p  ~q)
(4) None of these
26. The dual of the following statement
"Reena is healthy and Meena is beautiful" is-
(1) Reena is beaufiful and Meena is healthy
(2) Reena is beautiful or Meena is healthy
(3) Reena is healthy or Meena is beutiful
(4) None of these
27. If p is any statement, t and c are a tautology and a
contradiction respectively then which of the
following is not correct-
(1) p  t  p
(2) p  c  c
(3) p  t  c
(4) p  c  p
28. If S*(p, q) is the dual of the compound statement
S(p, q) then S*(~p, ~q) is equivalent to-
(1) S(~p, ~q)
(2) ~S(p, q)
(3) ~S*(p, q)
(4) None of these
29. Which of the following is a statement-
(1) I am Lion
(2) Logic is an interesting subject
(3) A triangle is a circle and 10 is a prime number
(4) None of these
30. If p is any statement, t is a tautology and c is a
contradiction then which of the following is not
correct-
(1) p  (~c)  p
(2) p  (~t)  p
(3) t  c  p  t
(4) (p  t)  (p  c)  (t  c)
31. If p, q, r are simple statement with truth values T,
F, T respectively then the truth value of ((~p  q)
 ~r)  p is-
(1) True
(2) False
(3) True if r is false
(4) True if q is true
32. Which of the following is wrong-
(1) p  ~p is a tautology
(2) ~(~p)  p is a tautology
(3) p  ~p is a contradiction
(4) ((p  p)  q)  p is a tautology
33. The statement "If 22 = 5 then I get first class" is
logically equivalent to-
(1) 22 = 5 and I donot get first class
(2) 22 = 5 or I do not get first class
(3) 22  5 or I get first class
(4) None of these
34. If statement (p  ~r)  (q  r) is false and
statement q is true then statement p is-
(1) true
(2) false
(3) may be true or false
(4) None of these
35. Which of the following statement are not logically
equivalent-
(1) ~(p  ~q) and (~p  q)
(2) ~(p  q) and (p  ~q)
(3) (p  q) and (~q  ~p)
(4) (p  q) and (~p  q)
EXERCISE 2
1. Let p be the statement ''x is an irrational
number'' q be the statement ''y is a
transcendental number'', and r be the
statement ''x is a rational number iff y is a
transcendental number¡.
Statement –1 r is equivalent to either q or p
Statement –2: r is equivalent to ~ (p  q).
(A) Statement –1 is false, Statement –2 is true

(B) Statement –1 is true, Statement –2 is true,


Statement –2 is a correct explanation for
Statement –1
(C) Statement –1 is true, Statement –2 is true;
Statement –2 is not a correct explanation
for Statement –1.

(D) Statement – 1 is true, Statement – 2 is false.


[AIEEE2008]
2. The statement p  (q  p) is equivalent to
(A) p  (p q) (B) p (p  q)
(C) p  (p  q) (D) p  (p  q)
[AIEEE 2008]
3. Statement 1: ~ (p  ~ q) is equivalent to p  q
Statement 2 : ~ (p  ~ q) is a tautology
[AIEEE 2009]

(A) Statement–1 is true, Statement–2 is true,


Statement–2 is a correct explanation for
statement–1
(B) Statement–1 is true, Statement–2 is true;
Statement–2 is not a correct explanation for
statement–1.

(C) Statement–1 is true, statement–2 is false.

(D) Statement–1 is false, Statement–2 is true


4. Let S be a non-empty subset of R. Consider the
following statement:
P: There is a rational number  S such that x > 0.
Which of the following statements is the
negation of the statement P ?
[AIEEE 2010]
(A) There is no rational number x  S such
that x  0

(B) Every rational number x  S satisfies x  0

(C) x  S and x  0  x is not rational

(D) There is a rational number x  S such that


x>0
5. Consider the following statements
P : Suman is brilliant
Q : Suman is rich
R : Suman is honest
The negation of the statement “Suman is
brilliant and dishonest if and only if Suman is
rich” can be expressed as
[AIEEE 2011]
(A) (B)

(C) (D)
6. The only statement among the following that is
a tautology is
[AIEEE 2014]
7. The negation of the statement “If I become a
teacher, then I will open a school” is
[AIEEE 2012]
(A) I will become a teacher and I will not
open a school

(B) Either I will not become a teacher or I


will not open a school

(C) Neither I will become a teacher nor I will


open a school

(D) I will not become a teacher or I will open


a school
8. Statement - I : (p  ~ q)  (~ p  q) is a fallacy.
Statement - II : (p  q)  (~ q  ~ p) is a
tautology. [JEE MAIN 2013]
(A) Statement - I is True; Statement -II is
true; Statement-II is not a correct
explanation for Statement-I

(B) Statement -I is True; Statement -II is False.

(C) Statement -I is False; Statement -II is True

(D) Statement -I is True; Statement -II is True;


Statement-II is a correct explanation for
Statement-I
9. The statement ~ (p  ~q) is :
[JEE MAIN 2014]

(A) equivalent to p  q

(B) equivalent to ~p « q

(C) a tautology

(D) a fallacy
10. The negation of ~ s  (~ r  s) is equivalent to :
[JEE MAIN 2014]
(A) s  ( r  ~s )

(B) s  r

(C) s  ~ r

(D) s  (r  ~ s)
11. The Boolean Expression
(p  ~q)  q  ( ~p  q) is equivalent to :

(A) p  ~q

(B) ~pq

(C) pq

(D) pq [JEE MAIN 2016]


12. The following statement
(p  q)  [(~p  q)  q] is :
[JEE MAIN 2017]

(A) a tautology

(B) equivalent to ~p  q

(C) equivalent to p  ~q

(D) a fallacy
12. The Boolean Expression
~ (p  q)  (~p  q) is equivalent to
[JEE MAIN 2018]

(A) ~ p

(B) ~ q

(C) p

(D) q

Das könnte Ihnen auch gefallen