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

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
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
score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon