Let and . Then which of the following statements is(are) true?
Let and .
The set is the union of three open intervals, so it contains uncountably many real numbers (cardinality of the continuum). The set is finite with .
Option A - “There are infinitely many functions from to ”.
For an arbitrary function we can (independently) choose any of the four values of for every element of .
Hence the total number of such functions is .
Since is uncountable, is also uncountable, in particular infinite.
Therefore Option A is true.
Option B - “There are infinitely many strictly increasing functions from to ”.
A strictly increasing function satisfies , so it is injective.
Because is infinite while has only four elements, no injective function from to 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 to is at most 120”.
The three components of 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 are its singletons.
Hence a continuous function must be constant on each of the three intervals:
where . Thus a continuous function is completely determined by the ordered triple . The total number of such triples is . Therefore Option C is true.
Option D - “Every continuous function from to is differentiable”.
As shown above, every continuous is constant on each open interval.
A constant function on an open interval is differentiable everywhere inside that interval with derivative .
The points (where the function would jump) are not contained in , so differentiability there is irrelevant.
Consequently every continuous 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.