SEEK QUESTION BANK

CHAPTER – 2

EXERCISE 2.1+2.2+2.3

 Fast Revision:

Sets, Equal and Equivalent Sets, Order of a Set, Subsets, Power Set,

Universal Set, Operations on Sets, Venn diagram, Operation on three Sets,

Properties of Sets

 Write { x|x ∈ P∧x<12 } is

 Write down power set of { a , { b , c } }

 Use Venn diagram to verify A−B=A∩B .

 Verify ( A∪B ) '=A '∩B ' .

 Prove by using properties of union and intersection A∪ ( B∩C ) =( A∪B )∩( A∪C )

 Verify associative property of intersection by Venn diagrams.

 Discussion of MCQ’s : 3,6,7,9,10,12.

MULTIPLE CHOISE QUESTIONS

(1) The tabular form of { x|x ∈ E∧2< x≤4 }

(a) { 2,4 } (b) { 4 }

(c) {} (d) { 2,3,4 }

(2) Venn diagrams are useful only in case of_________sets.

(a) Concrete (b) Abstracts

(c) Union (d)Intersection

(3) If A and B are any two sets, then (A-B)’ ¿ B=?

(a) B (b) A

(c) ∅ (d) A−B

(4) The number of ways to represent a set, are

(a) 4 (b) 3

1
 (c) 2 (d) 1

(5) The set { x|x ∈Q∧x=−x }

is equal to

(a) {} (b) { 0 }

(c) { 0,1 } (d) Q

(6) Under what condition, A-B=A?

(a) B ⊆ A (b) A ⊆C

(c) A∩B=φ (d) A∩B≠φ

(7) Which of the following is true?

(a) { a } ⊆ { { a } } (b) { a } ∈ { { a } }

(c) a ∈ { { a } } (d) φ ∈ { { a } }

(8) If A ={2,3,4} then the number of proper subsets of P(A) are

(a)8 (b)7

(c)6 (d)3

(9) Which of the following is not true?

(a) N ⊂ W ⊂ Z ⊂ R (b) W ⊂Z ⊂Q⊂ R

(c) N ⊂W ⊂Q ⊂ R (d) W ⊂Z ⊂Q' ⊂ R

(10) ( A '∩B ' ) '=?

(a) A∩B (b) A∪B

(c) A (d) B

(11) The set {0} is a/an ________set.

(a) Empty (b) Power

(c) Finite (d) Infinite

(12) If A={}, then P(A)=?

(a) {} (b) { φ }

(c) { { φ } } (d) { φ {}}

(13) ________is the only even prime number.

(a)2 (b) 4

2
 (c)6 (d)1

(14) If A={2,4,6,8},B={6,10,12}, then A and B are

(a)Subsets (b) Disjoint

(c)Overlapping (d) Equivalent

(15) If A ⊆ B, then A ¿ B=?

(a) A ' (b) B '

(c) A (d) B

SHORT QUESTIONS

(1) Differentiate equal and equivalent sets with example?

(2) If A ={+,-,×,÷}, then (A) =?

(3) What is the different between {c,d} and {{c,d}}?

(4) By using Venn diagram’s show that A-B =A ¿ B’(To be solved in

class)

(5) Is there any set which has no proper subset? If so, name that set.

(6) Write the set {x x ∈ NΛx+4=0}

(7) From suitable properties of union and intersection deduce A ¿ (A ¿ B)=A

¿ (A ¿ B).

(8) Using Venn diagrams, verify (A-B) ¿ B=0

LONG QUESTIONS

(1) Verify De-Morgan’s laws, if A ={x x is a vowel}. B ={y y is a

constant}, and U=the set of English alphabet.

(2) verify distributivity of intersection over union, for A= 0,B={0},

C={0,1,2}
(3) Verify associative property of union by using venn diagrams.

(4) Prove that (A ¿ B)’=A’ ¿ B’. (To be discussed in class)

EXERCISE 2.4+2.5

 Fast Revision:

Inductive and Deductive logic, Aristotelian and non-Aristotelian logics,

Negation, Conjuction, Disjunction, Implication, Biconditional, Conditional

related with a given conditional, Tautologies, Quantifiers, Truth Sets, A

link b/w Set theory and Logic

