Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5

Q.

Let S={1,2,3,4}. Then the number of element in the set {f:S×SS:f is onto and f(a,b)=f(b,a)a(a,b)S×S} is _____________.

see full answer

Talk to JEE/NEET 2025 Toppers - Learn What Actually Works!

Real Strategies. Real People. Real Success Stories - Just 1 call away
An Intiative by Sri Chaitanya

answer is 37.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

detailed_solution_thumbnail

There are 16 order pairs in S X S 
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 the elements of set B have image 4 and only element of A has image 1
All the elements of setC have image 3 or 4 and all elements of set D have  image 2 or 3 or 4 Case-1: No element in set C has image3  Number of onto functions = 2(when elements of setD have images 2 or 3) Case-2: when atleast one element of set c has image 3 Number of onto functions =(23-1)(1+2+2)=35 Total number of functions= 37

Watch 3-min video & get full concept clarity

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon