Q.If Y={x∣x is a positive factor of the number 2p−1(2p−1), where 2p−1 is a prime number}. Write Y in the roster form.
Concept understanding — Relation Arrow Diagram
Relation Arrow Diagram
Imagine two groups of people at a party: one group of hosts, one group of guests. If you drew a string from every host to every guest they personally invited, you'd get a tangle of strings connecting the two groups. A relation arrow diagram does exactly this for sets — it draws an arrow from each element that is "related to" an element in the other set, so you can see a relation instead of just listing ordered pairs.
The Intuition First
A relation pairs up elements of one set with elements of another. Suppose:
- Set A={Ravi,Anu,Kiran} (students)
- Set B={Maths,Physics,Chemistry} (subjects)
and the relation is "studies": Ravi studies Maths and Physics; Anu studies only Chemistry; Kiran studies all three.
To draw the arrow diagram, list the elements of A in one oval on the left, the elements of B in another oval on the right, and draw one arrow for every pairing:
- Ravi → Maths
- Ravi → Physics
- Anu → Chemistry
- Kiran → Maths
- Kiran → Physics
- Kiran → Chemistry
Count the arrows leaving each name in A: Ravi has 2, Anu has 1, Kiran has 3 — six arrows in total, one for each ordered pair in the relation. That is the whole diagram: two ovals of labelled points, joined by one arrow per related pair.
The name comes from the arrows, not the ovals. What matters is: which element points to which, and in which direction.
The Precise Definition
Let A and B be two non-empty sets. A relation R from A to B is a subset of A×B (the Cartesian product). The arrow diagram of R represents this visually:
- Elements of A are listed in one oval (conventionally on the left).
- Elements of B are listed in another oval (on the right).
- An arrow is drawn from a∈A to b∈B if and only if (a,b)∈R.
Every arrow corresponds to exactly one ordered pair in R. If a diagram has k arrows, the relation has exactly k ordered pairs — nothing more, nothing less.
Key Points to Remember
- Direction matters. An arrow always starts at an element of A and ends at an element of B. An arrow "Ravi → Maths" is not the same statement as "Maths → Ravi" — the first element of the ordered pair is always where the arrow starts.
- An element of A can send multiple arrows. Kiran, above, sends three — one element can be related to many elements of B.
- An element of A can send zero arrows. Nothing requires every element of A to be related to something in B. If a student studies none of the listed subjects, no arrow leaves their name.
- An element of B can receive multiple arrows. Both Ravi and Kiran point to Maths — an element of B can be related to many elements of A.
A common mistake: assuming every element of A must have at least one outgoing arrow, or that every element of B must receive one. Neither is required. A relation can leave elements on either side completely unconnected.
A Relation on a Single Set
When a relation goes from a set to itself, both ovals contain the same elements, so they are usually drawn as one oval with arrows looping back into it.
Example. Let A={1,2,3} and let R be "is less than" (<). The pairs in R are (1,2),(1,3),(2,3), so the arrow diagram has exactly these three arrows:
- 1→2
- 1→3
- 2→3
Nothing points from 3, since no element of A is greater than 3. Nothing points into 1, since no element of A is less than 1.
Why This Matters
Arrow diagrams are the first visual bridge toward functions, one-one relations, onto relations, and equivalence relations. Once you can draw one, you can immediately see properties that are hard to spot from a bare list of ordered pairs — such as whether an element sends more than one arrow (which would rule the relation out as a function), or whether some element in B is never hit by any arrow.
When a question asks you to "represent the relation using an arrow diagram," work systematically: list every ordered pair in the relation first, then draw exactly one arrow per pair, from the first coordinate to the second. Skipping the ordered-pair list is the most common source of missed or duplicated arrows.
Representing a relation using an arrow diagram is a visual technique taught early in the NCERT Class 11 Mathematics chapter on Relations and Functions, and "relation arrow diagram examples class 11" is a frequently searched revision topic for CBSE board preparation. This visualisation also makes it easier to identify one-one and onto relations, a distinction that is regularly tested in "relations and functions important questions".
The key idea is that 2p−1(2p−1) is the formula for an even perfect number when 2p−1 is prime (a Mersenne prime). The positive factors of such a number follow a specific pattern.
Step 1: Since 2p−1 is prime, the number is of the form 2p−1×q, where q is an odd prime.
Step 2: The positive factors are all numbers of the form 2a×qb, where 0≤a≤p−1 and b is either 0 or 1.
Step 3: List them systematically: first the powers of 2 alone (b=0): 1,2,22,…,2p−1. Then each multiplied by q (b=1): q,2q,22q,…,2p−1q.
Y={1,2,22,…,2p−1, 2p−1, 2(2p−1), 22(2p−1), …, 2p−1(2p−1)}
The set Y consists of all positive divisors of a perfect number of the form 2p−1(2p−1) where 2p−1 is prime. Since 2p−1 is prime, the divisors are 1,2,4,…,2p−1 and each multiplied by the prime 2p−1. So Y={1,2,22,…,2p−1,(2p−1),2(2p−1),22(2p−1),…,2p−1(2p−1)}.
The problem gives you a number of the form N=2p−1(2p−1), with the condition that 2p−1 is prime. This is the classic form of an even perfect number — every even perfect number is of this shape, and conversely, whenever 2p−1 is prime (a Mersenne prime), N is perfect.
But we don't need the perfection property here. What matters is the factor structure. Since 2p−1 is prime, call it q. Then N=2p−1⋅q, where q is an odd prime and 2p−1 is a power of 2. The two parts are coprime (one is a power of 2, the other is an odd prime), so the divisors of N are simply all possible products of a divisor of 2p−1 and a divisor of q.
Let's list them systematically.
-
Divisors of 2p−1: These are 1,2,22,23,…,2p−1. That's p numbers.
-
Divisors of q (where q=2p−1 is prime): Only 1 and q itself.
-
All divisors of N: Take each divisor of 2p−1 and multiply it by each divisor of q. That gives:
- Multiply by 1: 1,2,22,…,2p−1
- Multiply by q: q,2q,22q,…,2p−1q
No other combinations exist because q has no other factors.
-
Total count: There are p divisors from the first row and p from the second, so 2p divisors in all. This matches the divisor-count formula: if N=2p−1⋅q1, then τ(N)=(p−1+1)(1+1)=p⋅2=2p.
A common mistake is to forget that 1 is a divisor, or to think that 2p−1 itself might factor further. The problem explicitly states 2p−1 is prime, so it has exactly two divisors: 1 and itself.
Notice that the divisors come in natural pairs: each divisor d from the first row pairs with N/d from the second row. For example, 1 pairs with 2p−1q, 2 pairs with 2p−2q, and so on. This is a hallmark of perfect numbers — the sum of all divisors equals 2N.
So the roster form of Y is simply the list of all these 2p numbers.
Y={1,2,22,…,2p−1,(2p−1),2(2p−1),22(2p−1),…,2p−1(2p−1)}
- CBSE 2026Set ANNUAL1 markMCQQ.Case study: In our country there are nearly 950 million people who are voters and the voter turn up for voting is nearly 65%. Let A be the set of all citizens of India who are eligible to vote. A relation R is defined on A as follows: R = {(V1, V2) : V1, V2 ∈ A and V1 and V2 both casted their votes in election}. Let X and Y ∈ A, X casted his vote but Y did not cast his vote. Wife of X is W ∈ A and she casted her vote. F1, F2 and F3 are three friends who are voters and all casted their votes in election; F1, F2, F3 ∈ A. Now which of the following is true?(a) (X, Y) ∈ R(b) (Y, X) ∈ R(c) (Y, Y) ∈ R(d) (X, Y) ∉ R
›Reveal solutionSolution
R only relates people who BOTH voted; since Y did not cast a vote, no pair involving Y as either element can be in R.
The relation is R={(V1,V2):V1,V2∈A and both V1 and V2 casted their votes}.
We're told X casted his vote, but Y did not cast his vote.
For the ordered pair (X,Y) to belong to R, both X and Y must have voted. Since Y did not vote, this condition fails regardless of X's status.
So (X,Y)∈/R.
(Checking the other options: (a) is false for the same reason;
(b) (Y,X) also fails since Y didn't vote;
(c) (Y,Y) fails since Y didn't vote.)
✓Final answer(X,Y)∈/R — option (d), because Y never voted.
- CBSE 2026Set ANNUAL1 markMCQQ.(Continuing the same case study on relation R defined on the set of voters A — see 36(i) for full context.) Which of the following is true?(a) (X, W) ∈ R and (W, X) ∈ R(b) (X, W) ∈ R but (W, X) ∉ R(c) (X, W) ∉ R and (W, X) ∉ R(d) (W, X) ∈ R but (X, W) ∉ R
›Reveal solutionSolution
Since both X and W (X's wife) casted their votes, the pair condition of R is satisfied in both orders.
We're told X casted his vote, and W (his wife) also casted her vote.
Since the relation R requires only that both elements of the pair voted — with no directional/order-dependent condition — and both X and W voted:
(X,W)∈Rand(W,X)∈R
Both ordered pairs satisfy the defining condition because both voted, and the condition doesn't distinguish an order.
✓Final answerBoth (X,W)∈R and (W,X)∈R — option (a).
- CBSE 2026Set ANNUAL1 markMCQQ.(Continuing the same case study on relation R defined on the set of voters A — see 36(i) for full context.) Which of the following is true?(a) (F1, F2) ∈ R, (F2, F3) ∈ R, (F1, F3) ∈ R(b) (F1, F2) ∈ R, (F2, F3) ∈ R but (F1, F3) ∉ R(c) (F1, F2) ∈ R, (F2, F2) ∈ R but (F3, F3) ∉ R(d) (F1, F2) ∉ R, (F2, F3) ∉ R and (F1, F3) ∉ R
›Reveal solutionSolution
F1, F2, F3 all casted their votes, so every pair drawn from among them satisfies R's "both voted" condition.
We're told F1,F2,F3 are all voters who all casted their votes.
Since R only requires that both members of a pair voted, and all three friends voted, every possible ordered pair among them satisfies the condition:
(F1,F2)∈R,(F2,F3)∈R,(F1,F3)∈R
✓Final answer(F1,F2)∈R, (F2,F3)∈R, and (F1,F3)∈R — option (a).
- CBSE 2026Set ANNUAL1 markMCQQ.(Continuing the same case study on relation R defined on the set of voters A — see 36(i) for full context.) Relation R is:(a) Symmetric only(b) Reflexive only(c) Transitive only(d) Equivalence relation
›Reveal solutionSolution
Testing each property: R fails reflexivity (since only ~65% of voters actually voted, not everyone in A), but R IS symmetric and IS transitive whenever it holds — a case the listed 4 options don't fully capture.
Let's test each property of R={(V1,V2):V1,V2∈A, V1 and V2 both voted} against the full set A (all eligible voters, not just those who voted):
Reflexive? This requires (a,a)∈R for every a∈A, i.e. every eligible voter must have voted. Since the turnout is only about 65% (and we're explicitly told Y did not vote), this fails for people like Y: (Y,Y)∈/R. R is NOT reflexive.
Symmetric? If (a,b)∈R, then both a and b voted — which automatically means both b and a voted too, so (b,a)∈R. R IS symmetric.
Transitive? If (a,b)∈R and (b,c)∈R, then a,b both voted and b,c both voted — so a and c both voted, giving (a,c)∈R. R IS transitive.
Conclusion: R is both symmetric and transitive, but not reflexive — so it is not an equivalence relation on the full set A (it would be an equivalence relation only on the subset of people who actually voted).
Honest note on the options given: the four choices provided — "Symmetric only", "Reflexive only", "Transitive only", "Equivalence relation" — don't include a combined "symmetric and transitive" option, even though the mathematics shows R has BOTH properties simultaneously (not just one "only"). This looks like an incomplete/simplified option set in the source paper. Since "Reflexive only" and "Equivalence relation" are both definitively wrong (R is not reflexive), and R is genuinely both symmetric and transitive, the closest available single choice is (a) Symmetric — but a student should know the fuller, correct picture is "symmetric and transitive, not reflexive, hence not an equivalence relation."
✓Final answerMathematically, R is symmetric and transitive but NOT reflexive (so not an equivalence relation). Among the 4 listed options, the best available choice is (a) Symmetric — flagged here as an incomplete option set, since R is in fact both symmetric and transitive.
- CBSE 2023Set ANNUAL1 markMCQQ.R={(x,x+5):x∈{0,1,2,3,4,5}} defines a relation R; its domain will be:(a) {5,6,7,8,9,10}(b) {1,2,3,4,5}(c) {0,1,2,3,4,5}(d) none of these
›Reveal solutionSolution
R is built from x∈{0,1,2,3,4,5}, so its domain is exactly that set: {0,1,2,3,4,5}.
The relation is R={(x,x+5):x∈{0,1,2,3,4,5}}. Writing out the pairs: (0,5),(1,6),(2,7),(3,8),(4,9),(5,10).
The domain of a relation is the set of all first elements of its ordered pairs, i.e. all the x values used. Here that is precisely {0,1,2,3,4,5} (the set the problem already specifies x ranges over). The set {5,6,7,8,9,10} is instead the range (the second coordinates).
✓Final answerThe correct option is (c) {0,1,2,3,4,5}.
- CBSE 2023Set ANNUAL1 markMCQQ.Let A={1,2,3} and B={a,b}. Which of the following subsets of A×B is a mapping from A to B.(a) {(1,a),(3,b),(2,a),(2,b)}(b) {(1,b),(2,a),(3,a)}(c) {(1,a),(2,b)}(d) None of these
›Reveal solutionSolution
Only (b) is a mapping from A to B.
A function from A={1,2,3} to B must pair every element of A with exactly one element of B (NCERT Class 11 Relations and Functions).
-
(a) has (2,a) and (2,b) — 2 has two images ✗.
-
(b) has each of 1,2,3 exactly once ✓.
-
(c) {(1,a),(2,b)} omits 3 ✗.
✓Final answer(b) {(1,b),(2,a),(3,a)}.
-
- CBSE 2022Set ANNUAL1 markQ.Let A = {1, 2, 3, 4, 5, ......, 14}. A relation R is defined from A to A where R = {(x, y) : y = 3x, x, y ∈ A}. Then the range of relation R is {............}.
›Reveal solutionSolution
Only x=1,2,3,4 give a y=3x that stays within A={1,…,14}.
A={1,2,3,…,14} and R={(x,y):y=3x, x,y∈A}.
We need y=3x≤14, so x≤14/3≈4.67, meaning x∈{1,2,3,4} (and x≥1 since x∈A).
This gives the pairs: (1,3),(2,6),(3,9),(4,12).
The range is the set of all second components (the y-values):
✓Final answerRange of R = {3,6,9,12}.
- CBSE 2022Set ANNUAL1 markQ.Find the domain and range of the relation R defined by R={(x,x+5):x∈{0,1,2,3,4,5}}.
›Reveal solutionSolution
Domain ={0,1,2,3,4,5}; Range ={5,6,7,8,9,10}.
R={(x,x+5):x∈{0,1,2,3,4,5}} gives the pairs (0,5),(1,6),(2,7),(3,8),(4,9),(5,10).
The domain is the set of all first components; the range is the set of all second components.
✓Final answerDomain ={0,1,2,3,4,5}; Range ={5,6,7,8,9,10}.
- CBSE 2022Set ANNUAL1 markMCQQ.The number of relations which are possible from a set A of m elements to another set B of n elements is(a) mn(b) nm(c) m.n(d) 2mn
›Reveal solutionSolution
Number of relations from A to B is 2mn.
A relation from A to B is a subset of A×B. Since A has m elements and B has n, A×B has mn ordered pairs. The number of subsets of a set with mn elements is 2mn.
A standard result from CBSE/NCERT Class 11 Relations and Functions.
✓Final answer(d) 2mn.
- CBSE 2021Set ANNUAL1 markQ.Let A = {0, 1, 2, 3, 4, 5, 6, 7}. A relation R is defined from A to A where R = {(x, y) : y = x + 5, x, y ∈ A}. Then the relation R has the range {...........}.
›Reveal solutionSolution
Only x=0,1,2 give y=x+5 inside A, so the range is {5, 6, 7}.
A={0,1,2,3,4,5,6,7} and R={(x,y):y=x+5, x,y∈A}.
For each x∈A, we need y=x+5 to also be a member of A, i.e. x+5≤7, so x≤2.
- x=0⇒y=5
- x=1⇒y=6
- x=2⇒y=7
- x≥3 gives y≥8, which is outside A, so those pairs are excluded.
The range is the set of all valid y-values (second components) of R.
✓Final answerRange of R ={5,6,7}.
- CBSE 2020Set ANNUAL1 markQ.Let A={1,2,3,…,14}. Define a relation R from A to A by R={(x,y):3x−y=0, where x,y∈A}. Write down its domain.
›Reveal solutionSolution
The domain of R is {1,2,3,4}.
R={(x,y):3x−y=0, x,y∈A} means y=3x. For (x,y) to be a valid pair, both x and y=3x must lie in A={1,2,…,14}.
Checking each x: x=1⇒y=3 (in A); x=2⇒y=6; x=3⇒y=9; x=4⇒y=12; x=5⇒y=15 (NOT in A, since A only goes to 14). So only x=1,2,3,4 work.
✓Final answerDomain of R={1,2,3,4}.
🎓Unlock everything free for 14 days
- ✓Full step-by-step solutions
- ✓Concept-first explanations
- ✓Methods, shortcuts & mistakes
- ✓PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.