Question Details

Let  A = { 2 , 3 , 4 , 5 , 9 } and relation  R = { ( x , y ) : 2 x 3 y , x , y A } . If m is the number of elements in  R  and  n  is the number of elements to be added in to make it symmetric,
then  m + n  is equal to

Options

A

20

B

28

C

35

D

25

Show Answer

Correct Answer :

Option D

25

Solution :

` tags. Let's write out the response carefully. 25

The correct option is 25.

Given the set:

A={2,3,4,5,9}

And the relation defined on set A:

R={(x,y):2x3y, x,yA}

Step 1: Find the number of elements in R (m)

We test the condition 2x3y for each element xA:

1. For x=2: 2(2)=43yy431.33
Possible values for yA are 2,3,4,5,9 (5 pairs):
(2,2),(2,3),(2,4),(2,5),(2,9)

2. For x=3: 2(3)=63yy2
Possible values for yA are 2,3,4,5,9 (5 pairs):
(3,2),(3,3),(3,4),(3,5),(3,9)

3. For x=4: 2(4)=83yy832.67
Possible values for yA are 3,4,5,9 (4 pairs):
(4,3),(4,4),(4,5),(4,9)

4. For x=5: 2(5)=103yy1033.33
Possible values for yA are 4,5,9 (3 pairs):
(5,4),(5,5),(5,9)

5. For x=9: 2(9)=183yy6
Possible values for yA is 9 (1 pair):
(9,9)

Adding all the valid pairs gives the total number of elements in R:

m=5+5+4+3+1=18

Step 2: Find the number of elements to be added to make R symmetric (n)

A relation R is symmetric if (x,y)R(y,x)R.

Let's check the symmetric requirement for non-diagonal elements in R:

- (2,3)R and (3,2)R (Already symmetric)
- (3,4)R and (4,3)R (Already symmetric)
- (4,5)R and (5,4)R (Already symmetric)

The remaining elements in R do not have their corresponding symmetric pairs:

- (2,4)R, so we need to add (4,2)
- (2,5)R, so we need to add (5,2)
- (2,9)R, so we need to add (9,2)
- (3,5)R, so we need to add (5,3)
- (3,9)R, so we need to add (9,3)
- (4,9)R, so we need to add (9,4)
- (5,9)R, so we need to add (9,5)

Thus, the number of elements that must be added to make R symmetric is:

n=7

Step 3: Calculate m+n

m+n=18+7=25

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...