×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Suppose that f is a function from A to B. where A and B

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 72E Chapter 2.3

Discrete Mathematics and Its Applications | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 419 Reviews
29
1
Problem 72E

Suppose that f is a function from A to B. where A and B are finite sets with |A| = |B|. Show that f is one-to-one if and only if it is onto.

Step-by-Step Solution:

Solution:Step 1:The objective of this question is to show that f is one-to-one if and only if it is onto.Step 2:Assume A and B are finite set with = and that : f: A Give us a chance to consider f is injective and f is not onto. Since = each ai Can be put with precisely one bi . Presently since f is injective, if f(ai) = f(aj) = bi. At that point ai = aj: if f is not onto then there is abifor which there is no ai such that f(ai) =bi however this is a disagreement since this would imply that no less than two inequal ai , aj would guide to a similar bi .therefore f must be onto if f is injective.

Step 3 of 3

Chapter 2.3, Problem 72E is Solved
Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

Suppose that f is a function from A to B. where A and B

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password