Let S = {1, 2, 3, 4}.Then the number of elements in the set {f : S × S → S : f is onto and f(a,b)=f(b,a) ≥ a ∀ (a, b)∈ S × S is _____.
Correct Answer: 37
Solution and Explanation
The correct answer is 37
There are 16 ordered pairs in S × S. We write all these ordered pairs in 4 sets as follows.
A = {(1, 1)}
B = {(1, 4), (2, 4), (3, 4) (4, 4), (4, 3), (4, 2), (4, 1)}
C = {(1, 3), (2, 3), (3, 3), (3, 2), (3, 1)}
D = {(1, 2), (2, 2), (2, 1)}
All elements of set B have image 4 and only element of A has image 1.
All elements of set C have image 3 or 4 and all elements of set D have image 2 or 3 or 4.
We will solve this question in two cases.
Case I : When no element of set C has image 3.
Number of onto functions = 2 (when elements of set D have images 2 or 3)
Case II : When atleast one element of set C has image 3.
Number of onto functions = (23 – 1)(1 + 2 + 2) = 35
Therefore , total number of functions = 37
Top Questions on sets
- If \( R \) is the smallest equivalence relation on the set \( \{1, 2, 3, 4\} \) such that \( \{(1,2), (1,3)\} \subseteq R \), then the number of elements in \( R \) is ______.
- Number of subsets of set of letters of word 'MONOTONE' is:
- In a statistical investigation of 1003 families of Calcutta, it was found that 63 families have neither a radio nor a TV, 794 families have a radio, and 187 have a TV. The number of families having both a radio and a TV is:
- If \( a>0, b>0, c>0 \) and \( a, b, c \) are distinct, then \( (a + b)(b + c)(c + a) \) is greater than:
- The modulus of the complex number \( z \) such that \( |z + 3 - i| = 1 \) and \( \arg(z) = \pi \) is equal to:
Questions Asked in JEE Main exam
Which one of the following graphs accurately represents the plot of partial pressure of CS₂ vs its mole fraction in a mixture of acetone and CS₂ at constant temperature?
- JEE Main - 2026
- Organic Chemistry
- Let \( ABC \) be an equilateral triangle with orthocenter at the origin and the side \( BC \) lying on the line \( x+2\sqrt{2}\,y=4 \). If the coordinates of the vertex \( A \) are \( (\alpha,\beta) \), then the greatest integer less than or equal to \( |\alpha+\sqrt{2}\beta| \) is:
- JEE Main - 2026
- Coordinate Geometry
- Three charges $+2q$, $+3q$ and $-4q$ are situated at $(0,-3a)$, $(2a,0)$ and $(-2a,0)$ respectively in the $x$-$y$ plane. The resultant dipole moment about origin is ___.
- JEE Main - 2026
- Electromagnetic waves
Let \( \alpha = \dfrac{-1 + i\sqrt{3}}{2} \) and \( \beta = \dfrac{-1 - i\sqrt{3}}{2} \), where \( i = \sqrt{-1} \). If
\[ (7 - 7\alpha + 9\beta)^{20} + (9 + 7\alpha - 7\beta)^{20} + (-7 + 9\alpha + 7\beta)^{20} + (14 + 7\alpha + 7\beta)^{20} = m^{10}, \] then the value of \( m \) is ___________.- JEE Main - 2026
- Complex Numbers and Quadratic Equations
- The work functions of two metals ($M_A$ and $M_B$) are in the 1 : 2 ratio. When these metals are exposed to photons of energy 6 eV, the kinetic energy of liberated electrons of $M_A$ : $M_B$ is in the ratio of 2.642 : 1. The work functions (in eV) of $M_A$ and $M_B$ are respectively.
- JEE Main - 2026
- Dual nature of matter
Concepts Used:
Sets
In mathematics, a set is a well-defined collection of objects. Sets are named and demonstrated using capital letter. In the set theory, the elements that a set comprises can be any sort of thing: people, numbers, letters of the alphabet, shapes, variables, etc.
Read More: Set Theory
Elements of a Set:
The items existing in a set are commonly known to be either elements or members of a set. The elements of a set are bounded in curly brackets separated by commas.
Read Also: Set Operation
Cardinal Number of a Set:
The cardinal number, cardinality, or order of a set indicates the total number of elements in the set.
Read More: Types of Sets