Purchase Solution

Discrete Structures : Onto and One-to-one

Not what you're looking for?

Ask Custom Question

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 formatted problem.

Attachments
Purchase this Solution
Solution Summary

The discrete structures of onto and one-to-one are determined.

Solution Preview

Because, b belong to B and a belong to A,
f: A ->B <==> b = f(a)

Because, range (f) = B
And
Because, by ...

Solution provided by:
Amrit Lal Ahuja, PhD (IP)
Education
  • BEng, Allahabad University, India
  • MSc , Pune University, India
  • PhD (IP), Pune University, India
Recent Feedback
  • " In question 2, you incorrectly add in the $3.00 dividend that was just paid to determine the value of the stock price using the dividend discount model. In question 4 response, it should have also been recognized that dividend discount models are not useful if any of the parameters used in the model are inaccurate. "
  • "feedback: fail to recognize the operating cash flow will not begin until the end of year 3."
  • "Answer was correct"
  • "Great thanks"
  • "Perfect solution..thank you"
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

View More Free Quizzes
Related BrainMass Solutions

  • Discrete Structures : One-to-one, Onto and Range

    39260 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? See the attached file. See the attached file.

  • Mathematics - Discrete Structures

    204550 Mathematics - Discrete Structures If A has eight unique elements and B has eight unique elements, how many one-to-one functions would there be?

  • Discrete Math : 'Onto' Functions

    161552 Discrete Math : 'Onto' Functions To figure how many 'one-to-one' functions' there are from a set with 3 elements to a set with 4 elements --would be-- 4!/(4-3)! or 24.

  • Discrete Math: Matching Zeros

    Let n1≠n2, then -n1/2≠-n2/2 and n1+1/2 ≠ n2+1/2 So f is one to one. Proof that is onto. Let y∈Z.

  • Discrete structures

    44112 Discrete structures located We worked on the attached problems today in class I am now trying to work through them again for understanding and I am not getting very far.

  • Characteristics of a mapping

    Is this mapping onto? Why or why not? b. Is this mapping one to one? Why or why not? c. Is this mapping a homeomorphism? Why or why not? d. Is this mapping an isomorphism? Why or why not? Please see the attachment.

  • Probability, Statistics, and Data

    In your own line of work, give one example of a discrete and one example of a continuous random variable, and describe why each is continuous or discrete The number of employees in my office is a discrete variable since the variable can only take an

  • discrete topology

    p to V_alpha is a homeomorphism of V_alpha onto U.

  • Solving discrete math problems

    And G(n) is also onto because when n belongs to Z, G(n)=4n+5 also belongs to Z. The solution gives detailed steps on solving a set of questions on discrete math: venn diagram, permutation, 1-to-1 relation and onto relation.

View More Related Solutions