RankRizz
JEE MAIN 2024 · 30 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — One-one, onto functions and counting functions

Let A={1,2,3,…,7}A = \{1, 2, 3, \ldots, 7\} and let P(A)P(A) denote the power set of AA. If the number of functions f:A→P(A)f : A \rightarrow P(A) such that a∈f(a),∀a∈Aa \in f(a), \forall a \in A is mnm^n, mm and n∈Nn \in \mathbb{N} and mm is least, then m+nm + n is equal to ______.

SOLUTION

For each a∈A={1,2,...,7}a \in A = \{1, 2, ..., 7\}, f(a)f(a) must be a subset of AA that contains aa.

For each element aa, the number of subsets of AA containing aa is 26=642^6 = 64 (the other 6 elements can each be in or out).

Since the choices for each element are independent, the total number of functions is 647=(26)7=24264^7 = (2^6)^7 = 2^{42}.

We need mn=242m^n = 2^{42} with mm being the least natural number base. The smallest such mm is m=2m = 2, giving n=42n = 42.

m+n=2+42=44m + n = 2 + 42 = \boxed{44}.

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
TypeNumerical answer