3
 Write the converse, inverse and contrapositive of P→ q

 Construct the truth table for the statement (p~q)

 Show that the statement p → (p q)is a tautology.

 Convert A∪B( B∩C )=( A∪B )∩( A∪C ) into logical form and prove it by

constructing truth table.

 Discussion of MCQ’s : 1,4,6,8,11,13,15.

MULTIPLE CHOISE QUESTIONS

(1) We generally form opinions about others on the basis of a few

contacts only. This way of drawing conclusions is called

(a) Deduction (b) Induction

(c) Logic (d) Proposition

(2) A declarative statement which may be true or false butnot both is

called

(a) Deduction (b) Induction

(c) Logic (d) Proposition

(3) Conjunction of two statements p and q is denoted symbolically as

(a) p∨q (b) p→ q

(c) p↔ q (d) p∧q

(4)
The truth value of the disjunction that : 10 is a positive integer or 0

is rational number is

(a) True (b) False

(c) May be true may be false (d) Always false

(5) The truth value of the conjunction that : Lahore is the capital of

Punjab and Quetta is the capital of Baluchistan is

(a) True (b) False

(c) May be true may be false (d) Always false

(6)
A conditional is regarded as false only when the

4
 (a)antecedent is true and consequent is false

(b) both antecedent and consequent are false

(c)Antecedent is false and consequent is true

(d) both antecedent and consequent are true

(7) →
The contra positive of ~p ~q is

(a) p→q (b) q → p

(c) p→ (d) q→ q
~q

(8) →
In a given conditional p q, which statement is true?

(a)converse and contra positive are equivalent

(b) converse are equivalent

(c)inverse and contra positive are equivalent

(d) Conditional and converse are equal

(9) The statement ( p∧q ) →

p is a/an

(a)Absurdity (b) Tautology

(c)Contingency (d) Contradiction

(10) Universal quantifier is denoted by the symbol

(a)∈ (b) ∃

(c)∋ (d) ∀

(11) The truth set of p →

q is equivalent to

(a) P∩Q (b) P'∩Q

(c) P∪Q (d) P'∩Q

(12) If p → →
q is a given conditional then~ p q is called

(a)Converse (b) Inverse

(c)contra positive (d) Contradiction

(13) The truth set of a tautology is the relevant

(a)Empty set (b) universal set

(c)Singleton set (d) disjoint set

5
 (14) The logical form of ( A∩B ) '=A '∪B ' is

(a) (b)

(c) ) (d)

(15) The symbol∋ stands for

(a)There exist (b) such that

(c)For all (d)belongs to

SHORT QUESTIONS

(1) Define proposition. Give examples.

(2) Define Bi-conditional.

