RankRizz
JEE ADVANCED 2023 · PAPER 1+4 / −2HARDTRANSCRIBED

JEE Advanced 2023 Mathematics question — One-one, onto functions and counting functions

Let S=(0,1)∪(1,2)∪(3,4)S = (0, 1) \cup (1, 2) \cup (3, 4) and T={0,1,2,3}T = \{0, 1, 2, 3\}. Then which of the following statements is(are) true?

SOLUTION

Let S=(0,1)∪(1,2)∪(3,4)S = (0,1)\cup(1,2)\cup(3,4) and T={0,1,2,3}T=\{0,1,2,3\}.

The set SS is the union of three open intervals, so it contains uncountably many real numbers (cardinality of the continuum). The set TT is finite with ∣T∣=4|T|=4.

Option A - “There are infinitely many functions from SS to TT”.
For an arbitrary function f:S→Tf:S\rightarrow T we can (independently) choose any of the four values of TT for every element of SS. Hence the total number of such functions is 4∣S∣4^{|S|}. Since ∣S∣|S| is uncountable, 4∣S∣4^{|S|} is also uncountable, in particular infinite. Therefore Option A is true.

Option B - “There are infinitely many strictly increasing functions from SS to TT”.
A strictly increasing function satisfies x1<x2  ⇒  f(x1)<f(x2)x_1\lt x_2\;\Rightarrow\;f(x_1)\lt f(x_2), so it is injective. Because SS is infinite while TT has only four elements, no injective function from SS to TT can exist. Thus there is not even one (let alone infinitely many) strictly increasing function. Option B is false.

Option C - “The number of continuous functions from SS to TT is at most 120”.
The three components (0,1), (1,2), (3,4)(0,1),\,(1,2),\,(3,4) of SS are connected sets (intervals). The image of a connected set under a continuous function is also connected. The only connected subsets of the discrete set T={0,1,2,3}T=\{0,1,2,3\} are its singletons. Hence a continuous function f:S→Tf:S\rightarrow T must be constant on each of the three intervals:

f(x)=a  on (0,1),f(x)=b  on (1,2),f(x)=c  on (3,4),f(x)=a\;\text{on }(0,1),\qquad f(x)=b\;\text{on }(1,2),\qquad f(x)=c\;\text{on }(3,4),

where a,b,c∈Ta,b,c\in T. Thus a continuous function is completely determined by the ordered triple (a,b,c)∈T3(a,b,c)\in T^3. The total number of such triples is ∣T∣3=43=64≤120|T|^3 = 4^3 = 64\le 120. Therefore Option C is true.

Option D - “Every continuous function from SS to TT is differentiable”.
As shown above, every continuous ff is constant on each open interval. A constant function on an open interval is differentiable everywhere inside that interval with derivative 00. The points 1,2,31,2,3 (where the function would jump) are not contained in SS, so differentiability there is irrelevant. Consequently every continuous f:S→Tf:S\rightarrow T is differentiable at every point of its domain. Option D is true.

Hence the correct statements are:
Option A, Option C, Option D.

Tagged One-one, onto functions and counting functions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

ChapterFunctions
TopicOne-one, onto functions and counting functions
TypeMultiple correct