Join WhatsApp Icon JEE WhatsApp Group
Question 86

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


Correct Answer: 44

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

For each element $$a$$, the number of subsets of $$A$$ containing $$a$$ is $$2^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 $$64^7 = (2^6)^7 = 2^{42}$$.

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

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

Get AI Help

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI