Mathematics

Mathematics

Problem

Let AA and BB be finite non-empty sets with ∣A∣=m|A|=m and ∣B∣=n|B|=n. a. (i) State the condition on mm and nn required for the existence of: (a) an injective function from AA to BB; (b) a surjective function from AA to BB; (c) a bijective function from AA to BB. b. (ii) Give a reason for each of the three conditions stated in part (i). c. (iii) For each of the three situations in part (i), write one explicit example of sets AA and BB (with m,n≤4m,n\le 4) together with a function that satisfies the stated property.

Browse the problem library