Mathematics Homework Solutions
Problem
#206014

How many possible onto functions are there between sets A and B? - I need to know how to get the number of possible onto functions (as opposed to the number of one-to-one functions) in between sets A and B: A: {1, 2, 3, 4, 5} B: {a, b, c}.

I need to know how to get the number of possible onto functions (as opposed to the number of one-to-one functions) in between sets A and B:

A: {1, 2, 3, 4, 5}

B: {a, b, c}.

Please help if you can.


Solution Summary

A Complete, Neat and Step-by-step Solution is provided in the attached file.

Solution
What is this?
By OTA - Overall OTA Rating
Shrikant Kanitkar, MEng - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$11.97)
Included in Download
  • Plain text response
  • Attached file(s):
    • Find the number of possible onto (surjective) functions (as opposed to the number of one-to-one functions) in between sets A.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
  • Discrete. - Please see the attached file for full problem description.
  • Discrete Structures : Onto and One-to-one - Prove or disprove (find a counterexample) : If A C B and f : A --> B is an onto function (the range of f is all of B), then f is one-to-one and A =B. Please see the attached file for the fully form ...
  • Discrete Structures - In basic algebra the following Theorem is used frequently. If x,y and z are any three real numbers and if x + z = y + z then x = y. The analogous statement for sets would read: Let A, B, and ...
  • Discrete Structures : One-to-one, Onto and Range - Let f(x) = x^2 + x - 12. Consider f as a function from the reals to the reals. Is f one-to-one? Is f onto? What is the range of f?
  • Mathematical Induction - Prove that 2(2^n-1) = (n+1)/1 + ... + (n+1)/n for every natural number n.
Browse