Let P be the power set of {a,b,c}. A function: f: P -> Z follows: For A in P, f(A) = the number of elements in A. Is f one-to-one? Prove or disprove. Is f onto? Prove or disprove.
This is a proof regarding the number of elements in a set.
One-to-one - Define F: power P({a, b, c}) -> Z as follows: for all A exist in power P({a, b, c}), F(A) = the number of elements in A. a). Is F one-to-one? Please give proof or give a counterexample. Please expl ...
Onto function - Define F: Power P({a, b, c}) -> Z as follows: for all A exist in Power P({a, b, c}), F(A) = the number of elements in A. Is F onto? Please give proof or counterexample. Please give explanation so I ...
Subsets of given finite sets - (a) List all subsets of the set {a, b, c, d}.
(b) Determine the number of subsets of the set A = {a, b, c, d, e, f}, without writing them down.
(c) Determine the number of subsets of the set B = ...