×
Log in to StudySoup
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.3 - Problem 13e
Join StudySoup for FREE
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.3 - Problem 13e

Already have an account? Login here
×
Reset your password

# Which functions in Exercise 12 are onto

ISBN: 9780073383095 37

## Solution for problem 13E 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

4 5 1 351 Reviews
28
3
Problem 13E

Which functions in Exercise 12 are onto?

Step-by-Step Solution:
Step 1 of 3

Answer:Step-1: In this problem we need to determine whether each of the given functions from Z to Z is onto (or) not. Given : a) f(n) = n - 1 b) c) d) Onto function:A function is said to be onto if for every y in Y, there is an x in X such that f(x) = y.Test for onto functions: Replace f(x) by y and find Out the x value in terms of y. Substitute it in f(x) and solve .If we get y as a result , that is there exist an x such that f(x) = y then the function f would be onto , otherwise not.a)In this problem we need to determine f(n) = n-1 is onto (or) not. Given : f(n) = n - 1 Let us consider , f(n) = y. So , y = n- 1 Therefore , f(y+1) = y +1 - 1 , since f(n) = n -1. = y. Therefore , the given function is onto.Step-2: b)In this problem we need to determine is onto (or) not. Given : Let us consider , f(n) = y. So , Therefore , , since . = y. And , since . = y. By the definition of onto function is not ontoTherefore , the given function is not onto.Step-3: c)In this problem we need to determine is onto (or) not. Given : Let us consider , f(n) = y. So , By the definition of onto function is not onto.Because is not an integer. Therefore , the given function is not onto.Step-4: b)In this problem we need to determine is onto (or) not. Given : is an onto function . Because for every integer y there exist an integer n such that f(n) = y. That is , f(n) = y if and only if . Therefore , the given function is onto function.

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

Since the solution to 13E from 2.3 chapter was answered, more than 1329 students have viewed the full step-by-step answer. The full step-by-step solution to problem: 13E from chapter: 2.3 was answered by , our top Math solution expert on 06/21/17, 07:45AM. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095. This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. This full solution covers the following key subjects: exercise, functions, onto. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. The answer to “Which functions in Exercise 12 are onto?” is broken down into a number of easy to follow steps, and 7 words.

#### Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

Which functions in Exercise 12 are onto