Scribd
Upload
26 views2 pages

Relations Ws

The document discusses sets and relations, providing examples and properties of various relations such as reflexivity, symmetry, and transitivity. It includes multiple-choice questions related to the characteristics of specific relations defined on sets. Additionally, it addresses the number of relations that can be formed between finite sets and presents numerical problems related to set theory.

Uploaded by

Poodari Venkatesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
26 views2 pages

Relations Ws

The document discusses sets and relations, providing examples and properties of various relations such as reflexivity, symmetry, and transitivity. It includes multiple-choice questions related to the characteristics of specific relations defined on sets. Additionally, it addresses the number of relations that can be formed between finite sets and presents numerical problems related to set theory.

Uploaded by

Poodari Venkatesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

18 SETS & RELATIONS

For example, if A = {1, 2, 3}, B = {a, b, c, d}, C={p, q, r, s} be three sets such that R = {(1, a), (2, b), (1, c),
(2, d)} is a relation from A to B and S = {(a, s), (b, r), (c, r)} is a relation from B to C. Then SoR is a
relation from A to C given by SoR = {(1, s) (2, r) (1, r)}
In this case RoS does not exist.
In general RoS  SoR. Also (SoR)–1 = R–1oS–1.

DAY–3

Single Correct:
1. If  be the set of integers. For a , b   , aRb if and only if a  b  1 then
(A) R is not reflexive (B) R is not symmetric
(C) R   a , a : a   (D) R is not an equivalence relation
2. Let W denote the words in English Dictionary. Define the relation R by
R  x , y   W  W : the words x , y have atleast one letter common , then R is
(A) reflexive, not symmetric and transitive (B) not reflexive, symmetric and transitive
(C) reflexive, symmetric and not transitive (D) reflexive, symmetric and transitive
3. If the relation R : A  B , where A  1, 2, 3, 4 and B  1, 3, 5 is defined by
R  x , y  : x  y , x  A, y  B then ROR1 is

(A) 1, 3 , 1, 5 , 2, 3 , 2, 5 , 3, 5 , 4, 5 (B) 3, 1 , 5, 1 , 5, 2 , 5, 3 , 5, 4
(C) 3, 3 , 3, 5 , 5, 3 , 5, 5 (D) None of these

4. Let R  x , y  : x , y  A, x  y  5 where A  1, 2, 3, 4, 5 then


(A) R is not reflexive, symmetric and not transitive
(B) R is an equivalence relation
(C) R is reflexive, symmetric, but not transitive
(D) R is not reflexive, not symmetric but transitive
5. If R is a relation from a finite set A having m elements to a finite set B having n elements,
then number of relations from A to B is
(A) 2 mn (B) 2 mn1 (C) 2mn (D) mn
6. For real numbers x and y, we write xRy  x  y  2 is an irrational number then the
relation R is
(A) reflexive (B) symmetric (C) transitive (D) none of these
7. Let L denote the set of all straight lines in a plane let a relation R be defined by
R    ,  ,   L Then R is
(A) reflexive (B) symmetric (C) transitive (D) none of these
8. Let R be a relation defined in the set of real numbers by aRB  1  ab  0 then R is
(A) Equivalence relation (B) Transitive
(C) Symmetric (D) Anti symmetric

9. Which one of the following relations on R is equivalence relation


(A) xR1 y  x  y (B) xR2 y  x  y (C) xR3 y  x / y (D) xR4 y  x  y
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.
SETS & RELATIONS 19
10. Two points P and Q in a plane are related if OP  OQ , where O is a fixed point. This
relation is
(A) Reflexive but not symmetric (B) Symmetric but not transitive
(C) An equivalence relation (D) None of these
11. The Cartesian product A  A has 16 elements. S   a , b : A A / a  b , 1, 2 and 0, 1
are two elements belonging to S. The remaining elements of S are given by
(A) 1, 0 , 1, 1 , 0, 2 , 1, 2 (B) 1, 0 , 1, 1 , 2,  1 , 1, 2
(C) 0,  1 , 1,  1 , 0, 2 , 1, 2 (D) None of these
12. If R and R ' are two symmetric relations (not disjoint) on set A, then the relation R  R ' is
(A) reflexive (B) symmetric (C) transitive (D) none of these
13. If R and S are two symmetric relations then
(A) ROS is a symmetric relation
(B) SOR is a symmetric relation
(C) ROS1 is a symmetric relation
(D) ROS is a symmetric relation if and only of ROS  SOR
14. Let L be the set of all lines in a plane and R be a relation on L defined by ℓ1 Rℓ 2 if and only
if ℓ1 || ℓ 2 then R is
(A) reflexive (B) symmetric
(C) transitive (D) an equivalence relation
15. If a set A has n elements then the number of all relations on A is
2 2
(A) 2 n (B) 2 n  1 (C) 2 n (D) none of these

Numerical:
16. If A  1, 2,3 and B  1,2 and C  4, 5,6 then number of elements in the set A BC
is ___
17. If A  x  Z : x  10 and x is multiple of 3 or 4 , where Z is the set of positive integers,
then the total number of symmetric relations on A is
18. Let A  2, 3, 4, 5,6,7,8,9 let R be the relation on A defined by x , y / x  A, y  A and x
divides y. If m and n are the sum of elements in the domain and range respectively in R
m
then  _
n
19. A and B are two sets having 3 and 4 elements respectively and having 2 elements in
common. Then the number of relations which can be defined from A to B is
20. Let R be the real line consider the following subsets of the plane R x R
Which one of the following is true
(A) T is an equivalence relation on R but S is not
(B) Neither S nor T is an equivalence relation on R
(C) Both S and T are equivalence relation on R
(D) S is an equivalence relation on R but T is not
KUKATPALLY CENTRE: # 22-97, Plot No.1, Opp. Patel Kunta Huda Park, Vijaynagar Colony, Hyderabad - 500 072. Ph.: 040-64601123
MIYAPUR CENTRE: Above Sai Motors Maruthi Showroom, Allwyn X Road, Miyapur, Hyderabad.

You might also like