(3) Construct the truth table for ( p → q ¿

(4) Determine whether the statement q∨( is a tautology, a

contingency or absurdity.

(5) Differentiate between Aristotelian and non-Aristotelian logic.

(6) Use truth table to prove ( A∪B ) '=A '∩B ' (A,B are any sets).

(7) Define conjuction.

(8) Prove that in any universe the empty set ø is the subset, of any set

A.

(9) Write the converse, inverse and contra positive of q → p .

(10) What are quantifiers ?Explain its types.

LONG QUESTION

(1) Prove that p∨( .

(2) Convert the theorem ( A∪B ) ∪C=A∪( B∪C ) into logical form and prove

by constructing truth table.

EXERCISE 2.6+2.7

 Fast Revision:

Relations, Domain & Range, Functions and its Types, Inverse of a

function, Binary operations, Operations on Residue Classes modulo

n, Properties of Binary operations.

6
 For A= {1,2,3 } , find the relation { ( x , y )|x , y >5 } in A. State the domain and range
of the relation.

Find the inverse of the relation {( x , y )|y =4 ax , x≥0 } . Tell whether relation
2


and its inverse is a function or not.

 Verify that ordinary multiplication is an operation on the set { 1, ω,ω } .

2

 Give the table for addition of elements of the set of residue classes

modulo 5.

 In a set having an associative binary operation left inverse of an element

is equal to its right inverse.

 What operation is represented by the adjoining table?

Name the identity element of the relevant set, if it exists.

Is the operation associative ? Find the inverses of 1,2,3 if they exist.

 Discussion of MCQ’s : 1,2,4,5,7,13,14,1

MULTIPLE CHOISE QUESTIONS

(1) The relationship in the pair (25,5) can be determined by the operation

of

(a)Square (b) Square root

(c)Cube (d) Cube root

(2) If A= {1,2,3 } ,then which one of the following relation in A satisfy the

condition x<y

(a) { ( 1,2 ) , ( 1,3 ) , ( 2,2 ) } (b) { ( 1,2 ) , ( 1,3 ) , ( 3,1 ) }

(c) { ( 1,2 ) , ( 1,3 ) , ( 2,3 ) } (d) { ( 1,2 ) , ( 1,3 ) , ( 3,2 ) }

(3) If a function f : A→ B is such that Ranf ⊂ B , then f is said to be

(a) Onto function (b) Into function

(c) Bijective (d) Injective

(4) The function f ={ ( 1,1 ) , ( 2,4 ) (3,9 )( 4 , 16 ) .. . } can be represented in set builder

notation as

(a) f ={( y , x )|y= √ x , x ∈ N } (b) f ={( y , x )|y= √ x , x ∈ N }

2

7
 (c) f ={( y , x )|y=x , x ∈ N }
2
(d) f ={( y ,x )|y= √ x , x ∈ N }

(5) The function of the form

{
( x , y ) y|=
x2
}
2 represents __________on the

graph.

(a)Parabola (b) Circle

(c)Straight line (d) Semi-Circle

The inverse of the relation {( x , y )|y =4 ax , x≥0 } is

2
(6)

(a) { ( y , x )|x =4 ay , y≥0 } (b) {( y , x )|x =4 ay , x≥0 }

2 2

(c) {( , y )|x =4 ay , y≥0 } (d) { ( x , y )|x =4 ay , y≥0 }

2 2

(7) The function { ( x , y )|y=x } is called_________

(a)Constant function (b) Identity function

(c)Square root function (d) Linear function

(8)
Which one of the following is a square root function?

(a) y=√ x ,x≥0 (b) y =x

2

(c) y=± √ x ,x≥0 2

(d) x = y

(9)
The set of Natural number is closed with respect to

(a) Multiplication (b) Subtraction

(c)Division (d) Root extraction

(10) Ordinary Addition is NOT an operation on the set of

(a)even number (b)Whole number

(c)Integers (d) Odd number

(11) The set { 1, ω,ω } where ω =1 is closed with respect to

2 3

(a)Addition (b) Subtraction

(c)Multiplication (d) Union

(12) Which one of the following is a set of residue classes modulo 4?

8
 (a) { 1,2,3,4 } (b) { 0,1,2,3 }

(c) 0,1,2,3,4 (d) 1,2,3

(13) The set { 1,−1,i ,−i } closed w.r.t

(a)Addition (b) Multiplication

(c)Subtraction (d) Intersection

(14)
Subtraction is a binary operation on the set of

(a) N (b) Z

(c) O (d) W

(15) which one of the following set has multiplicative inverse property

(a) Q (b) Z

R (d) R− { 0 }
(c)

SHORT QUESTION

(1) let c1,c2,c3 be m1,m2 be two men such that father of both c1,c2 is m1 and

father of c3 is m2 . Find the relation {(child, father )} and state domain and

range.

Find the inverse of the relation {( x , y )|x + y =9 ,|x|≤3 ,|y|≤3 } . Also discuss
2 2
(2)

whether this relation and its inverse is a function or not.

(3) Define a function. (To be discussed n Class)

(4) Verify { 1,−1,i,−i } is closed with respect to multiplication by adjoining

table.

(5) Prove that in a set S having a binary operation * has a left identity

and right identity the same.

(6) Prepare a table of addition of the elements of the set of residue

classes modulo 4.

LONG QUESTIONS

(1) Give the table for multiplication of elements of the set of residue

classes modulo 8.
9
 (2) What operation is represented by the * 0 1 2 3

Adjoining table ? Name the identity 0 0 1 2 3

1 1 2 3 0
element of the relevant set, if it exist.
2 2 3 0 1
Is the operation associative? Find the
3 3 0 1 2
inverses of 0,1,2,3, if they exist. (To be

solved in Class)

EXERCISE 2.8

Fast Revision:

Groups, Solution of linear equations, Reversal law of Inverses.

 The operation ⊕ performed on the set { 0,1,2,3 }

Is shown in the adjoining table, show that the set

Is an Abelian group

 Show that the set { 1,ω, ω } , ω =1 ,is an Abelian

2 3

If G is a group under the operation * and a,b∈G , find

The solutions of the equation a*x=b.

Determine whether (P(S),*) where * stands for * 0 1 2 3

Intersection is a semi-group, a monoid or neither. 0 0 1 2 3

If it is a monoid, specify its identity. 1 1 2 3 0

Prove that all 2x2 non-singular matrices over real 2 2 3 0 1

field Form a non-abelian group under 3 3 0 1 2

multiplication.

Prove Reversal law of inverses.

Discussions of MCQ’s : 1,2,5,6,7,11,13,15

MULTIPLE CHOISE QUESTIONS

(1) The Set of Natural numbers in NOT closed with respect to

(a)Addition (b) Multiplication

(c)Division (d) All of these

(2) Which one the following is non commutative?

(a) x∗y=x (b) x∗y=x + y

(c) x∗y=xy (d) x∗y=2 xy

(3) A Semi-group having an identity element is called a

10
 (a)Groupoid (b) Monoid

(c)Group (d) Abelian Group

(4) The power set P(S) of a set S with respect to union is

(a)Group (b) Semi-group

(c)Monoid (d) Groupoid

(5) The Set of all non negative integers with respect to addition is

(a) Semi-group (b) Groupoid

(c) Group (d) Monoid

(6) Which one of the following set is NOT a monoid with respect to addition?

(a)W (b) N

(c)Z (d) R

(7) The set { 1,−1,i,−i } is an abelian group under the binary operation of

(a) Multiplication (b) Addition

(c)Division (d) Union

(8) The set of all 2x2 non-singular real matrices under multiplication forms

(a)Group (b) Abelian Group

(c)Non Abelian Group (d) Semi Group

(9) If a,b are elements of a group G, then solution of xa=b is

−1 −1
(a) x=a b (b) a=bx

a
−1 x=
(c) x=ba (d) b

(10) If a,b∈G where G is a group then which one is Reversal law of inverses?

(a) a=bx−1 −1
(b) (ba) =b a
−1 −1

−1 −1 −1 −1 −1 −1 −1
(c) (ab ) =b a (d) a b =b a

(11) ¿¿ has no identity element other than

(a)0 (b) 1

(c)-1 (d) (0,1)

(12) If (G,*) is a group and a∈G, then inverse of a in G is always

(a)Unique (b) -a

1
(c) a (d) not unique
11
(13) If { 0,1,2,3 } is a group under addition then inverse of 3 is

(a)-3 (b) 0

(c)1 (d) 2

(14) The Set of positive Rational numbers with respect to ⊕ is

(a)Monoid (b) Group

(c)Abelian group (d) Non Commutative group

(15) The identity element is ¿¿ is

(a) φ (b) S

(c)1 (d)0

SHORT QUESTIONS

(1) Define a Group. (To be discussed in class)

−1 −1 −1
(2) If a,b elements of a group G, then show that ( ab ) =b a .(To be Solved

in Class)

(3) If G is a group under the operation * and a,b∈G, find the solution of

equation x*a=b. (To be discussed in Class)

(4) Determine whether, ¿¿ a semi-group, monoid or neither is. If it is a

monoid, specify its identity. (To be Solved in Class)

(5) Complete the following table to obtain a semi-group under*.

(6) Show that the adjoining table represents the sum of the elements of

the set {E,O} what is the identity element of this set?

(7) If a∈G where G is a group then show that inverse of a is unique.

LONG QUESTION

(1) The operation ⊕ is performed on the set {0,1,2,3} is shown in the

adjoining table. Show that the set is an Abelian group. (To be solved in

Class)

Show that { 1, ω,ω } , when ω = 1 is an abelian group w.r.t ordinary

2 3
(2)

multiplication. (To be solved in Class)

(3) Show that the set consisting of element of the form a+ √3b, (a,b being
rational)
12
(4) Determine whether (P(S),*) that is , the power set of a set S, where *

stands for intersection, is a semi-group, a monoid or neither. If it is

monoid, specify its identify. (To be solved in Class)

(5) Prove that all 2x2 non-singular matrices over real field form a non-

abelian group under multiplication.(To be solved in Class)

13