Sets - Proposition - UNIT - 1

Unit-1(Sets & proposition)
Q. 1 Let p (s) denote the power set of set S. Which of the following is always true
(a) p (p (s)) = p (s)
(b) p (s) ∩ s = p (s)
(c) p (s) ∩ p (p (s) = {φ}
(d) s ∉ p (s) Ans. : (c)
Q. 2 Let A and B be sets and AC and BC denote the complements of
the set A and B. The set (A – B) ∪ (B – A) ∪ (A ∩ B) is equal to
(a) A ∪ B
(b)AC ∪ BC

(c) A ∩ B
(d)AC ∩ BC
Ans. : (a)
Q. 3 The number of elements in the power set p (s) of the set
S = { {φ}, 1, {2, 3}} is
(a) 2
(b) 4
(c)8
(d) None Ans. : (c)
Q. 4 Let S be an infinite set and S1, S2, S3 .........Sn be sets such that
S1 ∪ S2 ∪ S3 ∪ ..............Sn =
S. Then
(a) At least one of the set Si is

a finite set.
(b) Not more than one of the set Si can
be finite.
(c) At least one of the set Si is
an infinite set
(d) None of these . Ans. : (c)
Q. 5 Let A be a finite set of size n, the number of elements in the power set of A × A
is,
(a) 22n
(b) 2n2

(c)(2n)2
(d) None of these Ans. : (b)
Q. 6 The power set 2s of the set S = {3, {1, 4}, 5} is,
(a) {S, 3, 1, 4, {1, 3, 5 }, {1 4, 5}, {3, 4}, φ}
(b) {S, 3, {1, 4}, 5}
(c) {S, {3}, {3, {1, 4}, {3, 5}, φ}
(d) None of these Ans. : (d)
Q. 7 Consider the following statements
S1 There
exist infinite set A, B and C such that A ∩ (B ∪ C) in finite
Unit-1(Sets & proposition)
S2 : There exist two irrational number x and y such that (x + y) is rational.
(a) Only S1 is correct
(b) Only S2 is

correct
(c) Both S1 and

S2 are
correct
(d) None of S1 and S2 is

correct
Ans. : (c)
Q. 8 In a room containing 28 females, there are 18 females who speak English, 15 female
speak French and 22 speaks German. 9 female speak both English and French, 11
females speak both French and German whereas 13 speak both German and English.
How many females speaks all the three language ?
(a) 9
(b) 8
(c) 7
(d) 6 Ans. : (d)
Q. 9 The number of substring of all lengths that can be formed from a character
string of length n = ?
(a) n
(b) n2
(c) n (n – 1)/2
(d) n (n + 1)/ 2 Ans. : (d)
Q. 10 ............ is an unordered collection of elements where an element can occur

as a member more than once.
(a) Multi set
(b)Ordered set
(c) Set
(d)None of these Ans. : (a)
Q. 11 Which of the following sets are equal ?
A = {x : x2 – 4x + 3 = 0}, B = {x : x2 – 3x + 2 = 0} C = {x : x ∈ N, x < 3}, D = {x : x

∈ N, x is odd, x < 5} E = {1, 2}, F = {1, 2, 1}, G = {3, 1}, H = {1, 1, 3}
(a) A and B
(b) C and E
(c) F and H
(d) B and D Ans. : (b)
Q. 12 The set which is superset of all the set under consideration at a moment of
time are called
(a) Set of set
(b)Universal set
(c) Union of set
(d)Infinite set Ans. : (b)
Q. 13 If A ⊆ B then B is called
(a) Subset of A
(b)Superset of A
(c) Singleton set
(d) Empty set Ans. : (b)
Q. 14 If each element of A is also an element of B and set B has at least one
element which is not an element of set A. Then A is called
(a) Proper subset
(b) Superset
(c) Universal set
(d) None of these Ans. : (a)
Q. 15 If A = {a, e, i, o, u} and B = {1, 3, 5, 7, 9}
Then A and B are called
(a) Equivalent set
(b) Equal set
(c) Power set
(d)Subset Ans. : (a)
Q. 16 If A = {a, b, c, p, q, r} and B = {p, q, r, a, b, c}
Then A and B are called
(a) Equal set
(b)Equivalent set
(c) Universal set
(d) Subset Ans. : (a)
Q. 17 Cardinality of set gives the
(a) Exact elements of that set
(b) Exact number of elements present in that set
(c) Union of the set
(d) Intersection of the set Ans. : (b)
Q. 18 If set A is having n number of elements then powerset of A is,

(a) n2
(b) 2
(c)2n
(d) n/2 Ans. : (c)
Q. 19 If A = {a, b, c, d, e}
B = {1, 2, 3, 4, 5}
A ∪ B = ?
(a) {a, b, c, d, e, 1, 2, 3}
(b) {1, 2, 3, a, b, c, 4, 5, d, e}
(c) {a, b, c, d, e}
(d) {1, 2, 3, 4, 5} Ans. : (b)
Q. 20 Considering Question 19, what is A ∩ B
(a) {φ}
(b) {a, b, c, d, e}
(c) {1, 2, 3, 4, 5}
(d) None of the above Ans. : (a)3
Q. 21 If A = {a, b, c, p, q,r}
B = {1, 2, 3, p, q, r}
Find A – B
(a) {a, b, c}
(b){1, 2, 3}
(c) {1, 2, 3, p, q, r}
(d) None of the above Ans. : (a)
Q. 22 Considering Question 21, find A ⊕ B.

(a) {a, b, c, 1, 2, 3,}
(b) {a, b, c}
(c) {1, 2, 3}
(d)None of the above Ans. : (a)
Q. 23 What is the notation for given Venn diagram ?

(a) A ∪ B
(b)A ∩ B
(c) A ⊆ B
(d) A ⊕ B Ans. : ©
Q. 24 Which one is the notation for Venn diagram ?
(a) A ∪ B
(b) A ∩ B
(c) A ⊕ B
(d) A ⊆ B Ans. : (c)
Q. 25 Which one is the correct notation for the given

diagram ?
(a) A ∪ B
(b) A – B
(c) A ⊕ B
(d) A ⊂ B Ans. : (b)
Q. 26 Which is correct notation for the given Venn diagram ?
(a) A ∩ B = φ
(b) A ∪ B = φ
(c) A ⊆ B
Q. 27 If A = {{a, b}, {1}, {1, 2, 3, 4} } A is called

(a) Set of sets
(b)Superset
(c) Multiset
(d)Union of set Ans. : (a)
Q. 28 Let A = {1, {1, 2} }
The p (A) contains how many elements ?
(a) 8
(b) 4
(c)6
Q. 29 Which of the following is true

(a) p ∧ Q is true when both p and Q are true
(b) p ∧ Q is true when any one p and Q is true
(c) p ∧ Q is true when both p and Q are false Ans. : (a)
Q. 30 p → Q is false when
(a) both p and Q are true
(b) both p and Q are false
(c) p is true and Q is false
(d) p is false and Q is true Ans. : (c)
Q. 31 Which of the following are true ?
(a) (p ∨ ∼ p) and (p ∧ ∼ p) both are tautology
(b) (p ∨ ∼ p) and (p ∧ ∼ p) both are contradiction
(c) (p ∨ ∼ p) is a tautology and (p ∧ ∼ p) is a contradiction
(d) (p ∨ ∼ p) is a contradiction and (p ∧ ∼ p) is a tautology. Ans. : (c)
Q. 32 p ⊕ Q is true when
(a) Both p and Q are true
(b) Both p and Q have some truth value
(c) Both p and Q are false

(d) Both p and Q have different truth value Ans. : (d)
Q. 33 If p ↑ Q is false then
(a) p is T and Q is F
(b) p is F and Q is T
(c) p is T and Q is T
(d) p is F and Q is F Ans. : (d)
Q. 34 p ↓ Q is true when
(a) p is T and Q is F
(b) p is F and Q is T.
(c) p is T and Q is T
(d) p is F and Q is F Ans. : (d)
Q. 35 A formula or statement having n propositional variable is

p (p1, p2, p3, K, pn) has
(a) 2n rows in truth table
(b) 2n rows in truth table

(c) n! rows in truth table
(d) 2 rows in truth table Ans. : (b)
Q. 36 Let T be a theorem which is true then converse of the theorem is,

(a) Necessarily true
(b) Not necessarily true
(c) Necessarily false
Q. 37 “There will be flood. If it is raining for long, then there will be flood” What can
you conclude from the statement.
(a) ∃ fallacy
(b) There will be flood
(c) It is raining for long
Q. 38 “If I am o.k. then I will go to your place. I am not o.k.” What you conclude from
the above statement ?
(a) I will not go to your place
(b) I will go to your place
(c) ∃ fallacy of affirming the consequences
(d) None of these Ans. : (d)
Q. 39 Identify which one is not a statement.
(i) She is a girl (ii) What is your name ? (iii) 7 + x = 100 (iv) 7 < 0 (v) Do this work. Which of
these are not statement.
(a) (IV, V)
(b)(II, III)
(c) (II, III, IV)
(d) (II, III, V) Ans. : (d)
Q. 40 What is the negation of “14 is even or 15 is odd” ?
(a) 14 is odd or 15 is even
(b) 14 is odd and 15 is even
(c) 14 is even and 15 is odd
(d) 15 is even or 14 is odd Ans. : (b)
Q. 41 Which of the following is equivalent to [ (p ∧ Q) ∨ (∼ p ∧ ∼ Q)] ?

(a) p → Q
(b) Q → p
(c) p ↔ Q
(d) p Ans. : (c)
Q. 42 Give the contra-positive of the following sentence.

“If I am feeling well then you come”.
(a) If you come then I am feeling well.

(b) If I am not feeling well then you don’t come.
(c) If you come then I am not feeling well.
(d) If you don’t come then I am not feeling well. Ans. : (d)
Q. 43 The formula p ∨ (∼ p ∧ Q) is,
(a) Tautology
(b) Contradiction
(c) Satisfiable but not valid
(d) Insatisfiable and invalid Ans. : (c)
Q. 44 Consider the following symbols.
p : Tom goes to Pune Q : Tom goes to Mumbai R : Tom goes to

Patna What is the symbolic form of the following statement ? “It is
not true that Tom goes to Pune or Mumbai but not Patna”.
(a) ∼ (p ∨ Q) ∨ ∼ R
(b) ∼ [(p ∨ Q) ∧ ∼ R ]
(c) ∼ [(p ∨ Q) ∨ ∼ R]
(d)∼ [(p ∨ Q) ∧ R] Ans. : (b)
Q. 45 Find the value of [∼ (p ∨ Q) ∧ (∼ p ∧ Q)]

(a) T
(b) F
(c)p
(d) Q Ans. : (b)
Q. 46 p →p is,
(a) Tautology (b)Contradiction (c) Contingency (d) None of these Ans. : (a)
Q. 47 Consider the following symbol

p : She likes mathematics Q : She likes physics R : She likes history What is the
symbolic form of the following statement? “She likes mathematics and physics, or
she does not like mathematics and history”.
(a) (p ∧ Q) ∨ ∼ (p ∧ R)

(b) (p ∧ Q) ∨ (∼ p ∧ ∼ R)
(c) (p ∨ Q) ∧ ∼ (p ∨

R)
(d) (p ∧ Q) ∨ ∼ (p ∨

R) Ans. : (a)
Q. 48 The formula (p → Q) ↔ (Q → R) is,

(a) Contradiction
(b) Tautology
(d) Satisfiable and valid Ans. : (c)
Q. 49 Which of the following pair is not equivalent.
(a) [(A → B), {A → B}]
(b) [(A ↔ B), {A ↔ (A ↔ B)}]
(c) [B, {A ↔ (A ↔ B)}]
Q. 50 Which of the following are equivalent
(a) p ∨ (p ∧ Q), p ∧ (p ∨

Q)
(b) p ∨ (p ∧ Q), p ∧ (p ∧

Q)
(c) p ∨ (p ∧ Q), p ∨ (p ∨ Q)
Q. 51 p → (Q → R) is equivalent to
(a) (p ∧ Q) → R
(b)(p ∨ Q) → R
(c) (p ↔ Q) → R
Q. 52 Among { ∼ (p → Q) → p} and {p ∧

(p ↔ Q)} → Q
(a) One is tautology and other is contradiction
(b) Both are tautology

(c) Both are contradiction
(d) One is satisfiable and other is unsatisfiable Ans. : (a)
Q. 53 p : He exercise regularly
Q : He is fit.
R : He wants to become an athlete.
Write the following statement in symbolic form “Exercise regularly is sufficient

to be fit”.
(a) Q → p
(b)p → Q
(c) p ↔ Q
Q. 54 The value of p → {(Q ∧ R) → z } is
(a) (p ∧ Q ∧ R) → z
(b) (p ∨ Q ∨ R) → z
(c) (p ∧ Q ∨ R) → z
(d) (p ∨ Q ∧ R) → z Ans. : (a)
Q. 55 The formula [{(p ∧ Q) → R} → {(R ∧ S) ↔ p}] → [p → (Q ∨ p)]
(a) Tautology
(b) Contradiction
(c) Satisfiable
(d)Not satisfiable Ans. : (a)
Q. 56 The Transitive rule is,
(a) Invalid rule of inference
(b) Valid rule of inference
(c) Satisfiable rule
Q. 57 Which of the following is equivalent to (p ∨ Q) ?
(a) (p ↑ Q) ↑ (p ↑ Q)

(b) (p ↓ Q) ↓ (p ↓ Q)
(c) (p ↑ Q) ↓ (p ↑ Q)
(d) (p ↓ Q) ↑ (p ↓ Q) Ans. : (b)
Q. 58 Which one of the following is equivalent to (p ∧ Q) ?
(a) (p ↑ Q) ↑ (p ↑ Q)
(b) (p ↑ p) ↑ (Q ↑ Q)
(c) (p ↓ p) ↓ (Q ↓ Q)
(d) (p ↑ p) ↓ (Q ↑ Q) Ans. : (c)
Q. 59 If the proportion p → Q is true then the truth value of

(p ∧ ∼ Q) → ((p ∧ Q) → p) is
(a) True
(b)False
(c) Multiple valued
(d) Can’t be determined Ans. : (a)
Q. 60 The logical consequence of the formula
(p → Q) ↔ (Q → R) ↔ (R → p) is,
(a) p
(b) Q
(c) R
(d) p ↔ Q Ans. : (d)
Q. 61 Which of the following are valid
(i) p → (p ∨ q) (ii) ∼ p → (p ∧

Q) (iii) (p ∧ (p → q)) → q (iv) (p →
q) → (p ∨ Q)
(a) I only
(b) I and II
(c) III and IV
(d) I and III Ans. : (d)
Q. 62 p ∨ (p → Q) ∨ {∼ (p ∨ Q) } is a

(a) Tautology
(b)Contradiction
(c) Contingency
Q. 63 [(p ∨ ∼ Q) → p ] and (p ∨ Q) are

(a) Equivalent
(b) Not equivalent
(c) Sometime equivalent sometime not equivalent
(d) Cannot say Ans. : (a)
Q. 64 Find the negation of
“There exists a dog that is of 25 years old”
(a) Some dogs are not 25 years old
(b) All dogs are 25 years old
(c) Every dog is 25 year old
(d) Every dog is not 25 years old Ans. : (d)
Q. 65 Universal quantification is true if

(a) All of its substitution instances are true
(b) Some of its substitution instances are true
(c) None of its substitution instances are true (d)
None of these Ans. : (a)
Q. 66 Negate the statement
“All patients are admitted to ICU”
(a) At least one patient is admitted to ICU.
(b) At least one patient is not admitted to ICU.
(c) All patients are not admitted to ICU.
(d) No patient is admitted to ICU . Ans. : (c)
Q. 67 Negate the statements.

“Some birds sing well”
(a) At least one bird does not sing well
(b) All birds sing well
(c) None of the birds does not sing well
(d) No birds sing well Ans. : (d)
Q. 68 Which of the option represents symbolically the following statement ? “All birds
are beautiful”. B(x) : x is a bird M(x) : x is beautiful
(a) (∀ x) [B (x) ∨ M (x)]
(b) (∀ x [B (x) → M (x)]
(c) ∼ [(∃ x), {B (x) ∧ M (x)}]
Q. 69 Some politician are cheater
p (x) : x is a politician C (x) : x is a cheater
(a) (∃ x) [p (x) ∨ C (x)]
(b) (∃ x) [p (x) ↔ C (x)]
(c) (∃ x) [p (x) ∧ C (x)]
(d) (∃ x) [p (x) ∧ ∼ C (x)] A

ns. : (c)
Q. 70 If n (A) = 24, n (B) = 69 and n (A ∪ B) = 81
Then what is n (A ∩ B) ?
(a) 36
(b) 12
(c) 6
(d) 14 Ans. : (b)
Q. 71 If n (A) = 7, n (B) = 15 and n (A ∩ B) = 5 then what is n (A ∪ B) ?

(a) 18
(b) 22
(c) 17
(d) 16 Ans. : (c)

Q. 72 Tell whether the statement is true or false ?
{4, 6, 13} = {0, 4, 6, 13}
(a) True (b)False Ans. : (b)
Q. 73 Let A = {a, b, {c, d}, e}. How many elements does A contain ?
(a) 5
(b) 4
(c)5
Q. 74 Let A = {2, {4, 5}, 4}. Which statement is correct

(a) {5} is an element of A
(b) {5} is an element of A
(c) {4, 5} is an element of A
(d) {5} is subset of A Ans. : (c)
Q. 75 Which of these are finite ?
(a) {x | x is even}
(b) {x | x < 5}
(c) {1, 2, 3 ..........}
(d){1, 2, 3, .......... 999, 1000} Ans. : (d)
Q. 76 Which of these set is not a null set ?
(a) A = {x | 6x = 24 and 3x = 1}
(b) B = {x | x + 10 = 10}
(c) C = {x | x is a man older than 200 years }
(d) D = {x | x < x} Ans. : (b)
Q. 77 Let S = {1, 2, 3}. How many subset does S contains

(a) 6
(b) 3
(c)8
(d)5 Ans. : (c)
Q. 78 Let D ⊂ E, suppose a ∈ D and b ∉ E. Which of the following statement must
be true
(a) C ∈ D
(b)b ∈ D
(c) a ∈ E
(d) a ∉ D Ans. : (c)
Q. 79 Determine whether the given events are disjoint. “Being a teenager and being
a prime minister of India”
(a) Yes
(b)No Ans. : (a)
Q. 80 If A and B are two sets and A ∩ B = φ then A and B are called
(a) Universal set
(b) Disjoint set
(c) Complement of a set
Q. 81 Every set is a subset of itself

(a) True (b)False Ans. : (a)
Q. 82 The Empty set is a subset of any set

(a) False (b)True Ans. : (b)
Q. 83 Let A = {a, b, {a, b}, {(a, b}}}
Identify each of the following statement as a true or false with justification
(i) a ∈ A, True as a is an element of A
(ii) {a} ∈ A, False as {a} is not an element but a subset of A
(iii){a, b} ∈ A, True as {a, b} is an element of A
(iv){{a, b }} ⊆ A, True it is subset of A
(v) {a, b} ⊆ A, True it is subset of A

(vi){a, {b}} ⊆ A, False as {b} is not an element of A
Q. 84 Determine whether each of the following statement is true or false for arbitrary
sets A, B, C. Justify your answer.
(i) If A ∈ B and B ⊆ C, then A ∈ C :True, as being an element of B, it should also belongs to C
as B is a subset of C.
(ii) If A ∈ B and B ⊆ C then A ⊆ C False, as A is not a subset but an element of B
(iii)If A ⊆ B and B ∈ C, then A ∈ C. False e.g. A = {a}, B = {a, b}, C = {{a, b}}
(iv)If A ⊆ B and B ∈ C, then A ⊆ C.
Q. 85 If A = {2, 4, 6, 8, 10} and B = {1, 2, 6, 8, 12, 15} What is A ∪ B
(a) {1, 2, 4, 6, 8, 10, 12, 15}
(b) {1, 2, 4, 6, 8, 10}
(c) {6, 8, 10, 15}
(d) φ Ans. : (a)
Q. 86 If A = {2, 4, 6, 8, 10} and B = {1, 2, 6, 8, 12, 15} Then find A ∩ B

(a) {2, 4, 6, 8}
(b) {2, 6, 8}
(c) {φ}
(d) {1, 2, 4, 6, 8} Ans. : (b)
Q. 87 If A = {2, 4, 6, 8, 10} and B = {1, 2, 6, 8, 12, 15}
Then find A ⊕ B
(a) {2, 4, 6, 8}
(b){2, 6, 8}
(c) {1, 4, 10, 15}
(d) φ Ans. : (c)
Q. 88 If A = {2, 4, 6, 8, 10} and B = {1, 2, 6, 8, 12, 15}
Then find A – B
(a) {2, 4, 6, 8}
(b){4, 10}
(c) {1, 4, 12, 15}
(d) φ Ans. : (b)
Q. 89 A ⊕ A = ?
(a) A
(b) A1
(c) A–1
(d) φ Ans. : (d)
Q. 90 A ⊕ B = ?
(a) A ∪ B
(b) A – B
(c) A ∪ B – A ∩ B
(d) A ∩ B Ans. : (c)
Q. 91 If U = {1, 2, 3,............100} and A = {2, 4, 6, 8, 10...}
Then A′ = ?
(a) U
(b)A ∪ U
(c) A ∩ U
(d){1, 3, 5, 7, 9, 11.....100} Ans. : (d)
Q. 92 If A = {a, b, {a, c}, φ}, then determine
A – {a, c}
(a) {b}
(b) {b, {a, c}, φ}
(c){a, c}
(d) φ Ans. : (b)
Q. 93 If A = {a, b, {a, c}, φ}, then determine {{a,c}} – A = ?

(a) {a, b}
(b) φ
(c){a, c}
(d) {a, b, {a, c}} Ans. : (b)
Q. 94 If A = {a, b, {a, c}, φ}, then determine A– {{a, b}} = ?

(a) A
(b) φ
(c) {a, b, {a, c}}
(d) {a, b} Ans. : (a)
Q. 95 If A = {a, b, {a, c}, φ}, then determine

{a, c} – A = ?
(a) {b}
(b) {a}
(c) {c}
(d) φ Ans. : (c)
Q. 96 If A = [1, 1, 1, 2, 2, 3] and B = [1, 2, 2, 2, 3, 3] are two multiset then find

A ∪ B = ?
(a) [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3 ]
(b) [1, 1, 1, 2, 2, 2, 3, 3]
(c) [1, 1, 2, 2, 3, 3]
(d) [1, 1, 1, 2, 2, 3, 3] Ans. : (b)

A ∩ B = ?
(a) [1, 2, 2, 3]
(b) [1, 2, 3]
(c) [1, 1, 2, 2, 3, 3]
(d) [φ] Ans. : (a)

A–B=?
(a) [1, 2, 3]
(b)[1, 2, 2, 3, 3]
(c) [1, 1]
(d) [1, 1, 2, 3, 3] Ans. : (c)

A+B=?
(a) [1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3]
(b) [1, 1, 1, 1, 2, 2, 2, 3, 3, 3]
(c) [1, 2, 3]
(d) [φ] Ans. : (a)
Q. 100 If p → q then converse is
(a) p′ → q′
(b) q → p
(c) p → q
(d)None of these Ans. : (b)
Q. 101 If p → q the contrapositive is,
(a) q → p
(b)~ q → ∼ p
(c) q ↔ p
(d)None of these Ans. : (b)
Q. 102 What is the converse of the following statements
“If it rains, then I carry an umbrella”
(a) If I carry an umbrella then it rains
(b) If it do not rains then I will not carry an umbrella
(c) If I do not carry umbrella then it does not rains
(d) If I do not carry an umbrella then it rains Ans. : (a)

Q. 103 What is the contrapositive of the statement in Q. 102
(a) If I carry an umbrella then it rains
(b) If it do not rain then I will not carry an umbrella
(c) If I do not carry an umbrella then it does not rain
(d) If I do not carry an umbrella then it rains Ans. : (c)
Q. 104 A statement form which always assumes the truth value T irrespective of the
truth value assigned to its variables are called
(a) Contradiction
(b) Tautology
(c) Contingency
Q. 105 A statement form which always assumes the truth value F irrespective of the
truth value assigned to it variables are called
(a) Contradiction
(b) Tautology
(c) Contingency
Q. 106 The modus ponens or the rule of detachment is,
(a) Valid inference
(b) Inconsistent inference
(d) Invalid inference Ans. : (a)
Q. 107 If S (x) : x is a student
I (x) : x is intelligent
‘ H (x) : x is honest
Represent the statement “Every intelligent student is not honest”
(a) (∃ x) [S (x) ∧ I (x) ∧ ∼ H (x)]

(b) (∀ x) [S (x) ∨ I (x) → ∼ H (x)]
(c) (∀ x) [S (x) ∧ I (x) ←

H (x)]
(d) (∃ x) [S (x) ∧ I (x) ∨ H (x)] Ans. : (a)
Q. 108 If A = [a, a, b, c, d, d, d, e] B = [a, b, d, f, g]
C = [b, c, e, e, g, h, h] D = [a, d, d, e, f, f, g, h]What is the

value of A ∪ B
(a) [a, a, b, c, d, f, g]
(b) [a, a, b, c, d, d, d, e, f, g]
(c) [a, a, a, b, d, f, g]
(d) [a, b, d, f, g, a] Ans. : (b)
C = [b, c, e, e, g, h, h] D = [a, d, d, e, f, f, g, h] What is the value of C ∩ D
(a) [b, c, e, e,]
(b)[a, d, e, g]
(c) [e, g, h]
(d)None of these. Ans. : (c)
C = [b, c, e, e, g, h, h] D = [a, d, d, e, f, f, g, h] What is the value of A – D

(a) [a, a, b, c]
(b)[a, b, c, d]
(c) [e, g, h]
(d)None of these Ans. : (c)

Sets - Proposition - UNIT - 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sets - Proposition - UNIT - 1

Uploaded by

Copyright:

Available Formats

Unit-1(Sets & proposition)

(a) p (p (s)) = p (s)

(b) p (s) ​∩ ​s = p (s)

(c) p (s) ​∩ ​p (p (s) = {​φ​}

(d) s ​∉ ​p (s) ​Ans. : (c)

Q. 3 ​The number of elements in the power set p (s) of the set

S = { {​φ​}, 1, {2, 3}} is

(d) None ​Ans. : (c)

(a) At least one of the set S​i is

(a) {S, 3, 1, 4, {1, 3, 5 }, {1 4, 5}, {3, 4}, ​φ}​

(b) {S, 3, {1, 4}, 5}

(c) {S, {3}, {3, {1, 4}, {3, 5}, ​φ}​

(d) None of these ​Ans. : (d)

Q. 7 ​Consider the following statements

(a) Only S​1 ​is correct

(b) Only S​2 is

(c) Both S​1 and

(d) None of S​1 ​and S​2 is

Q. 10 ​............ is an unordered collection of elements where an element can occur

Q. 11 ​Which of the following sets are equal ?

A = {x : x​2 ​– 4x + 3 = 0}, B = {x : x​2 ​– 3x + 2 = 0} C = {x : x ​∈ ​N, x < 3}, D = {x : x

Q. 13 ​If A ​⊆ ​B then B is called

​(c) Singleton set

(d) Empty set ​Ans. : (b)

Q. 15 ​If A = {a, e, i, o, u} and B = {1, 3, 5, 7, 9}

Then A and B are called

(a) Equivalent set

(b) Equal set

(c) Power set

(d)Subset ​Ans. : (a)

Q. 16 ​If A = {a, b, c, p, q, r} and B = {p, q, r, a, b, c}

Then A and B are called

(a) Equal set

(c) Universal set

(d) Subset ​Ans. : (a)

Q. 17 ​Cardinality of set gives the

(a) Exact elements of that set

(b) Exact number of elements present in that set

(c) Union of the set

(d) Intersection of the set ​Ans. : (b)

Q. 18 ​If set A is having n number of elements then powerset of A is,

(d) n/2 ​Ans. : (c)

(d) {1, 2, 3, 4, 5} ​Ans. : (b)

Q. 20 ​Considering Question 19, what is A ​∩ ​B

(d) None of the above ​Ans. : (a)​3

Q. 21 ​If A = {a, b, c, p, q,r}

(d) None of the above ​Ans. : (a)

Q. 22 ​Considering Question 21, find A ​⊕ ​B.

(d)None of the above ​Ans. : (a)

Q. 23 ​What is the notation for given Venn diagram ?

Q. 24 ​Which one is the notation for Venn diagram ?

(d) A ​⊆ ​B ​Ans. : (c)

Q. 25 ​Which one is the correct notation for the given

(d) A ​⊂ ​B ​Ans. : (b)

Q. 26 ​Which is correct notation for the given Venn diagram ?

(d) None of these ​Ans. : (a)

Q. 27 ​If A = {{a, b}, {1}, {1, 2, 3, 4} } A is called

Q. 28 ​Let A = {1, {1, 2} }

The p (A) contains how many elements ?

(d) None of these ​Ans. : (b)

Q. 29 ​Which of the following is true

(a) both p and Q are true

(b) both p and Q are false

(b) p (s) ∩ s = p (s)

(c) p (s) ∩ p (p (s) = {φ}

(d) s ∉ p (s) Ans. : (c)

Q. 3 The number of elements in the power set p (s) of the set

S = { {φ}, 1, {2, 3}} is

(d) None Ans. : (c)

(a) At least one of the set Si is

(a) {S, 3, 1, 4, {1, 3, 5 }, {1 4, 5}, {3, 4}, φ}

(c) {S, {3}, {3, {1, 4}, {3, 5}, φ}

(d) None of these Ans. : (d)

Q. 7 Consider the following statements

(a) Only S1 is correct

(b) Only S2 is

(c) Both S1 and

(d) None of S1 and S2 is

Q. 10 ............ is an unordered collection of elements where an element can occur

Q. 11 Which of the following sets are equal ?

A = {x : x2 – 4x + 3 = 0}, B = {x : x2 – 3x + 2 = 0} C = {x : x ∈ N, x < 3}, D = {x : x

Q. 13 If A ⊆ B then B is called

(c) Singleton set

(d) Empty set Ans. : (b)

Q. 15 If A = {a, e, i, o, u} and B = {1, 3, 5, 7, 9}

(d)Subset Ans. : (a)

Q. 16 If A = {a, b, c, p, q, r} and B = {p, q, r, a, b, c}

(d) Subset Ans. : (a)

Q. 17 Cardinality of set gives the

(d) Intersection of the set Ans. : (b)

Q. 18 If set A is having n number of elements then powerset of A is,

(d) n/2 Ans. : (c)

(d) {1, 2, 3, 4, 5} Ans. : (b)

Q. 20 Considering Question 19, what is A ∩ B

(d) None of the above Ans. : (a)3

Q. 21 If A = {a, b, c, p, q,r}

(d) None of the above Ans. : (a)

Q. 22 Considering Question 21, find A ⊕ B.

(d)None of the above Ans. : (a)

Q. 23 What is the notation for given Venn diagram ?

Q. 24 Which one is the notation for Venn diagram ?

(d) A ⊆ B Ans. : (c)

Q. 25 Which one is the correct notation for the given

(d) A ⊂ B Ans. : (b)

Q. 26 Which is correct notation for the given Venn diagram ?

(d) None of these Ans. : (a)

Q. 27 If A = {{a, b}, {1}, {1, 2, 3, 4} } A is called

Q. 28 Let A = {1, {1, 2} }

(d) None of these Ans. : (b)

Q. 29 Which of the following is true

(d) p is false and Q is true Ans. : (c)

Q. 31 Which of the following are true ?

(a) (p ∨ ∼ p) and (p ∧ ∼ p) both are tautology

(b) (p ∨ ∼ p) and (p ∧ ∼ p) both are contradiction

(c) (p ∨ ∼ p) is a tautology and (p ∧ ∼ p) is a contradiction

(d) (p ∨ ∼ p) is a contradiction and (p ∧ ∼ p) is a tautology. Ans. : (c)

Q. 33 If p ↑ Q is false then

(d) p is F and Q is F Ans. : (d)

(d) p is F and Q is F Ans. : (d)

Q. 35 A formula or statement having n propositional variable is

(a) 2n rows in truth table

(b) 2n rows in truth table

Q. 36 Let T be a theorem which is true then converse of the theorem is,

Q. 39 Identify which one is not a statement.

(d) (II, III, V) Ans. : (d)

Q. 40 What is the negation of “14 is even or 15 is odd” ?

(d) 15 is even or 14 is odd Ans. : (b)

Q. 41 Which of the following is equivalent to [ (p ∧ Q) ∨ (∼ p ∧ ∼ Q)] ?

(d) p Ans. : (c)

Q. 42 Give the contra-positive of the following sentence.

Q. 43 The formula p ∨ (∼ p ∧ Q) is,

(d) Insatisfiable and invalid Ans. : (c)

Q. 44 Consider the following symbols.

(a) ∼ (p ∨ Q) ∨ ∼ R

(b) ∼ [(p ∨ Q) ∧ ∼ R ]

(c) ∼ [(p ∨ Q) ∨ ∼ R]

(d)∼ [(p ∨ Q) ∧ R] Ans. : (b)

Q. 45 Find the value of [∼ (p ∨ Q) ∧ (∼ p ∧ Q)]

(d) Q Ans. : (b)

Q. 47 Consider the following symbol

(a) (p ∧ Q) ∨ ∼ (p ∧ R)

(c) (p ∨ Q) ∧ ∼ (p ∨

(d) (p ∧ Q) ∨ ∼ (p ∨