Join WhatsApp Icon JEE WhatsApp Group
Question 12

Let A = {1, 2, 3, 4} and B = {1, 4, 9, 16}. Then the number of many-one functions $$f:A \rightarrow B$$ such that $$1 \in f(A)$$ is equal to :

We are given sets $$A = \{1, 2, 3, 4\}$$ and $$B = \{1, 4, 9, 16\}$$ and asked to determine the number of many-one functions $$f: A \to B$$ such that $$1 \in f(A)$$. By definition, a many-one function is not injective, which means at least two elements of $$A$$ are mapped to the same element of $$B$$.

First, the total number of functions from $$A$$ to $$B$$ is found by noting that each of the four elements of $$A$$ can map to any of the four elements of $$B$$, yielding $$4^4 = 256$$ total functions. The number of injective functions from $$A$$ to $$B$$ is the number of one-to-one correspondences between two 4-element sets, namely $$4! = 24$$. Therefore, the number of many-one functions from $$A$$ to $$B$$ is $$256 - 24 = 232$$.

Next, we exclude those many-one functions for which $$1 \notin f(A)$$. In that case, the function’s image must lie entirely in the set $$\{4, 9, 16\}$$, which has three elements. Hence there are $$3^4 = 81$$ such functions. Since $$|A| = 4 > 3 = |\{4, 9, 16\}|$$, none of these functions can be injective, so all 81 are many-one. Subtracting this quantity from $$232$$ gives the number of many-one functions for which $$1 \in f(A)$$, namely $$232 - 81 = 151$$.

Therefore, the required number of many-one functions satisfying the condition is $$151$$.

Get AI Help

Video Solution

video

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