RankRizz
JEE MAIN 2021 · 27 AUG S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Cartesian products and counting relations

Let ZZ be the set of all integers,
A={(x,y)∈Z×Z:(x−2)2+y2≤4}A = \{(x,y) \in Z \times Z : (x-2)^2 + y^2 \leq 4\}
B={(x,y)∈Z×Z:x2+y2≤4}B = \{(x,y) \in Z \times Z : x^2 + y^2 \leq 4\} and
C={(x,y)∈Z×Z:(x−2)2+(y−2)2≤4}C = \{(x,y) \in Z \times Z : (x-2)^2 + (y-2)^2 \leq 4\}
If the total number of relations from A∩BA \cap B to A∩CA \cap C is 2p2^p, then the value of pp is:

SOLUTION

We begin by recalling that a relation from one set to another is simply a subset of the Cartesian product of the two sets. If the first set has mm elements and the second has nn elements, then the product has m nm\,n ordered pairs, and for every ordered pair we have a choice of either “include it in the relation’’ or “do not include it.’’ Hence the total number of possible relations is 2m n.2^{m\,n}. In our problem we therefore need the sizes of the two intersections A∩BA\cap B and A∩C.A\cap C. After that we will substitute them into the formula Number of relations =2∣A∩B∣ ∣A∩C∣.=2^{|A\cap B|\,|A\cap C|}.

The three sets are defined inside the lattice Z×Z\mathbb Z\times\mathbb Z by the following inequalities:

A:={(x,y)∈Z×Z:(x−2)2+y2≤4},B:={(x,y)∈Z×Z:x2+y2≤4},C:={(x,y)∈Z×Z:(x−2)2+(y−2)2≤4}.\begin{aligned} A &:=\{(x,y)\in\mathbb Z\times\mathbb Z:(x-2)^2+y^2\le 4\},\\[2mm] B &:=\{(x,y)\in\mathbb Z\times\mathbb Z:x^2+y^2\le 4\},\\[2mm] C &:=\{(x,y)\in\mathbb Z\times\mathbb Z:(x-2)^2+(y-2)^2\le 4\}. \end{aligned}

Set AA is the collection of all integer points inside or on the circle of radius 22 centred at (2,0).(2,0). Likewise, BB is the radius-22 circle centred at the origin, and CC is the radius-22 circle centred at (2,2).(2,2).

Counting the points in A∩BA\cap B. A point (x,y)(x,y) must satisfy both

{(x−2)2+y2≤4,x2+y2≤4.\begin{cases} (x-2)^2+y^2\le4,\\ x^2+y^2\le4. \end{cases}

Because x2+y2≤4,x^2+y^2\le4, the coordinate xx can only be −2,−1,0,1,2.-2,-1,0,1,2. On the other hand, from (x−2)2+y2≤4(x-2)^2+y^2\le4 we have 0≤x≤4.0\le x\le4. Taking the intersection of these possibilities gives x∈{0,1,2}.x\in\{0,1,2\}. We examine each value separately.

For x=0x=0:

x2+y2≤4  ⇒  y2≤4  ⇒  y=−2,−1,0,1,2.x^2+y^2\le4\;\Rightarrow\;y^2\le4\;\Rightarrow\;y=-2,-1,0,1,2. (x−2)2+y2=(0−2)2+y2=4+y2≤4  ⇒  y2≤0  ⇒  y=0.(x-2)^2+y^2=(0-2)^2+y^2=4+y^2\le4\;\Rightarrow\;y^2\le0\;\Rightarrow\;y=0. So only the point (0,0)(0,0) remains.

For x=1x=1:

x2+y2=1+y2≤4  ⇒  y2≤3  ⇒  y=−1,0,1.x^2+y^2=1+y^2\le4\;\Rightarrow\;y^2\le3\;\Rightarrow\;y=-1,0,1. (x−2)2+y2=(1−2)2+y2=1+y2≤4  ⇒  y=−1,0,1.(x-2)^2+y^2=(1-2)^2+y^2=1+y^2\le4\;\Rightarrow\;y=-1,0,1. All three survive, giving the points (1,−1),(1,0),(1,1).(1,-1),(1,0),(1,1).

For x=2x=2:

x2+y2=4+y2≤4  ⇒  y2≤0  ⇒  y=0.x^2+y^2=4+y^2\le4\;\Rightarrow\;y^2\le0\;\Rightarrow\;y=0. (x−2)2+y2=0+y2≤4  ⇒  y=−2,−1,0,1,2.(x-2)^2+y^2=0+y^2\le4\;\Rightarrow\;y=-2,-1,0,1,2. The common value is y=0,y=0, so we get the single point (2,0).(2,0).

Collecting everything,

∣A∩B∣=1+3+1=5.|A\cap B|=1+3+1=5.

Counting the points in A∩CA\cap C. A point lies in both AA and CC precisely when

{(x−2)2+y2≤4,(x−2)2+(y−2)2≤4.\begin{cases} (x-2)^2+y^2\le4,\\ (x-2)^2+(y-2)^2\le4. \end{cases}

It is convenient to set u=x−2.u=x-2. Then uu is an integer with u2≤4,u^2\le4, so u∈{−2,−1,0,1,2}.u\in\{-2,-1,0,1,2\}. In these new variables the inequalities become

{u2+y2≤4,u2+(y−2)2≤4.\begin{cases} u^2+y^2\le4,\\ u^2+(y-2)^2\le4. \end{cases}

For every fixed uu write R=4−u2.R=4-u^2. Both squares must not exceed R,R, so we need simultaneously

∣y∣≤Rand∣y−2∣≤R.|y|\le\sqrt R\quad\text{and}\quad|y-2|\le\sqrt R.

For u=±2u=\pm2: u2=4⇒R=0.u^2=4\Rightarrow R=0. Then y=0y=0 from the first absolute-value condition and y=2y=2 from the second, an impossibility. Hence no points occur for u=±2.u=\pm2.

For u=±1u=\pm1: u2=1⇒R=3u^2=1\Rightarrow R=3,   R≈1.732.\;\sqrt R\approx1.732. First condition gives y=−1,0,1;y=-1,0,1; second gives y−2=−1,0,1  ⇒  y=1,2,3.y-2=-1,0,1\;\Rightarrow\;y=1,2,3. Their intersection is the single value y=1.y=1. Thus we obtain the two points u=−1⇒x=1:  (1,1)u=-1\Rightarrow x=1:\;(1,1) and u=1⇒x=3:  (3,1).u=1\Rightarrow x=3:\;(3,1).

For u=0u=0: u2=0⇒R=4,  R=2.u^2=0\Rightarrow R=4,\;\sqrt R=2. First condition yields y=−2,−1,0,1,2;y=-2,-1,0,1,2; second yields y=0,1,2,3,4.y=0,1,2,3,4. The overlap is y=0,1,2.y=0,1,2. These correspond to the three points (2,0),(2,1),(2,2).(2,0),(2,1),(2,2).

Hence

∣A∩C∣=2+3=5.|A\cap C|=2+3=5.

Counting the relations. We have found

∣A∩B∣=5,∣A∩C∣=5.|A\cap B|=5,\qquad |A\cap C|=5.

The Cartesian product (A∩B)×(A∩C)(A\cap B)\times(A\cap C) therefore contains 5×5=255\times5=25 ordered pairs. According to the formula stated at the start, the number of relations from A∩BA\cap B to A∩CA\cap C is

225.2^{25}.

Thus p=25.p=25. Among the given options, this matches Option A.

Hence, the correct answer is Option A.

Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCartesian products and counting relations
TypeMultiple choice