Let A={1,2,β¦,n} and B={a,b}. Then the number of subjections from A into B is (a) nP2 (b) 2^n – 2 (c) 2^n – 1 (d) nC2
Number of Surjections Find Number of Surjections π₯ Video Explanation π Question Let \(A=\{1,2,\dots,n\}\) and \(B=\{a,b\}\). Find number of surjections from \(A\) to \(B\). (a) \(nP_2\) (b) \(2^n – 2\) (c) \(2^n – 1\) (d) \(nC_2\) β Solution πΉ Step 1: Total Functions Each element of \(A\) can map to either \(a\) or \(b\): \[ […]