Mathematics Homework Solutions
Problem
#22610

Functions

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.


Solution Summary

This is a proof regarding the number of elements in a set.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$7.98)
Included in Download
  • Plain text response
  • Attached file(s):
    • discrete2.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • 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 ...
  • Function Transformations : Finding the Number of Onto Functions - How many functions are there from S = {1,2,...,10} to T = {1,2,3,4,5}? How many of these functions are onto?
  • 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 = ...
  • Venn Diagram : Number of Elements in a Set - n(A "union symbol" B)' = ? a. 28 b. 39 c. 40 d. 50 e. none of the above See attached file with Venn diagram
Browse