Question Details

Let N denote the set of all positive integers. Consider the sets A={1,2,3,4,5} and B={1,2,3,4,5,6,7}. Let S be the set of all functions f:A→B such that f(2)≠2 and f(4)≠4.Consider the set T={f∈S: there exists a function g:B→N such that g(f(x))=2x for all x∈A}.

Then the number of elements in the set T is .

Show Answer
Correct Answer
1860

Solution :

The correct answer is 1860.


Step 1: Understand the Condition for the Existence of Function g

We are given two sets: A={1,2,3,4,5} with |A|=5 and B={1,2,3,4,5,6,7} with |B|=7.

The set T consists of functions f:A→B in S for which there exists a function g:B→N such that:

g(f(x))=2x for all x∈A.


Let's analyze what this condition implies for f:

Suppose for two elements x1,x2∈A, we have f(x1)=f(x2). Applying g to both sides gives:

g(f(x1))=g(f(x2))⇒2x1=2x2⇒x1=x2.

This means that f must be a one-one (injective) function.

Conversely, if f is injective, such a function g can always be defined. Therefore, the set T consists of all injective functions f:A→B such that f(2)≠2 and f(4)≠4.


Step 2: Calculate the Total Number of Injective Functions

The total number of one-one (injective) functions from set A (5 elements) to set B (7 elements) is given by:

N(Total Inj)=P57=7×6×5×4×3=2520.


Step 3: Apply Principle of Inclusion-Exclusion (PIE)

Let:

• E1 be the condition that f(2)=2.

• E2 be the condition that f(4)=4.


We need to find the number of injective functions where neither E1 nor E2 holds:

|T|=N(Total Inj)-N(E1)-N(E2)+N(E1∩E2).


1. Calculating N(E1): Number of injective functions with f(2)=2.

Since f(2) is fixed to 2, the remaining 4 elements of A can be mapped to any of the remaining 6 elements in B:

N(E1)=P46=6×5×4×3=360.


2. Calculating N(E2): Number of injective functions with f(4)=4.

Similarly, fixing f(4)=4 leaves 4 elements of A to map to 6 elements of B:

N(E2)=P46=6×5×4×3=360.


3. Calculating N(E1∩E2): Number of injective functions with both f(2)=2 and f(4)=4.

Fixing both outputs leaves the remaining 3 elements of A to map to 5 remaining elements of B:

N(E1∩E2)=P35=5×4×3=60.


Step 4: Final Substitution

Substitute all values into the inclusion-exclusion formula:

|T|=2520-360-360+60.

|T|=2520-720+60=1860.


Thus, the total number of elements in the set T is 1860.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: