Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 201212 MayOnline
Exam
JEE Main
Year
2012
Date
12 May
Mode
Online
Subject
Mathematics
Chapter
Sets and Relations

JEE Main 2012 · 12 May · Online · Mathematics · Sets and Relations

If A=\ x ∈ z^ + : x < 10. and x is a multiple of 3 or 4\ , where z^...

If A={x∈z+:x<10 and x is a multiple  of 3 or 4}A=\left\{x \in z^{+}: x < 10\right.\text{ and } x\text{ is } a\text{ multiple }\text{ of } 3\text{ or } 4\}, where z+z^{+}is the set of positive integers, then the total number of symmetric relations on AA is

Options

  1. A252^5
  2. B2152^{15}
  3. C2102^{10}
  4. D2202^{20}

Correct answer

B. 2152^{15}

Step-by-step solution

A relation on a set A is said to be symmetric iff (a,b)∈A⇒(b,a)∈A,∀a,b∈A(a, b) \in A \Rightarrow(b, a) \in A, \forall a, b \in A Here A=\{3,4,6,8,9\}Number of orderpairsofA×A=5×5=25Divide25orderpairsoforder pairs of A \times A=5 \times 5=25Divide 25 order pairs ofA \times A in3partsasfollows:3 parts as follows : Part −A:(3,3),(4,4),(6,6),(8,8),(9,9) Part −B:(3,4),(3,6),(3,8),(3,9),(4,6),(4,8),(4,9),(6,8),(6,9),(8,9) Part-C:(4,3),(6,3),(8,3),(9,3),(6,4),(8,4), (9,4),(8,6),(9,6),(9,8)\begin{aligned} & \text{ Part }-A:(3,3),(4,4),(6,6),(8,8),(9,9) \\ & \text{ Part }-B:(3,4),(3,6),(3,8),(3,9),(4,6), \\ & (4,8),(4,9),(6,8),(6,9),(8,9) \\ & \text{ Part-C:(4,3),(6,3),(8,3),(9,3),(6,4),(8,4), } \\ & (9,4),(8,6),(9,6),(9,8) \end{aligned}$Inpart−AIn part-A, both components of each order pair are same. In part −B-B, both components are different but not two such order pairs are present in which first component of one order pair is the second component of another order pair and vice-versa. In part −C-C, only reverse of the order pairs of part −B-B are present i.e., if (a,b)(a, b) is present in part −B-B, then (b, a) will be present in part −C-C For example (3,4)(3,4) is present in part −Band(4,3)-B and (4,3) present in part −C-C. Number of order pair in A, B and Care5,10and10respectively.InanysymmetricrelationonsetAare 5, 10 and 10 respectively. In any symmetric relation on set A, if any order pair of part −B-B is present then its reverse order pair of part −C-C will must be also present. Hence number of symmetric relation on set Aisequaltothenumberofallrelationsonasetis equal to the number of all relations on a setD,whichcontainsalltheorderpairsofpart, which contains all the order pairs of part-Aandpartand part-B.Now. Nown(D)=n(A)+n(B)=5+10=15HencenumberofallrelationsonsetHence number of all relations on setD=(2)^{15} \RightarrowNumberofsymmetricrelationsonsetNumber of symmetric relations on setD=(2)^{15}$
Practice Sets and Relations on Quantrex Academy →

More from Sets and Relations

Let S = \ 1, 2, 3, …, 10\ . Consider the set X = \ R : R is an equivalence relation on… JEE Advanced 2026Consider the relation R on the set \ -2,-1,0,1,2\ defined by (a, b) ∈ R if and only if… JEE Main 2026Let R = \ (x, y) ∈ ℕ × ℕ : _e(x + y) ≤ 2\ . Then the minimum number of elements, required… JEE Main 2026Let A = \ 1, 4, 7\ and B = \ 2, 3, 8\ . Then the number of elements, in the relation R =… JEE Main 2026Let A = \ 2, 3, 4, 5, 6\ . Let R be a relation on the set A × A given by (x, y) R (z, w)… JEE Main 2026Let R be a relation defined on the set \ 1,2,3,4\ ×\ 1,2,3,4\ by R=\ ((a, b),(c, d)): 2… JEE Main 2026Let A=\ 0,1,2, …, 9\ . Let R be a relation on A defined by (x, y) ∈ R if and only if… JEE Main 2026Let A=\ -2,-1,0,1,2,3,4\ . Let R be a relation on A defined by x Ry if and only if 2 x+y… JEE Main 2026The number of elements in the relation R=\ (x, y): 4 x^ 2 +y^ 2 <52, x, y ∈ Z\ is JEE Main 2026Let S be the set of the first 11 natural numbers. Then the number of elements in A=\ B ⊆… JEE Main 2026Let the relation R on the set M=\ 1,2,3, …, 16\ be given by R=\ (x, y): 4 y=5 x-3, x, y ∈… JEE Main 2026Let A=\ x:|x^ 2 -10| ≤ 6\ and B=\ x:|x-2|>1\ . Then JEE Main 2026Let A=\ 2,3,5,7,9\ . Let R be the relation on A defined by x R y if and only if 2 x ≤ 3 y… JEE Main 2026The number of relations, defined on the set \ a, b, c, d\ , which are both reflexive and… JEE Main 2026Let the set of all relations R on the set \ a, b, c, d, e, f\ , such that R is reflexive… JEE Advanced 2025Let A=\ 0,1,2,3,4,5\ . Let R be a relation on A defined by (x, y) ∈ R if and only if max… JEE Main 2025 Full Sets and Relations list Sets and Relations JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs