Question:medium

Let R1 and R2 be relations on the set {1, 2, ….., 50} such that R1 ={(p, pn) : p is a prime and n≥ 0 is an integer} and R2 = {(p, pn) : p is a prime and n = 0 or 1}. Then, the number of elements in R1 – R2 is ______.

Updated On: Mar 18, 2026
Show Solution

Correct Answer: 8

Solution and Explanation

To solve the problem, we need to determine the number of elements in the set difference R1−R2, where both relations are defined over primes not exceeding 50. Let's break it down step-by-step.
1. **Identify primes ≤ 50**: The set is {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47}. There are 15 primes in total.
2. **Define R1**: R1 ={(p, pn) : p is a prime, n≥0}. For each prime p, (p, p0=1), (p, p1=p), (p, p2), ... , (p, pm) are included, where m is the largest integer for which pm ≤ 50.
3. **Find maximum n**: Calculate this m for each prime.
Example:
 - For prime 2: 25=32 (n=0,1,2,3,4,5).
 - For prime 3: 33 =27 (n=0,1,2,3).
Repeat for others:
 - 52=25, 72=49, 111=11, 131=13, ... , 471=47.
4. **Count R1 elements**: Compute number for each prime, sum them:
- (2:6), (3:4), (5:3), (7:3), (11:2), (13:2), (17:2), ..., (47:2). Total = 6+4+3+3+10×2 =40.
5. **Define R2**: R2 ={(p, pn) : p is a prime, n=0 or 1}. For each prime, {1, p}.
6. **Count R2 elements**: Total = 15×2 = 30.
7. **Set difference R1−R2**: Contains elements in R1 but not in R2.
8. **Compute |R1−R2|**: 40 − 30 = 10.
9. **Verify within range (8,8)**: Since 10 is outside the range, there may be an error or misinterpretation of expected results.
Thus, if following steps are correct, the number of elements in R1−R2 is calculated as 10, though stated range is (8,8), indicating discrepancy.
Was this answer helpful?
5


Questions Asked in JEE Main exam