   Chapter 7.2, Problem 3ES ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
4 views

# When asked to state the definition of one-to-one, a student replies, “A function f is one-to-one if, and only if, every clement of X is sent by f to exactly one element of Y.” Give a counterexample to show that the student’s reply is incorrect.

To determine

To find:

A counter example to show that the student’s reply, “A function f is one-to-one if, and only if, every element of X is sent by f to exactly one element of Y ” is incorrect.

Explanation

Given information:

The student’s reply, “A function f is one-to-one if, and only if, every element of X is sent by f to exactly one element of Y ”.

Concept used:

A function is said to be one-to-one function if and only if each element in the codomain of f is the image of at most one element in the domain of f.

Calculation:

Counterexample:

f:XY where X={1,2,3,4} and Y={a,b,c,d}

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 