Let A = {1,2,3,..., 10}. Consider the function f : P(A) N given by f(B)...

Transcribed Image Text:

Let A = {1,2,3,..., 10}. Consider the function f : P(A) → N given by f(B) = |B|. That is, f takes a subset of A as an input and outputs the cardinality of that set. a. Is f injective? Prove your answer. b. Is f surjective? Prove your answer. c. Find f ¹(1). d. Find f-¹(0). e. Find f ¹(12). Let A = {1,2,3,..., 10}. Consider the function f : P(A) → N given by f(B) = |B|. That is, f takes a subset of A as an input and outputs the cardinality of that set. a. Is f injective? Prove your answer. b. Is f surjective? Prove your answer. c. Find f ¹(1). d. Find f-¹(0). e. Find f ¹(12).

Answer rating: 100% (QA)

A 13 10s PCA is the collection of all the subsets of A for Example an A1 15 A 1 25 A3 123 etc are Su... View the full answer