Let denote the set of all positive integers. Consider the sets and . Let be the set of all functions such that and .Consider the set there exists a function such that for all .
Then the number of elements in the set is .
Solution :
The correct answer is 1860.
Step 1: Understand the Condition for the Existence of Function g
We are given two sets: with and with .
The set consists of functions in for which there exists a function such that:
for all .
Let's analyze what this condition implies for :
Suppose for two elements , we have . Applying to both sides gives:
.
This means that must be a one-one (injective) function.
Conversely, if is injective, such a function can always be defined. Therefore, the set consists of all injective functions such that and .
Step 2: Calculate the Total Number of Injective Functions
The total number of one-one (injective) functions from set (5 elements) to set (7 elements) is given by:
.
Step 3: Apply Principle of Inclusion-Exclusion (PIE)
Let:
• be the condition that .
• be the condition that .
We need to find the number of injective functions where neither nor holds:
.
1. Calculating : Number of injective functions with .
Since is fixed to , the remaining 4 elements of can be mapped to any of the remaining 6 elements in :
.
2. Calculating : Number of injective functions with .
Similarly, fixing leaves 4 elements of to map to 6 elements of :
.
3. Calculating : Number of injective functions with both and .
Fixing both outputs leaves the remaining 3 elements of to map to 5 remaining elements of :
.
Step 4: Final Substitution
Substitute all values into the inclusion-exclusion formula:
.
.
Thus, the total number of elements in the set is 1860.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.